Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Sampath Kannan

Improved Hardness Results for Profit Maximization Pricing Problems With Unlimited Supply

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

On the Complexity of Shortest Path Problems on Discounted Cost Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Quantifying the Burden of Exploration and the Unfairness of Free Riding

2020English

Computing Diameter in the Streaming and Sliding-Window Models

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2004English

Better Alternatives to OSPF Routing

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2005English

Simulation-Based Graph Similarity

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

A Bound on the Capacity of Backoff and Acknowledgement-Based Protocols

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2000English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy