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