Sciweavers

17329 search results - page 47 / 3466
» Improved non-approximability results
Sort
View
COMGEO
2011
ACM
13 years 3 months ago
Improved bounds for cops-and-robber pursuit
We prove that n cops can capture (that is, some cop can get less than unit distance from) a robber in a continuous square region with side length less than √ 5n and hence that n/...
Laurent Alonso, Edward M. Reingold
ACL
2010
13 years 6 months ago
A New Approach to Improving Multilingual Summarization Using a Genetic Algorithm
Automated summarization methods can be defined as "language-independent," if they are not based on any languagespecific knowledge. Such methods can be used for multiling...
Marina Litvak, Mark Last, Menahem Friedman
SWWS
2010
13 years 6 months ago
Improving User Query Processing Based on User Profile and Task Context
- Today there is a real challenge in accessing relevant information according to the needs and the context of the user. Recent studies have dynamically enhanced the user query with...
Ounas Asfari, Bich-Liên Doan, Yolaine Bourda...
CSCW
2011
ACM
13 years 3 months ago
CoupleVIBE: mobile implicit communication to improve awareness for (long-distance) couples
Long-distance couples face considerable communication challenges in their relationships. Unlike collocated couples, long-distance couples lack awareness cues associated with physi...
Elizabeth Bales, Kevin A. Li, William Griwsold
ICASSP
2011
IEEE
13 years 12 days ago
Improved spoken term detection with graph-based re-ranking in feature space
This paper presents a graph-based approach for spoken term detection. Each first-pass retrieved utterance is a node on a graph and the edge between two nodes is weighted by the s...
Yun-Nung Chen, Chia-Ping Chen, Hung-yi Lee, Chun-a...