Parameterizing edge modification problems above lower bounds (Q1635817): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Parameterizing Edge Modification Problems Above Lower Bounds
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6605919
@@ Property / title @@
+Parameterizing Edge Modification Problems Above Lower Bounds (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68074
@@ Property / zbMATH Open document ID: 1386.68074 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-34171-2_5
@@ Property / DOI: 10.1007/978-3-319-34171-2_5 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+July 2016Timestamp +2016-07-25T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-07-25T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 25 July 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6605919
@@ Property / zbMATH DE Number: 6605919 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2578359728
@@ Property / OpenAlex ID: W2578359728 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2253466184
@@ Property / OpenAlex ID: W2253466184 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04047
@@ Property / arXiv ID: 1512.04047 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking Tournaments
@@ Property / cites work: Ranking Tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of H-free Edge Modification Problems
+Normal rank
@@ Property / cites work @@
+Kernels for feedback arc set in tournaments
@@ Property / cites work: Kernels for feedback arc set in tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal and expressive kernelization for \(d\)-hitting set
+Normal rank
@@ Property / cites work @@
+A golden ratio parameterized algorithm for cluster editing
+Normal rank
@@ Property / cites work @@
+Going weighted: parameterized algorithms for cluster editing
+Normal rank
@@ Property / cites work @@
+On Generating Triangle-Free Graphs
@@ Property / cites work: On Generating Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+A \(2k\) kernel for the cluster editing problem
@@ Property / cites work: A \(2k\) kernel for the cluster editing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On Multiway Cut Parameterized above Lower Bounds
@@ Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+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 @@
+Raising The Bar For V<scp>ertex</scp> C<scp>over</scp>: Fixed-parameter Tractability Above A Higher Guarantee
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
+Normal rank
@@ Property / cites work @@
+Cluster editing with locally bounded modifications
+Normal rank
@@ Property / cites work @@
+NP-hard problems in hierarchical-tree clustering
@@ Property / cites work: NP-hard problems in hierarchical-tree clustering / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Faster Parameterized Algorithms Using Linear Programming
+Normal rank
@@ Property / cites work @@
+Parameterizing above Guaranteed Values: MaxSat and MaxCut
+Normal rank
@@ Property / cites work @@
+Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes
+Normal rank
@@ Property / cites work @@
+Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem
+Normal rank
@@ Property / cites work @@
+Almost 2-SAT is fixed-parameter tractable
@@ Property / cites work: Almost 2-SAT is fixed-parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast FAST
@@ Property / cites work: Fast FAST / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing edge modification problems above lower bounds
+Normal rank
@@ Property / cites work @@
+Incompressibility of \(H\)-free edge modification problems
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
+Normal rank
@@ Property / cites work @@
+Exploring the Subexponential Complexity of Completion Problems
+Normal rank
@@ Property / cites work @@
+Graph-based data clustering with overlaps
@@ Property / cites work: Graph-based data clustering with overlaps / rank @@
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph
+Normal rank
@@ Property / cites work @@
+Tight bounds for parameterized complexity of Cluster Editing
+Normal rank
@@ Property / cites work @@
+On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
+Normal rank
@@ Property / cites work @@
+A more effective linear kernelization for cluster editing
+Normal rank
@@ Property / cites work @@
+Isolation concepts for efficiently enumerating dense subgraphs
+Normal rank
@@ Property / cites work @@
+Polynomial kernelizations for MIN \(F^{+}\Pi _{1}\) and MAX NP
+Normal rank
@@ Property / cites work @@
+Q4967164
@@ Property / cites work: Q4967164 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Edge Modification Problems without Polynomial Kernels
+Normal rank
@@ Property / cites work @@
+Complexity and parameterized algorithms for cograph editing
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique
+Normal rank
@@ Property / cites work @@
+Applying modular decomposition to parameterized cluster editing problems
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for feedback set problems and their duals in tournaments
+Normal rank
@@ Property / cites work @@
+Parameterized Lower Bound and Improved Kernel for Diamond-free Edge Deletion
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1635817

Latest revision as of 19:57, 15 July 2024

scientific article; zbMATH DE number 6605919

Parameterizing Edge Modification Problems Above Lower Bounds

Language	Label	Description	Also known as
English	Parameterizing edge modification problems above lower bounds	scientific article; zbMATH DE number 6605919	Parameterizing Edge Modification Problems Above Lower Bounds