Sciweavers

71 search results - page 8 / 15
» jcss 2006
Sort
View
JCSS
2006
47views more  JCSS 2006»
13 years 9 months ago
Maximizing data locality in distributed systems
Fan R. K. Chung, Ronald L. Graham, Ranjita Bhagwan...
JCSS
1998
65views more  JCSS 1998»
13 years 9 months ago
Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle
This paper gives nearly optimal, logarithmic upper and lower bounds on the minimum degree of Nullstellensatz refutations (i.e., polynomials) of the propositional induction princip...
Samuel R. Buss, Toniann Pitassi
JCSS
2010
60views more  JCSS 2010»
13 years 8 months ago
Scaling up workflow-based applications
Scott Callaghan, Ewa Deelman, Dan Gunter, Gideon J...
JCSS
2000
98views more  JCSS 2000»
13 years 9 months ago
Rooted Branching Bisimulation as a Congruence
This article presents a congruence format, in structural operational semantics, for rooted branching bisimulation equivalence. The format imposes additional requirements on Groote...
Wan Fokkink
JCSS
2010
68views more  JCSS 2010»
13 years 8 months ago
Simplified proof of the blocking theorem for free-choice Petri nets
: Every cluster in a bounded and live free-choice system has a unique blocking marking. It can be reached by firing an occurrence sequence, which avoids any transition of the clust...
Joachim Wehler