Michael A. Palis

From MaRDI portal
Person:685083

Available identifiers

zbMath Open palis.michael-aMaRDI QIDQ685083

List of research outcomes





PublicationDate of PublicationType
On the Competitiveness of Online Real-Time Scheduling with Rate of Progress Guarantees2005-10-19Paper
https://portal.mardi4nfdi.de/entity/Q44373052003-12-08Paper
Online real-time preemptive scheduling of jobs with deadlines on multiple machines2002-10-24Paper
https://portal.mardi4nfdi.de/entity/Q27537302001-11-11Paper
Provably good algorithms for transmission scheduling in WDM optical networks2000-06-21Paper
Pumping lemmas for the control language hierarchy1995-06-08Paper
Packet routing and PRAM emulation on star graphs and leveled networks1994-06-22Paper
Parallel parsing of tree adjoining grammars on the connection machine1993-09-30Paper
An NC algorithm for recognizing tree adjoining languages1993-09-30Paper
https://portal.mardi4nfdi.de/entity/Q40289041993-03-28Paper
Upper bounds on recognition of a hierarchy of non-context-free languages1992-09-27Paper
An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages1990-01-01Paper
An efficient all-parses systolic algorithm for general context-free parsing1990-01-01Paper
Systolic algorithms for some scheduling and graph problems1990-01-01Paper
Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs1989-01-01Paper
Two-dimensional iterative arrays: Characterizations and applications1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952301988-01-01Paper
Parallel Parsing on a One-Way Array of Finite-State Machines1987-01-01Paper
On Efficient Simulations of Systolic Arrays by Random-Access Machines1987-01-01Paper
On pebble automata1986-01-01Paper
On efficient recognition of transductions and relations1985-01-01Paper
Fast parallel language recognition by cellular automata1985-01-01Paper

Research outcomes over time

This page was built for person: Michael A. Palis