On a generalization of Nemhauser and Trotter's local optimization theorem (Q340561): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+On a Generalization of Nemhauser and Trotter’s Local Optimization Theorem
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6528554
@@ Property / title @@
+On a Generalization of Nemhauser and Trotter’s Local Optimization Theorem (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68124
@@ Property / zbMATH Open document ID: 1472.68124 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-48971-0_38
@@ Property / DOI: 10.1007/978-3-662-48971-0_38 / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Computation
@@ Property / published in: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+January 2016Timestamp +2016-01-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-01-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 January 2016 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q27
@@ Property / Mathematics Subject Classification ID: 68Q27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6652741
@@ Property / zbMATH DE Number: 6652741 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6528554
@@ Property / zbMATH DE Number: 6528554 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+kernelization
@@ Property / zbMATH Keywords: kernelization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter tractable
@@ Property / zbMATH Keywords: fixed-parameter tractable / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph theory
@@ Property / zbMATH Keywords: graph theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph decomposition
@@ Property / zbMATH Keywords: graph decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded-degree vertex deletion
@@ Property / zbMATH Keywords: bounded-degree vertex deletion / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2231757830
@@ Property / OpenAlex ID: W2231757830 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3087960374
@@ Property / OpenAlex ID: W3087960374 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00164
@@ Property / arXiv ID: 1601.00164 / rank @@
+Normal rank
@@ Property / cites work @@
+Crown structures for vertex cover kernelization
@@ Property / cites work: Crown structures for vertex cover kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Bipartite Network Flow
@@ Property / cites work: Improved Algorithms for Bipartite Network Flow / rank @@
+Normal rank
@@ Property / cites work @@
+Clique Relaxations in Social Network Analysis: The Maximum <i>k</i>-Plex Problem
+Normal rank
@@ Property / cites work @@
+An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications
+Normal rank
@@ Property / cites work @@
+Q3337223
@@ Property / cites work: Q3337223 / rank @@
+Normal rank
@@ Property / cites work @@
+On bounded-degree vertex deletion parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+A Linear Kernel for Co-Path/Cycle Packing
@@ Property / cites work: A Linear Kernel for Co-Path/Cycle Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Crown reductions for the minimum weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion
+Normal rank
@@ Property / cites work @@
+Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+A generalization of Nemhauser and Trotter's local optimization theorem
+Normal rank
@@ Property / cites work @@
+A Generalization of Nemhauser and Trotter's Local Optimization Theorem.
+Normal rank
@@ Property / cites work @@
+Q3113683
@@ Property / cites work: Q3113683 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+Isolation concepts for efficiently enumerating dense subgraphs
+Normal rank
@@ Property / cites work @@
+Faster Parameterized Algorithms Using Linear Programming
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover
+Normal rank
@@ Property / cites work @@
+Looking at the stars
@@ Property / cites work: Looking at the stars / rank @@
+Normal rank
@@ Property / cites work @@
+A graph‐theoretic generalization of the clique concept
+Normal rank
@@ Property / cites work @@
+A 4             <i>k</i>             <sup>2</sup>             kernel for feedback vertex set
+Normal rank
@@ Property / cites work @@
+A Note on Vertex Cover in Graphs with Maximum Degree 3
+Normal rank
@@ Property / cites work @@
+A Parameterized Algorithm for Bounded-Degree Vertex Deletion
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:340561

Latest revision as of 22:22, 12 July 2024

scientific article; zbMATH DE number 6528554

On a Generalization of Nemhauser and Trotter’s Local Optimization Theorem

Language	Label	Description	Also known as
English	On a generalization of Nemhauser and Trotter's local optimization theorem	scientific article; zbMATH DE number 6528554	On a Generalization of Nemhauser and Trotter’s Local Optimization Theorem