Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Sudipto Guha
Asymmetric K-Center Is Log* N-Hard to Approximate
Journal of the ACM
Control
Systems Engineering
Information Systems
Hardware
Architecture
Artificial Intelligence
Software
Approximation Algorithms for Wavelet Transform Coding of Data Streams
IEEE Transactions on Information Theory
Computer Science Applications
Information Systems
Library
Information Sciences
Related publications
The Shortest Vector in a Lattice Is Hard to Approximate to Within Some Constant
SIAM Journal on Computing
Mathematics
Computer Science
Undirected Graph Exploration With ⊝(log Log N) Pebbles
Constructing O(n Log N) Size Monotone Formulae for the K-Th Elementary Symmetric Polynomial of N Boolean Variables
Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Sometimes Treatment Is Hard to Swallow
Caring for the Ages
The 10 GHz Log N - Log S Curve Obtained at NRO
Symposium - International Astronomical Union
Cordial Labelling of K-Regular Bipartite Graphs for K = 1, 2, N, N-1 Where K Is Cardinality of Each Bipartition
IOSR Journal of Mathematics
An O(N Log N) Algorithm for Shape Modeling.
Proceedings of the National Academy of Sciences of the United States of America
Multidisciplinary
Approximate Spatio-Temporal Top-K Publish/Subscribe
World Wide Web
Hardware
Computer Networks
Software
Architecture
Communications
