Sciweavers

LATIN
2016
Springer
10 years 3 months ago
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion
A graph G is called a block graph if each maximal 2-connected component of G is a clique. In this paper we study the Block Graph Vertex Deletion from the perspective of fixed para...
Akanksha Agrawal, Sudeshna Kolay, Daniel Lokshtano...
LATA
2016
Springer
10 years 3 months ago
Normal Form on Linear Tree-to-Word Transducers
Abstract. We study a subclass of tree-to-word transducers: linear treeto-word transducers, that cannot use several copies of the input. We aim to study the equivalence problem on t...
Adrien Boiret
LATA
2016
Springer
10 years 3 months ago
Minimal Separating Sequences for All Pairs of States
Abstract. Finding minimal separating sequences for all pairs of inequivalent states in a finite state machine is a classic problem in automata theory. Sets of minimal separating s...
Rick Smetsers, Joshua Moerman, David N. Jansen
LATA
2016
Springer
10 years 3 months ago
A Logical Characterization for Dense-Time Visibly Pushdown Automata
Two of the most celebrated results that effectively exploit visual representation to give logical characterization and decidable modelchecking include visibly pushdown automata (V...
Devendra Bhave, Vrunda Dave, Shankara Narayanan Kr...
LATA
2016
Springer
10 years 3 months ago
On the Capacity of Capacitated Automata
Capacitated automata (CAs) have been recently introduced in [8] as a variant of finite-state automata in which each transition is associated with a (possibly infinite) capacity. ...
Orna Kupferman, Sarai Sheinvald
KI
2016
Springer
10 years 3 months ago
News
ing Start Indexing and ing Stop Full Text Start Full Text Stop Country State/Province City
KI
2016
Springer
10 years 3 months ago
Companion-Technology for Cognitive Technical Systems
Abstract We introduce the Transregional Collaborative Research Centre “Companion-Technology for Cognitive Technical Systems” – a cross-disciplinary endeavor towards the devel...
Susanne Biundo, Andreas Wendemuth
KI
2016
Springer
10 years 3 months ago
Companion-Technology: An Overview
Companion-technology is an emerging field of cross-disciplinary research. It aims at developing technical systems that appear as “Companions” to their users. They serve as co-...
Susanne Biundo, Daniel Höller, Bernd Schatten...
KI
2016
Springer
10 years 3 months ago
How Companion-Technology can Enhance a Multi-Screen Television Experience: A Test Bed for Adaptive Multimodal Interaction in Dom
This article deals with a novel multi-screen interactive TV setup (smarTVision) and its enhancement through Companion-Technology. Due to their flexibility and the variety of inter...
Jan Gugenheimer, Frank Honold, Dennis Wolf, Felix ...
KI
2016
Springer
10 years 3 months ago
Search Complexities for HTN Planning
Title of dissertation: SEARCH COMPLEXITIES FOR HTN PLANNING Ronald Alford, Doctor of Philosophy, 2013 Dissertation directed by: Professor Dana Nau Department of Computer Science H...
Ronald Alford