| Publication | Date of Publication | Type |
|---|
| Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup | 2021-10-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009575 | 2021-08-04 | Paper |
| On the existence of Pareto efficient and envy-free allocations | 2021-05-11 | Paper |
| A Truthful Cardinal Mechanism for One-Sided Matching | 2021-02-02 | Paper |
| Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism | 2021-02-02 | Paper |
| Tatonnement beyond gross substitutes? Gradient descent to the rescue | 2020-10-26 | Paper |
| Two-Dimensional Parameterized Matching | 2018-10-30 | Paper |
| Approximating the Nash Social Welfare with Indivisible Items | 2018-07-04 | Paper |
| Slowing down sorting networks to obtain faster sorting algorithms | 2018-01-25 | Paper |
| Applications of $$\alpha $$-Strongly Regular Distributions to Bayesian Auctions | 2016-01-08 | Paper |
| Approximating the Nash Social Welfare with Indivisible Items | 2015-08-21 | Paper |
| Decentralized utilitarian mechanisms for scheduling games | 2015-08-12 | Paper |
| Suffix trays and suffix trists: structures for faster text indexing | 2015-07-10 | Paper |
| The sample complexity of revenue maximization | 2015-06-26 | Paper |
| Multi-scale self-simulation | 2015-05-07 | Paper |
| Searching dynamic point sets in spaces with bounded doubling dimension | 2014-11-25 | Paper |
| Faster suffix tree construction with missing suffix links | 2014-09-26 | Paper |
| Tatonnement beyond gross substitutes? | 2014-08-07 | Paper |
| Fast Algorithms for Constructing Maximum Entropy Summary Trees | 2014-07-01 | Paper |
| Inner product spaces for MinSum coordination mechanisms | 2014-06-05 | Paper |
| Bottleneck links, variable demand, and the tragedy of the commons | 2013-08-06 | Paper |
| Revisiting the Cache Miss Analysis of Multithreaded Algorithms | 2012-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3007250 | 2011-06-21 | Paper |
| Resource Oblivious Sorting on Multicores | 2010-09-07 | Paper |
| Pricing network edges for heterogeneous selfish users | 2010-08-16 | Paper |
| A fast algorithm for computing steiner edge connectivity | 2010-08-16 | Paper |
| Bottleneck links, variable demand, and the tragedy of the commons | 2010-08-16 | Paper |
| Dictionary matching and indexing with errors and don't cares | 2010-08-15 | Paper |
| Verifying candidate matches in sparse and wildcard matching | 2010-08-05 | Paper |
| On special families of morphisms related to \(\delta \)-matching and don't care symbols | 2009-03-23 | Paper |
| Suffix trays and suffix trists: structures for faster text indexing | 2009-03-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549715 | 2009-01-05 | Paper |
| Prompt Mechanisms for Online Auctions | 2008-05-02 | Paper |
| New linear-time algorithms for edge-coloring planar graphs | 2008-04-03 | Paper |
| A Generalization of Kotzig’s Theorem and Its Application | 2008-03-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5446124 | 2008-03-06 | Paper |
| A unified access bound on comparison-based dynamic dictionaries | 2007-09-18 | Paper |
| Edge-coloring bipartite multigraphs in \(O(E \log D)\) time | 2007-03-29 | Paper |
| Formal Concept Analysis | 2007-02-12 | Paper |
| Towards Operational Abduction from a Cognitive Perspective | 2006-11-30 | Paper |
| How much can taxes help selfish routing? | 2006-06-30 | Paper |
| Dynamic LCA Queries on Trees | 2005-09-16 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3046822 | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4737157 | 2004-08-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471382 | 2004-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4449230 | 2004-02-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542556 | 2004-01-27 | Paper |
| Faster Suffix Tree Construction with Missing Suffix Links | 2004-01-08 | Paper |
| Tree Pattern Matching to Subset Matching in Linear Time | 2003-09-28 | Paper |
| Overlap matching. | 2003-08-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4411353 | 2003-07-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4411355 | 2003-07-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2768267 | 2003-01-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4785572 | 2003-01-05 | Paper |
| Approximate String Matching: A Simpler Faster Algorithm | 2002-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3149793 | 2002-09-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2768306 | 2002-06-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228434 | 2002-01-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2754250 | 2001-12-09 | Paper |
| On the benefit of supporting virtual channels in wormhole routers | 2001-09-09 | Paper |
| An O(nlog n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees | 2001-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4526971 | 2001-02-28 | Paper |
| On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences | 2000-10-18 | Paper |
| On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof | 2000-10-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252294 | 2000-06-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252740 | 2000-06-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4250214 | 1999-06-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252293 | 1999-06-17 | Paper |
| Reconfiguring Arrays with Faults Part I: Worst-Case Faults | 1998-02-10 | Paper |
| Tighter Upper Bounds on the Exact Complexity of String Matching | 1997-06-12 | Paper |
| A nearly optimal deterministic parallel Voronoi diagram algorithm | 1997-01-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4875202 | 1996-10-31 | Paper |
| The expected advantage of asynchrony | 1995-10-25 | Paper |
| An Asynchronous Parallel Algorithm for Undirected Graph Connectivity | 1995-04-09 | Paper |
| Tighter Lower Bounds on the Exact Complexity of String Matching | 1995-03-27 | Paper |
| Correction: Parallel Merge Sort | 1994-02-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138957 | 1993-10-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4038709 | 1993-05-18 | Paper |
| ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS" | 1993-04-01 | Paper |
| RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS | 1993-01-16 | Paper |
| Optimal parallel algorithms for point-set and polygon problems | 1992-06-28 | Paper |
| Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms | 1991-01-01 | Paper |
| Faster optimal parallel prefix sums and list ranking | 1989-01-01 | Paper |
| Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms | 1989-01-01 | Paper |
| An Optimal-Time Algorithm for Slope Selection | 1989-01-01 | Paper |
| The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time | 1988-01-01 | Paper |
| An optimally efficient selection algorithm | 1988-01-01 | Paper |
| Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3795242 | 1988-01-01 | Paper |
| Parallel Merge Sort | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3798227 | 1988-01-01 | Paper |
| Optimal VLSI circuits for sorting | 1988-01-01 | Paper |
| Partitioning point sets in arbitrary dimension | 1987-01-01 | Paper |
| On k-Hulls and Related Problems | 1987-01-01 | Paper |
| Shape from probing | 1987-01-01 | Paper |
| New upper bounds for neighbor searching | 1986-01-01 | Paper |
| Searching and storing similar lists | 1986-01-01 | Paper |
| Deterministic coin tossing with applications to optimal parallel list ranking | 1986-01-01 | Paper |
| A parallel median algorithm | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3687757 | 1985-01-01 | Paper |
| Geometric retrieval problems | 1984-01-01 | Paper |
| On Edge Coloring Bipartite Graphs | 1982-01-01 | Paper |
| Two series representations of the integral \(\int_ 0^\infty \exp[- s(\psi + y \cos\psi - z \sin\psi) d\psi\)] | 1981-01-01 | Paper |
| A method for predicting the stability characteristics of three-term homogeneous recurrence relations | 1980-01-01 | Paper |
| Complementary bivariational principles for linear problems involving non-self-adjoint operators | 1980-01-01 | Paper |
| Evaluation of the integral \(\int^\infty_0t^n \exp(-t^2-x/t)dt\) | 1979-01-01 | Paper |
| Complementary variational principles for free molecular channel flow | 1979-01-01 | Paper |
| Possibility matrices | 1979-01-01 | Paper |
| ON PROJECTION AND VARIATIONAL METHODS IN KINETIC THEORY | 1979-01-01 | Paper |
| Complementary variational principles and the Bubnov-Galerkin method | 1978-01-01 | Paper |
| Complementary Variational Principles for Knudsen Flow Rates | 1977-01-01 | Paper |
| The leading edge signal on a flat plate in uniform shear | 1975-01-01 | Paper |
| Some complementary bivariational principles for linear integral equations of Fredholm type | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4049292 | 1974-01-01 | Paper |
| ALIGNED-FIELD MAGNETOHYDRODYNAMIC FLOW PAST A FLAT PLATE | 1971-01-01 | Paper |
| Definitional boolean calculi | 1969-01-01 | Paper |
