LEADER 04871nam 22006975 450 001 996217777703316 005 20230223053954.0 010 $a3-319-07890-9 024 7 $a10.1007/978-3-319-07890-8 035 $a(CKB)3710000000119183 035 $a(DE-He213)978-3-319-07890-8 035 $a(SSID)ssj0001242894 035 $a(PQKBManifestationID)11701197 035 $a(PQKBTitleCode)TC0001242894 035 $a(PQKBWorkID)11278382 035 $a(PQKB)10444438 035 $a(MiAaPQ)EBC3093525 035 $a(PPN)178783064 035 $a(EXLCZ)993710000000119183 100 $a20140528d2014 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aFun with Algorithms$b[electronic resource] $e7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014, Proceedings /$fedited by Alfredo Ferro, Fabrizio Luccio, Peter Widmayer 205 $a1st ed. 2014. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2014. 215 $a1 online resource (XII, 378 p. 141 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v8496 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-319-07889-5 327 $aAlgorithmic Gems in the Data Miner?s Cave.- Fun with Fonts: Algorithmic Typography.- Happy Edges: Threshold-Coloring of Regular Lattices.- Classic Nintendo Games Are (Computationally) Hard.- On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method.- No Easy Puzzles: A Hardness Result for Jigsaw Puzzles.- Normal, Abby Normal, Prefix Normal.- Nonconvex Cases for Carpenter?s Rulers.-How to Go Viral: Cheaply and Quickly -- Synchronized Dancing of Oblivious Chameleons.- Another Look at the Shoelace TSP: The Case of Very Old Shoes -- Playing Dominoes Is Hard, Except by Yourself.- UNO Gets Easier for a Single Player -- Secure Auctions without Cryptography.- Towards an Algorithmic Guide to Spiral Galaxies -- Competitive Analysis of the Windfall Game.- Excuse Me! or The Courteous Theatregoers? Problem.- Zombie Swarms: An Investigation on the Behaviour of Your Undead Relatives.-Approximability of Latin Square Completion-Type Puzzles.-Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set.- Quell.- How Even Tiny Influence Can Have a Big Impact.-Optimizing Airspace Closure with Respect to Politicians? Egos -- Being Negative Makes Life NP-hard (for Product Sellers).- Clearing Connections by Few Agents.- Counting Houses of Pareto Optimal Matchings in the House Allocation Problem -- Practical Card-Based Cryptography.- The Harassed Waitress Problem.- Lemmings Is PSPACE-Complete.- Finding Centers and Medians of a Tree by Distance Queries.- Swapping Labeled Tokens on Graphs. 330 $aThis book constitutes the refereed proceedings of the 7th International Conference, FUN 2014, held in July 2014 in Lipari Island, Sicily, Italy. The 29 revised full papers were carefully reviewed and selected from 49 submissions. They feature a large variety of topics in the field of the use, design and analysis of algorithms and data structures, focusing on results that provide amusing, witty but nonetheless original and scientifically profound contributions to the area. In particular, algorithmic questions rooted in biology, cryptography, game theory, graphs, the internet, robotics and mobility, combinatorics, geometry, stringology, as well as space-conscious, randomized, parallel, distributed algorithms and their visualization are addressed. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v8496 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aArtificial intelligence 606 $aArtificial intelligence?Data processing 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aArtificial Intelligence 606 $aData Science 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aArtificial intelligence. 615 0$aArtificial intelligence?Data processing. 615 14$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aArtificial Intelligence. 615 24$aData Science. 676 $a005.1 702 $aFerro$b Alfredo$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLuccio$b Fabrizio$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWidmayer$b Peter$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996217777703316 996 $aFun with Algorithms$9772446 997 $aUNISA