Parameterized and exact computation: 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2012
|
| Series: | Lecture notes in computer science
7535 |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | X, 273 S. graph. Darst. 235 mm x 155 mm |
| ISBN: | 3642332927 9783642332920 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV040450901 | ||
| 003 | DE-604 | ||
| 005 | 20130215 | ||
| 007 | t| | ||
| 008 | 121002s2012 gw d||| |||| 10||| eng d | ||
| 015 | |a 12,N34 |2 dnb | ||
| 016 | 7 | |a 1025058879 |2 DE-101 | |
| 020 | |a 3642332927 |9 3-642-33292-7 | ||
| 020 | |a 9783642332920 |c Pb. : ca. EUR 49.22 (DE) (freier Pr.), ca. EUR 50.60 (AT) (freier Pr.), ca. sfr 61.50 (freier Pr.) |9 978-3-642-33292-0 | ||
| 024 | 3 | |a 9783642332920 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86157077 |
| 035 | |a (OCoLC)815940843 | ||
| 035 | |a (DE-599)DNB1025058879 | ||
| 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-11 |a DE-91G | ||
| 082 | 0 | |a 511.352 |2 22/ger | |
| 082 | 0 | |a 004.0151 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 517f |2 stub | ||
| 245 | 1 | 0 | |a Parameterized and exact computation |b 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings |c Dimitrios M. Thilikos ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2012 | |
| 300 | |a X, 273 S. |b graph. Darst. |c 235 mm x 155 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 7535 | |
| 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 2012 |z Ljubljana |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 Thilikos, Dimitrios M. |e Sonstige |4 oth | |
| 711 | 2 | |a IPEC |n 7 |d 2012 |c Ljubljana |j Sonstige |0 (DE-588)1026448468 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-33293-7 |
| 830 | 0 | |a Lecture notes in computer science |v 7535 |w (DE-604)BV000000607 |9 7535 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4099791&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=025298561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025298561 | |
Record in the Search Index
| _version_ | 1820875425085128704 |
|---|---|
| adam_text |
IMAGE 1
TABLE O F CONTENTS
THE P A T H TAKEN FOR FC-PATH 1
ANDREAS BJDRKLUND
RANDOMIZED TECHNIQUES FOR PARAMETERIZED ALGORITHMS 2
DANIEL MARX
FINDING A M A X I M U M INDUCED DEGENERATE SUBGRAPH FASTER T H A N 2 N .
. . . 3
MARCIN PILIPCZUK AND MICHAL PILIPCZUK
T H E EXPONENTIAL T I M E HYPOTHESIS A N D T H E PARAMETERIZED CLIQUE P
R O B L E M 13
YIJIA CHEN. KORD EICKMEYER, AND JORG FLUM
NEW RESULTS ON POLYNOMIAL INAPPROXIMABILITY A N D FIXED P A R A M E T E
R APPROXIMABILITY OF E D G E DOMINATING S E T 25
BRUNO ESCOFFIER, JEROME MONNOT, VANGELIS TH. PASCHOS. AND MINGYU XIAO
A NEW ALGORITHM FOR PARAMETERIZED MAX-SAT 37
IVAN BLIZNETS AND ALEXANDER GOLOVNEV
RESTRICTED A N D SWAP C O M M O N SUPERSTRING: A PARAMETERIZED VIEW 49
PAOLA BONIZZONI, RICCARDO DONDI, GIANCARLO MAURI, AND ITALO ZOPPIS
NONBLOCKER IN / / - M I N O R FREE GRAPHS: KERNELIZATION MEETS
DISCHARGING 61
LUKASZ KOWALIK
SOME DEFINITORIAL SUGGESTIONS FOR PARAMETERIZED P R O O F COMPLEXITY 73
JORG FLUM AND MORITZ MIILLER
A N E X A C T ALGORITHM FOR SUBSET FEEDBACK VERTEX SET O N C H O R D A L
G R A P H S 85
PETR A. GOLOVAEH, PINAR HEGGERNES, DIETER KRATSCH, AND REZA SAEI
PREPROCESSING SUBGRAPH A N D MINOR PROBLEMS: W H E N DOES A SMALL VERTEX
COVER HELP? 97
FEDOR V. FOMIN, BART M.P. JANSEN, AND MICHAL PILIPCZUK
A POLYNOMIAL-TIME ALGORITHM FOR P L A N A R MULTICUTS W I T H FEW
SOURCE-SINK PAIRS 109
CEDRIC BENTZ
HTTP://D-NB.INFO/1025058879
IMAGE 2
X TABLE OF CONTENTS
INSTANCE COMPRESSION FOR T H E POLYNOMIAL HIERARCHY A N D BEYOND 120
CHIRANJIT CHAKRABORTY AND RAHUL SANTHANAM
POLYNOMIAL T I M E A N D PARAMETERIZED APPROXIMATION ALGORITHMS FOR
BOXICITY 135
ABHIJIN ADIGA, JASINE BABU, AND L. SUNIL CHANDRAN
HOMOMORPHIC HASHING FOR SPARSE COEFFICIENT E X T R A C T I O N 147
PETTERI KASKI, MIKKO KOIVISTO, AND JESPER NEDERLOF
FAST MONOTONE S U M M A T I O N OVER DISJOINT SETS 159
PETTERI KASKI, MIKKO KOIVISTO, AND JANNE H. KORHONEN
WEIGHTED COUNTING OF /C-MATCHINGS IS #W[1]-HARD 171
MARKUS BLASER AND RADU CURTICAPEAN
COMPUTING DIRECTED P A T H W I D T H IN 0 ( 1 . 8 9 " ) T I M E 182
KENTA KITSUNAI, YASUAKI KOBAYASHI, KEITA KOMURO, HISAO TAMAKI, AND
TOSHIHIRO TANO
MSOL RESTRICTED CONTRACTIBILITY T O P L A N A R G R A P H S 194
JAMES ABELLO, PAVEL KLAVIK, JAN KRATOCHVZL, AND TOMDS VYSKOCIL
O N T H E SPACE COMPLEXITY OF PARAMETERIZED PROBLEMS 206
MICHAEL ELBERFELD, CHRISTOPH STOCKHUSEN, AND TILL TANTAU
O N TRACTABLE PARAMETERIZATIONS OF G R A P H ISOMORPHISM 218
ADAM BOULAND, A N U J DAWAR, AND ERYK KOPCZYNSKI
PARAMETERIZED ALGORITHMICS A N D C O M P U T A T I O N A L EXPERIMENTS
FOR FINDING 2-CLUBS 231
SEPP HARTUNG, CHRISTIAN KOMUSIEWICZ, AND ANDRE NICHTERLEIN
FINDING DENSE SUBGRAPHS OF SPARSE G R A P H S 242
CHRISTIAN KOMUSIEWICZ AND MANUEL SORGE
ENUMERATING NEIGHBOUR A N D CLOSEST STRINGS 252
NAOMI NISHIMURA AND NARGES SIMJOUR
A N IMPROVED KERNEL FOR T H E UNDIRECTED P L A N A R FEEDBACK VERTEX SET
P R O B L E M 264
FAISAL N. ABU-KHZAM AND MAZEN BOU KHUZAM
A U T H O R I N D E X 275 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV040450901 |
| classification_rvk | SS 4800 |
| classification_tum | DAT 517f |
| ctrlnum | (OCoLC)815940843 (DE-599)DNB1025058879 |
| 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">BV040450901</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130215</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">121002s2012 gw d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N34</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1025058879</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642332927</subfield><subfield code="9">3-642-33292-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642332920</subfield><subfield code="c">Pb. : ca. EUR 49.22 (DE) (freier Pr.), ca. EUR 50.60 (AT) (freier Pr.), ca. sfr 61.50 (freier Pr.)</subfield><subfield code="9">978-3-642-33292-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642332920</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86157077</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)815940843</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1025058879</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-11</subfield><subfield code="a">DE-91G</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">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">7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings</subfield><subfield code="c">Dimitrios M. Thilikos ... (eds.)</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">X, 273 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">235 mm x 155 mm</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">7535</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">2012</subfield><subfield code="z">Ljubljana</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">Thilikos, Dimitrios M.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">IPEC</subfield><subfield code="n">7</subfield><subfield code="d">2012</subfield><subfield code="c">Ljubljana</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1026448468</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-33293-7</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7535</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7535</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=4099791&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=025298561&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-025298561</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2012 Ljubljana gnd-content |
| genre_facet | Konferenzschrift 2012 Ljubljana |
| id | DE-604.BV040450901 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:15:24Z |
| institution | BVB |
| institution_GND | (DE-588)1026448468 |
| isbn | 3642332927 9783642332920 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025298561 |
| oclc_num | 815940843 |
| open_access_boolean | |
| owner | DE-706 DE-83 DE-11 DE-91G DE-BY-TUM |
| owner_facet | DE-706 DE-83 DE-11 DE-91G DE-BY-TUM |
| physical | X, 273 S. graph. Darst. 235 mm x 155 mm |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings Dimitrios M. Thilikos ... (eds.) Berlin [u.a.] Springer 2012 X, 273 S. graph. Darst. 235 mm x 155 mm txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 7535 Parametrisierte Komplexität (DE-588)4818897-9 gnd rswk-swf Berechnungskomplexität (DE-588)4134751-1 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2012 Ljubljana gnd-content Berechnungskomplexität (DE-588)4134751-1 s Parametrisierte Komplexität (DE-588)4818897-9 s DE-604 Thilikos, Dimitrios M. Sonstige oth IPEC 7 2012 Ljubljana Sonstige (DE-588)1026448468 oth Erscheint auch als Online-Ausgabe 978-3-642-33293-7 Lecture notes in computer science 7535 (DE-604)BV000000607 7535 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4099791&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=025298561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; 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 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings |
| title_auth | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings |
| title_exact_search | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings |
| title_full | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings Dimitrios M. Thilikos ... (eds.) |
| title_fullStr | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings Dimitrios M. Thilikos ... (eds.) |
| title_full_unstemmed | Parameterized and exact computation 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; proceedings Dimitrios M. Thilikos ... (eds.) |
| title_short | Parameterized and exact computation |
| title_sort | parameterized and exact computation 7th international symposium ipec 2012 ljubljana slovenia september 12 14 2012 proceedings |
| title_sub | 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12 - 14, 2012 ; 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 2012 Ljubljana |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4099791&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=025298561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT thilikosdimitriosm parameterizedandexactcomputation7thinternationalsymposiumipec2012ljubljanasloveniaseptember12142012proceedings AT ipecljubljana parameterizedandexactcomputation7thinternationalsymposiumipec2012ljubljanasloveniaseptember12142012proceedings |