Combinatorial optimization and applications: 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2012
|
| Schriftenreihe: | Lecture notes in computer science
7402 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XI, 398 S. graph. Darst. |
| ISBN: | 3642317693 9783642317699 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV040421961 | ||
| 003 | DE-604 | ||
| 005 | 20130109 | ||
| 007 | t | ||
| 008 | 120918s2012 gw d||| |||| 10||| eng d | ||
| 015 | |a 12,N26 |2 dnb | ||
| 016 | 7 | |a 1023448130 |2 DE-101 | |
| 020 | |a 3642317693 |9 3-642-31769-3 | ||
| 020 | |a 9783642317699 |c Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. EUR 68.20 (AT) (freier Pr.), ca. sfr 83.00 (freier Pr.) |9 978-3-642-31769-9 | ||
| 024 | 3 | |a 9783642317699 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86130627 |
| 035 | |a (OCoLC)815896958 | ||
| 035 | |a (DE-599)DNB1023448130 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-706 |a DE-83 |a DE-91G |a DE-11 | ||
| 082 | 0 | |a 519.64 |2 22/ger | |
| 084 | |a SS 4800 |0 (DE-625)143528: |2 rvk | ||
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 537f |2 stub | ||
| 084 | |a MAT 917f |2 stub | ||
| 084 | |a MAT 050f |2 stub | ||
| 245 | 1 | 0 | |a Combinatorial optimization and applications |b 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings |c Guohui Lin ... (ed.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2012 | |
| 300 | |a XI, 398 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 7402 | |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2012 |z Banff Alberta |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lin, Guohui |e Sonstige |0 (DE-588)133379434 |4 oth | |
| 711 | 2 | |a COCOA |n 6. |d 2012 |c Banff, Alberta |j Sonstige |0 (DE-588)1026052173 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-31770-5 |
| 830 | 0 | |a Lecture notes in computer science |v 7402 |w (DE-604)BV000000607 |9 7402 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4059578&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025274646&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025274646 | |
Datensatz im Suchindex
| _version_ | 1807953711992930304 |
|---|---|
| adam_text |
IMAGE 1
TABLE O F C O N T E N T S
LOAD-BALANCED VIRTUAL BACKBONE CONSTRUCTION FOR WIRELESS SENSOR NETWORKS
1
JING (SELENA) HE, SHOULING JI, YI PAN, AND ZHIPENG CAI
MAXIMUM MATCHING IN MULTI-INTERFACE NETWORKS 13
ADRIAN KOSOWSKI, ALFREDO NAVARRA, DOMINIK PAJAK, AND CRISTINA M. PINOTTI
STRETCH FACTOR IN WIRELESS SENSOR NETWORKS WITH DIRECTIONAL ANTENNAE 25
EVANGELOS KRANAKIS, ERASER MACQUARRIE, AND OSCAR MORALES-PONCE
O N THE MINIMUM DIAMETER COST-CONSTRAINED STEINER TREE PROBLEM . . . .
37 WEI DING AND GUOLIANG X U E
THE EDGE-CENTERED SURFACE AREA OF THE ARRANGEMENT GRAPH 49
EDDIE CHENG, K E QIU, AND ZHIZHANG SHEN
O N ZERO FORCING NUMBER OF PERMUTATION GRAPHS 61
EUNJEONG YI
COMPLEXITY RESULTS FOR THE EMPIRE PROBLEM IN COLLECTION OF STARS 73
BASILE COUETOUX, JEROME MONNOT, AND SONIA TOUBALINE
HAMILTONIAN PATHS AND CYCLES IN PLANAR GRAPHS 83
SUDIP BISWAS, STEPHANE DUROCHER, DEBAJYOTI MONDAL, AND RAHNUMA ISLAM
NISHAT
FEEDBACK VERTEX SETS ON TREE CONVEX BIPARTITE GRAPHS 95
CHAOYI WANG, TIAN LIU, WEI JIANG, AND K E X U
CROSSING ANGLES OF GEOMETRIC GRAPHS 103
KARIN ARIKUSHI AND CSABA D. TOTH
MULTICUT ON GRAPHS OF BOUNDED CLIQUE-WIDTH 115
MARTIN LACKNER, REINHARD PICHLER, STEFAN RIIMMELE, AND STEFAN WOLTRAN
RADIATION HYBRID MAP CONSTRUCTION PROBLEM PARAMETERIZED 127
CHIHAO ZHANG, HAITAO JIANG, AND BINHAI ZHU
ON THE CENTRAL P A T H PROBLEM 138
YONGDING ZHU AND JINHUI X U
HTTP://D-NB.INFO/1023448130
IMAGE 2
X TABLE OF CONTENTS
ON THE GENERALIZED MULTIWAY CUT IN TREES PROBLEM 151
HONG LIU AND PENG ZHANG
ALGORITHMS FOR FOREST LOCAL SIMILARITY 163
ZHEWEI LIANG AND KAIZHONG ZHANG
SPEEDUP OF RNA PSEUDOKNOTTED SECONDARY STRUCTURE RECURRENCE COMPUTATION
WITH THE FOUR-RUSSIANS METHOD 176
YELENA FRID AND DAN GUSFIELD
AN IMPROVED APPROXIMATION ALGORITHM FOR THE BANDPASS-2 PROBLEM . . . 188
ZHI-ZHANG CHEN AND, LUSHENG WANG
THE 6-MATCHING PROBLEM IN HYPERGRAPHS: HARDNESS AND APPROXIMABILITV 200
MOURAD EL OUALI AND GEROLD JDGER
RESOURCE SCHEDULING WITH SUPPLY CONSTRAINT AND LINEAR COST 212
QIANG ZHANG. WEIWEI, WU. AND MINMING L I
ON CERTAIN GEOMETRIC PROPERTIES OF THE YAO-YAO GRAPHS 223
IYAD A. KANJ AND GE X I A
DISTANCE-RF INDEPENDENT SET PROBLEMS FOR BIPARTITE AND CHORDAL GRAPHS
234
HIROSHI ETO, FENGRUI GUO. AND EIJI MIYANO
DOMATIC PARTITION ON SEVERAL CLASSES OF GRAPHS 245
SHEUNG-HUNG POON, WILLIAM CHUNG-KUNG YEN. AND CHIN-TING UNG
ONLINE BOTTLENECK MATCHING 257
BARBARA M. ANTHONY AND, CHRISTINE CHUNG
STREAMING WITH MINIMUM SPACE: AN ALGORITHM FOR COVERING BY TWO CONGRUENT
BALLS 269
CHUNG KEUNG POON AND BINHAI ZHU
ONLINE JOINT PRICING AND BOOKING POLICIES IN AIRLINE REVENUE MANAGEMENT
281
GUANQUN NI AND YINFENG X U
MINIMIZING TOTAL WEIGHTED COMPLETION TIME WITH UNEXPECTED MACHINE
UNAVAILABILITY 291
YUMEI HUO, BORIS REZNICHENKO, AND, HAIRONG ZHAO
CHARACTERIZING MECHANISMS IN OBNOXIOUS FACILITY GAME 301
K E N IBNRA AND. HIROSHI NAGAMOCHI
EFFICIENCY OF DUAL EQUILIBRIA IN SELFISH TASK ALLOCATION T O SELFISH
MACHINES 312
XUJIN CHEN. XIAODONG HU. WEIDONG MA, AND CHANGJUN WANG
IMAGE 3
TABLE OF CONTENTS XI
FAST-MIXED SEARCHING ON GRAPHS 324
BOTING YANG
INAPPROXIMABILITY AFTER UNIQUENESS PHASE TRANSITION IN TWO-SPIN SYSTEMS
336
JIN- YI CAI, X I CHEN, HENG GUO, AND PINYAN L U
DYNAMIC PROGRAMMING FOR A BIOBJECTIVE SEARCH PROBLEM IN A LINE 348 LUIS
PAQUETE, MATHIAS JASCHOB, KATHRIN KLAMROTH, AND JOCHEN GORSKI
CHARACTERIZING GRAPHS OF SMALL CARVING-WIDTH 360
R E M Y BELMONTE, PIRN VAN 'T HOF, MARCIN KAMINSKI, DANIEL PAULUSMA, AND
DIMITRIOS M. THILIKOS
SOLVING THE CONNECTED DOMINATING SET PROBLEM AND POWER DOMINATING SET
PROBLEM BY INTEGER PROGRAMMING 371
NENG FAN AND JEAN-PAUL WATSON
MEASURING STRUCTURAL SIMILARITIES OF GRAPHS IN LINEAR TIME 384
ZHENG FANG, YOU LI, AND JIE WANG
A U T H O R I N D E X 397 |
| any_adam_object | 1 |
| author_GND | (DE-588)133379434 |
| building | Verbundindex |
| bvnumber | BV040421961 |
| classification_rvk | SS 4800 |
| classification_tum | MAT 913f DAT 537f MAT 917f MAT 050f |
| ctrlnum | (OCoLC)815896958 (DE-599)DNB1023448130 |
| dewey-full | 519.64 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.64 |
| dewey-search | 519.64 |
| dewey-sort | 3519.64 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV040421961</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130109</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120918s2012 gw d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N26</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1023448130</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642317693</subfield><subfield code="9">3-642-31769-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642317699</subfield><subfield code="c">Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. EUR 68.20 (AT) (freier Pr.), ca. sfr 83.00 (freier Pr.)</subfield><subfield code="9">978-3-642-31769-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642317699</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86130627</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)815896958</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1023448130</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.64</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 4800</subfield><subfield code="0">(DE-625)143528:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</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="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 917f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial optimization and applications</subfield><subfield code="b">6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings</subfield><subfield code="c">Guohui Lin ... (ed.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 398 S.</subfield><subfield code="b">graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7402</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2012</subfield><subfield code="z">Banff Alberta</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lin, Guohui</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)133379434</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">COCOA</subfield><subfield code="n">6.</subfield><subfield code="d">2012</subfield><subfield code="c">Banff, Alberta</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1026052173</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-31770-5</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7402</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7402</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4059578&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=025274646&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025274646</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2012 Banff Alberta gnd-content |
| genre_facet | Konferenzschrift 2012 Banff Alberta |
| id | DE-604.BV040421961 |
| illustrated | Illustrated |
| indexdate | 2024-08-21T00:10:17Z |
| institution | BVB |
| institution_GND | (DE-588)1026052173 |
| isbn | 3642317693 9783642317699 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025274646 |
| oclc_num | 815896958 |
| open_access_boolean | |
| owner | DE-706 DE-83 DE-91G DE-BY-TUM DE-11 |
| owner_facet | DE-706 DE-83 DE-91G DE-BY-TUM DE-11 |
| physical | XI, 398 S. graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings Guohui Lin ... (ed.) Berlin [u.a.] Springer 2012 XI, 398 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 7402 Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2012 Banff Alberta gnd-content Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Lin, Guohui Sonstige (DE-588)133379434 oth COCOA 6. 2012 Banff, Alberta Sonstige (DE-588)1026052173 oth Erscheint auch als Online-Ausgabe 978-3-642-31770-5 Lecture notes in computer science 7402 (DE-604)BV000000607 7402 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4059578&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025274646&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings Lecture notes in computer science Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)1071861417 |
| title | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings |
| title_auth | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings |
| title_exact_search | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings |
| title_full | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings Guohui Lin ... (ed.) |
| title_fullStr | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings Guohui Lin ... (ed.) |
| title_full_unstemmed | Combinatorial optimization and applications 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings Guohui Lin ... (ed.) |
| title_short | Combinatorial optimization and applications |
| title_sort | combinatorial optimization and applications 6th international conference cocoa 2012 banff ab canada august 5 9 2012 proceedings |
| title_sub | 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings |
| topic | Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Kombinatorische Optimierung Konferenzschrift 2012 Banff Alberta |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4059578&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025274646&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT linguohui combinatorialoptimizationandapplications6thinternationalconferencecocoa2012banffabcanadaaugust592012proceedings AT cocoabanffalberta combinatorialoptimizationandapplications6thinternationalconferencecocoa2012banffabcanadaaugust592012proceedings |