More efficient periodic traversal in anonymous undirected graphs (Q442265): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2012.01.035 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2012.01.035 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2174851824 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata and Labyrinths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space Lower Bounds for Maze Threadability on Restricted Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural Information and Communication Complexity / 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: Fast periodic graph exploration with constant memory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Setting port numbers for fast graph exploration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Decomposition for Improving Memoryless Periodic Exploration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undirected ST-connectivity in log-space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaten in planaren Graphen / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2012.01.035 / rank
 
Normal rank

Latest revision as of 17:46, 9 December 2024

scientific article
Language Label Description Also known as
English
More efficient periodic traversal in anonymous undirected graphs
scientific article

    Statements

    More efficient periodic traversal in anonymous undirected graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    10 August 2012
    0 references
    algorithms and data structures
    0 references
    graph exploration
    0 references
    periodic graph traversal
    0 references
    oblivious agent
    0 references
    constant-memory agent
    0 references
    three-layer partition
    0 references

    Identifiers

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