Sciweavers

1332 search results - page 20 / 267
» An Efficient Algorithm for the Approximate Median Selection ...
Sort
View
134
Voted
INFOCOM
1999
IEEE
15 years 7 months ago
Efficient Selective Frame Discard Algorithms for Stored Video Delivery across Resource Constrained Networks
Video delivery from a server to a client across a network is an important component of many multimedia applications. While delivering a video stream across a resource constrained ...
Zhi-Li Zhang, Srihari Nelakuditi, Rahul Aggarwal, ...
ICARIS
2009
Springer
15 years 7 months ago
Efficient Algorithms for String-Based Negative Selection
Abstract. String-based negative selection is an immune-inspired classification scheme: Given a self-set S of strings, generate a set D of detectors that do not match any element of...
Michael Elberfeld, Johannes Textor
SPLC
2008
15 years 4 months ago
Filtered Cartesian Flattening: An Approximation Technique for Optimally Selecting Features while Adhering to Resource Constraint
Software Product-lines (SPLs) use modular software components that can be reconfigured into different variants for different requirements sets. Feature modeling is a common method...
Jules White, B. Doughtery, Douglas C. Schmidt
96
Voted
ICML
2010
IEEE
15 years 4 months ago
A Simple Algorithm for Nuclear Norm Regularized Problems
Optimization problems with a nuclear norm regularization, such as e.g. low norm matrix factorizations, have seen many applications recently. We propose a new approximation algorit...
Martin Jaggi, Marek Sulovský
ICALP
2005
Springer
15 years 9 months ago
Facility Location in Sublinear Time
Abstract. In this paper we present a randomized constant factor approximation algorithm for the problem of computing the optimal cost of the metric Minimum Facility Location proble...
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian...