Sciweavers

21324 search results - page 377 / 4265
» Making the case for computing
Sort
View
CORR
2006
Springer
132views Education» more  CORR 2006»
15 years 5 months ago
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
Boolean satisfiability problems are an important benchmark for questions about complexity, algorithms, heuristics and threshold phenomena. Recent work on heuristics, and the satis...
Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. ...
STACS
1992
Springer
15 years 9 months ago
Speeding Up Two String-Matching Algorithms
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...
Maxime Crochemore, Thierry Lecroq, Artur Czumaj, L...
119
Voted
FPL
2005
Springer
121views Hardware» more  FPL 2005»
15 years 10 months ago
Configuration Merging for Adaptive Computer Applications
We present experimental evidence that multiple compute-units, compiled from sequential high-level language input programs, can be merged into a reduced number of configurations f...
Nico Kasprzyk, Jan van der Veen, Andreas Koch
131
Voted
AMAST
1997
Springer
15 years 9 months ago
Parametric Analysis of Computer Systems
Abstract. A general parametric analysis problem which allows the use of parameter variables in both the realtime automata and the specifications is proposed and solved. The analys...
Farn Wang, Pao-Ann Hsiung
SP
2002
IEEE
144views Security Privacy» more  SP 2002»
15 years 4 months ago
ARMS: An agent-based resource management system for grid computing
provide a scalable and adaptable abstraction of the system architecture. Each agent is able to cooperate with other agents and thereby provide service advertisement and discovery f...
Junwei Cao, Stephen A. Jarvis, Subhash Saini