Michael A. Palis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the Competitiveness of Online Real-Time Scheduling with Rate of Progress Guarantees International Journal of Foundations of Computer Science	2005-10-19	Paper
scientific article; zbMATH DE number 2014480 (Why is no real title available?)	2003-12-08	Paper
Online real-time preemptive scheduling of jobs with deadlines on multiple machines Journal of Scheduling	2002-10-24	Paper
scientific article; zbMATH DE number 1670533 (Why is no real title available?)	2001-11-11	Paper
Provably good algorithms for transmission scheduling in WDM optical networks Journal of Parallel and Distributed Computing	2000-06-21	Paper
Pumping lemmas for the control language hierarchy Mathematical Systems Theory	1995-06-08	Paper
Packet routing and PRAM emulation on star graphs and leveled networks Journal of Parallel and Distributed Computing	1994-06-22	Paper
Parallel parsing of tree adjoining grammars on the connection machine International Journal of Parallel Programming	1993-09-30	Paper
An NC algorithm for recognizing tree adjoining languages International Journal of Parallel Programming	1993-09-30	Paper
scientific article; zbMATH DE number 140485 (Why is no real title available?)	1993-03-28	Paper
Upper bounds on recognition of a hierarchy of non-context-free languages Theoretical Computer Science	1992-09-27	Paper
An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages SIAM Journal on Computing	1990-01-01	Paper
An efficient all-parses systolic algorithm for general context-free parsing International Journal of Parallel Programming	1990-01-01	Paper
Systolic algorithms for some scheduling and graph problems Journal of VLSI signal processing systems for signal, image and video technology	1990-01-01	Paper
Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs Theoretical Computer Science	1989-01-01	Paper
Two-dimensional iterative arrays: Characterizations and applications Theoretical Computer Science	1988-01-01	Paper
scientific article; zbMATH DE number 4060724 (Why is no real title available?)	1988-01-01	Paper
Parallel Parsing on a One-Way Array of Finite-State Machines IEEE Transactions on Computers	1987-01-01	Paper
On Efficient Simulations of Systolic Arrays by Random-Access Machines SIAM Journal on Computing	1987-01-01	Paper
On pebble automata Theoretical Computer Science	1986-01-01	Paper
On efficient recognition of transductions and relations Theoretical Computer Science	1985-01-01	Paper
Fast parallel language recognition by cellular automata Theoretical Computer Science	1985-01-01	Paper

Research outcomes over time

This page was built for person: Michael A. Palis