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

Florian Hörsch Zoltán Szigeti

Published in: CoRR (2022)

Keyphrases

upper bound
worst case
lower bound
upper and lower bounds
social networks
special case
error probability
database
lower and upper bounds
space complexity
branch and bound algorithm
branch and bound
computational complexity
information systems
artificial intelligence
learning algorithm
data sets