On the Time Complexity of Dijkstra's Three-State Mutual Exclusion Algorithm.
Masahiro KimotoTatsuhiro TsuchiyaTohru KikunoPublished in: IEICE Trans. Inf. Syst. (2009)
Keyphrases
- computational complexity
- space complexity
- worst case
- preprocessing
- learning algorithm
- matching algorithm
- optimization algorithm
- k means
- dynamic programming
- computational cost
- detection algorithm
- mutual exclusion
- np hard
- objective function
- expectation maximization
- cost function
- optimal solution
- memory requirements
- convergence rate
- information retrieval
- complexity analysis
- long distance