Theory of linear and integer programming
Theory of linear and integer programming
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Competitive algorithms for on-line problems
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
On the value of information in distributed decision-making (extended abstract)
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
Target shooting with programmed random variables
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Joint scheduling and admission control for ATS-based switching nodes
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Competitive Distributed Decision-Making
Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Volume 1 - Volume I
On the hardness of approximating optimum schedule problems in store and forward networks
IEEE/ACM Transactions on Networking (TON)
Modular competitiveness for distributed algorithms
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Algorithmic mechanism design (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Distributed admission control, scheduling, and routing with stale information
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Delayed information and action in on-line algorithms
Information and Computation
Optimal, Distributed Decision-Making: The Case of No Communication
FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
Two sensitivity theorems in fuzzy integer programming
Discrete Applied Mathematics
Distributed approximation: a survey
ACM SIGACT News
Compositional competitiveness for distributed algorithms
Journal of Algorithms
Online client-server load balancing without global information
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Facility location: distributed approximation
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
The price of being near-sighted
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
The complexity of homomorphism and constraint satisfaction problems seen from the other side
Journal of the ACM (JACM)
Stateless distributed gradient descent for positive linear programs
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Tight Local Approximation Results for Max-Min Linear Programs
Algorithmic Aspects of Wireless Sensor Networks
A simple local 3-approximation algorithm for vertex cover
Information Processing Letters
Privacy-preserving linear programming
Proceedings of the 2009 ACM symposium on Applied Computing
Foundations and Trends® in Networking
An optimal local approximation algorithm for max-min linear programs
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Local Algorithms: Self-stabilization on Speed
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Compositional competitiveness for distributed algorithms
Journal of Algorithms
Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Online set packing and competitive scheduling of multi-part tasks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Analysing local algorithms in location-aware quasi-unit-disk graphs
Discrete Applied Mathematics
Fully Distributed Algorithms for Convex Optimization Problems
SIAM Journal on Optimization
Survey: A glimpse at Christos H. Papadimitriou
Computer Science Review
Computer Science Review
Secure and efficient distributed linear programming
Journal of Computer Security - DBSec 2011
Hi-index | 0.01 |