algorithmic graph theory

GPTKB entity

Statements (30)
Predicate Object
gptkbp:instanceOf gptkb:academic
gptkbp:appliesTo computer science
operations research
network analysis
gptkbp:fieldOfStudy theoretical computer science
graph theory
gptkbp:focusesOn algorithms for graphs
gptkbp:hasApplication bioinformatics
optimization
communication networks
scheduling
social network analysis
transportation networks
https://www.w3.org/2000/01/rdf-schema#label algorithmic graph theory
gptkbp:includes network flow algorithms
shortest path algorithms
minimum spanning tree algorithms
clique finding algorithms
connectivity algorithms
graph coloring algorithms
graph isomorphism algorithms
graph traversal algorithms
matching algorithms
planarity testing algorithms
gptkbp:relatedTo discrete mathematics
combinatorics
gptkbp:studies graph algorithms
complexity of graph problems
gptkbp:bfsParent gptkb:Martin_Grohe
gptkbp:bfsLayer 4