Artur Czumaj

According to our database1, Artur Czumaj authored at least 135 papers between 1992 and 2018.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2018
3rd Highlights of Algorithms (HALG 2018).
SIGACT News, 2018

Deterministic Communication in Radio Networks.
SIAM J. Comput., 2018

Report on HALG 2018.
Bulletin of the EATCS, 2018

Detecting Cliques in CONGEST Networks.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Brief Announcement: Randomized Blind Radio Networks.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Deterministic Blind Radio Networks.
Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Sublinear Graph Augmentation for Fast Query Implementation.
Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

Round compression for parallel matching algorithms.
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Online Facility Location with Deletions.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017
Sublinear Clustering.
Proceedings of the Encyclopedia of Machine Learning and Data Mining, 2017

HALG: Highlights of Algorithms.
SIGACT News, 2017

Report on HALG 2016/2017.
Bulletin of the EATCS, 2017

Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Zero-Sum Game Techniques for Approximate Nash Equilibria.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Multi-player Approximate Nash Equilibria.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Price of Anarchy for Machines Models.
Encyclopedia of Algorithms, 2016

Minimum k-Connected Geometric Networks.
Encyclopedia of Algorithms, 2016

Euclidean Traveling Salesman Problem.
Encyclopedia of Algorithms, 2016

Distributed Methods for Computing Approximate Equilibria.
Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Relating two property testing models for bounded degree directed graphs.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Faster Deterministic Communication in Radio Networks.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Approximate Plutocratic and Egalitarian Nash Equilibria: (Extended Abstract).
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2015
Testing Cluster Structure of Graphs.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Random Permutations using Switching Networks.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Communicating with Beeps.
Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

Approximate Nash Equilibria with Near Optimal Social Welfare.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

2014
Finding cycles and trees in sublinear time.
Random Struct. Algorithms, 2014

Approximate Well-Supported Nash Equilibria in Symmetric Bimatrix Games.
Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

Thorp Shuffling, Butterflies, and Non-Markovian Couplings.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013
Fast message dissemination in random geometric networks.
Distributed Computing, 2013

(1+ Є)-approximation for facility location in data streams.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012
Finding Cycles and Trees in Sublinear Time.
Electronic Colloquium on Computational Complexity (ECCC), 2012

Optimal online buffer scheduling for block devices.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

An O(log k)-competitive algorithm for generalized caching.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Multiple-Choice Balanced Allocation in (Almost) Parallel.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011
Almost tight bounds for reordering buffer management.
Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Approximation Schemes for Capacitated Geometric Network Design.
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Planar Graphs: Random Walks and Bipartiteness Testing.
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010
Sublinear Clustering.
Proceedings of the Encyclopedia of Machine Learning, 2010

Small Space Representations for Metric Min-sum k-Clustering and Their Applications.
Theory Comput. Syst., 2010

Ptas for k-Tour Cover Problem on the Plane for Moderately Large Values of k.
Int. J. Found. Comput. Sci., 2010

Testing Monotone Continuous Distributions on High-dimensional Real Cubes.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Sublinear-time Algorithms.
Proceedings of the Property Testing - Current Research and Surveys, 2010

Local Graph Exploration and Fast Property Testing.
Proceedings of the Algorithms, 2010

2009
Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs.
SIAM J. Comput., 2009

Finding a Heaviest Vertex-Weighted Triangle Is not Harder than Matrix Multiplication.
SIAM J. Comput., 2009

Approximation Algorithms for Buy-at-Bulk Geometric Network Design.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008
Price of Anarchy for Machines Models.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Minimum k-Connected Geometric Networks.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Euclidean Traveling Salesperson Problem.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Testing Euclidean minimum spanning trees in the plane.
ACM Trans. Algorithms, 2008

08341 Executive Summary - Sublinear Algorithms.
Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

08341 Abstracts Collection - Sublinear Algorithms.
Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

2007
Approximation Schemes for Minimum-Cost k-Connectivity Problems in Geometric Graphs.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Faster algorithms for finding lowest common ancestors in directed acyclic graphs.
Theor. Comput. Sci., 2007

Sublinear-time approximation algorithms for clustering via random sampling.
Random Struct. Algorithms, 2007

Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs.
Electronic Colloquium on Computational Complexity (ECCC), 2007

Small Space Representations for Metric Min-Sum k -Clustering and Their Applications.
Proceedings of the STACS 2007, 2007

On testable properties in bounded degree graphs.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Finding a heaviest triangle is not harder than matrix multiplication.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2007

Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks.
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Testing Expansion in Bounded-Degree Graphs.
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Efficient Kinetic Data Structures for MaxCut.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006
Computing equilibria for a service provider game with (Im)perfect information.
ACM Trans. Algorithms, 2006

Faster algorithms for finding lowest common ancestors in directed acyclic graphs.
Electronic Colloquium on Computational Complexity (ECCC), 2006

Sublinear-Time Algorithms.
Bulletin of the EATCS, 2006

2005
Testing hypergraph colorability.
Theor. Comput. Sci., 2005

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.
SIAM J. Comput., 2005

Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth.
Inf. Process. Lett., 2005

Facility Location in Sublinear Time.
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs.
Proceedings of the Algorithms, 2005

05291 Abstracts Collection -- Sublinear Algorithms.
Proceedings of the Sublinear Algorithms, 17.07. - 22.07.2005, 2005

2004
Selfish Routing on the Internet.
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Estimating the weight of metric minimum spanning trees in sublinear-time.
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Computing equilibria for congestion games with (im)perfect information.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

On the expected payment of mechanisms for task allocation: [extended abstract].
Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

On the expected payment of mechanisms for task allocation.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Sublinear-Time Approximation for Clustering Via Random Sampling.
Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

2003
On polynomial-time approximation algorithms for the variable length scheduling problem.
Theor. Comput. Sci., 2003

Sublinear-time approximation of Euclidean minimum spanning tree.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Perfectly Balanced Allocation.
Proceedings of the Approximation, 2003

Improved Approximation Algorithms for Optimization Problems in Graphs with Superlogarithmic Treewidth.
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

Broadcasting Algorithms in Radio Networks with Unknown Topology.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

Fault-tolerant geometric spanners.
Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002
Selfish traffic allocation for server farms.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Tight bounds for worst-case equilibria.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Polynomial-Time Approximation Schemes for the Euclidean Survivable Network Design Problem.
Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

Abstract Combinatorial Programs and Efficient Property Testers.
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001
Soft kinetic data structures.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Testing Hypergraph Coloring.
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

Property Testing with Geometric Queries.
Proceedings of the Algorithms, 2001

2000
Algorithms for the parallel alternating direction access machine.
Theor. Comput. Sci., 2000

Contention Resolution in Hashing Based Shared Memory Simulations.
SIAM J. Comput., 2000

Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma.
Random Struct. Algorithms, 2000

Delayed path coupling and generating random permutations.
Random Struct. Algorithms, 2000

A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract).
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Balanced allocations: the heavily loaded case.
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Infinite parallel job allocation (extended abstract).
Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, 2000

Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Fast Approximation Schemes for Euclidean Multi-connectivity Problems.
Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

Property Testing in Computational Geometry.
Proceedings of the Algorithms, 2000

On the Complexity of Determining the Period of a String.
Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1999
Fast Practical Multi-Pattern Matching.
Inf. Process. Lett., 1999

Efficient Web Searching Using Temporal Factors.
Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

On Approximability of the Minimum-Cost k-Connected Spanning Subgraph Problem.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Delayed Path Coupling and Generating Random Permutations via Distributed Stochastic Processes.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998
Time and Cost Trade-Offs in Gossiping.
SIAM J. Discrete Math., 1998

Recovery Time of Dynamic Allocation Processes.
Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998

A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity.
Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998

1997
Sequential and Parallel Approximation of Shortest Superstrings.
J. Algorithms, 1997

Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine.
Inf. Process. Lett., 1997

Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures.
Inf. Comput., 1997

Randomized Allocation Processes.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Routing on the PADAM: Degrees of Optimality.
Proceedings of the Euro-Par '97 Parallel Processing, 1997

Bounded Degree Spanning Trees (Extended Abstract).
Proceedings of the Algorithms, 1997

1996
Fast Generation of Random Permutations via Networks Simulation
Universität Trier, Mathematik/Informatik, Forschungsbericht, 1996

Guthrie's Problem: New Equivalences and Rapid Reductions.
Theor. Comput. Sci., 1996

Very Fast Approximation of the Matrix Chain Product Problem.
J. Algorithms, 1996

Parallel Maximum Independent Set in Convex Bipartite Graphs.
Inf. Process. Lett., 1996

Parallel Alternating-Direction Access Machine.
Proceedings of the Mathematical Foundations of Computer Science 1996, 1996

Fast Generation of Random Permutations via Networks Simulation.
Proceedings of the Algorithms, 1996

1995
Parallel Algorithmic Techniques: PRAM algorithms and PRAM simulations.
PhD thesis, 1995

Work-time-optimal parallel algorithms for string problems.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration.
Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

Shared Memory Simulations with Triple-Logarithmic Delay.
Proceedings of the Algorithms, 1995

1994
Speeding Up Two String-Matching Algorithms.
Algorithmica, 1994

Parallel and Sequential Approximations of Shortest Superstrings.
Proceedings of the Algorithm Theory, 1994

1993
Parallel Algorithm for the Matrix Chain Product and the Optimal Triangulation Problems (Extended Abstract).
Proceedings of the STACS 93, 1993

Problems on Pairs of Trees and the Four Colour Problem of Planar Graphs.
Proceedings of the Automata, Languages and Programming, 20nd International Colloquium, 1993

1992
An Optimal Parallel Algorithm for Computing a Near-Optimal Order of Matrix Multiplications.
Proceedings of the Algorithm Theory, 1992

Speeding Up Two String-Matching Algorithms.
Proceedings of the STACS 92, 1992


  Loading...