國立高雄大學圖資館 |

Language: English

Back

Design and analysis of algorithms Fi...

(1998 :)

Design and analysis of algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012 : proceedings /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Design and analysis of algorithms edited by Guy Even, Dror Rawitz.
Reminder of title:	First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012 : proceedings /
remainder title:	MedAlg 2012
other author:	Even, Guy.
corporate name:
Published:	Berlin, Heidelberg :Springer Berlin Heidelberg :2012.
Description:	x, 260 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Computer algorithmsCongresses.
Online resource:	http://dx.doi.org/10.1007/978-3-642-34862-4
ISBN:	9783642348624 (electronic bk.)

Design and analysis of algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012 : proceedings /
Design and analysis of algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012 : proceedings /[electronic resource] :MedAlg 2012edited by Guy Even, Dror Rawitz. - Berlin, Heidelberg :Springer Berlin Heidelberg :2012. - x, 260 p. :ill., digital ;24 cm. - Lecture notes in computer science,76590302-9743 ;. - Lecture notes in computer science ;4891..

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.

ISBN: 9783642348624 (electronic bk.)Subjects--Topical Terms:

380777
Computer algorithms
--Congresses.

LC Class. No.: QA76.9.A43 / M43 2012

Dewey Class. No.: 005.1

Design and analysis of algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012 : proceedings /
LDR:02232nmm a2200289 a 4500 001 359984
003 DE-He213
005 20130118100936.0
006 m d
007 cr nn 008maaau
008 130227s2012 gw s 0 eng d
020 $a 9783642348624 (electronic bk.)
020 $a 9783642348617 (paper)
035 $a 978-3-642-34862-4
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.A43 $b M43 2012
082 0 4 $a 005.1 $2 23
090 $a QA76.9.A43 $b M491 2012
111 2 $n (3rd : $d 1998 : $c Amsterdam, Netherlands) $3 194767
245 1 0 $a Design and analysis of algorithms $h [electronic resource] : $b First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012 : proceedings / $c edited by Guy Even, Dror Rawitz.
246 3 $a MedAlg 2012
260 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2012.
300 $a x, 260 p. : $b ill., digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 7659
505 0 $a 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.
650 0 $a Computer algorithms $v Congresses. $3 380777
650 0 $a Computer science $x Mathematics $3 253427
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 273702
650 2 4 $a Discrete Mathematics in Computer Science. $3 274791
650 2 4 $a Data Structures. $3 273992
650 2 4 $a Numeric Computing. $3 275524
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 252959
650 2 4 $a Simulation and Modeling. $3 273719
700 1 $a Even, Guy. $3 567192
700 1 $a Rawitz, Dror. $3 592037
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Lecture notes in computer science ; $v 4891. $3 383229
856 4 0 $u http://dx.doi.org/10.1007/978-3-642-34862-4
950 $a Computer Science (Springer-11645)