Name
Affiliation
Papers
HOWARD STRAUBING
Computer Science Department, Boston College, Chestnut Hill, MA 02167, USA
46
Collaborators
Citations 
PageRank 
29
528
60.92
Referers 
Referees 
References 
435
198
261
Search Limit
100435
Title
Citations
PageRank
Year
Two-variable logics with some betweenness relations: Expressiveness, satisfiability and membership.00.342019
First-order logic and aperiodic languages: a revisionist history.00.342018
Difference hierarchies and duality with an application to formal languages00.342018
Wreath Products of Distributive Forest Algebras.00.342018
An Algebraic Decision Procedure for Two-Variable Logic with a Between Relation.10.372018
Two-variable Logic with a Between Predicate.00.342016
Circuit Complexity of Powering in Fields of Odd Characteristic.00.342016
Two-variable Logic with a Between Relation.20.402016
EF plus EX Forest Algebras00.342015
New applications of the wreath product of forest algebras.10.372013
Piecewise Testable Tree Languages170.872012
Wreath Products of Forest Algebras, with Applications to Tree Logics00.342012
An effective characterization of the alternation hierarchy in two-variable logic50.462012
Wreath Products of Forest Algebras, with Applications to Tree Logics70.682012
Piecewise testable tree languages00.342012
Algebraic Characterization of the Alternation Hierarchy in FO2[<] on Finite Words.20.402011
An Introduction to Finite Automata and their Connection to Logic.40.442010
Weakly Iterated Block Products And Applications To Logic And Complexity00.342010
Modular quantifiers00.342008
Actions, wreath products of C-varieties and concatenation product140.732006
First Order Formulas with Modular Ppredicates120.562006
Definability of languages by generalized first-order formulas over (N,+)50.442006
A Note on MODp - MODm Circuits50.432006
Inexpressibility results for regular languages in nonregular settings10.352005
Some results on $\cal C$-varieties10.412005
On Logical Descriptions of Regular Languages372.392002
Weakly Iterated Block Products of Finite Monoids90.602002
Regular Languages Defined by Generalized First-Order Formulas with a Bounded Number of Bound Variables00.342001
Languages Defined with Modular Counting Quantifiers.40.472001
Lower bounds for modular counting by circuits with modular gates40.511999
Languages Defined With Modular Counting Quantifiers (Extended Abstract)00.341998
Finite semigroup varieties defined by programs40.421997
Finite Models, Automata, and Circuit Complexity10.441996
The Power of Local Self-Reductions60.441995
Complex polynomials and circuit lower bounds for modular counting120.991994
Characterizations of regular languages in low level complexity classes50.561992
Circuit Complexity and the Expressive Power of Generalized First-Order Formulas40.431992
Regular languages in NC1323.041992
Superlinear lower bounds for bounded-width branching programs251.701991
On uniformity within NC119319.501990
New Results on the Generalized Star-Height Problem52.331989
Regular languages defined with generalized quantifiers402.151988
Non-uniform automata over groups20.441987
A combinatorial proof of the Cayley-Hamilton theorem149.131983
A Generalization Of The Schutzenberger Product Of Finite Monoids473.271981
Relationals Morphisms and Operations on Recognizable Sets70.791981