Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments.
Giorgio AusielloCamil DemetrescuPaolo Giulio FranciosaGiuseppe F. ItalianoAndrea RibichiniPublished in: ESA (2007)
Keyphrases
- theoretical analysis
- high level
- statistical model
- probabilistic model
- computational model
- linear models
- orders of magnitude
- em algorithm
- probability distribution
- computational cost
- data structure
- input data
- hidden markov models
- prior knowledge
- theoretical framework
- mathematical model
- multi agent
- experimental data
- formal model
- learning algorithm