Sciweavers

6906 search results - page 299 / 1382
» An algorithm for modelling key terms
Sort
View
SODA
2004
ACM
156views Algorithms» more  SODA 2004»
15 years 8 months ago
Approximating Minimum Max-Stretch spanning Trees on unweighted graphs
Given a graph G and a spanning tree T of G, we say that T is a tree t-spanner of G if the distance between every pair of vertices in T is at most t times their distance in G. The p...
Yuval Emek, David Peleg
DM
2008
50views more  DM 2008»
15 years 6 months ago
Searching monotone multi-dimensional arrays
A d-dimensional array of real numbers is called monotone increasing if its entries are increasing along each dimension. Given An,d, a monotone increasing d-dimensional array with ...
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
HEURISTICS
2002
254views more  HEURISTICS 2002»
15 years 6 months ago
A Taxonomy of Hybrid Metaheuristics
Hybrid metaheuristics have received considerable interest these recent years in the field of combinatorial optimization. A wide variety of hybrid approaches have been proposed in ...
El-Ghazali Talbi
IUI
2009
ACM
16 years 3 months ago
User-oriented document summarization through vision-based eye-tracking
We propose a new document summarization algorithm which is personalized. The key idea is to rely on the attention (reading) time of individual users spent on single words in a doc...
Songhua Xu, Hao Jiang, Francis C. M. Lau
SODA
2004
ACM
93views Algorithms» more  SODA 2004»
15 years 8 months ago
Bipartite roots of graphs
Graph H is a root of graph G if there exists a positive integer k such that x and y are adjacent in G if and only if their distance in H is at most k. Motwani and Sudan [1994] prov...
Lap Chi Lau