Sciweavers

8540 search results - page 277 / 1708
» The Dynamic Servers Problem
Sort
View
118
Voted
PDCN
2004
15 years 5 months ago
Network of browsers - a multi-processor computer
The paper describes an experimental system in which we linked together a number of computers over the Internet to form a multi-processor computer system. The arrangeme nt uses Jav...
Luke Fletcher, Vishv M. Malhotra
CORR
2007
Springer
157views Education» more  CORR 2007»
15 years 3 months ago
Actin - Technical Report
Abstract. The Boolean satisfiability problem (SAT) can be solved efficiently with variants of the DPLL algorithm. For industrial SAT problems, DPLL with conflict analysis depend...
Raihan H. Kibria
ISCAS
1994
IEEE
93views Hardware» more  ISCAS 1994»
15 years 7 months ago
The Dynamic Locking Heuristic - A New Graph Partitioning Algorithm
In layout design nding e ciently good solutions to the hypergraph bipartitioning problem is of great importance. This paper introduces a new algorithm, the dynamic locking algorit...
Achim G. Hoffmann
SWAT
1994
Springer
117views Algorithms» more  SWAT 1994»
15 years 7 months ago
Lower Bounds for Dynamic Algorithms
We study the complexity of the dynamic partial sum problem in the cell-probe model. We give the model access to nondeterministic queries and prove that the problem remains hard. We...
Michael L. Fredman
CSL
2006
Springer
15 years 3 months ago
Infinite State Model-Checking of Propositional Dynamic Logics
Model-checking problems for PDL (propositional dynamic logic) and its extension PDL (which includes the intersection operator on programs) over various classes of infinite state sy...
Stefan Göller, Markus Lohrey