| Publication | Date of Publication | Type |
|---|
Parallel construction of quadtrees and quality triangulations
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Improved parallel depth-first search in undirected planar graphs
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Transverse wave: an impartial color-propagation game inspired by social influence and quantum nim
Combinatorial Game Theory | 2022-10-14 | Paper |
| scientific article; zbMATH DE number 7561355 (Why is no real title available?) | 2022-07-21 | Paper |
scientific article; zbMATH DE number 7559067 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
| \textsc{Transverse wave}: an impartial color-propagation game inspired by social influence and quantum NIM | 2022-03-25 | Paper |
Multiscale matrix sampling and sublinear-time PageRank computation
Internet Mathematics | 2021-04-23 | Paper |
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
A graph-theoretical basis of stochastic-cascading network influence: characterizations of influence-based centrality
Theoretical Computer Science | 2020-05-23 | Paper |
Finding endogenously formed communities
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
Fault tolerance properties of pyramid networks
IEEE Transactions on Computers | 2018-07-09 | Paper |
Network essence: PageRank completion and centrality-conforming Markov chains
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Scalable Algorithms for Data and Network Analysis
Foundations and Trends® in Theoretical Computer Science | 2016-07-18 | Paper |
An axiomatic approach to community detection
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
Maximum bipartite matchings with low rank data: locality and perturbation analysis
Theoretical Computer Science | 2016-02-26 | Paper |
Settling the complexity of computing two-player Nash equilibria
Journal of the ACM | 2015-11-11 | Paper |
Silver exudation
Journal of the ACM | 2015-09-19 | Paper |
| scientific article; zbMATH DE number 6472630 (Why is no real title available?) | 2015-08-14 | Paper |
Optimal online scheduling of parallel jobs with dependencies
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
| The approximation complexity of win-lose games | 2014-12-18 | Paper |
Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems
SIAM Journal on Matrix Analysis and Applications | 2014-12-17 | Paper |
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
A compact routing scheme and approximate distance oracle for power-law graphs
ACM Transactions on Algorithms | 2014-12-05 | Paper |
Smoothing and cleaning up slivers
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Reducibility among Fractional Stability Problems
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Smoothed Analysis of Multiobjective Optimization
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Higher Eigenvalues of Graphs
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Learning and Smoothed Analysis
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
Journal of Computer and System Sciences | 2014-06-10 | Paper |
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
Reducibility among fractional stability problems
SIAM Journal on Computing | 2014-04-11 | Paper |
| Active clustering of biological sequences | 2014-04-01 | Paper |
Numerical Thinking in Algorithm Design and Analysis
Computer Science | 2014-02-21 | Paper |
A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning
SIAM Journal on Computing | 2013-07-04 | Paper |
Perturbation analysis of maximum-weighted bipartite matchings with low rank data
Lecture Notes in Computer Science | 2013-06-11 | Paper |
A sublinear time algorithm for PageRank computations
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Metric uniformization and spectral bounds for graphs
Geometric and Functional Analysis. GAFA | 2012-01-24 | Paper |
Bounded budget betweenness centrality game for strategic network formations
Theoretical Computer Science | 2012-01-04 | Paper |
Spectral sparsification of graphs
SIAM Journal on Computing | 2011-11-07 | Paper |
Competitive routing over time
Theoretical Computer Science | 2011-10-10 | Paper |
Optimal cache-oblivious mesh layouts
Theory of Computing Systems | 2011-03-30 | Paper |
Local Computation of PageRank Contributions
Internet Mathematics | 2011-02-28 | Paper |
Smoothed analysis of condition numbers and complexity implications for linear programming
Mathematical Programming. Series A. Series B | 2011-02-14 | Paper |
Smoothed analysis of algorithms
Journal of the ACM | 2010-08-17 | Paper |
Lower-stretch spanning trees
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
Atropos: a PSPACE-complete Sperner triangle game
Internet Mathematics | 2010-07-09 | Paper |
The Laplacian paradigm: emerging algorithms for massive graphs
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Smoothed analysis. Motivation and discrete models
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Quantum separation of local search and fixed point computation
Algorithmica | 2010-02-23 | Paper |
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
Algorithms and Computation | 2009-12-17 | Paper |
Agnostic clustering
Lecture Notes in Computer Science | 2009-12-01 | Paper |
Compact Routing in Power-Law Graphs
Lecture Notes in Computer Science | 2009-11-19 | Paper |
The isolation game: a game of distances
Theoretical Computer Science | 2009-11-06 | Paper |
Bounded Budget Betweenness Centrality Game for Strategic Network Formations
Lecture Notes in Computer Science | 2009-10-29 | Paper |
On the α-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games
Frontiers in Algorithmics | 2009-07-14 | Paper |
Lower-Stretch Spanning Trees
SIAM Journal on Computing | 2009-04-30 | Paper |
Market equilibria with hybrid linear-Leontief utilities
Theoretical Computer Science | 2009-04-29 | Paper |
Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces
Theoretical Computer Science | 2009-03-20 | Paper |
On the Approximation and Smoothed Complexity of Leontief Market Equilibria
Frontiers in Algorithmics | 2009-03-10 | Paper |
The Isolation Game: A Game of Distances
Algorithms and Computation | 2009-01-29 | Paper |
On the Stability of Web Crawling and Web Search
Algorithms and Computation | 2009-01-29 | Paper |
Quantum Separation of Local Search and Fixed Point Computation
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Local Computation of PageRank Contributions
Algorithms and Models for the Web-Graph | 2008-04-11 | Paper |
\(k\)-nearest-neighbor clustering and percolation theory
Algorithmica | 2007-11-28 | Paper |
Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
SIAM Journal on Matrix Analysis and Applications | 2007-05-03 | Paper |
PARALLEL DELAUNAY REFINEMENT: ALGORITHMS AND ANALYSES
International Journal of Computational Geometry & Applications | 2007-03-21 | Paper |
Spectral partitioning works: planar graphs and finite element meshes
Linear Algebra and its Applications | 2007-03-09 | Paper |
| Smoothed analysis of algorithms and heuristics: progress and open questions | 2007-02-12 | Paper |
Euro-Par 2004 Parallel Processing
Lecture Notes in Computer Science | 2005-08-23 | Paper |
UNSTRUCTURED MESH GENERATION: THEORY, PRACTICE, AND PERSPECTIVES
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
DATA GENERATION FOR GEOMETRIC ALGORITHMS ON NON-UNIFORM DISTRIBUTIONS
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
Smoothed analysis of termination of linear programming algorithms
Mathematical Programming. Series A. Series B | 2003-09-01 | Paper |
Layer based solutions for constrained space-time meshing.
Applied Numerical Mathematics | 2003-08-25 | Paper |
Recovering mesh geometry from a stiffness matrix
Numerical Algorithms | 2002-12-15 | Paper |
| Generating well-shaped Delaunay meshes in 3D | 2002-03-24 | Paper |
| scientific article; zbMATH DE number 1263247 (Why is no real title available?) | 2002-01-30 | Paper |
scientific article; zbMATH DE number 1962932 (Why is no real title available?)
(available as arXiv preprint) | 2002-01-01 | Paper |
Practical human-machine identification over insecure channels
Journal of Combinatorial Optimization | 2001-11-25 | Paper |
Min-max-boundary domain decomposition
Theoretical Computer Science | 2001-08-20 | Paper |
Simultaneous refinement and coarsening for adaptive meshing
Engineering with Computers | 2001-04-16 | Paper |
Simple efficient graph compression schemes for dense and complement graphs
Journal of Combinatorial Optimization | 2001-02-09 | Paper |
| scientific article; zbMATH DE number 1555964 (Why is no real title available?) | 2001-01-24 | Paper |
| scientific article; zbMATH DE number 1515661 (Why is no real title available?) | 2000-10-10 | Paper |
Optimal Coarsening of Unstructured Meshes
Journal of Algorithms | 2000-01-27 | Paper |
Regression depth and center points.
Discrete & Computational Geometry | 2000-01-01 | Paper |
On the Radius-Edge Condition in the Control Volume Method
SIAM Journal on Numerical Analysis | 1999-11-22 | Paper |
The Dynamic Parallel Complexity of Computational Circuits
SIAM Journal on Computing | 1999-10-28 | Paper |
Low Energy and Mutually Distant Sampling
Journal of Algorithms | 1999-06-21 | Paper |
| scientific article; zbMATH DE number 1304274 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1222827 (Why is no real title available?) | 1998-11-11 | Paper |
Geometric Mesh Partitioning: Implementation and Experiments
SIAM Journal on Scientific Computing | 1998-09-21 | Paper |
Combinatorial aspects of geometric graphs
Computational Geometry | 1998-08-30 | Paper |
Tree-based parallel algorithm design
Algorithmica | 1998-05-26 | Paper |
Geometric Separators for Finite-Element Meshes
SIAM Journal on Scientific Computing | 1998-05-12 | Paper |
Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
SIAM Journal on Scientific Computing | 1998-05-12 | Paper |
Optimal on-line scheduling of parallel jobs with dependencies
Journal of Combinatorial Optimization | 1998-04-13 | Paper |
Moments of inertia and graph separators
Journal of Combinatorial Optimization | 1998-04-13 | Paper |
How Good is Recursive Bisection?
SIAM Journal on Scientific Computing | 1998-02-10 | Paper |
Separators for sphere-packings and nearest neighbor graphs
Journal of the ACM | 1998-01-22 | Paper |
Fast Nested Dissection for Finite Element Meshes
SIAM Journal on Matrix Analysis and Applications | 1997-06-05 | Paper |
Approximating Shortest Superstrings
SIAM Journal on Computing | 1997-05-26 | Paper |
| scientific article; zbMATH DE number 1003277 (Why is no real title available?) | 1997-04-23 | Paper |
Independent sets versus perfect matchings
Theoretical Computer Science | 1997-02-28 | Paper |
APPROXIMATING CENTER POINTS WITH ITERATIVE RADON POINTS
International Journal of Computational Geometry & Applications | 1996-12-16 | Paper |
| scientific article; zbMATH DE number 895362 (Why is no real title available?) | 1996-07-01 | Paper |
An optimal parallel algorithm for planar cycle separators
Algorithmica | 1995-10-25 | Paper |
Generating local addresses and communication sets for data-parallel programs
Journal of Parallel and Distributed Computing | 1995-07-06 | Paper |
Dynamic scheduling on parallel machines
Theoretical Computer Science | 1995-06-12 | Paper |
| scientific article; zbMATH DE number 741113 (Why is no real title available?) | 1995-04-06 | Paper |
| scientific article; zbMATH DE number 741006 (Why is no real title available?) | 1995-04-05 | Paper |
| scientific article; zbMATH DE number 554764 (Why is no real title available?) | 1995-01-02 | Paper |
On the complexity of computing the diameter of a polytope
Computational Complexity | 1994-10-30 | Paper |
Functional inversion and communication complexity
Journal of Cryptology | 1994-09-26 | Paper |
| scientific article; zbMATH DE number 176553 (Why is no real title available?) | 1993-05-18 | Paper |
Space efficient processor identity protocol
Information Processing Letters | 1990-01-01 | Paper |
Security, veriflability, and universality in distributed computing
Journal of Algorithms | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4049549 (Why is no real title available?) | 1987-01-01 | Paper |
