On the Computational Complexity and Strategies of Online Ramsey Theory.
Pavel DvorákTomás VallaPublished in: Electron. Notes Discret. Math. (2015)
Keyphrases
- computational complexity
- high computational complexity
- decision theory
- special case
- memory requirements
- online learning
- np complete
- theoretical framework
- general theory
- theoretical basis
- search strategies
- computational model
- computational cost
- low complexity
- digital libraries
- theoretical foundation
- conceptual framework
- multi agent
- storage requirements
- social networks
- online advertising
- learning algorithm
- databases