Work

Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners

Year: 2007

Type: conference-paper

Source: Lecture notes in computer science

DOI: 10.1007/978-3-540-73420-8_62

Author: Michael Elkin

Institution: Ben-Gurion University of the Negev

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W1863701533

FWCI: 3.407

Cites: 38

Cited by: 32

Related to: 10