Connected dominating set: theory and applications:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
New York, NY [u.a.]
Springer
2013
|
| Schriftenreihe: | Springer optimization and its applications
77 |
| Online-Zugang: | BTU01 TUM01 UBA01 UBM01 UBT01 UBW01 UPA01 Volltext Abstract |
| Beschreibung: | 1 Online-Ressource |
| ISBN: | 9781461452416 9781461452423 |
| DOI: | 10.1007/978-1-4614-5242-3 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV040667679 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 130111s2013 |||| o||u| ||||||eng d | ||
| 015 | |a 12,O11 |2 dnb | ||
| 016 | 7 | |a 1027218563 |2 DE-101 | |
| 020 | |a 9781461452416 |9 978-1-4614-5241-6 | ||
| 020 | |a 9781461452423 |c Online |9 978-1-4614-5242-3 | ||
| 024 | 7 | |a 10.1007/978-1-4614-5242-3 |2 doi | |
| 024 | 3 | |a 9781461452423 | |
| 035 | |a (OCoLC)820500767 | ||
| 035 | |a (DE-599)DNB1027218563 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-20 |a DE-703 |a DE-19 |a DE-91 |a DE-739 |a DE-384 |a DE-83 | ||
| 082 | 0 | |a 519.6 | |
| 084 | |a MAT 000 |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Du, Dingzhu |d 1948- |e Verfasser |0 (DE-588)1013682580 |4 aut | |
| 245 | 1 | 0 | |a Connected dominating set: theory and applications |c Ding-Zhu Du ; Peng-Jun Wan |
| 264 | 1 | |a New York, NY [u.a.] |b Springer |c 2013 | |
| 300 | |a 1 Online-Ressource | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Springer optimization and its applications |v 77 | |
| 700 | 1 | |a Wan, Peng-Jun |e Verfasser |4 aut | |
| 830 | 0 | |a Springer optimization and its applications |v 77 |w (DE-604)BV039769482 |9 77 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4614-5242-3 |x Verlag |3 Volltext |
| 856 | 4 | 2 | |m Springer Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025494318&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Abstract |
| 912 | |a ZDB-2-SMA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025494318 | ||
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l BTU01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l TUM01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l UBA01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l UBM01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l UBT01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l UBW01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-5242-3 |l UPA01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804149793979629568 |
|---|---|
| adam_text | CONNECTED DOMINATING SET: THEORY AND APPLICATIONS
/ DU, DING-ZHU
: 2013
ABSTRACT / INHALTSTEXT
THE CONNECTED DOMINATING SET (CDS)HAS BEEN A CLASSIC SUBJECT STUDIED
IN GRAPH THEORY SINCE 1975. IT HAS BEEN DISCOVERED INRECENT YEARS
THATCDS HAS IMPORTANT APPLICATIONS IN COMMUNICATION NETWORKS
—ESPECIALLY IN WIRELESS NETWORKS —AS A VIRTUAL BACKBONE. MOTIVATED
FROM THOSE APPLICATIONS, MANY PAPERS HAVE BEEN PUBLISHED IN THE
LITERATURE DURING LAST 15 YEARS. NOW, THE CONNECTED DOMINATING SET HAS
BECOME A HOT RESEARCH TOPIC IN COMPUTER SCIENCE. THIS WORK ISA
VALUABLE REFERENCE FOR RESEARCHERS IN COMPUTER SCIENCE AND OPERATIONS
RESEARCH, ESPECIALLY IN AREAS OF THEORETICAL COMPUTER SCIENCE, COMPUTER
COMMUNICATION NETWORKS, COMBINATORIAL OPTIMIZATION, INDUSTRIAL
ENGINEERING, AND DISCRETE MATHEMATICS. THE BOOK MAY ALSO BE USED AS A
TEXT IN A GRADUATE SEMINAR FOR PHD STUDENTS. READERS SHOULD HAVE A BASIC
KNOWLEDGE OF COMPUTATIONAL COMPLEXITY AND COMBINATORIAL OPTIMIZATION. IN
THIS BOOK, THE AUTHORS PRESENT THE STATE-OF-THE-ART IN THE STUDY OF
CONNECTED DOMINATING SETS. EACH CHAPTER IS DEVOTED TO ONE PROBLEM, AND
CONSISTS OF THREE PARTS: MOTIVATION AND OVERVIEW, PROBLEM COMPLEXITY
ANALYSIS, AND APPROXIMATION ALGORITHM DESIGNS. THE TEXT IS DESIGNED
TOGIVE THE READER A CLEAR UNDERSTANDING OF THEBACKGROUND,
FORMULATION, EXISTING IMPORTANT RESEARCH RESULTS, AND OPEN PROBLEMS.
TOPICS INCLUDE MINIMUM CDS, ROUTING-COST CONSTRAINED CDS, WEIGHTED CDS,
DIRECTED CDS, SCDS (STRONGLY CONNECTED DOMINATING SET), WCDS (WEAKLY
CONNECTED DOMINATING SET), CDS-PARTITION, VIRTUAL BACKBONE IN WIRELESS
NETWORKS, CONVERTOR PLACEMENT IN OPTICAL NETWORKS, COVERAGE IN WIRELESS
SENSOR NETWORKS, AND MORE
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
|
| any_adam_object | 1 |
| author | Du, Dingzhu 1948- Wan, Peng-Jun |
| author_GND | (DE-588)1013682580 |
| author_facet | Du, Dingzhu 1948- Wan, Peng-Jun |
| author_role | aut aut |
| author_sort | Du, Dingzhu 1948- |
| author_variant | d d dd p j w pjw |
| building | Verbundindex |
| bvnumber | BV040667679 |
| classification_tum | MAT 000 |
| collection | ZDB-2-SMA |
| ctrlnum | (OCoLC)820500767 (DE-599)DNB1027218563 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1007/978-1-4614-5242-3 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02303nmm a2200505zcb4500</leader><controlfield tag="001">BV040667679</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">130111s2013 |||| o||u| ||||||eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,O11</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1027218563</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461452416</subfield><subfield code="9">978-1-4614-5241-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461452423</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4614-5242-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4614-5242-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9781461452423</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)820500767</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1027218563</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Du, Dingzhu</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1013682580</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Connected dominating set: theory and applications</subfield><subfield code="c">Ding-Zhu Du ; Peng-Jun Wan</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Springer optimization and its applications</subfield><subfield code="v">77</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wan, Peng-Jun</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Springer optimization and its applications</subfield><subfield code="v">77</subfield><subfield code="w">(DE-604)BV039769482</subfield><subfield code="9">77</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025494318&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025494318</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">TUM01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">UBA01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">UBM01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">UBT01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">UBW01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-5242-3</subfield><subfield code="l">UPA01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV040667679 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:28:41Z |
| institution | BVB |
| isbn | 9781461452416 9781461452423 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025494318 |
| oclc_num | 820500767 |
| open_access_boolean | |
| owner | DE-634 DE-20 DE-703 DE-19 DE-BY-UBM DE-91 DE-BY-TUM DE-739 DE-384 DE-83 |
| owner_facet | DE-634 DE-20 DE-703 DE-19 DE-BY-UBM DE-91 DE-BY-TUM DE-739 DE-384 DE-83 |
| physical | 1 Online-Ressource |
| psigel | ZDB-2-SMA |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| record_format | marc |
| series | Springer optimization and its applications |
| series2 | Springer optimization and its applications |
| spelling | Du, Dingzhu 1948- Verfasser (DE-588)1013682580 aut Connected dominating set: theory and applications Ding-Zhu Du ; Peng-Jun Wan New York, NY [u.a.] Springer 2013 1 Online-Ressource txt rdacontent c rdamedia cr rdacarrier Springer optimization and its applications 77 Wan, Peng-Jun Verfasser aut Springer optimization and its applications 77 (DE-604)BV039769482 77 https://doi.org/10.1007/978-1-4614-5242-3 Verlag Volltext Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025494318&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Abstract |
| spellingShingle | Du, Dingzhu 1948- Wan, Peng-Jun Connected dominating set: theory and applications Springer optimization and its applications |
| title | Connected dominating set: theory and applications |
| title_auth | Connected dominating set: theory and applications |
| title_exact_search | Connected dominating set: theory and applications |
| title_full | Connected dominating set: theory and applications Ding-Zhu Du ; Peng-Jun Wan |
| title_fullStr | Connected dominating set: theory and applications Ding-Zhu Du ; Peng-Jun Wan |
| title_full_unstemmed | Connected dominating set: theory and applications Ding-Zhu Du ; Peng-Jun Wan |
| title_short | Connected dominating set: theory and applications |
| title_sort | connected dominating set theory and applications |
| url | https://doi.org/10.1007/978-1-4614-5242-3 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025494318&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV039769482 |
| work_keys_str_mv | AT dudingzhu connecteddominatingsettheoryandapplications AT wanpengjun connecteddominatingsettheoryandapplications |