On the complexity of finding well-balanced orientations with upper bounds on the out-degrees.

Florian Hörsch Zoltán Szigeti

Published in: J. Comb. Optim. (2023)

Keyphrases

upper bound
worst case
lower bound
lower and upper bounds
computational complexity
upper and lower bounds
artificial intelligence
computational cost
data sets
databases
machine learning
information retrieval
branch and bound algorithm
complexity analysis
average case