Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.

Sujoy Bhore Arnold Filtser Csaba D. Tóth

Published in: CoRR (2023)

Keyphrases

minimum weight
maximum cardinality
bipartite graph
spanning tree
distance measure
weighted graph
online learning
greedy heuristic
metric space
vector space
random walk
randomized algorithm
xml data
learning algorithm
tree patterns
minimum spanning tree
evolutionary algorithm