The cost of monotonicity in distributed graph searching (Q2377133): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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/s00446-009-0089-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2046510155 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4035355 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotonicity in graph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed chasing of network intruders / rank
 
Normal rank
Property / cites work
 
Property / cites work: DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decontamination of hypercubes by mobile agents / rank
 
Normal rank
Property / cites work
 
Property / cites work: An annotated bibliography on guaranteed graph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected Treewidth and Connected Graph Searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotony properties of connected visible graph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recontamination does not help to search a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contiguous search problem in Sierpiński graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of searching a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph searching with advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3208679 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:49, 6 July 2024

scientific article
Language Label Description Also known as
English
The cost of monotonicity in distributed graph searching
scientific article

    Statements

    The cost of monotonicity in distributed graph searching (English)
    0 references
    0 references
    0 references
    0 references
    28 June 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    graph searching
    0 references
    mobile agent
    0 references
    monotonicity
    0 references
    competitive ratio
    0 references
    0 references