Search Sciweavers | Sciweavers

7129 search results - page 87 / 1426

» Approximation Algorithms for Treewidth

165

click to vote

TIFS
2008

157views more TIFS 2008»

Subspace Approximation of Face Recognition Algorithms: An Empirical Study

15 years 2 months ago

Download marathon.csee.usf.edu

We present a theory for constructing linear subspace approximations to face-recognition algorithms and empirically demonstrate that a surprisingly diverse set of face-recognition a...

Pranab Mohanty, Sudeep Sarkar, Rangachar Kasturi, ...

claim paper

Read More »

208

click to vote

SODA
2012
ACM

297views Algorithms» more SODA 2012»

Constant factor approximation algorithm for the knapsack median problem

13 years 5 months ago

Download www.cse.iitd.ernet.in

We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...

Amit Kumar

claim paper

Read More »

133

click to vote

WWW
2008
ACM

110views Internet Technology» more WWW 2008»

Offline matching approximation algorithms in exchange markets

16 years 3 months ago

Download www2008.org

Motivated by several marketplace applications on rapidly growing online social networks, we study the problem of efficient offline matching algorithms for online exchange markets....

Zeinab Abbassi, Laks V. S. Lakshmanan

claim paper

Read More »

118

click to vote

ICDAR
1999
IEEE

142views Document Analysis» more ICDAR 1999»

Approximate Stroke Sequence String Matching Algorithm for Character Recognition and Analysis

15 years 7 months ago

Download www.cedar.buffalo.edu

Abstract

Sung-Hyuk Cha, Yong-Chul Shin, Sargur N. Srihari