Parameterized shifted combinatorial optimization (Q5915595): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6991678
+scientific article; zbMATH DE number 6796727
@@ Property / zbMATH Open document ID @@
+.90167
@@ Property / zbMATH Open document ID: 1434.90167 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-62389-4_19
@@ Property / DOI: 10.1007/978-3-319-62389-4_19 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+October 2017Timestamp +2017-10-23T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-10-23T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 23 October 2017 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B70
@@ Property / Mathematics Subject Classification ID: 03B70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q19
@@ Property / Mathematics Subject Classification ID: 68Q19 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6796727
@@ Property / zbMATH DE Number: 6796727 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2594848484
@@ Property / OpenAlex ID: W2594848484 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3172969885
@@ Property / OpenAlex ID: W3172969885 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62044459
@@ Property / Wikidata QID: Q62044459 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62044469
@@ Property / Wikidata QID: Q62044469 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06844
@@ Property / arXiv ID: 1702.06844 / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum vulnerability problem
@@ Property / cites work: The minimum vulnerability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190428
@@ Property / cites work: Q4190428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Elections with Few Candidates: Prices, Weights, and Covering Problems
+Normal rank
@@ Property / cites work @@
+Strong computational lower bounds via parameterized complexity
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4353558
@@ Property / cites work: Q4353558 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of the Minimum Shared Edges Problem
+Normal rank
@@ Property / cites work @@
+Q4633895
@@ Property / cites work: Q4633895 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Modular-Width
@@ Property / cites work: Parameterized Algorithms for Modular-Width / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Grow Low: Shrubs and Fast MSO1
@@ Property / cites work: When Trees Grow Low: Shrubs and Fast MSO1 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
+Normal rank
@@ Property / cites work @@
+Nonlinear Integer Programming
@@ Property / cites work: Nonlinear Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+The unimodular intersection problem
@@ Property / cites work: The unimodular intersection problem / rank @@
+Normal rank
@@ Property / cites work @@
+Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity
+Normal rank
@@ Property / cites work @@
+A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
+Normal rank
@@ Property / cites work @@
+Algorithmic Meta-theorems
@@ Property / cites work: Algorithmic Meta-theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluation of an MSO-Solver
@@ Property / cites work: Evaluation of an MSO-Solver / rank @@
+Normal rank
@@ Property / cites work @@
+Shifted matroid optimization
@@ Property / cites work: Shifted matroid optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer convex minimization by mixed integer linear optimization
+Normal rank
@@ Property / cites work @@
+Finding paths with minimum shared edges
@@ Property / cites work: Finding paths with minimum shared edges / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+MSOL partitioning problems on graphs of bounded treewidth and clique-width
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Finding a collective set of items: from proportional multirepresentation to group recommendation
+Normal rank
@@ Property / cites work @@
+Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jcss/GajarskyHKO19
@@ Property / DBLP publication ID: journals/jcss/GajarskyHKO19 / rank @@
+Normal rank