Howard Straubing

From MaRDI portal
Person:599181

Available identifiers

zbMath Open straubing.howardMaRDI QIDQ599181

List of research outcomes

PublicationDate of PublicationType
New results on the generalized star-height problem2022-08-16Paper
Lower bounds for modular counting by circuits with modular gates2022-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 FO^2[< on Finite Words]2012-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
Non-uniform automata over groups1990-01-01Paper
On uniformity within \(NC^ 1\)1990-01-01Paper
Locally trivial categories and unambiguous concatenation1988-01-01Paper
Semigroups and languages of dot-depth two1988-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
Inversion of matrices over a commutative semiring1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36893841984-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Howard Straubing