On the treewidth of dynamic graphs (Q744102): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2013.12.024 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2013.12.024 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1939628952 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5689807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ad-hoc, mobile, and wireless networks. Second international conference ADHOC-NOW 2003, Montreal, Canada, October 8--10, 2003. Proceedings. / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234136 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs XVI : Canonical graph decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4503944 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850061 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422334 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the exploration of time-varying networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintaining regular properties dynamically in \(k\)-terminal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding first-order properties of locally tree-decomposable structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic algorithms for graphs of bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information Propagation Speed in Mobile and Delay Tolerant Networks / 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: Distributed computation in dynamic networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Data Aggregation in Directed Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Treewidth of Dynamic Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nowhere dense graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterisations and examples of graph classes with bounded expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the fixed-parameter tractability of parameterized model-checking problems / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2013.12.024 / rank
 
Normal rank

Latest revision as of 02:47, 10 December 2024

scientific article
Language Label Description Also known as
English
On the treewidth of dynamic graphs
scientific article

    Statements

    On the treewidth of dynamic graphs (English)
    0 references
    0 references
    0 references
    6 October 2014
    0 references
    dynamic graphs
    0 references
    metatheorems
    0 references
    treewidth
    0 references
    local treewidth
    0 references
    bounded expansion
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers