Sciweavers

461 search results - page 8 / 93
» Splitting NP-Complete Sets
Sort
View
IJCAI
2003
14 years 8 days ago
Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems
We investigate interchangeability of values in CSPs, based on an approach where a single value in the domain of a variable can be treated as a combination of “sub-values”. An ...
James Bowen, Chavalit Likitvivatanavong
TCAD
2002
85views more  TCAD 2002»
13 years 10 months ago
Architectural energy optimization by bus splitting
This paper proposes split shared-bus architecture to reduce the energy dissipation for global data exchange among a set of interconnected modules. The bus splitting problem for mi...
Cheng-Ta Hsieh, Massoud Pedram
FTSIG
2008
102views more  FTSIG 2008»
13 years 11 months ago
Set Partition Coding: Part I of Set Partition Coding and Image Wavelet Coding Systems
The purpose of this two-part monograph is to present a tutorial on set partition coding, with emphasis and examples on image wavelet transform coding systems, and describe their u...
William A. Pearlman, Amir Said
CAIP
2009
Springer
246views Image Analysis» more  CAIP 2009»
14 years 3 months ago
A Novel Approach for Word Spotting Using Merge-Split Edit Distance
Edit distance matching has been used in literature for word spotting with characters taken as primitives. The recognition rate however, is limited by the segmentation inconsistenci...
Khurram Khurshid, Claudie Faure, Nicole Vincent
ACL
2008
14 years 10 days ago
Unlexicalised Hidden Variable Models of Split Dependency Grammars
This paper investigates transforms of split dependency grammars into unlexicalised context-free grammars annotated with hidden symbols. Our best unlexicalised grammar achieves an ...
Gabriele Antonio Musillo, Paola Merlo