Hugues Fauconnier

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Distributed computing in the asynchronous LOCAL model
Theoretical Computer Science
2024-12-12Paper
When is Recoverable Consensus Harder Than Consensus?
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Optimal algorithms for synchronous Byzantine \(k\)-set agreement
Theoretical Computer Science
2023-09-07Paper
Optimal algorithms for synchronous Byzantine \(k\)-set agreement
Lecture Notes in Computer Science
2023-06-12Paper
k-Immediate Snapshot and x-Set Agreement: How Are They Related?
 
2023-03-21Paper
Communication Complexity of Wait-Free Computability in Dynamic Networks
Structural Information and Communication Complexity
2022-09-01Paper
Distributed computability: relating \(k\)-immediate snapshot and \(x\)-set agreement
Information and Computation
2022-06-08Paper
The assignment problem
Theoretical Computer Science
2021-10-06Paper
Making local algorithms wait-free: the case of ring coloring
Lecture Notes in Computer Science
2019-11-22Paper
Making local algorithms wait-free: the case of ring coloring
Theory of Computing Systems
2019-06-21Paper
A characterization of \(t\)-resilient colorless task anonymous solvability
 
2019-01-30Paper
scientific article; zbMATH DE number 6905187 (Why is no real title available?)
 
2018-07-18Paper
Uniform consensus with homonyms and omission failures
Distributed Computing and Networking
2016-12-19Paper
\(t\)-resilient immediate snapshot Is impossible
Structural Information and Communication Complexity
2016-12-01Paper
On the space complexity of set agreement?
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
A separation of \(n\)-consensus and \((n+1)\)-consensus based on process scheduling
Structural Information and Communication Complexity
2016-01-08Paper
Byzantine agreement with homonyms
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
2015-09-11Paper
On implementing omega with weak reliability and synchrony assumptions
Proceedings of the twenty-second annual symposium on Principles of distributed computing
2015-09-04Paper
The weakest failure detectors to solve certain fundamental problems in distributed computing
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
2015-08-03Paper
Communication-efficient leader election and consensus with limited link synchrony
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
2015-08-03Paper
Wait-freedom with advice
Distributed Computing
2015-03-25Paper
Fast fault-tolerant agreement algorithms
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
Sharing is harder than agreeing
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
2014-12-12Paper
Wait-freedom with advice
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
Linear space bootstrap communication schemes
Theoretical Computer Science
2014-12-02Paper
Partial synchrony based on set timeliness
Proceedings of the 28th ACM symposium on Principles of distributed computing
2014-07-23Paper
Byzantine agreement with homonyms
Distributed Computing
2014-03-28Paper
Byzantine agreement with homonyms in synchronous systems
Theoretical Computer Science
2014-01-10Paper
On implementing omega in systems with weak reliability and synchrony assumptions
Distributed Computing
2013-06-28Paper
Partial synchrony based on set timeliness
Distributed Computing
2013-02-04Paper
Stabilizing leader election in partial synchronous systems with crash failures
Journal of Parallel and Distributed Computing
2012-03-07Paper
The disagreement power of an adversary
Distributed Computing
2012-02-06Paper
The minimum information about failures for solving non-local tasks in message-passing systems
Distributed Computing
2012-02-06Paper
Tight failure detection bounds on atomic object implementations
Journal of the ACM
2010-07-14Paper
Algorithms for Extracting Timeliness Graphs
Structural Information and Communication Complexity
2010-06-17Paper
The Disagreement Power of an Adversary
Lecture Notes in Computer Science
2009-11-19Paper
The Weakest Failure Detector for Message Passing Set-Agreement
Lecture Notes in Computer Science
2008-11-20Paper
From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors
Lecture Notes in Computer Science
2008-09-02Paper
Secretive birds: privacy in population protocols
 
2008-04-22Paper
The perfectly synchronized round-based model of distributed computing
Information and Computation
2007-05-14Paper
Distributed Computing
Lecture Notes in Computer Science
2006-11-01Paper
Theoretical Aspects of Computing – ICTAC 2005
Lecture Notes in Computer Science
2006-11-01Paper
Mutual exclusion in asynchronous systems with failure detectors
Journal of Parallel and Distributed Computing
2005-08-03Paper
scientific article; zbMATH DE number 2013834 (Why is no real title available?)
 
2003-12-07Paper
scientific article; zbMATH DE number 2006647 (Why is no real title available?)
 
2003-11-23Paper
scientific article; zbMATH DE number 1696680 (Why is no real title available?)
 
2002-01-28Paper
Parallélisation d'algorithmes avec un nombre fixe de processeurs
RAIRO - Theoretical Informatics and Applications
1990-01-01Paper
Sémantique asynchrone et comportements infinis en CPS
Theoretical Computer Science
1987-01-01Paper


Research outcomes over time


This page was built for person: Hugues Fauconnier