Graph Theory and Algorithms leaf node


URI

https://openalex.org/T10374

Label

Graph Theory and Algorithms

Description

This cluster of papers represents advances in graph theory and algorithms, focusing on topics such as parameterized complexity, fixed-parameter algorithms, constraint satisfaction problems, treewidth, kernelization, complexity classification, approximation algorithms, and homomorphism. The papers cover a wide range of algorithmic applications and theoretical developments in the field of graph theory.

Implementation

@prefix oasubfields: <https://openalex.org/subfields/> .
@prefix openalex: <https://lambdamusic.github.io/openalex-hacks/ontology/> .
@prefix owl: <http://www.w3.org/2002/07/owl#> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<https://openalex.org/T10374> a skos:Concept ;
    rdfs:label "Graph Theory and Algorithms"@en ;
    rdfs:isDefinedBy openalex: ;
    owl:sameAs <https://en.wikipedia.org/wiki/Graph_theory>,
        <https://openalex.org/T10374> ;
    skos:broader oasubfields:1703 ;
    skos:definition "This cluster of papers represents advances in graph theory and algorithms, focusing on topics such as parameterized complexity, fixed-parameter algorithms, constraint satisfaction problems, treewidth, kernelization, complexity classification, approximation algorithms, and homomorphism. The papers cover a wide range of algorithmic applications and theoretical developments in the field of graph theory."@en ;
    skos:inScheme openalex: ;
    skos:prefLabel "Graph Theory and Algorithms"@en ;
    openalex:cited_by_count 889766 ;
    openalex:works_count 66901 .