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 (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,111 Discovery Miles 21 110 Ships in 12 - 17 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.

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,315 Discovery Miles 33 150 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,576 Discovery Miles 15 760 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.

Sou Adolescente e Minha Vida e Uma Merda (Portuguese, Paperback): Daniel Marx Sou Adolescente e Minha Vida e Uma Merda (Portuguese, Paperback)
Daniel Marx
R238 Discovery Miles 2 380 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
R956 Discovery Miles 9 560 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...
Loot
Nadine Gordimer Paperback  (2)
R205 R164 Discovery Miles 1 640
Discovering Daniel - Finding Our Hope In…
Amir Tsarfati, Rick Yohn Paperback R280 R199 Discovery Miles 1 990
Canon 445 Original Ink Cartridge (Black)
R700 R335 Discovery Miles 3 350
Loot
Nadine Gordimer Paperback  (2)
R205 R164 Discovery Miles 1 640
- (Subtract)
Ed Sheeran CD R165 R68 Discovery Miles 680
Playstation 4 Replacement Case
 (9)
R54 Discovery Miles 540
Bostik Clear Gel (25ml)
R40 Discovery Miles 400
Dala Craft Pom Poms - Assorted Colours…
R34 Discovery Miles 340
Loot
Nadine Gordimer Paperback  (2)
R205 R164 Discovery Miles 1 640
Thrustmaster T128X Racing Steering Wheel…
R5,999 R5,479 Discovery Miles 54 790

 

Partners