Výsledky vyhledávání - 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases path-width~

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k

Autoři: Kanté, Mamadou Moustapha Kim, Eun Jung Kwon, O-Joung a další

Přispěvatelé: Kanté, Mamadou Moustapha Kim, Eun Jung Kwon, O-Joung a další

Zdroj: Journal of Combinatorial Theory, Series B. 160:15-35

Témata: Linear rank-width, path-width, 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases path-width matroid linear rank-width graph forbidden minor vertex-minor pivot-minor, 0102 computer and information sciences, 01 natural sciences, Graph, forbidden minor, FOS: Mathematics, Vertex-minor, 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases path-width, pivot-minor, Matroid, linear rank-width, Pivot-minor, graph, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Path-width, Combinatorics, vertex-minor, Forbidden minor, matroid, Combinatorics (math.CO), ddc:004, Recherche opérationnelle, 05B35 (Primary), 05C75 (Secondary)

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2109.12291
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2022.40
https://hal.science/hal-04056695v1
https://doi.org/10.1016/j.jctb.2022.12.004
https://hal.science/hal-04056545v2/document
https://hal.science/hal-04056545v2
https://doi.org/10.4230/lipics.stacs.2022.40

Obstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k

Autoři: Kim, Eun, Jung Kwon, O-Joung Oum, Sang-Il a další

Přispěvatelé: Kim, Eun, Jung Kwon, O-Joung Oum, Sang-Il a další

Zdroj: STACS 2022 ; https://hal.science/hal-04056545 ; STACS 2022, Mar 2022, Marseille, France. ⟨10.4230/LIPIcs.STACS.2022.40⟩

Témata: 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases path-width matroid linear rank-width graph forbidden minor vertex-minor pivot-minor, 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases path-width, matroid, linear rank-width, graph, forbidden minor, vertex-minor, pivot-minor, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Geografické téma: Marseille, France

Dostupnost: https://hal.science/hal-04056545
https://hal.science/hal-04056545v2/document
https://hal.science/hal-04056545v2/file/LIPIcs-STACS-2022-40.pdf
https://doi.org/10.4230/LIPIcs.STACS.2022.40

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth.

Autoři: Nešetřil, Jaroslav Ossona de Mendez, Patrice

Zdroj: Memoirs of the American Mathematical Society; Jan2020, Vol. 263 Issue 1272, p1-120, 120p

EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES.

Autoři: NEŠETŘIL, JAROSLAV OSSONA DE MENDEZ, PATRICE

Zdroj: Journal of Symbolic Logic; Jun2019, Vol. 84 Issue 2, p452-472, 21p

Témata: SPARSE graphs, GEOMETRIC vertices, COMPLETE graphs, BOREL sets

Graph Theory : Favorite Conjectures and Open Problems - 2

Autoři: Ralucca Gera Teresa W. Haynes Stephen T. Hedetniemi

Resource Type: eBook.

Témata: Graph theory

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Algebra / Linear, MATHEMATICS / History & Philosophy

Graph Theory

Autoři: Reinhard Diestel

Resource Type: eBook.

Témata: Mathematics, Graph theory, Combinatorial analysis, Computer science--Mathematics

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Applied

Tools and Algorithms for the Construction and Analysis of Systems : 26th International Conference, TACAS 2020, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part II

Autoři: Armin Biere David Parker

Resource Type: eBook.

Témata: Computer software--Verification--Congresses, System design--Congresses, System analysis--Congresses

Categories: COMPUTERS / Software Development & Engineering / General, COMPUTERS / Computer Architecture, COMPUTERS / Computer Science, COMPUTERS / Hardware / General, MATHEMATICS / Applied

An Invitation to Pursuit-Evasion Games and Graph Theory

Autoři: Anthony Bonato

Resource Type: eBook.

Témata: Games of strategy (Mathematics), Graph theory, Tag games--Mathematics

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Combinatorics

LATIN 2012: Theoretical Informatics : 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012, Proceedings

Autoři: David Fernández-Baca

Resource Type: eBook.

Témata: Algorithms, Computer networks, Computer science—Mathematics, Discrete mathematics, Numerical analysis, Application software, Computer science

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Business & Productivity Software / General, COMPUTERS / Computer Science, COMPUTERS / Networking / General, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Graph Transformation : 6th International Conference, ICGT 2012, Bremen, Germany, September 24-29, 2012, Proceedings

Autoři: Hartmut Ehrig Gregor Engels Hans-Jörg Kreowski a další

Resource Type: eBook.

Témata: Graph theory--Data processing--Congresses, Computer science--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics

Handbook of Graph Theory

Autoři: Jonathan L. Gross Jay Yellen Ping Zhang

Resource Type: eBook.

Témata: Graph theory--Handbooks, manuals, etc

Categories: COMPUTERS / Operating Systems / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / General, MATHEMATICS / Arithmetic, MATHEMATICS / Combinatorics

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth

Autoři: Jaroslav Nešetřil Patrice Ossona de Mendez

Resource Type: eBook.

Témata: Functional analysis, Trees (Graph theory), Graph theory, Model theory, Algebra, Boolean

Categories: MATHEMATICS / Graphic Methods, MATHEMATICS / Functional Analysis

Combinatorial Algorithms : 29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings

Autoři: Costas Iliopoulos Hon Wai Leong Wing-Kin Sung

Resource Type: eBook.

Témata: Computer science—Mathematics, Discrete mathematics, Data protection, Software engineering, Image processing—Digital techniques, Computer vision, Data structures (Computer science), Information theory

Categories: COMPUTERS / Computer Science, COMPUTERS / Image Processing, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Security / General, MATHEMATICS / Discrete Mathematics

WALCOM: Algorithms and Computation

Autoři: Ryuhei Uehara Katsuhisa Yamanaka Hsu-Chun Yen

Resource Type: eBook.

Témata: Computer science, Computer science—Mathematics, Discrete mathematics, Numerical analysis, Algorithms, Computer graphics, Information technology—Management

Categories: COMPUTERS / Computer Science, COMPUTERS / Business & Productivity Software / General, COMPUTERS / Software Development & Engineering / Computer Graphics, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Graph Structure and Monadic Second-Order Logic : A Language-Theoretic Approach

Autoři: Bruno Courcelle Joost Engelfriet

Resource Type: eBook.

Témata: Logic, Symbolic and mathematical--Graphic methods

Categories: MATHEMATICS / Infinity, MATHEMATICS / Logic

Surveys in Combinatorics 2013

Autoři: Simon R. Blackburn Stefanie Gerke Mark Wildon

Resource Type: eBook.

Témata: Combinatorial analysis, Graph theory

Categories: MATHEMATICS / General

Algorithms – ESA 2013 : 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings

Autoři: Hans L. Bodlaender Giuseppe F. Italiano

Resource Type: eBook.

Témata: Algorithms, Computer networks, Computer science—Mathematics, Discrete mathematics, Computer graphics, Numerical analysis, Artificial intelligence—Data processing

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Networking / General, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Computer Aided Verification : 32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020, Proceedings, Part II

Autoři: Shuvendu K. Lahiri Chao Wang

Resource Type: eBook.

Témata: Computer software--Verification--Congresses

Categories: COMPUTERS / Software Development & Engineering / General, COMPUTERS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Hardware / General

Algorithms and Computation : 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings

Autoři: Hee-Kap Ahn Chan-Su Shin

Resource Type: eBook.

Témata: Algorithms, Computer science—Mathematics, Discrete mathematics, Computer graphics, Artificial intelligence—Data processing, Computer science

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, MATHEMATICS / Discrete Mathematics

Structured Object-Oriented Formal Language and Method

Autoři: Cong Tian Fumiko Nagoya Shaoying Liu a další

Resource Type: eBook.

Témata: Software engineering, Algorithms, Computer science, Artificial intelligence

Categories: COMPUTERS / Software Development & Engineering / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms