Minor Containment and Disjoint Paths in almost-linear time.

Tuukka Korhonen Michal Pilipczuk Giannos Stamoulis

Published in: CoRR (2024)

Keyphrases

disjoint paths
approximation algorithms
worst case
directed graph
conjunctive queries
undirected graph
information retrieval
upper bound
integrity constraints
set valued attributes
genetic algorithm
query optimization
query evaluation