|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 22 occurrences of 18 keywords
|
|
|
|
|
Results
Found 159 publication records. Showing 159 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Venkatesh Raman, Saket Saurabh |
Guest Editorial: Special Issue on Parameterized and Exact Computation, Part II.  |
Algorithmica  |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch, Daniel Lokshtanov, Saket Saurabh |
Computing Optimal Steiner Trees in Polynomial Space. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Hannes Moser, Venkatesh Raman, Saket Saurabh, Somnath Sikdar |
The Parameterized Complexity of Unique Coverage and Its Variants. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | M. S. Ramanujan, Saket Saurabh |
Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts |
CoRR |
2013 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh |
Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms |
CoRR |
2013 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stéphan Thomassé |
A linear vertex kernel for maximum internal spanning tree. |
J. Comput. Syst. Sci. |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh, Stefan Szeider |
Backdoors to q-Horn. |
STACS |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. |
STACS |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesh Raman, Saket Saurabh, Ondrej Suchý |
An FPT Algorithm for Tree Deletion Set. |
WALCOM |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, Somnath Sikdar |
FPT algorithms for Connected Feedback Vertex Set. |
J. Comb. Optim. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh |
On Parameterized Independent Feedback Vertex Set. |
Theor. Comput. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh |
Sharp Separation and Applications to Exact and Parameterized Algorithms. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesh Raman, Saket Saurabh |
Guest Editorial: Special Issue on Parameterized and Exact Computation, Part I. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel 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. |
ACM Transactions on Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Saket Saurabh, Yngve Villanger |
A Polynomial kernel for Proper Interval Vertex Deletion |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Saket Saurabh, Anders Yeo |
Parameterized Study of the Test Cover Problem |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
Faster Parameterized Algorithms using Linear Programming |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý |
Beyond Max-Cut: λ-Extendible Properties Parameterized Above the Poljak-Turzík Bound |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo |
Fixed-parameter tractability of satisfying beyond the number of variables |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh |
Planar F-Deletion: Approximation and Optimal FPT Algorithms |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Mark Jones, Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Ondrej Suchý |
Parameterized Complexity of Directed Steiner Tree on Sparse Graphs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Serge Gaspers, Eun Jung Kim 0002, Sebastian Ordyniak, Saket Saurabh, Stefan Szeider |
Don't Be Strict in Local Search! |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Omid Amini, Fedor V. Fomin, Saket Saurabh |
Counting Subgraphs via Homomorphisms. |
SIAM J. Discrete Math. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sushmita Gupta, Venkatesh Raman, Saket Saurabh |
Maximum r-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds. |
SIAM J. Discrete Math. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh |
On the approximability of some degree-constrained subgraph problems. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, B. V. Raghavendra Rao |
Faster algorithms for finding and counting subgraphs. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh, Yngve Villanger |
Local search: Is brute-force avoidable? |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Jiong Guo, Dániel Marx, Saket Saurabh |
Data Reduction and Problem Kernels (Dagstuhl Seminar 12241). |
Dagstuhl Reports |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Omid Amini, Ignasi Sau, Saket Saurabh |
Parameterized complexity of finding small degree-constrained subgraphs. |
J. Discrete Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
Parameterized Algorithms for Even Cycle Transversal. |
WG |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Saket Saurabh, Yngve Villanger |
A Polynomial Kernel for Proper Interval Vertex Deletion. |
ESA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Linear kernels for (connected) dominating set on H-minor-free graphs. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh |
Bidimensionality and geometric graphs. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo |
Fixed-Parameter Tractability of Satisfying beyond the Number of Variables. |
SAT |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Saket Saurabh, Anders Yeo |
Parameterized Study of the Test Cover Problem. |
MFCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Archontia C. Giannopoulou, Sudeshna Kolay, Saket Saurabh |
New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh |
Parameterized Complexity of MaxSat above Average. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
LP can be a cure for Parameterized Problems. |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh |
Kernelization - Preprocessing with a Guarantee. |
The Multivariate Algorithmic Revolution and Beyond |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh |
Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms. |
FOCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek 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. |
IEEE Conference on Computational Complexity |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý |
Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound. |
FSTTCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Saket Saurabh, Magnus Wahlström |
Subexponential Parameterized Odd Cycle Transversal on Planar Graphs. |
FSTTCS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Gaspers, Eun Jung Kim 0002, Sebastian Ordyniak, Saket Saurabh, Stefan Szeider |
Don't Be Strict in Local Search! |
AAAI |
2012 |
DBLP BibTeX RDF |
|
| 1 | Neeldhara Misra, Venkatesh Raman, Saket Saurabh |
Lower bounds on kernelization. |
Discrete Optimization |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, Somnath Sikdar |
On the directed Full Degree Spanning Tree problem. |
Discrete Optimization |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Subexponential algorithms for partial cover problems. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Daniel Meister, Saket Saurabh |
Bandwidth on AT-free graphs. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Matthias Mnich, Saket Saurabh |
A linear kernel for a planar connected dominating set. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh |
An exact algorithm for minimum distortion embedding. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar, C. R. Subramanian |
The Complexity of König Subgraph Problems and Above-Guarantee Vertex Cover. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael 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. |
Inf. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé |
Hitting and Harvesting Pumpkins |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh |
Parameterized Complexity of MaxSat Above Average |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh |
Bidimensionality and Geometric Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marek 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 |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Dániel Marx, Saket Saurabh |
Lower bounds based on the Exponential Time Hypothesis. |
Bulletin of the EATCS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Saket Saurabh, Dimitrios M. Thilikos |
Strengthening Erdös-Pósa property for minor-closed graph classes. |
Journal of Graph Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé |
Kernels for feedback arc set in tournaments. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Omid Amini, Fedor V. Fomin, Saket Saurabh |
Implicit branching and parameterized partial cover problems. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Matthias Mnich, Saket Saurabh |
Planar k-Path in Subexponential Time and Polynomial Space. |
WG |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé |
Hitting and Harvesting Pumpkins. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
Paths, Flowers and Vertex Cover. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Dániel Marx, Saket Saurabh |
Slightly Superexponential Parameterized Problems. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Dániel Marx, Saket Saurabh |
Known Algorithms on Graphs on Bounded Treewidth are Probably Optimal. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Bidimensionality and EPTAS. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Tight Bounds for Linkages in Planar Graphs. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh |
On the Hardness of Losing Width. |
IPEC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh |
On Cutwidth Parameterized by Vertex Cover. |
IPEC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh |
Hitting forbidden minors: Approximation and Kernelization. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mrinal Kumar, Sounaka Mishra, N. Safina Devi, Saket Saurabh |
Approximation Algorithms for Minimum Chain Vertex Deletion. |
WALCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh |
On Parameterized Independent Feedback Vertex Set. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Arumugam, K. Raja Chandrasekar, Neeldhara Misra, Geevarghese Philip, Saket Saurabh |
Algorithmic Aspects of Dominator Colorings in Graphs. |
IWOCA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, Dieter Kratsch, Saket Saurabh |
Parameterized algorithm for eternal vertex cover. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Saket Saurabh |
Iterative compression and exact algorithms. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh |
Hitting forbidden minors: Approximation and Kernelization |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Dániel Marx, Saket Saurabh |
Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Bidimensionality and EPTAS |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim 0002, Saket Saurabh, Anders Yeo |
Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh |
Intractability of Clique-Width Parameterizations. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh |
Algorithmic Lower Bounds for Problems Parameterized with Clique-Width. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
Bidimensionality and Kernels. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh |
Sharp Separation and Applications to Exact and Parameterized Algorithms. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesh Raman, Saket Saurabh (eds.) |
Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings |
IPEC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, Somnath Sikdar |
FPT Algorithms for Connected Feedback Vertex Set. |
WALCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh |
The Curse of Connectivity: t-Total Vertex (Edge) Cover. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh |
Imbalance Is Fixed Parameter Tractable. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhijin Adiga, Rajesh Hemant Chitnis, Saket Saurabh |
Parameterized Algorithms for Boxicity. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Matthias Mnich, Geevarghese Philip, Saket Saurabh |
Ranking and Drawing in Subexponential Time. |
IWOCA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh |
The effect of girth on the kernelization complexity of Connected Dominating Set. |
FSTTCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Bart M. P. Jansen, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh |
Determining the Winner of a Dodgson Election is Hard. |
FSTTCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
Fast Local Search Algorithm for Weighted Feedback Arc Set in Tournaments. |
AAAI |
2010 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Alexey A. Stepanov |
On Two Techniques of Combining Branching and Treewidth. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Exact exponential time algorithms, #3-Coloring, #Minimum dominating set, Minimum maximal matching, k-Weighted vertex cover, NP hard problems, Treewidth, Parameterized algorithms |
| 1 | Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stéphan Thomassé |
A Linear Vertex Kernel for Maximum Internal Spanning Tree |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, B. V. Raghavendra Rao, Saket Saurabh |
Faster Algorithms for Finding and Counting Subgraphs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
Displaying result #1 - #100 of 159 (100 per page; Change: ) Pages: [ 1][ 2][ >>] |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")