Marek Cygan's Books

Parameterized Algorithms

By: Marek Cygan,Fedor V. Fomin,Łukasz Kowalik,Daniel Lokshtanov,Dániel Marx,Marcin Pilipczuk,Michał Pilipczuk,Saket Saurabh

Write a review Read reviews Take a Quiz Solve Book Puzzle

Parameterized Algorithms

By: Marek Cygan,Fedor V. Fomin,Łukasz Kowalik,Daniel Lokshtanov,Dániel Marx,Marcin Pilipczuk,Michał Pilipczuk,Saket Saurabh

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.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

618

Publisher

Springer

Published Date

ISBN 10

3319212753

ISBN 13

9783319212753

The Minotaur's Head

An Inspector Mock Investigation

By: Marek Krajewski

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Minotaur's Head

An Inspector Mock Investigation

By: Marek Krajewski

The fourth volume in the Inspector Eberhard Mock Quintet, the series called "As Noir as it gets" by the The Independent. When Abwehr Captain Eberhard Mock is called from his New Year's Eve revelries to attend a particularly grisly crime scene, his notoriously robust stomach is turned. A young girl—and suspected spy—who arrived by train from France just days before, has been found dead in her hotel room, the flesh torn from her cheek by her assailant's teeth. Ill at ease with the increasingly open integration of S.S., Gestapo and police, Mock is partially relieved to be assigned to liaise with officers in Lvov, Poland, where a series of similar crimes—as yet unsolved—cast a long shadow over the town. In Lvov he joins the ongoing investigation conducted by Commissioner Popielksi, a fellow classicist who relies on a highly unorthodox method of deduction. Meanwhile, Popielski is worried by the behaviour of his only daughter, Rita. Her head has been turned by her charismatic drama teacher, and now, unbeknownst to her father, she has started receiving letters from an ardent secret admirer. Eberhard Mock—older, a little wiser, but still a libertine at heart and equally at home in the underworld as in the ranks of authority—once again confirms his position as the most outrageous and unpredictable detective in crime fiction.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

325

Publisher

Melville House

Published Date

ISBN 10

1612193439

ISBN 13

9781612193434

Chemical Properties of Material Surfaces

By: Marek Kosmulski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Chemical Properties of Material Surfaces

By: Marek Kosmulski

A discussion of the adsorption of inorganics from aqueous solution on inorganic adsorbents. It emphasizes the relationship between adsorption and surface charging, highlighting simple and complex adsorption systems sorted by the adsorbent as well as the adsorbate. The author includes a comprehensive collection of pristine PZC of different materials - covering crystallographic structure, methods of preparation, impurities in the solid, temperature and ionic composition of the solution, experimental methods to determine PZC, and the correlation between zero points and other physical quantities.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

774

Publisher

CRC Press

Published Date

ISBN 10

0585418047

ISBN 13

9780585418049

Invariant Distances and Metrics in Complex Analysis

By: Marek Jarnicki,Peter Pflug

Write a review Read reviews Take a Quiz Solve Book Puzzle

Invariant Distances and Metrics in Complex Analysis

By: Marek Jarnicki,Peter Pflug

As in the field of "Invariant Distances and Metrics in Complex Analysis" there was and is a continuous progress this is now the second extended edition of the corresponding monograph. This comprehensive book is about the study of invariant pseudodistances (non-negative functions on pairs of points) and pseudometrics (non-negative functions on the tangent bundle) in several complex variables. It is an overview over a highly active research area at the borderline between complex analysis, functional analysis and differential geometry. New chapters are covering the Wu, Bergman and several other metrics. The book considers only domains in Cn and assumes a basic knowledge of several complex variables. It is a valuable reference work for the expert but is also accessible to readers who are knowledgeable about several complex variables. Each chapter starts with a brief summary of its contents and continues with a short introduction. It ends with an "Exercises" and a "List of problems" section that gathers all the problems from the chapter. The authors have been highly successful in giving a rigorous but readable account of the main lines of development in this area.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

880

Publisher

Walter de Gruyter

Published Date

ISBN 10

3110253860

ISBN 13

9783110253863

Surface Charging and Points of Zero Charge

By: Marek Kosmulski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Surface Charging and Points of Zero Charge

By: Marek Kosmulski

The Most Detailed Resource Available on Points of Zero ChargeWith their work growing in complexity, chemists involved with surface phenomena-related projects have outgrown the common resources available to them on points of zero charge (PZC) of oxides. Reporting on a limited number of materials in a limited number of scenarios, these resources ofte

Average ratings

N/A