Sciweavers

4212 search results - page 363 / 843
» On Compressible Pairings and Their Computation
Sort
View
AAECC
2005
Springer
114views Algorithms» more  AAECC 2005»
15 years 6 months ago
The adjacency graph of a real algebraic surface
Abstract. The paper deals with the question of recognizing the mutual positions of the connected components of a non-singular real projective surface S in the real projective 3-spa...
Elisabetta Fortuna, Patrizia M. Gianni, Domenico L...
192
Voted
CANDC
2005
ACM
15 years 6 months ago
Haplotype assembly from aligned weighted SNP fragments
Given an assembled genome of a diploid organism the haplotype assembly problem can be formulated as retrieval of a pair of haplotypes from a set of aligned weighted SNP fragments....
Yu-Ying Zhao, Ling-Yun Wu, Ji-Hong Zhang, Rui-Shen...
GC
2002
Springer
15 years 6 months ago
Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs
An orientation of a digraph D is a spanning subdigraph of D obtained from D by deleting exactly one arc between x and y for every pair x = y of vertices such that both xy and yx a...
Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders...
164
Voted
ACL
2010
15 years 4 months ago
TrustRank: Inducing Trust in Automatic Translations via Ranking
The adoption of Machine Translation technology for commercial applications is hampered by the lack of trust associated with machine-translated output. In this paper, we describe T...
Radu Soricut, Abdessamad Echihabi
ACL
2010
15 years 4 months ago
Learning Phrase-Based Spelling Error Models from Clickthrough Data
This paper explores the use of clickthrough data for query spelling correction. First, large amounts of query-correction pairs are derived by analyzing users' query reformula...
Xu Sun, Jianfeng Gao, Daniel Micol, Chris Quirk