Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/iwpec/iwpec2008.bht:"
download as .bib file
@inproceedings{DBLP:conf/iwpec/AminiSS08,
author = {Omid Amini and
Ignasi Sau and
Saket Saurabh},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Parameterized Complexity of the Smallest Degree-Constrained Subgraph
Problem},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {13--29},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_4},
doi = {10.1007/978-3-540-79723-4\_4},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/AminiSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/AumannD08,
author = {Yonatan Aumann and
Yair Dombb},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Fixed Structure Complexity},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {30--42},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_5},
doi = {10.1007/978-3-540-79723-4\_5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/AumannD08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BockerBT08,
author = {Sebastian B{\"{o}}cker and
Quang Bao Anh Bui and
Anke Tru{\ss}},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {43--54},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_6},
doi = {10.1007/978-3-540-79723-4\_6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BockerBT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BodlaenderP08,
author = {Hans L. Bodlaender and
Eelko Penninkx},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {A Linear Kernel for Planar Feedback Vertex Set},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {160--171},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_16},
doi = {10.1007/978-3-540-79723-4\_16},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BodlaenderP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BourgeoisEP08,
author = {Nicolas Bourgeois and
Bruno Escoffier and
Vangelis Th. Paschos},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {An O*(1.0977\({}^{\mbox{n}}\)) Exact Algorithm for max independent
set in Sparse Graphs},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {55--65},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_7},
doi = {10.1007/978-3-540-79723-4\_7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BourgeoisEP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/ChangLR08,
author = {Maw{-}Shang Chang and
Chuang{-}Chieh Lin and
Peter Rossmanith},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency
Problem},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {66--77},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_8},
doi = {10.1007/978-3-540-79723-4\_8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/ChangLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Chen08,
author = {Jianer Chen},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Randomized Disposal of Unknowns and Implicitly Enforced Bounds on
Parameters},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {1--8},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_1},
doi = {10.1007/978-3-540-79723-4\_1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Chen08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Demaine08,
author = {Erik D. Demaine},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Algorithmic Graph Minors and Bidimensionality},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {9},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_2},
doi = {10.1007/978-3-540-79723-4\_2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Demaine08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/DomLSV08,
author = {Michael Dom and
Daniel Lokshtanov and
Saket Saurabh and
Yngve Villanger},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Capacitated Domination and Covering: {A} Parameterized Perspective},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {78--90},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_9},
doi = {10.1007/978-3-540-79723-4\_9},
timestamp = {Mon, 30 Oct 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/DomLSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/ElbassioniHR08,
author = {Khaled M. Elbassioni and
Matthias Hagen and
Imran Rauf},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related
Problems},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {91--102},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_10},
doi = {10.1007/978-3-540-79723-4\_10},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/ElbassioniHR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/FellowsHMR08,
author = {Michael R. Fellows and
Danny Hermelin and
Moritz M{\"{u}}ller and
Frances A. Rosamond},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {A Purely Democratic Characterization of {W[1]}},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {103--114},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_11},
doi = {10.1007/978-3-540-79723-4\_11},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/FellowsHMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Guillemot08,
author = {Sylvain Guillemot},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Parameterized Complexity and Approximability of the {SLCS} Problem},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {115--128},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_12},
doi = {10.1007/978-3-540-79723-4\_12},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Guillemot08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Guillemot08a,
author = {Sylvain Guillemot},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {{FPT} Algorithms for Path-Transversals and Cycle-Transversals Problems
in Graphs},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {129--140},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_13},
doi = {10.1007/978-3-540-79723-4\_13},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Guillemot08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Kreutzer08,
author = {Stephan Kreutzer},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Algorithmic Meta-theorems},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {10--12},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_3},
doi = {10.1007/978-3-540-79723-4\_3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Kreutzer08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Lokshtanov08,
author = {Daniel Lokshtanov},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Wheel-Free Deletion Is W[2]-Hard},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {141--147},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_14},
doi = {10.1007/978-3-540-79723-4\_14},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Lokshtanov08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Muller08,
author = {Moritz M{\"{u}}ller},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Parameterized Derandomization},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {148--159},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_15},
doi = {10.1007/978-3-540-79723-4\_15},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Muller08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/RooijB08,
author = {Johan M. M. van Rooij and
Hans L. Bodlaender},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Exact Algorithms for Edge Domination},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {214--225},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_20},
doi = {10.1007/978-3-540-79723-4\_20},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/RooijB08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/ScottS08,
author = {Allan Scott and
Ulrike Stege},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Parameterized Chess},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {172--189},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_17},
doi = {10.1007/978-3-540-79723-4\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/ScottS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Traxler08,
author = {Patrick Traxler},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {The Time Complexity of Constraint Satisfaction},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {190--201},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_18},
doi = {10.1007/978-3-540-79723-4\_18},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/Traxler08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Wahlstrom08,
author = {Magnus Wahlstr{\"{o}}m},
editor = {Martin Grohe and
Rolf Niedermeier},
title = {A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances},
booktitle = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
pages = {202--213},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4\_19},
doi = {10.1007/978-3-540-79723-4\_19},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/Wahlstrom08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwpec/2008,
editor = {Martin Grohe and
Rolf Niedermeier},
title = {Parameterized and Exact Computation, Third International Workshop,
{IWPEC} 2008, Victoria, Canada, May 14-16, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5018},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79723-4},
doi = {10.1007/978-3-540-79723-4},
isbn = {978-3-540-79722-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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-06-16 06:34 CEST 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:
