Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5917)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): IWPEC: International Workshop on Parameterized and Exact Computation
Conference proceedings info: IWPEC 2009.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (27 papers)
-
Front Matter
Keywords
- algorithmics
- algorithms
- classification
- complexity
- computational graph theory
- discrete mathematic
- exponential time
- graph algorithms
- maximum spanning tree
- optimization
- parametrized algorithms
- parametrized complexity
- satisfiability
- sparse graphs
- vertex cover
- algorithm analysis and problem complexity
Editors and Affiliations
-
Department of Computer Science and Engineering, Texas A&M University, Texas, USA
Jianer Chen
-
Institutt for informatikk, Universitetet i Bergen, Bergen, Norway
Fedor V. Fomin
Bibliographic Information
Book Title: Parameterized and Exact Computation
Book Subtitle: 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers
Editors: Jianer Chen, Fedor V. Fomin
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-11269-0
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2009
Softcover ISBN: 978-3-642-11268-3Published: 08 January 2010
eBook ISBN: 978-3-642-11269-0Published: 01 December 2009
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 335
Number of Illustrations: 26 b/w illustrations
Topics: Programming Techniques, Discrete Mathematics, Mathematics of Computing, Algorithms, Discrete Mathematics in Computer Science