Sciweavers

5606 search results - page 408 / 1122
» Randomization Techniques for Graphs.
Sort
View
CAV
2006
Springer
110views Hardware» more  CAV 2006»
15 years 10 months ago
Improving Pushdown System Model Checking
Abstract. In this paper, we reduce pushdown system (PDS) model checking to a graphtheoretic problem, and apply a fast graph algorithm to improve the running time for model checking...
Akash Lal, Thomas W. Reps
SODA
2003
ACM
81views Algorithms» more  SODA 2003»
15 years 8 months ago
Smaller explicit superconcentrators
d Abstract) N. Alon ∗ M. Capalbo † July 28, 2002 Using a new recursive technique, we present an explicit construction of an infinite family of N-superconcentrators of density...
Noga Alon, Michael R. Capalbo
DEDS
2002
106views more  DEDS 2002»
15 years 6 months ago
Efficient Computation and Representation of Large Reachability Sets for Composed Automata
We propose an approach that integrates and extends known techniques from different areas to handle and analyze a complex and large system described as a network of synchronized com...
Peter Buchholz, Peter Kemper
VR
2002
IEEE
100views Virtual Reality» more  VR 2002»
15 years 11 months ago
Efficient Manipulation of Object Groups in Virtual Environments
In this paper, we describe simple techniques for object group manipulation, an important operation in user interaction with a Virtual Environment. All presented manipulation techn...
Wolfgang Stürzlinger, Graham Smith
FASE
2008
Springer
15 years 8 months ago
Consistent Integration of Models Based on Views of Visual Languages
Abstract. The complexity of large system models in software engineering nowadays is mastered by using different views. View-based modeling aims at creating small, partial models, e...
Hartmut Ehrig, Karsten Ehrig, Claudia Ermel, Ulrik...