Travelled to:
1 × Belgium
1 × USA
Collaborated with:
A.Blumer J.Blumer A.Ehrenfeucht D.Haussler
Talks about:
linear (2) build (2) time (2) file (2) set (2) subword (1) complet (1) invert (1) minim (1) word (1)
Person: Ross M. McConnell
DBLP: McConnell:Ross_M=
Contributed to:
Wrote 2 papers:
- ICALP-1984-BlumerBEHM #automaton #linear #online #set #word
- Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time (AB, JB, AE, DH, RMM), pp. 109–118.
- STOC-1984-BlumerBEHM #linear #set
- Building a Complete Inverted File for a Set of Text Files in Linear Time (AB, JB, AE, DH, RMM), pp. 349–358.