By Amihood Amir, Alberto Apostolico, Estrella Eisenberg (auth.), Guy Even, Dror Rawitz (eds.)

This ebook constitutes the refereed lawsuits of the 1st Mediterranean convention on Algorithms, MedAlg 2012, held in Kibbutz Ein Gedi, Israel, in December 2012.
The 18 papers awarded have been conscientiously reviewed and chosen from forty four submissions. The convention papers concentrate on the layout, engineering, theoretical and experimental functionality research of algorithms for difficulties coming up in numerous components of computation. themes coated contain: communications networks, combinatorial optimization and approximation, parallel and disbursed computing, desktops and structure, economics, online game thought, social networks and the area broad Web.

Show description

Read Online or Download Design and Analysis of Algorithms: First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings PDF

Similar design books

Design of Composite Highway Bridges Curved in Plan

This book enhances previous layout publications for the layout of composite bridges based on the Eurocodes. It recognises that many road bridges hold roads which are on a curved alignment and the aiding constitution follows that curved alignment. The advice addresses the implications of the plan curvature at the layout.

Planning by Design (PxD)-Based Systematic Methodologies

The ebook indicates how you can use making plans via layout (PxD) for constructing operating versions to any kind of topic zone. part 1 describes the character of making plans normally, the formulation of making plans, the gains that make it systematic, the essence of PxD, and constructing and utilizing the operating version. part 2 demonstrates own program of inventive making plans to actual lifestyles situations and functional operating versions on diverse topic parts.

Additional info for Design and Analysis of Algorithms: First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings

Example text

14, pp. 413–427. Springer, Heidelberg (1974) 16. : Parallel evaluation of the determinant and of the inverse of a matrix. Information Processing Letters 30(1), 41–45 (1989) 17. : I/O complexity: The red-blue pebble game. In: STOC 1981: Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computing, pp. 326–333. ACM, New York (1981) 18. : Duality applied to the complexity of matrix multiplications and other bilinear forms. In: Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, STOC 1973, pp.

Entropy waves, the zig-zag graph product, and new constant-degree expanders. Annals of Mathematics 155(1), 157–187 (2002) 32. : Space-time tradeoffs in memory hierarchies. Technical report, Brown University, Providence, RI, USA (1994) 33. : Gaussian elimination is not optimal. Numer. Math. 13, 354–356 (1969) 34. : Detecting short directed cycles using rectangular matrix multiplication and dynamic programming. In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, pp.

Download PDF sample

Rated 4.16 of 5 – based on 24 votes