| Publication | Date of Publication | Type |
|---|
| Going home through an unknown street | 2022-12-16 | Paper |
| Walking streets faster | 2022-12-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5104357 | 2022-09-09 | Paper |
| Position-independent near optimal searching and on-line recognition in star polygons | 2022-08-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5864865 | 2022-06-10 | Paper |
| Interruptible algorithms for multiproblem solving | 2020-08-31 | Paper |
| Paid exchanges are worth the price | 2020-05-23 | Paper |
| Multi-Pivot Quicksort: Theory and Experiments | 2019-09-12 | Paper |
| On the separation and equivalence of paging strategies and other online algorithms | 2019-03-11 | Paper |
| Arbitrary Overlap Constraints in Graph Packing Problems | 2018-05-14 | Paper |
| Computing $k$-Atomicity in Polynomial Time | 2018-04-24 | Paper |
| Generalized streets revisited | 2017-12-05 | Paper |
| Optimal scheduling of contract algorithms with soft deadlines | 2017-09-01 | Paper |
| Multi-processor search and scheduling problems with setup cost | 2017-08-15 | Paper |
| The impact of processing order on performance: a taxonomy of semi-FIFO policies | 2017-06-30 | Paper |
| The within-strip discrete unit disk cover problem | 2017-05-12 | Paper |
| Lower Bounds for Graph Exploration Using Local Policies | 2017-04-05 | Paper |
| On the list update problem with advice | 2017-03-16 | Paper |
| The Hausdorff core problem on simple polygons | 2017-03-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2965482 | 2017-03-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2955029 | 2017-01-24 | Paper |
| On the advice complexity of the \(k\)-server problem under sparse metrics | 2017-01-12 | Paper |
| Using parametric transformations toward polynomial kernels for packing problems allowing overlaps | 2016-10-24 | Paper |
| Paging for multi-core shared caches | 2016-10-07 | Paper |
| Lower Bounds for Graph Exploration Using Local Policies | 2016-05-03 | Paper |
| Optimal Distributed Searching in the Plane with and Without Uncertainty | 2016-05-03 | Paper |
| List Colouring and Partial List Colouring of Graphs On-line | 2016-04-04 | Paper |
| Online bin packing with advice | 2016-03-23 | Paper |
| Computing weak consistency in polynomial time (extended abstract) | 2016-03-23 | Paper |
| Online scheduling FIFO policies with admission and push-out | 2016-03-09 | Paper |
| All-Around Near-Optimal Solutions for the Online Bin Packing Problem | 2016-01-11 | Paper |
| Kernelization Algorithms for Packing Problems Allowing Overlaps | 2015-09-30 | Paper |
| Algorithms in the Ultra-Wide Word Model | 2015-09-30 | Paper |
| Parameterized analysis of paging and list update algorithms | 2015-05-26 | Paper |
| On minimum- and maximum-weight minimum spanning trees with neighborhoods | 2015-05-12 | Paper |
| Efficient Online Strategies for Renting Servers in the Cloud | 2015-02-20 | Paper |
| Parameterized Algorithms for the H-Packing with t-Overlap Problem | 2015-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934601 | 2014-12-18 | Paper |
| Optimal scheduling of contract algorithms for anytime problem-solving | 2014-11-13 | Paper |
| A Parameterized Algorithm for Packing Overlapping Subgraphs | 2014-06-24 | Paper |
| Multi-target ray searching problems | 2014-06-06 | Paper |
| An experimental investigation of set intersection algorithms for text searching | 2014-04-01 | Paper |
| On the list update problem with advice | 2014-03-31 | Paper |
| The ${\mathcal{G}}$ -Packing with t-Overlap Problem | 2014-02-18 | Paper |
| The Distance 4-Sector of Two Points Is Unique | 2014-01-14 | Paper |
| On Advice Complexity of the k-server Problem under Sparse Metrics | 2013-12-17 | Paper |
| A Survey of Algorithms and Models for List Update | 2013-09-13 | Paper |
| Minimizing Cache Usage in Paging | 2013-09-13 | Paper |
| On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods | 2013-09-13 | Paper |
| ON THE DISCRETE UNIT DISK COVER PROBLEM | 2013-06-24 | Paper |
| A novel approach for leveraging co-occurrence to improve the false positive error in signature files | 2013-06-24 | Paper |
| On the Sublinear Processor Gap for Parallel Architectures | 2013-05-28 | Paper |
| FIFO Queueing Policies for Packets with Heterogeneous Processing | 2013-04-19 | Paper |
| Broadcasting in Conflict-Aware Multi-channel Networks | 2013-04-12 | Paper |
| List update with probabilistic locality of reference | 2012-07-25 | Paper |
| Optimal strategies for the list update problem under the MRM alternative cost model | 2012-07-18 | Paper |
| A New Perspective on List Update: Probabilistic Locality and Working Set | 2012-07-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113703 | 2012-01-23 | Paper |
| The cost of cache-oblivious searching | 2011-09-20 | Paper |
| Multi-target Ray Searching Problems | 2011-08-12 | Paper |
| Efficient view point selection for silhouettes of convex polyhedra | 2011-08-02 | Paper |
| Untangled monotonic chains and adaptive range search | 2011-07-27 | Paper |
| RECONSTRUCTING CONVEX POLYGONS AND CONVEX POLYHEDRA FROM EDGE AND FACE COUNTS IN ORTHOGONAL PROJECTIONS | 2011-05-11 | Paper |
| Finding Hidden Independent Sets in Interval Graphs | 2011-03-18 | Paper |
| On the Discrete Unit Disk Cover Problem | 2011-02-20 | Paper |
| Sorting with networks of data structures | 2010-11-05 | Paper |
| AN IMPROVED LINE-SEPARABLE ALGORITHM FOR DISCRETE UNIT DISK COVER | 2010-05-19 | Paper |
| Parameterized Analysis of Paging and List Update Algorithms | 2010-05-11 | Paper |
| Algorithms - ESA 2003 | 2010-03-03 | Paper |
| Principles and Practice of Constraint Programming – CP 2003 | 2010-03-02 | Paper |
| Online sorted range reporting | 2009-12-17 | Paper |
| Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm | 2009-12-17 | Paper |
| Untangled monotonic chains and adaptive range search | 2009-12-17 | Paper |
| Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance | 2009-10-20 | Paper |
| On the relative dominance of paging algorithms | 2009-09-10 | Paper |
| Drawing \(K_{2,n}\): A lower bound | 2009-03-23 | Paper |
| Principles and Practice of Constraint Programming – CP 2004 | 2008-09-09 | Paper |
| Fast string sorting using order-preserving compression | 2008-06-20 | Paper |
| On the Relative Dominance of Paging Algorithms | 2008-05-27 | Paper |
| Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections | 2008-04-24 | Paper |
| List Update with Locality of Reference | 2008-04-15 | Paper |
| On Certain New Models for Paging with Locality of Reference | 2008-03-25 | Paper |
| Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis | 2008-03-25 | Paper |
| An efficient bounds consistency algorithm for the global cardinality constraint | 2006-02-23 | Paper |
| Combinatorial Pattern Matching | 2005-12-14 | Paper |
| Mathematical Foundations of Computer Science 2004 | 2005-08-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3024783 | 2005-07-04 | Paper |
| LOWER BOUNDS FOR STREETS AND GENERALIZED STREETS | 2005-06-10 | Paper |
| Longest increasing subsequences in sliding windows | 2004-11-12 | Paper |
| On-line parallel heuristics, processor scheduling and robot searching under the competitive framework | 2004-10-27 | Paper |
| Finding hidden independent sets in interval graphs | 2004-10-27 | Paper |
| ONLINE ROUTING IN CONVEX SUBDIVISIONS | 2004-09-29 | Paper |
| Online Parallel Heuristics and Robot Searching under the Competitive Framework | 2004-08-12 | Paper |
| Robot Localization without Depth Perception | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4472479 | 2004-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4472971 | 2004-07-07 | Paper |
| Searching and on-line recognition of star-shaped polygons. | 2004-03-14 | Paper |
| A linear lower bound on index size for text retrieval | 2004-03-14 | Paper |
| On universally easy classes for NP-complete problems. | 2003-08-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4411371 | 2003-07-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4801183 | 2003-04-07 | Paper |
| A linear lower bound on index size for text retrieval | 2002-01-30 | Paper |
| On universally easy classes for NP-complete problems | 2002-01-30 | Paper |
| The ultimate strategy to search on \(m\) rays? | 2001-08-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952695 | 2000-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4218409 | 1998-11-11 | Paper |
| New lower bounds for element distinctness on a one-tape Turing machine | 1996-02-26 | Paper |
