| Publication | Date of Publication | Type |
|---|
Constrained TSP and low-power computing
Lecture Notes in Computer Science | 2022-08-19 | Paper |
Fast deflection routing for packets and worms
Proceedings of the twelfth annual ACM symposium on Principles of distributed computing - PODC '93 | 2017-09-29 | Paper |
On targeting Markov segments
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
The minimum latency problem
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
Efficient routing in all-optical networks
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
Adversarial queuing theory
Journal of the ACM | 2015-09-20 | Paper |
Segmentation problems
Journal of the ACM | 2015-08-01 | Paper |
How much can hardware help routing?
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Some results of Christos Papadimitriou on internet structure, network routing, and web information
Computer Science Review | 2014-10-07 | Paper |
Query strategies for priced information (extended abstract)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Random walks with “back buttons” (extended abstract)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Markov Layout
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Models for the Compressible Web
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Models for the Compressible Web
SIAM Journal on Computing | 2014-02-04 | Paper |
Rajeev Motwani (1962-2009)
Theory of Computing | 2012-09-27 | Paper |
Competitive recommendation systems
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Introduction to Information Retrieval
| 2008-10-29 | Paper |
Using PageRank to Characterize Web Structure
Internet Mathematics | 2007-04-05 | Paper |
Multidimensional cube packing
Algorithmica | 2005-02-11 | Paper |
scientific article; zbMATH DE number 2089988 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 2077129 (Why is no real title available?)
| 2004-07-01 | Paper |
scientific article; zbMATH DE number 2036237 (Why is no real title available?)
| 2004-02-02 | Paper |
Auditing Boolean attributes
Journal of Computer and System Sciences | 2003-06-25 | Paper |
A theory of wormhole routing in parallel computers
IEEE Transactions on Computers | 2003-06-25 | Paper |
Random walks with ``back buttons
The Annals of Applied Probability | 2003-05-06 | Paper |
A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search.
Theoretical Computer Science | 2003-01-21 | Paper |
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm.
Information Processing Letters | 2003-01-21 | Paper |
scientific article; zbMATH DE number 1775394 (Why is no real title available?)
| 2002-09-17 | Paper |
scientific article; zbMATH DE number 1775433 (Why is no real title available?)
| 2002-09-17 | Paper |
Query strategies for priced information
Journal of Computer and System Sciences | 2002-09-12 | Paper |
Recommendation systems: A probabilistic analysis
Journal of Computer and System Sciences | 2002-05-05 | Paper |
scientific article; zbMATH DE number 1256694 (Why is no real title available?)
| 2002-01-16 | Paper |
scientific article; zbMATH DE number 1256693 (Why is no real title available?)
| 2002-01-16 | Paper |
scientific article; zbMATH DE number 1629951 (Why is no real title available?)
| 2001-11-04 | Paper |
Multidimensional cube packing
| 2001-10-24 | Paper |
scientific article; zbMATH DE number 1263198 (Why is no real title available?)
| 2001-08-27 | Paper |
scientific article; zbMATH DE number 1559577 (Why is no real title available?)
| 2001-02-28 | Paper |
scientific article; zbMATH DE number 1555918 (Why is no real title available?)
| 2001-01-24 | Paper |
Latent semantic indexing: A probabilistic analysis
Journal of Computer and System Sciences | 2000-12-19 | Paper |
Markov Paging
SIAM Journal on Computing | 2000-10-18 | Paper |
scientific article; zbMATH DE number 1256755 (Why is no real title available?)
| 2000-04-04 | Paper |
scientific article; zbMATH DE number 1424324 (Why is no real title available?)
| 2000-03-23 | Paper |
scientific article; zbMATH DE number 1263211 (Why is no real title available?)
| 1999-11-08 | Paper |
Randomized query processing in robot path planning
Journal of Computer and System Sciences | 1999-09-13 | Paper |
scientific article; zbMATH DE number 1263210 (Why is no real title available?)
| 1999-06-29 | Paper |
Combinatorial and experimental results for randomized point matching algorithms
Computational Geometry | 1999-06-24 | Paper |
scientific article; zbMATH DE number 1256656 (Why is no real title available?)
| 1999-06-15 | Paper |
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata
SIAM Journal on Computing | 1999-02-22 | Paper |
scientific article; zbMATH DE number 1246227 (Why is no real title available?)
| 1999-01-27 | Paper |
The electrical resistance of a graph captures its commute and cover times
Computational Complexity | 1999-01-19 | Paper |
Stochastic Contention Resolution With Short Delays
SIAM Journal on Computing | 1998-09-21 | Paper |
How much can hardware help routing?
Journal of the ACM | 1998-02-17 | Paper |
The Robot Localization Problem
SIAM Journal on Computing | 1998-02-10 | Paper |
Time-space tradeoffs for undirected graph traversal by graph automata
Information and Computation | 1997-10-13 | Paper |
Navigating in Unfamiliar Geometric Terrain
SIAM Journal on Computing | 1997-08-07 | Paper |
The worst-case running time of the random simplex algorithm is exponential in the height
Information Processing Letters | 1997-02-27 | Paper |
scientific article; zbMATH DE number 797435 (Why is no real title available?)
| 1996-03-05 | Paper |
scientific article; zbMATH DE number 795112 (Why is no real title available?)
| 1996-01-15 | Paper |
scientific article; zbMATH DE number 819814 (Why is no real title available?)
| 1995-11-23 | Paper |
Competitive paging with locality of reference
Journal of Computer and System Sciences | 1995-06-08 | Paper |
Computing with Noisy Information
SIAM Journal on Computing | 1994-11-29 | Paper |
Trading Space for Time in Undirected s-t Connectivity
SIAM Journal on Computing | 1994-06-16 | Paper |
Random walks on weighted graphs and applications to on-line algorithms
Journal of the ACM | 1993-12-09 | Paper |
Randomized algorithms and pseudorandom numbers
Journal of the ACM | 1993-12-06 | Paper |
scientific article; zbMATH DE number 432843 (Why is no real title available?)
| 1993-10-20 | Paper |
Fast geometric approximation techniques and geometric embedding problems
Theoretical Computer Science | 1993-04-22 | Paper |
Integer programming in VLSI design
Discrete Applied Mathematics | 1993-01-17 | Paper |
Optimal time bounds for some proximity problems in the plane
Information Processing Letters | 1993-01-16 | Paper |
scientific article; zbMATH DE number 65698 (Why is no real title available?)
| 1992-09-27 | Paper |
scientific article; zbMATH DE number 65707 (Why is no real title available?)
| 1992-09-27 | Paper |
scientific article; zbMATH DE number 65704 (Why is no real title available?)
| 1992-09-27 | Paper |
Deferred data structure for the nearest neighbor problem
Information Processing Letters | 1992-06-28 | Paper |
Multiterminal global routing: A deterministic approximation scheme
Algorithmica | 1991-01-01 | Paper |
Randomized broadcast in networks
Random Structures \& Algorithms | 1990-01-01 | Paper |
Multidimensional on-line bin packing: Algorithms and worst-case analysis
Operations Research Letters | 1989-01-01 | Paper |
Parallel graph algorithms that are efficients on average
Information and Computation | 1989-01-01 | Paper |
Probabilistic construction of deterministic algorithms: approximating packing integer programs
Journal of Computer and System Sciences | 1988-01-01 | Paper |
Deferred Data Structuring
SIAM Journal on Computing | 1988-01-01 | Paper |
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
Combinatorica | 1987-01-01 | Paper |
