Sciweavers

42230 search results - page 188 / 8446
» Algorithms and Complexity Results for
Sort
View
ENTCS
2007
121views more  ENTCS 2007»
15 years 6 months ago
Incremental Parametric Development of Greedy Algorithms
The event B method provides a general framework for modelling both data structures and algorithms. B models are validated by discharging proof obligations ensuring safety properti...
Dominique Cansell, Dominique Méry
CORR
2007
Springer
124views Education» more  CORR 2007»
15 years 6 months ago
Interpolation in Valiant's theory
We investigate the following question: if a polynomial can be evaluated at rational points by a polynomial-time boolean algorithm, does it have a polynomial-size arithmetic circuit...
Pascal Koiran, Sylvain Perifel
CORR
2008
Springer
114views Education» more  CORR 2008»
15 years 6 months ago
A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables
The LETOR website contains three information retrieval datasets used as a benchmark for testing machine learning ideas for ranking. Algorithms participating in the challenge are re...
Nir Ailon
ALGORITHMICA
2004
130views more  ALGORITHMICA 2004»
15 years 6 months ago
The Power of Priority Algorithms for Facility Location and Set Cover
We apply and extend the priority algorithm framework introduced by Borodin, Nielsen, and Rackoff to define "greedy-like" algorithms for the (uncapacitated) facility locat...
Spyros Angelopoulos, Allan Borodin
ISM
2008
IEEE
72views Multimedia» more  ISM 2008»
16 years 27 days ago
A Novel Noncausal Whole-Frame Concealment Algorithm for Video Streaming
Error concealment is very important for video communication as an application-layer error control mechanism which can be used independently of the underlying communication infrast...
S. Mohsen Amiri, Ivan V. Bajic