dblp.uni-trier.dewww.uni-trier.de

Michael A. Palis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2005
35EEMichael A. Palis: The Granularity Metric for Fine-Grain Real-Time Scheduling. IEEE Trans. Computers 54(12): 1572-1583 (2005)
2004
34EEMichael A. Palis: Competitive Algorithms for Fine-Grain Real-Time Scheduling. RTSS 2004: 129-138
2003
33EEMichael A. Palis: On the Competitiveness of Online Real-Time Scheduling with Rate of Progress Guarantees. Int. J. Found. Comput. Sci. 14(3): 359-370 (2003)
2002
32EEMichael A. Palis: Online Real-Time Job Scheduling with Rate of Progress Guarantees. ISPAN 2002: 65-70
2001
31 Michael A. Palis: Special Issue on Parallel and Distributed Computing. Int. J. Found. Comput. Sci. 12(3): 245-247 (2001)
2000
30EEBhaskar DasGupta, Michael A. Palis: Online real-time preemptive scheduling of jobs with deadlines. APPROX 2000: 96-107
1999
29 Bhaskar DasGupta, Michael A. Palis: Provably Good Algorithms for Transmission Scheduling in WDM Optical Networks. J. Parallel Distrib. Comput. 57(3): 345-357 (1999)
1998
28EEJing-Chiou Liou, Michael A. Palis: A New Heuristic for Scheduling Parallel Programs on Multiprocessor. IEEE PACT 1998: 358-365
27 D. Frank Hsu, Michael A. Palis, David S. L. Wei: Editor's Foreword. Int. J. Found. Comput. Sci. 9(1): 1- (1998)
26EEJing-Chiou Liou, Michael A. Palis: On the Effectiveness of Compiler-Time Scheduling Approaches for Distributed Memory Multiprocessor. J. Inf. Sci. Eng. 14(1): 7-26 (1998)
1997
25EEJing-Chiou Liou, Michael A. Palis: A Comparison of General Approaches to Multiprocessor Scheduling. IPPS 1997: 152-156
24EEJing-Chiou Liou, Michael A. Palis: CASS: an efficient task management system for distributed memory architectures. ISPAN 1997: 289-295
23EEJing-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): 185-203 (1997)
1996
22EEMichael A. Palis, Jing-Chiou Liou, David S. L. Wei: Task Clustering and Scheduling for Distributed Memory Parallel Architectures. IEEE Trans. Parallel Distrib. Syst. 7(1): 46-55 (1996)
1995
21 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: 243-247
20 Michael A. Palis, Sunil M. Shende: Pumping Lemmas for the Control Language Hierarchy. Mathematical Systems Theory 28(3): 199-213 (1995)
19 Michael A. Palis, Jing-Chiou Liou, Sanguthevar Rajasekaran, Sunil M. Shende, David S. L. Wei: Online Scheduling of Dynamic Trees. Parallel Processing Letters 5: 635-646 (1995)
1994
18 Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei: Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks. J. Parallel Distrib. Comput. 20(2): 145-157 (1994)
1992
17 Michael A. Palis, Sunil M. Shende: Upper Bounds on Recognition of a Hierarchy of Non-Context-Free Languages. Theor. Comput. Sci. 98(2): 289-319 (1992)
1991
16 Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei: Emulation of a PRAM on Leveled Networks. ICPP (1) 1991: 418-421
1990
15 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): 1-31 (1990)
14EEOscar H. Ibarra, Tao Jiang, Jik H. Chang, Michael A. Palis: Systolic algorithms for some scheduling and graph problems. VLSI Signal Processing 1(4): 307-320 (1990)
1989
13 Michael A. Palis, Sunil M. Shende: Sublinear Parallel Time Recognition of Tree Adjoining Languages. ICPP (3) 1989: 202-205
12 Oscar H. Ibarra, Michael A. Palis: An Efficient All-Parses Systolic Algorithm for General Context-Free Parsing. WADS 1989: 403-419
11 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): 19-36 (1989)
1988
10 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: 119-132
9 Oscar H. Ibarra, Michael A. Palis: Two-Dimensional Iterative Arrays: Characterizations and Applications. Theor. Comput. Sci. 57: 47-86 (1988)
1987
8 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): 64-75 (1987)
7 Oscar H. Ibarra, Michael A. Palis: On Efficient Simulations of Systolic Arrays of Random-Access Machines. SIAM J. Comput. 16(2): 367-377 (1987)
1986
6 Jik H. Chang, Oscar H. Ibarra, Michael A. Palis: Parallel Parsing on a One-Way Array of Finite-State Machines. ICPP 1986: 887-894
5 Oscar H. Ibarra, Sam M. Kim, Michael A. Palis: Designing Systolic Algorithms Using Sequential Machines. IEEE Trans. Computers 35(6): 531-542 (1986)
4 Jik H. Chang, Oscar H. Ibarra, Michael A. Palis, Bala Ravikumar: On Pebble Automata. Theor. Comput. Sci. 44: 111-121 (1986)
1985
3 Oscar H. Ibarra, Michael A. Palis, Jik H. Chang: On Efficient Recognition of Transductions and Relations. Theor. Comput. Sci. 39: 89-106 (1985)
2 Oscar H. Ibarra, Michael A. Palis, Sam M. Kim: Fast Parallel Language Recognition by Cellular Automata. Theor. Comput. Sci. 41: 231-246 (1985)
1984
1 Oscar H. Ibarra, Michael A. Palis, Sam M. Kim: Designing Systolic Algorithms Using Sequential Machines FOCS 1984: 46-55

Coauthor Index

1Jik H. Chang [3] [4] [6] [8] [10] [11] [14]
2Bhaskar DasGupta [29] [30]
3D. Frank Hsu [27]
4Oscar H. Ibarra [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [14]
5Tao Jiang [14]
6Sam M. Kim [1] [2] [5]
7Jing-Chiou Liou [19] [22] [23] [24] [25] [26] [28]
8Sanguthevar Rajasekaran [16] [18] [19]
9Bala Ravikumar [4]
10Sunil M. Shende [13] [15] [17] [19] [20]
11David S. L. Wei [15] [16] [18] [19] [21] [22] [23] [27]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)