Skip to main content
Search Button
Canada Kobo store Gift Cards Help

Rakuten Kobo

Wishlist

Shopping Cart

You're getting the VIP treatment!

Item(s) unavailable for purchase
Please review your cart. You can remove the unavailable item(s) now or we'll automatically remove it at Checkout.
itemsitem
itemsitem

Recommended For You

Loading...


“william gasarch”

Showing 1 - 12 of 12 results for “william gasarch”
Skip side bar filters

  • Mathematical Muffin Morsels: Nobody Wants A Small Piece

    by William Gasarch, Erik Metz, Jacob Prinz, Daniel Smolyak ...
    Series Book 16 - Problem Solving In Mathematics And Beyond
    Suppose you have five muffins that you want to divide and give to Alice, Bob, and Carol. You want each of them to get 5/3. You could cut each muffin into 1/3-1/3-1/3 and give each student five 1/3-sized pieces. But Alice objects! She has large hands! She wants everyone to have pieces larger than 1/3.Is there a way to divide five muffins for three students so that everyone gets 5/3, and all pieces ... Read more

    $24.19 CAD

  • Computational Intractability

    A Guide to Algorithmic Lower Bounds

    by Erik D. Demaine, William Gasarch, Mohammad T. Hajiaghayi ...
    A practical guide to understanding the theory and practice of computational lower bounds.A fundamental question in computer science is: “Given a problem, how hard is it to solve?” Usually, the answer to this question lies in determining how long it will take to solve a problem as a function of the length of the input. Yet this question has two different parts, with two different answers: (1) upper ... Read more

    $127.99 CAD

People who read these also enjoyed

  • Art of Computer Programming, Volume 4B, The

    Combinatorial Algorithms

    by Donald Knuth ...
    The Art of Computer Programming is Knuth's multivolume analysis of algorithms. With the addition of this new volume, it continues to be the definitive description of classical computer science.Volume 4B, the sequel to Volume 4A, extends Knuth's exploration of combinatorial algorithms. These algorithms are of keen interest to software designers because ". . . a single good idea can save years or ... Read more

    $75.99 CAD

  • Art of Computer Programming, Volume 4, Fascicle 7, The

    Constraint Satisfaction

    by Donald Knuth ...
    The Art of Computer Programming is a multivolume work on the analysis of algorithms and has long been recognized as the definitive description of classical computer science. The five volumes published to date--Volumes 1, 2, 3, 4A, and 4B--already comprise a unique and invaluable resource in programming theory and practice. Countless readers have spoken about the profound personal influence of ... Read more

    $27.99 CAD

  • LATIN 2022: Theoretical Informatics

    15th Latin American Symposium, Guanajuato, Mexico, November 7–11, 2022, Proceedings

    Edited by Armando Castañeda, Francisco Rodríguez-Henríquez ...
    Series series Springer Nature Proceedings Computer Science
    This book constitutes the proceedings of the 15th Latin American Symposium on Theoretical Informatics, LATIN 2022, which took place in Guanajuato, Mexico, in November 2022.The 46 papers presented in this volume were carefully reviewed and selected from 114 submissions. They were organized in topical sections as follows: Algorithms and Data Structures; Approximation Algorithms; Cryptography; Social ... Read more

    $115.29 CAD

  • Computing and Combinatorics

    29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part I

    Edited by Weili Wu, Guangmo Tong ...
    Series Book 1 - Springer Nature Proceedings Computer Science
    This two volume set LNCS 14422-14423 constitutes the refereed proceedings of the 29th International Conference, COCOON 2023, held in Hawaii, HI, USA, during December 2023.The 60 full papers were carefully reviewed and selected from 146 submissions. They are organized in the following topical sections:Part I : Combinatorics and Algorithms; Algorithmic Solution in Applications; and Algorithm in ... Read more

    $102.49 CAD

  • Combinatorial Algorithms

    26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers

    Edited by Zsuzsanna Lipták, William F. Smyth ...
    Series series Springer Nature Proceedings Computer Science
    This book constitutes the thoroughly refereed post-workshop proceedings for the 26 International Workshop on combinatorial Algorithms, IWOCA 2015, held in Verona, Italy, in October 2015.The 29 revised full papers presented were carefully reviewed and selected from a total of 90 submissions. The topics of the papers include algorithms and data structures (including sequential, parallel, distributed ... Read more

    $64.09 CAD

  • Combinatorial Optimization

    Theory and Algorithms

    by Bernhard Korte, Jens Vygen ...
    Series series Mathematics and Statistics (R0)
    This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP ... Read more

    $89.69 CAD

  • Facets of Combinatorial Optimization

    Festschrift for Martin Grötschel

    Edited by Michael Jünger, Gerhard Reinelt ...
    Series series Mathematics and Statistics (R0)
    Martin Grötschel is one of the most influential mathematicians of our time. He has received numerous honors and holds a number of key positions in the international mathematical community. He celebrated his 65th birthday on September 10, 2013. Martin Grötschel’s doctoral descendant tree 1983–2012, i.e., the first 30 years, features 39 children, 74 grandchildren, 24 great-grandchildren and 2 great ... Read more

    $115.29 CAD

  • Combinatorial Optimization and Applications

    9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings

    Edited by Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du ...
    Series series Springer Nature Proceedings Computer Science
    This book constitutes the refereed proceedings of the 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, held in Houston, TX, USA, in December 2015. The 59 full papers included in the book were carefully reviewed and selected from 125 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; applied ... Read more

    $64.09 CAD

  • 50 years of Combinatorics, Graph Theory, and Computing

    Edited by Fan Chung, Ron Graham, Frederick Hoffman, Ronald C. Mullin, Leslie Hogben, Douglas B. West ...
    Series series Discrete Mathematics and Its Applications
    50 Years of Combinatorics, Graph Theory, and Computing advances research in discrete mathematics by providing current research surveys, each written by experts in their subjects.The book also celebrates outstanding mathematics from 50 years at the Southeastern International Conference on Combinatorics, Graph Theory & Computing (SEICCGTC). The conference is noted for the dissemination and ... Read more

    $114.04 CAD

  • Graphs, Networks and Algorithms

    by Dieter Jungnickel ...
    Series series Mathematics and Statistics (R0)
    From the reviews of the previous editions".... The book is a first class textbook and seems to be indispensable for everybody who has to teach combinatorial optimization. It is very helpful for students, teachers, and researchers in this area. The author finds a striking synthesis of nice and interesting mathematical results and practical applications. ... the author pays much attention to the ... Read more

    $83.29 CAD