\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs (Q6039419): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W4312519980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Well-partitioned chordal graphs: obstruction set and disjoint paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three problems on well-partitioned chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A graph‐theoretic definition of a sociometric clique† / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tight approximation algorithm for the cluster vertex deletion problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Novel approaches for analyzing biological networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast branching algorithm for cluster vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex deletion problems on chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and complexity of \(s\)-club cluster vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Cluster Editing Problem: Implementations and Experiments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-based data clustering with overlaps / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for hitting 3-vertex paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Algorithms via Monotone Local Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automated generation of search tree algorithms for hard graphs modification problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter algorithms for cluster vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Faster Deterministic Maximum Flow Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: The node-deletion problem for hereditary properties is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Editing Graphs into 2-Club Clusters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Max flows in O(nm) time, or better / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cluster graph modification problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster parameterized algorithm for cluster vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node-and edge-deletion NP-complete problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate association via dissociation / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 01:33, 1 August 2024

scientific article; zbMATH DE number 7682406
Language Label Description Also known as
English
\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
scientific article; zbMATH DE number 7682406

    Statements

    \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 May 2023
    0 references
    0 references

    Identifiers