Sciweavers

4507 search results - page 120 / 902
» Generalized Binet dynamics
Sort
View
STOC
2003
ACM
126views Algorithms» more  STOC 2003»
16 years 4 months ago
A new approach to dynamic all pairs shortest paths
We study novel combinatorial properties of graphs that allow us to devise a completely new approach to dynamic all pairs shortest paths problems. Our approach yields a fully dynam...
Camil Demetrescu, Giuseppe F. Italiano
DCC
2010
IEEE
15 years 11 months ago
A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward
It is known that modeling an information source via a symbolic dynamical system evolving over the unit interval, leads to a natural lossless compression scheme attaining the entro...
Ofer Shayevitz
TACAS
2009
Springer
135views Algorithms» more  TACAS 2009»
15 years 11 months ago
Context-Bounded Analysis for Concurrent Programs with Dynamic Creation of Threads
Context-bounded analysis has been shown to be both efficient and effective at finding bugs in concurrent programs. According to its original definition, context-bounded analysis...
Mohamed Faouzi Atig, Ahmed Bouajjani, Shaz Qadeer
ICTAI
2009
IEEE
15 years 11 months ago
Learning for Dynamic Assignments Reordering
In this paper a new learning scheme for SAT is proposed. The originality of our approach arises from its ability to achieve clause learning even if no conflict occurs. This clear...
Saïd Jabbour
ACMSE
2005
ACM
15 years 10 months ago
Acquiring and delivering lessons learned for NASA scientists and engineers: a dynamic approach
Web forms are a common mechanism for collecting information online. They pose some limitations which negatively affect ease and flexibility of user interaction. These limitations ...
Swapna Gupta, J. Scott Hawker, Randy K. Smith