Publication | Date of Publication | Type |
---|
Secure two-party input-size reduction: challenges, solutions and applications | 2023-10-25 | Paper |
Applications of a numbering scheme for polygonal obstacles in the plane | 2023-01-25 | Paper |
Computing the all-pairs longest chains in the plane | 2023-01-18 | Paper |
A faster parallel algorithm for a matrix searching problem | 2022-12-09 | Paper |
On estimating the large entries of a convolution | 2018-07-09 | Paper |
Algorithms for variable length subnet address assignment | 2018-07-09 | Paper |
On approximate pattern matching with thresholds | 2017-04-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417614 | 2014-05-22 | Paper |
A lower-variance randomized algorithm for approximate string matching | 2014-04-11 | Paper |
Efficient relaxed search in hierarchically clustered sequence datasets | 2014-04-01 | Paper |
Pattern matching in the Hamming distance with thresholds | 2013-04-04 | Paper |
Secure Authenticated Comparisons | 2011-06-28 | Paper |
A tree-covering problem arising in integrity of tree-structured data | 2010-06-09 | Paper |
Algorithms and Data Structures | 2010-04-20 | Paper |
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric | 2009-02-17 | Paper |
Efficient Correlated Action Selection | 2008-09-09 | Paper |
Indexing Information for Data Forensics | 2007-09-24 | Paper |
Financial Cryptography and Data Security | 2005-12-22 | Paper |
Financial Cryptography and Data Security | 2005-12-22 | Paper |
Adaptive data structures for IP lookups | 2005-08-04 | Paper |
ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS | 2005-06-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4738947 | 2004-08-11 | Paper |
Faster image template matching in the sum of the absolute value of differences measure | 2003-10-15 | Paper |
Efficient parallel algorithms for planar \(st\)-graphs | 2003-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4419177 | 2003-07-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4414198 | 2003-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4410695 | 2003-07-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4406007 | 2003-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4801076 | 2003-04-06 | Paper |
Compact recognizers of episode sequences | 2003-01-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4778552 | 2002-11-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4945504 | 2001-10-07 | Paper |
A randomized algorithm for approximate string matching | 2001-10-07 | Paper |
AN IMPROVED HYPERCUBE BOUND FOR MULTISEARCHING AND ITS APPLICATIONS | 2000-11-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4218407 | 1999-03-30 | Paper |
On the multisearching problem for hypercubes | 1996-11-10 | Paper |
COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE | 1996-03-18 | Paper |
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications | 1996-02-04 | Paper |
Parallel algorithms for evaluating sequences of set-manipulation operations | 1995-04-10 | Paper |
P-COMPLETE GEOMETRIC PROBLEMS | 1995-01-02 | Paper |
Optimal parallel hypercube algorithms for polygon problems | 1995-01-01 | Paper |
On parallel rectilinear obstacle-avoiding paths | 1994-11-29 | Paper |
An optimal parallel algorithm for the visibility of a simple polygon from a point | 1994-09-29 | Paper |
Multisearch techniques: Parallel data structures on mesh-connected computers | 1994-07-03 | Paper |
Output-sensitive methods for rectilinear hidden surface removal | 1994-03-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q3138976 | 1993-10-20 | Paper |
A probabilistic analysis of a pattern matching problem | 1993-06-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4038727 | 1993-05-18 | Paper |
Erratum to: New clique and independent set algorithms for circle graphs | 1993-05-16 | Paper |
Models and algorithms for coscheduling compute-intensive tasks on a network of workstations | 1993-05-16 | Paper |
A faster parallel algorithm for a matrix searching problem | 1993-04-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4028878 | 1993-03-28 | Paper |
Fast detection and display of symmetry in outerplanar graphs | 1993-01-16 | Paper |
An efficient parallel algorithm for the row minima of a totally monotone matrix | 1993-01-16 | Paper |
Parallel rectilinear shortest paths with rectangular obstacles | 1992-09-27 | Paper |
On the parallel-decomposability of geometric problems | 1992-09-27 | Paper |
New clique and independent set algorithms for circle graphs | 1992-06-28 | Paper |
A linear time algorithm for the computation of some distance functions between convex polygons | 1992-06-28 | Paper |
Topological numbering of features on a mesh | 1992-06-25 | Paper |
Efficient Parallel Algorithms for String Editing and Related Problems | 1990-01-01 | Paper |
An efficient algorithm for maxdominance, with applications | 1989-01-01 | Paper |
An optimal parallel algorithm for the minimum circle-cover problem | 1989-01-01 | Paper |
Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms | 1989-01-01 | Paper |
Parallel algorithms for some functions of two convex polygons | 1988-01-01 | Paper |
Finding a minimum independent dominating set in a permutation graph | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3795217 | 1988-01-01 | Paper |
On multidimensional arrays of processors | 1988-01-01 | Paper |
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4729805 | 1988-01-01 | Paper |
On bipartite matchings of minimum density | 1987-01-01 | Paper |
An assignment algorithm with applications to integrated circuit layout | 1986-01-01 | Paper |
A note on finding a maximum empty rectangle | 1986-01-01 | Paper |
Optimal Rotation Problems in Channel Routing | 1986-01-01 | Paper |
Solving tree problems on a mesh-connected processor array | 1986-01-01 | Paper |
Computing the convex hull of line intersections | 1986-01-01 | Paper |
A matching problem in the plane | 1985-01-01 | Paper |
Some dynamic computational geometry problems | 1985-01-01 | Paper |
A Generalized Dictionary Machine for VLSI | 1985-01-01 | Paper |
Parallel strong orientation of an undirected graph | 1984-01-01 | Paper |
Finding Euler tours in parallel | 1984-01-01 | Paper |
Checking similarity of planar figures | 1984-01-01 | Paper |
Graph Problems on a Mesh-Connected Processor Array | 1984-01-01 | Paper |
A linear time algorithm for the Hausdorff distance between convex polygons | 1983-01-01 | Paper |
Finding the Cyclic Index of an Irreducible, Nonnegative Matrix | 1982-01-01 | Paper |
An adversary-based lower bound for sorting | 1981-01-01 | Paper |