Sign in
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees.
Alkida Balliu
Sebastian Brandt
Fabian Kuhn
Dennis Olivetti
Published in:
CoRR (2021)
Keyphrases
</>
lower bound
upper bound
distributed systems
distributed environment
peer to peer
cooperative
worst case
decision trees
branch and bound algorithm
branch and bound
np hard
multi agent
information systems
objective function
computing environments
vc dimension
asymptotically optimal
linear programming relaxation