Sciweavers

FSTTCS
2008
Springer
13 years 11 months ago
A new approach to the planted clique problem
Alan M. Frieze, Ravi Kannan
FSTTCS
2008
Springer
13 years 11 months ago
A Cubic-Vertex Kernel for Flip Consensus Tree
Christian Komusiewicz, Johannes Uhlmann
FSTTCS
2008
Springer
13 years 11 months ago
A Hierarchy of Semantics for Non-deterministic Term Rewriting Systems
ABSTRACT. Formalisms involving some degree of nondeterminism are frequent in computer science. In particular, various programming or specification languages are based on term rewr...
Juan Rodríguez-Hortalá
FSTTCS
2008
Springer
13 years 11 months ago
3-connected Planar Graph Isomorphism is in Log-space
We consider the isomorphism and canonization problem for 3-connected planar graphs. The problem was known to be L -hard and in UL ∩ coUL [TW08]. In this paper, we give a determin...
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar
FSTTCS
2008
Springer
13 years 11 months ago
Runtime Monitoring of Metric First-order Temporal Properties
ABSTRACT. We introduce a novel approach to the runtime monitoring of complex system properties. In particular, we present an online algorithm for a safety fragment of metric first...
David A. Basin, Felix Klaedtke, Samuel Müller...
FSTTCS
2008
Springer
13 years 11 months ago
Sound Lemma Generation for Proving Inductive Validity of Equations
ABSTRACT. In many automated methods for proving inductive theorems, finding a suitable generalization of a conjecture is a key for the success of proof attempts. On the other hand...
Takahito Aoto
FOSSACS
2008
Springer
13 years 11 months ago
Products of Message Sequence Charts
Philippe Darondeau, Blaise Genest, Loïc H&eac...
EMSOFT
2008
Springer
13 years 11 months ago
On the interplay of dynamic voltage scaling and dynamic power management in real-time embedded applications
Dynamic Voltage Scaling (DVS) and Dynamic Power Management (DPM) are two popular techniques commonly employed to save energy in real-time embedded systems. DVS policies aim at red...
Vinay Devadas, Hakan Aydin
DAGSTUHL
2009
13 years 11 months ago
Software Engineering for Self-Adaptive Systems: A Research Roadmap
Abstract. The goal of this roadmap paper is to summarize the state-ofthe-art and to identify critical challenges for the systematic software engineering of self-adaptive systems. T...
Betty H. C. Cheng, Rogério de Lemos, Holger...