| Publication | Date of Publication | Type |
|---|
A theory of parameterized pattern matching
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Sparse Dynamic Programming for Longest Common Subsequence from Fragments
Journal of Algorithms | 2002-07-11 | Paper |
| scientific article; zbMATH DE number 1305486 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1305083 (Why is no real title available?) | 1999-06-17 | Paper |
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
SIAM Journal on Computing | 1998-02-10 | Paper |
Mutual exclusion scheduling
Theoretical Computer Science | 1997-09-10 | Paper |
| scientific article; zbMATH DE number 910912 (Why is no real title available?) | 1996-08-22 | Paper |
Parameterized pattern matching: Algorithms and applications
Journal of Computer and System Sciences | 1996-07-16 | Paper |
Approximation algorithms for NP-complete problems on planar graphs
Journal of the ACM | 1995-03-01 | Paper |
Nonobtuse triangulation of polygons
Discrete & Computational Geometry | 1988-01-01 | Paper |
Polygon containment under translation
Journal of Algorithms | 1986-01-01 | Paper |
A Provably Good Algorithm for the Two Module Routing Problem
SIAM Journal on Computing | 1986-01-01 | Paper |
A new proof for the first-fit decreasing bin-packing algorithm
Journal of Algorithms | 1985-01-01 | Paper |
Algorithms for resolving conflicts in dynamic storage allocation
Journal of the ACM | 1985-01-01 | Paper |
Insertion and Compaction Algorithms in Sequentially Allocated Storage
SIAM Journal on Computing | 1984-01-01 | Paper |
Shelf Algorithms for Two-Dimensional Packing Problems
SIAM Journal on Computing | 1983-01-01 | Paper |
Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle
SIAM Journal on Algebraic Discrete Methods | 1983-01-01 | Paper |
Lower bounds for on-line two-dimensional packing algorithms
Acta Informatica | 1982-01-01 | Paper |
A two-dimensional bin-packing model of preemptive, FIFO storage allocation
Journal of Algorithms | 1982-01-01 | Paper |
A algorithm for two-dimensional packing
Journal of Algorithms | 1981-01-01 | Paper |
A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
SIAM Journal on Algebraic Discrete Methods | 1981-01-01 | Paper |
Orthogonal Packings in Two Dimensions
SIAM Journal on Computing | 1980-01-01 | Paper |
Composition of top-down and bottom-up tree transductions
Information and Control | 1979-01-01 | Paper |
A Comparison of Multilevel break and next Statements
Journal of the ACM | 1979-01-01 | Paper |
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
SIAM Journal on Computing | 1978-01-01 | Paper |
Tree transducers and tree languages
Information and Control | 1978-01-01 | Paper |
An Algorithm for Structuring Flowgraphs
Journal of the ACM | 1977-01-01 | Paper |
Reversal-bounded multipushdown machines
Journal of Computer and System Sciences | 1974-01-01 | Paper |
Non-context-free grammars generating context-free languages
Information and Control | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3438420 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3501022 (Why is no real title available?) | 1973-01-01 | Paper |
Gossips and telephones
Discrete Mathematics | 1972-01-01 | Paper |
