000 03955nam a22005775i 4500
001 978-3-642-34862-4
003 DE-He213
005 20140220083330.0
007 cr nn 008mamaa
008 121205s2012 gw | s |||| 0|eng d
020 _a9783642348624
_9978-3-642-34862-4
024 7 _a10.1007/978-3-642-34862-4
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
082 0 4 _a005.1
_223
100 1 _aEven, Guy.
_eeditor.
245 1 0 _aDesign and Analysis of Algorithms
_h[electronic resource] :
_bFirst Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings /
_cedited by Guy Even, Dror Rawitz.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2012.
300 _aX, 261 p. 40 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v7659
505 0 _aDetecting 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.
520 _aThis 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.
650 0 _aComputer science.
650 0 _aData structures (Computer science).
650 0 _aComputer software.
650 0 _aElectronic data processing.
650 0 _aComputational complexity.
650 0 _aArtificial intelligence.
650 0 _aComputer simulation.
650 1 4 _aComputer Science.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aData Structures.
650 2 4 _aNumeric Computing.
650 2 4 _aArtificial Intelligence (incl. Robotics).
650 2 4 _aSimulation and Modeling.
700 1 _aRawitz, Dror.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642348617
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v7659
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-34862-4
912 _aZDB-2-SCS
912 _aZDB-2-LNC
999 _c103806
_d103806