Combinatorial Optimization and Complexity Theory leaf node


URI

https://openalex.org/T10720

Label

Combinatorial Optimization and Complexity Theory

Description

This cluster of papers focuses on combinatorial optimization, approximation algorithms, complexity theory, graph algorithms, submodular functions, network flows, matrix multiplication, communication complexity, linear programming, and algorithmic applications.

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/T10720> a skos:Concept ;
    rdfs:label "Combinatorial Optimization and Complexity Theory"@en ;
    rdfs:isDefinedBy openalex: ;
    owl:sameAs <https://en.wikipedia.org/wiki/Combinatorial_optimization>,
        <https://openalex.org/T10720> ;
    skos:broader oasubfields:1703 ;
    skos:definition "This cluster of papers focuses on combinatorial optimization, approximation algorithms, complexity theory, graph algorithms, submodular functions, network flows, matrix multiplication, communication complexity, linear programming, and algorithmic applications."@en ;
    skos:inScheme openalex: ;
    skos:prefLabel "Combinatorial Optimization and Complexity Theory"@en ;
    openalex:cited_by_count 437727 ;
    openalex:works_count 25146 .