Sciweavers

523 search results - page 77 / 105
» Improved Approximation Algorithms for Maximum Graph Partitio...
Sort
View
ICDAR
2011
IEEE
12 years 8 months ago
Graph Clustering-Based Ensemble Method for Handwritten Text Line Segmentation
—Handwritten text line segmentation on real-world data presents significant challenges that cannot be overcome by any single technique. Given the diversity of approaches and the...
Vasant Manohar, Shiv Naga Prasad Vitaladevuni, Hua...
PSB
2004
13 years 10 months ago
Multiplexing Schemes for Generic SNP Genotyping Assays
Association studies in populations relate genomic variation among individuals with medical condition. Key to these studies is the development of efficient and affordable genotypin...
Roded Sharan, Amir Ben-Dor, Zohar Yakhini
MICCAI
2005
Springer
14 years 9 months ago
Multiscale 3D Shape Analysis Using Spherical Wavelets
Shape priors attempt to represent biological variations within a population. When variations are global, Principal Component Analysis (PCA) can be used to learn major modes of vari...
Delphine Nain, Steven Haker, Aaron F. Bobick, Alle...
COCO
2006
Springer
93views Algorithms» more  COCO 2006»
14 years 16 days ago
Making Hard Problems Harder
We consider a general approach to the hoary problem of (im)proving circuit lower bounds. We define notions of hardness condensing and hardness extraction, in analogy to the corres...
Joshua Buresh-Oppenheim, Rahul Santhanam
MFCS
2007
Springer
14 years 2 months ago
On Approximation of Bookmark Assignments
Consider a rooted directed acyclic graph G = (V, E) with root r, representing a collection V of web pages connected via a set E of hyperlinks. Each node v is associated with the pr...
Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hir...