Sciweavers

2778 search results - page 52 / 556
» Limit complexities revisited
Sort
View
ATAL
2004
Springer
15 years 5 months ago
About Engineering Complex Systems: Multiscale Analysis and Evolutionary Engineering
Abstract. We describe an analytic approach, multiscale analysis, that can demonstrate the fundamental limitations of decomposition based engineering for the development of highly c...
Yaneer Bar-Yam
ICASSP
2009
IEEE
15 years 6 months ago
Jointly optimized mode decisions in redundant video streaming
This paper revisits the problem of source-channel coding for error-resilient video streaming, using redundant encoding. We propose a new method to jointly optimize the macroblock ...
J. Christian Schmidt, Kenneth Rose
ISAAC
2007
Springer
100views Algorithms» more  ISAAC 2007»
15 years 6 months ago
Dynamic Distance Hereditary Graphs Using Split Decomposition
The problem of maintaining a representation of a dynamic graph as long as a certain property is satisfied has recently been considered for a number of properties. This paper prese...
Emeric Gioan, Christophe Paul
ESA
1999
Springer
110views Algorithms» more  ESA 1999»
15 years 4 months ago
Geometric Searching over the Rationals
We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given...
Bernard Chazelle
APLAS
2007
ACM
15 years 3 months ago
Complete Lattices and Up-To Techniques
Abstract. We propose a theory of up-to techniques for proofs by coinduction, in the setting of complete lattices. This theory improves over existing results by providing a way to c...
Damien Pous