Sciweavers

535 search results - page 15 / 107
» Termination of Abstract Reduction Systems
Sort
View
CORR
2006
Springer
87views Education» more  CORR 2006»
14 years 11 months ago
Synchronization recovery and state model reduction for soft decoding of variable length codes
Abstract-- Variable length codes (VLCs) exhibit desynchronization problems when transmitted over noisy channels. Trellis decoding techniques based on Maximum A Posteriori (MAP) est...
Simon Malinowski, Herve Jegou, Christine Guillemot
NETWORKING
2000
15 years 1 months ago
Fairness and Aggregation: A Primal Decomposition Study
Abstract. We examine the fair allocation of capacity to a large population of best-effort connections in a typical multiple access communication system supporting some bandwidth on...
André Girard, Catherine Rosenberg, Mohammed...
ESSLLI
2009
Springer
14 years 9 months ago
POP* and Semantic Labeling Using SAT
The polynomial path order (POP for short) is a termination method that induces polynomial bounds on the innermost runtime complexity of term rewrite systems (TRSs for short). Seman...
Martin Avanzini
ICTAC
2005
Springer
15 years 5 months ago
On Typing Information Flow
Abstract. We investigate the issue of typing confidentiality in a languagebased information-flow security approach, aiming at improving some previously proposed type systems, esp...
Gérard Boudol
TROB
2008
134views more  TROB 2008»
14 years 11 months ago
Improving the Performance of Sampling-Based Motion Planning With Symmetry-Based Gap Reduction
Sampling-based nonholonomic and kinodynamic planning iteratively constructs solutions with sampled controls. A constructed trajectory is returned as an acceptable solution if its &...
Peng Cheng, Emilio Frazzoli, Steven M. LaValle