1089 search results - page 172 / 218 » Bounds on generalized Frobenius numbers |
109
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
We consider the problem of minimizing average latency cost while obliviously routing traffic in a network with linear latency functions. This is roughly equivalent to minimizing t...
107
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
This paper studies an extension of the k-median problem where we are given a metric space (V, d) and not just one but m client sets {Si V }m i=1, and the goal is to open k facili...
115
click to vote
SIROCCO
2007
15 years 3 months ago
2007
Abstract. The problem we consider originates from the design of efficient on-board networks in satellites (also called Traveling Wave Tube Amplifiers). Signals incoming in the net...
DAGSTUHL
2006
15 years 3 months ago
2006
This paper presents the optimal compression for sequences with undefined values. Let we have (N -m) undefined and m defined positions in the boolean sequence V of length N. The se...
140
click to vote
ALT
2010
Springer
15 years 2 months ago
2010
Springer
This paper is concerned with the combinatorial structure of concept classes that can be learned from a small number of examples. We show that the recently introduced notion of recu...