The complexity of finding small separators in temporal graphs (Q2009634): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of optimal design of temporally connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Temporal Vertex Cover with a Sliding Time Window / rank
 
Normal rank
Property / cites work
 
Property / cites work: Temporal flows in temporal networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Easy problems for tree-decomposable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size and the Approximability of Minimum Temporally Connected Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Length-bounded cuts and flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5689807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cluster Editing in Multi-Layer and Temporal Graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Most vital links and nodes in weighted networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3077955 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5005137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On temporal graph exploration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fractals for Kernelization Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal Flow Through a Network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths of bounded length and their cuts: parameterized complexity and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity and inference problems for temporal networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mengerian theorems for paths of bounded length / rank
 
Normal rank
Property / cites work
 
Property / cites work: Temporal Network Optimization Subject to Connectivity Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Temporal Graphs: An Algorithmic Perspective<sup>*</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Traveling salesman problems in temporal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interdiction problems on planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing maximal cliques in link streams / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Finding Small Separators in Temporal Graphs / rank
 
Normal rank

Revision as of 03:29, 21 July 2024

scientific article
Language Label Description Also known as
English
The complexity of finding small separators in temporal graphs
scientific article

    Statements

    The complexity of finding small separators in temporal graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 November 2019
    0 references
    (non-)strict temporal paths
    0 references
    temporal core
    0 references
    single-source shortest paths problem
    0 references
    single-source shortest strict temporal path
    0 references
    node multiway cut
    0 references
    length-bounded cuts
    0 references
    parameterized complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references