Sciweavers

880 search results - page 81 / 176
» The SLAM problem: a survey
Sort
View
IBERAMIA
1998
Springer
15 years 10 months ago
Searching the World Wide Web: Challenges and Partial Solutions
In this article we analyze the problem of searching the WWW, giving some insight and models to understand its complexity. Then we survey the two main current techniques used to se...
Ricardo A. Baeza-Yates
DFG
1992
Springer
15 years 10 months ago
Complexity of Boolean Functions on PRAMs - Lower Bound Techniques
Determining time necessary for computing important functions on parallel machines is one of the most important problems in complexity theory for parallel algorithms. Recently, a s...
Miroslaw Kutylowski
FMCO
2006
Springer
107views Formal Methods» more  FMCO 2006»
15 years 10 months ago
Learning Meets Verification
In this paper, we give an overview on some algorithms for learning automata. Starting with Biermann's and Angluin's algorithms, we describe some of the extensions caterin...
Martin Leucker
FOSAD
2000
Springer
15 years 10 months ago
Notes on Nominal Calculi for Security and Mobility
Abstract. There is great interest in applying nominal calculi--computational formalisms that include dynamic name generation--to the problems of programming, specifying, and verify...
Andrew D. Gordon
BIRTHDAY
2008
Springer
15 years 8 months ago
Checking Temporal Properties of Discrete, Timed and Continuous Behaviors
We survey some of the problems associated with checking whether a given behavior (a sequence, a Boolean signal or a continuous signal) satisfies a property specified in an appropri...
Oded Maler, Dejan Nickovic, Amir Pnueli