Michael A. Palis

Publication Activity (10 Years)

Years Active: 1984-2011
Publications (10 Years): 0

Publications

Shushuang Man, Dawei Hong, Michael A. Palis, Joseph V. Martin
A computational model for signaling pathways in bounded small-world networks corresponding to brain size. Neurocomputing 74 (18) (2011)
Michael A. Palis
The Granularity Metric for Fine-Grain Real-Time Scheduling. IEEE Trans. Computers 54 (12) (2005)
Michael A. Palis
Competitive Algorithms for Fine-Grain Real-Time Scheduling. RTSS (2004)
Michael A. Palis
On the Competitiveness of Online Real-Time Scheduling with Rate of Progress Guarantees. Int. J. Found. Comput. Sci. 14 (3) (2003)
Michael A. Palis
Online Real-Time Job Scheduling with Rate of Progress Guarantees. ISPAN (2002)
Michael A. Palis
Special Issue on Parallel and Distributed Computing. Int. J. Found. Comput. Sci. 12 (3) (2001)
Bhaskar DasGupta, Michael A. Palis
Online real-time preemptive scheduling of jobs with deadlines. APPROX (2000)
Bhaskar DasGupta, Michael A. Palis
Provably Good Algorithms for Transmission Scheduling in WDM Optical Networks. J. Parallel Distributed Comput. 57 (3) (1999)
D. Frank Hsu, Michael A. Palis, David S. L. Wei
Editor's Foreword. Int. J. Found. Comput. Sci. 9 (1) (1998)
Jing-Chiou Liou, Michael A. Palis
A New Heuristic for Scheduling Parallel Programs on Multiprocessor. IEEE PACT (1998)
Jing-Chiou Liou, Michael A. Palis
On the Effectiveness of Compiler-Time Scheduling Approaches for Distributed Memory Multiprocessor. J. Inf. Sci. Eng. 14 (1) (1998)
Jing-Chiou Liou, Michael A. Palis
A Comparison of General Approaches to Multiprocessor Scheduling. IPPS (1997)
Jing-Chiou Liou, Michael A. Palis
CASS: an efficient task management system for distributed memory architectures. ISPAN (1997)
Jing-Chiou Liou, Michael A. Palis, David S. L. Wei
Performance Analysis of Task Clustering Heuristics for Scheduling Static Dags on Multiprocessor System*. Parallel Algorithms Appl. 12 (1-3) (1997)
Michael A. Palis, Jing-Chiou Liou, David S. L. Wei
Task Clustering and Scheduling for Distributed Memory Parallel Architectures. IEEE Trans. Parallel Distributed Syst. 7 (1) (1996)
Michael A. Palis, Jing-Chiou Liou, Sanguthevar Rajasekaran, Sunil M. Shende, David S. L. Wei
Online Scheduling of Dynamic Trees. Parallel Process. Lett. 5 (1995)
Michael A. Palis, David S. L. Wei
Backtracking and Branch-and-Bound on Mesh-Connected Computers with Reconfigurable Buses. Parallel and Distributed Computing and Systems (1995)
Michael A. Palis, Sunil M. Shende
Pumping Lemmas for the Control Language Hierarchy. Math. Syst. Theory 28 (3) (1995)
Michael A. Palis, Jing-Chiou Liou, David S. L. Wei
A greedy task clustering heuristic that is provably good. ISPAN (1994)
Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei
Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks. J. Parallel Distributed Comput. 20 (2) (1994)
Michael A. Palis, Sunil M. Shende
Upper Bounds on Recognition of a Hierarchy of Non-Context-Free Languages. Theor. Comput. Sci. 98 (2) (1992)
Michael A. Palis, David S. L. Wei
Parallel parsing of Tree Adjoining Grammars on the Connection Machine. Int. J. Parallel Program. 21 (1) (1992)
Michael A. Palis, Sunil M. Shende
An NC algorithm for recognizing tree adjoining languages. Int. J. Parallel Program. 21 (2) (1992)
Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei
Emulation of a PRAM on Leveled Networks. ICPP (1) (1991)
Michael A. Palis, David S. L. Wei
Parallel TAG Parsing on the Connection Machine. TAG+ (1990)
Oscar H. Ibarra, Michael A. Palis
An efficient all-parses systolic algorithm for general context-free parsing. Int. J. Parallel Program. 19 (4) (1990)
Oscar H. Ibarra, Tao Jiang, Jik H. Chang, Michael A. Palis
Systolic algorithms for some scheduling and graph problems. J. VLSI Signal Process. 1 (4) (1990)
Michael A. Palis, Sunil M. Shende, David S. L. Wei
An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages. SIAM J. Comput. 19 (1) (1990)
Jik H. Chang, Oscar H. Ibarra, Michael A. Palis
Efficient Simulations of Simple Models of Parallel Computation by Time-Bounded ATMs and Space-Bounded TMs. Theor. Comput. Sci. 68 (1) (1989)
Michael A. Palis, Sunil M. Shende
Sublinear Parallel Time Recognition of Tree Adjoining Languages. ICPP (3) (1989)
Oscar H. Ibarra, Michael A. Palis
An Efficient All-Parses Systolic Algorithm for General Context-Free Parsing. WADS (1989)
Oscar H. Ibarra, Michael A. Palis
Two-Dimensional Iterative Arrays: Characterizations and Applications. Theor. Comput. Sci. 57 (1988)
Jik H. Chang, Oscar H. Ibarra, Michael A. Palis
Efficient Simulations of Simple Models of Parallel Computation by Time-Bounded ATM's and Space-Bounded TM's. ICALP (1988)
Oscar H. Ibarra, Michael A. Palis
VLSI algorithms for solving recurrence equations and applications. IEEE Trans. Acoust. Speech Signal Process. 35 (7) (1987)
Jik H. Chang, Oscar H. Ibarra, Michael A. Palis
Parallel Parsing on a One-Way Array of Finite-State Machines. IEEE Trans. Computers 36 (1) (1987)
Oscar H. Ibarra, Michael A. Palis
On Efficient Simulations of Systolic Arrays of Random-Access Machines. SIAM J. Comput. 16 (2) (1987)
Jik H. Chang, Oscar H. Ibarra, Michael A. Palis, Bala Ravikumar
On Pebble Automata. Theor. Comput. Sci. 44 (1986)
Oscar H. Ibarra, Sam M. Kim, Michael A. Palis
Designing Systolic Algorithms Using Sequential Machines. IEEE Trans. Computers 35 (6) (1986)
Jik H. Chang, Oscar H. Ibarra, Michael A. Palis
Parallel Parsing on a One-Way Array of Finite-State Machines. ICPP (1986)
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
Some results concerning linear iterative (systolic) arrays. J. Parallel Distributed Comput. 2 (2) (1985)
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
Fast Parallel Language Recognition by Cellular Automata. Theor. Comput. Sci. 41 (1985)
Oscar H. Ibarra, Michael A. Palis, Jik H. Chang
On Efficient Recognition of Transductions and Relations. Theor. Comput. Sci. 39 (1985)
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
Designing Systolic Algorithms Using Sequential Machines FOCS (1984)