Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,015,095 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.
2012
2012
Parallel dedicated machines scheduling with chain precedence constraints
A. Agnetis
,
H. Kellerer
,
G. Nicosia
,
A. Pacifici
European Journal of Operational Research
2012
Corpus ID: 5503214
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
2000
2000
Constraint precedence in max-min fair rate allocation
W. Tsai
,
M. Iyer
IEEE International Conference on Communications…
2000
Corpus ID: 32301876
This paper proves a tight lower and upper bound for the convergence of max-min rate allocation protocols for connection-oriented…
Expand
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
1999
1999
Design by Composition for Rapid Prototyping
M. Binnard
1999
Corpus ID: 60817766
1990
1990
On the number of linear extensions in a precedence graph
Joseph M. Miller
,
G. Stockman
Proceedings., IEEE International Conference on…
1990
Corpus ID: 54454169
An algorithm that acts as an oracle by estimating the number of sequential orders possible for a set of tasks and precedence…
Expand
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
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