Sciweavers

1623 search results - page 115 / 325
» No Sorting
Sort
View
CADE
2008
Springer
16 years 4 months ago
Towards SMT Model Checking of Array-Based Systems
Abstract. We introduce the notion of array-based system as a suittraction of infinite state systems such as broadcast protocols or sorting programs. By using a class of quantified-...
Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, D...
STOC
2001
ACM
132views Algorithms» more  STOC 2001»
16 years 4 months ago
Edge isoperimetry and rapid mixing on matroids and geometric Markov chains
We show how to bound the mixing time and log-Sobolev constants of Markov chains by bounding the edge-isoperimetry of their underlying graphs. To do this we use two recent techniqu...
Ravi Montenegro, Jung-Bae Son
DCC
2005
IEEE
16 years 4 months ago
Efficient String Matching Algorithms for Combinatorial Universal Denoising
Inspired by the combinatorial denoising method DUDE [13], we present efficient algorithms for implementing this idea for arbitrary contexts or for using it within subsequences. We...
S. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthuk...
ISQED
2009
IEEE
69views Hardware» more  ISQED 2009»
15 years 11 months ago
Parametric analysis to determine accurate interconnect extraction corners for design performance
In this paper we propose a technique to determine accurate interconnect extraction corners for a 65-nm design using parametric RC extraction and timing analysis. We calculate the ...
Ayhan A. Mutlu, Jiayong Le, Ruben Molina, Mustafa ...
EDBT
2009
ACM
92views Database» more  EDBT 2009»
15 years 11 months ago
NNexus: an automatic linker for collaborative web-based corpora
—In this paper, we introduce NNexus, a generalization of the automatic linking engine of Noosphere (at PlanetMath.org) and the first system that automates the process of linking...
James J. Gardner, Aaron Krowne, Li Xiong