Work

Networks Cannot Compute Their Diameter in Sublinear Time

Year: 2012

Type: article

Authors: Silvio Frischknecht, Stephan Holzer, Roger Wattenhofer

Institutions: ETH Zurich, Computer Engineering and Networks Laboratory

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: W1582638066

FWCI: 14.66

Cites: 33

Cited by: 115

Related to: 10