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 |