Design and Analysis of Algorithms [electronic resource] : First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings / edited by Guy Even, Dror Rawitz.

By: Even, Guy [editor.]Contributor(s): Rawitz, Dror [editor.] | SpringerLink (Online service)Material type: TextTextLanguage: English Series: Lecture Notes in Computer Science: 7659Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012Description: X, 261 p. 40 illus. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783642348624Subject(s): Computer science | Data structures (Computer science) | Computer software | Electronic data processing | Computational complexity | Artificial intelligence | Computer simulation | Computer Science | Algorithm Analysis and Problem Complexity | Discrete Mathematics in Computer Science | Data Structures | Numeric Computing | Artificial Intelligence (incl. Robotics) | Simulation and ModelingAdditional physical formats: Printed edition:: No titleDDC classification: 005.1 LOC classification: QA76.9.A43Online resources: Click here to access online
Contents:
Detecting Approximate Periodic Patterns -- Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication -- Multicast Routing for Energy Minimization Using Speed Scaling -- Reoptimization of the Minimum Total Flow-Time Scheduling Problem -- Energy Efficient Caching for Phase-Change Memory -- Shortest-Elapsed-Time-First on a Multiprocessor Efficient Route Compression for Hybrid Route Planning -- Multipath Spanners via Fault-Tolerant Spanners -- Constant Thresholds Can Make Target Set Selection Tractable -- Faster Variance Computation for Patterns with Gaps -- Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks -- Experimental Analysis of Rumor Spreading in Social Networks -- A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs -- Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks -- An Efficient Generator for Clustered Dynamic Random Networks -- Slow Down and Sleep for Profit in Online Deadline Scheduling -- FIFO Queueing Policies for Packets with Heterogeneous Processing -- Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability.
In: Springer eBooksSummary: This book constitutes the refereed proceedings of the First Mediterranean Conference on Algorithms, MedAlg 2012, held in Kibbutz Ein Gedi, Israel, in December 2012. The 18 papers presented were carefully reviewed and selected from 44 submissions. The conference papers focus on the design, engineering, theoretical and experimental performance analysis of algorithms for problems arising in different areas of computation. Topics covered include: communications networks, combinatorial optimization and approximation, parallel and distributed computing, computer systems and architecture, economics, game theory, social networks and the World Wide Web.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
No physical items for this record

Detecting Approximate Periodic Patterns -- Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication -- Multicast Routing for Energy Minimization Using Speed Scaling -- Reoptimization of the Minimum Total Flow-Time Scheduling Problem -- Energy Efficient Caching for Phase-Change Memory -- Shortest-Elapsed-Time-First on a Multiprocessor Efficient Route Compression for Hybrid Route Planning -- Multipath Spanners via Fault-Tolerant Spanners -- Constant Thresholds Can Make Target Set Selection Tractable -- Faster Variance Computation for Patterns with Gaps -- Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks -- Experimental Analysis of Rumor Spreading in Social Networks -- A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs -- Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks -- An Efficient Generator for Clustered Dynamic Random Networks -- Slow Down and Sleep for Profit in Online Deadline Scheduling -- FIFO Queueing Policies for Packets with Heterogeneous Processing -- Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability.

This book constitutes the refereed proceedings of the First Mediterranean Conference on Algorithms, MedAlg 2012, held in Kibbutz Ein Gedi, Israel, in December 2012. The 18 papers presented were carefully reviewed and selected from 44 submissions. The conference papers focus on the design, engineering, theoretical and experimental performance analysis of algorithms for problems arising in different areas of computation. Topics covered include: communications networks, combinatorial optimization and approximation, parallel and distributed computing, computer systems and architecture, economics, game theory, social networks and the World Wide Web.

There are no comments on this title.

to post a comment.

Implemented and Maintained by Biju Patnaik Central Library.
For any Suggestions/Query Contact to library or Email: library@nitrkl.ac.in OR bpcl-cir@nitrkl.ac.in. Ph:91+6612462103
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.

Powered by Koha