Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,485,994 papers from all fields of science
Search
Sign In
Create Free Account
Precedence graph
Known as:
Precedence Graphs
A precedence graph, also named conflict graph and serializability graph, is used in the context of concurrency control in databases. The precedence…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Commitment ordering
Concurrency control
Database
Global serializability
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
Incremental acquisition of task knowledge applying heuristic relevance estimation
M. Pardowitz
,
R. Zöllner
,
R. Dillmann
Proceedings IEEE International Conference on…
2006
Corpus ID: 9351941
Learning tasks from human demonstration is a core feature for household service robots. To increase the utility of future robot…
Expand
2006
2006
Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs
L. Benini
,
D. Bertozzi
,
A. Guerri
,
M. Milano
Integration of AI and OR Techniques in Constraint…
2006
Corpus ID: 5570094
In this paper we introduce a complex allocation and scheduling problem for variable voltage Multi-Processor System-on-Chip (MPSoC…
Expand
2006
2006
Real-time data attack isolation for commercial database applications
Peng Liu
,
A. Wang
,
Lunquan Li
Journal of Network and Computer Applications
2006
Corpus ID: 11800350
2005
2005
Optimal timing of a sequence of tasks with general completion costs
F. Sourd
European Journal of Operational Research
2005
Corpus ID: 8951132
1999
1999
The project scheduling problem with irregular starting time costs
V. Maniezzo
,
A. Mingozzi
Operations Research Letters
1999
Corpus ID: 19447808
1999
1999
A pragmatic approach for precedence graph generation
J. Danloy
,
F. Petit
,
A. Leroy
,
P. De Lit
,
B. Rekiek
Proceedings of the IEEE International Symposium…
1999
Corpus ID: 62602506
Presents a pragmatic-approach for a systematic product structure analysis and precedence graph determination. Both tasks are…
Expand
1994
1994
Least-space-time-first scheduling algorithm: A policy for complex real-time tasks in multiple processor systems
Bo-Chao Cheng
,
A. Stoyenko
,
T. Marlowe
1994
Corpus ID: 195710829
1986
1986
Practical Applications of Precedence Graph Grammars
M. Kaul
Graph-Grammars and Their Application to Computer…
1986
Corpus ID: 6217422
Precedence graph grammars are of major interest in all those applications of graph grammars, where highly efficient parsers are…
Expand
1976
1976
PLAN2D - syntactic analysis of precedence graph grammars
R. Franck
ACM-SIGACT Symposium on Principles of Programming…
1976
Corpus ID: 22709312
The syntactical analysis of pictures derived by a context-free graph-grammar is a rather complicated algorithm. Analogously to…
Expand
1971
1971
A Precedence Graph Algorithm for the Shop Scheduling Problem
S. Ashour
,
R. Parker
1971
Corpus ID: 62237419
This paper is concerned with the development of a precedence graph algorithm for solving certain combinatorial problems. This…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE