Editing to a graph of given degrees (Q2354405): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Editing to a Graph of Given Degrees
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6482358
@@ Property / author @@
-Petr A. Golovach
@@ Property / author: Petr A. Golovach / rank @@
-Normal rank
@@ Property / title @@
+Editing to a Graph of Given Degrees (English)
@@ Property / title: Editing to a Graph of Given Degrees (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68222
@@ Property / zbMATH Open document ID: 1380.68222 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-13524-3_17
@@ Property / DOI: 10.1007/978-3-319-13524-3_17 / rank @@
+Normal rank
@@ Property / published in @@
+Parameterized and Exact Computation
@@ Property / published in: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / publication date @@
+September 2015Timestamp +2015-09-15T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-15T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 15 September 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C07
@@ Property / Mathematics Subject Classification ID: 05C07 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6482358
@@ Property / zbMATH DE Number: 6482358 / rank @@
+Normal rank
@@ Property / author @@
+Petr A. Golovach
@@ Property / author: Petr A. Golovach / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1577575477
@@ Property / OpenAlex ID: W1577575477 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2569041303
@@ Property / OpenAlex ID: W2569041303 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4768
@@ Property / arXiv ID: 1311.4768 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
+Normal rank
@@ Property / cites work @@
+Kernelization Lower Bounds by Cross-Composition
@@ Property / cites work: Kernelization Lower Bounds by Cross-Composition / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness results for edge modification problems
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of even/odd subgraph problems
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Win-Win Kernelization for Degree Sequence Completion Problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding subgraphs with hereditary properties.
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Editing graphs to satisfy degree constraints: a parameterized approach
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classification of some edge modification problems
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284545
@@ Property / cites work: Q5284545 / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+Additive approximation for edge-deletion problems
@@ Property / cites work: Additive approximation for edge-deletion problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113681
@@ Property / cites work: Q3113681 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Eulerian Deletion Problems
+Normal rank
@@ Property / cites work @@
+Editing to a Connected Graph of Given Degrees
@@ Property / cites work: Editing to a Connected Graph of Given Degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Editing to a graph of given degrees
@@ Property / cites work: Editing to a graph of given degrees / rank @@
+Normal rank