Search results for "precedence"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
111	James R. Bell 0001	A new method for determining linear precedence functions for precedence grammars.	Commun. ACM	1969	DBLP DOI BibTeX RDF	Boolean matrices, context-free parsing, precedence functions, precedence grammar, syntax, transition matrix
90	Yael Krevner, Amiram Yehudai	An Iteration Theorem for Simple Precedence Languages (Extended Abstract).	ICALP	1982	DBLP DOI BibTeX RDF
81	Peter Ruzicka	Validity Test for Floyd's Operator-Precedence Parsing Algorithms.	MFCS	1979	DBLP DOI BibTeX RDF
78	David F. Martin	Programming Languages: Boolean matrix methods for the detection of simple precedence grammars.	Commun. ACM	1968	DBLP DOI BibTeX RDF	Boolean matrices, bounded-context syntactic analysis, operator grammar, operator precedence, precedence analysis, simple precedence grammar, simple precedence language, compilers, relations, syntax analysis
72	Liping Gao, Ning Gu	Preserving Consistency Based on Wall-Time Precedence in P2P DVEs.	CIT	2007	DBLP DOI BibTeX RDF	Status- Retrace, wall-time precedence, consistency maintenance, DVEs
72	Degui Guo, Sheng-Jun Wang	Precedence Grammar and Its Transformation.	SERA	2006	DBLP DOI BibTeX RDF	Precedence Grammar, Grammar Transformer, Super Grammar
64	Murali Krishna Ramanathan, Ananth Grama, Suresh Jagannathan	Path-Sensitive Inference of Function Precedence Protocols.	ICSE	2007	DBLP DOI BibTeX RDF
64	Jim Gray 0001, Michael A. Harrison	Canonical Precedence Schemes.	J. ACM	1973	DBLP DOI BibTeX RDF
63	Stefan Ronngren, Behrooz A. Shirazi	Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs.	HICSS (2)	1995	DBLP DOI BibTeX RDF	static multiprocessor scheduling, periodic real-time tasks, large task sets, exclusion relation, heuristic scheduling algorithms, clustering, real-time systems, resource allocation, NP-complete, multiprocessing systems, communication complexity, mutual exclusion, processor scheduling, timing constraints, task allocation, communication costs, precedence constraints, multiprocessor architecture, precedence relations, scheduling methods
63	Jia Xu, David Lorge Parnas	Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	single processor, exclusion relations, ordered pairs, process segments, automated pre-run-time scheduling, arbitrary precedence, scheduling, optimisation, search problems, hard-real-time systems, optimal schedule, release time, precedence relations
58	Mohamed Ali Aloulou, Mikhail Y. Kovalyov, Marie-Claude Portmann	Maximization Problems in Single Machine Scheduling.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	semi-active schedules, maximization problem, scheduling, precedence constraints, release times
56	Tao Wang, Daxin Liu 0001	Scheduling AND/OR Precedence Constraints Jobs to Minimize the Makespan by Mapping from CPM to AND/OR Network.	RTCSA	2005	DBLP DOI BibTeX RDF
56	Renaud Lepère, Denis Trystram, Gerhard J. Woeginger	Approximation Algorithms for Scheduling Malleable Tasks under Precedence Constraints.	ESA	2001	DBLP DOI BibTeX RDF
56	Yossi Azar, Leah Epstein	On-Line Scheduling with Precedence Constraints.	SWAT	2000	DBLP DOI BibTeX RDF
55	V. S. Anil Kumar 0001, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Scheduling on Unrelated Machines under Tree-Like Precedence Constraints.	Algorithmica	2009	DBLP DOI BibTeX RDF	Precedence-constrained scheduling, Approximation algorithms, Randomized algorithms, Job-shop scheduling
55	Clemens Thielen, Sven Oliver Krumke	A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints.	WAOA	2008	DBLP DOI BibTeX RDF	Monotone algorithms, scheduling, precedence constraints, algorithmic mechanism design
55	Keqin Li 0001, Yi Pan 0001	Probabilistic Analysis of Scheduling Precedence Constrained Parallel Tasks on Multicomputers with Contiguous Processor Allocation.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	Average-case performance ratio, binary system partitioning, contiguous processor allocation, largest-task-first, task scheduling, probabilistic analysis, precedence constraint, parallel task
50	Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott 0001	Improved approximations for multiprocessor scheduling under uncertainty.	SPAA	2008	DBLP DOI BibTeX RDF	scheduling under uncertainty, approximation algorithms, multiprocessor scheduling, stochastic scheduling
50	Hui Wu 0001, Joxan Jaffar, Roland H. C. Yap	A Fast Algorithm for Scheduling Instructions with Deadline Constraints on RISC Processors.	IEEE PACT	2000	DBLP DOI BibTeX RDF	inter-instructional latency, instruction scheduling, feasible schedule, deadline constraints
49	Tsu-Wang Chen, Wei-Chung Lin	A Neural Network Approach to CSG-Based 3-D Object Recognition.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	neural network approach, precedence graphs, primitive volume, constraint satisfaction network, matching process, match validity, primitive similarity, geometric structure preservation, computer vision, graph theory, object recognition, neural nets, solid modelling, range images, constructive solid geometry, energy function, computer vision system, 3-D object recognition
49	Haim Gaifman	Modeling concurrency by partial orders and nonlinear transition systems.	REX Workshop	1988	DBLP DOI BibTeX RDF	pomset, causal precedence, concurrent, computation, process, event, deadlock, partial order, action, state, transition system, automaton, shared resource, dining philosophers, simultaneous
49	Jin-Tai Yan	An efficient cut-based algorithm on minimizing the number of L-shaped channels for safe routing ordering.	ICCD	1995	DBLP DOI BibTeX RDF	cut-based algorithm, L-shaped channels, safe routing ordering, geometrical topology, floorplan graph, channel precedence graph, S-cuts, redundant L-cuts, balanced L-cuts, non-minimal L-cuts, non-critical L-cuts, critical L-cuts, computational complexity, time complexity, circuit layout CAD, line segments, precedence relations
48	Julien Robert, Nicolas Schabanel	Non-clairvoyant scheduling with precedence constraints.	SODA	2008	DBLP BibTeX RDF	equi-partition, non-clairvoyant algorithm, fairness, online scheduling, precedences
48	Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson	Scheduling with Precedence Constraints of Low Fractional Dimension.	IPCO	2007	DBLP DOI BibTeX RDF
47	Aditya G. Parameswaran, Georgia Koutrika, Benjamin Bercovitz, Hector Garcia-Molina	Recsplorer: recommendation algorithms based on precedence mining.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	precedence mining, recommendations, temporality
47	Rong Deng, Changjun Jiang, Fei Yin	Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem.	GEC Summit	2009	DBLP DOI BibTeX RDF	precedence-constrained problems, ant colony optimization, heterogeneous environment, ant colony system, DAG scheduling
47	Leonardo Mangeruca, Massimo Baleani, Alberto Ferrari, Alberto L. Sangiovanni-Vincentelli	Uniprocessor scheduling under precedence constraints for embedded systems design.	ACM Trans. Embed. Comput. Syst.	2007	DBLP DOI BibTeX RDF	design of embedded systems, Real-time scheduling, embedded software, precedence constraints
47	Klaus Jansen, Hu Zhang 0004	An approximation algorithm for scheduling malleable tasks under general precedence constraints.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	malleable tasks, scheduling, Approximation algorithms, precedence constraints
47	Isto Aho, Erkki Mäkinen	On a parallel machine scheduling problem with precedence constraints.	J. Sched.	2006	DBLP DOI BibTeX RDF	Scheduling, Algorithms, Precedence constraints
47	John Augustine, Sudarshan Banerjee, Sandy Irani	Strip packing with precedence constraints and strip packing with release times.	SPAA	2006	DBLP DOI BibTeX RDF	scheduling, reconfigurable architectures, precedence constraints, release times, strip packing
47	Javier Orozco, Ricardo Cayssials, Jorge Santos 0002, Edgardo Ferro	Precedence constraints in hard real-time distributed systems.	ICECCS	1997	DBLP DOI BibTeX RDF	hard real-time distributed systems, multitask-multiprocessor systems, taxonomic genus, tentative assignment, formally proved method, tentative assignments, real-time systems, NP-complete problem, precedence constraints
47	Jia Xu	Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations.	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	exclusion relations, nonpreemptive schedule, automated pre-run-time scheduling, scheduling, real-time systems, multiprocessing systems, deadlines, multiprocessor scheduling, hard-real-time systems, release times, precedence
46	Marco Spuri, John A. Stankovic	How to Integrate Precedence Constraints and Shared Resources in Real-Time Scheduling.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	precedence constraints integration, unit time tasks, EDF-like schedulers, real-time uniprocessor systems, scheduling, protocols, protocol, real-time scheduling, precedence constraints, shared resources
42	Jin-Tai Yan, Pei-Yung Hsiao	Minimizing the number of switchboxes for region definition and ordering assignment.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1996	DBLP DOI BibTeX RDF
42	D. G. McVitie, L. B. Wilson	The Stable Marriage Problem.	Commun. ACM	1971	DBLP DOI BibTeX RDF
41	Ziliang Zong, Mais Nijim, Adam Manzanares, Xiao Qin 0001	Energy efficient scheduling for parallel applications on mobile clusters.	Clust. Comput.	2008	DBLP DOI BibTeX RDF	Mobile clusters, Scheduling, Energy conservation, Parallel applications, Precedence constraints, Duplication
41	Latif Salum, Aliye Ayca Supciller	Rule-Based Modeling of Assembly Constraints for Line Balancing.	ICIC (2)	2008	DBLP DOI BibTeX RDF	Assembly line balancing, Rule-based representation, Precedence constraints
41	Twan Basten, Thomas Kunz, James P. Black, Michael H. Coffin, David J. Taylor	Vector Time and Causality Among Abstract Events in Distributed Computations.	Distributed Comput.	1997	DBLP DOI BibTeX RDF	Event abstraction, Vector time, Distributed systems, Causality, Partial order, Logical time, Precedence relation
40	Theodora A. Varvarigou, Vwani P. Roychowdhury, Thomas Kailath, Eugene L. Lawler	Scheduling In and Out Forests in the Presence of Communication Delays.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	out-forest precedence graphs, out-forest precedence graphs, optimal deterministic schedules, polynomial-time algorithms, Communication delays, multiprocessor architectures
39	Roman Barták, Ondrej Cepek	Incremental Filtering Algorithms for Precedence and Dependency Constraints.	ICTAI	2006	DBLP DOI BibTeX RDF
39	Ziliang Zong, Adam Manzanares, Brian Stinar, Xiao Qin 0001	Energy-Aware Duplication Strategies for Scheduling Precedence-Constrained Parallel Tasks on Clusters.	CLUSTER	2006	DBLP DOI BibTeX RDF
39	Yuan Xie 0002, Jianying Xie, Jun Liu	Single Machine Scheduling Problem with Fuzzy Precedence Delays and Fuzzy Processing Times.	FSKD (2)	2005	DBLP DOI BibTeX RDF
39	José R. Correa, Andreas S. Schulz	Single Machine Scheduling with Precedence Constraints: Extended Abstract.	IPCO	2004	DBLP DOI BibTeX RDF
39	Yat Chiu Law, Jimmy Ho-Man Lee	Global Constraints for Integer and Set Value Precedence.	CP	2004	DBLP DOI BibTeX RDF
39	Gerhard J. Woeginger	On the Approximability of Average Completion Time Scheduling under Precedence Constraints.	ICALP	2001	DBLP DOI BibTeX RDF
39	Piera Barcaccia, Maurizio A. Bonuccelli, Miriam Di Ianni	Complexity of Minimum Length Scheduling for Precedence Constrained Messages in Distributed Systems.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	Single hop distributed systems, minimum schedule length, scheduling, approximation algorithms, NP-completeness
39	José C. Palencia Gutiérrez, Michael González Harbour	Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems.	RTSS	1999	DBLP DOI BibTeX RDF
39	Alix Munier, Maurice Queyranne, Andreas S. Schulz	Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems.	IPCO	1998	DBLP DOI BibTeX RDF
39	Hyeong-Ah Choi, Bhagirath Narahari	Scheduling precedence graphs to minimize total system time in partitionable parallel architectures.	SPDP	1990	DBLP DOI BibTeX RDF
39	Rosalind B. Marimont	A New Method of Checking the Consistency of Precedence Matrices.	J. ACM	1959	DBLP DOI BibTeX RDF
39	Valery S. Gordon, Chris N. Potts, Vitaly A. Strusevich, J. Douglass Whitehead	Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation.	J. Sched.	2008	DBLP DOI BibTeX RDF	Deteriorating jobs, Learning effect, Priority-generating functions, Precedence constraints, Single machine scheduling
39	Klaus Jansen, Hu Zhang 0004	Scheduling malleable tasks with precedence constraints.	SPAA	2005	DBLP DOI BibTeX RDF	malleable tasks, scheduling, approximation algorithms, precedence constraints
39	Andrei A. Gladky, Yakov M. Shafransky, Vitaly A. Strusevich	Flow Shop Scheduling Problems Under Machine-Dependent Precedence Constraints.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	complexity, polynomial-time algorithm, precedence constraints, flow shop
39	Jean-Michel Hélary, Achour Mostéfaoui, Michel Raynal	Virtual Precedence in Asynchronous Systems: Cencept and Applications.	WDAG	1997	DBLP DOI BibTeX RDF	Virtual Precedence, Check-pointing, Causality, Partial Order, Logical Clocks
39	Moreno Coli, Paolo Palazzari	Load Balancing with Internode Precedence Relations: A New Method for Static Allocation of DAGs into Parallel Systems.	PDP	1996	DBLP DOI BibTeX RDF	internode precedence relations, static allocation, parallel execution times, performance, parallel algorithms, load balancing, parallel programming, parallel program, resource allocation, NP-complete, parallel machine, directed graphs, DAG, directed acyclic graphs, processor scheduling, software performance evaluation, parallel systems, execution time, processor allocation, mapping algorithms, computational load
39	Mayez A. Al-Mouhamed	Lower Bound on the Number of Processors and Time for Scheduling Precedence Graphs with Communication Costs.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	precedence graphs, earliest starting time, task delay, finish time, minimum time increase, interprocessor communication links, optimum performance, small graphs, scheduling, scheduling, graph theory, lower bounds, communication costs, task graph, completion time, time interval
39	Manfred Kaul	Specification of Error Distances for Graphs by Precedence Graph Grammars and Fast Recognition of Similarity.	WG	1986	DBLP DOI BibTeX RDF	Additional Key Words and Phrases inexact graph matching, similarity of graphs, error distance between graphs, graph parser, parallel parsing, hierarchical graph model, graph grammar, precedence relations
33	Yat Chiu Law, Jimmy H. M. Lee	Symmetry Breaking Constraints for Value Symmetries in Constraint Satisfaction.	Constraints An Int. J.	2006	DBLP DOI BibTeX RDF	Value symmetries, Constraint satisfaction, Symmetry breaking
33	Hui Wu 0001, Joxan Jaffar, Jingling Xue	Instruction Scheduling with Release Times and Deadlines on ILP Processors.	RTCSA	2006	DBLP DOI BibTeX RDF
33	Alexander Grigoriev, Gerhard J. Woeginger	Project scheduling with irregular costs: complexity, approximability, and algorithms.	Acta Informatica	2004	DBLP DOI BibTeX RDF
33	Jeroen Valk, Cees Witteveen	Multi-agent Coordination in Planning.	PRICAI	2002	DBLP DOI BibTeX RDF
33	Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl	Parallel processor scheduling with delay constraints.	SODA	2001	DBLP BibTeX RDF
33	Xavier Franch, Josep M. Ribó Balust	A Structured Approach to Software Process Modelling.	EUROMICRO	1998	DBLP DOI BibTeX RDF
33	Yumei Huo, Joseph Y.-T. Leung	Minimizing mean flow time for UET tasks.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	intrees, mean flow time, Scheduling, approximation algorithms, precedence constraints
33	Susana C. Esquivel, Claudia Gatica, Raúl Héctor Gallard	Evolutionary Approaches with Multirecombination for the Parallel Machine Scheduling Problem.	SCCC	2000	DBLP DOI BibTeX RDF	multirecombination, parallel machine scheduling problem, multiple task assignment, makespan minimization, job precedence constraints, scheduling, evolutionary algorithms, resource allocation, evolutionary computation, experiments, parallel machines, minimisation, resource availability, parallel task scheduling, job allocation
33	Dar-Tzen Peng, Kang G. Shin, Tarek F. Abdelzaher	Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems.	IEEE Trans. Software Eng.	1997	DBLP DOI BibTeX RDF	Branch-and-bound (B&B) algorithm, computation and communication modules, precedence and timing constraints, task invocation and release times, lower-bound cost, intertask communication
33	Moreno Coli, Paolo Palazzari	Global execution time minimization by allocating tasks in parallel systems.	PDP	1995	DBLP DOI BibTeX RDF	global execution time minimization, heuristic criterion, starting population, static allocation, genetic algorithms, genetic algorithm, computational complexity, resource allocation, parallel machines, parallel machine, directed graphs, directed acyclic graphs, DAGs, processor scheduling, parallel systems, task allocation, NP-complete problem, execution time, minimisation, cost function, critical path, precedence relations, critical path analysis
33	Dar-Tzen Peng, Kang G. Shin	Optimal Scheduling of Cooperative Tasks in a Distributed System Using an Enumerative Method.	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	cooperative tasks, enumerative method, processing nodes, common goal, normalized task response time, system hazard, PERT/CPM form, activity on arc, dominance relationship, simultaneously schedulable modules, active schedules, task scheduling problem, scheduling, distributed system, real-time systems, distributed processing, task graph, precedence constraints, optimal schedule, PERT, AOA, intertask communications, computational experiences
33	Terry Shepard, J. A. Martin Gagné	A Pre-Run-Time Scheduling Algorithm For Hard Real-Time Systems.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	pre-run-time scheduling algorithm, process sequencing, multiprocessor applications, preemptable processes, arbitrary precedence, exclusion constraints, branch-and-bound implicit enumeration technique, F-18 mission computer operational flight program, scheduling, real-time systems, multiprocessing systems, deadlines, computation times, hard real-time systems, aerospace computing, release times, feasible schedule, timing specifications
32	Vicente Valls Verdejo, M. Pilar Lino Sorlí	Criticality Analysis in Activity-on-Node Networks with Minimal Time Lags.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	generalised precedence constraints, precedence diagramming, criticality analysis, project scheduling
31	Ola Svensson	Conditional hardness of precedence constrained scheduling on identical machines.	STOC	2010	DBLP DOI BibTeX RDF	scheduling, approximation, inapproximability
31	Michele Lombardi 0001, Michela Milano	A Precedence Constraint Posting Approach for the RCPSP with Time Lags and Variable Durations.	CP	2009	DBLP DOI BibTeX RDF
31	Chiung Moon, YoungSu Yun, Choonseong Leem	Evolutionary algorithm based on topological sort for precedence constrained sequencing.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
31	Eduardo Camponogara, Agustinho Plucenio	Lift-gas allocation under precedence constraints: 1-configuration inequalities.	SMC	2007	DBLP DOI BibTeX RDF
31	Eduardo Tavares, Paulo Romero Martins Maciel, Bruno Silva 0001, Meuse N. Oliveira Jr., Rafael Rodrigues, Renato Marques	Dynamic Voltage Scaling in hard real-time systems considering precedence and exclusion relations.	SMC	2007	DBLP DOI BibTeX RDF
31	Premysl Sucha, Zdenek Hanzálek	Scheduling of Tasks with Precedence Delays and Relative Deadlines - Framework for Time-optimal Dynamic Reconfiguration of FPGAs.	IPDPS	2006	DBLP DOI BibTeX RDF
31	Premysl Sucha, Zdenek Hanzálek	Scheduling of tasks with precedence delays and relative deadlines framework for time-optimal dynamic reconfiguration of FPGAs.	IPDPS	2006	DBLP DOI BibTeX RDF
31	Leonardo Mangeruca, Alberto Ferrari, Alberto L. Sangiovanni-Vincentelli	Uniprocessor Scheduling Under Precedence Constraints.	IEEE Real Time Technology and Applications Symposium	2006	DBLP DOI BibTeX RDF
31	Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson	Approximating Precedence-Constrained Single Machine Scheduling by Coloring.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
31	Klaus Jansen, Hu Zhang 0004	An Approximation Algorithm for Scheduling Malleable Tasks Under General Precedence Constraints.	ISAAC	2005	DBLP DOI BibTeX RDF
31	Rodolphe Giroudeau, Jean-Claude König, Feryal-Kamila Moulaï, Jérôme Palaysi	Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays.	Euro-Par	2005	DBLP DOI BibTeX RDF
31	Lucia Sacchi, Riccardo Bellazzi, Riccardo Porreca, Cristiana Larizza, Paolo Magni	Precedence Temporal Networks from Gene Expression Data.	CBMS	2005	DBLP DOI BibTeX RDF
31	Young Hae Lee, Jung Woo Jung	New Heuristics for No-Wait Flowshop Scheduling with Precedence Constraints and Sequence Dependent Setup Time.	ICCSA (4)	2005	DBLP DOI BibTeX RDF
31	Klaus Jansen, Roberto Solis-Oba	Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints.	PPAM	2003	DBLP DOI BibTeX RDF	scheduling, Approximation algorithm, constraints, chains
31	Vikram Iyengar, Krishnendu Chakrabarty	System-on-a-chip test scheduling with precedence relationships, preemption, and power constraints.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
31	Josep M. Ribó Balust, Xavier Franch	A precedence-based approach for proactive control in software process modelling.	SEKE	2002	DBLP DOI BibTeX RDF	proactive control, UML, software process models
31	Ivan D. Baev, Waleed Meleis, Alexandre E. Eichenberger	Lower Bounds on Precedence-Constrained Scheduling for Parallel Processors.	ICPP	2000	DBLP DOI BibTeX RDF
31	Victor Luchangco	Precedence-Based Memory Models.	WDAG	1997	DBLP DOI BibTeX RDF
31	Bo-Chao Cheng, Thomas J. Marlowe, Alexander D. Stoyenko, Sanjoy K. Baruah	The Allocation and Scheduling Precedence and Timing-Constrained Tasks with communication Delays.	ICECCS	1996	DBLP DOI BibTeX RDF
31	Krithi Ramamritham	Allocation and Scheduling of Precedence-Related Periodic Tasks.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
31	Hans Daduna	On the stability of queueing systems under precedence restrictions for the service of customers.	Queueing Syst. Theory Appl.	1994	DBLP DOI BibTeX RDF	Stability theory, ergodic theory, parallel processing, database concurrency control
31	Stuart Ullman, Bhagirath Narahari	Mapping binary precedence trees to hypercubes and meshes.	SPDP	1990	DBLP DOI BibTeX RDF
31	C. P. Wang, Victor O. K. Li	The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms.	PODS	1987	DBLP DOI BibTeX RDF
31	Zohar Manna, Amir Pnueli	Proving Precedence Properties: The Temporal Way.	ICALP	1983	DBLP DOI BibTeX RDF
31	Mario Schkolnick	Labelled Precedence Parsing.	POPL	1973	DBLP DOI BibTeX RDF
31	Frank Harary	On the Consistency of Precedence Matrices.	J. ACM	1960	DBLP DOI BibTeX RDF
30	Nicolas Beldiceanu, Pierre Flener, Xavier Lorca	Combining Tree Partitioning, Precedence, and Incomparability Constraints.	Constraints An Int. J.	2008	DBLP DOI BibTeX RDF	Digraph partitioning, Tree constraint, Incomparability constraint, Ordered disjoint paths problem, Phylogenetic supertree problem, Filtering, Tree, Global constraint, Precedence constraint, Hamiltonian path problem
30	P. P. Chakrabarti 0001	Partial Precedence Constrained Scheduling.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	Scheduling, NP-completeness, precedence constraints, shortest-path algorithms
30	Chao-Ju Hou, Kang G. Shin	Allocation of Periodic Task Modules with Precedence and Deadline Constraints.	IEEE Trans. Computers	1997	DBLP DOI BibTeX RDF	task/module allocation, module scheduling, precedence and deadline constraints, task flow graph, branch-and-bound process, Real-time systems, dynamic failure
30	Jan Jonsson, Kang G. Shin	A Parametrized Branch-and-Bound Strategy for Scheduling Precedence-Constrained Tasks on a Multiprocessor System.	ICPP	1997	DBLP DOI BibTeX RDF	real-time scheduling precedence-constrained tasks, branch-and-bound strategy, multiprocessor systems, hard real-time systems