Travelled to:1 × Canada
4 × USA
Collaborated with:Z.Galil B.L.Leong ∅ T.Jiang P.M.B.Vitányi W.J.Paul J.Simon
Talks about:time (3) tape (2) two (2) nondeterminist (1) multidimension (1) multihead (1) approach (1) theoret (1) string (1) observ (1)
Person: Joel I. Seiferas
DBLP: Seiferas:Joel_I=
Facilitated 1 volumes:
EdContributed to:
19941981198019771974Wrote 5 papers:
- STOC-1994-JiangSV
- Two heads are better than two tapes (TJ, JIS, PMBV), pp. 668–675.
- STOC-1981-GalilS #string
- Time-Space-Optimal String Matching (ZG, JIS), pp. 106–113.
- STOC-1980-PaulSS #approach #bound #online
- An Information-Theoretic Approach to Time Bounds for On-Line Computation (WJP, JIS, JS), pp. 357–367.
- STOC-1977-LeongS #multi #realtime #simulation
- New Real-Time Simulations of Multihead Tape Units (BLL, JIS), pp. 239–248.
- STOC-1974-Seiferas #array #multi #nondeterminism
- Observations on Nondeterministic Multidimensional Iterative Arrays (JIS), pp. 276–289.