Graph Separators, with Applications

Graph Separators, with Applications

Εμφάνιση άλλων εκδόσεων (1)

Graph Separators with Applications is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators - upper bounds being obtained via decomposition algorithms. The book surveys the main approaches to obtaining good graph separations, while the main focus of the book is...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Rosenberg, Arnold L. (Συγγραφέας), Heath, Lenwood S. (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή:	SpringerLink (Online service)
Μορφή:	Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:	English
Έκδοση:	Boston, MA : Springer US, 2002.
Σειρά:	Frontiers of Computer Science
Θέματα:	Computer science. Computers. Computer science > Mathematics. Computer Science. Theory of Computation. Discrete Mathematics in Computer Science. Mathematics of Computing.
Διαθέσιμο Online:	Full Text via HEAL-Link

Παρόμοια τεκμήρια

Combinatorial Optimization and Graph Algorithms Communications of NII Shonan Meetings /
Έκδοση: (2017)

Basic Graph Theory
ανά: Rahman, Md. Saidur
Έκδοση: (2017)

Extremal Combinatorics With Applications in Computer Science /
ανά: Jukna, Stasys
Έκδοση: (2011)

Fundamentals of Computation Theory 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings /
Έκδοση: (2013)

Teoria degli Automi Finiti
ανά: Luca, Aldo de, κ.ά.
Έκδοση: (2013)

Graph Theory, Combinatorics and Algorithms Interdisciplinary Applications /
Έκδοση: (2005)

Graph Drawing 11th International Symposium, GD 2003 Perugia, Italy, September 21-24, 2003 Revised Papers /
Έκδοση: (2004)

Words and Graphs
ανά: Kitaev, Sergey, κ.ά.
Έκδοση: (2015)

Regulated Grammars and Automata
ανά: Meduna, Alexander, κ.ά.
Έκδοση: (2014)

Theory and Applications of Models of Computation 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings /
Έκδοση: (2009)

Theory and Applications of Models of Computation 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings /
Έκδοση: (2011)

Graph-Theoretic Concepts in Computer Science 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007. Revised Papers /
Έκδοση: (2007)

Graph-Theoretic Concepts in Computer Science 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004. Revised Papers /
Έκδοση: (2005)

Graph-Theoretic Concepts in Computer Science 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers /
Έκδοση: (2005)

Extremal Combinatorial Problems and Their Applications
ανά: Stechkin, Boris S., κ.ά.
Έκδοση: (1995)

Generalized Connectivity of Graphs
ανά: Li, Xueliang, κ.ά.
Έκδοση: (2016)

Building Bridges Between Mathematics and Computer Science /
Έκδοση: (2008)

Computer Science – Theory and Applications 5th International Computer Science Symposium in Russia, CSR 2010, Kazan, Russia, June 16-20, 2010. Proceedings /
Έκδοση: (2010)

Magic Graphs
ανά: Marr, Alison M., κ.ά.
Έκδοση: (2013)

Sets, Logic and Maths for Computing
ανά: Makinson, David
Έκδοση: (2008)

Languages Alive Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday /
Έκδοση: (2012)

Theoretical Computer Science 7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings /
Έκδοση: (2012)

Computational Geometry, Graphs and Applications 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers /
Έκδοση: (2011)

Applications and Theory of Petri Nets 30th International Conference, PETRI NETS 2009, Paris, France, June 22-26, 2009. Proceedings /
Έκδοση: (2009)

Lectures on Advances in Combinatorics
ανά: Ahlswede, Rudolf, κ.ά.
Έκδοση: (2008)

Developments in Language Theory 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings /
Έκδοση: (2012)

Algorithms and Models for the Web-Graph 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007. Proceedings /
Έκδοση: (2007)

The Pillars of Computation Theory State, Encoding, Nondeterminism /
ανά: Rosenberg, Arnold L.
Έκδοση: (2010)

STACS 2005 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005. Proceedings /
Έκδοση: (2005)

Foundations of Information and Knowledge Systems 6th International Symposium, FoIKS 2010, Sofia, Bulgaria, February 15-19, 2010. Proceedings /
Έκδοση: (2010)

Theorem Proving in Higher Order Logics 22nd International Conference, TPHOLs 2009, Munich, Germany, August 17-20, 2009. Proceedings /
Έκδοση: (2009)

Sequences and Their Applications - SETA 2008 5th International Conference Lexington, KY, USA, September 14-18, 2008 Proceedings /
Έκδοση: (2008)

Electronic Journal of Graph Theory and Applications
Έκδοση: (2013)

Handbook of Large-Scale Random Networks
Έκδοση: (2008)

Theory Is Forever Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday /
Έκδοση: (2004)

Fundamentals of Computation Theory 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings /
Έκδοση: (2005)

Fundamentals of Computation Theory 16th International Symposium, FCT 2007, Budapest, Hungary, August 27-30, 2007. Proceedings /
Έκδοση: (2007)

Gröbner Bases, Coding, and Cryptography
Έκδοση: (2009)

Sequences, Subsequences, and Consequences International Workshop, SSC 2007, Los Angeles, CA, USA, May 31 - June 2, 2007, Revised Invited Papers /
Έκδοση: (2007)

Graphs, Dioids and Semirings New Models and Algorithms /
ανά: Gondran, Michel, κ.ά.
Έκδοση: (2008)

Βιβλιοθήκη & Κέντρο Πληροφόρησης | Πανεπιστήμιο Πατρών