Cover Image

QR Code

Guide to Graph Algorithms Sequential, Parallel and Distributed /

This clearly structured textbook/reference presents a detailed and comprehensive review of the fundamental principles of sequential graph algorithms, approaches for NP-hard graph problems, and approximation algorithms and heuristics for such problems. The work also provides a comparative analysis of...

Full description

Main Author:	Erciyes, K. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author:	SpringerLink (Online service)
Language:	English
Published:	Cham : Springer International Publishing : Imprint: Springer, 2018.
Edition:	1st ed. 2018.
Series:	Texts in Computer Science,
Subjects:	Algorithms. Computer science—Mathematics. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science.
Online Access:	https://doi.org/10.1007/978-3-319-73235-0

Similar Items

Distributed and Sequential Algorithms for Bioinformatics by Kayhan Erciyes.
by: Erciyes, Kayhan., et al.
Published: (2015)

Distributed Graph Algorithms for Computer Networks by Kayhan Erciyes.
by: Erciyes, Kayhan., et al.
Published: (2013)

Discrete Mathematics and Graph Theory A Concise Study Companion and Guide / by K. Erciyes.
by: Erciyes, K., et al.
Published: (2021)

Frontiers in Algorithmics 8th International Workshop, FAW 2014, Zhangjiajie, China, June 28-30, 2014, Proceedings / edited by Jianer Chen, John E. Hopcroft, Jianxin Wang.
Published: (2014)

Distributed Real-Time Systems Theory and Practice / by K. Erciyes.
by: Erciyes, K., et al.
Published: (2019)

Algorithms and Models for the Web Graph 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings / edited by Anthony Bonato, Michael Mitzenmacher, Pawel Pralat.
Published: (2013)

Graph Drawing 21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers / edited by Stephen Wismath, Alexander Wolff.
Published: (2013)

Graph Drawing 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006, Revised Papers / edited by Michael Kaufmann, Dorothea Wagner.
Published: (2007)

Graph Drawing 15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007, Revised Papers / edited by Seok-Hee Hong, Takao Nishizeki, Wu Quan.
Published: (2008)

Fundamentals of Discrete Math for Computer Science A Problem-Solving Primer / by Tom Jenkyns, Ben Stephenson.
by: Jenkyns, Tom., et al.
Published: (2018)

Fundamentals of Discrete Math for Computer Science A Problem-Solving Primer / by Tom Jenkyns, Ben Stephenson.
by: Jenkyns, Tom., et al.
Published: (2013)

Algorithm Theory -- SWAT 2014 14th Scandinavian Symposium and Workshops, SWAT 2014, Copenhagen, Denmark, July 2-4, 2014. Proceedings / edited by Inge Li Gørtz, R. Ravi.
Published: (2014)

Combinatorial Algorithms 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021, Proceedings / edited by Paola Flocchini, Lucia Moura.
Published: (2021)

Frontiers in Algorithmics 10th International Workshop, FAW 2016, Qingdao, China, June 30- July 2, 2016, Proceedings / edited by Daming Zhu, Sergey Bereg.
Published: (2016)

Frontiers in Algorithmics 11th International Workshop, FAW 2017, Chengdu, China, June 23-25, 2017, Proceedings / edited by Mingyu Xiao, Frances Rosamond.
Published: (2017)

Approximation and Online Algorithms 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers / edited by Christos Kaklamanis, Kirk Pruhs.
Published: (2014)

Approximation and Online Algorithms 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers / edited by Evripidis Bampis, Ola Svensson.
Published: (2015)

Algorithms and Models for the Web Graph 16th International Workshop, WAW 2019, Brisbane, QLD, Australia, July 6–7, 2019, Proceedings / edited by Konstantin Avrachenkov, Paweł Prałat, Nan Ye.
Published: (2019)

Algorithmic Aspects of Wireless Sensor Networks Third International Workshop, ALGOSENSORS 2007, Wroclaw, Poland, July 14, 2007, Revised Selected Papers / edited by Miroslaw Kutylowski, Jacek Cichon, Przemylsaw Kubiak.
Published: (2008)

Fun with Algorithms 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014, Proceedings / edited by Alfredo Ferro, Fabrizio Luccio, Peter Widmayer.
Published: (2014)

Algorithmic Aspects in Information and Management 13th International Conference, AAIM 2019, Beijing, China, August 6–8, 2019, Proceedings / edited by Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang.
Published: (2019)

Discrete and Computational Geometry and Graphs 16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers / edited by Jin Akiyama, Hiro Ito, Toshinori Sakai.
Published: (2014)

Computational Geometry and Graph Theory International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers / edited by Hiro Ito, Mikio Kano, Naoki Katoh, Yushi Uno.
Published: (2008)

Discrete and Computational Geometry and Graphs 18th Japan Conference, JCDCGG 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers / edited by Jin Akiyama, Hiro Ito, Toshinori Sakai, Yushi Uno.
Published: (2016)

Algorithms for Sensor Systems 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Helsinki, Finland, August 23–24, 2018, Revised Selected Papers / edited by Seth Gilbert, Danny Hughes, Bhaskar Krishnamachari.
Published: (2019)

Graph Drawing 22nd International Symposium, GD 2014, Würzburg, Germany, September 24-26, 2014, Revised Selected Papers / edited by Christian Duncan, Antonios Symvonis.
Published: (2014)

Algorithms in Bioinformatics 14th International Workshop, WABI 2014, Wroclaw, Poland, September 8-10, 2014. Proceedings / edited by Dan Brown, Burkhard Morgenstern.
Published: (2014)

Discrete Geometry, Combinatorics and Graph Theory 7th China-Japan Conference, CJCDGCGT 2005, Tianjin, China, November 18-20, 2005, and Xi'an, China, November 22-24, 2005, Revised Selected Papers / edited by Jin Akiyama, William Y.C. Chen, Mikio Kano, Xueliang Li, Qinglin Yu.
Published: (2007)

Computational Geometry and Graphs Thailand-Japan Joint Conference, TJJCCGG 2012, Bangkok, Thailand, December 6-8, 2012, Revised Selected papers / edited by Jin Akiyama, Mikio Kano, Toshinori Sakai.
Published: (2013)

Algorithms and Models for the Web Graph 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings / edited by Anthony Bonato, Fan Chung Graham, Paweł Prałat.
Published: (2014)

Algorithms and Complexity 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings / edited by Vangelis Th. Paschos, Peter Widmayer.
Published: (2015)

Algorithms and Complexity 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings / edited by Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos.
Published: (2017)

Frontiers in Algorithmics 9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings / edited by Jianxin Wang, Chee Yap.
Published: (2015)

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings / edited by Moses Charikar, Klaus Jansen, Omer Reingold, José D.P. Rolim.
Published: (2007)

Graph-Theoretic Concepts in Computer Science 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers / edited by Ignasi Sau, Dimitrios M. Thilikos.
Published: (2019)

Algorithmic Aspects in Information and Management 10th International Conference, AAIM 2014, Vancouver, BC, Canada, July 8-11, 2014, Proceedings / edited by Qianping Gu, Pavol Hell, Boting Yang.
Published: (2014)

Graph Transformation 14th International Conference, ICGT 2021, Held as Part of STAF 2021, Virtual Event, June 24–25, 2021, Proceedings / edited by Fabio Gadducci, Timo Kehrer.
Published: (2021)

Graph-Theoretic Concepts in Computer Science 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers / edited by Isolde Adler, Haiko Müller.
Published: (2020)

Graph Transformation 13th International Conference, ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25–26, 2020, Proceedings / edited by Fabio Gadducci, Timo Kehrer.
Published: (2020)

Developments in Language Theory 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings / edited by Arseny M. Shur, Mikhail V. Volkov.
Published: (2014)