Bruce E. Litow

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