Monotonicity of strong searching on digraphs (Q2426650): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 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/s10878-007-9042-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2076965738 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed tree-width examples / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed path-width and monotonicity in digraph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-Width and Parity Games / 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: Fugitive-search games on graphs and related parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4387698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the monotonicity of games generated by symmetric submodular functions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eavesdropping games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching and pebbling / 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: The complexity of searching a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph searching, directed vertex separation and directed pathwidth / rank
 
Normal rank

Latest revision as of 21:02, 27 June 2024

scientific article
Language Label Description Also known as
English
Monotonicity of strong searching on digraphs
scientific article

    Statements

    Monotonicity of strong searching on digraphs (English)
    0 references
    0 references
    0 references
    23 April 2008
    0 references
    Graph searching
    0 references
    Cops-and-robber game
    0 references
    Pursuit-and-evasion problem
    0 references
    Digraph
    0 references
    Monotonicity
    0 references
    NP-complete
    0 references

    Identifiers