Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
Learning tasks from human demonstration is a core feature for household service robots. To increase the utility of future robot… 
2006
2006
In this paper we introduce a complex allocation and scheduling problem for variable voltage Multi-Processor System-on-Chip (MPSoC… 
2000
2000
  • W. TsaiM. Iyer
  • 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… 
1999
1999
Presents a pragmatic-approach for a systematic product structure analysis and precedence graph determination. Both tasks are… 
1990
1990
An algorithm that acts as an oracle by estimating the number of sequential orders possible for a set of tasks and precedence… 
1986
1986
  • M. Kaul
  • 1986
  • Corpus ID: 6217422
Precedence graph grammars are of major interest in all those applications of graph grammars, where highly efficient parsers are… 
1976
1976
The syntactical analysis of pictures derived by a context-free graph-grammar is a rather complicated algorithm. Analogously to…