Eulerian walks in temporal graphs (Q2689257): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-022-01021-y / 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.1007/s00453-022-01021-y / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4293017958 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The temporal explorer who returns to the base / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of graphs into paths and cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge exploration of temporal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A time-dependent hierarchical Chinese postman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized complexity of Eulerian deletion problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Multiterminal Cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Postman tour on a graph with precedence relation on arcs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5005137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-strict Temporal Exploration / rank
 
Normal rank
Property / cites work
 
Property / cites work: On temporal graph exploration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Long Circuits and Large Euler Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Planar Hamiltonian Circuit Problem is NP-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering a graph with nontrivial vertex-disjoint paths: existence and optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5519709 / 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: Treewidth. Computations and approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Königsberg sightseeing: Eulerian walks in temporal graphs / 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: Q3338297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time-constrained Chinese postman problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4869540 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-022-01021-Y / rank
 
Normal rank

Latest revision as of 19:02, 19 December 2024

scientific article
Language Label Description Also known as
English
Eulerian walks in temporal graphs
scientific article

    Statements

    Eulerian walks in temporal graphs (English)
    0 references
    0 references
    0 references
    9 March 2023
    0 references
    temporal graphs
    0 references
    Eulerian walks
    0 references
    Eulerian trails
    0 references
    edge cover
    0 references
    bounded treewidth
    0 references
    parameterized complexity
    0 references

    Identifiers

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