


Остановите войну!
for scientists:


default search action
Pierre Fraigniaud
Person information

- affiliation: CNRS and University Paris Diderot, France
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j99]Laurent Feuilloley
, Pierre Fraigniaud, Pedro Montealegre
, Ivan Rapaport, Éric Rémila, Ioan Todinca:
Local certification of graphs with bounded genus. Discret. Appl. Math. 325: 9-36 (2023) - [j98]Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
Synchronous t-resilient consensus in arbitrary graphs. Inf. Comput. 292: 105035 (2023) - [c157]Pierre Fraigniaud, Maël Luce, Ioan Todinca:
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model. SIROCCO 2023: 459-481 - [c156]Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
Energy-Efficient Distributed Algorithms for Synchronous Networks. SIROCCO 2023: 482-501 - [i51]Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
Energy-Efficient Distributed Algorithms for Synchronous Networks. CoRR abs/2301.11988 (2023) - [i50]Pierre Fraigniaud, Maël Luce, Ioan Todinca:
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model. CoRR abs/2304.02360 (2023) - [i49]Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach:
Parameterized Complexity of Broadcasting in Graphs. CoRR abs/2306.01536 (2023) - [i48]Pierre Fraigniaud, Frédéric Mazoit, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
Distributed Certification for Classes of Dense Graphs. CoRR abs/2307.14292 (2023) - [i47]Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum:
One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks. CoRR abs/2308.04213 (2023) - 2022
- [j97]Borzoo Bonakdarpour
, Pierre Fraigniaud
, Sergio Rajsbaum
, David A. Rosenblueth
, Corentin Travers
:
Decentralized Asynchronous Crash-resilient Runtime Verification. J. ACM 69(5): 34:1-34:31 (2022) - [j96]Laurent Feuilloley
, Pierre Fraigniaud:
Error-sensitive proof-labeling schemes. J. Parallel Distributed Comput. 166: 149-165 (2022) - [j95]Fedor V. Fomin
, Pierre Fraigniaud, Petr A. Golovach
:
Present-biased optimization. Math. Soc. Sci. 119: 56-67 (2022) - [c155]Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos Wilson, Ioan Todinca:
Computing Power of Hybrid Models in Synchronous Networks. OPODIS 2022: 20:1-20:18 - [c154]Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld:
2022 Principles of Distributed Computing Doctoral Dissertation Award. PODC 2022: 2 - [c153]Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum:
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement. PODC 2022: 460-470 - [c152]Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie:
Brief Announcement: Fault Tolerant Coloring of the Asynchronous Cycle. PODC 2022: 493-495 - [c151]Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
A Meta-Theorem for Distributed Certification. SIROCCO 2022: 116-134 - [c150]Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie:
Fault Tolerant Coloring of the Asynchronous Cycle. DISC 2022: 23:1-23:22 - [c149]Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos Wilson, Ioan Todinca:
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks. DISC 2022: 43:1-43:3 - [e8]Pierre Fraigniaud
, Yushi Uno:
11th International Conference on Fun with Algorithms, FUN 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy. LIPIcs 226, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-232-7 [contents] - [i46]Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum:
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement. CoRR abs/2206.05356 (2022) - [i45]Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie:
Fault Tolerant Coloring of the Asynchronous Cycle. CoRR abs/2207.11198 (2022) - [i44]Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos Wilson, Ioan Todinca:
Computing Power of Hybrid Models in Synchronous Networks. CoRR abs/2208.02640 (2022) - 2021
- [j94]Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre
, Ivan Rapaport, Éric Rémila, Ioan Todinca:
Compact Distributed Certification of Planar Graphs. Algorithmica 83(7): 2215-2244 (2021) - [j93]Laurent Feuilloley
, Pierre Fraigniaud, Juho Hirvonen, Ami Paz
, Mor Perry:
Redundancy in distributed proofs. Distributed Comput. 34(2): 113-132 (2021) - [j92]Armando Castañeda, Pierre Fraigniaud, Ami Paz
, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
A topological perspective on distributed network algorithms. Theor. Comput. Sci. 849: 121-137 (2021) - [j91]Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen:
A hierarchy of local decision. Theor. Comput. Sci. 856: 51-67 (2021) - [j90]Laurent Feuilloley, Pierre Fraigniaud:
Randomized Local Network Computing: Derandomization Beyond Locally Checkable Labelings. ACM Trans. Parallel Comput. 8(4): 18:1-18:25 (2021) - [c148]Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach:
Present-Biased Optimization. AAAI 2021: 5415-5422 - [c147]Pierre Fraigniaud, François Le Gall, Harumichi Nishimura
, Ami Paz
:
Distributed Quantum Proofs for Replicated Data. ITCS 2021: 28:1-28:20 - [c146]Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg:
2021 Edsger W. Dijkstra Prize in Distributed Computing. PODC 2021: 1 - [c145]Pierre Fraigniaud, Ran Gelles, Zvi Lotker:
The Topology of Randomized Symmetry-Breaking Distributed Computing. PODC 2021: 415-425 - [c144]Pierre Fraigniaud:
How Do Mobile Agents Benefit from Randomness? SSS 2021: 90-107 - [c143]Paul Bastide, Pierre Fraigniaud:
Brief Annoucement: On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models. DISC 2021: 47:1-47:4 - [i43]Pierre Fraigniaud, Ran Gelles, Zvi Lotker:
The Topology of Randomized Symmetry-Breaking Distributed Computing. CoRR abs/2105.11713 (2021) - [i42]Paul Bastide, Pierre Fraigniaud:
On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models. CoRR abs/2108.01989 (2021) - [i41]Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
A Meta-Theorem for Distributed Certification. CoRR abs/2112.03195 (2021) - 2020
- [j89]Heger Arfaoui, Pierre Fraigniaud
, David Ilcinkas, Fabien Mathieu
, Andrzej Pelc:
Deciding and verifying network properties locally with few output bits. Distributed Comput. 33(2): 169-187 (2020) - [j88]Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers, Petr Kuznetsov, Thibault Rieutord:
Perfect failure detection with very few bits. Inf. Comput. 275: 104604 (2020) - [j87]Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers:
A lower bound on the number of opinions needed for fault-tolerant decentralized run-time monitoring. J. Appl. Comput. Topol. 4(1): 141-179 (2020) - [c142]Pierre Fraigniaud, Ami Paz
:
The Topology of Local Computing in Networks. ICALP 2020: 128:1-128:18 - [c141]Pierluigi Crescenzi
, Pierre Fraigniaud, Ami Paz
:
Simple and Fast Distributed Computation of Betweenness Centrality. INFOCOM 2020: 337-346 - [c140]Laurent Feuilloley
, Pierre Fraigniaud, Pedro Montealegre
, Ivan Rapaport, Éric Rémila, Ioan Todinca:
Compact Distributed Certification of Planar Graphs. PODC 2020: 319-328 - [c139]Pierre Fraigniaud, Magnús M. Halldórsson, Alexandre Nolin
:
Distributed Testing of Distance-k Colorings. SIROCCO 2020: 275-290 - [c138]Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz
:
Brief Announcement: Distributed Quantum Proofs for Replicated Data. DISC 2020: 43:1-43:3 - [i40]Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz:
Simple and Fast Distributed Computation of Betweenness Centrality. CoRR abs/2001.08108 (2020) - [i39]Pierre Fraigniaud, François Le Gall, Harumichi Nishimura, Ami Paz:
Distributed Quantum Proofs for Replicated Data. CoRR abs/2002.10018 (2020) - [i38]Pierre Fraigniaud, Ami Paz:
The Topology of Local Computing in Networks. CoRR abs/2003.03255 (2020) - [i37]Laurent Feuilloley, Pierre Fraigniaud, Ivan Rapaport, Eric Rémila, Pedro Montealegre, Ioan Todinca:
Compact Distributed Certification of Planar Graphs. CoRR abs/2005.05863 (2020) - [i36]Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Eric Rémila, Ioan Todinca:
Local Certification of Graphs with Bounded Genus. CoRR abs/2007.08084 (2020) - [i35]Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach:
Present-Biased Optimization. CoRR abs/2012.14736 (2020)
2010 – 2019
- 2019
- [j86]Alkida Balliu
, Pierre Fraigniaud:
Certification of Compact Low-Stretch Routing Schemes. Comput. J. 62(5): 730-746 (2019) - [j85]Pierre Fraigniaud, Boaz Patt-Shamir, Mor Perry
:
Randomized proof-labeling schemes. Distributed Comput. 32(3): 217-234 (2019) - [j84]Pierre Fraigniaud, Emanuele Natale
:
Noisy rumor spreading and plurality consensus. Distributed Comput. 32(4): 257-276 (2019) - [j83]Pierre Fraigniaud, Amos Korman
, Yoav Rodeh
:
Parallel Bayesian Search with No Coordination. J. ACM 66(3): 17:1-17:28 (2019) - [j82]Pierre Fraigniaud, Dennis Olivetti:
Distributed Detection of Cycles. ACM Trans. Parallel Comput. 6(3): 12:1-12:20 (2019) - [c137]Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
A Topological Perspective on Distributed Network Algorithms. SIROCCO 2019: 3-18 - [c136]Pierre Fraigniaud, Pedro Montealegre
, Rotem Oshman, Ivan Rapaport, Ioan Todinca:
On Distributed Merlin-Arthur Decision Protocols. SIROCCO 2019: 230-245 - [c135]Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
Synchronous t-Resilient Consensus in Arbitrary Graphs. SSS 2019: 53-68 - [c134]Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie:
Brief Announcement: Distributed Computing in the Asynchronous LOCAL Model. SSS 2019: 105-110 - [c133]Pierluigi Crescenzi
, Pierre Fraigniaud, Ami Paz
:
Trade-Offs in Distributed Interactive Proofs. DISC 2019: 13:1-13:17 - [i34]Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie:
Distributed Computing in the Asynchronous LOCAL model. CoRR abs/1904.07664 (2019) - [i33]Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
A Topological Perspective on Distributed Network Algorithms. CoRR abs/1907.03565 (2019) - [i32]Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz:
Trade-offs in Distributed Interactive Proofs. CoRR abs/1908.03363 (2019) - 2018
- [j81]Alkida Balliu
, Gianlorenzo D'Angelo
, Pierre Fraigniaud, Dennis Olivetti:
What can be verified locally? J. Comput. Syst. Sci. 97: 106-120 (2018) - [j80]Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
:
Node labels in local decision. Theor. Comput. Sci. 751: 61-73 (2018) - [c132]Simon Collet, Pierre Fraigniaud, Paolo Penna:
Equilibria of Games in Networks for Local Tasks. OPODIS 2018: 6:1-6:16 - [c131]Laurent Feuilloley
, Pierre Fraigniaud, Juho Hirvonen, Ami Paz
, Mor Perry:
Redundancy in Distributed Proofs. DISC 2018: 24:1-24:18 - [c130]Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg:
Preferential Attachment as a Unique Equilibrium. WWW 2018: 559-568 - [i31]Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry:
Redundancy in Distributed Proofs. CoRR abs/1803.03031 (2018) - [i30]Javier Esparza, Pierre Fraigniaud, Anca Muscholl, Sergio Rajsbaum:
Formal Methods and Fault-Tolerant Distributed Comp.: Forging an Alliance (Dagstuhl Seminar 18211). Dagstuhl Reports 8(5): 60-79 (2018) - 2017
- [j79]Pierre Fraigniaud, Andrzej Pelc:
Decidability classes for mobile agents computing. J. Parallel Distributed Comput. 109: 117-128 (2017) - [c129]Pierre Fraigniaud, Dennis Olivetti:
Distributed Detection of Cycles. SPAA 2017: 153-162 - [c128]Alkida Balliu
, Gianlorenzo D'Angelo
, Pierre Fraigniaud, Dennis Olivetti:
What Can Be Verified Locally?. STACS 2017: 8:1-8:13 - [c127]Alkida Balliu
, Pierre Fraigniaud:
Certification of Compact Low-Stretch Routing Schemes. DISC 2017: 6:1-6:16 - [c126]Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina
, Pedro Montealegre
, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca:
Three Notes on Distributed Property Testing. DISC 2017: 15:1-15:30 - [c125]Laurent Feuilloley
, Pierre Fraigniaud:
Error-Sensitive Proof-Labeling Schemes. DISC 2017: 16:1-16:15 - [i29]Alkida Balliu, Pierre Fraigniaud:
Certification of Compact Low-Stretch Routing Schemes. CoRR abs/1704.06070 (2017) - [i28]Laurent Feuilloley, Pierre Fraigniaud:
Error-Sensitive Proof-Labeling Schemes. CoRR abs/1705.04144 (2017) - [i27]Pierre Fraigniaud, Dennis Olivetti:
Distributed Detection of Cycles. CoRR abs/1706.03992 (2017) - [i26]Pierre Fraigniaud, Pedro Montealegre, Dennis Olivetti, Ivan Rapaport, Ioan Todinca:
Distributed Subgraph Detection. CoRR abs/1706.03996 (2017) - 2016
- [j78]Pierre Fraigniaud, Magnús M. Halldórsson
, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén:
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. Algorithmica 74(4): 1205-1223 (2016) - [j77]Pierluigi Crescenzi
, Pierre Fraigniaud, Magnús M. Halldórsson
, Hovhannes A. Harutyunyan, Chiara Pierucci, Andrea Pietracaprina, Geppino Pucci:
On the complexity of the shortest-path broadcast problem. Discret. Appl. Math. 199: 101-109 (2016) - [j76]Laurent Feuilloley, Pierre Fraigniaud:
Survey of Distributed Decision. Bull. EATCS 119 (2016) - [j75]Pierre Fraigniaud, Amos Korman:
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets. J. ACM 63(1): 6:1-6:31 (2016) - [j74]Andrea E. F. Clementi, Pierluigi Crescenzi
, Carola Doerr
, Pierre Fraigniaud, Francesco Pasquale
, Riccardo Silvestri:
Rumor spreading in random evolving graphs. Random Struct. Algorithms 48(2): 290-312 (2016) - [j73]Fedor V. Fomin
, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos:
Forewords: Special issue on Theory and Applications of Graph Searching Problems. Theor. Comput. Sci. 655: 1 (2016) - [c124]Pierluigi Crescenzi
, Pierre Fraigniaud, Zvi Lotker, Paolo Penna:
Core-periphery clustering and collaboration networks. ASONAM 2016: 525-528 - [c123]Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum
, David A. Rosenblueth, Corentin Travers:
Decentralized Asynchronous Crash-Resilient Runtime Verification. CONCUR 2016: 16:1-16:15 - [c122]Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski:
Local Conflict Coloring. FOCS 2016: 625-634 - [c121]Laurent Feuilloley
, Pierre Fraigniaud, Juho Hirvonen:
A Hierarchy of Local Decision. ICALP 2016: 118:1-118:15 - [c120]Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers:
Challenges in Fault-Tolerant Distributed Runtime Verification. ISoLA (2) 2016: 363-370 - [c119]Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers:
Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings. LATIN 2016: 497-508 - [c118]Pierre Fraigniaud, Emanuele Natale
:
Noisy Rumor Spreading and Plurality Consensus. PODC 2016: 127-136 - [c117]Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum
, Matthieu Roy:
Brief Announcement: Asynchronous Coordination with Constraints and Preferences. PODC 2016: 299-301 - [c116]Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum
, Matthieu Roy:
Asynchronous Coordination Under Preferences and Constraints. SIROCCO 2016: 111-126 - [c115]Alkida Balliu
, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti:
Sparsifying Congested Cliques and Core-Periphery Networks. SIROCCO 2016: 307-322 - [c114]Pierre Fraigniaud, Sergio Rajsbaum
, Corentin Travers, Petr Kuznetsov, Thibault Rieutord:
Perfect Failure Detection with Very Few Bits. SSS 2016: 154-169 - [c113]Pierre Fraigniaud, Amos Korman, Yoav Rodeh:
Parallel exhaustive search without coordination. STOC 2016: 312-323 - [c112]Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca:
Distributed Testing of Excluded Subgraphs. DISC 2016: 342-356 - [r1]Pierre Fraigniaud:
Locality in Distributed Graph Algorithms. Encyclopedia of Algorithms 2016: 1143-1148 - [i25]Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek:
Notions of Connectivity in Overlay Networks. CoRR abs/1601.01104 (2016) - [i24]Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen:
A hierarchy of local decision. CoRR abs/1602.08925 (2016) - [i23]Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca:
Distributed Testing of Excluded Subgraphs. CoRR abs/1605.03719 (2016) - [i22]Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, Dennis Olivetti:
Local Distributed Verification. CoRR abs/1605.03892 (2016) - [i21]Laurent Feuilloley, Pierre Fraigniaud:
Survey of Distributed Decision. CoRR abs/1606.04434 (2016) - [i20]Simon Collet, Pierre Fraigniaud, Paolo Penna:
Local Distributed Algorithms for Selfish Agents. CoRR abs/1607.03677 (2016) - [i19]Pierre Fraigniaud, Amos Korman:
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets. CoRR abs/1611.02589 (2016) - 2015
- [c111]Lélia Blin, Pierre Fraigniaud:
Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees. ICDCS 2015: 589-598 - [c110]Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir:
Randomized Proof-Labeling Schemes. PODC 2015: 315-324 - [c109]Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
:
Node Labels in Local Decision. SIROCCO 2015: 31-45 - [c108]Laurent Feuilloley
, Pierre Fraigniaud:
Randomized Local Network Computing. SPAA 2015: 340-349 - [i18]Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela:
Node Labels in Local Decision. CoRR abs/1507.00909 (2015) - [i17]Pierre Fraigniaud, Emanuele Natale:
Noisy Information Spreading and Plurality Consensus. CoRR abs/1507.05796 (2015) - [i16]Pierre Fraigniaud, Amos Korman, Yoav Rodeh:
Parallel Exhaustive Search without Coordination. CoRR abs/1511.00486 (2015) - [i15]Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski:
Local Conflict Coloring. CoRR abs/1511.01287 (2015) - [i14]Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman:
On the Impact of Identifiers on Local Decision. CoRR abs/1512.06989 (2015) - 2014
- [j72]Pierre Fraigniaud, George Giakkoupis:
Greedy routing in small-world networks with power-law degrees. Distributed Comput. 27(4): 231-253 (2014) - [j71]Pierre Fraigniaud, Mika Göös, Amos Korman, Merav Parter, David Peleg:
Randomized distributed decision. Distributed Comput. 27(6): 419-434 (2014) - [j70]Hervé Baumann, Pierluigi Crescenzi
, Pierre Fraigniaud:
Flooding in dynamic graphs with arbitrary degree sequence. J. Parallel Distributed Comput. 74(5): 2433-2437 (2014) - [j69]Heger Arfaoui, Pierre Fraigniaud:
What can be computed without communications? SIGACT News 45(3): 82-104 (2014) - [j68]