Sciweavers

16843 search results - page 310 / 3369
» On Generalized Authorization Problems
Sort
View
ESA
2005
Springer
125views Algorithms» more  ESA 2005»
16 years 4 days ago
Online Primal-Dual Algorithms for Covering and Packing Problems
We study a wide range of online covering and packing optimization problems. In an online covering problem a linear cost function is known in advance, but the linear constraints th...
Niv Buchbinder, Joseph Naor
WSNA
2003
ACM
15 years 12 months ago
The coverage problem in a wireless sensor network
One fundamental issue in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this pr...
Chi-Fu Huang, Yu-Chee Tseng
CPM
1999
Springer
92views Combinatorics» more  CPM 1999»
15 years 11 months ago
Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem
We focus on the combinatorial analysis of physical mapping with repeated probes. We present computational complexity results, and we describe and analyze an algorithmic strategy. W...
Serafim Batzoglou, Sorin Istrail
CANDC
2009
ACM
16 years 1 months ago
Cultivating creativity in tangible interaction design
As part of a larger team developing collaborations between computing and the arts, the co-authors created a general education undergraduate course, Tangible Interaction Design. We...
Fred G. Martin, Karen E. Roehr
WAOA
2010
Springer
256views Algorithms» more  WAOA 2010»
15 years 4 months ago
The Train Delivery Problem - Vehicle Routing Meets Bin Packing
Abstract. We consider the train delivery problem which is a generalization of the bin packing problem and is equivalent to a one dimensional version of the vehicle routing problem ...
Aparna Das, Claire Mathieu, Shay Mozes