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

Fabian Kühn

  1. No distributed quantum advantage for approximate graph coloring
    2023/07/18 by Xavier Coiteux-Roy, Francesco d'Amore, Francesco d’Amore +20 · 2 voices · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #Quantum Computing Algorithms and Architecture #Distributed systems and fault tolerance
  2. Deploying Wireless Networks with Beeps
    2010/05/14 by Alejandro Cornejo, Cornejo, Alejandro, Fabian Kühn +1 · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  3. Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition
    2020/11/09 by Mohsen Ghaffari, Fabian Kühn, Ghaffari, Mohsen +1 · 7 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Privacy-Preserving Technologies in Data
  4. Beeping a Maximal Independent Set
    2012/06/01 by Yehuda Afek, Noga Alon, Afek, Yehuda +9 · 4 citations
    Computer Science · #Mobile Ad Hoc Networks #Optimization and Search Problems #Cryptography and Data Security
  5. On the Complexity of Local Distributed Graph Problems
    2016/11/08 by Mohsen Ghaffari, Ghaffari, Mohsen, Fabian Kühn +3 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  6. Distributed Δ-Coloring Plays Hide-and-Seek
    2021/10/01 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +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)
  7. Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
    2022/11/03 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +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)
  8. Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
    2017/04/10 by Manuela Fischer, Fischer, Manuela, Mohsen Ghaffari +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Cryptography and Data Security
  9. Near-Optimal Distributed Degree+1 Coloring
    2021/12/01 by Magnús M. Halldórsson, Halldórsson, Magnús M., Fabian Kühn +5 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Privacy-Preserving Technologies in Data #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, Sebastian Brandt, Balliu, Alkida +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. Distributed Connectivity Decomposition
    2013/11/21 by Keren Censor-Hillel, Censor-Hillel, Keren, Mohsen Ghaffari +3 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  12. Rumor Spreading with Bounded In-Degree
    2015/06/02 by Sebastian Daum, Fabian Kühn, Daum, Sebastian +3 · 1 citation
    Computer Science · Physics and Astronomy · #Opportunistic and Delay-Tolerant Networks #Complex Network Analysis Techniques #Peer-to-Peer Network Technologies
  13. Improved Distributed Δ-Coloring
    2018/03/08 by Mohsen Ghaffari, Juho Hirvonen, Ghaffari, Mohsen +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems
  14. Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
    2022/09/23 by Salwa Faour, Mohsen Ghaffari, Faour, Salwa +7 · 2 citations
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Complexity and Algorithms in Graphs #Advanced biosensing and bioanalysis techniques #Advanced Graph Theory Research
  15. Distributed Minimum Cut Approximation
    2013/05/23 by Mohsen Ghaffari, Fabian Kühn, Ghaffari, Mohsen +1 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Interconnection Networks and Systems #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
  16. Distributed Edge Coloring in Time Polylogarithmic in \(Δ \)
    2026/07/23 by Alkida Balliu, Sebastian Brandt, Fabian Kuhn +2
    Computer Science · #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance #Advanced Graph Theory Research