Sciweavers

535 search results - page 15 / 107
» Termination of Abstract Reduction Systems
Sort
View
CORR
2006
Springer
87views Education» more  CORR 2006»
13 years 9 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
13 years 11 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
13 years 7 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
14 years 3 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»
13 years 9 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