Fun with algorithms : 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings /
Fun with algorithms : 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings /
FUN 2012
Evangelos Kranakis, Danny Krizanc, Flaminia Luccio (eds.).
- Berlin ; New York : Springer, ©2012.
- 1 online resource
- Lecture notes in computer science, 7288 0302-9743 ; LNCS sublibrary. SL 1, Theoretical computer science and general issues .
- Lecture notes in computer science ; 7288. LNCS sublibrary. SL 1, Theoretical computer science and general issues. .
Includes bibliographical references and index.
Distributed Algorithms by Forgetful Mobile Robots / Stability and Metastability of the Logit Dynamics of Strategic Games / Art Galleries, k-modems, and k-convexity / The Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs / Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box / The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye / Mad at Edge Crossings? Break the Edges! / Train Marshalling Is Fixed Parameter Tractable / Conflict-Free Graph Orientations with Parity Constraints / The Multi-interval Ulam-Rényi Game / Picture-Hanging Puzzles / Paola Flocchini -- Giuseppe Persiano -- Jorge Urrutia -- Terry Anderson and Therese Biedl -- Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna and Alexander Kröller, et al. -- Michael A. Bender, Ritwik Bose, Rezaul Chowdhury and Samuel McCauley -- Till Bruckdorfer and Michael Kaufmann -- Leo Brueggeman, Michael Fellows, Rudolf Fleischer, Martin Lackner and Christian Komusiewicz, et al. -- Sarah Cannon, Mashhood Ishaque and Csaba D. Tóth -- Ferdinando Cicalese -- Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S.B. Mitchell and Ronald L. Rivest, et al. Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors / The Byzantine Brides Problem / Lean Programs, Branch Mispredictions, and Sorting / On Computer Integrated Rationalized Crossword Puzzle Manufacturing / Solving Single-Digit Sudoku Subproblems / Finding Good Coffee in Paris / To Satisfy Impatient Web Surfers Is Hard / Making Life Easier for Firefighters / Counting Perfect Matchings in Graphs of Degree 3 / M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns / On the Complexity of Rolling Block and Alice Mazes / Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes / Stefan Dobrev, Lata Narayanan and Jaroslav Opatrny -- Swan Dubois, Sébastien Tixeuil and Nini Zhu -- Amr Elmasry and Jyrki Katajainen -- Jakob Engel, Markus Holzer, Oliver Ruepp and Frank Sehnke -- David Eppstein -- Paola Flocchini, Matthew Kellett, Peter C. Mason and Nicola Santoro -- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric and Nicolas Nisse -- Fedor V. Fomin, Pinar Heggernes and Erik Jan van Leeuwen -- Martin Fürer -- Ellen Gethner, David G. Kirkpatrick and Nicholas J. Pippenger -- Markus Holzer and Sebastian Jakobi -- Markus Holzer and Sebastian Jakobi. Algorithms and Complexity of Generalized River Crossing Problems / Solving Tantrix via Integer Programming / Scrabble Is PSPACE-Complete / Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set / Spanning Trees and the Complexity of Flood-Filling Games / Tron, a Combinatorial Game on Abstract Graphs / Divorcing Made Easy / A New Analysis of Best Fit Bin Packing / The Coolest Order of Binary Strings / Hitori Number / Computing Maximum Hamiltonian Paths in Complete Graphs with Tree Metric / Gaming Is a Hard Job, But Someone Has to Do It! / Hardness of Mastermind / Scienceography: The Study of How Science Is Written / Hiro Ito, Stefan Langerman and Yuichi Yoshida -- Fumika Kino and Yushi Uno -- Michael Lampis, Valia Mitsou and Karolina Sołtys -- Kevin J. Lang -- Kitty Meeks and Alexander Scott -- Tillmann Miltzow -- Kirk Pruhs and Gerhard J. Woeginger -- Jiří Sgall -- Brett Stevens and Aaron Williams -- Akira Suzuki, Kei Uchizawa and Takeaki Uno -- Wojciech Rytter and Bartosz Szreder -- Giovanni Viglietta -- Giovanni Viglietta -- Graham Cormode, S. Muthukrishnan and Jinyun Yan.
This book constitutes the refereed proceedings of the 6th International Conference, FUN 2012, held in June 2012 in Venice, Italy. The 34 revised full papers were carefully reviewed and selected from 56 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.
9783642303470 3642303471 3642303463 9783642303463
Springer
016092519 Uk
Algorithms--Congresses.
Artificial intelligence.
Algorithmes--Congrès.
Logiciels.
Intelligence artificielle.
Informatique.
software.
artificial intelligence.
computer science.
data processing.
Informatique.
Algorithms
Computer science. Computer Communication Networks. Data structures (Computer science) Computer software. Computational complexity. Artificial intelligence. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. Computation by Abstract Devices. algoritmen algorithms computeranalyse computer analysis wiskunde mathematics computerwetenschappen computer sciences computational science computernetwerken computer networks kunstmatige intelligentie gegevensstructuren Information and Communication Technology (General) Informatie- en communicatietechnologie (algemeen)
Conference papers and proceedings
Software.
QA9.58 / .F86 2012
518/.1
Includes bibliographical references and index.
Distributed Algorithms by Forgetful Mobile Robots / Stability and Metastability of the Logit Dynamics of Strategic Games / Art Galleries, k-modems, and k-convexity / The Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs / Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box / The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye / Mad at Edge Crossings? Break the Edges! / Train Marshalling Is Fixed Parameter Tractable / Conflict-Free Graph Orientations with Parity Constraints / The Multi-interval Ulam-Rényi Game / Picture-Hanging Puzzles / Paola Flocchini -- Giuseppe Persiano -- Jorge Urrutia -- Terry Anderson and Therese Biedl -- Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna and Alexander Kröller, et al. -- Michael A. Bender, Ritwik Bose, Rezaul Chowdhury and Samuel McCauley -- Till Bruckdorfer and Michael Kaufmann -- Leo Brueggeman, Michael Fellows, Rudolf Fleischer, Martin Lackner and Christian Komusiewicz, et al. -- Sarah Cannon, Mashhood Ishaque and Csaba D. Tóth -- Ferdinando Cicalese -- Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S.B. Mitchell and Ronald L. Rivest, et al. Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors / The Byzantine Brides Problem / Lean Programs, Branch Mispredictions, and Sorting / On Computer Integrated Rationalized Crossword Puzzle Manufacturing / Solving Single-Digit Sudoku Subproblems / Finding Good Coffee in Paris / To Satisfy Impatient Web Surfers Is Hard / Making Life Easier for Firefighters / Counting Perfect Matchings in Graphs of Degree 3 / M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns / On the Complexity of Rolling Block and Alice Mazes / Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes / Stefan Dobrev, Lata Narayanan and Jaroslav Opatrny -- Swan Dubois, Sébastien Tixeuil and Nini Zhu -- Amr Elmasry and Jyrki Katajainen -- Jakob Engel, Markus Holzer, Oliver Ruepp and Frank Sehnke -- David Eppstein -- Paola Flocchini, Matthew Kellett, Peter C. Mason and Nicola Santoro -- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric and Nicolas Nisse -- Fedor V. Fomin, Pinar Heggernes and Erik Jan van Leeuwen -- Martin Fürer -- Ellen Gethner, David G. Kirkpatrick and Nicholas J. Pippenger -- Markus Holzer and Sebastian Jakobi -- Markus Holzer and Sebastian Jakobi. Algorithms and Complexity of Generalized River Crossing Problems / Solving Tantrix via Integer Programming / Scrabble Is PSPACE-Complete / Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set / Spanning Trees and the Complexity of Flood-Filling Games / Tron, a Combinatorial Game on Abstract Graphs / Divorcing Made Easy / A New Analysis of Best Fit Bin Packing / The Coolest Order of Binary Strings / Hitori Number / Computing Maximum Hamiltonian Paths in Complete Graphs with Tree Metric / Gaming Is a Hard Job, But Someone Has to Do It! / Hardness of Mastermind / Scienceography: The Study of How Science Is Written / Hiro Ito, Stefan Langerman and Yuichi Yoshida -- Fumika Kino and Yushi Uno -- Michael Lampis, Valia Mitsou and Karolina Sołtys -- Kevin J. Lang -- Kitty Meeks and Alexander Scott -- Tillmann Miltzow -- Kirk Pruhs and Gerhard J. Woeginger -- Jiří Sgall -- Brett Stevens and Aaron Williams -- Akira Suzuki, Kei Uchizawa and Takeaki Uno -- Wojciech Rytter and Bartosz Szreder -- Giovanni Viglietta -- Giovanni Viglietta -- Graham Cormode, S. Muthukrishnan and Jinyun Yan.
This book constitutes the refereed proceedings of the 6th International Conference, FUN 2012, held in June 2012 in Venice, Italy. The 34 revised full papers were carefully reviewed and selected from 56 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.
9783642303470 3642303471 3642303463 9783642303463
Springer
016092519 Uk
Algorithms--Congresses.
Artificial intelligence.
Algorithmes--Congrès.
Logiciels.
Intelligence artificielle.
Informatique.
software.
artificial intelligence.
computer science.
data processing.
Informatique.
Algorithms
Computer science. Computer Communication Networks. Data structures (Computer science) Computer software. Computational complexity. Artificial intelligence. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. Computation by Abstract Devices. algoritmen algorithms computeranalyse computer analysis wiskunde mathematics computerwetenschappen computer sciences computational science computernetwerken computer networks kunstmatige intelligentie gegevensstructuren Information and Communication Technology (General) Informatie- en communicatietechnologie (algemeen)
Conference papers and proceedings
Software.
QA9.58 / .F86 2012
518/.1