Sciweavers

5606 search results - page 188 / 1122
» Advances in Information Science
Sort
View
ACMSE
2006
ACM
16 years 1 months ago
A SAT-based solver for Q-ALL SAT
Although the satisfiability problem (SAT) is NP-complete, state-of-the-art solvers for SAT can solve instances that are considered to be very hard. Emerging applications demand t...
Ben Browning, Anja Remshagen
CSR
2010
Springer
15 years 12 months ago
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online
Let πw denote the failure function of the Knuth-Morris-Pratt algorithm for a word w. In this paper we study the following problem: given an integer array A [1 . . n], is there a w...
Pawel Gawrychowski, Artur Jez, Lukasz Jez
CCA
2000
Springer
15 years 11 months ago
A Computable Spectral Theorem
Computing the spectral decomposition of a normal matrix is among the most frequent tasks to numerical mathematics. A vast range of methods are employed to do so, but all of them su...
Martin Ziegler, Vasco Brattka
ITICSE
1999
ACM
15 years 11 months ago
Distributed algorithms visualisation for educational purposes
We present our work on building interactive continuous visualisations of distributed algorithms for educational purposes. The animations are comprised by a set of visualisation wi...
Boris Koldehofe, Marina Papatriantafilou, Philippa...
ACSE
1998
ACM
15 years 11 months ago
Multi-campus teaching using computer networks
This paper describes a joint project between Massey and Waikato Universities to investigate the potential of ATM in providing telepresence in distance education situations. In 199...
Murray Pearson, Chris R. Jesshope