Algorithms and complexity: 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2010
|
| Schriftenreihe: | Lecture notes in computer science
6078 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XI, 384 S. graph. Darst. |
| ISBN: | 9783642130724 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036475726 | ||
| 003 | DE-604 | ||
| 005 | 20100803 | ||
| 007 | t| | ||
| 008 | 100528s2010 xx d||| |||| 10||| eng d | ||
| 015 | |a 10,N16 |2 dnb | ||
| 016 | 7 | |a 1001550943 |2 DE-101 | |
| 020 | |a 9783642130724 |c PB. : ca. EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.) |9 978-3-642-13072-4 | ||
| 024 | 3 | |a 9783642130724 | |
| 028 | 5 | 2 | |a 80014653 |
| 035 | |a (OCoLC)699537527 | ||
| 035 | |a (DE-599)DNB1001550943 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-706 |a DE-83 |a DE-91G | ||
| 082 | 0 | |a 004.0151 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 537f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 517f |2 stub | ||
| 245 | 1 | 0 | |a Algorithms and complexity |b 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings |c Tiziana Calamoneri ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
| 300 | |a XI, 384 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 6078 | |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2010 |z Rom |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Calamoneri, Tiziana |e Sonstige |4 oth | |
| 711 | 2 | |a CIAC |n 7 |d 2010 |c Rom |j Sonstige |0 (DE-588)16068512-6 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 6078 |w (DE-604)BV000000607 |9 6078 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3454462&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=020347332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020347332 | |
Datensatz im Suchindex
| _version_ | 1820875230263902208 |
|---|---|
| adam_text |
CHING-LUEH CHANG AND YUH-DAUH LYUU TABLE OF CONTENTS INVITED TALKS
TOWARDS A DISTRIBUTED SEARCH ENGINE 1 RICARDO BAEZA-YATES MECHANISMS FOR
THE MARRIAGE AND THE ASSIGNMENT GAME 6 PAUL DUTTING AND MONIKA HENZINGER
RESILIENT ALGORITHMS AND DATA STRUCTURES 13 GIUSEPPE F. ITALIANO SESSION
1. GRAPH ALGORITHMS I AN EXACT ALGORITHM FOR CONNECTED RED-BLUE
DOMINATING SET 25 FAISAL N. ABU-KHZAM, AMER E. MOUAWAD, AND MATHIEU
LIEDLO FF MAXIMIZING PAGERANK WITH NEW BACKLINKS 37 MARTIN OLSEN
ENUMERATING ROOTED GRAPHS WITH REFLECTIONAL BLOCK STRUCTURES 49 BINGBING
ZHUANG AND HIROSHI NAGAMOCHI IMPROVED APPROXIMATIONS FOR TSP WITH SIMPLE
PRECEDENCE CONSTRAINTS (EXTENDED ABSTRACT) 61 HANS-JOACHIM BOECKENHAUER,
RALF KLASING, TOBIAS MOEMKE, AND MONIKA STEINOVA POLYNOMIAL SPACE
ALGORITHMS FOR COUNTING DOMINATING SETS AND THE DOMATIC NUMBER 73 JOHAN
M. M. VAN ROOIJ SESSION 2. COMPUTATIONAL COMPLEXITY PARAMETERIZED
COMPLEXITY OF EVEN/ODD SUBGRAPH PROBLEMS 85 LEIZHEN CAI AND BOTING YANG
POPULAR MATCHINGS IN THE MARRIAGE AND ROOMMATES PROBLEMS 97 PETER BIRO,
ROBERT W. IRVING, AND DAVID F. MANLOVE BOUNDING THE NUMBER OF TOLERABLE
FAULTS IN MAJORITY-BASED SYSTEMS. 109 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/1001550943 DIGITALISIERT DURCH X TABLE OF CONTENTS A
PARAMETERIZED ALGORITHM FOR CHORDAL SANDWICH 120 PINAR HEGGERNES,
FEDERICO MANCINI, JESPER NEDERLOF, AND YNGVE VILLANGER TESTING
COMPUTABILITY BY WIDTH-2 OBDDS WHERE THE VARIABLE ORDER IS UNKNOWN 131
DANA RON AND GILAD TSUR SESSION 3. GRAPH COLORING GRAPH UNIQUE-MAXIMUM
AND CONFLICT-FREE COLORINGS 143 PANAGIOTIS CHVILARIS AND GEZA TOTH
STRATEGIC COLORING OF A GRAPH 155 BRUNO ESCOFFIER. LAURENT GOURVES, AND
JEROME MONNOT SESSION 4. TREE ALGORITHMS AND TREE DECOMPOSITIONS
MULTICUT ALGORITHMS VIA TREE DECOMPOSITIONS 167 REINHARD PICHLER, STEFAN
RUMMELE, AND STEFAN WOLTRAN THE STEINER TREE REOPTIMIZATION PROBLEM WITH
SHARPENED TRIANGLE INEQUALITY (EXTENDED ABSTRACT) 180 HANS-JOACHIM
BOECKENHAUER, KARIN FREIERMUTH, JURAJ HROMKOVIC, TOBIAS MOEMKE. ANDREAS
SPROCK, AND BJOERN STEFFEN KERNELIZATION FOR MAXIMUM LEAF SPANNING TREE
WITH POSITIVE VERTEX WEIGHTS 192 BART JANSEN A PLANAR LINEAR ARBORICITY
CONJECTURE 204 MAREK CYGAN, LUKASZ KOWALIK, AND BOND LUZAR SESSION 5.
COMPUTATIONAL GEOMETRY ON THE NUMBER OF HIGHER ORDER DELAUNAY
TRIANGULATIONS 217 DIETER MITSCHC. MARIA SAUMELL, AND RODRIGO I.
SILVEIRA HOW SIMPLE ROBOTS BENEFIT FROM LOOKING BACK 229 JEREMIE TABLE
OF CONTENTS XI ONLINE COOPERATIVE COST SHARING 252 JANINA BRENNER AND
GUIDO SCHAEFER SESSION 7. GRAPH ALGORITHMS II ON THE POWER OF NODES OF
DEGREE FOUR IN THE LOCAL MAX-CUT PROBLEM 264 BURKHARD MONIEN AND TOBIAS
TSCHEUSCHNER PACKING BIPARTITE GRAPHS WITH COVERS OF COMPLETE BIPARTITE
GRAPHS . 276 JEREMIE CHALOPIN AND DANIEL PAULUSMA IRREDUNDANT SET
FASTER THAN O{2 N ) 288 MAREK CYGAN, MARCIN PILIPCZUK, AND JAKUB ONUFRY
WOJTASZCZYK THE COMPLEXITY OF COMPUTING MINIMAL UNIDIRECTIONAL COVERING
SETS . . 299 DOROTHEA BAUMEISTER, FELIX BRANDT, FELIX FISCHER, JAN
HOFFMANN, AND JOERG ROTHE A PARAMETERIZED ROUTE TO EXACT PUZZLES:
BREAKING THE 2 N -BARRIER FOR IRREDUNDANCE (EXTENDED ABSTRACT) 311
DANIEL BINKELE-RAIBLE, LJILJANA BRANKOVIC, HENNING FERNAU, JOACHIM
KNEIS, DIETER KRATSCH, ALEXANDER LANGER, MATHIEU LIEDLOFF, AND PETER
ROSSMANITH SESSION 8. STRING ALGORITHMS FINDING THE MAXIMUM SUFFIX WITH
FEWER COMPARISONS 323 GIANNI FRANCESCHINI AND TORBEN HAGERUP AN
ALGORITHMIC FRAMEWORK FOR MOTIF DISCOVERY PROBLEMS IN WEIGHTED SEQUENCES
335 HUI ZHANG, QING GUO, AND COSTAS S. ILIOPOULOS SESSION 9. NETWORK
ALGORITHMS CAPACITATE |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV036475726 |
| classification_rvk | SS 4800 |
| classification_tum | DAT 537f DAT 517f |
| ctrlnum | (OCoLC)699537527 (DE-599)DNB1001550943 |
| dewey-full | 004.0151 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.0151 |
| dewey-search | 004.0151 |
| dewey-sort | 14.0151 |
| dewey-tens | 000 - Computer science, information, general works |
| 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">BV036475726</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100803</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">100528s2010 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N16</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1001550943</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642130724</subfield><subfield code="c">PB. : ca. EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.)</subfield><subfield code="9">978-3-642-13072-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642130724</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">80014653</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699537527</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1001550943</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-11</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">22/ger</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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 517f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms and complexity</subfield><subfield code="b">7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings</subfield><subfield code="c">Tiziana Calamoneri ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 384 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">6078</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">2010</subfield><subfield code="z">Rom</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</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">Calamoneri, Tiziana</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">CIAC</subfield><subfield code="n">7</subfield><subfield code="d">2010</subfield><subfield code="c">Rom</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16068512-6</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">6078</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6078</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3454462&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=020347332&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-020347332</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2010 Rom gnd-content |
| genre_facet | Konferenzschrift 2010 Rom |
| id | DE-604.BV036475726 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:12:19Z |
| institution | BVB |
| institution_GND | (DE-588)16068512-6 |
| isbn | 9783642130724 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020347332 |
| oclc_num | 699537527 |
| open_access_boolean | |
| owner | DE-11 DE-706 DE-83 DE-91G DE-BY-TUM |
| owner_facet | DE-11 DE-706 DE-83 DE-91G DE-BY-TUM |
| physical | XI, 384 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings Tiziana Calamoneri ... (eds.) Berlin [u.a.] Springer 2010 XI, 384 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 6078 Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2010 Rom gnd-content Algorithmus (DE-588)4001183-5 s Komplexitätstheorie (DE-588)4120591-1 s DE-604 Calamoneri, Tiziana Sonstige oth CIAC 7 2010 Rom Sonstige (DE-588)16068512-6 oth Lecture notes in computer science 6078 (DE-604)BV000000607 6078 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3454462&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=020347332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings Lecture notes in computer science Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4120591-1 (DE-588)4001183-5 (DE-588)1071861417 |
| title | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings |
| title_auth | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings |
| title_exact_search | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings |
| title_full | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings Tiziana Calamoneri ... (eds.) |
| title_fullStr | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings Tiziana Calamoneri ... (eds.) |
| title_full_unstemmed | Algorithms and complexity 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings Tiziana Calamoneri ... (eds.) |
| title_short | Algorithms and complexity |
| title_sort | algorithms and complexity 7th international conference ciac 2010 rome italy may 26 28 2010 proceedings |
| title_sub | 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 ; proceedings |
| topic | Komplexitätstheorie (DE-588)4120591-1 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Komplexitätstheorie Algorithmus Konferenzschrift 2010 Rom |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3454462&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=020347332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT calamoneritiziana algorithmsandcomplexity7thinternationalconferenceciac2010romeitalymay26282010proceedings AT ciacrom algorithmsandcomplexity7thinternationalconferenceciac2010romeitalymay26282010proceedings |