𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A mobility model for studying wireless communication and the complexity of problems in the model

✍ Scribed by Raymond Greenlaw; Sanpawat Kantabutra; Pattama Longani

Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
281 KB
Volume
59
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Average-case complexity of shortest-path
Average-case complexity of shortest-paths problems in the vertex-potential model
✍ Colin Cooper; Alan Frieze; Kurt Mehlhorn; Volker Priebe πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 146 KB πŸ‘ 2 views

We study the average-case complexity of shortest-paths problems in the vertexpotential model. The vertex-potential model is a family of probability distributions on complete directed graphs with arbitrary real edge lengths, but without negative cycles. We show that on a graph with n vertices and wit

Lower Bounds for the Complexity of Funct
Lower Bounds for the Complexity of Functions in a Realistic RAM Model
✍ Nader H. Bshouty πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 127 KB

This paper develops a new technique that finds almost tight lower bounds for the complexity of programs that compute or approximate functions in a realistic RAM model. The nonuniform realistic RAM model is a model that uses the arithmetic Γ„ 4 operations q, y, = , the standard bit operation Shift, Ro

Tension and mobility of a DNA fragment i
Tension and mobility of a DNA fragment in the lakes-straits model
✍ Dirk Loomans; Igor M. Sokolov; Alexander Blumen πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 482 KB

## Abstract We consider numerically, in the framework of the lakes‐straits model, the mobility of a DNA chain under field‐inversion gel‐electrophoresis (FIGE). Here we investigate the role of the gel's structure on the mobility. We consider two situations: (i) a DNA chain fragment is bounded by two