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 efficient all-parses systolic algorithm for general context-free parsing	1990-01-01	Paper
An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages	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
On Efficient Simulations of Systolic Arrays by Random-Access Machines	1987-01-01	Paper
Parallel Parsing on a One-Way Array of Finite-State 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Michael A. Palis