Sciweavers

8917 search results - page 493 / 1784
» Abstraction in Algorithm Animation
Sort
View
TACAS
2005
Springer
112views Algorithms» more  TACAS 2005»
16 years 11 days ago
Truly On-the-Fly LTL Model Checking
Abstract. We propose a novel algorithm for automata-based LTL model checking that interleaves the construction of the generalized B¨uchi automaton for the negation of the formula ...
Moritz Hammer, Alexander Knapp, Stephan Merz
ICCNMC
2005
Springer
16 years 10 days ago
Energy Aware Routing Based on Adaptive Clustering Mechanism for Wireless Sensor Networks
Abstract. The main goal of research concerning energy aware routing algorithm for wireless sensor network is to increase the lifetime and long-term connectivity of the wireless sen...
Sangho Yi, Geunyoung Park, Junyoung Heo, Jiman Hon...
APPROX
2004
Springer
88views Algorithms» more  APPROX 2004»
16 years 9 days ago
A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes
Abstract. Motivated by an open problem recently suggested by Goldreich et al., we study truthful implementations of a random binary function supporting compound XOR queries over su...
Andrej Bogdanov, Hoeteck Wee
EVOW
2004
Springer
16 years 8 days ago
Self-Adaptive Scouting - Autonomous Experimentation for Systems Biology
Abstract. We introduce a new algorithm for autonomous experimentation. This algorithm uses evolution to drive exploration during scientific discovery. Population size and mutation...
Naoki Matsumaru, Florian Centler, Klaus-Peter Zaun...
FORMATS
2004
Springer
16 years 8 days ago
Learning of Event-Recording Automata
Abstract. We extend Angluin’s algorithm for on-line learning of regular languages to the setting of timed systems. We consider systems that can be described by a class of determi...
Olga Grinchtein, Bengt Jonsson, Martin Leucker