Search results for "Fixed-parameter algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Rolf Niedermeier	Ubiquitous Parameterization - Invitation to Fixed-Parameter Algorithms.	MFCS	2004	DBLP DOI BibTeX RDF	NP-hardness, parameterization, parameterized complexity, fixed-parameter algorithms
2	Jiong Guo	Fixed-Parameter Algorithms for Graph-Modeled Date Clustering.	TAMC	2009	DBLP DOI BibTeX RDF
2	Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond	Fixed-Parameter Algorithms for Kemeny Scores.	AAIM	2008	DBLP DOI BibTeX RDF
2	Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier	Fixed-Parameter Algorithms for Cluster Vertex Deletion.	LATIN	2008	DBLP DOI BibTeX RDF
2	Marjan Marzban, Qian-Ping Gu, Xiaohua Jia	Computational Study on Dominating Set Problem of Planar Graphs.	COCOA	2008	DBLP DOI BibTeX RDF	PLANAR DOMINATING SET, computational study, data reduction, fixed-parameter algorithms, branch-decomposition
2	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors.	Algorithmica	2005	DBLP DOI BibTeX RDF	Subexponential algorithms, Dominating set, Graph minors
2	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs.	ACM Transactions on Algorithms	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
2	Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette	Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints.	WG	2005	DBLP DOI BibTeX RDF
2	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs.	J. ACM	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
2	Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation.	CIAC	2003	DBLP DOI BibTeX RDF	edge modification problems, data clustering, NP-complete problems, exact algorithms, fixed-parameter tractability
2	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Exponential Speedup of Fixed-Parameter Algorithms on K3, 3-Minor-Free or K5-Minor-Free Graphs.	ISAAC	2002	DBLP DOI BibTeX RDF
2	Rolf Niedermeier	Some Prospects for Efficient Fixed Parameter Algorithms.	SOFSEM	1998	DBLP DOI BibTeX RDF
1	Sebastian Böcker, Quang Bao Anh Bui, Anke Truß	Improved Fixed-Parameter Algorithms for Minimum-Flip Consensus Trees.	ACM Transactions on Algorithms	2012	DBLP DOI BibTeX RDF
1	Quang Bao Anh Bui	Fixed-parameter algorithms for some combinatorial problems in bioinformatics.		2011	RDF
1	Victor Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Martins, Rudini Menezes Sampaio	Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive, harmonious and clique colorings	CoRR	2011	DBLP BibTeX RDF
1	Victor Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva	Two Fixed-Parameter Algorithms for the Cocoloring Problem.	ISAAC	2011	DBLP DOI BibTeX RDF
1	Therese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell	Guarding polyominoes.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Robert Bredereck	Fixed-Parameter Algorithms for Computing Kemeny Scores - Theory and Practice	CoRR	2010	DBLP BibTeX RDF
1	Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier	Fixed-Parameter Algorithms for Cluster Vertex Deletion.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith	New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem.	Theory Comput. Syst.	2010	DBLP BibTeX RDF
1	Michael Dom, Jiong Guo, Rolf Niedermeier	Approximation and fixed-parameter algorithms for consecutive ones submatrix problems.	J. Comput. Syst. Sci.	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	Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond	Fixed-parameter algorithms for Kemeny rankings.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Gregory Gutin, Daniel Karapetyan, Igor Razgon	Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs.	IWPEC	2009	DBLP DOI BibTeX RDF
1	Lusheng Wang, Binhai Zhu	Efficient Algorithms for the Closest String and Distinguishing String Selection Problems.	FAW	2009	DBLP DOI BibTeX RDF	the closest string, the farthest string, the distinguishing string selection, Fixed parameter algorithms
1	Faisal N. Abu-Khzam	A Quadratic Kernel for 3-Set Packing.	TAMC	2009	DBLP DOI BibTeX RDF	crown decomposition, kernelization, Fixed-parameter algorithms, Set Packing
1	Riccardo Dondi, Guillaume Fertin, Stéphane Vialette	Maximum Motif Problem in Vertex-Colored Graphs.	CPM	2009	DBLP DOI BibTeX RDF
1	Jiong Guo, Hannes Moser, Rolf Niedermeier	Iterative Compression for Exactly Solving NP-Hard Minimization Problems.	Algorithmics of Large and Complex Networks	2009	DBLP DOI BibTeX RDF
1	Ling-Ju Hung, Ton Kloks, Chuan-Min Lee	Trivially-Perfect Width.	IWOCA	2009	DBLP DOI BibTeX RDF
1	Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng	Block-Graph Width.	TAMC	2009	DBLP DOI BibTeX RDF
1	Chris Whidden, Norbert Zeh	A Unifying View on Approximation and FPT of Agreement Forests.	WABI	2009	DBLP DOI BibTeX RDF
1	Mathias Weller, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann	On Making Directed Graphs Transitive.	WADS	2009	DBLP DOI BibTeX RDF
1	Noga Alon, Shai Gutner	Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs.	Algorithmica	2009	DBLP DOI BibTeX RDF	H-minor-free graphs, Degenerated graphs, Dominating set problem, Finding an induced cycle, Fixed-parameter tractable algorithms
1	Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi	Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction.	Algorithmica	2009	DBLP DOI BibTeX RDF	Bidimensionality, Wagner’s conjecture, Graph algorithms, Treewidth, Graph minors, Grid graphs
1	Jiong Guo, Rolf Niedermeier, Johannes Uhlmann	Two fixed-parameter algorithms for Vertex Covering by Paths on Trees.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke	Techniques for Practical Fixed-Parameter Algorithms.	Comput. J.	2008	DBLP DOI BibTeX RDF
1	Georg Gottlob, Stefan Szeider	Fixed-Parameter Algorithms For Artificial Intelligence, Constraint Satisfaction and Database Problems.	Comput. J.	2008	DBLP DOI BibTeX RDF
1	William I. Gasarch, Keung Ma Kin	Invitation to Fixed-Parameter Algorithms: Parameterized Complexity Theory: Parameterized Algorithmics: Theory, Practice and Prospects.	Comput. J.	2008	DBLP DOI BibTeX RDF
1	Jens Gramm, Arfst Nickelsen, Till Tantau	Fixed-Parameter Algorithms in Phylogenetics.	Comput. J.	2008	DBLP DOI BibTeX RDF
1	Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette	Fixed-parameter algorithms for protein similarity search under mRNA structure constraints.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Henning Fernau, Michael Kaufmann	Fixed parameter algorithms for one-sided crossing minimization revisited.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1	Magdalene G. Borgelt, Christian Borgelt, Christos Levcopoulos	Fixed Parameter Algorithms for the Minimum Weight Triangulation Problem.	Int. J. Comput. Geometry Appl.	2008	DBLP DOI BibTeX RDF
1	Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith	New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem.	IWPEC	2008	DBLP DOI BibTeX RDF
1	Jiong Guo, Rolf Niedermeier, Daniel Raible	Improved Algorithms and Complexity Results for Power Domination in Graphs.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graphs of bounded treewidth, (Power) domination in graphs, Computational complexity, Graph algorithms, Parameterized complexity, Design and analysis of algorithms, Fixed-parameter algorithms
1	Rhonda Chaytor, Patricia A. Evans, Todd Wareham	Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries.	COCOA	2008	DBLP DOI BibTeX RDF
1	Erik D. Demaine	Algorithmic Graph Minors and Bidimensionality.	IWPEC	2008	DBLP DOI BibTeX RDF
1	Khaled M. Elbassioni, Matthias Hagen, Imran Rauf	Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.	IWPEC	2008	DBLP DOI BibTeX RDF
1	Bin Ma, Xiaoming Sun	More Efficient Algorithms for Closest String and Substring Problems.	RECOMB	2008	DBLP DOI BibTeX RDF
1	Michael 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.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graph matching, Fixed parameter tractable, Parameterized complexity, Color coding, Set packing
1	Gregory Gutin, Stefan Szeider, Anders Yeo	Fixed-Parameter Complexity of Minimum Profile Problems.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graph profile, Above guaranteed value, Kernel, Fixed parameter tractability
1	Falk Hüffner, Sebastian Wernicke, Thomas Zichner	Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection.	Algorithmica	2008	DBLP DOI BibTeX RDF
1	Erik D. Demaine, MohammadTaghi Hajiaghayi	Linearity of grid minors in treewidth with applications through bidimensionality.	Combinatorica	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C83, 68R10, 05C85
1	Dimitrios M. Thilikos	Invitation to fixed-parameter algorithms.	Computer Science Review	2007	DBLP DOI BibTeX RDF
1	Frank Kammer	Determining the Smallest k Such That G Is k -Outerplanar.	ESA	2007	DBLP DOI BibTeX RDF	Outerplanarity index, k-outerplanar, SPQR trees, NP-hard, fixed-parameter algorithms
1	Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Raffaella Rizzi, Stéphane Vialette	Exemplar Longest Common Subsequence.	IEEE/ACM Trans. Comput. Biology Bioinform.	2007	DBLP DOI BibTeX RDF	combinatorial algorithms, comparative genomics, Longest common subsequence, algorithm design and analysis, analysis of algorithms and problem complexity
1	Anuj Dawar, Martin Grohe, Stephan Kreutzer	Locally Excluding a Minor.	LICS	2007	DBLP DOI BibTeX RDF
1	Noga Alon, Shai Gutner	Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs.	COCOON	2007	DBLP DOI BibTeX RDF	H-minor-free graphs, degenerated graphs, dominating set problem, finding an induced cycle, fixed-parameter tractable algorithms
1	Marc Thurley	Kernelizations for Parameterized Counting Problems.	TAMC	2007	DBLP DOI BibTeX RDF
1	Faisal N. Abu-Khzam	Pseudo-Kernelization: A Branch-then-Reduce Approach for FPT Problems.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
1	Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke	Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization.	J. Comput. Syst. Sci.	2006	DBLP DOI BibTeX RDF
1	Jens Gramm, Jiong Guo, Rolf Niedermeier	Pattern matching for arc-annotated sequences.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Arc-annotated sequences, dynamic programming, pattern matching, RNA secondary structure
1	Marko Samer, Stefan Szeider	Constraint Satisfaction with Bounded Treewidth Revisited.	CP	2006	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi	Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction.	ISAAC	2006	DBLP DOI BibTeX RDF
1	Faisal N. Abu-Khzam, Henning Fernau	Kernels: Annotated, Proper and Induced.	IWPEC	2006	DBLP DOI BibTeX RDF
1	Matthew Hamilton, Rhonda Chaytor, Todd Wareham	The Parameterized Complexity of Enumerating Frequent Itemsets.	IWPEC	2006	DBLP DOI BibTeX RDF
1	Venkatesh Raman, Saket Saurabh	Triangles, 4-Cycles and Parameterized (In-)Tractability.	SWAT	2006	DBLP DOI BibTeX RDF
1	Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke	Improved Fixed-Parameter Algorithms for Two Feedback Set Problems.	WADS	2005	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi	Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality.	SODA	2005	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi	Bidimensionality: new connections between FPT algorithms and PTASs.	SODA	2005	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi	Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring.	FOCS	2005	DBLP DOI BibTeX RDF
1	Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation.	Theory Comput. Syst.	2005	DBLP DOI BibTeX RDF
1	Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos	Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings.	ESA	2004	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Subexponential parameterized algorithms on graphs of bounded-genus and H-minor-free graphs.	SODA	2004	DBLP DOI BibTeX RDF
1	Michael 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.	ESA	2004	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Bidimensional Parameters and Local Treewidth.	LATIN	2004	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	The Bidimensional Theory of Bounded-Genus Graphs.	MFCS	2004	DBLP DOI BibTeX RDF
1	Henning Fernau, David W. Juedes	A Geometric Approach to Parameterized Algorithms for Domination Problems on Planar Graphs.	MFCS	2004	DBLP DOI BibTeX RDF
1	Miroslav Chlebík, Janka Chlebíková	Improvement of Nemhauser-Trotter Theorem and Its Applications in Parametrized Complexity.	SWAT	2004	DBLP DOI BibTeX RDF
1	Jens Gramm	Fixed-parameter algorithms for the consensus analysis of genomic data.		2003	RDF
1	Jens Gramm, Rolf Niedermeier, Peter Rossmanith	Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems.	Algorithmica	2003	DBLP DOI BibTeX RDF	Consensus word analysis, NP-complete, Exact algorithms, Fixed-parameter tractability
1	Rolf Niedermeier, Peter Rossmanith	On efficient fixed-parameter algorithms for weighted vertex cover.	J. Algorithms	2003	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs.	ICALP	2003	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Henning Fernau, Michael Kaufmann	Fixed Parameter Algorithms for one-sided crossing minimization Revisited.	Graph Drawing	2003	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Dimitrios M. Thilikos	Dominating Sets and Local Treewidth.	ESA	2003	DBLP DOI BibTeX RDF
1	Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier	Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs.	Algorithmica	2002	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor.	APPROX	2002	DBLP DOI BibTeX RDF
1	Henning Fernau	Graph Separator Algorithms: A Refined Analysis.	WG	2002	DBLP DOI BibTeX RDF
1	Ton Kloks, Chuan-Min Lee, Jiping Liu	New Algorithms for k-Face Cover, k-Feedback Vertex Set, and k -Disjoint Cycles on Plane and Planar Graphs.	WG	2002	DBLP DOI BibTeX RDF
1	Jochen Alber, Henning Fernau, Rolf Niedermeier	Graph Separators: A Parameterized View.	COCOON	2001	DBLP DOI BibTeX RDF
1	Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier	Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems.	SWAT	2000	DBLP DOI BibTeX RDF
1	Rolf Niedermeier, Peter Rossmanith	On Efficient Fixed Parameter Algorithms for WEIGHTED VERTEX COVER.	ISAAC	2000	DBLP DOI BibTeX RDF