Journal Publications

  1. On Space-bounded Synchronized Alternating Turing Machines,
    with O. Ibarra, Theoretical Computer Science 99 (1992) pp. 243-264

  2. Synchronized Finite Automata and 2DFA Reductions,
    with O. Ibarra, Theoretical Computer Science 115 (1993) pp.261-275

  3. A Note on Simple Programs with Two Variables,
    with O. Ibarra, Theoretical Computer Science 112 (1993) pp. 391-397

  4. On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages,
    with O. Ibarra, T. Jiang, and H. Wang, Internation Journal of Foundations of Computer Science 4 (1993) pp. 135-146

  5. On Communication-bounded Synchronized Alternating Finite Automata,
    with O. Ibarra, Acta Informatica 31 (1994) pp. 315-327

  6. New Decidability Results Concerning Two-way Counter Machines,
    with O. Ibarra, T. Jiang, and H. Wang, SIAM Journal on Computing 24 (1995) pp.123-137

  7. On the Parallel Complexity of Loops,
    with O. Ibarra and T. Yang, Theoretical Computer Science 179 (1997) pp. 381-395

  8. On P-Immunity of Exponential Time Complete Sets,
    Journal of Computer and System Sciences 54 (1997) pp. 437-440 (invited)

  9. An Easy Case of Sorting by Reversals,
    Journal of Computational Biology 5 (1998) pp. 741-746

  10. Sim: A Utility for Detecting Similarity in Computer Program,
    with D. Gitchell, ACM SIGCSE Bulletin 31 (1999) pp. 266-270

  11. Efficient Representation and Algebraic Manipulation of Infinite Relations in Paraconsistent Databases,
    with R. Bagai, Information Systems 25 (2000) pp. 491-502 (invited)

  12. On Universally Polynomial Context-Free Languages,
    International Journal of Foundations of Computer Science 13 (2002) pp. 829-835

  13. Characterizations and Existence of Easy Sets without Hard Subsets,
    Fundamenta Informaticae 110 (2011) pp. 321-328

  14. On Synchronized Multitape and Multihead Automata,
    with O. Ibarra, Theoretical Computer Science 449 (2012) pp. 74-84 (invited)

  15. How to Synchronize the Heads of a Multitape Automaton,
    with O. Ibarra, International Journal of Foundations of Computer Science 24(6) (2013) pp. 799-814.

  16. Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines,
    with O. Ibarra, to appear in Journal of Automata, Languages and Combinatorics (invited)

Conference Presentations

  1. On Space-bounded Synchronized Alternating Turing Machines (with O. Ibarra), at the 8th International Conference on Fundamentals of Computation Theory (FCT '91), September 1991, Gosen, Germany

  2. New Results Concerning Synchronized Finite Automata (with O. Ibarra), at the 19th International Colloquium on Automata, Languages, and Programming (ICALP '92), July 1992, Wien, Austria

  3. On the Communication Complexity of Parallel Computation (with O. Ibarra), at the 18th International Symposium on Mathematical Foundations of Computer Science (MFCS '93), August 1993, Gdansk, Poland

  4. On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages (with O. Ibarra, T. Jiang, and H. Wang), at the 10th Symposium on Theoretical Aspects of Computer Science (STACS '93), February 1993, Wurzburg, Germany

  5. New Decidability Results Concerning Two-way Reversal-bounded Counter Machines and Applications (with O. Ibarra, T. Jiang, and H. Wang), at the 20th International Colloquium on Automata, Languages, and Programming (ICALP '93), July 1993, Lund, Sweden

  6. On the Parallel Complexity of Solving Recurrence Equations (with O. Ibarra), at the 5th International Symposium on Algorithms and Computation (ISAAC '94), August 1994, Bejing, China

  7. On P-Immunity of Nondeterministic Complete Sets, at the 10th Conference on Structure in Complexity Theory, June 1995, Minneapolis, USA

  8. Non-Immunity of NEXP-complete Sets, at the American Mathematical Society Annual Meeting for the Southeastern Section , November 1995, Greensboro, USA

  9. An Easy Case of Sorting by Reversals, at the 8th Symposium on Combinatorial Pattern Matching (CPM '97), June 1997, Aarhus, Denmark

  10. Generating Photomosaics: An Empirical Study, at the ACM Symposium on Applied Computing (SAC '99), February 1999, San Antonio, USA

  11. Sim: A Utility for Detecting Similarity in Computer Programs (with D. Gitchell), at the ACM Symposium on Computer Science Education (SIGCSE '99), March 1999, New Orleans, USA

  12. Infinite Relations in Paraconsistent Databases (with R. Bagai), at the 3rd East European Conference on Advances in Databases and Information Systems, September 1999, Maribor, Slovenia

  13. On Universally Polynomial Context-Free Languages, at the 7th International Computing and Combinatorics Conference (COCOON '01), August 2001, Guilin, China

  14. Hiding Functions and Computational Security of Image Watermarking Systems, at the 15th IEEE Computer Security Foundations Workshop, (CSW '02), June 2002, Cape Breton, Canada

  15. Cluster: A Fast Tool to Identify Groups of Similar Programs (with C. Carter), at the 8th International Computing and Combinatorics Conference, (COCOON '02), August 2002, Singapore

  16. Asymptotic Analyses of Visual Distortions: A New Approach To Defining Transparency (with L. Wang), at the 3rd IEEE Pacific-Rim Conference on Multimedia, (PCM '02), December 2002, Hsinchu, Taiwan

  17. The Normalized Compression Distance and Image Distinguishability, at the 19th IS&T/SPIE Symposium on Electronic Imaging Science and Technology, (HVEI '07), January 2007, San Jose, USA

  18. Design and Analysis of a Watermarking System for Care Labels (with B. Ragan-Kelley), at the 8th Pacific-Rim Conference on Multimedia, (PCM '07), December 2007, Hong Kong, China

  19. A Perceptual Similarity Measure based on Smoothing Filters and the Normalized Compression Distance, at the 22nd IS&T/SPIE Symposium on Electronic Imaging Science and Technology, (HVEI '10), January 2010, San Jose, USA

  20. On Synchronized Multitape and Multihead Automata (with O. Ibarra), at the 13th International Workshop on Descriptional Complexity of Formal Systems, (DCFS '11), July 2011, Limburg, Germany

  21. Multitape NFA: Weak Synchronization of the Input Heads (with O. Egecioglu and O. Ibarra), at the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM '12), January 2012, Špindlerův Mlýn, Czech Republic

  22. Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines (with O. Ibarra), at the 6th International Conference on Language and Automata Theory and Applications (LATA '12), March 2012, A Coruña, Spain

  23. How to Synchronized the Heads of a Multitape Automaton (with O. Ibarra), at the 17th International Conference on Implementation and Applications of Automata (CIAA '12), July 2012, Porto, Portugal

  24. GeoSiteSearch: A Tool to Map Vietnamese Diaspora by Deducing Geographical Information of Web Pages about Our Lady of LaVang (with M. Masten and T-H. Ninh), at the 14th International Conference on Web and Social Media (ICWSM '20), June 2020, Atlanta, Georgia, USA

  25. Variants of the Separating Words Problem, at the 26th International Conference on Implementation and Application of Automata (CIAA '22), June 2022, Rouen, France