Gregory L. McColm

According to our database, Gregory L. McColm authored at least 32 papers between 1989 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Cut-and-project graphs and other complexes.

Gregory L. McColm

Theor. Comput. Sci., 2021

2016

Counter machines and crystallographic structures.

Natasa Jonoska, Mile Krajcevski, Gregory L. McColm

Nat. Comput., 2016

Traversal Languages Capturing Isomorphism Classes of Sierpiński Gaskets.

Natasa Jonoska, Milé Krajcevski, Gregory L. McColm

Proceedings of the Unconventional Computation and Natural Computation, 2016

2014

Languages Associated with Crystallographic Symmetry.

Natasa Jonoska, Mile Krajcevski, Gregory L. McColm

Proceedings of the Unconventional Computation and Natural Computation, 2014

2012

Generating Geometric Graphs Using Automorphisms.

Gregory L. McColm

J. Graph Algorithms Appl., 2012

2011

On stoichiometry for the assembly of flexible tile DNA complexes.

Natasha Jonoska, Gregory L. McColm, Ana Staninska

Nat. Comput., 2011

2010

Is Logic Necessary?

Gregory L. McColm

Logica Universalis, 2010

2009

Complexity classes for self-assembling flexible tiles.

Natasa Jonoska, Gregory L. McColm

Theor. Comput. Sci., 2009

2008

Describing Self-assembly of Nanostructures.

Natasa Jonoska, Gregory L. McColm

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

2006

Flexible Versus Rigid Tile Assembly.

Natasa Jonoska, Gregory L. McColm

Proceedings of the Unconventional Computation, 5th International Conference, 2006

Spectrum of a Pot for DNA Complexes.

Natasa Jonoska, Gregory L. McColm, Ana Staninska

Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

2005

A Computational Model for Self-assembling Flexible Tiles.

Natasa Jonoska, Gregory L. McColm

Proceedings of the Unconventional Computation, 4th International Conference, 2005

Expectation and Variance of Self-assembled Graph Structures.

Natasa Jonoska, Gregory L. McColm, Ana Staninska

Proceedings of the DNA Computing, 11th International Workshop on DNA Computing, 2005

2004

Guarded Quantification in Least Fixed Point Logic.

Gregory L. McColm

J. Log. Lang. Inf., 2004

On the structure of random unlabelled acyclic graphs.

Gregory L. McColm

Discret. Math., 2004

Threshold Functions for Random Graphs on a Line Segment.

Gregory L. McColm

Comb. Probab. Comput., 2004

2002

MSO zero-one laws on random labelled acyclic graphs.

Gregory L. McColm

Discret. Math., 2002

1999

First order zero-one laws for random graphs on the circle.

Gregory L. McColm

Random Struct. Algorithms, 1999

1996

Hierarchies in Transitive Closure Logic, Stratified Datalog and Infinitary Logic.

Erich Grädel, Gregory L. McColm

Ann. Pure Appl. Log., 1996

Zero-One Laws for Gilbert Random Graphs.

Gregory L. McColm

Proceedings of the Proceedings, 1996

1995

On the Power of Deterministic Transitive Closures

Erich Grädel, Gregory L. McColm

Inf. Comput., May, 1995

Dimension Versus Number of Variables, and Connectivity, too.

Gregory L. McColm

Math. Log. Q., 1995

The Dimension of the Negation of Transitive Closure.

Gregory L. McColm

J. Symb. Log., 1995

Pebble Games and Subroutines in Least Fixed Point Logic.

Gregory L. McColm

Inf. Comput., 1995

1992

Eventualy Periodicity and "One-Dimensional" Queries.

Gregory L. McColm

Notre Dame J. Formal Log., 1992

Some Ramsey Theory in Boolean Algebra for Complexity Classes.

Gregory L. McColm

Math. Log. Q., 1992

On the Complexity of Deadlock-Free Programs on a Ring of Processors.

William Edwin Clark, Gregory L. McColm, W. Richard Stark

J. Parallel Distributed Comput., 1992

Deterministic vs. Nondeterministic Transitive Closure Logic

Erich Grädel, Gregory L. McColm

Proceedings of the Seventh Annual Symposium on Logic in Computer Science (LICS '92), 1992

1991

A Ramseyian theorem on products of trees.

Gregory L. McColm

J. Comb. Theory A, 1991

1990

When Is Arithmetic Possible?

Gregory L. McColm

Ann. Pure Appl. Log., 1990

Parametrization over Inductive Relations of a Bounded Number of Variables.

Gregory L. McColm

Ann. Pure Appl. Log., 1990

1989

Some Restrictions on Simple Fixed Points of the Integers.

Gregory L. McColm

J. Symb. Log., 1989