Sciweavers

3690 search results - page 244 / 738
» Computation with classical sequents
Sort
View
93
Voted
BICOB
2009
Springer
15 years 7 months ago
Association Analysis Techniques for Bioinformatics Problems
Association analysis is one of the most popular analysis paradigms in data mining. Despite the solid foundation of association analysis and its potential applications, this group o...
Gowtham Atluri, Rohit Gupta, Gang Fang, Gaurav Pan...
99
Voted
COCO
2009
Springer
113views Algorithms» more  COCO 2009»
15 years 7 months ago
Are PCPs Inherent in Efficient Arguments?
Starting with Kilian (STOC ‘92), several works have shown how to use probabilistically checkable proofs (PCPs) and cryptographic primitives such as collision-resistant hashing to...
Guy N. Rothblum, Salil P. Vadhan
92
Voted
CONCUR
2009
Springer
15 years 7 months ago
Weighted Bisimulation in Linear Algebraic Form
Abstract. We study bisimulation and minimization for weighted automata, relying on a geometrical representation of the model, linear weighted automata (lwa). In a lwa, the state-sp...
Michele Boreale
92
Voted
UC
2009
Springer
15 years 7 months ago
On the Brightness of the Thomson Lamp: A Prolegomenon to Quantum Recursion Theory
Some physical aspects related to the limit operations of the Thomson lamp are discussed. Regardless of the formally unbounded and even infinite number of “steps” involved, the...
Karl Svozil
82
Voted
ICPR
2008
IEEE
15 years 7 months ago
Matching images more efficiently with local descriptors
Image matching is a fundamental task for many applications of computer vision. Today it is very popular to represent two matched images as two bags of local descriptors, and the c...
Dong Zhang, Weiqiang Wang, Qingming Huang, Shuqian...