Sciweavers

962 search results - page 128 / 193
» Some Reducibilities on Regular Sets
Sort
View
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
14 years 10 months ago
Every monotone graph property is testable
A graph property is called monotone if it is closed under taking (not necessarily induced) subgraphs (or, equivalently, if it is closed under removal of edges and vertices). Many ...
Noga Alon, Asaf Shapira
ICIP
2005
IEEE
14 years 11 months ago
Featureless global alignment of multiple images
The majority of the approaches to the automatic recovery of a panoramic image from a set of partial views are suboptimal in the sense that the input images are aligned, or registe...
Bernardo Esteves Pires, Pedro M. Q. Aguiar
DAC
2004
ACM
14 years 11 months ago
High level cache simulation for heterogeneous multiprocessors
As multiprocessor systems-on-chip become a reality, performance modeling becomes a challenge. To quickly evaluate many architectures, some type of high-level simulation is require...
Joshua J. Pieper, Alain Mellan, JoAnn M. Paul, Don...
ICML
2009
IEEE
14 years 11 months ago
SimpleNPKL: simple non-parametric kernel learning
Previous studies of Non-Parametric Kernel (NPK) learning usually reduce to solving some Semi-Definite Programming (SDP) problem by a standard SDP solver. However, time complexity ...
Jinfeng Zhuang, Ivor W. Tsang, Steven C. H. Hoi
CHI
2005
ACM
14 years 10 months ago
Grounding needs: achieving common ground via lightweight chat in large, distributed, ad-hoc groups
This paper reports on the emergent use of lightweight text chat to provide important grounding and facilitation information in a large, distributed, ad-hoc group of researchers pa...
Jeremy P. Birnholtz, Thomas A. Finholt, Daniel B. ...