Sciweavers

4966 search results - page 380 / 994
» its 2010
Sort
View
TACAS
2010
Springer
342views Algorithms» more  TACAS 2010»
16 years 1 months ago
SAT Based Bounded Model Checking with Partial Order Semantics for Timed Automata
We study the model checking problem of timed automata based on SAT solving. Our work investigates alternative possibilities for coding the SAT reductions that are based on parallel...
Janusz Malinowski, Peter Niebert
STACS
2010
Springer
16 years 1 months ago
Finding Induced Subgraphs via Minimal Triangulations
Potential maximal cliques and minimal separators are combinatorial objects which were introduced and studied in the realm of minimal triangulation problems including Minimum Fill-i...
Fedor V. Fomin, Yngve Villanger
STACS
2010
Springer
16 years 1 months ago
Ultimate Traces of Cellular Automata
A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their ne...
Julien Cervelle, Enrico Formenti, Pierre Guillon
DASFAA
2010
IEEE
176views Database» more  DASFAA 2010»
16 years 1 months ago
Mining Diversity on Networks
Abstract. Despite the recent emergence of many large-scale networks in different application domains, an important measure that captures a participant’s diversity in the network ...
Lu Liu, Feida Zhu, Chen Chen, Xifeng Yan, Jiawei H...
DCC
2010
IEEE
16 years 1 months ago
A Hybrid Media Transmission Scheme for Wireless VoIP
In this paper, we propose an optimization framework for real-time voice transmission over wireless tandem channels prone to both bit errors and packet erasures. Utilizing a hybrid...
Ala F. Khalifeh, Homayoun Yousefi'zadeh