×

Found 489 Documents (Results 1–100)

From cubes to twisted cubes via graph morphisms in type theory. (English) Zbl 07756110

Bezem, Marc (ed.) et al., 25th international conference on types for proofs and programs. TYPES 2019, June 11–14, 2019, Oslo, Norway. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 175, Article 5, 18 p. (2020).
MSC:  03B38 18N45 55U35
PDFBibTeX XMLCite
Full Text: DOI arXiv

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
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite

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
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite

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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
Full Text: DOI

Local Large Deviation Principle, Large Deviation Principle and Information theory for the Signal -to- Interference -Plus- Noise Ratio Graph Models. arXiv:1909.04529

Preprint, arXiv:1909.04529 [cs.IT] (2019).
BibTeX Cite
Full Text: arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field