Holdings: Combinatorial optimization and applications

Combinatorial optimization and applications: 6th international conference, COCOA 2012, Banff, AB, Canada, August 5 - 9, 2012 ; proceedings

Saved in:

Bibliographic Details
Format:	Conference Proceeding Book
Language:	English
Published:	Berlin [u.a.] Springer 2012
Series:	Lecture notes in computer science 7402
Subjects:	Kombinatorische Optimierung Konferenzschrift > 2012 > Banff Alberta
Online Access:	Inhaltstext Inhaltsverzeichnis
Physical Description:	XI, 398 S. graph. Darst.
ISBN:	3642317693 9783642317699

Staff View

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 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

Record in the Search Index

_version_	1820875413561278464
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">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	2025-01-10T15:15:14Z
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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Description

MARC

Record in the Search Index

There is no print copy available.

Similar Items