Bruce Litow

Available identifiers

zbMath Open litow.bruce-eMaRDI QIDQ989446

List of research outcomes

Publication	Date of Publication	Type
Bounded length UCFG equivalence	2023-01-25	Paper
Existential Diophantine definability of string length	2019-05-29	Paper
A transfer method from bounded existential Diophantine equations to Tarski algebra formulas	2017-12-20	Paper
Fast evaluation of iterated multiplication of very large polynomials: an application to Chinese remainder theory	2016-03-23	Paper
On Sums of Roots of Unity	2010-09-07	Paper
Fast arithmetics using Chinese remaindering	2010-08-20	Paper
Graph compression and the zeros of polynomials	2009-08-27	Paper
Inequality of finite behaviors of rational weight finite automata is in R	2009-04-28	Paper
A note on commutative multivariate rational series	2009-04-28	Paper
Census algorithms for chinese remainder pseudorank	2008-07-29	Paper
A special case of a unary regular language containment	2006-10-16	Paper
A note on the Ádám conjecture for double loops.	2006-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q4677982	2005-05-23	Paper
Unification and extension of weighted finite automata applicable to image compression.	2003-08-17	Paper
Computing a context-free grammar-generating series	2003-01-14	Paper
https://portal.mardi4nfdi.de/entity/Q2766855	2002-07-22	Paper
Division in logspace-uniform NC	2002-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q4526628	2001-05-10	Paper
On Hadamard square roots of unity	2000-06-04	Paper
https://portal.mardi4nfdi.de/entity/Q4240339	1999-10-04	Paper
The influence of graph structure on generalized dimension exchange	1997-02-28	Paper
A context-free language decision problem	1994-04-05	Paper
Additive cellular automata and algebraic series	1993-12-01	Paper
On iterated integer product	1993-01-16	Paper
Fast Parallel Arithmetic via Modular Representation	1992-06-25	Paper
Parallel complexity of the regular code problem	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3798224	1988-01-01	Paper
On efficient deterministic simulation of turing machine computations below logaspace	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4172917	1978-01-01	Paper

Research outcomes over time

This page was built for person: Bruce Litow