Holdings: Parameterized and exact computation

Parameterized and exact computation: 5th international symposium, IPEC 2010, Chennai, India, December 13 - 15, 2010 ; proceedings

Saved in:

Bibliographic Details
Format:	Conference Proceeding Book
Language:	English
Published:	Berlin [u.a.] Springer 2010
Series:	Lecture notes in computer science 6478
Subjects:	Parametrisierte Komplexität Berechnungskomplexität Konferenzschrift > 2010 > Chennai
Online Access:	Inhaltstext Inhaltsverzeichnis
Item Description:	Literaturangaben
Physical Description:	238 S. graph. Darst. 24 cm
ISBN:	9783642174926 3642174922

Staff View

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

Record in the Search Index

_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

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