Sciweavers

794 search results - page 69 / 159
» Improved algorithms for orienteering and related problems
Sort
View
CCCG
2006
13 years 10 months ago
Optimal Polygon Placement
Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of...
Prosenjit Bose, Jason Morrison
DKE
2008
109views more  DKE 2008»
13 years 9 months ago
Deterministic algorithms for sampling count data
Processing and extracting meaningful knowledge from count data is an important problem in data mining. The volume of data is increasing dramatically as the data is generated by da...
Hüseyin Akcan, Alex Astashyn, Hervé Br...
INFOCOM
2006
IEEE
14 years 3 months ago
Minimum-Energy Broadcast Using Practical Directional Antennas in All-Wireless Networks
— Energy-efficient broadcast communication is an important problem in wireless ad hoc networks. Previously, minimum-energy broadcast that exploits the broadcast nature of radio ...
Sabyasachi Roy, Y. Charlie Hu, Dimitrios Peroulis,...
DMIN
2008
134views Data Mining» more  DMIN 2008»
13 years 10 months ago
Political Leaning Categorization by Exploring Subjectivities in Political Blogs
This paper addresses a relatively new text categorization problem: classifying a political blog as either `liberal' or `conservative', based on its political leaning. Ins...
Maojin Jiang, Shlomo Argamon
GECCO
2005
Springer
112views Optimization» more  GECCO 2005»
14 years 2 months ago
Monotonic solution concepts in coevolution
Assume a coevolutionary algorithm capable of storing and utilizing all phenotypes discovered during its operation, for as long as it operates on a problem; that is, assume an algo...
Sevan G. Ficici