Algorithms To Schedule Tasks With And/or Precedence Constraints

Algorithms To Schedule Tasks With And/or Precedence Constraints (1993)

Cached

Download Links

by Donald William Gillies

Citations:

BibTeX

@MISC{Gillies93algorithmsto,
    author = {Donald William Gillies},
    title = {Algorithms To Schedule Tasks With And/or Precedence Constraints},
    year = {1993}
}

Bookmark

OpenURL

Abstract

Citations

8882	Computers and Intractability: A Guide to the Theory of NP-completeness - Garey, Johnson - 1979
2570	Scheduling algorithms for multiprogramming in a hard-real-time environment - Liu, Layland - 1973
2172	The design and analysis of computer algorithms - Aho, Hopcroft, et al. - 1974
577	Approximation algorithms for combinatorial problems - Johnson - 1974
503	Principles of Artificial Intelligence - Nilsson - 1982
348	Bounds on multiprocessing timing anomalies - Graham - 1969
303	A greedy heuristic for the set-covering problem - Chvatal - 1979
217	On the ratio of optimal integral and fractional covers - Lovasz - 1975
210	Algorithms for scheduling imprecise computations - Liu, Lin, et al. - 1991
171	Control robotics: the procedural control of physical processes - Dertouzos - 1974
163	A theorem on boolean matrices - Warshall - 1962
158	ed.): Computer and Job-Shop Scheduling Theory - Coffman - 1976
146	Parallel sequencing and assembly line problems - Hu - 1961
113	Scheduling Periodic Jobs that Allow Imprecise Results - Chung, Liu, et al. - 1990
99	The recognition of series parallel digraphs - Valdes, Tarjan, et al. - 1982
75	Complexity of scheduling parallel task system - Du, Leung - 1989
62	A Unified Approach to Paths Problems - Tarjan - 1981
59	Two-processor scheduling with start-times and deadlines - Garey, Johnson - 1977
54	A n job, one machine sequencing algorithm for minimizing the number of late jobs - Moore - 1968
49	A scheduling algorithm for conditional resource sharing - Kim, Liu, et al. - 1991
47	AND/OR graph representation of assembly plans - Mello, Sanderson - 1990
46	Set covering algorithms using cutting planes, heuristics, and subgradient optimization, Mathematical Programming Study 12 - Balas, Ho - 1980
43	Dynamic task scheduling in distributed hard real-time systems - Ramamritham, Stankovic
37	Optimal solution of set covering/partitioning problems using dual heuristics. Management Science 36(6):674–688 - Fisher, Kedia - 1990
36	Sequencing with series-parallel precedence constraints - Monma, Sidney - 1979
33	P.: An approximate algorithm for the partitionable independent task scheduling problem - Belkhale, Banerjee - 1990
32	Shortest path methods: a unifying approach - Gallo, Pallottino - 1986
31	A heuristic of scheduling parallel tasks and its analysis - Wang, Cheng - 1992
30	R.: Scheduling unit-time tasks with arbitrary release times and deadlines - Garey, Johnson, et al. - 1981
22	Algebraic structures for transitive closure - Lehmann - 1977
21	Parallelism exposure and exploitation in programs - Muraoka - 1971
20	Multiprocessor scheduling of unit-time jobs with arbitrary release times and deadlines - Simons - 1983
19	Scheduling tasks with nonuniform deadlines on two processors - Garey, Johnson - 1976
18	Optimal task sequencing with precedence constraints - Garey - 1973
17	A Modification of Warshall's Algorithm for the Transitive Closure of Biary Relations - Warren - 1975
15	Worst case analysis of two scheduling algorithms - Lam, Sethi - 1977
13	Modeling of Concurrent Task Execution in a Distributed System for Real-Time Control - Peng, Shin - 1987
12	Transitivite et Connexite - Roy - 1959
12	Ayesta, Parsing flowcharts and series-parallel graphs - Valdes - 1978
11	AND/OR graph heuristic search methods - Mahanti, Bagchi - 1985
10	Transient Overloads in Fault-Tolerant Real-Time Systems - Thambidurai, Trivedi - 1989
9	Optimal sequencing via modular decomposition: Characterization of sequencing functions - Monma, Sidney - 1979
7	Bin packing: maximizing the number of pieces packed - Coffman, Leung, et al. - 1978
6	Greed in resource scheduling - Gillies, Liu - 1991
6	Optimal diagnosis procedures for k-out-of-n structures - Chang, Shi, et al. - 1990
5	Scheduling imprecise computations to minimize total error - Chung, Shih, et al. - 1989
4	Guaranteeing deadlines in MAFT - McElvany - 1988
4	A decomposition algorithm for sequencing with general precedence constraints - Sidney - 1981
3	A Framework for Specification and Design of Software for Advanced Sensor Systems - Muntz, Horowitz - 1989
2	Obtaining first solution faster in parallel problem solving - Kale, Saletore - 1988