Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems - Romas Aleliunas; Richard M. Karp; Richard J. Lipton; László Lovász 001; Charles Rackoff (FOCS, 1979)

Randomized Parallel Communication (Preliminary Version). - Romas Aleliunas (PODC, 1982)

On Embedding Rectangular Grids in Square Grids. - Romas Aleliunas; Arnold L. Rosenberg (IEEE Trans. Computers, 1982)

Probabilistic parallel communication. - Romas Aleliunas (1982)

A summary of a new normative theory of probabilistic logic. - Romas Aleliunas (UAI, 1988)

Probabilsitic semantics and defaults. - Eric Neufeld; David L. Poole; Romas Aleliunas (UAI, 1988)

Comments on Peter Cheeseman's An inquiry into computer understanding. - Romas Aleliunas (Comput. Intell., 1988)

A Knowledge-Based Subsystem for a Natural Language Interface to a Database that Predicts and Explains Query Failures. - Stefan W. Joseph; Romas Aleliunas (ICDE, 1991)