Merav Parter
- Sparse Fault-Tolerant BFS Trees
2013/02/21 by Merav Parter, Parter, Merav, David Peleg +1 · 6 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
- Preserving Distances in Very Faulty Graphs
2017/03/30 by Greg Bodwin, Bodwin, Greg, Fabrizio Grandoni +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
- New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the √(n) Barrier
2021/11/25 by Shimon Kogan, Merav Parter, Kogan, Shimon +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Secluded Connectivity Problems
2012/12/26 by Shiri Chechik, Chechik, Shiri, Matthew Johnson +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Ad Hoc Networks
- Planar Diameter via Metric Compression
2019/12/24 by Jason Li, Merav Parter, Li, Jason +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- Deterministic Replacement Path Covering
2020/08/12 by C. S. Karthik, S., Karthik C., Merav Parter +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences
- Distributed CONGEST Algorithms against Mobile Adversaries
2023/05/23 by Orr Fischer, Merav Parter, Fischer, Orr +1 · 2 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)
- Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free
2023/09/13 by Greg Bodwin, Bodwin, Greg, Bernhard Haeupler +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #Optimization and Search Problems
- Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
2024/11/17 by Merav Parter, Elad Tzalik, Parter, Merav +1 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Interconnection Networks and Systems #Radiation Effects in Electronics