Efficient maximum matching algorithms for trapezoid graphs.

Phan-Thuan Do Ngoc-Khang Le Van-Thieu Vu

Published in: Electron. J. Graph Theory Appl. (2017)

Keyphrases

computationally expensive
computationally efficient
maximum matching
learning algorithm
orders of magnitude
graph theory
computational complexity
computationally intensive
data structure
objective function
recommender systems
scheduling problem
worst case
random graphs