


default search action
IPEC 2012: Ljubljana, Slovenia
- Dimitrios M. Thilikos, Gerhard J. Woeginger:

Parameterized and Exact Computation - 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings. Lecture Notes in Computer Science 7535, Springer 2012, ISBN 978-3-642-33292-0 - Andreas Björklund:

The Path Taken for k-Path. 1 - Dániel Marx:

Randomized Techniques for Parameterized Algorithms. 2 - Marcin Pilipczuk

, Michal Pilipczuk:
Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n. 3-12 - Yijia Chen, Kord Eickmeyer

, Jörg Flum:
The Exponential Time Hypothesis and the Parameterized Clique Problem. 13-24 - Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos, Mingyu Xiao:

New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set. 25-36 - Ivan Bliznets

, Alexander Golovnev:
A New Algorithm for Parameterized MAX-SAT. 37-48 - Paola Bonizzoni

, Riccardo Dondi, Giancarlo Mauri
, Italo Zoppis
:
Restricted and Swap Common Superstring: A Parameterized View. 49-60 - Lukasz Kowalik:

Nonblocker in H-Minor Free Graphs: Kernelization Meets Discharging. 61-72 - Jörg Flum, Moritz Müller:

Some Definitorial Suggestions for Parameterized Proof Complexity. 73-84 - Petr A. Golovach

, Pinar Heggernes
, Dieter Kratsch, Reza Saei:
An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs. 85-96 - Fedor V. Fomin

, Bart M. P. Jansen, Michal Pilipczuk
:
Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help? 97-108 - Cédric Bentz:

A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs. 109-119 - Chiranjit Chakraborty, Rahul Santhanam:

Instance Compression for the Polynomial Hierarchy and beyond. 120-134 - Abhijin Adiga, Jasine Babu, L. Sunil Chandran:

Polynomial Time and Parameterized Approximation Algorithms for Boxicity. 135-146 - Petteri Kaski, Mikko Koivisto

, Jesper Nederlof:
Homomorphic Hashing for Sparse Coefficient Extraction. 147-158 - Petteri Kaski, Mikko Koivisto

, Janne H. Korhonen:
Fast Monotone Summation over Disjoint Sets. 159-170 - Markus Bläser, Radu Curticapean:

Weighted Counting of k-Matchings Is #W[1]-Hard. 171-181 - Kenta Kitsunai, Yasuaki Kobayashi

, Keita Komuro, Hisao Tamaki, Toshihiro Tano:
Computing Directed Pathwidth in O(1.89 n ) Time. 182-193 - James Abello, Pavel Klavík

, Jan Kratochvíl
, Tomás Vyskocil:
MSOL Restricted Contractibility to Planar Graphs. 194-205 - Michael Elberfeld, Christoph Stockhusen, Till Tantau:

On the Space Complexity of Parameterized Problems. 206-217 - Adam Bouland

, Anuj Dawar
, Eryk Kopczynski
:
On Tractable Parameterizations of Graph Isomorphism. 218-230 - Sepp Hartung, Christian Komusiewicz

, André Nichterlein:
Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs. 231-241 - Christian Komusiewicz

, Manuel Sorge:
Finding Dense Subgraphs of Sparse Graphs. 242-251 - Naomi Nishimura, Narges Simjour:

Enumerating Neighbour and Closest Strings. 252-263 - Faisal N. Abu-Khzam, Mazen Bou Khuzam:

An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem. 264-273

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














