Jon M. Kleinberg

According to our database1, Jon M. Kleinberg authored at least 195 papers between 1992 and 2018.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2013, "For contributions to the science of information and social networks.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2018
Mapping the Invocation Structure of Online Political Interaction.
Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

The Shifting Landscape of Web Search and Mining: Past, Present, and Future.
Proceedings of the Companion of the The Web Conference 2018 on The Web Conference 2018, 2018

Inherent Trade-Offs in Algorithmic Fairness.
Proceedings of the Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems, 2018

Delegated Search Approximates Efficient Search.
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Found Graph Data and Planted Vertex Covers.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Opinion Dynamics with Varying Susceptibility to Persuasion.
Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Selection Problems in the Presence of Implicit Bias.
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Do Diffusion Protocols Govern Cascade Growth?
Proceedings of the Twelfth International Conference on Web and Social Media, 2018

Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games?
Proceedings of the 35th International Conference on Machine Learning, 2018

Mitigating Overexposure in Viral Marketing.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Detecting Strong Ties Using Network Motifs.
Proceedings of the 26th International Conference on World Wide Web Companion, 2017

Cascades: A View from Audience.
Proceedings of the 26th International Conference on World Wide Web, 2017

Competition and Selection Among Conventions.
Proceedings of the 26th International Conference on World Wide Web, 2017

Planning with Multiple Biases.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Comparison-based Choices.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

The Theory is Predictive, but is it Complete?: An Application to Human Perception of Randomness.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

On Fairness and Calibration.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables.
Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

Inherent Trade-Offs in the Fair Determination of Risk Scores.
Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Tracing the Use of Practices Through Networks of Collaboration.
Proceedings of the Eleventh International Conference on Web and Social Media, 2017

On the Expressive Power of Deep Neural Networks.
Proceedings of the 34th International Conference on Machine Learning, 2017

Fair Division via Social Comparison.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Transfer Learning to Infer Social Ties across Heterogeneous Networks.
ACM Trans. Inf. Syst., 2016

Social Networks Under Stress.
Proceedings of the 25th International Conference on World Wide Web, 2016

Internet Collaboration on Extremely Difficult Problems: Research versus Olympiad Questions on the Polymath Site.
Proceedings of the 25th International Conference on World Wide Web, 2016

Do Cascades Recur?
Proceedings of the 25th International Conference on World Wide Web, 2016

Planning Problems for Sophisticated Agents with Present Bias.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Assessing Human Error Against a Benchmark of Perfection.
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

The Status Gradient of Trends in Social Media.
Proceedings of the Tenth International Conference on Web and Social Media, 2016

Temporal Dynamics of On-Line Information Streams.
Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015
Introduction to computer science and economic theory.
J. Economic Theory, 2015

The Lifecycles of Apps in a Social Ecosystem.
Proceedings of the 24th International Conference on World Wide Web, 2015

Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily.
Proceedings of the 24th International Conference on World Wide Web, 2015

Team Performance with Test Scores.
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

A Bayesian Framework for Modeling Human Evaluations.
Proceedings of the 2015 SIAM International Conference on Data Mining, Vancouver, BC, Canada, April 30, 2015

Dynamic Models of Reputation and Competition in Job-Market Matching.
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Coordination and Efficiency in Decentralized Collaboration.
Proceedings of the Ninth International Conference on Web and Social Media, 2015

Keynote: On-Line Social Systems with Long-Range Goals.
Proceedings of the 2015 ACM on Conference on Online Social Networks, 2015

2014
Can cascades be predicted?
Proceedings of the 23rd International World Wide Web Conference, 2014

Engaging with massive online courses.
Proceedings of the 23rd International World Wide Web Conference, 2014

Time-inconsistent planning: a computational problem in behavioral economics.
Proceedings of the ACM Conference on Economics and Computation, 2014

Incentivizing exploration.
Proceedings of the ACM Conference on Economics and Computation, 2014

Community membership identification from small seed sets.
Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Event Detection via Communication Pattern Analysis.
Proceedings of the Eighth International Conference on Weblogs and Social Media, 2014

Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook.
Proceedings of the Computer Supported Cooperative Work, 2014

2013
Information-sharing in social networks.
Games and Economic Behavior, 2013

Subgraph frequencies: mapping the empirical and extremal geography of large graph collections.
Proceedings of the 22nd International World Wide Web Conference, 2013

Steering user behavior with badges.
Proceedings of the 22nd International World Wide Web Conference, 2013

Characterizing and curating conversation threads: expansion, focus, volume, re-entry.
Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Cascading behavior in social and economic networks.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Selection and influence in cultural dynamics.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Incentivizing participation in online forums for education.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

On discrete preferences and coordination.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Graph cluster randomization: network exposure to multiple universes.
Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

Computational Perspectives on Social Phenomena at Global Scales.
Proceedings of the IJCAI 2013, 2013

Algorithms, Networks, and Social Phenomena.
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012
Echoes of power: language effects and power differences in social interaction.
Proceedings of the 21st World Wide Web Conference 2012, 2012

Inferring social ties across heterogenous networks.
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Effects of user similarity in social media.
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

The Convergence of Social and Technological Networks.
Proceedings of the Theory and Applications of Models of Computation, 2012

Voting with limited information and many alternatives.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

How to schedule a cascade in an arbitrary graph.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Discovering value from community activity on focused question answering sites: a case study of stack overflow.
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

Preventing Unraveling in Social Networks: The Anchored k-Core Problem.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

You Had Me at Hello: How Phrasing Affects Memorability.
Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, July 8-14, 2012, Jeju Island, Korea, 2012

2011
Robust sensor placements at informative and communication-efficient locations.
TOSN, 2011

Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter.
Proceedings of the 20th International Conference on World Wide Web, 2011

Network bucket testing.
Proceedings of the 20th International Conference on World Wide Web, 2011

Mechanisms for (mis)allocating scientific credit.
Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Predicting Reciprocity in Social Networks.
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Network formation in the presence of contagious risk.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Reconstructing Patterns of Information Diffusion from Incomplete Observations.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Does Bad News Go Away Faster?
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness.
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Center of Attention: How Facebook Users Allocate Attention across Friends.
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Which Networks are Least Susceptible to Cascading Failures?
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

How Bad is Forming Your Own Opinion?
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010
Kronecker Graphs: An Approach to Modeling Networks.
Journal of Machine Learning Research, 2010

Predicting positive and negative links in online social networks.
Proceedings of the 19th International Conference on World Wide Web, 2010

The flow of on-line information in global networks.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Crowds, clouds, and algorithms: exploring the human side of "big data" applications.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter.
Proceedings of the Fourth International Conference on Weblogs and Social Media, 2010

Governance in Social Media: A Case Study of the Wikipedia Promotion Process.
Proceedings of the Fourth International Conference on Weblogs and Social Media, 2010

Sequential Influence Models in Social Networks.
Proceedings of the Fourth International Conference on Weblogs and Social Media, 2010

Signed networks in social media.
Proceedings of the 28th International Conference on Human Factors in Computing Systems, 2010

Networks, Crowds, and Markets - Reasoning About a Highly Connected World.
Cambridge University Press, ISBN: 978-0-521-19533-1, 2010

2009
Metric Embeddings with Relaxed Guarantees.
SIAM J. Comput., 2009

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).
SIAM J. Comput., 2009

Some results of Christos Papadimitriou on internet structure, network routing, and web information.
Computer Science Review, 2009

How opinions are received by online communities: a case study on amazon.com helpfulness votes.
Proceedings of the 18th International Conference on World Wide Web, 2009

Mapping the world's photos.
Proceedings of the 18th International Conference on World Wide Web, 2009

Meme-tracking and the dynamics of the news cycle.
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

Optimizing web traffic via the media scheduling problem.
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

2008
Spatial variation in search engine queries.
Proceedings of the 17th International Conference on World Wide Web, 2008

Balanced outcomes in social exchange networks.
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Strategic network formation with structural holes.
Proceedings of the Proceedings 9th ACM Conference on Electronic Commerce (EC-2008), 2008

The structure of information pathways in a social communication network.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Feedback effects between similarity and social influence in online communities.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Link structures, information flow, and social processes.
Proceedings of the HYPERTEXT 2008, 2008

A New Start: Innovative Introductory AI-Centered Courses at Cornell.
Proceedings of the Using AI to Motivate Greater Participation in Computer Science, 2008

2007
Graph evolution: Densification and shrinking diameters.
TKDD, 2007

Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography.
Proceedings of the 16th International Conference on World Wide Web, 2007

Line-of-sight networks.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

The role of compatibility in the diffusion of technologies through social networks.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Trading networks with price-setting agents.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Challenges in mining social network data: processes, privacy, and paradoxes.
Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007

2006
Social networks, incentives, and search.
Proceedings of the SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2006

Distributed social systems.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Patterns of Influence in a Recommendation Network.
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2006

Group formation in large social networks: membership, growth, and evolution.
Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006

Near-optimal sensor placements: maximizing information while minimizing communication cost.
Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

Algorithm design.
Addison-Wesley, ISBN: 978-0-321-37291-8, 2006

2005
Isomorphism and embedding problems for infinite limits of scale-free graphs.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication.
Proceedings of the Knowledge Discovery in Databases: PKDD 2005, 2005

Graphs over time: densification laws, shrinking diameters and possible explanations.
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005

Influential Nodes in a Diffusion Model for Social Networks.
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Query Incentive Networks.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

On Learning Mixtures of Heavy-Tailed Distributions.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Metric Embeddings with Relaxed Guarantees.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
Using mixture models for collaborative filtering.
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Network failure detection and graph connectivity.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

The evolutionary capacity of protein structures.
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

A Graph-Based Approach Towards Discerning Inherent Structures in a Digital Library of Formal Mathematics.
Proceedings of the Mathematical Knowledge Management, Third International Conference, 2004

Triangulation and Embedding Using Small Sets of Beacons.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

The Price of Stability for Network Design with Fair Cost Allocation.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2003
Overview of the 2003 KDD Cup.
SIGKDD Explorations, 2003

Convergent algorithms for collaborative filtering.
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage Analysis.
Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

Maximizing the spread of influence through a social network.
Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24, 2003

The link prediction problem for social networks.
Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003

2002
A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search.
Theor. Comput. Sci., 2002

Guest Editor's Foreword.
J. Comput. Syst. Sci., 2002

Query Strategies for Priced Information.
J. Comput. Syst. Sci., 2002

Stability of load balancing algorithms in dynamic adversarial systems.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Constructing Comparative Genome Maps with Unresolved Marker Order.
Proceedings of the 7th Pacific Symposium on Biocomputing, 2002

An Impossibility Theorem for Clustering.
Proceedings of the Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, 2002

Bursty and hierarchical structure in streams.
Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002

Information Networks, Link Analysis, and Temporal Dynamics.
Proceedings of the Foundations of Information Technology in the Era of Networking and Mobile Computing, 2002

Protocols and Impossibility Results for Gossip-Based Communication Mechanisms.
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001
Adversarial queuing theory.
J. ACM, 2001

Universal-stability results and performance bounds for greedy contention-resolution protocols.
J. ACM, 2001

Admission Control to Minimize Rejections.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Spatial gossip and resource location protocols.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Provisioning a virtual private network: a network design problem for multicommodity flow.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Small-World Phenomena and the Dynamics of Information.
Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001

2000
The small-world phenomenon: an algorithmic perspective.
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Connectivity and inference problems for temporal networks.
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Random walks with "back buttons" (extended abstract).
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Query strategies for priced information (extended abstract).
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Auditing Boolean Attributes.
Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000

Fairness Measures for Resource Allocation.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Detecting a Network Failure.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Structural Properties and Tractability Results for Linear Synteny.
Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1999
Hubs, authorities, and communities.
ACM Comput. Surv., 1999

Mining the Web's Link Structure.
IEEE Computer, 1999

Wavelength Conversion in Optical Networks.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes.
Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, 1999

Fast detection of common geometric substructure in proteins.
Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, 1999

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis.
Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31, 1999

Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields.
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

Fairness in Routing and Load Balancing.
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

The Web as a Graph: Measurements, Models, and Methods.
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

1998
The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover.
SIAM J. Discrete Math., 1998

A Microeconomic View of Data Mining.
Data Min. Knowl. Discov., 1998

Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text.
Computer Networks, 1998

Clustering Categorical Data: An Approach Based on Dynamical Systems.
Proceedings of the VLDB'98, 1998

Segmentation Problems.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Authoritative Sources in a Hyperlinked Environment.
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Inferring Web Communities from Link Topology.
Proceedings of the HYPERTEXT '98. Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space, 1998

1997
Allocating Bandwidth for Bursty Connections.
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Two Algorithms for Nearest-Neighbor Search in High Dimensions.
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Storage Management for Evolving Databases.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

1996
Approximation algorithms for disjoint paths problems.
PhD thesis, 1996

Adversarial Queueing Theory.
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Reconstructing a Three-Dimensional Model with Arbitrary Errors.
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout.
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

An Improved Approximation Ratio for the Minimum Latency Problem.
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Short Paths in Expander Graphs.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

Single-Source Unsplittable Flow.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

Universal Stability Results for Greedy Contention-Resolution Protocols.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995
Geometric Two-Server Algorithms.
Inf. Process. Lett., 1995

Approximations for the disjoint paths problem in high-diameter planar networks.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report).
Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

Disjoint Paths in Densely Embedded Graphs.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994
A Lower Bound for Two-Server Balancing Algorithms.
Inf. Process. Lett., 1994

On-line Search in a Simple Polygon.
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Comparing Point Sets Under Projection.
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

The Localization Problem for Mobile Robots
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993
Resource Bounds and Combinations of Consensus Objects.
Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993

Geometric Pattern Matching Under Euclidean Motion.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992
Voronoi Diagrams of Rigidly Moving Sets of Points.
Inf. Process. Lett., 1992

On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992


  Loading...