Sciweavers

5275 search results - page 796 / 1055
» Computing by observing
Sort
View
FSTTCS
2004
Springer
16 years 2 days ago
Improved Approximation Algorithms for Maximum Graph Partitioning Problems
Abstract Abstract. In this paper we improve the analysis of approximation algorithms based on semidefinite programming for the maximum graph partitioning problems MAX-k-CUT, MAX-k...
Gerold Jäger, Anand Srivastav
HUC
2004
Springer
16 years 1 days ago
The Error of Our Ways: The Experience of Self-Reported Position in a Location-Based Game
We present a study of people’s use of positional information as part of a collaborative location-based game. The game exploits self-reported positioning in which mobile players m...
Steve Benford, Will Seager, Martin Flintham, Rob A...
ICBA
2004
Springer
144views Biometrics» more  ICBA 2004»
16 years 1 days ago
Estimating Fingerprint Deformation
Fingerprint matching is affected by the nonlinear distortion introduced in fingerprint impressions during the image acquisition process. This nonlinear deformation causes finger...
Arun Ross, Sarat C. Dass, Anil K. Jain
IDEAL
2004
Springer
16 years 1 days ago
Prediction of Implicit Protein-Protein Interaction by Optimal Associative Feature Mining
Proteins are known to perform a biological function by interacting with other proteins or compounds. Since protein–protein interaction is intrinsic to most cellular processes, pr...
Jae-Hong Eom, Jeong Ho Chang, Byoung-Tak Zhang
IFIP
2004
Springer
16 years 1 days ago
Ad Hoc Routing with Early Unidirectionality Detection and Avoidance
This paper is motivated by the observation that current research in ad hoc networks mostly assumes a physically flat network architecture with the nodes having homogeneous charact...
Young-Bae Ko, Sung-Ju Lee, Jun-Beom Lee