The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Daniel Lokshtanov" ( http://dblp.L3S.de/Authors/Daniel_Lokshtanov )

  Author page on DBLP  Author page in RDF  Community of Daniel Lokshtanov in ASPL-2

Publication years (Num. hits)
2005-2009 (34) 2010 (22) 2011 (29) 2012 (17) 2013 (5)
Publication types (Num. hits)
article(45) inproceedings(62)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 14 occurrences of 13 keywords

Results
Found 107 publication records. Showing 107 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch, Daniel Lokshtanov, Saket Saurabh Computing Optimal Steiner Trees in Polynomial Space. Search on Bibsonomy Algorithmica The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Dániel Marx Clustering with local restrictions. Search on Bibsonomy Inf. Comput. The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
1Hans L. Bodlaender, Pål G. Drange, Markus S. Dregi, Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk A O(c^k n) 5-Approximation Algorithm for Treewidth Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. Search on Bibsonomy STACS The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh Sharp Separation and Applications to Exact and Parameterized Algorithms. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Daniel Binkele-Raible, Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger Kernel(s) for problems with no kernel: On out-trees with many leaves. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh Faster Parameterized Algorithms using Linear Programming Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh Planar F-Deletion: Approximation and Optimal FPT Algorithms Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Mark Jones, Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Ondrej Suchý Parameterized Complexity of Directed Steiner Tree on Sparse Graphs Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Jesper Nederlof Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov Cops and Robber Game Without Recharging. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, B. V. Raghavendra Rao Faster algorithms for finding and counting subgraphs. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh, Yngve Villanger Local search: Is brute-force avoidable? Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos Linear kernels for (connected) dominating set on H-minor-free graphs. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh Bidimensionality and geometric graphs. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Daniel Lokshtanov, M. S. Ramanujan Parameterized Tractability of Multiway Cut with Parity Constraints. Search on Bibsonomy ICALP The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh Kernelization - Preprocessing with a Guarantee. Search on Bibsonomy The Multivariate Algorithmic Revolution and Beyond The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms. Search on Bibsonomy FOCS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström On Problems as Hard as CNF-SAT. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Saket Saurabh, Magnus Wahlström Subexponential Parameterized Odd Cycle Transversal on Planar Graphs. Search on Bibsonomy FSTTCS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, Somnath Sikdar On the directed Full Degree Spanning Tree problem. Search on Bibsonomy Discrete Optimization The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, Ilan Newman Treewidth governs the complexity of target set selection. Search on Bibsonomy Discrete Optimization The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Subexponential algorithms for partial cover problems. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Daniel Meister, Saket Saurabh Bandwidth on AT-free graphs. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Matthias Mnich, Saket Saurabh A linear kernel for a planar connected dominating set. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov Guard games on graphs: Keep the intruder out! Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh An exact algorithm for minimum distortion embedding. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh, Stefan Szeider, Carsten Thomassen On the complexity of some colorful problems parameterized by treewidth. Search on Bibsonomy Inf. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Christophe Paul Obtaining a Bipartite Graph by Contracting Few Edges Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul Contracting Graphs to Paths and Trees Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Christina Boucher, Christine Lo, Daniel Lokshtanov Outlier Detection for DNA Fragment Assembly Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh Bidimensionality and Geometric Graphs Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström On Problems as Hard as CNFSAT Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Daniel Lokshtanov, Dániel Marx, Saket Saurabh Lower bounds based on the Exponential Time Hypothesis. Search on Bibsonomy Bulletin of the EATCS The full citation details ... 2011 DBLP  BibTeX  RDF
1Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos Cutwidth of Split Graphs and Threshold Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Jan Kratochvíl, Daniel Lokshtanov, Federico Mancini, Jan Arne Telle On the complexity of reconstructing H-free graphs from their Star Systems. Search on Bibsonomy Journal of Graph Theory The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Matthias Mnich, Saket Saurabh Planar k-Path in Subexponential Time and Polynomial Space. Search on Bibsonomy WG The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Dániel Marx, Saket Saurabh Slightly Superexponential Parameterized Problems. Search on Bibsonomy SODA The full citation details ... 2011 DBLP  BibTeX  RDF
1Daniel Lokshtanov, Dániel Marx, Saket Saurabh Known Algorithms on Graphs on Bounded Treewidth are Probably Optimal. Search on Bibsonomy SODA The full citation details ... 2011 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Bidimensionality and EPTAS. Search on Bibsonomy SODA The full citation details ... 2011 DBLP  BibTeX  RDF
1Daniel Lokshtanov, Dániel Marx Clustering with Local Restrictions. Search on Bibsonomy ICALP The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos Tight Bounds for Linkages in Planar Graphs. Search on Bibsonomy ICALP The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul Contracting Graphs to Paths and Trees. Search on Bibsonomy IPEC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh On the Hardness of Losing Width. Search on Bibsonomy IPEC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh On Cutwidth Parameterized by Vertex Cover. Search on Bibsonomy IPEC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh Hitting forbidden minors: Approximation and Kernelization. Search on Bibsonomy STACS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov Kernelization: An Overview. Search on Bibsonomy FCT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Paul Bonsma, Daniel Lokshtanov Feedback Vertex Set in Mixed Graphs. Search on Bibsonomy WADS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Christophe Paul Obtaining a Bipartite Graph by Contracting Few Edges. Search on Bibsonomy FSTTCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh Hitting forbidden minors: Approximation and Kernelization Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Daniel Lokshtanov, Dániel Marx, Saket Saurabh Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Bidimensionality and EPTAS Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Paul S. Bonsma, Daniel Lokshtanov Feedback Vertex Set in Mixed Graphs Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Daniel Lokshtanov On the complexity of computing treelength. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Federico Mancini, Charis Papadopoulos Characterizing and computing minimal cograph completions. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh Intractability of Clique-Width Parameterizations. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Jesper Nederlof Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time. Search on Bibsonomy WG The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Daniel Lokshtanov, Jesper Nederlof, Christophe Paul, Jan Arne Telle Generalized Graph Clustering: Recognizing (p, q)-Cluster Graphs. Search on Bibsonomy WG The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh Algorithmic Lower Bounds for Problems Parameterized with Clique-Width. Search on Bibsonomy SODA The full citation details ... 2010 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos Bidimensionality and Kernels. Search on Bibsonomy SODA The full citation details ... 2010 DBLP  BibTeX  RDF
1Daniel Lokshtanov Algorithmic Lower Bounds for Problems on Decomposable Graphs. Search on Bibsonomy MFCS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh Sharp Separation and Applications to Exact and Parameterized Algorithms. Search on Bibsonomy LATIN The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs. Search on Bibsonomy STACS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov Cops and Robber Game without Recharging. Search on Bibsonomy SWAT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing. Search on Bibsonomy SWAT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh Imbalance Is Fixed Parameter Tractable. Search on Bibsonomy COCOON The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Matthias Mnich, Geevarghese Philip, Saket Saurabh Ranking and Drawing in Subexponential Time. Search on Bibsonomy IWOCA The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Bart M. P. Jansen, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh Determining the Winner of a Dodgson Election is Hard. Search on Bibsonomy FSTTCS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Jesper Nederlof Saving space by algebraization. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF moebius, dynamic programming, space efficient, fourier
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Fast Local Search Algorithm for Weighted Feedback Arc Set in Tournaments. Search on Bibsonomy AAAI The full citation details ... 2010 DBLP  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, B. V. Raghavendra Rao, Saket Saurabh Faster Algorithms for Finding and Counting Subgraphs Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, Dimitrios M. Thilikos (Meta) Kernelization Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Michael R. Fellows, Daniel Lokshtanov, Neeldhara Misra, Matthias Mnich, Frances A. Rosamond, Saket Saurabh The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Max-leaf, Well-quasiordering, Bandwidth, Kernelization, Parameterized complexity
1Daniel Lokshtanov Finding the longest isometric cycle in a graph. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh An Exact Algorithm for Minimum Distortion Embedding. Search on Bibsonomy WG The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh Clique-width: on the price of generality. Search on Bibsonomy SODA The full citation details ... 2009 DBLP  BibTeX  RDF
1Michael R. Fellows, Frances A. Rosamond, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger Local Search: Is Brute-Force Avoidable? Search on Bibsonomy IJCAI The full citation details ... 2009 DBLP  BibTeX  RDF
1Michael Dom, Daniel Lokshtanov, Saket Saurabh Incompressibility through Colors and IDs. Search on Bibsonomy ICALP The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh Distortion Is Fixed Parameter Tractable. Search on Bibsonomy ICALP The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Noga Alon, Daniel Lokshtanov, Saket Saurabh Fast FAST. Search on Bibsonomy ICALP The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Matthias Mnich, Saket Saurabh Linear Kernel for Planar Connected Dominating Set. Search on Bibsonomy TAMC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, Somnath Sikdar On the Directed Degree-Preserving Spanning Tree Problem. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Daniel Lokshtanov, Eelko Penninkx Planar Capacitated Dominating Set Is W[1]-Hard. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Saket Saurabh Even Faster Algorithm for Set Splitting! Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Daniel Raible, Saket Saurabh, Yngve Villanger Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves. Search on Bibsonomy STACS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov Guard Games on Graphs: Keep the Intruder Out! Search on Bibsonomy WAOA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, Ilan Newman An exact almost optimal algorithm for target set selection in social networks. Search on Bibsonomy ACM Conference on Electronic Commerce The full citation details ... 2009 DBLP  DOI  BibTeX  RDF bounded tree-width algorithm, bounded tree-width lower-bound, target set selection, social networks, viral marketing
1Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, Dimitrios M. Thilikos (Meta) Kernelization. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Polynonial Time Preprocessing, Counting Monadic Second Order Logic, Finite Integer Index, Graphs of Bounded Genus, Planar Graphs, Kernelization, Parameterized Algorithms, Finite State
1Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Daniel Meister, Saket Saurabh Bandwidth on AT-Free Graphs. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Saket Saurabh, Somnath Sikdar Simpler Parameterized Algorithm for OCT. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh Subexponential Algorithms for Partial Cover Problems. Search on Bibsonomy FSTTCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Daniel Raible, Saket Saurabh, Yngve Villanger Kernel(s) for Problems With no Kernel: On Out-Trees With Many Leaves Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh Parameterized Low-distortion Embeddings - Graph metrics into lines and trees Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Daniel Lokshtanov, Federico Mancini, Charis Papadopoulos Characterizing and Computing Minimal Cograph Completions. Search on Bibsonomy FAW The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Fedor V. Fomin, Jan Kratochvíl, Daniel Lokshtanov, Federico Mancini, Jan Arne Telle On the Complexity of Reconstructing H -free Graphs from Their Star Systems. Search on Bibsonomy LATIN The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Michael Dom, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger Capacitated Domination and Covering: A Parameterized Perspective. Search on Bibsonomy IWPEC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 107 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.