Parameterized and exact computation: 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2009
|
| Series: | Lecture Notes in Computer Science
5917 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 335 S. graph. Darst. 235 mm x 155 mm |
| ISBN: | 9783642112683 3642112684 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035964957 | ||
| 003 | DE-604 | ||
| 005 | 20100317 | ||
| 007 | t| | ||
| 008 | 100121s2009 gw d||| |||| 00||| eng d | ||
| 015 | |a 09,N51,0031 |2 dnb | ||
| 016 | 7 | |a 998589225 |2 DE-101 | |
| 020 | |a 9783642112683 |c PB. : EUR 57.78 (freier Pr.), sfr 84.00 (freier Pr.) |9 978-3-642-11268-3 | ||
| 020 | |a 3642112684 |9 3-642-11268-4 | ||
| 024 | 3 | |a 9783642112683 | |
| 028 | 5 | 2 | |a 12823598 |
| 035 | |a (OCoLC)501975948 | ||
| 035 | |a (DE-599)DNB998589225 | ||
| 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-91G |a DE-83 |a DE-11 | ||
| 050 | 0 | |a QA276.8 | |
| 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 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers |c Jianer Chen ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2009 | |
| 300 | |a X, 335 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 5917 | |
| 650 | 4 | |a Computational complexity |v Congresses | |
| 650 | 4 | |a Computer algorithms |v Congresses | |
| 650 | 4 | |a Parameter estimation |v Congresses | |
| 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 2009 |z Kopenhagen |2 gnd-content | |
| 689 | 0 | 0 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Parametrisierte Komplexität |0 (DE-588)4818897-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Chen, Jianer |e Sonstige |0 (DE-588)136924301 |4 oth | |
| 711 | 2 | |a IWPEC |n 4 |d 2009 |c Kopenhagen |j Sonstige |0 (DE-588)16053054-4 |4 oth | |
| 830 | 0 | |a Lecture Notes in Computer Science |v 5917 |w (DE-604)BV000000607 |9 5917 | |
| 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=018859076&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018859076 | |
Record in the Search Index
| _version_ | 1820875196937011200 |
|---|---|
| adam_text |
TABLE OF CONTENTS BALANCED HASHING. COLOR CODING AND APPROXIMATE
COUNTING (INVITED TALK) 1 NOGA ALON AND SHAI GUTNER KERNELIZATION: NEW
UPPER AND LOWER BOUND TECHNIQUES (INVITED TALK) 17 HANS L. BODLAENDER A
FASTER FIXED-PARAMETER APPROACH TO DRAWING BINARY TANGLEGRAMS . 38
SEBASTIAN BOECKER, FALK HUEFFNER. ANKE TRUSS, AND MAGNUS WAHLSTROEM PLANAR
CAPACITATED DOMINATING SET IS W[L]-HARD 50 HANS L. BODLAENDER, DANIEL
LOKSHTANOV. AND EELKO PENNINKX BOOLEAN-WIDTH OF GRAPHS 61 BINH-MINH
BUI-XUAN. JAN ARNE TELLE, AND MARTIN VATSHELLE THE COMPLEXITY OF
SATISFIABILITY OF SMALL DEPTH CIRCUITS 75 CHRIS CATABRO. RUSSELL
IMPAGLIAZZO. AND RAMAMOHAN PATURI ON FINDING DIRECTED TREES WITH MANY
LEAVES 86 JEAN DALIGAULT AND STEPHAN THORNASSE BOUNDED-DEGREE TECHNIQUES
ACCELERATE SOME PARAMETERIZED GRAPH ALGORITHMS 98 PETER DAMASCHKE PARETO
COMPLEXITY OF TWO-PARAMETER FPT PROBLEMS: A CASE STUDY FOR PARTIAL
VERTEX COVER 110 PETER DAMASCHKE WHAT MAKES EQUITABLE CONNECTED
PARTITION EASY 122 ROSA ENCINO. MICHAEL R. FELLOWS. .HONG GUO. IYAD
KANJ. FRANCES ROSAMOND, AND ONDFEJ SUCHT) IMPROVED INDUCED MATCHINGS IN
SPARSE GRAPHS 134 ROK ERNIAN. LUKASZ KOWALIK. MATJAI KNIE, AND TOMAS:
WAL AI WELL-QUASI-ORDER BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/998589225 DIGITALISIERT DURCH X TABLE OF CONTENTS AN
EXPONENTIAL TIME 2-APPROXIMATION ALGORITHM FOR BANDWIDTH 173 MARTIN
FUERER. SERGE GASPERS, AND SHIVA PRASAD KASIVISWANATHAN ON DIGRAPH WIDTH
MEASURES IN PARAMETERIZED ALGORITHMICS 185 ROBERT GANIAN. PETR HLINENY,
JOACHIM KNEIS, ALEXANDER LANGER, JAN OBDR*ALEK, AND PETER ROSSMANITH THE
PARAMETERIZED COMPLEXITY OF SOME GEOMETRIC PROBLEMS IN UNBOUNDED
DIMENSION 198 PANOS GIANNOPOULOS, CHRISTIAN KNAUER, AND GUENTER ROTE
PATHS OF BOUNDED LENGTH AND THEIR CUTS: PARAMETERIZED COMPLEXITY AND
ALGORITHMS 210 PETR A. GOLOVACH AND DIMITRIOS M. THILIKOS
FIXED-PARAMETER ALGORITHMS IN ANALYSIS OF HEURISTICS FOR EXTRACTING
NETWORKS IN LINEAR PROGRAMS 222 GREGORY GUTIN, DANIEL KARAPETYAN, AND
IGOR RAZGON A PROBABILISTIC APPROACH TO PROBLEMS PARAMETERIZED ABOVE OR
BELOW TIGHT BOUNDS 234 GREGORY GUTIN, EUN JUNG KIM, STEFAN SZEIDER, AND
ANDERS YEO POLYNOMIAL KERNELS AND FASTER ALGORITHMS FOR THE DOMINATING
SET PROBLEM ON GRAPHS WITH AN EXCLUDED MINOR 246 SHAI GUTNER
PARTITIONING INTO SETS OF BOUNDED CARDINALITY 258 MIKKO KOIVISTO TWO
EDGE MODIFICATION PROBLEMS WITHOUT POLYNOMIAL KERNELS 264 STEFAN KRATSCH
AND MAGNUS WAHLSTROEM ON THE DIRECTED DEGREE-PRESERVING SPANNING TREE
PROBLEM 276 DANIEL LOKSHTANOV, VENKATESH RAMAN, SAKET SAURABH, AND
SOMNATH |
| any_adam_object | 1 |
| author_GND | (DE-588)136924301 |
| building | Verbundindex |
| bvnumber | BV035964957 |
| callnumber-first | Q - Science |
| callnumber-label | QA276 |
| callnumber-raw | QA276.8 |
| callnumber-search | QA276.8 |
| callnumber-sort | QA 3276.8 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 4800 |
| classification_tum | DAT 517f |
| ctrlnum | (OCoLC)501975948 (DE-599)DNB998589225 |
| 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">BV035964957</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100317</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">100121s2009 gw d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N51,0031</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">998589225</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642112683</subfield><subfield code="c">PB. : EUR 57.78 (freier Pr.), sfr 84.00 (freier Pr.)</subfield><subfield code="9">978-3-642-11268-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642112684</subfield><subfield code="9">3-642-11268-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642112683</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12823598</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)501975948</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB998589225</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-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA276.8</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">4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers</subfield><subfield code="c">Jianer Chen ... (eds.)</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">X, 335 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">5917</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parameter estimation</subfield><subfield code="v">Congresses</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">2009</subfield><subfield code="z">Kopenhagen</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chen, Jianer</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)136924301</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">IWPEC</subfield><subfield code="n">4</subfield><subfield code="d">2009</subfield><subfield code="c">Kopenhagen</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16053054-4</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">5917</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">5917</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=018859076&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-018859076</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2009 Kopenhagen gnd-content |
| genre_facet | Konferenzschrift 2009 Kopenhagen |
| id | DE-604.BV035964957 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:11:48Z |
| institution | BVB |
| institution_GND | (DE-588)16053054-4 |
| isbn | 9783642112683 3642112684 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018859076 |
| oclc_num | 501975948 |
| 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 | X, 335 S. graph. Darst. 235 mm x 155 mm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series | Lecture Notes in Computer Science |
| series2 | Lecture Notes in Computer Science |
| spelling | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers Jianer Chen ... (eds.) Berlin [u.a.] Springer 2009 X, 335 S. graph. Darst. 235 mm x 155 mm txt rdacontent n rdamedia nc rdacarrier Lecture Notes in Computer Science 5917 Computational complexity Congresses Computer algorithms Congresses Parameter estimation Congresses Parametrisierte Komplexität (DE-588)4818897-9 gnd rswk-swf Berechnungskomplexität (DE-588)4134751-1 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2009 Kopenhagen gnd-content Berechnungskomplexität (DE-588)4134751-1 s DE-604 Parametrisierte Komplexität (DE-588)4818897-9 s Chen, Jianer Sonstige (DE-588)136924301 oth IWPEC 4 2009 Kopenhagen Sonstige (DE-588)16053054-4 oth Lecture Notes in Computer Science 5917 (DE-604)BV000000607 5917 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018859076&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers Lecture Notes in Computer Science Computational complexity Congresses Computer algorithms Congresses Parameter estimation Congresses 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 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers |
| title_auth | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers |
| title_exact_search | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers |
| title_full | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers Jianer Chen ... (eds.) |
| title_fullStr | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers Jianer Chen ... (eds.) |
| title_full_unstemmed | Parameterized and exact computation 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers Jianer Chen ... (eds.) |
| title_short | Parameterized and exact computation |
| title_sort | parameterized and exact computation 4th international workshop iwpec 2009 copenhagen denmark september 10 11 2009 revised selected papers |
| title_sub | 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009 ; revised selected papers |
| topic | Computational complexity Congresses Computer algorithms Congresses Parameter estimation Congresses Parametrisierte Komplexität (DE-588)4818897-9 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
| topic_facet | Computational complexity Congresses Computer algorithms Congresses Parameter estimation Congresses Parametrisierte Komplexität Berechnungskomplexität Konferenzschrift 2009 Kopenhagen |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018859076&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT chenjianer parameterizedandexactcomputation4thinternationalworkshopiwpec2009copenhagendenmarkseptember10112009revisedselectedpapers AT iwpeckopenhagen parameterizedandexactcomputation4thinternationalworkshopiwpec2009copenhagendenmarkseptember10112009revisedselectedpapers |