×

Found 440 Documents (Results 1–100)

Efficient graph minors theory and parameterized algorithms for (planar) disjoint paths. (English) Zbl 07604208

Fomin, Fedor V. (ed.) et al., Treewidth, kernels, and algorithms. Essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 12160, 112-128 (2020).
MSC:  68-XX
PDF BibTeX XML Cite
Full Text: DOI arXiv

Graph theory. A problem oriented approach. Reprint of the 2008 hardback edition. (English) Zbl 1484.05001

AMS/MAA Textbooks 53. Providence, RI: MAA Press/American Mathematical Society (AMS) (ISBN 978-1-4704-5184-4/pbk; 978-1-4704-5185-1/ebook). xvi, 204 p. (2020).
MSC:  05-01 05Cxx
PDF BibTeX XML Cite

Efficient computation of graph overlaps for rule composition: theory and Z3 prototyping. (English) Zbl 07456054

Hoffmann, Berthold (ed.) et al., Proceedings of the eleventh international workshop on graph computation models, GCM 2020, online-workshop, June 24, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 330, 126-144 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: arXiv Link

Game theory on attack graph for cyber deception. (English) Zbl 1484.91030

Zhu, Quanyan (ed.) et al., Decision and game theory for security. 11th international conference, GameSec 2020, College Park, MD, USA, October 28–30, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12513, 445-456 (2020).
MSC:  91A15 91A10 91A43
PDF BibTeX XML Cite
Full Text: DOI

A network-based analysis of the preterm adolescent brain using PCA and graph theory. (English) Zbl 1457.92093

Bonet-Carne, Elisenda (ed.) et al., Computational diffusion MRI. MICCAI workshop, Shenzhen, China, October 17, 2019. Cham: Springer. Math. Vis., 173-181 (2020).
PDF BibTeX XML Cite
Full Text: DOI Link

A jaunt in spectral graph theory. (English) Zbl 1451.05135

Chung, Fan (ed.) et al., 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press. Discrete Math. Appl. (Boca Raton), 213-237 (2020).
MSC:  05C50
PDF BibTeX XML Cite

In the quest for invariant structures through graph theory, groups and mechanics: methodological aspects in the history of applied mathematics. (English) Zbl 07250754

Sergeyev, Yaroslav D. (ed.) et al., Numerical computations: theory and algorithms. Third international conference, NUMTA 2019, Crotone, Italy, June 15–21, 2019. Revised selected papers. Part II. Cham: Springer. Lect. Notes Comput. Sci. 11974, 208-222 (2020).
MSC:  65-XX
PDF BibTeX XML Cite
Full Text: DOI

Swift analysis of civil engineering structures using graph theory methods. (English) Zbl 07211631

Studies in Systems, Decision and Control 290. Cham: Springer (ISBN 978-3-030-45548-4/hbk; 978-3-030-45551-4/pbk; 978-3-030-45549-1/ebook). xi, 302 p. (2020).
MSC:  74-XX 05-XX 15-XX
PDF BibTeX XML Cite
Full Text: DOI

Isomorphisms, symmetry and computations in algebraic graph theory. Selected papers based on the presentations at the workshop on algebraic graph theory, Pilsen, Czech Republic, October 3–7, 2016. (English) Zbl 1443.05003

Springer Proceedings in Mathematics & Statistics 305. Cham: Springer (ISBN 978-3-030-32807-8/hbk; 978-3-030-32808-5/ebook). ix, 234 p. (2020).
PDF BibTeX XML Cite
Full Text: DOI

Mathematical analysis II: Optimisation, differential equations and graph theory. Proceedings of the international conference on recent advances in pure and applied mathematics 2018, ICRAPAM 2018, New Delhi, India, October 23–25, 2018. Dedicated to the memory of Prof. Niranjan Singh. (English) Zbl 1443.00026

Springer Proceedings in Mathematics & Statistics 307. Singapore: Springer (ISBN 978-981-15-1156-1/hbk; 978-981-15-1157-8/ebook). xi, 261 p. (2020).
PDF BibTeX XML Cite
Full Text: DOI

50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. (English) Zbl 1433.05003

Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-0-367-23503-1/hbk; 978-0-429-28009-2/ebook). xxvi, 415 p. (2020).
PDF BibTeX XML Cite
Full Text: DOI

Discrete mathematics: graph algorithms, algebraic structures, coding theory, and cryptography. (English) Zbl 1420.05002

Boca Raton, FL: CRC Press (ISBN 978-0-8153-4739-2/hbk; 978-0-429-48632-6/ebook). xxv, 311 p. (2020).
PDF BibTeX XML Cite
Full Text: DOI

From graph theory to network science: the natural emergence of hyperbolicity (Tutorial). (English) Zbl 07559114

Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 5, 9 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Perron-Frobenius theory in nearly linear time: positive eigenvectors, M-matrices, graph kernels, and other applications. (English) Zbl 1434.65026

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1387-1404 (2019).
MSC:  65F10 65F15 15A18
PDF BibTeX XML Cite
Full Text: DOI arXiv

From domination to coloring. Stephen Hedetniemi’s graph theory and beyond. (English) Zbl 1470.05001

SpringerBriefs in Mathematics. Cham: Springer (ISBN 978-3-030-31109-4/pbk; 978-3-030-31110-0/ebook). x, 94 p. (2019).
PDF BibTeX XML Cite
Full Text: DOI

Structure optimization and learning of fuzzy cognitive map with the use of evolutionary algorithm and graph theory metrics. (English) Zbl 1421.90185

Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the workshop on computational optimization WCO 2017, Prague, Czech Republic, September 3–6, 2017. Cham: Springer. Stud. Comput. Intell. 795, 131-147 (2019).
MSC:  90C70 90C59 68T37
PDF BibTeX XML Cite
Full Text: DOI

Algebraic graph theory. Morphisms, monoids and matrices. 2nd revised and extended edition. (English) Zbl 1425.05003

De Gruyter Studies in Mathematics 41. Berlin: De Gruyter (ISBN 978-3-11-061612-5/hbk; 978-3-11-061736-8/ebook). xviii, 329 p. (2019).
MSC:  05-02 05C25 05C50
PDF BibTeX XML Cite
Full Text: DOI

A hetero-functional graph theory for modeling interdependent smart city infrastructure. (English) Zbl 1407.90004

Cham: Springer (ISBN 978-3-319-99300-3/hbk; 978-3-319-99301-0/ebook). xxx, 196 p. (2019).
PDF BibTeX XML Cite
Full Text: DOI

Temporal traveling salesman problem – in a logic- and graph theory-based depiction. (English) Zbl 1508.68335

Rutkowski, Leszek (ed.) et al., Artificial intelligence and soft computing. 17th international conference, ICAISC 2018, Zakopane, Poland, June 3–7, 2018. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10842, 544-556 (2018).
MSC:  68T20 03B70 90C27
PDF BibTeX XML Cite
Full Text: DOI

Graph reconstruction by discrete Morse theory. (English) Zbl 1494.55009

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 31, 15 p. (2018).
MSC:  55N31 68R10 68U03
PDF BibTeX XML Cite
Full Text: DOI arXiv

Brauer graph algebras. A survey on Brauer graph algebras, associated gentle algebras and their connections to cluster theory. (English) Zbl 1444.16023

Assem, Ibrahim (ed.) et al., Homological methods, representation theory, and cluster algebras. Based on six mini-courses, CIMPA, Mar del Plata, Argentina, March 7–18, 2016. Cham: Springer; Montreal: Centre de Recherches Mathématiques (CRM). CRM Short Courses, 177-223 (2018).
PDF BibTeX XML Cite
Full Text: DOI

The theory of graph-like Legendrian unfoldings: equivalence relations. (English) Zbl 1475.58028

Izumiya, Shyuichi (ed.) et al., Singularities in generic geometry. Proceedings of the 4th workshop on singularities in generic geometry and applications (Valencia IV), Kobe, Japan, June 3–6, 2015 and Kyoto, Japan, June 8–10, 2015. Tokyo: Mathematical Society of Japan (MSJ). Adv. Stud. Pure Math. 78, 107-161 (2018).
MSC:  58K05 57R45 58K25
PDF BibTeX XML Cite

Similarity analysis of time interval data sets – a graph theory approach. (English) Zbl 1414.62365

Rojas, Ignacio (ed.) et al., Time series analysis and forecasting. Selected contributions from the international work-conference on time series, ITISE 2017, Granada, Spain, September 18–20, 107. Cham: Springer. Contrib. Stat., 159-171 (2018).
MSC:  62M10 62P10 05C90
PDF BibTeX XML Cite
Full Text: DOI

An annotated glossary of graph theory parameters, with conjectures. (English) Zbl 1414.05283

Gera, Ralucca (ed.) et al., Graph theory. Favorite conjectures and open problems – 2. Cham: Springer. Probl. Books Math., 177-281 (2018).
MSC:  05C99 05-00
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field