The cyclic minimum correlation problem

On a minimum correlation problem

✍ Lennart Bondesson 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 224 KB

On the minimum vocabulary problem

✍ Chandrasekharan, N. ;Sridhar, R. ;Iyengar, S.S. 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 557 KB

The "minimum vocabulary problem" for a dictionary has applications in indexing and other domains of information retrieval. A simple directed-graph model of a dictionary results in a linear-time algorithm for this problem. Since it is known that many minimum vocabularies can exist for a dictionary, a

The minimum dummy task problem

✍ Jeremy Spinrad 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 879 KB

The problem of minimizing the number of dummy tasks in a PERT network was shown to be NP-complete by Krishnamoorthy and Deo [9]. Previous methods of dealing with this problem have imposed extra restrictions on the solution [2,4] or have considered "good" exponential algorithms to solve the problem [

The minimum feature set problem

✍ Kevin S. Van Horn; Tony R. Martinez 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 334 KB

One approach to improving the generalization power of a neural net is to try to minimize the number of nonzero weights used. We examine two issues relevant to this approach, .for single-layer nets. First we bound the VC dimension of the set of linear-threshold fimctions that have nonzero weights fig

On the minimum delay problem

✍ G. Conte; A. Perdon 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 146 KB

In this note we solve the following problem: given a full column rank p × m transfer function matrix, find the minimum non-negative integers L i, i=l ..... m. such that the equation G(z)F(z) = diag{z -Lt ..... z-t..,} has a proper solution G(z).

The minimum shift design problem

✍ Luca Di Gaspero; Johannes Gärtner; Guy Kortsarz; Nysret Musliu; Andrea Schaerf; 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 578 KB