Michael A. Palis

Available identifiers

zbMath Open palis.michael-aMaRDI QIDQ685083

List of research outcomes

Publication	Date of Publication	Type
On the Competitiveness of Online Real-Time Scheduling with Rate of Progress Guarantees	2005-10-19	Paper
https://portal.mardi4nfdi.de/entity/Q4437305	2003-12-08	Paper
Online real-time preemptive scheduling of jobs with deadlines on multiple machines	2002-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q2753730	2001-11-11	Paper
Provably good algorithms for transmission scheduling in WDM optical networks	2000-06-21	Paper
Pumping lemmas for the control language hierarchy	1995-06-08	Paper
Packet routing and PRAM emulation on star graphs and leveled networks	1994-06-22	Paper
Parallel parsing of tree adjoining grammars on the connection machine	1993-09-30	Paper
An NC algorithm for recognizing tree adjoining languages	1993-09-30	Paper
https://portal.mardi4nfdi.de/entity/Q4028904	1993-03-28	Paper
Upper bounds on recognition of a hierarchy of non-context-free languages	1992-09-27	Paper
An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages	1990-01-01	Paper
An efficient all-parses systolic algorithm for general context-free parsing	1990-01-01	Paper
Systolic algorithms for some scheduling and graph problems	1990-01-01	Paper
Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs	1989-01-01	Paper
Two-dimensional iterative arrays: Characterizations and applications	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3795230	1988-01-01	Paper
Parallel Parsing on a One-Way Array of Finite-State Machines	1987-01-01	Paper
On Efficient Simulations of Systolic Arrays by Random-Access Machines	1987-01-01	Paper
On pebble automata	1986-01-01	Paper
On efficient recognition of transductions and relations	1985-01-01	Paper
Fast parallel language recognition by cellular automata	1985-01-01	Paper

Research outcomes over time

This page was built for person: Michael A. Palis