Sciweavers

2752 search results - page 423 / 551
» Rounding to an Integral Program
Sort
View
ICALP
2011
Springer
14 years 10 months ago
Improved Approximation for the Directed Spanner Problem
We present an O( √ n log n)-approximation algorithm for the problem of finding the sparsest spanner of a given directed graph G on n vertices. A spanner of a graph is a sparse ...
Piotr Berman, Arnab Bhattacharyya, Konstantin Maka...
CVPR
2006
IEEE
16 years 8 months ago
Searching Off-line Arabic Documents
Currently an abundance of historical manuscripts, journals, and scientific notes remain largely unaccessible in library archives. Manual transcription and publication of such docu...
Jim Chan, Celal Ziftci, David A. Forsyth
ICDE
2008
IEEE
208views Database» more  ICDE 2008»
16 years 7 months ago
Clip: a Visual Language for Explicit Schema Mappings
Many data integration solutions in the market today include tools for schema mapping, to help users visually relate elements of different schemas. Schema elements are connected wit...
Alessandro Raffio, Daniele Braga, Mauricio A. Hern...
MICCAI
2008
Springer
16 years 7 months ago
A Distributed Spatio-temporal EEG/MEG Inverse Solver
We propose a novel 1 2-norm inverse solver for estimating the sources of EEG/MEG signals. Based on the standard 1-norm inverse solver, the proposed sparse distributed inverse solve...
Wanmei Ou, Polina Golland, Matti Hämäl&a...
DAC
2008
ACM
16 years 7 months ago
A progressive-ILP based routing algorithm for cross-referencing biochips
Due to recent advances in microfluidics technology, digital microfluidic biochips and their associated CAD problems have gained much attention, most of which has been devoted to d...
Ping-Hung Yuh, Sachin S. Sapatnekar, Chia-Lin Yang...