Jussieu

Results: 1637



#Item
331Mathematics / Reachability / Chernoff bound / Random walk / Random graph / Statistics / Graph connectivity / Graph theory

Parsimonious Flooding in Dynamic Graphs∗ Hervé Baumann Pierluigi Crescenzi Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:39:17
332Graph / Directed graph / Connectivity / Tree / Degree / Flow network / Line graph / Signed graph / Graph theory / Mathematics / Graph operations

Space Lower Bounds for Graph Exploration via Reduced Automata Pierre Fraigniaud1 , David Ilcinkas1 , Sergio Rajsbaum2 , and S´ebastien Tixeuil1 1 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:45
333Simplex / Topology / Consensus / Process / Projection / Function / Mathematics / Geometry / Polytopes

Locality and checkability in wait-free computing Pierre Fraigniaud1? , Sergio Rajsbaum2?? , and Corentin Travers3? ? ? 1 CNRS and U. Paris Diderot, France. 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2011-10-30 17:16:04
334Distributed hash table / Chord / Kademlia / Tapestry / Pastry / Connectivity / Peer-to-peer / Distributed data storage / Computing / Koorde

D2B: a de Bruijn Based Content-Addressable Network ⋆ Pierre Fraigniaud ∗,1 CNRS Laboratoire de Recherche en Informatique (LRI) Universit´e Paris-Sud, 91405 Orsay, France.

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:32
335Partially ordered set / B-tree / Bridge / Forcing / Push-relabel maximum flow algorithm / Tango tree / Graph theory / Mathematics / Tree decomposition

An Optimal Ancestry Scheme and Small Universal Posets ∗ Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-04-12 08:36:10
336Randomized algorithm / XTR / Applied mathematics / Mathematics / Theoretical computer science / Analysis of algorithms / Probabilistic complexity theory

Randomized Distributed Decision Pierre Fraigniaud1 , Amos Korman1? , Merav Parter2 , and David Peleg2?? 1 CNRS and University Paris Diderot, France . {pierre.fraigniaud,amos.korman}@liafa.jussieu.fr

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-10-01 06:03:40
337

U NIVERSITÉ PARIS D IDEROT, C ALCUL S TOCHASTIQUE , F EUILLE 4 I NTÉGRALE

Add to Reading List

Source URL: www.proba.jussieu.fr

Language: French - Date: 2015-05-29 08:40:59
    338

    MλT: A Multicast Protocol with QoS Support J. Ignacio Alvarez-Hamelin and Pierre Fraigniaud LRI, Univ. Paris Sud, 91405 Orsay, France.

    Add to Reading List

    Source URL: www.liafa.jussieu.fr

    Language: English - Date: 2007-01-17 10:04:38
      339

      U NIVERSITÉ PARIS D IDEROT, C ALCUL S TOCHASTIQUE , F EUILLE 6 C ALCUL D ’I TÔ &

      Add to Reading List

      Source URL: www.proba.jussieu.fr

      Language: French - Date: 2015-05-29 08:40:59
        340Markov chain / Logarithm / Statistics / Stochastic processes / Random walk

        Networks Become Navigable as Nodes Move and Forget Augustin Chaintreau1⋆ , Pierre Fraigniaud2⋆⋆ , and Emmanuelle Lebhar2⋆ ⋆ ⋆ 1 2

        Add to Reading List

        Source URL: www.liafa.jussieu.fr

        Language: English - Date: 2008-06-11 10:15:16
        UPDATE