Parameterized and exact computation: 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2010
|
| Schriftenreihe: | Lecture notes in computer science
6478 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | 238 S. graph. Darst. 24 cm |
| ISBN: | 9783642174926 3642174922 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036852695 | ||
| 003 | DE-604 | ||
| 005 | 20110121 | ||
| 007 | t| | ||
| 008 | 101206s2010 xx d||| |||| 10||| eng d | ||
| 015 | |a 10,N44 |2 dnb | ||
| 015 | |a 10,A49 |2 dnb | ||
| 016 | 7 | |a 1007904690 |2 DE-101 | |
| 020 | |a 9783642174926 |c kart. : EUR 49.22 (DE) (freier Pr.), sfr 66.00 (freier Pr.) |9 978-3-642-17492-6 | ||
| 020 | |a 3642174922 |9 3-642-17492-2 | ||
| 024 | 3 | |a 9783642174926 | |
| 028 | 5 | 2 | |a Best.-Nr.: 80028417 |
| 035 | |a (OCoLC)698601621 | ||
| 035 | |a (DE-599)DNB1007904690 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-11 |a DE-91G |a DE-83 | ||
| 082 | 0 | |a 511.352 |2 22/ger | |
| 082 | 0 | |a 004.0151 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 517f |2 stub | ||
| 245 | 1 | 0 | |a Parameterized and exact computation |b 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings |c Venkatesh Raman ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
| 300 | |a 238 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 6478 | |
| 500 | |a Literaturangaben | ||
| 650 | 0 | 7 | |a Parametrisierte Komplexität |0 (DE-588)4818897-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2010 |z Chennai |2 gnd-content | |
| 689 | 0 | 0 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |D s |
| 689 | 0 | 1 | |a Parametrisierte Komplexität |0 (DE-588)4818897-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Raman, Venkatesh |d 1962- |e Sonstige |0 (DE-588)142964972 |4 oth | |
| 711 | 2 | |a IPEC |n 5 |d 2010 |c Chennai |j Sonstige |0 (DE-588)16092306-2 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 6478 |w (DE-604)BV000000607 |9 6478 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3554129&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=020768622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020768622 | |
Datensatz im Suchindex
| _version_ | 1820875284463747072 |
|---|---|
| adam_text |
IMAGE 1
TABLE OF CONTENTS
THE COMPLEXITY OF SATISFACTION ON SPARSE GRAPHS (INVITED TALK) 1 ANUJ
DAWAR
PROTRUSIONS IN GRAPHS AND THEIR APPLICATIONS (INVITED TALK) 3 FEDOR V.
FORAIN
PARAMETERIZED COMPLEXITY RESULTS IN SYMMETRY BREAKING (INVITED TALK) 4
TOBY WALSH
ON THE KERNELIZATION COMPLEXITY OF COLORFUL MOTIFS 14
ABHIMANYU M. AMBALATH, RADHESHYAM BALASUNDARAM, CHINTAN RAO H., VENKATA
KOPPULA, NEELDHARA MISRA, GEEVARGHESE PHILIP, AND M.S. RAMANUJAN
PARTIAL KERNELIZATION FOR RANK AGGREGATION: THEORY AND EXPERIMENTS 26
NADJA BETZIER, ROBERT BREDERECK, AND ROLF NIEDERMEIER
ENUMERATE AND MEASURE: IMPROVING PARAMETER BUDGET MANAGEMENT . . 38
DANIEL BINKELE-RAIBLE AND HENNING FERNAU
ON THE EXACT COMPLEXITY OF EVALUATING QUANTIFIED FC-CNF 50 CHRIS
CALABRO, RUSSELL IMPAGLIAZZO, AND RAMAMOHAN PATURI
CLUSTER EDITING: KERNELIZATION BASED ON EDGE CUTS 60
YIXIN CAO AND JIANER CHEN
COMPUTING THE DEFICIENCY OF HOUSING MARKETS WITH DUPLICATE HOUSES. 72
KATARINA CECHLAROVA AND ILDIKO SCHLOTTER
A NEW LOWER BOUND ON THE MAXIMUM NUMBER OF SATISFIED CLAUSES IN MAX-SAT
AND ITS ALGORITHMIC APPLICATION 84
ROBERT CROWSTON, GREGORY GUTIN, MARK JONES, AND ANDERS YEO
AN IMPROVED FPT ALGORITHM AND QUADRATIC KERNAL FOR PATHWIDTH ONE VERTEX
DELETION 95
MAREK CYGAN, MARCIN PILIPCZUK, MICHAL PILIPCZUK, AND JAKUB ONUFRY
WOJTASZCZYK
MULTIVARIATE COMPLEXITY ANALYSIS OF SWAP BRIBERY 107
BRITTA DORN AND ILDIKO SCHLOTTER
PARAMETERIZING BY THE NUMBER OF NUMBERS 123
MICHAEL R. FELLOWS, SERGE GASPERS, AND FRANCES A. ROSAMOND
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1007904690
DIGITALISIERT DURCH
IMAGE 2
X TABLE OF CONTENTS
ARE THERE ANY GOOD DIGRAPH WIDTH MEASURES? 135
ROBERT GANIAN, PETR HLINENY, JOACHIM KNEIS, DANIEL MEISTER, JAN
OBDRZALEK, PETER ROSSMANITH, AND SOMNATH SIKDAR
ON THE (NON-)EXISTENCE OF POLYNOMIAL KERNELS FOR P/-FREE EDGE
MODIFICATION PROBLEMS 147
SYLVAIN GUILLEMOT, CHRISTOPHE PAUL, AND ANTHONY PEREZ
PARAMETERIZED COMPLEXITY RESULTS FOR GENERAL FACTORS IN BIPARTITE GRAPHS
WITH AN APPLICATION TO CONSTRAINT PROGRAMMING 158
GREGORY GUTIN, EUN JUNG KIM, AREZOU SOLEIMANFALLAH, STEFAN SZEIDER, AND
ANDERS YEO
ON THE GRUNDY NUMBER OF A GRAPH 170
FREDERIC HAVET AND LEONARDO SAMPAIO
EXPONENTIAL TIME COMPLEXITY OF WEIGHTED COUNTING OF INDEPENDENT SETS 180
CHRISTIAN HOFFMANN
THE EXPONENTIAL TIME COMPLEXITY OF COMPUTING THE PROBABILITY THAT A
GRAPH IS CONNECTED 192
THORE HUSFELDT AND NINA TASLAMAN
INCLUSION/EXCLUSION BRANCHING FOR PARTIAL DOMINATING SET AND SET
SPLITTING 204
JESPER NEDERLOF AND JOHAN M.M. VAN ROOIJ
SMALL VERTEX COVER MAKES PETRI NET COVERABILITY AND BOUNDEDNESS EASIER
216
M. PRAVEEN
PROPER INTERVAL VERTEX DELETION 228
YNGVE VILLANGER
AUTHOR INDEX 239 |
| any_adam_object | 1 |
| author_GND | (DE-588)142964972 |
| building | Verbundindex |
| bvnumber | BV036852695 |
| classification_rvk | SS 4800 |
| classification_tum | DAT 517f |
| ctrlnum | (OCoLC)698601621 (DE-599)DNB1007904690 |
| dewey-full | 511.352 004.0151 |
| dewey-hundreds | 500 - Natural sciences and mathematics 000 - Computer science, information, general works |
| dewey-ones | 511 - General principles of mathematics 004 - Computer science |
| dewey-raw | 511.352 004.0151 |
| dewey-search | 511.352 004.0151 |
| dewey-sort | 3511.352 |
| dewey-tens | 510 - Mathematics 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">BV036852695</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110121</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">101206s2010 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N44</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,A49</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1007904690</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642174926</subfield><subfield code="c">kart. : EUR 49.22 (DE) (freier Pr.), sfr 66.00 (freier Pr.)</subfield><subfield code="9">978-3-642-17492-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642174922</subfield><subfield code="9">3-642-17492-2</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642174926</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 80028417</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)698601621</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1007904690</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-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.352</subfield><subfield code="2">22/ger</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">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">Parameterized and exact computation</subfield><subfield code="b">5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings</subfield><subfield code="c">Venkatesh Raman ... (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">238 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">6478</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parametrisierte Komplexität</subfield><subfield code="0">(DE-588)4818897-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</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">Chennai</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Parametrisierte Komplexität</subfield><subfield code="0">(DE-588)4818897-9</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">Raman, Venkatesh</subfield><subfield code="d">1962-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)142964972</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">IPEC</subfield><subfield code="n">5</subfield><subfield code="d">2010</subfield><subfield code="c">Chennai</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16092306-2</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">6478</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6478</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=3554129&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=020768622&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-020768622</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2010 Chennai gnd-content |
| genre_facet | Konferenzschrift 2010 Chennai |
| id | DE-604.BV036852695 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:13:11Z |
| institution | BVB |
| institution_GND | (DE-588)16092306-2 |
| isbn | 9783642174926 3642174922 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020768622 |
| oclc_num | 698601621 |
| open_access_boolean | |
| owner | DE-706 DE-11 DE-91G DE-BY-TUM DE-83 |
| owner_facet | DE-706 DE-11 DE-91G DE-BY-TUM DE-83 |
| physical | 238 S. graph. Darst. 24 cm |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings Venkatesh Raman ... (eds.) Berlin [u.a.] Springer 2010 238 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 6478 Literaturangaben Parametrisierte Komplexität (DE-588)4818897-9 gnd rswk-swf Berechnungskomplexität (DE-588)4134751-1 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2010 Chennai gnd-content Berechnungskomplexität (DE-588)4134751-1 s Parametrisierte Komplexität (DE-588)4818897-9 s DE-604 Raman, Venkatesh 1962- Sonstige (DE-588)142964972 oth IPEC 5 2010 Chennai Sonstige (DE-588)16092306-2 oth Lecture notes in computer science 6478 (DE-604)BV000000607 6478 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3554129&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=020768622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings Lecture notes in computer science Parametrisierte Komplexität (DE-588)4818897-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| subject_GND | (DE-588)4818897-9 (DE-588)4134751-1 (DE-588)1071861417 |
| title | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings |
| title_auth | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings |
| title_exact_search | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings |
| title_full | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings Venkatesh Raman ... (eds.) |
| title_fullStr | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings Venkatesh Raman ... (eds.) |
| title_full_unstemmed | Parameterized and exact computation 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings Venkatesh Raman ... (eds.) |
| title_short | Parameterized and exact computation |
| title_sort | parameterized and exact computation 5th international symposium ipec 2010 chennai india december 13 15 2010 proceedings |
| title_sub | 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings |
| topic | Parametrisierte Komplexität (DE-588)4818897-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| topic_facet | Parametrisierte Komplexität Berechnungskomplexität Konferenzschrift 2010 Chennai |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3554129&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=020768622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT ramanvenkatesh parameterizedandexactcomputation5thinternationalsymposiumipec2010chennaiindiadecember13152010proceedings AT ipecchennai parameterizedandexactcomputation5thinternationalsymposiumipec2010chennaiindiadecember13152010proceedings |