**
The Physics of Algorithms**

Statistical Physics of Infrastructure Networks (Self-Assessment of LDRD DR04-06)

June 2006 CNLS workshop on Optimization in Complex Networks

Mar 2006 CNLS workshop on Challenges and Opportunities in Distributed Sensor Networks

Jan 2005 CNLS workshop on StatPhys approach to Coding Theory

May 2003 CNLS Annual ConferenceNetworks: Structure, Dynamics and Function

Sep 2001 CNLS Workshop on Computational Complexity and Statistical Physics

Page rank algorithm (Stanford/Google)

Ralf Koetter's Network Coding web-page

Wireless Sensor Networks (Intel)

Hard-drives of new generation by Hitachi Global Storage Technologies & ``Get perpendicular!'' animation

Seagate announces first harddrive with perpendicular recording tech

Vector-LDPC by Flarion

Intel Technology Journal on advanced (LDPC) coding

What's next for DVD? Blu-ray technology

Anders Hansson (CCS-5)

** Bibliography: **

**
Some introductory (and brief) reviews relevant to the proposal
**

M. Mezard,

C.P. Gomes and B. Selman,

A.G. Percus, G. Istrate, C. Moore,

**
General (Algorithms, Physics & related)
**

H.A. Bethe, Proc.Roy.Soc.London A,

H. A. Kramers, G. H. Wannier,

C.E. Shannon, Bell. Syst. Tech.J.

N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller,

S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi,

W.J.Cook, W.H. Cunningham, W. R. Pulleyblank, A. Schrijver,

C.H. Papadimitriou & K. Steiglitz,

T.H. Cormen, C.E. Leiserson, and R.L. Rivest,

A.K. Hartmann, H. Rieger,

D. MacKay,

M. Mezard, A. Montanari,

J.S. Yedidia, W.T. Freeman, Y. Weiss,

**
Algorithms for Wireless Sensor Networks
**

D. Son, B. Krishnamachari, J. Heidemann,

K. Whitehouse, A. Woo, F. Jiang, J. Polastre, D. Culler,

X.-Y. Li, P.-J. Wan, O. Frieder,

B. Krishnamachari, D. Estrin, S. Wicker,

Z. Xiong, A.D. Liveris, and S. Cheng, IEEE Signal Processing Magazine, Sep. 2004, p.80.

National Research Council, Computer Science and Telecommunications Board.

J. Stankovic,

K. Akkaya, M. Younis, Ad Hoc Networks

W. Ye, J. Heidemann, D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Transactions on Networking

S. Sichalou, L. Georgiadis, Computer Networks

**
Community Detection
**

M. Girvan and M. E. J. Newman,

M. E. J. Newman,

M.E.J. Newman,

M. E. J. Newman and M. Girvan,

A. Clauset, M. E. J. Newman and C. Moore,

E. Ziv, M. Middendorf, C. Wiggins,

G. Palla, I. Derenyi, I. Farkas, and T. Vicsek,

**
Graph Coloring & Satisfiability
**

M. Mezard, G. Parisi, M.A. Virasoro,

R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky,

O.C. Martin, R. Monasson, and R. Zecchina,

M. Mezard, G. Parisi, R. Zecchina,

A. K. Hartmann and H. Rieger,

S. Cocco, R. Monasson, A. Montanari, G. Semerjian,

E. Clarke, A. Biere, R. Raimi, Y. Zhu,

**
Multi-Objective Shortest Path
**

A. Warburton,

C. ReVelle, J. Cohon, D. Shobrys,

D.H. Lorenz, D. Raz,

**
Distributed Coding & Data Reconstruction
**

R.G. Gallager,

A. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , IEEE Trans. Inf. Theory

C. Berrou, A. Glavieux, and P. Thitimajshima, in

D.J.C. MacKay,

J. Pearl,

T.J. Richardson, R.L.Urbanke,

A. Montanari,

C. Di, D. Proietti, I. E. Telatar, T. J. Richardson, R.L. Urbanke.

S. Franz, M. Leone, A. Montanari, F. Ricci-Tersenghi,

M. A. Neifeld, Y. Wu,

M. Marrow, J. K. Wolf,

O. Shental, A.J. Weiss, N. Shental, Y. Weiss,

R. Koetter, P.O. Vontobel,

M. Mezard, S. Ciliberti, R. Zecchina,

D. Slepian, J.K. Wolf,

R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung,

Y. Wu, J.A. O'Sullivan, N.~Singla, R.S. Indeck,

S. Halevy, et. al,

**
Our books, patent & publications relevant to the project: **

E. Ben-Naim, H. Frauenfelder, Z. Toroczkai, eds.,

A.G. Percus, G. Istrate, C. Moore, eds.,

F. J. Alexander, A. L. Garcia, and D. M. Tartakovsky,

F. J. Alexander, G. L. Eyink, and J. M. Restrepo,

F. J. Alexander, B. M. Boghosian, R. C. Brower and S. R. Kimura,

F. J. Alexander and G. L. Eyink,

F. J. Alexander and G. L. Eyink,

D. Achlioptas, A. Chtcherba, G. Istrate and C. Moore,

D. Aldous and A.G. Percus,

E. Ben-Naim, P.L. Krapivsky, and S.N Majumdar,

E. Ben-Naim, P.L. Krapivsky, and S. Redner,

E. Ben-Naim and P.L. Krapivsky,

E. Ben-Naim and P.L. Krapivsky,

S. Boettcher and A.G. Percus,

S. Boettcher and A.G. Percus,

S. Boettcher and A.G. Percus,

S. Boettcher and A.G. Percus,

D. Bokolamulla, A. Hansson, and T. Aulin,

V. Chernyak, M. Chertkov, I. Kolokolov, V. Lebedev,

V. Chernyak, M. Chertkov, I. Kolokolov, V. Lebedev,

V. Chernyak, M. Chertkov, I. Kolokolov, V. Lebedev,

V. Chernyak, M. Chertkov, I. Kolokolov, V. Lebedev,

V. Chernyak, M. Chertkov, I. Gabitov, I. Kolokolov, V. Lebedev,

V. Chernyak, M. Chertkov, I. Kolokolov, A. Peleg,

V. Chernyak, M. Chertkov, M. Stepanov, B. Vasic,

A.I.Chernykh, M.G.Stepanov,

M. Chertkov,

M. Chertkov, I. Gabitov, J. Moeser,

M. Chertkov, I. Gabitov, I.Kolokolov, V. Lebedev,

M. Chertkov, I. Gabitov, I.Kolokolov, V. Lebedev,

M. Chertkov, I. Gabitov, P. Lushnikov, J. Moeser, Z. Toroczkai

M. Chertkov, Y. Chung, A. Dyachenko, I. Gabitov, I. Kolokolov, and V. Lebedev,

M. Chertkov, I. Gabitov, I. Kolokolov and T. Schafer

M.Chertkov, V.Y. Chernyak,

M.Chertkov, V.Y. Chernyak,

M.Chertkov, M. Stepanov,

G. L. Eyink, J. M. Restrepo and F. J. Alexander,

G. L. Eyink, J. M. Restrepo and F. J. Alexander,

A. Hansson and T. Aulin,

A. Hansson, K.M. Chugg, T. Aulin,

A. Hansson and T. Aulin,

A. Hansson and T. Aulin,

M. B. Hastings, T. C. Halsey,

M. B. Hastings,

M. B. Hastings,

M. B. Hastings,

G. Istrate,

G. Istrate, Marathe M.V., S.S. Ravi,

G. Istrate,

G. Istrate, S. Boettcher, A.G. Percus,

G. Istrate,

G. Istrate,

V. Krishnamurthy, M. Faloutsos, M. Chrobak, L. Lao, J.-H. Cui and A.G. Percus,

A.Peleg, M. Chertkov, I. Gabitov

A. Peleg, M. Chertkov, I. Gabitov

M.G. Stepanov, V. Chernyak, M. Chertkov, B. Vasic,

M.G. Stepanov and M. Chertkov,

M.G. Stepanov and M. Chertkov,

D. Volk, M.G. Stepanov,