Sciweavers

1143 search results - page 55 / 229
» pairing 2007
Sort
View
DM
2007
77views more  DM 2007»
13 years 10 months ago
Quadrangularly connected claw-free graphs
A graph G is quadrangularly connected if for every pair of edges e1 and e2 in E(G), G has a sequence of l-cycles (3 ≤ l ≤ 4)
MingChu Li, Cheng Guo, Liming Xiong, Dengxin Li, H...
STOC
2007
ACM
134views Algorithms» more  STOC 2007»
14 years 10 months ago
Hardness of routing with congestion in directed graphs
Given as input a directed graph on N vertices and a set of source-destination pairs, we study the problem of routing the maximum possible number of source-destination pairs on pat...
Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khann...
ICDE
2007
IEEE
127views Database» more  ICDE 2007»
14 years 11 months ago
Efficiently Detecting Inclusion Dependencies
Data sources for data integration often come with spurious schema definitions such as undefined foreign key constraints. Such metadata are important for querying the database and ...
Jana Bauckmann, Ulf Leser, Felix Naumann, Veroniqu...
ICIAP
2007
ACM
14 years 10 months ago
Alignment of videos recorded from moving vehicles
We address the synchronization of a pair of video sequences captured from moving vehicles and the spatial registration of all the temporally corresponding frames. This is necessar...
Felipe Lumbreras, Ferran Diego, Joan Serrat, Jos&e...
ICDAR
2007
IEEE
14 years 4 months ago
LDA-Based Compound Distance for Handwritten Chinese Character Recognition
In this paper, we propose a linear discriminant analysis (LDA)-based compound distance measure for discriminating similar characters in handwritten Chinese character recognition. ...
T.-F. Gao, C.-L. Liu