How many questions are necessary and sufficient to guess an unknown number x in the set S={1,2,…,n}, by using only comparison questions, that is quest...
We study the generalization of covering problems such as the set cover problem to partial covering problems. Here we only want to cover a given number...
We consider the problem over multi-valued domains with variables ranging over sets of size sis and constraints involving kjk variables. We study two...
Yi et al. presented a protocol for mobile network authentication and key distribution based upon the DSA signature scheme. The protocol can be divided...