default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/iwpec/ipec2010.bht:"
download as .bib file
@inproceedings{DBLP:conf/iwpec/AmbalathBHKMPR10,
author = {Abhimanyu M. Ambalath and
Radheshyam Balasundaram and
Chintan Rao H. and
Venkata Koppula and
Neeldhara Misra and
Geevarghese Philip and
M. S. Ramanujan},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {On the Kernelization Complexity of Colorful Motifs},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {14--25},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_4},
doi = {10.1007/978-3-642-17493-3\_4},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/AmbalathBHKMPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BetzlerBN10,
author = {Nadja Betzler and
Robert Bredereck and
Rolf Niedermeier},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Partial Kernelization for Rank Aggregation: Theory and Experiments},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {26--37},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_5},
doi = {10.1007/978-3-642-17493-3\_5},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BetzlerBN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Binkele-RaibleF10,
author = {Daniel Binkele{-}Raible and
Henning Fernau},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Enumerate and Measure: Improving Parameter Budget Management},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {38--49},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_6},
doi = {10.1007/978-3-642-17493-3\_6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/Binkele-RaibleF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CalabroIP10,
author = {Chris Calabro and
Russell Impagliazzo and
Ramamohan Paturi},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {On the Exact Complexity of Evaluating Quantified \emph{k}-CNF},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {50--59},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_7},
doi = {10.1007/978-3-642-17493-3\_7},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/CalabroIP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CaoC10,
author = {Yixin Cao and
Jianer Chen},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Cluster Editing: Kernelization Based on Edge Cuts},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {60--71},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_8},
doi = {10.1007/978-3-642-17493-3\_8},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/CaoC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CechlarovaS10,
author = {Katar{\'{\i}}na Cechl{\'{a}}rov{\'{a}} and
Ildik{\'{o}} Schlotter},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Computing the Deficiency of Housing Markets with Duplicate Houses},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {72--83},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_9},
doi = {10.1007/978-3-642-17493-3\_9},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/CechlarovaS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CrowstonGJY10,
author = {Robert Crowston and
Gregory Z. Gutin and
Mark Jones and
Anders Yeo},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT
and Its Algorithmic Application},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {84--94},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_10},
doi = {10.1007/978-3-642-17493-3\_10},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/CrowstonGJY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CyganPPW10,
author = {Marek Cygan and
Marcin Pilipczuk and
Michal Pilipczuk and
Jakub Onufry Wojtaszczyk},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {An Improved {FPT} Algorithm and Quadratic Kernel for Pathwidth One
Vertex Deletion},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {95--106},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_11},
doi = {10.1007/978-3-642-17493-3\_11},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/CyganPPW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Dawar10,
author = {Anuj Dawar},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {The Complexity of Satisfaction on Sparse Graphs},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {1--2},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_1},
doi = {10.1007/978-3-642-17493-3\_1},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/Dawar10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/DornS10,
author = {Britta Dorn and
Ildik{\'{o}} Schlotter},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Multivariate Complexity Analysis of Swap Bribery},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {107--122},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_12},
doi = {10.1007/978-3-642-17493-3\_12},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/DornS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/FellowsGR10,
author = {Michael R. Fellows and
Serge Gaspers and
Frances A. Rosamond},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Parameterizing by the Number of Numbers},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {123--134},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_13},
doi = {10.1007/978-3-642-17493-3\_13},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/FellowsGR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Fomin10,
author = {Fedor V. Fomin},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Protrusions in Graphs and Their Applications},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {3},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_2},
doi = {10.1007/978-3-642-17493-3\_2},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Fomin10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/GanianHKMORS10,
author = {Robert Ganian and
Petr Hlinen{\'{y}} and
Joachim Kneis and
Daniel Meister and
Jan Obdrz{\'{a}}lek and
Peter Rossmanith and
Somnath Sikdar},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Are There Any Good Digraph Width Measures?},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {135--146},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_14},
doi = {10.1007/978-3-642-17493-3\_14},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/GanianHKMORS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/GuillemotPP10,
author = {Sylvain Guillemot and
Christophe Paul and
Anthony Perez},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {On the (Non-)existence of Polynomial Kernels for \emph{P}\({}_{\mbox{\emph{l}}}\)-free
Edge Modification Problems},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {147--157},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_15},
doi = {10.1007/978-3-642-17493-3\_15},
timestamp = {Mon, 24 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/GuillemotPP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/GutinKSSY10,
author = {Gregory Z. Gutin and
Eun Jung Kim and
Arezou Soleimanfallah and
Stefan Szeider and
Anders Yeo},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Parameterized Complexity Results for General Factors in Bipartite
Graphs with an Application to Constraint Programming},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {158--169},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_16},
doi = {10.1007/978-3-642-17493-3\_16},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/GutinKSSY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/HavetS10,
author = {Fr{\'{e}}d{\'{e}}ric Havet and
Leonardo Sampaio Rocha},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {On the Grundy Number of a Graph},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {170--179},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_17},
doi = {10.1007/978-3-642-17493-3\_17},
timestamp = {Mon, 16 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/HavetS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Hoffmann10,
author = {Christian Hoffmann},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Exponential Time Complexity of Weighted Counting of Independent Sets},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {180--191},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_18},
doi = {10.1007/978-3-642-17493-3\_18},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Hoffmann10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/HusfeldtT10,
author = {Thore Husfeldt and
Nina Taslaman},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {The Exponential Time Complexity of Computing the Probability That
a Graph Is Connected},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {192--203},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_19},
doi = {10.1007/978-3-642-17493-3\_19},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/HusfeldtT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/NederlofR10,
author = {Jesper Nederlof and
Johan M. M. van Rooij},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {204--215},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_20},
doi = {10.1007/978-3-642-17493-3\_20},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/NederlofR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Praveen10,
author = {M. Praveen},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Small Vertex Cover Makes Petri Net Coverability and Boundedness Easier},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {216--227},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_21},
doi = {10.1007/978-3-642-17493-3\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Praveen10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Villanger10,
author = {Yngve Villanger},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Proper Interval Vertex Deletion},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {228--238},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_22},
doi = {10.1007/978-3-642-17493-3\_22},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Villanger10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Walsh10,
author = {Toby Walsh},
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Parameterized Complexity Results in Symmetry Breaking},
booktitle = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
pages = {4--13},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3\_3},
doi = {10.1007/978-3-642-17493-3\_3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Walsh10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwpec/2010,
editor = {Venkatesh Raman and
Saket Saurabh},
title = {Parameterized and Exact Computation - 5th International Symposium,
{IPEC} 2010, Chennai, India, December 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6478},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17493-3},
doi = {10.1007/978-3-642-17493-3},
isbn = {978-3-642-17492-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-11-11 09:29 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
