vix.ing · top · new · best · stats · spec

Olivetti, Dennis

  1. Lower bounds for maximal matchings and maximal independent sets
    2019/01/08 by Balliu, Alkida, Brandt, Sebastian, Hirvonen, Juho +3 · 5 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  2. New Classes of Distributed Time Complexity
    2017/11/06 by Balliu, Alkida, Hirvonen, Juho, Korhonen, Janne H. +3 · 3 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  3. Distributed Δ-Coloring Plays Hide-and-Seek
    2021/10/01 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +5 · 5 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  4. The distributed complexity of locally checkable problems on paths is decidable
    2018/11/05 by Balliu, Alkida, Brandt, Sebastian, Chang, Yi-Jun +3 · 3 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  5. Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
    2022/11/03 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +5 · 5 citations
    Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Game Theory and Voting Systems #Parallel #and Cluster Computing (cs.DC)
  6. Distributed Lower Bounds for Ruling Sets
    2020/04/17 by Balliu, Alkida, Brandt, Sebastian, Olivetti, Dennis · 4 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  7. Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants
    2020/02/19 by Sebastian Brandt, Brandt, Sebastian, Dennis Olivetti +1 · 3 citations
    Computer Science · #Machine Learning and Algorithms
  8. Locality of not-so-weak coloring
    2019/04/11 by Balliu, Alkida, Hirvonen, Juho, Lenzen, Christoph +2 · 2 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  9. Classification of distributed binary labeling problems
    2019/11/29 by Balliu, Alkida, Brandt, Sebastian, Efron, Yuval +4 · 3 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  10. Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree\n Dominating Sets in Trees
    2021/06/04 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +5 · 3 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  11. How much does randomness help with locally checkable problems?
    2019/02/18 by Balliu, Alkida, Brandt, Sebastian, Olivetti, Dennis +1 · 2 citations
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  12. Locally Checkable Problems in Rooted Trees
    2021/02/18 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +11 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  13. Almost Global Problems in the LOCAL Model
    2018/05/12 by Balliu, Alkida, Brandt, Sebastian, Olivetti, Dennis +1 · 2 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  14. Node and Edge Averaged Complexities of Local Graph Problems
    2022/08/17 by Balliu, Alkida, Ghaffari, Mohsen, Kuhn, Fabian +1 · 3 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  15. Efficient Classification of Locally Checkable Problems in Regular Trees
    2022/02/17 by Balliu, Alkida, Brandt, Sebastian, Chang, Yi-Jun +3 · 2 citations
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  16. Distributed Quantum Advantage for Local Problems
    2024/11/05 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +23 · 1 voice · 4 citations
    #cs.DC #cs.CC #quant-ph
  17. Distributed Edge Coloring in Time Polylogarithmic in Δ
    2022/06/02 by Balliu, Alkida, Brandt, Sebastian, Kuhn, Fabian +1 · 2 citations
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  18. Hardness of minimal symmetry breaking in distributed computing
    2018/11/05 by Balliu, Alkida, Hirvonen, Juho, Olivetti, Dennis +1 · 1 citation
    #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  19. Tight Lower Bounds in the Supported LOCAL Model
    2024/05/01 by Alkida Balliu, Thomas Boudier, Balliu, Alkida +5 · 2 citations
    Engineering · #Distributed #FOS: Computer and information sciences #Fault Detection and Control Systems #Medical Imaging and Analysis #Parallel #and Cluster Computing (cs.DC)
  20. Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta
    2020/02/25 by Balliu, Alkida, Kuhn, Fabian, Olivetti, Dennis · 1 citation
    #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  21. Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
    2024/10/27 by Alkida Balliu, Pierre Fraigniaud, Balliu, Alkida +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Neural Networks and Applications #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
  22. New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
    2025/06/09 by Alkida Balliu, Corinna Coupette, Balliu, Alkida +15 · 1 voice · 1 citation
    #cs.DC #cs.CC