| Publication | Date of Publication | Type |
|---|
Sorting by parallel insertion on a one-dimensional subbus array
IEEE Transactions on Computers | 2018-07-09 | Paper |
Optimizing static calendar queues
ACM Transactions on Modeling and Computer Simulation | 2018-06-12 | Paper |
Algorithms for dynamic multicast key distribution trees
Proceedings of the twenty-second annual symposium on Principles of distributed computing | 2015-09-04 | Paper |
scientific article; zbMATH DE number 6472612 (Why is no real title available?)
| 2015-08-14 | Paper |
Windows scheduling as a restricted version of bin packing
| 2015-08-03 | Paper |
A general buffer scheme for the windows scheduling problem
ACM Journal of Experimental Algorithmics | 2014-04-01 | Paper |
Windows scheduling of arbitrary-length jobs on multiple machines
Journal of Scheduling | 2014-02-05 | Paper |
Windows scheduling as a restricted version of bin packing
ACM Transactions on Algorithms | 2010-08-14 | Paper |
Semi-matchings for bipartite graphs and load balancing.
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Scheduling techniques for media-on-demand
Algorithmica | 2009-05-13 | Paper |
Optimal delay for media-on-demand with pre-loading and pre-buffering
Theoretical Computer Science | 2008-06-24 | Paper |
Algorithms for dynamic multicast key distribution
ACM Journal of Experimental Algorithmics | 2008-06-20 | Paper |
Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging
Journal of Discrete Algorithms | 2008-01-11 | Paper |
Semi-matchings for bipartite graphs and load balancing
Journal of Algorithms | 2006-10-05 | Paper |
Cache efficient simple dynamic programming
| 2006-08-29 | Paper |
Experimental and Efficient Algorithms
Lecture Notes in Computer Science | 2005-11-30 | Paper |
Irredundant intervals
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
Efficient Algorithms for Optimal Stream Merging for Media-on-Demand
SIAM Journal on Computing | 2005-02-21 | Paper |
scientific article; zbMATH DE number 2119694 (Why is no real title available?)
| 2004-11-29 | Paper |
scientific article; zbMATH DE number 2079413 (Why is no real title available?)
| 2004-07-28 | Paper |
scientific article; zbMATH DE number 2065608 (Why is no real title available?)
| 2004-05-18 | Paper |
Competitive on-line stream merging algorithms for media-on-demand
Journal of Algorithms | 2004-03-14 | Paper |
Windows Scheduling Problems for Broadcast Systems
SIAM Journal on Computing | 2003-09-28 | Paper |
scientific article; zbMATH DE number 1956211 (Why is no real title available?)
| 2003-07-29 | Paper |
Competitive on-line stream merging algorithms for media-on-demand. (Extended abstract)
| 2002-06-23 | Paper |
Fast nearest neighbor search of entropy-constrained vector quantization
IEEE Transactions on Image Processing | 2001-06-11 | Paper |
Multiresolution banded refinement to accelerate surface reconstruction from polygons
Computational Geometry | 2000-02-17 | Paper |
The Influence of Caches on the Performance of Sorting
Journal of Algorithms | 2000-01-09 | Paper |
scientific article; zbMATH DE number 1305454 (Why is no real title available?)
| 1999-06-17 | Paper |
Counting protocols for reliable end-to-end transmission
Journal of Computer and System Sciences | 1999-06-13 | Paper |
Recoverable sequence transmission protocols
Journal of the ACM | 1998-01-28 | Paper |
scientific article; zbMATH DE number 910917 (Why is no real title available?)
| 1996-10-21 | Paper |
Complexity of Sub-Bus Mesh Computations
SIAM Journal on Computing | 1996-07-23 | Paper |
Interactive proof systems with polynomially bounded strategies
Journal of Computer and System Sciences | 1996-04-16 | Paper |
The complexity of computing symmetric functions using threshold circuits
Theoretical Computer Science | 1992-09-27 | Paper |
Safety and liveness of \(\omega\)-context-free languages
Information Processing Letters | 1991-01-01 | Paper |
Polynomial Space Counting Problems
SIAM Journal on Computing | 1989-01-01 | Paper |
Probabilistic game automata
Journal of Computer and System Sciences | 1988-01-01 | Paper |
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
Journal of the ACM | 1987-01-01 | Paper |
scientific article; zbMATH DE number 3992936 (Why is no real title available?)
| 1986-01-01 | Paper |
Solitaire automata
Journal of Computer and System Sciences | 1985-01-01 | Paper |
Signsolvability revisited
Linear Algebra and its Applications | 1984-01-01 | Paper |
Alternating Pushdown and Stack Automata
SIAM Journal on Computing | 1984-01-01 | Paper |
Alternation bounded auxiliary pushdown automata
Information and Control | 1984-01-01 | Paper |
Binary Search in a Multiprocessing Environment
IEEE Transactions on Computers | 1983-01-01 | Paper |
Efficient parallel algorithms for linear recurrence computation
Information Processing Letters | 1982-01-01 | Paper |
scientific article; zbMATH DE number 3860406 (Why is no real title available?)
| 1981-01-01 | Paper |
Parallel Prefix Computation
Journal of the ACM | 1980-01-01 | Paper |
Testing the universal instance assumption
Information Processing Letters | 1980-01-01 | Paper |
The complexity of problems in systems of communicating sequential processes
Journal of Computer and System Sciences | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3693253 (Why is no real title available?)
| 1980-01-01 | Paper |
scientific article; zbMATH DE number 3713187 (Why is no real title available?)
| 1980-01-01 | Paper |
Propositional dynamic logic of regular programs
Journal of Computer and System Sciences | 1979-01-01 | Paper |
The Computational Complexity of Provability in Systems of Modal Propositional Logic
SIAM Journal on Computing | 1977-01-01 | Paper |
Application of model theoretic games to discrete linear orders and finite automata
Information and Control | 1977-01-01 | Paper |
scientific article; zbMATH DE number 3637282 (Why is no real title available?)
| 1977-01-01 | Paper |
Relativization of questions about log space computability
Mathematical Systems Theory | 1976-01-01 | Paper |
On the Structure of Polynomial Time Reducibility
Journal of the ACM | 1975-01-01 | Paper |
A comparison of polynomial time reducibilities
Theoretical Computer Science | 1975-01-01 | Paper |
The weak truth table degrees of recursively enumerable sets
Annals of Mathematical Logic | 1975-01-01 | Paper |
Space bounds for processing contentless inputs
Journal of Computer and System Sciences | 1975-01-01 | Paper |
A Completely Mitotic Nonrecursive R.E. Degree
| 1974-01-01 | Paper |
scientific article; zbMATH DE number 3592966 (Why is no real title available?)
| 1974-01-01 | Paper |
Mitotic recursively enumerable sets
Journal of Symbolic Logic | 1973-01-01 | Paper |
scientific article; zbMATH DE number 3478394 (Why is no real title available?)
| 1973-01-01 | Paper |
