Distributed Verification and Hardness of Distributed Approximation

Atish Das Sarma, Stephan Holzer, Liah Kor, +5

SIAM Journal on Computing

EngineeringDistributed AlgorithmsVerificationNetwork AnalysisComputational Complexity +17

Optimal distributed all pairs shortest paths and applications

Stephan Holzer, Roger Wattenhofer

Mathematical ProgrammingEngineeringNetwork AnalysisEducationComputational Complexity +17

Distributed verification and hardness of distributed approximation

Atish Das Sarma, Stephan Holzer, Liah Kor, +5

Cluster ComputingEngineeringDistributed AlgorithmsVerificationNetwork Analysis +17

A novel Monte Carlo simulation code for linewidth measurement in critical dimension scanning electron microscopy

A. Koschik, Mauro Ciappa, Stephan Holzer, +2

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Electron ScatteringEngineeringMicroscopyMeasurementComputational Chemistry +19

Approximation of Distances and Shortest Paths in the Broadcast Congest Clique

Stephan Holzer, Nathan Pinsker

DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

Mathematical ProgrammingCluster ComputingEngineeringPlanar GraphNetwork Analysis +19

Distributed 3/2-Approximation of the Diameter.

Stephan Holzer, David Peleg, Liam Roditty, +1

International Conference on Distributed Computing

Pade ApproximantApproximation TheoryApproximation MethodConstructive Approximation

A Local Broadcast Layer for the SINR Network Model

Magnús M. Halldórsson, Stephan Holzer, Nancy Lynch

Local Broadcast LayerEngineeringCommunication EngineeringWireless LanMedium Access Control +12

Leader election in SINR model with arbitrary power control

Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou, +1

Theoretical Computer Science

Control StrategyEngineeringSmart GridModel-based Control TechniquePower System Control +1

Time-optimal information exchange on multiple channels

Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, +1

Information ItemsNetwork ScienceMultiple ChannelsEngineeringDistributed Coordination +10

Monitoring churn in wireless networks

Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, +1

Theoretical Computer Science

Network ScienceEngineeringData ScienceNetwork AnalysisWireless Networks +2