Uma Introdução À Convexidade Em Grafos: An Algorithmic Approach - Couverture rigide

Araújo, Júlio; Dourado, Mitre C.; Protti, Fábio; Sampaio, Rudini M.

Couverture rigide

ISBN 10 : 3031841271 ISBN 13 : 9783031841279

Editeur : Springer International Publishing AG, 2025

Synopsis

This book focuses on the computational aspects of graph convexity, with a particular emphasis on path convexity within graphs. Subsequent chapters explore geometric convexity within graphs, examining various graph classes such as interval graphs, proper interval graphs, cographs, chordal graphs, and strongly chordal graphs.

A propos du livre

À propos de l?auteur

Júlio Araújo is a Professor at the Federal University of Ceará, Brazil. He holds a Master's degree (2009) and a PhD (2012) in Computer Science from the same University, with post-doc studies at the Centre de Recherche INRIA Sophia Antipolis and the Laboratoire d'Informatique, Robotique et Microélectronique de Montpellier, both in France.

Mitre C. Dourado is an Associate Professor at the Federal University of Rio de Janeiro, Brazil. He did his Master's (2001) and PhD (2005) studies at the same University and did post-doc studies at the Université Paris 13 (Paris-Nord), France.

Fábio Protti is a Full Professor at the Fluminense Federal University, Brazil. He holds Master's (1993) and PhD (1998) degrees in Systems Engineering and Computing from the Federal University of Rio de Janeiro, Brazil.

Rudini M. Sampaio is a Full Professor at the Federal University of Ceará, Brazil. He holds a Master's degree (2000) from the same university and a PhD (2008) from the University of São Paulo.

Détails de l'édition

• Éditeur: Springer International Publishing AG
• Date d'édition: 2025
• Langue: anglais
• ISBN 10: 3031841271
• ISBN 13: 9783031841279
• Reliure: Relié
• Nombre de pages: 167
• Coordonnées du fabricant: ProductSafety@springernature.com; ProductSafety@springernature.com; ; Poststr. 9; Darmstadt; 64293; Allemagne