0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
Status
Brand

Showing 1 - 5 of 5 matches in All Departments

Parameterized Algorithms (Paperback, Softcover reprint of the original 1st ed. 2015): Marek Cygan, Fedor V. Fomin, Lukasz... Parameterized Algorithms (Paperback, Softcover reprint of the original 1st ed. 2015)
Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, …
R3,458 Discovery Miles 34 580 Ships in 10 - 15 working days

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.

The Multivariate Algorithmic Revolution and Beyond - Essays Dedicated to Michael R. Fellows on the Occasion of His 60th... The Multivariate Algorithmic Revolution and Beyond - Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday (Paperback, 2012 ed.)
Hans L. Bodlaender, Rodney Downey, Fedor V. Fomin, Daniel Marx
R1,630 Discovery Miles 16 300 Ships in 10 - 15 working days

Parameterized complexity is currently a thriving field in complexity theory and algorithm design. A significant part of the success of the field can be attributed to Michael R. Fellows.
This Festschrift has been published in honor of Mike Fellows on the occasion of his 60th birthday. It contains 20 papers that showcase the important scientific contributions of this remarkable man, describes the history of the field of parameterized complexity, and also reflects on other parts of Mike Fellows's unique and broad range of interests, including his work on the popularization of discrete mathematics for young children.
The volume contains several surveys that introduce the reader to the field of parameterized complexity and discuss important notions, results, and developments in this field.

Parameterized Algorithms (Hardcover, 1st ed. 2015): Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel... Parameterized Algorithms (Hardcover, 1st ed. 2015)
Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, …
R2,323 Discovery Miles 23 230 Ships in 10 - 15 working days

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.

Sou Adolescente e Minha Vida e Uma Merda (Portuguese, Paperback): Daniel Marx Sou Adolescente e Minha Vida e Uma Merda (Portuguese, Paperback)
Daniel Marx
R248 Discovery Miles 2 480 Ships in 10 - 15 working days
The Cultural Politics of Tel Quel - Literature and the Left in the Wake of Engagement (Paperback): Danielle Marx-Scouras The Cultural Politics of Tel Quel - Literature and the Left in the Wake of Engagement (Paperback)
Danielle Marx-Scouras
R993 Discovery Miles 9 930 Ships in 12 - 17 working days

Founded in 1960 by a group of relatively unknown young writers, Tel Quel quickly became one of the most influential literary journals and controversial intellectual movements in France. During the following two decades Tel Quel published the best in French intellectual thought and writing, including Roland Barthes, Georges Bataille, Jacques Derrida, Jean-Pierre Faye, Michel Foucault, Gerard Genette, Julia Kristeva, Bernard-Henri Levy, Marcelin Pleynet, Philippe Sollers, and Tzvetan Todorov. By focusing on Tel Quel as an instrument of cultural renewal, Danielle Marx-Scouras demonstrates that literature--even when it claims to he disengaged--can never escape its historical ties.

The book elucidates the complexities of French intellectual life and the role played by Tel Quel in the evolution of intellectual thought and writing in the 1960s and 1970s. Tel Quel's cultural politics have been fashioned as much by the unpredictable historical changes of the post-World War II and Cold War era as they have by the advances in literary studies, semiotics, philosophy, and psychoanalysis during this period. The journal ceased publication in 1982, shortly before the dissolution of Marxism-Communism marked by the demolition of the Berlin Wall, the reunification of Europe, and the collapse of the Soviet Union. Marx-Scouras ultimately finds in its cultural venture some significant parting thoughts on a vigorous period of European literary and intellectual history.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Lucky Metal Cut Throat Razer Carrier
R30 Discovery Miles 300
Roald Dahl's The Witches
Anne Hathaway, Octavia Spencer, … DVD  (1)
R137 Discovery Miles 1 370
Hot Wheels Aluminium Bottle…
R129 R79 Discovery Miles 790
Loot
Nadine Gordimer Paperback  (2)
R398 R330 Discovery Miles 3 300
Cacharel Anais Anais L'original Eau De…
 (1)
R2,317 R989 Discovery Miles 9 890
Baby Dove Rich Moisture Wipes (50Wipes)
R40 Discovery Miles 400
White Glo Coffee & Tea Drinkers' Formula…
R60 Discovery Miles 600
Fine Living E-Table (Black | White)
 (7)
R319 R199 Discovery Miles 1 990
Moon Bag [Black]
R57 Discovery Miles 570
Dare To Believe - Why I Could Not Stay…
Mmusi Maimane Paperback R350 R249 Discovery Miles 2 490

 

Partners