Search the dblp DataBase

Publications of Author

1. Pierre Fraigniaud, Nicolas Nisse
   Connected Treewidth and Connected Graph Searching. [Citation Graph (0, 0)][DBLP]
   LATIN, 2006, pp:479-490 [Conf]
   
2. Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse
   Nondeterministic Graph Searching: From Pathwidth to Treewidth. [Citation Graph (0, 0)][DBLP]
   MFCS, 2005, pp:364-375 [Conf]
   
3. Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
   Distributed Chasing of Network Intruders. [Citation Graph (0, 0)][DBLP]
   SIROCCO, 2006, pp:70-84 [Conf]
   
4. Pierre Fraigniaud, Nicolas Nisse
   Monotony Properties of Connected Visible Graph Searching. [Citation Graph (0, 0)][DBLP]
   WG, 2006, pp:229-240 [Conf]
   
5. Nicolas Nisse, David Soguet
   Graph Searching with Advice. [Citation Graph (0, 0)][DBLP]
   SIROCCO, 2007, pp:51-65 [Conf]
   
6. 
   Minimum Delay Data Gathering in Radio Networks. [Citation Graph (, )][DBLP]
   
   
7. 
   The Cost of Monotonicity in Distributed Graph Searching. [Citation Graph (, )][DBLP]
   
   
8. 
   Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock? [Citation Graph (, )][DBLP]
   
   
9. 
   Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs. [Citation Graph (, )][DBLP]
   
   
10. 
    Fast Robber in Planar Graphs. [Citation Graph (, )][DBLP]
    
    
11. 
    Monotonicity of Non-deterministic Graph Searching. [Citation Graph (, )][DBLP]
    
    
12. 
    Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem. [Citation Graph (, )][DBLP]
    
    
13. 
    Nondeterministic Graph Searching: From Pathwidth to Treewidth. [Citation Graph (, )][DBLP]
    
    
14. 
    Cop and robber games when the robber can hide and ride [Citation Graph (, )][DBLP]
    
    
15. 
    Connected graph searching in chordal graphs. [Citation Graph (, )][DBLP]
    
    
16. 
    The cost of monotonicity in distributed graph searching. [Citation Graph (, )][DBLP]
    
    
17. 
    Submodular partition functions. [Citation Graph (, )][DBLP]