Ming-wei Wang

According to our database, Ming-wei Wang authored at least 17 papers between 1998 and 2011.

Collaborative distances:

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

2011

Inverse star, borders, and palstars.

Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang

Inf. Process. Lett., 2011

2005

Avoiding large squares in infinite binary words.

Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang

Theor. Comput. Sci., 2005

2004

Regular Expressions: New Results and Open Problems.

Keith Ellul, Bryan Krawetz, Jeffrey O. Shallit, Ming-wei Wang

J. Autom. Lang. Comb., 2004

Non-Uniqueness and Radius of Cyclic Unary NFAs.

Michael Domaratzki, Keith Ellul, Jeffrey O. Shallit, Ming-wei Wang

Proceedings of the 6th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2004, London, Ontario, Canada, July 26, 2004

2003

Periodicity, morphisms, and matrices.

Sabin Cautis, Filippo Mignosi, Jeffrey O. Shallit, Ming-wei Wang, Soroosh Yazdani

Theor. Comput. Sci., 2003

Cubefree binary words avoiding long squares

Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang

CoRR, 2003

2002

Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds.

Giovanni Pighizzini, Jeffrey O. Shallit, Ming-wei Wang

J. Comput. Syst. Sci., 2002

Regular Expressions: New Results and Open Problems.

Keith Ellul, Jeffrey O. Shallit, Ming-wei Wang

Proceedings of the Fourth International Workshop on Descriptional Complexity of Formal Systems - DCFS 2002, London, Canada, August 21, 2002

Tighter bounds on the genus of nonorthogonal polyhedra built from rectangles.

Therese Biedl, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Paul Nijjar, Ryuhei Uehara, Ming-wei Wang

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001

Automatic Complexity of Strings.

Jeffrey O. Shallit, Ming-wei Wang

J. Autom. Lang. Comb., 2001

Weakly Self-Avoiding Words and a Construction of Friedman.

Jeffrey O. Shallit, Ming-wei Wang

Electron. J. Comb., 2001

Variations on a Theorem of Fine & Wilf.

Filippo Mignosi, Jeffrey O. Shallit, Ming-wei Wang

Proceedings of the Mathematical Foundations of Computer Science 2001, 2001

2000

On the Irregularity of the Duplication Closure.

Ming-wei Wang

Bull. EATCS, 2000

Balanced <i>k</i>-Colorings.

Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang

Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

1999

On Two-Sided Infinite Fixed Points of Morphisms.

Jeffrey O. Shallit, Ming-wei Wang

Proceedings of the Fundamentals of Computation Theory, 12th International Symposium, 1999

New problems of pattern avoidance.

John Loftus, Jeffrey O. Shallit, Ming-wei Wang

Proceedings of the Developments in Language Theory, 1999

1998

On Minimal Words With Given Subword Complexity.

Ming-wei Wang, Jeffrey O. Shallit

Electron. J. Comb., 1998