Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms

Georg Gottlob, Gianlugi Greco, Francesco Scarcello

Type: Preprint

Publication Date: 2017-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1711.05216

View Publication

Locations

arXiv (Cornell University) - View
Oxford University Research Archive (ORA) (University of Oxford) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms	2017	Georg Gottlob Gianlugi Greco Francesco Scarcello
+ PDF Chat	Tractable hypergraph properties for constraint satisfaction and conjunctive queries	2010	Dániel Marx
+ PDF Chat	Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries	2013	Dániel Marx
+ PDF Chat	Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms	2017	Georg Gottlob Gianluigi Greco Francesco Scarcello
+	Tree Projections and Structural Decomposition Methods: The Power of Local Consistency and Larger Islands of Tractability	2012	Gianluigi Greco Francesco Scarcello
+	Tractable hypergraph properties for constraint satisfaction and conjunctive queries	2009	Dániel Marx
+	Tractable hypergraph properties for constraint satisfaction and conjunctive queries	2009	Dániel Marx
+	The HyperTrac Project: Recent Progress and Future Research Directions on Hypergraph Decompositions	2020	Georg Gottlob Matthias Lanzinger Davide Mario Longo Cem Okulmus Reinhard Pichler
+	The HyperTrac Project: Recent Progress and Future Research Directions on Hypergraph Decompositions	2020	Georg Gottlob Matthias Lanzinger Davide Mario Longo Cem Okulmus Reinhard Pichler
+	Tractable Optimization Problems through Hypergraph-Based Structural Restrictions	2012	Georg Gottlob Gianluigi Greco Francesco Scarcello
+	Tractable Optimization Problems through Hypergraph-Based Structural Restrictions	2012	Georg Gottlob Gianluigi Greco Francesco Scarcello
+	A Join-Based Hybrid Parameter for Constraint Satisfaction	2019	Robert Ganian Sebastian Ordyniak Stefan Szeider
+	A Join-Based Hybrid Parameter for Constraint Satisfaction	2019	Robert Ganian Sebastian Ordyniak Stefan Szeider
+	Solving Projected Model Counting by Utilizing Treewidth and its Limits	2023	Johannes K. Fichte Markus Hecher Michael Morak Patrick Thier Stefan Woltran
+	Semantic Width and the Fixed-Parameter Tractability of Constraint Satisfaction Problems	2020	Hubie Chen Georg Gottlob Matthias Lanzinger Reinhard Pichler
+ PDF Chat	Solving Projected Model Counting by Utilizing Treewidth and its Limits	2022	Johannes K. Fichte Markus Hecher Michael Morak Patrick Thier Stefan Woltran
+	Threshold Treewidth and Hypertree Width	2020	Robert Ganian André Schidler Manuel Sorge Stefan Szeider
+ PDF Chat	Threshold Treewidth and Hypertree Width	2022	Robert Ganian André Schidler Manuel Sorge Stefan Szeider
+ PDF Chat	Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey	2012	Gregory Gutin Anders Yeo
+ PDF Chat	Tractable Optimization Problems through Hypergraph-Based Structural Restrictions	2009	Georg Gottlob Gianluigi Greco Francesco Scarcello

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors