Sciweavers

530 search results - page 34 / 106
» Structural and Complexity Aspects of Line Systems of Graphs
Sort
View
CSL
2007
Springer
15 years 8 months ago
Clique-Width and Parity Games
The question of the exact complexity of solving parity games is one of the major open problems in system verification, as it is equivalent to the problem of model-checking the mod...
Jan Obdrzálek
ICRA
2005
IEEE
145views Robotics» more  ICRA 2005»
15 years 7 months ago
Modeling the Static and the Dynamic Parts of the Environment to Improve Sensor-based Navigation
— This paper addresses the modeling of the static and dynamic parts of the scenario and how to use this information within a real sensor-based navigation system. The contribution...
Luis Montesano, Javier Minguez, Luis Montano
COMCOM
2004
81views more  COMCOM 2004»
15 years 1 months ago
A performance anomaly in clustered on-line transaction processing systems
This paper presents a simulation study on complex On-Line Transaction Processing systems using TPC-C workload. The impacts on the response time of Inter-Connection Network (ICN) i...
Hong Cai, Hisao Kameda, Jie Li
SIGSOFT
1994
ACM
15 years 6 months ago
Speeding up Slicing
Program slicing is a fundamental operation for many software engineering tools. Currently, the most efficient algorithm for interprocedural slicing is one that uses a program repr...
Thomas W. Reps, Susan Horwitz, Shmuel Sagiv, Genev...
SAMT
2007
Springer
138views Multimedia» more  SAMT 2007»
15 years 8 months ago
A Constraint-Based Graph Visualisation Architecture for Mobile Semantic Web Interfaces
Abstract. Multimodal and dialogue-based mobile interfaces to the Semantic Web offer access to complex knowledge and information structures. We explore more fine-grained co-ordina...
Daniel Sonntag, Philipp Heim