Bruce E. Litow

Publication Activity (10 Years)

Years Active: 1978-2019
Publications (10 Years): 2

Top Topics

Clustering Method

Approximate String Matching

Edit Operations

Top Venues

Theor. Comput. Sci.

Publications

Bruce E. Litow
Existential Diophantine definability of string length. Theor. Comput. Sci. 776 (2019)
Bruce E. Litow
A transfer method from bounded existential Diophantine equations to Tarski algebra formulas. Theor. Comput. Sci. 708 (2018)
Bruce E. Litow
On Sums of Roots of Unity. ICALP (1) (2010)
George I. Davida, Bruce E. Litow, Guangwu Xu
Fast arithmetics using Chinese remaindering. Inf. Process. Lett. 109 (13) (2009)
David Laing, Bruce E. Litow
Census algorithms for chinese remainder pseudorank. RAIRO Theor. Informatics Appl. 42 (2) (2008)
George I. Davida, Bruce E. Litow, Guangwu Xu
Fast Arithmetics Using Chinese Remaindering CoRR (2008)
Bruce E. Litow, Dmitry A. Konovalov
Phenotype space and kinship assignment for the simpson index. RAIRO Theor. Informatics Appl. 42 (2) (2008)
Bruce E. Litow
A Special Case of a Unary Regular Language Containment. Theory Comput. Syst. 39 (5) (2006)
Dmitry A. Konovalov, Bruce E. Litow, Nigel Bajema
Partition-distance via the assignment problem. Bioinform. 21 (10) (2005)
Dmitry A. Konovalov, Nigel Bajema, Bruce E. Litow
) algorithm for the full sibship reconstruction problem. Bioinform. 21 (20) (2005)
Bruce E. Litow, Narsingh Deo
Graph compression and the zeros of polynomials. Inf. Process. Lett. 92 (1) (2004)
Bruce E. Litow
A note on commutative multivariate rational series. Inf. Process. Lett. 87 (6) (2003)
Bruce E. Litow
Inequality of finite behaviors of rational weight finite automata is in R. Inf. Process. Lett. 87 (3) (2003)
Zhuhan Jiang, Olivier Y. de Vel, Bruce E. Litow
Unification and extension of weighted finite automata applicable to image compression. Theor. Comput. Sci. 302 (1-3) (2003)
Bruce E. Litow
Polynomial equation elimination via Tarski Algebra Electron. Colloquium Comput. Complex. 10 (036) (2003)
Bruce E. Litow
The Hamiltonian circuit problem and automaton theory. SIGACT News 34 (2) (2003)
Bruce E. Litow
Computing a Context-Free Grammar-Generating Series. Inf. Comput. 169 (2) (2001)
Peter Stephenson, Bruce E. Litow
Making the DDA Run: Two-Dimensional Ray Traversal Using Runs and Runs of Runs. ACSC (2001)
Andrew Chiu, George I. Davida, Bruce E. Litow
. RAIRO Theor. Informatics Appl. 35 (3) (2001)
Zhuhan Jiang, Bruce E. Litow, Olivier Y. de Vel
An Inference Implementation Based on Extended Weighted Finite Automata. ACSC (2001)
Peter Stephenson, Bruce E. Litow
Running the line: Line drawing using runs and runs of runs. Comput. Graph. 25 (4) (2001)
Peter Stephenson, Bruce E. Litow
Why Step When You Can Run? Iterative Line Digitization Algorithms Based On Hierarchies Of Runs. IEEE Computer Graphics and Applications 20 (6) (2000)
Bruce E. Litow, Narsingh Deo
Forbidden pairs combinatorics. Australas. J Comb. 22 (2000)
Zhuhan Jiang, Bruce E. Litow, Olivier Y. de Vel
Similarity Enrichment in Image Compression through Weighted Finite Automata. COCOON (2000)
Bruce E. Litow
On Hadamard square roots of unity. Theor. Comput. Sci. 237 (1-2) (2000)
Bruce E. Litow
Parallel complexity of integer coprimality Electron. Colloquium Comput. Complex. 5 (9) (1998)
Bruce E. Litow, Bernard Mans
A Note on the Ádám Conjecture for Double Loops. Inf. Process. Lett. 66 (3) (1998)
Bruce E. Litow
A Decision Method for the Rational Sequence Problem Electron. Colloquium Comput. Complex. 4 (55) (1997)
Bruce E. Litow
Bounded Length UCFG Equivalence. ISAAC (1996)
Bruce E. Litow
The Influence of Graph Structure on Generalized Dimension Exchange. Inf. Process. Lett. 54 (6) (1995)
Bruce E. Litow, S. Hossein Hosseini, K. Vairavan, Gregory S. Wolffe
Performance Characteristics of a Load Balancing Algorithm. J. Parallel Distributed Comput. 31 (2) (1995)
Bruce E. Litow
A Context-Free Language Decision Problem. Theor. Comput. Sci. 125 (2) (1994)
Bruce E. Litow, Philippe Dumas
Additive Cellular Automata and Algebraic Series. Theor. Comput. Sci. 119 (2) (1993)
Bruce E. Litow
. SIGACT News 23 (3) (1992)
Bruce E. Litow
On Iterated Integer Product. Inf. Process. Lett. 42 (5) (1992)
George I. Davida, Bruce E. Litow
Fast Parallel Arithmetic via Modular Representation. SIAM J. Comput. 20 (4) (1991)
Seyed H. Hosseini, Bruce E. Litow, M. I. Malkawi, J. McPherson, K. Vairavan
Analysis of a Graph Coloring Based Distributed Load Balancing Algorithm. J. Parallel Distributed Comput. 10 (2) (1990)
Bruce E. Litow
Parallel Complexity of the Regular Code Problem Inf. Comput. 86 (1) (1990)
Bruce E. Litow, George I. Davida
O(log(n)) Parallel Time Finite Field Inversion. AWOC (1988)
Seyed H. Hosseini, Bruce E. Litow, M. I. Malkawi, K. Vairavan
Distributed algorithms for load balancing in very large homogeneous systems. FJCC (1987)
Bruce E. Litow
On Efficient Deterministic Simulation of Turing Machine Computations Below Logspace. Math. Syst. Theory 18 (1) (1985)
Bruce E. Litow, Ivan Hal Sudborough
On non-erasing oracle tapes in space bounded reducibility. SIGACT News 10 (2) (1978)