3874 search results - page 347 / 775 » Approximation Algorithms for k-hurdle Problems |
151
click to vote
IJFCS
2006
15 years 5 months ago
2006
We initiate a systematic study of the Row Deletion(B) problem on matrices: Given an input matrix A and a fixed "forbidden submatrix" B, the task is to remove a minimum n...
124
click to vote
SIGECOM
2005
ACM
15 years 10 months ago
2005
ACM
We study two problems, that of computing social optimum and that of finding fair allocations, in the congestion game model of Milchtaich[8] Although we show that the general prob...
126
click to vote
CRYPTO
2006
Springer
15 years 8 months ago
2006
Springer
Abstract Lattice reduction is a hard problem of interest to both publickey cryptography and cryptanalysis. Despite its importance, extremely few algorithms are known. The best algo...
147
click to vote
TCS
2008
15 years 5 months ago
2008
The medial axis is a classical representation of digital objects widely used in many applications. However, such a set of balls may not be optimal: subsets of the medial axis may ...
128
click to vote
ECCC
2008
15 years 5 months ago
2008
Given a set of observed economic choices, can one infer preferences and/or utility functions for the players that are consistent with the data? Questions of this type are called r...