default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDIPEC 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.
last updated on 2025-01-18 01:15 CET 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:
