Sciweavers

1840 search results - page 139 / 368
» time 2002
Sort
View
PRDC
2002
IEEE
15 years 9 months ago
Reliability Analysis of Grid Computing Systems
Grid computing system is different from conventional distributed computing systems by its focus on large-scale resource sharing, where processors and communication have significan...
Y. S. Dai, Min Xie, Kim-Leng Poh
MOR
2006
79views more  MOR 2006»
15 years 4 months ago
Poisson Disorder Problem with Exponential Penalty for Delay
Abstract. We solve the Poisson disorder problem when the delay is penalized exponentially. Our objective is to detect as quickly as possible the unobservable time of the change (or...
Erhan Bayraktar, Savas Dayanik
AMAI
2002
Springer
15 years 4 months ago
Generalizations of Watched Literals for Backtracking Search
The technique of watching two literals per clause to determine when a clause becomes a unit clause was introduced recently in the Chaff satisfiability program. That program does n...
Allen Van Gelder
COMBINATORICS
2002
65views more  COMBINATORICS 2002»
15 years 4 months ago
Sorting with a Forklift
A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a singl...
Michael H. Albert, Mike D. Atkinson
CORR
2002
Springer
115views Education» more  CORR 2002»
15 years 4 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...