A Lower Bound on the Time Needed in the Worst Case to Resolve Conflicts Deterministically in Multiple Access Channels
Albert G. GreenbergShmuel WinogradPublished in: J. ACM (1985)
Keyphrases
- lower bound
- multiple access
- resolve conflicts
- worst case
- upper bound
- conflict resolution
- communication systems
- data sharing
- np hard
- multi agent
- multi user
- wireless communication
- average case
- approximation algorithms
- multi channel
- multiple users
- objective function
- multi agent systems
- cooperative
- learning algorithm
- data processing
- online algorithms