Search Results - 2012 ACM Subject Classification Mathematics of computing → Graph theory Graph Theory~
-
1
Authors: et al.
Contributors: et al.
Source: Journal of Combinatorial Theory, Series B. 160:15-35
Subject Terms: 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)
File Description: application/pdf
Access URL: 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 -
2
Authors: et al.
Contributors: et al.
Source: Leibniz International Proceedings in Informatics (LIPIcs) ; Symposium on Algorithmic Foundations of Dynamic Networks (SAND) ; https://normandie-univ.hal.science/hal-05283832 ; Symposium on Algorithmic Foundations of Dynamic Networks (SAND), Jun 2025, LIVERPOOL, United Kingdom. ⟨10.4230/LIPIcs.SAND.2025.2⟩
Subject Terms: Mathematics of computing → Graph theory, Temporal Graph Exploration, Graph Theory, Temporal Graph Exploration Digital Object Identifier 10.4230/LIPIcs.SAND.2025.2, Temporal Graph, 2012 ACM Subject Classification Mathematics of computing → Graph theory Graph Theory, 2012 ACM Subject Classification Mathematics of computing → Graph theory Graph Theory Temporal Graph Temporal Graph Exploration Digital Object Identifier 10.4230/LIPIcs.SAND.2025.2, [INFO]Computer Science [cs], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
Subject Geographic: LIVERPOOL, United Kingdom
-
3
Authors: et al.
Contributors: et al.
Source: https://normandie-univ.hal.science/hal-05020820 ; LITIS, Le Havre Normandie University. 2025.
Subject Terms: Temporal graph, Graph exploration, Graph Theory, 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases Graph Exploration Graph Theory Temporal Graph, 2012 ACM Subject Classification Mathematics of computing → Graph theory phrases Graph Exploration, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
-
4
Authors: et al.
Contributors: et al.
Source: Lecture Notes in Computer Science ISBN: 9783031159138
Bekos, M.A. & Kaufmann, M. (Eds.). Graph-Theoretic Concepts in Computer Science. WG 2022. : Springer, pp. 114-128, Lecture Notes in Computer Science, Vol.13453Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), fracture number, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], Computational Complexity (cs.CC), 01 natural sciences, (locally constrained) graph homomorphism parameterized complexity fracture number, integer linear programming, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), parameterized complexity, role assignment, 2012 ACM Subject Classification Mathematics of computing → Graph theory locally constrained homomorphism, deletion set/modulator to small components, 2012 ACM Subject Classification Mathematics of computing → Graph theory locally constrained homomorphism parameterized complexity deletion set/modulator to small components role assignment integer linear programming, Computer Science - Computational Complexity, Combinatorics (math.CO), Recherche opérationnelle, (locally constrained) graph homomorphism, Computer Science - Discrete Mathematics
File Description: application/pdf
-
5
Authors: et al.
Contributors: et al.
Source: STACS 2022 ; https://hal.science/hal-04056545 ; STACS 2022, Mar 2022, Marseille, France. ⟨10.4230/LIPIcs.STACS.2022.40⟩
Subject Terms: 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]
-
6
Authors: et al.
Source: Brain Sciences (2076-3425); Jul2025, Vol. 15 Issue 7, p714, 24p
-
7
Authors: et al.
Contributors: et al.
Subject Terms: 0301 basic medicine, FOS: Computer and information sciences, J.3, string matching, F.1, E.1, F.2.2, G.2.2, H.2.3, H.2.8, H.3.3, 0102 computer and information sciences, [INFO] Computer Science [cs], Computational Complexity (cs.CC), 01 natural sciences, heterogeneous networks, 2012 ACM Subject Classification Mathematics of computing → Graph algorithms Theory of computation → Problems, 03 medical and health sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), strong exponential time hypothesis, graph search, variation graphs, labeled graphs, exact pattern matching, Computer Science - Computational Complexity, string search, graph query
File Description: application/pdf
-
8
Authors: et al.
Contributors: et al.
Source: 34th International Symposium on Computational Geometry (SoCG 2018)
https://hal.science/hal-01797822
34th International Symposium on Computational Geometry (SoCG 2018), Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.48⟩Subject Terms: Hall's marriage theorem, matchings, expansion, local search, 2012 ACM Subject Classification Theory of computation ! Approximation algorithms analysis, Mathematics of computing ! Combinatorial optimization, Mathematics of computing ! Graph theory, Mathematics of computing ! Approximation algorithms, [SCCO.COMP]Cognitive science/Computer science, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
-
9
Authors: et al.
Source: Nutrients. Oct2025, Vol. 17 Issue 20, p3223. 33p.
HTML Full Text PDF Full Text -
10
Authors: et al.
Source: Cognitive Neurodynamics; 2/22/2025, Vol. 19 Issue 1, p1-17, 17p
-
11
Source: Oberwolfach Reports; 2022, Vol. 19 Issue 4, p3215-3305, 89p
-
12
Authors: et al.
Source: Bulletin (New Series) of the American Mathematical Society; Jul2019, Vol. 56 Issue 3, p415-511, 97p
-
13
Authors: et al.
Source: New Mathematics & Natural Computation; Mar2026, Vol. 22 Issue 1, p271-290, 20p
Subject Terms: FUZZY graphs, CRYPTOGRAPHY, IMAGE encryption, SECURITY management, ACCESS control
-
14
Authors:
Source: Journal of the ACM; Dec2024, Vol. 71 Issue 6, p1-33, 33p
Subject Terms: TOPOLOGICAL graph theory, GRAPH algorithms, APPROXIMATION algorithms, DENSE graphs, SUBGRAPHS, TRIANGLES
-
15
Authors:
Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Jan2019, Vol. 41 Issue 1, p205-219, 15p
-
16
Authors:
Source: Transactions of the American Mathematical Society; Nov2025, Vol. 378 Issue 11, p8183-8221, 39p
Subject Terms: DISTRIBUTED algorithms, COMBINATORICS, MONTE Carlo method, GRAPH theory, BOREL sets
-
17
Authors:
Source: Algorithmica; May2025, Vol. 87 Issue 5, p712-735, 24p
Subject Terms: GRAPH theory, MATROIDS, MATHEMATICS, TRANSVERSAL lines, POLYNOMIALS
-
18
Authors:
Source: Neutrosophic Systems with Applications; 2025, Vol. 25 Issue 2, p39-79, 41p
Subject Terms: GRAPH theory, NEUTROSOPHIC logic, FUZZY logic, FUZZY graphs, GRAPHIC methods
-
19
Authors: et al.
Source: Discrete Mathematics, Algorithms & Applications; Aug2025, Vol. 17 Issue 6, p1-32, 32p
Subject Terms: GRAPH theory, SUBGRAPHS, STRUCTURAL analysis (Engineering), COMPUTER science, DIAGNOSTIC imaging
-
20
Authors:
Source: Proceedings of the American Mathematical Society; Nov2025, Vol. 153 Issue 11, p4961-4974, 14p
Subject Terms: RANDOM walks, GRAPH theory, GEOMETRIC vertices, RESEARCH questions
Full Text Finder
Nájsť tento článok vo Web of Science