Howard Straubing

From MaRDI portal
Person:599181

Available identifiers

zbMath Open straubing.howardMaRDI QIDQ599181

List of research outcomes





PublicationDate of PublicationType
Lower bounds for modular counting by circuits with modular gates2022-08-16Paper
New results on the generalized star-height problem2022-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50797532022-05-28Paper
Varieties2022-02-04Paper
Wreath Products of Distributive Forest Algebras2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51299402020-11-03Paper
Difference hierarchies and duality with an application to formal languages2020-04-06Paper
Circuit complexity and the expressive power of generalized first-order formulas2019-12-04Paper
Two-variable Logic with a Between Relation2018-04-23Paper
An Effective Characterization of the Alternation Hierarchy in Two-Variable Logic2018-03-22Paper
https://portal.mardi4nfdi.de/entity/Q29574832017-01-26Paper
https://portal.mardi4nfdi.de/entity/Q31871792016-08-16Paper
EF+EX Forest Algebras2015-09-22Paper
A new proof of the locality of R2015-04-21Paper
New applications of the wreath product of forest algebras2014-02-24Paper
An Introduction to Finite Automata and their Connection to Logic2013-02-26Paper
Piecewise testable tree languages2012-10-22Paper
Wreath products of forest algebras, with applications to tree logics2012-09-25Paper
Algebraic characterization of the alternation hierarchy in \(\mathrm{FO}^2[<]\) on finite words2012-09-18Paper
https://portal.mardi4nfdi.de/entity/Q30869352011-03-30Paper
WEAKLY ITERATED BLOCK PRODUCTS AND APPLICATIONS TO LOGIC AND COMPLEXITY2010-05-25Paper
Definability of Languages by Generalized First-Order Formulas over $(\mathbb{N},+)$2008-04-22Paper
Definability of Languages by Generalized First-Order Formulas over (N,+)2008-03-19Paper
A note on \(\mathbf{MOD}_{p}\)-\(\mathbf{MOD}_{m}\) circuits2006-10-16Paper
Developments in Language Theory2006-06-23Paper
Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.2006-05-18Paper
Incomplete quadratic exponential sums in several variables2006-03-20Paper
Bounds on an exponential sum arising in Boolean circuit complexity2005-09-27Paper
Some results onC-varieties2005-06-07Paper
https://portal.mardi4nfdi.de/entity/Q30443182004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q30443532004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44074402004-02-02Paper
https://portal.mardi4nfdi.de/entity/Q44313842003-10-21Paper
Regular languages defined by generalized first-order formulas with a bounded number of bound variables2003-08-26Paper
Languages defined with modular counting quantifiers2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q27625322002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q47903942001-01-01Paper
Lower bounds for modular counting by circuits with modular gates2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q43813922000-10-08Paper
https://portal.mardi4nfdi.de/entity/Q49422782000-03-21Paper
Finite semigroup varieties defined by programs1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q31236351997-10-16Paper
https://portal.mardi4nfdi.de/entity/Q43535591997-09-10Paper
Superlinear lower bounds for bounded-width branching programs1995-08-21Paper
Regular languages defined with generalized quantifiers1995-07-10Paper
Complex polynomials and circuit lower bounds for modular counting1995-04-06Paper
https://portal.mardi4nfdi.de/entity/Q42712191994-11-21Paper
https://portal.mardi4nfdi.de/entity/Q43024351994-08-11Paper
Some results on the generalized star-height problem1993-05-16Paper
On a conjecture concerning dot-depth two languages1993-01-16Paper
Regular languages in \(NC\)1992-09-27Paper
CONSTANT-DEPTH PERIODIC CIRCUITS1991-01-01Paper
On uniformity within \(NC^ 1\)1990-01-01Paper
Non-uniform automata over groups1990-01-01Paper
Semigroups and languages of dot-depth two1988-01-01Paper
Locally trivial categories and unambiguous concatenation1988-01-01Paper
Partially ordered finite monoids and a theorem of I. Simon1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38068491988-01-01Paper
Applications of the theory of automata in enumeration1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37607471987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37300291986-01-01Paper
Finite semigroup varieties of the form V*D1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37740661985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36893841984-01-01Paper
Inversion of matrices over a commutative semiring1984-01-01Paper
A combinatorial proof of the Cayley-Hamilton theorem1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36779371983-01-01Paper
The variety generated by finite nilpotent monoids1982-01-01Paper
A generalization of the Schützenberger product of finite monoids1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39136001981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39167601981-01-01Paper
On finite \(\mathcal J\)-trivial monoids1980-01-01Paper
Families of recognizable sets corresponding to certain varieties of finite monoids1979-01-01Paper
Recognizable sets and power sets of finite semigroups1979-01-01Paper
Aperiodic homomorphisms and the concatenation product of recognizable sets1979-01-01Paper

Research outcomes over time

This page was built for person: Howard Straubing