000 04218nam a22006375i 4500
001 978-3-642-34862-4
003 DE-He213
005 20240423125921.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
072 7 _aUMB
_2thema
082 0 4 _a518.1
_223
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.
250 _a1st ed. 2012.
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 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_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 _aAlgorithms.
650 0 _aComputer science
_xMathematics.
650 0 _aDiscrete mathematics.
650 0 _aArtificial intelligence
_xData processing.
650 0 _aNumerical analysis.
650 0 _aArtificial intelligence.
650 0 _aComputer simulation.
650 1 4 _aAlgorithms.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aData Science.
650 2 4 _aNumerical Analysis.
650 2 4 _aArtificial Intelligence.
650 2 4 _aComputer Modelling.
700 1 _aEven, Guy.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aRawitz, Dror.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642348617
776 0 8 _iPrinted edition:
_z9783642348631
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v7659
856 4 0 _uhttps://doi.org/10.1007/978-3-642-34862-4
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c183082
_d183082