书目名称 | Parameterized and Exact Computation |
副标题 | Third International |
编辑 | Martin Grohe,Rolf Niedermeier |
视频video | |
丛书名称 | Lecture Notes in Computer Science |
图书封面 |  |
描述 | This book constitutes the refereed proceedings of the Third International Workshop on Parameterized and Exact Computation, IWPEC 2008, held in Victoria, Canada, in May 2008 - co-located with the 40th ACM Symposium on Theory of Computing, STOC 2008. The 17 revised full papers presented together with 3 invited lectures were carefully reviewed and selected from 32 submissions. The topics addressed cover research in all aspects of parameterized and exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact algorithms, parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications, applications of parameterized computation, implementation and experiments, high-performance computing and fixed-parameter tractability. |
出版日期 | Conference proceedings 2008 |
关键词 | Erfüllbarkeitsproblem der Aussagenlogik; algorithm; algorithmics; algorithms; algorithms design; approxim |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-540-79723-4 |
isbn_softcover | 978-3-540-79722-7 |
isbn_ebook | 978-3-540-79723-4Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag Berlin Heidelberg 2008 |