Sciweavers

2654 search results - page 477 / 531
» On Pairing Inversion Problems
Sort
View
84
Voted
PUC
2007
117views more  PUC 2007»
15 years 7 days ago
GETA sandals: a footstep location tracking system
Abstract This paper presents the design, implementation, and evaluation of a footstep based indoor location system. The traditional Japanese GETA sandals are equipped with force, u...
Shun-yuan Yeh, Keng-hao Chang, Chon-in Wu, Hao-Hua...
113
Voted
LATIN
2010
Springer
14 years 11 months ago
On Quadratic Threshold CSPs
A predicate P : {−1, 1}k → {0, 1} can be associated with a constraint satisfaction problem Max CSP(P). P is called “approximation resistant” if Max CSP(P) cannot be approxi...
Per Austrin, Siavosh Benabbas, Avner Magen
100
Voted
PVLDB
2010
82views more  PVLDB 2010»
14 years 11 months ago
Record Linkage with Uniqueness Constraints and Erroneous Values
Many data-management applications require integrating data from a variety of sources, where different sources may refer to the same real-world entity in different ways and some ma...
Songtao Guo, Xin Dong, Divesh Srivastava, Remi Zaj...
112
Voted
SIAMSC
2010
116views more  SIAMSC 2010»
14 years 11 months ago
Recursively Accelerated Multilevel Aggregation for Markov Chains
A recursive acceleration method is proposed for multiplicative multilevel aggregation algorithms that calculate the stationary probability vector of large, sparse, and irreducible ...
Hans De Sterck, K. Miller, G. Sanders, M. Winlaw
IANDC
2011
148views more  IANDC 2011»
14 years 7 months ago
Building species trees from larger parts of phylogenomic databases
Abstract. Gene trees are leaf-labeled trees inferred from molecular sequences. Due to duplication events arising in genome evolution, gene trees usually have multiple copies of som...
Celine Scornavacca, Vincent Berry, Vincent Ranwez