Combinatorial optimization and applications: COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2009
|
| Schriftenreihe: | Lecture notes in computer science
5573 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | XIII, 542 S. graph. Darst. 24 cm |
| ISBN: | 9783642020254 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035554090 | ||
| 003 | DE-604 | ||
| 005 | 20110121 | ||
| 007 | t| | ||
| 008 | 090608s2009 xx d||| |||| 10||| eng d | ||
| 015 | |a 09,N21,0039 |2 dnb | ||
| 016 | 7 | |a 994038615 |2 DE-101 | |
| 020 | |a 9783642020254 |c kart. : EUR 73.78 (freier Pr.), sfr 107.00 (freier Pr.) |9 978-3-642-02025-4 | ||
| 024 | 3 | |a 9783642020254 | |
| 028 | 5 | 2 | |a 12684359 |
| 035 | |a (OCoLC)391524324 | ||
| 035 | |a (DE-599)DNB994038615 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-83 |a DE-11 | ||
| 082 | 0 | |a 519.64 |2 22/ger | |
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 245 | 1 | 0 | |a Combinatorial optimization and applications |b COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings |c Ding-Zhu Du ... (ed.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2009 | |
| 300 | |a XIII, 542 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 5573 | |
| 500 | |a Literaturangaben | ||
| 650 | 4 | |a Combinatorial optimization |v Congresses | |
| 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 2009 |z Huang Shan |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Du, Dingzhu |d 1948- |e Sonstige |0 (DE-588)1013682580 |4 oth | |
| 711 | 2 | |a COCOA |n 3 |d 2009 |c Huang Shan |j Sonstige |0 (DE-588)16010650-3 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 5573 |w (DE-604)BV000000607 |9 5573 | |
| 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=017609945&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-017609945 | |
Datensatz im Suchindex
| _version_ | 1820875126376235008 |
|---|---|
| adam_text |
TABLE OF CONTENTS ALGORITHMS FOR NETWORK DESIGN POLYNOMIAL APPROXIMATION
SCHEINES FOR THE MAX-MIN ALLOCATION PROBLEM UNDER A GRADE OF SERVICE
PROVISION 1 JIANPING LI, WEIDONG LI, AND JIANBO LI A LINEAR TIME
ALGORITHM FOR COMPUTING THE MOST RELIABLE SOURCE ON A TREE WITH FAULTY
VERTICES 14 WEI DING AND GUOLIANG XUE A 5/3-APPROXIMATION ALGORITHM FOR
JOINT REPLENISHMENT WITH DEADLINES 24 TIM NONNER AND ALEXANDER SOUZA A
PTAS FOR NODE-WEIGHTED STEINER TREE IN UNIT DISK GRAPHS 36 XIANYUE LI,
XIAO-HUA XU, FENG ZOU, HONGWEI DU, PENGJUN WAN, YUEXUAN WANG, AND WEILI
WU BIOINFORMATICS DNA LIBRARY SCREENING, POOLING DESIGN AND UNITARY
SPACES 49 SUOGANG GAO, ZENGTI LI, JIANGCHEN YU, XIAOFENG GAO, AND WEILI
WU IMPROVED ALGORITHMS FOR THE GENE TEAM PROBLEM 61 BIING-FENG WANG,
SHANG-JU LIU, AND CHIEN-HSIN LIN LINEAR COHERENT BI-CLUSTER DISCOVERY
VIA LINE DETECTION AND SAMPLE MAJORITY VOTING 73 YI SHI, ZHIPENG CAI,
GUOHUI LIN, AND DALE SCHUURMANS COMBINATORICS AND ITS APPLICATIONS
GENERALIZED RUSSIAN CARDS PROBLEM 85 ZHENHUA DUAN AND CHEN YANG
COMPUTING THE TRANSITIVE CLOSURE OF A UNION OF AFFINE INTEGER TUPLE
RELATIONS 98 ANNA BELETSKA, DENIS BARTHOU, WLODZIMIERZ BIELECKI, AND
ALBERT COHEN MATCHIN BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/994038615 DIGITALISIERT DURCH X TABLE OF CONTENTS
COMPUTATIONAL GEOMETRY ON OPEN RECTANGLE-OF-INFIUENCE DRAWINGS OF PLANAR
GRAPHS 123 HUAMING ZHANG AND MILIND VAIDYA AN EFFECTIVE HYBRID ALGORITHM
FOR THE CIRCLES AND SPHERES PACKING PROBLEMS 135 JINGFA LIU, YONGLEI
YAO, YU ZHENG, HUANTONG GENG, AND GUOCHENG ZHOU VARIABLE-SIZE RECTANGLE
COVERING 145 FRANCIS Y.L. CHIN, HING-FUNG TING, AND YONG ZHANG ON-LINE
MULTIPLE-STRIP PACKING 155 DESHI YE, XIN RAN, AND GUOCHUAN ZHANG GAME
THEORY A COST-SHARING METHOD FOR THE SOFT-CAPACITATED ECONOMIC
LOT-SIZING GAME 166 RUICHUN YANG, ZHEN WANG, AND DACHUAN XU IMPROVED
BOUNDS FOR FACILITY LOCATION GAMES WITH FAIR COST ALLOCATION 174 THOMAS
DUEHOLM HANSEN AND ORESTIS A. TELELIS GRAPH ALGORITHMS TWO-LEVEL HEAPS:
A NEW PRIORITY QUEUE STRUCTURE WITH APPLICATIONS TO THE SINGLE SOURCE
SHORTEST PATH PROBLEM 186 K. SUBRAMANI AND KAMESH MADDURI ON
CONSTRUCTION OF ALMOST-RAMANUJAN GRAPHS 197 HE SUN AND HONG ZHU A 2 LOG
2 (N)-APPROXIMATION ALGORITHM FOR DIRECTED TOUR COVER 208 VIET HUNG
NGUYEN APPROXIMATION ALGORITHMS FOR MAX 3-SECTION USING COMPLEX
SEMIDEFINITE PROGRAMMING RELAXATION 219 AI-FAN LING GRAP TABLE OF
CONTENTS XI INFINITE FAMILY FROM EACH VERTEX FC-CRITICAL GRAPH WITHOUT
ANY CRITICAL EDGE 238 JIXING WANG A NOTE ON EDGE CHOOSABILITY AND
DEGENERACY OF PLANAR GRAPHS 249 BAOYINDURENG WU AND XINHUI AN A
SUFFICIENT AND NECESSARY CONDITION FOR THE FORCING NUMBER OF A BIPARTITE
GRAPH BEING EQUAL TO THE MINIMUM NUMBER OF TRAILING VERTICES 258 HONGWEI
WANG ON INTEGRITY OF HARARY GRAPHS 269 FENGWEI LI, QINGFANG YE, AND
BAOHUAI SHENG A NOTE ON N-CRITICAL BIPARTITE GRAPHS AND ITS APPLICATION
279 YUEPING LI AND ZHE NIE NETWORK MODELS AND PROBLEMS REAL-TIME
ALGORITHM SCHEME FOR N-VEHICLE EXPLORATION PROBLEM 287 XIAOYA LI AND
JINCHUAN CUI DETERMINISTICALLY ESTIMATING DATA STREAM FREQUENCIES 301
SUMIT GANGULY POSITIVE INFLUENCE DOMINATING SET IN ONLINE SOCIAL
NETWORKS 313 FENG WANG, ERIKA CAMACHO, AND KUAI XU ON-LINE ALGORITHMS
OPTIMAL ALGORITHMS FOR THE ONLINE TIME SERIES SEARCH PROBLEM 322 YINFENG
XU, WENMING ZHANG, AND FEIFENG ZHENG A RISK-REWARD COMPETITIVE ANALYSIS
FOR THE NEWSBOY PROBLEM WITH RANGE INFORMATION 334 GUIQING ZHANG AND
YINFENG XU OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULING ON A BATCH
PROCESSING MACHINE 346 MING LIU, YINFENG XU, CHENGBIN CHU, AND LU WANG A
XII TABLE OF CONTENTS ON DISJOINT SHORTEST PATHS ROUTING ON THE
HYPERCUBE 375 EDDIE CHENG, SHUHONG GAO, KE QIU, AND ZHIZHANG SHEN A NEW
APPROACH FOR REARRANGEABLE MULTICAST SWITCHING NETWORKS 384 HONGBING FAN
AND YU-LIANG WU SCHEDULING BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH
INVENTORY OPERATIONS 395 BAOQIANG FAN, RONGJUN CHEN, AND GUOCHUN TANG
APPROXIMATION ALGORITHM FOR MINIMIZING THE WEIGHTED NUMBER OF TARDY JOBS
ON A BATCH MACHINE 403 JIANFENG REN, YUZHONG ZHANG, XIANZHAO ZHANG, AND
GUO SUN SCHEDULING WITH REJECTION TO MINIMIZE THE MAKESPAN 411 YUZHONG
ZHANG, JIANFENG REN, AND CHENGFEI WANG SCHEDULING PROBLEMS IN CROSS
DOCKING 421 RONGJUN CHEN, BAOQIANG FAN, AND GUOCHUN TANG MAKESPAN
MINIMIZATION WITH MACHINE AVAILABILITY CONSTRAINTS 430 BIN FU, YUMEI
HUO, AND HAIRONG ZHAO A MATHEMATICAL PROGRAMMING APPROACH FOR ONLINE
HIERARCHICAL SCHEDULING 438 ZHIYI TAN AND AN ZHANG RECOVERABLE ROBUST
TIMETABLES ON TREES 451 GIANLORENZO D'ANGELO, GABRIELE DI STEFANO,
ALFREDO NAVARRA, AND CRISTINA M. PINOTTI ROULETTE WHEEL GRAPH COLOURING
FOR SOLVING EXAMINATION TIMETABLING PROBLEMS 463 NASSER R. SABAR, MASRI
AYOB, GRAHAM KENDALI, AND RONG QU INTEGRATED PRODUCTION AND DELIVERY
SCHEDULING WITH DISJOINT WINDOW TABLE OF CONTENTS XIII MINIMUM ENERGY
BROADCAST ROUTING IN AD HOC AND SENSOR NETWORKS WITH DIRECTIONAL
ANTENNAS 507 ZHENG LI AND DEYING LI APPROXIMATING THE MULTICAST TRAFFIC
GROOMING PROBLEM IN UNIDIRECTIONAL SONET/WDM RINGS 519 JIGUO YU, SUXIA
CUI, AND GUANGHUI WANG AN ALGORITHM WITH BETTER APPROXIMATION RATIO FOR
MULTICAST TRAFFIC IN UNIDIRECTIONAL SONET/WDM RINGS 530 JIGUO YU, SUXIA
CUI, AND GUANGHUI WANG AUTHOR INDEX 541 |
| any_adam_object | 1 |
| author_GND | (DE-588)1013682580 |
| building | Verbundindex |
| bvnumber | BV035554090 |
| classification_rvk | SS 4800 |
| classification_tum | MAT 913f |
| ctrlnum | (OCoLC)391524324 (DE-599)DNB994038615 |
| 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">BV035554090</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110121</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090608s2009 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N21,0039</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">994038615</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642020254</subfield><subfield code="c">kart. : EUR 73.78 (freier Pr.), sfr 107.00 (freier Pr.)</subfield><subfield code="9">978-3-642-02025-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642020254</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12684359</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)391524324</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB994038615</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-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</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">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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial optimization and applications</subfield><subfield code="b">COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings</subfield><subfield code="c">Ding-Zhu Du ... (ed.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 542 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</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">5573</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield><subfield code="v">Congresses</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">2009</subfield><subfield code="z">Huang Shan</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">Du, Dingzhu</subfield><subfield code="d">1948-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1013682580</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">COCOA</subfield><subfield code="n">3</subfield><subfield code="d">2009</subfield><subfield code="c">Huang Shan</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16010650-3</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">5573</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">5573</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=017609945&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-017609945</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2009 Huang Shan gnd-content |
| genre_facet | Konferenzschrift 2009 Huang Shan |
| id | DE-604.BV035554090 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:10:39Z |
| institution | BVB |
| institution_GND | (DE-588)16010650-3 |
| isbn | 9783642020254 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017609945 |
| oclc_num | 391524324 |
| open_access_boolean | |
| owner | DE-706 DE-91G DE-BY-TUM DE-83 DE-11 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-83 DE-11 |
| physical | XIII, 542 S. graph. Darst. 24 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings Ding-Zhu Du ... (ed.) Berlin [u.a.] Springer 2009 XIII, 542 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 5573 Literaturangaben Combinatorial optimization Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2009 Huang Shan gnd-content Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Du, Dingzhu 1948- Sonstige (DE-588)1013682580 oth COCOA 3 2009 Huang Shan Sonstige (DE-588)16010650-3 oth Lecture notes in computer science 5573 (DE-604)BV000000607 5573 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017609945&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings Lecture notes in computer science Combinatorial optimization Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)1071861417 |
| title | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings |
| title_auth | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings |
| title_exact_search | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings |
| title_full | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings Ding-Zhu Du ... (ed.) |
| title_fullStr | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings Ding-Zhu Du ... (ed.) |
| title_full_unstemmed | Combinatorial optimization and applications COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings Ding-Zhu Du ... (ed.) |
| title_short | Combinatorial optimization and applications |
| title_sort | combinatorial optimization and applications cocoa 2009 huangshan china june 10 12 2009 third international conference proceedings |
| title_sub | COCOA 2009, Huangshan, China, June 10 - 12, 2009, third international conference ; proceedings |
| topic | Combinatorial optimization Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Combinatorial optimization Congresses Kombinatorische Optimierung Konferenzschrift 2009 Huang Shan |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017609945&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT dudingzhu combinatorialoptimizationandapplicationscocoa2009huangshanchinajune10122009thirdinternationalconferenceproceedings AT cocoahuangshan combinatorialoptimizationandapplicationscocoa2009huangshanchinajune10122009thirdinternationalconferenceproceedings |