Michael A. Palis

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