Sciweavers

2941 search results - page 199 / 589
» The Myth of the Educational Computer
Sort
View
CORR
2006
Springer
132views Education» more  CORR 2006»
15 years 6 months ago
Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element
The running maximum-minimum (MAX-MIN) filter computes the maxima and minima over running windows of size w. This filter has numerous applications in signal processing and time seri...
Daniel Lemire
CORR
2006
Springer
134views Education» more  CORR 2006»
15 years 6 months ago
Max-Cut and Max-Bisection are NP-hard on unit disk graphs
We prove that the max-cut and max-bisection problems are NP-hard on unit disk graphs. We also show that -precision graphs are planar for > 1/ 2 and give a dichotomy theorem f...
Josep Díaz, Marcin Kaminski
CORR
2006
Springer
90views Education» more  CORR 2006»
15 years 6 months ago
The Snowblower Problem
Abstract: We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems. The objective in...
Esther M. Arkin, Michael A. Bender, Joseph S. B. M...
CORR
2006
Springer
100views Education» more  CORR 2006»
15 years 6 months ago
Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel
-- We introduce a thermodynamic (large deviation) formalism for computing error exponents in error-correcting codes. Within this framework, we apply the heuristic cavity method fro...
Thierry Mora, Olivier Rivoire
CORR
2007
Springer
88views Education» more  CORR 2007»
15 years 6 months ago
Uniform and Partially Uniform Redistribution Rules
Abstract - This short paper introduces two new fusion rules for combining quantitative basic belief assignments. These rules although very simple have not been proposed in literatu...
Florentin Smarandache, Jean Dezert