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 | 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 |
Algorithms in the Ultra-Wide Word Model | 2015-09-30 | Paper |
Kernelization Algorithms for Packing Problems Allowing Overlaps | 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 |
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods | 2013-09-13 | Paper |
Minimizing Cache Usage in Paging | 2013-09-13 | Paper |
A Survey of Algorithms and Models for List Update | 2013-09-13 | Paper |
A novel approach for leveraging co-occurrence to improve the false positive error in signature files | 2013-06-24 | Paper |
ON THE DISCRETE UNIT DISK COVER PROBLEM | 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 |
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm | 2009-12-17 | Paper |
Online Sorted Range Reporting | 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 |
Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis | 2008-03-25 | Paper |
On Certain New Models for Paging with Locality of Reference | 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 |
Finding hidden independent sets in interval graphs | 2004-10-27 | Paper |
On-line parallel heuristics, processor scheduling and robot searching under the competitive framework | 2004-10-27 | Paper |
ONLINE ROUTING IN CONVEX SUBDIVISIONS | 2004-09-29 | Paper |
Robot Localization without Depth Perception | 2004-08-12 | Paper |
Online Parallel Heuristics and Robot Searching under the Competitive Framework | 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 |
https://portal.mardi4nfdi.de/entity/Q2768307 | 2002-01-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q2768398 | 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 |