Has author Sampath Kannan
From Tetherless World Wiki
A list of all pages that have property "Has author" with value "Sampath Kannan"- The Complexity of Problems on Graphs Represented as OBDDs +
- Graph distances in the streaming model: the value of space +
- On graph problems in a semi-streaming model +
- On Graph Problems in a Semi-streaming Model +
- Computing Diameter in the Streaming and Sliding-Window Models +
- Testing and Spot-Checking of Data Streams +
- An Approximate L1-Difference Algorithm for Massive Data Streams +
- Testing and spot-checking of data streams (extended abstract) +
- Complexity of Problems on Graphs Represented as OBDDs (Extended Abstract) +
- A Formal Framework for Evaluating Heuristic Programs +
- Lower Bounds on Random-Self-Reducibility +
