Sciweavers

386 search results - page 21 / 78
» Fundamental Questions
Sort
View
IANDC
2007
126views more  IANDC 2007»
13 years 9 months ago
Alternating two-way AC-tree automata
We explore the notion of alternating two-way tree automata modulo the theory of finitely many associative-commutative (AC) symbols. This was prompted by questions arising in cryp...
Kumar Neeraj Verma, Jean Goubault-Larrecq
IJCV
2006
205views more  IJCV 2006»
13 years 9 months ago
A Multiphase Dynamic Labeling Model for Variational Recognition-driven Image Segmentation
We propose a variational framework for the integration of multiple competing shape priors into level set based segmentation schemes. By optimizing an appropriate cost functional wi...
Daniel Cremers, Nir A. Sochen, Christoph Schnö...
STOC
2009
ACM
146views Algorithms» more  STOC 2009»
14 years 10 months ago
Conditional hardness for satisfiable 3-CSPs
In this paper we study a fundamental open problem in the area of probabilistic checkable proofs: What is the smallest s such that NP naPCP1,s[O(log n), 3]? In the language of har...
Ryan O'Donnell, Yi Wu
INFOCOM
2009
IEEE
14 years 4 months ago
Minimizing Average Finish Time in P2P Networks
—Peer-to-peer (P2P) file distribution is a scalable way to disseminate content to a wide audience. For a P2P network, one fundamental performance metric is the average time need...
G. Matthew Ezovski, Ao Tang, Lachlan L. H. Andrew
ICEIS
2003
IEEE
14 years 3 months ago
Knowledge Construction in E-Learning - Designing an E-Learning Environment
: In the traditional classroom, students learned to depend on tutors for their motivation, direction, goal setting, progress monitoring, self-assessment, and achievement. A fundame...
Kecheng Liu, Shirley Williams, Lily Sun