Sciweavers

10871 search results - page 450 / 2175
» A stable programming language
Sort
View
ICALP
2009
Springer
15 years 10 months ago
Boundedness of Monadic Second-Order Formulae over Finite Words
Abstract. We prove that the boundedness problem for monadic secondorder logic over the class of all finite words is decidable.
Achim Blumensath, Martin Otto, Mark Weyer
142
Voted
ICALP
2000
Springer
15 years 10 months ago
Optimal Projective Algorithms for the List Update Problem
The list update problem is a classical online problem, with an optimal competi
Christoph Ambühl, Bernd Gärtner, Bernhar...
ICALP
2000
Springer
15 years 10 months ago
One-Round Secure Computation and Secure Autonomous Mobile Agents
d Abstract) Christian Cachin1 , Jan Camenisch1 , Joe Kilian2 , and Joy M
Christian Cachin, Jan Camenisch, Joe Kilian, Joy M...
121
Voted
IFIP
2000
Springer
15 years 10 months ago
Network-Based Scientific Computing
Elias N. Houstis, Ann Christine Catlin, Ganesh Bal...
ICALP
2010
Springer
15 years 8 months ago
Efficient Evaluation of Nondeterministic Automata Using Factorization Forests
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1
Mikolaj Bojanczyk, Pawel Parys