David Soguet

Université Paris-Sud — France

Computer Science · Physical Sciences

4h-index105citations7works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(6), Optimization and Search Problems(6), Advanced Graph Theory Research(3), Distributed systems and fault tolerance(3), Data Management and Algorithms(1)

Publications7 total

The cost of monotonicity in distributed graph searching
Distributed Computing·2009· 33 citedOpen Access
Graph searching with advice
Theoretical Computer Science·2008· 54 cited
The Cost of Monotonicity in Distributed Graph Searching
Lecture notes in computer science·2008· 5 citedOpen Access
Le coût de la monotonie dans les stratégies d'encerclement réparti
2008Open Access
Génération automatique d'algorithmes linéairesDécomposition de graphes, logique, stratégies de capture
Macromolecular Bioscience·2008
Stratégies d'encerclement avec information
2007Open Access
Graph Searching with Advice
Lecture notes in computer science·2007· 13 cited

Frequent Co-authors

Nicolas Nisse(6), David Ilcinkas(3)