M. Parter

From MaRDI portal
Person:831781

Available identifiers

zbMath Open parter.meravMaRDI QIDQ831781

List of research outcomes





PublicationDate of PublicationType
Towards bypassing lower bounds for graph shortcuts2025-01-06Paper
Fault-tolerant spanners against bounded-degree edge failures: linearly more faults, almost for free2024-11-28Paper
New additive emulators2024-11-14Paper
Secure distributed network optimization against eavesdroppers2024-09-25Paper
Near-optimal distributed computation of small vertex cuts2024-07-26Paper
New diameter-reducing shortcuts and directed hopsets: breaking the \(O(\sqrt{n})\) barrier2024-07-19Paper
Beating matrix multiplication for \(n^{1/3}\)-directed shortcuts2024-06-24Paper
Faster and unified algorithms for diameter reducing shortcuts and minimum chain covers2024-05-14Paper
Component stability in low-space massively parallel computation2024-04-09Paper
Low-Congestion Shortcuts in Constant Diameter Graphs2024-03-26Paper
Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs2024-03-26Paper
Fault-Tolerant Labeling and Compact Routing Schemes2024-03-26Paper
Improved Deterministic (Δ+1) Coloring in Low-Space MPC2024-03-26Paper
Component Stability in Low-Space Massively Parallel Computation2024-03-26Paper
A Graph Theoretic Approach for Resilient Distributed Algorithms2024-03-26Paper
Distributed CONGEST Algorithms against Mobile Adversaries2024-03-26Paper
Deterministic replacement path covering2024-01-15Paper
Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q60833872023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q60833882023-12-08Paper
Distributed planar reachability in nearly optimal time2023-11-02Paper
Spiking neural networks through the lens of streaming algorithms2023-11-02Paper
Distributed constructions of dual-failure fault-tolerant distance preservers2023-11-02Paper
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication2023-10-23Paper
Exponentially Faster Shortest Paths in the Congested Clique2023-04-27Paper
Improved deterministic distributed construction of spanners2023-02-03Paper
Small cuts and connectivity certificates: a fault tolerant approach2023-02-03Paper
Near-optimal distributed DFS in planar graphs2023-02-03Paper
Derandomizing local distributed algorithms under bandwidth restrictions2023-02-03Paper
Neuro-RAM unit with applications to similarity testing and compression in spiking neural networks2023-02-03Paper
Random Sketching, Clustering, and Short-Term Memory in Spiking Neural Networks.2023-02-03Paper
The Computational Cost of Asynchronous Neural Communication2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50912492022-07-21Paper
Congested clique algorithms for graph spanners2022-07-21Paper
Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds2022-07-21Paper
Local computation algorithms for spanners2022-07-18Paper
Counting to Ten with Two Fingers: Compressed Counting with Spiking Neurons.2022-05-11Paper
Invited talk: Resilient distributed algorithms2022-03-24Paper
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space2022-02-16Paper
Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC2021-11-19Paper
\((\Delta+1)\) coloring in the congested clique model2021-07-28Paper
Nonuniform SINR+Voronoi diagrams are effectively uniform2021-07-22Paper
Exponentially Faster Shortest Paths in the Congested Clique2021-03-15Paper
Simple, Deterministic, Constant-Round Coloring in the Congested Clique2021-03-15Paper
The power of distributed verifiers in interactive proofs2021-02-02Paper
New (α, β) Spanners and Hopsets2021-02-02Paper
Secure Distributed Computing Made (Nearly) Optimal2021-01-20Paper
Fault tolerant approximate BFS structures with additive stretch2020-11-11Paper
Efficient oracles and routing schemes for replacement paths2020-08-05Paper
Derandomizing local distributed algorithms under bandwidth restrictions2020-06-15Paper
Preserving distances in very faulty graphs2020-05-27Paper
Planar diameter via metric compression2020-01-30Paper
Low congestion cycle covers and their applications2019-10-15Paper
Distributed algorithms made secure: a graph theoretic approach2019-10-15Paper
Fault-tolerant logical network structures2019-07-03Paper
Fault Tolerant Approximate BFS Structures2019-06-20Paper
Generalized Perron-Frobenius theorem for multiple choice matrices, and applications2019-05-15Paper
SINR diagram with interference cancellation2019-05-10Paper
Fault-tolerant approximate BFS structures2018-11-12Paper
Sparse Fault-Tolerant BFS Structures2018-11-05Paper
Computing in additive networks with bounded-information codes2018-08-24Paper
Nonuniform SINR+Voroni diagrams are effectively uniform2018-08-24Paper
The topology of wireless communication2018-08-02Paper
Local-on-average distributed tasks2018-07-16Paper
Computational tradeoffs in biological neural networks: self-stabilizing winner-take-all networks2018-05-03Paper
Optimal Vertex Fault Tolerant Spanners (for fixed stretch)2018-03-15Paper
The topology of wireless communication on a line2018-02-16Paper
Vertex fault tolerant additive spanners2018-01-17Paper
Secluded connectivity problems2017-11-09Paper
A polylogarithmic gossip algorithm for plurality consensus2017-09-29Paper
MST in log-star rounds of congested clique2017-09-29Paper
Dual failure resilient BFS structure2016-03-23Paper
Randomized distributed decision2015-02-23Paper
Vertex fault tolerant additive spanners2015-02-10Paper
Testing the irreducibility of nonsquare Perron-Frobenius systems2014-08-28Paper
Bypassing Erdős' girth conjecture: hybrid stretch and sourcewise spanners2014-07-01Paper
The topology of wireless communication2014-06-05Paper
Sparse fault-tolerant BFS trees2013-09-17Paper
Secluded connectivity problems2013-09-17Paper
Randomized distributed decision2013-03-13Paper

Research outcomes over time

This page was built for person: M. Parter