Oskar-Bordeaux: Recent submissions
Now showing items 2321-2340 of 97018
-
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
Communication dans un congrès -
Memoryless search algorithms in a network with faulty advice
(Theoretical Computer Science. vol. 402, n° 2-3, pp. 190-198, 2008)Article de revue -
A view selection algorithm with performance guarantee
Communication dans un congrès -
Non-searchability of random scale-free graphs
Communication dans un congrès -
Fusion and fission of genes define a metric between fungal genomes.
(PLoS Computational Biology. vol. 4, n° 10, pp. e1000200, 2008-10)Article de revue -
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens
Communication dans un congrès -
Genolevures: protein families and synteny among complete hemiascomycetous yeast proteomes and genomes.
(Nucleic Acids Research. n° 37, pp. D550-D554, 2009)Article de revue -
Impact of memory size on graph exploration capability
(Discrete Applied Mathematics. vol. 156, n° 12, pp. 2310-2319, 2008-06)Article de revue -
Label-Guided Graph Exploration by a Finite Automaton
(ACM Transactions on Algorithms. vol. 4, n° 4, pp. Article 42, 2008-08)Article de revue -
Setting port numbers for fast graph exploration
(Theoretical Computer Science. vol. 401, n° 1-3, pp. 236-242, 2008-07)Article de revue -
Tree exploration with advice
(Information and Computation. vol. 206, n° 11, pp. 1276-1287, 2008-11)Article de revue -
An Efficient Probabilistic Population-Based Descent for the Median Genome Problem
Communication dans un congrès -
Compact Labelings For Efficient First-Order Model-Checking
(Journal of Combinatorial Optimization. vol. 21, n° 1, pp. 19--46, 2011-01-07)Article de revue -
Approximation bounds for Black Hole Search problems
(Networks. vol. 52, n° 4, pp. 216--226, 2008-12)Article de revue -
A randomized algorithm for the joining protocol in dynamic distributed networks
(Theoretical Computer Science. vol. 406, n° 3, pp. 248--262, 2008-10)Article de revue -
On the Complexity of Bandwidth Allocation in Radio Networks
(Theoretical Computer Science. vol. 406, n° 3, pp. 225--239, 2008-10)Article de revue -
On the Complexity of Distributed Graph Coloring with Local Minimality Constraints
(Networks. vol. 54, n° 1, pp. 12--19, 2009-08)Article de revue -
From Balls and Bins to Points and Vertices
(Algorithmic Operations Research. vol. 4, n° 2, pp. 133--143, 2009)Article de revue -
Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring
Communication dans un congrès -
Energy Consumption Minimization in Ad Hoc Wireless and Multi-Interface Networks
(Springer-Verlag, 2010)Chapitre d'ouvrage