<--- Back to Details
First PageDocument Content
Information retrieval / Operations research / Approximation algorithms / Mathematical optimization / Facility location / Nearest neighbor search / K-nearest neighbor algorithm / R-tree / Selection algorithm / Information science / Search algorithms / Mathematics
Date: 2013-12-15 23:38:55
Information retrieval
Operations research
Approximation algorithms
Mathematical optimization
Facility location
Nearest neighbor search
K-nearest neighbor algorithm
R-tree
Selection algorithm
Information science
Search algorithms
Mathematics

Noname manuscript No. (will be inserted by the editor) Analysis and Evaluation of the Top-k Most Influential Location Selection Query Jian Chen · Jin Huang · Zeyi Wen ·

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Download Document from Source Website

File Size: 838,09 KB

Share Document on Facebook

Similar Documents

Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling Ioannis Caragiannis1 , Vasilis Gkatzelis2 , and Cosimo Vinci3 1  University of Patras, Rion-Patras, Greece

Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling Ioannis Caragiannis1 , Vasilis Gkatzelis2 , and Cosimo Vinci3 1 University of Patras, Rion-Patras, Greece

DocID: 1xTKO - View Document

Approximation algorithms  An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.

Approximation algorithms An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.

DocID: 1vcdB - View Document

Greedy approximation algorithms for dire
ted multi
uts Yana Kortsarts Guy Kortsarz  Widener University

Greedy approximation algorithms for dire ted multi uts Yana Kortsarts Guy Kortsarz Widener University

DocID: 1uQsZ - View Document

Fixed-Parameter and Approximation Algorithms: A New Look Rajesh Chitnis ∗ MohammadTaghi Hajiaghayi∗  Guy Kortsarz†

Fixed-Parameter and Approximation Algorithms: A New Look Rajesh Chitnis ∗ MohammadTaghi Hajiaghayi∗ Guy Kortsarz†

DocID: 1uPZi - View Document

Approximation Algorithms for Network Design Problems with Node Weights C. Chekuri∗ M. T. Hajiaghayi†

Approximation Algorithms for Network Design Problems with Node Weights C. Chekuri∗ M. T. Hajiaghayi†

DocID: 1uLSz - View Document