Sciweavers

8499 search results - page 101 / 1700
» cans 2009
Sort
View
91
Voted
STOC
2009
ACM
106views Algorithms» more  STOC 2009»
16 years 1 months ago
Random graphs and the parity quantifier
The classical zero-one law for first-order logic on random graphs says that for every first-order property in the theory of graphs and every p (0, 1), the probability that the r...
Phokion G. Kolaitis, Swastik Kopparty
105
Voted
VLSID
2009
IEEE
150views VLSI» more  VLSID 2009»
16 years 1 months ago
TIGUAN: Thread-Parallel Integrated Test Pattern Generator Utilizing Satisfiability ANalysis
We present the automatic test pattern generator TIGUAN based on a thread-parallel SAT solver. Due to a tight integration of the SAT engine into the ATPG algorithm and a carefully ...
Alejandro Czutro, Ilia Polian, Matthew D. T. Lewis...
117
Voted
CADE
2009
Springer
16 years 1 months ago
Beyond Dependency Graphs
The dependency pair framework is a powerful technique for proving termination of rewrite systems. One of the most frequently used methods within the dependency pair framework is t...
Martin Korp, Aart Middeldorp
102
Voted
ICIAP
2009
ACM
16 years 1 months ago
A Generic Method of Line Matching for Central Imaging Systems under Short-Baseline Motion
Abstract. Line matching across images taken by a central imaging system (perspective or catadioptric) with focus on short baseline motion of the system is proposed. The relationshi...
Saleh Mosaddegh, David Fofi, Pascal Vasseur
91
Voted
TCC
2009
Springer
131views Cryptology» more  TCC 2009»
16 years 1 months ago
Complete Fairness in Multi-party Computation without an Honest Majority
Gordon et al. recently showed that certain (non-trivial) functions can be computed with complete fairness in the two-party setting. Motivated by their results, we initiate a study...
S. Dov Gordon, Jonathan Katz