The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of Michael R. Fellows Mike Fellows ( http://dblp.L3S.de/Authors/Michael_R._Fellows )

Publication years (Num. hits)
1987-1991 (15) 1992-1994 (18) 1995-1997 (15) 1998-2001 (19) 2002-2003 (16) 2004-2005 (17) 2006-2007 (18) 2008-2009 (33) 2010-2011 (24) 2012 (4)
Publication types (Num. hits)
article(89) book(1) inproceedings(87) proceedings(2)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 51 occurrences of 40 keywords

Results
Found 179 publication records. Showing 179 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Michael R. Fellows, Danny Hermelin, Frances A. Rosamond Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Michael Dom, Michael R. Fellows, Frances A. Rosamond, Somnath Sikdar The Parameterized Complexity of Stabbing Rectangles. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Serge Gaspers, Frances A. Rosamond Parameterizing by the Number of Numbers. Search on Bibsonomy Theory Comput. Syst. 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
1Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems. Search on Bibsonomy TOCT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Fedor V. Fomin, Gregory Gutin Special Issue on Parameterized Complexity of Discrete Optimization. Search on Bibsonomy Discrete Optimization The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann Graph-based data clustering with overlaps. Search on Bibsonomy Discrete Optimization The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer Quadratic Kernelization for Convex Recoloring of Trees. Search on Bibsonomy Algorithmica 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
1Gábor Erdélyi, Michael R. Fellows, Lena Piras, Jörg Rothe Control Complexity in Bucklin and Fallback Voting Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg Haplotype Inference Constrained by Plausible Haplotype Data. Search on Bibsonomy IEEE/ACM Trans. Comput. Biology Bioinform. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Nadja Betzler, René van Bevern, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier Parameterized Algorithmics for Finding Connected Motifs in Biological Networks. Search on Bibsonomy IEEE/ACM Trans. Comput. Biology Bioinform. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Henning Fernau Facility location problems: A parameterized view. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier A generalization of Nemhauser and Trotterʼs local optimization theorem. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette Upper and lower bounds for finding connected motifs in vertex-colored graphs. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows Recent Developments in the Theory of Pre-processing. Search on Bibsonomy FAW-AAIM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Tobias Friedrich, Danny Hermelin, Nina Narodytska, Frances A. Rosamond Constraint Satisfaction Problems: Convexity Makes AllDifferent Constraints Tractable. Search on Bibsonomy IJCAI The full citation details ... 2011 DBLP  BibTeX  RDF
1Cristina Bazgan, Morgan Chopin, Michael R. Fellows Parameterized Complexity of the Firefighter Problem. Search on Bibsonomy ISAAC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Robert Crowston, Michael R. Fellows, Gregory Gutin, Mark Jones, Frances A. Rosamond, Stéphan Thomassé, Anders Yeo Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average. Search on Bibsonomy FSTTCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Michael R. Fellows, Pinar Heggernes, Federico Mancini, Charis Papadopoulos, Frances A. Rosamond Clustering with partial information. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Michael R. Fellows Parameterized Control Complexity in Fallback Voting Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Michael R. Fellows, Serge Gaspers, Frances A. Rosamond Parameterizing by the Number of Numbers Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Michael R. Fellows, Jörg Flum, Danny Hermelin, Moritz Müller, Frances A. Rosamond W-Hierarchies Defined by Symmetric Gates. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Iyad A. Kanj The parameterized complexity of some minimum label problems. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu 0002, Lusheng Wang, Binhai Zhu A Linear Kernel for Co-Path/Cycle Packing. Search on Bibsonomy AAIM The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Serge Gaspers, Frances A. Rosamond Parameterizing by the Number of Numbers. Search on Bibsonomy IPEC 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
1Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu Milling a Graph with Turn Costs: A Parameterized Complexity Perspective. Search on Bibsonomy WG The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Danny Hermelin, Frances A. Rosamond, Stéphane Vialette On the parameterized complexity of multiple-interval graph problems. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond Fixed-parameter algorithms for Kemeny rankings. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier A Generalization of Nemhauser and Trotter's Local Optimization Theorem Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Michael R. Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu Abstract Milling with Turn Costs Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Michael R. Fellows, Frances A. Rosamond, Udi Rotics, Stefan Szeider Clique-Width is NP-Complete. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2009 DBLP  DOI  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
1Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin On problems without polynomial kernels. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Michael R. Fellows, Dimitrios M. Thilikos Derivation of algorithms for cutwidth and related graph layout parameters. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Iyad A. Kanj The Parameterized Complexity of Some Minimum Label Problems. Search on Bibsonomy WG The full citation details ... 2009 DBLP  DOI  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 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
1Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems. Search on Bibsonomy MFCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Rosa Enciso, Michael R. Fellows, Jiong Guo, Iyad A. Kanj, Frances A. Rosamond, Ondrej Suchý What Makes Equitable Connected Partition Easy. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Danny Hermelin, Frances A. Rosamond Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier A Generalization of Nemhauser and Trotter's Local Optimization Theorem. Search on Bibsonomy STACS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael Dom, Michael R. Fellows, Frances A. Rosamond Parameterized Complexity of Stabbing Rectangles and Squares in the Plane. Search on Bibsonomy WALCOM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg Haplotype Inference Constrained by Plausible Haplotype Data. Search on Bibsonomy CPM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann Graph-Based Data Clustering with Overlaps. Search on Bibsonomy COCOON The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond How similarity helps to efficiently compute Kemeny rankings. Search on Bibsonomy AAMAS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF structural parameterization, exact algorithm, NP-hard problem, fixed-parameter tractability, rank aggregation
1Michael R. Fellows Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Rodney G. Downey, Michael R. Fellows, Catherine McCartin, Frances A. Rosamond Parameterized approximation of dominating set problems. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood On the Parameterized Complexity of Layered Graph Drawing. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Graph matching, Fixed parameter tractable, Parameterized complexity, Color coding, Set packing
1Rodney G. Downey, Michael R. Fellows, Michael A. Langston The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors. Search on Bibsonomy Comput. J. The full citation details ... 2008 DBLP  DOI  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
1Michael R. Fellows, Henning Fernau Facility Location Problems: A Parameterized View. Search on Bibsonomy AAIM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond Fixed-Parameter Algorithms for Kemeny Scores. Search on Bibsonomy AAIM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin On Problems without Polynomial Kernels (Extended Abstract). Search on Bibsonomy ICALP The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Hans L. Bodlaender, Michael R. Fellows, Pinar Heggernes, Federico Mancini, Charis Papadopoulos, Frances A. Rosamond Clustering with Partial Information. Search on Bibsonomy MFCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Danny Hermelin, Moritz Müller, Frances A. Rosamond A Purely Democratic Characterization of W[1]. Search on Bibsonomy IWPEC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Nadja Betzler, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier Parameterized Algorithms and Hardness Results for Some Graph Motif Problems. Search on Bibsonomy CPM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Daniel Lokshtanov, Neeldhara Misra, Frances A. Rosamond, Saket Saurabh Graph Layout Problems Parameterized by Vertex Cover. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Daniel Meister, Frances A. Rosamond, R. Sritharan, Jan Arne Telle Leaf Powers and Their Properties: Using the Trees. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Faisal N. Abu-Khzam, Michael R. Fellows, Michael A. Langston, W. Henry Suters Crown Structures for Vertex Cover Kernelization. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Liming Cai, Michael R. Fellows, David W. Juedes, Frances A. Rosamond The Complexity of Polynomial-Time Approximation. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs. Search on Bibsonomy ICALP The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Peter Shaw Efficient Parameterized Preprocessing for Cluster Editing. Search on Bibsonomy FCT The full citation details ... 2007 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 COCOA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Topics Parameterized Complexity, Graph Coloring, Bounded Treewidth
1Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer Quadratic Kernelization for Convex Recoloring of Trees. Search on Bibsonomy COCOON The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Topics Algorithms, Complexity
1Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir Connected Coloring Completion for General Graphs: Algorithms and Complexity. Search on Bibsonomy COCOON The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Topics Algorithms and Complexity, Bioinformatics
1Michael R. Fellows, Frances A. Rosamond The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number. Search on Bibsonomy CiE The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Stefan Szeider, Graham Wrightson On finding short resolution refutations and small unsatisfiable subsets. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood A Fixed-Parameter Approach to 2-Layer Planarization. Search on Bibsonomy Algorithmica The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Sugiyama approach, NP-complete, Graph algorithms, Graph drawing, Planarization, Fixed-parameter tractability, Crossing minimization
1Michael R. Fellows, Jens Gramm, Rolf Niedermeier On The Parameterized Intractability Of Motif Search Problems. Search on Bibsonomy Combinatorica The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000): 03D15, 68Q17, 68Q25
1Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer Kernelization for Convex Recoloring. Search on Bibsonomy ACiD The full citation details ... 2006 DBLP  BibTeX  RDF
1Michael R. Fellows The Lost Continent of Polynomial Time: Preprocessing and Kernelization. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Kevin Burrage, Vladimir Estivill-Castro, Michael R. Fellows, Michael A. Langston, Shev Mac, Frances A. Rosamond The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Rodney G. Downey, Michael R. Fellows, Catherine McCartin Parameterized Approximation Problems. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Frank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto, Frances A. Rosamond NONBLOCKER: Parameterized Algorithmics for minimum dominating set. Search on Bibsonomy SOFSEM The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Frances A. Rosamond, Udi Rotics, Stefan Szeider Clique-width minimization is NP-hard. Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF absolute approximation, NP-completeness, clique-width, pathwidth
1Michael R. Fellows, Frances A. Rosamond, Udi Rotics, Stefan Szeider Proving NP-hardness for clique-width II: non-approximability of clique-width Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Michael R. Fellows, Frances A. Rosamond, Udi Rotics, Stefan Szeider Proving NP-hardness for clique-width I: non-approximability of sequential clique-width Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege A refined search tree technique for Dominating Set on planar graphs. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Vladimir Estivill-Castro, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond FPT is P-Time Extremal Structure I. Search on Bibsonomy ACiD The full citation details ... 2005 DBLP  BibTeX  RDF
1Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem. Search on Bibsonomy COCOON The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia Tight lower bounds for certain parameterized NP-hard problems. Search on Bibsonomy Inf. Comput. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1John A. Ellis, Hongbing Fan, Michael R. Fellows The dominating set problem is fixed parameter tractable for graphs of bounded genus. Search on Bibsonomy J. Algorithms The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Jochen Alber, Michael R. Fellows, Rolf Niedermeier Polynomial-time data reduction for dominating set. Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF plannar graphs, problem kernel, NP-complete problems, dominating set, data reduction, fixed-parameter tractability
1Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. Search on Bibsonomy ESA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing. Search on Bibsonomy ESA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R. Fellows, Michael A. Langston, W. Henry Suters, Christopher T. Symons Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments. Search on Bibsonomy ALENEX/ANALC The full citation details ... 2004 DBLP  BibTeX  RDF
1Michael R. Fellows, Stefan Szeider, Graham Wrightson On Finding Short Resolution Refutations and Small Unsatisfiable Subsets. Search on Bibsonomy IWPEC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Rodney G. Downey, Michael R. Fellows, Frank K. H. A. Dehne (eds.) Parameterized and Exact Computation, First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004, Proceedings Search on Bibsonomy IWPEC The full citation details ... 2004 DBLP  BibTeX  RDF
1Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover. Search on Bibsonomy IWPEC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Mike Fellows, Pinar Heggernes, Frances A. Rosamond, Christian Sloper, Jan Arne Telle Finding k Disjoint Triangles in an Arbitrary Graph. Search on Bibsonomy WG The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Benny Chor, Mike Fellows, David W. Juedes Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps. Search on Bibsonomy WG The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia Tight Lower Bounds for Certain Parameterized NP-Hard Problems. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Catherine McCartin On the parametric complexity of schedules to minimize tardy tasks. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Rodney G. Downey, Vladimir Estivill-Castro, Michael R. Fellows, Elena Prieto, Frances A. Rosamond Cutting Up is Hard to Do: the Parameterized Complexity of k-Cut and Related Problems. Search on Bibsonomy Electr. Notes Theor. Comput. Sci. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Michael R. Fellows, Michael T. Hallett, Ulrike Stege Analogs & duals of the MAST problem for sequences & trees. Search on Bibsonomy J. Algorithms The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Jianer Chen, Michael R. Fellows Foreword from the guest editors. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 179 (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.