Sorting balls and water: Equivalence and computational complexity.
Takehiro ItoJun KawaharaShin-ichi MinatoYota OtachiToshiki SaitohAkira SuzukiRyuhei UeharaTakeaki UnoKatsuhisa YamanakaRyo YoshinakaPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- special case
- water quality
- databases
- np hard
- computational load
- computational efficiency
- decision problems
- low complexity
- sorting algorithms
- real time
- water resources
- case study
- data mining
- bit rate
- equivalence relation
- bayesian networks
- similarity measure