Sat, 23 Sep 2017 23:57:07 -0700
  Yong Gao's Publications (Earlier Writtings) [ Home | My Publications | My Group | Professional Activities ]

Books and Proceedings

Y. Gao and N. Japkowicz (Eds.). Lecture Notes in Computer Science 5549.
Advances in Artificial Intelligence - Proceedings of the 22nd Canadian Conference on Artificial Intelligence (Canadian AI'09). Springer, 2009.

Recent Conferences

Yong Gao. The 26th International Joint Conference on Artificial Intelligence (IJCAI'17)
A Random Model for Argumentation Framework: Phase Transitions, Empirical Hardness, and Heuristics.
Congsong Zhang and Yong Gao. The 23rd Annual International Computing and Combinatorics Conference (COCOON'17)
On the Complexity of k-Metric Antidimension Problem and the Szie of k-Antiresolving Sets in Random Graphs


S. Jia, L. Gao, Y. Gao, J. Nastos, et al.    Physica A: Statistical Mechanics and its Applications.468:53-69, 2017
Exploring Triad-Rich Substructures by Graph-Theoretic Characterizations in Complex Networks
P. Zhang and Y. Gao.    Theoretical Computer Science. 657:98-110, 2017.
A Probabilistic Study of Generalized Solution Concepts in SAT and Constraint Programming.
S. Jia, L. Gao, Y. Gao, J. Nastos, et al.    New Journal of Physics 17, 2015.
Defining and Identifying Cograph Communities in Complex Networks.
B. Wang, L. Gao, Y. Gao, Y. Deng, and Y. Wang.    Scientific Reports. 4:5399, 2014.
Controllability and Observability Analysis for Vertex Domination Centrality in Directed Networks.
S. Jia, L. Gao, Y. Gao, and H. Wang.    IET Systems Biology. 8(3): 116 - 125, 2014.
Anti-triangle Centrality-based Community Detection in Complex Networks.
J. Nastos and Y. Gao.    Social Networks. 35(3):439-450, 2013.
Familial Groups in Social Networks.
Y. Gao, D. Hare, and J. Nastos.    Discrete Mathematics. 313(23):2763-2771, 2013.
The Cluster Deletion Problem for Cographs.
Y. Gao, D. Hare, and J. Nastos.    Discrete Applied Mathematics. 161(10-11):1626-1631, 2013.
The Parameterized Complexity of Graph Diameter Augmentation.
B. Wang, L. Gao, Y. Gao, and Y. Deng.   EPL (Europhysics Letters). 101(5): 58003, 2013.
Maintaining the Structural Controllability under Malicious Attacks on Directed Networks.
B. Wang, L. Gao, and Y. Gao.   Journal of Statistical Mechanics: Theory and Experiments. No. 4, P04011, 2012.
Control Range: a Controllability-based Index for Node Significance in Directed Networks.
J. Nastos and Y. Gao.   Discrete Mathematics, Algorithms and Applications, 4(1), 2012. [Preprint at]
Bounded Search Tree Algorithms for Parameterized Cograph Deletion: Efficient Branching Rules by Exploitng Structures of Special Graph Classes.
Y. Gao.   Discrete Applied Mathematics. 160(4-5): 566-578, 2012. [Preprint, 2011 Revision] [ version]
Treewidth of Erdos-Renyi Random Graphs, Random Intersection Graphs, and Scale-Free Random Graphs.
Y. Gao.   Artificial Intelligence. 173(14):1343-1366, 2009. [PDF].
Data Reductions, Fixed Parameter Tractability, and Random Weighted d-CNF Satisfiability.
Y. Gao.    Theoretical Computer Science, 410(8-10): 688-695, 2009. [PDF]
The Degree Distribution of Random k-Trees.
Y. Gao.   Journal of Discrete Algorithms. 7(4):519-532, 2009. [PDF]
Threshold Dominating Cliques in Random Graphs and Interval Routing.
Y. Gao and J. Culberson.   Journal of Artificial Intelligence Research (JAIR), 28:517-557 (2007). [PDF]
Consistency and Random Constraint Satisfaction Problems.
Y. Gao and J. Culberson.   Discrete Applied Mathematics, 153(1-3): 124-140 (2005)
Resolution complexity of random constraint satisfaction problems: Another half of the story.
Y. Gao and J. Culberson.   Evolutionary Computation, 13(1):125-143(2005).
Space Complexity of Estimation of Distribution Algorithms.
K. Wu, Y. Gao, F. Li, and Y. Xiao.   Mobile Networks and Applications , 10(6):837-852(2005).
Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks.
Z. Chen, Y. Gao, G. H. Lin, et al.    Theoretical Computer Science, 325(3):361-372(2004).
A Space-efficient Algorithm for Sequence Alignment with Inversions and Reversals.
Y. Gao and J. Culberson. Journal of Artificial Intelligence Research (JAIR), 17:309-332(2002).
An Analysis of Phase Transition in NK Landscapes.
Y. Leung, Y.Gao, and Z. Xu. IEEE Transactions on Neural Networks, 8(5):1165-1171(1997).
Degree of Population Diversity--- A Perspective on Premature Convergence in Genetic Algorithms and its Markov Chain Analysis.
Y. Gao. Complexity International, Vol. 5, 1998.
An Upper Bound on the Convergence Rates of Canonical Genetic Algorithms.


  1. A. Sridharan, Yong Gao, K. Wu, and J. Nastos. Statistical behavior of embeddedness and community of overlapping cliques in online social networks. In Proceedings of IEEE Infocom 2011, pp. 546-550, 2011.
  2. J. Nastos and Yong Gao. A novel branching strategy for parameterized graph modification problems. In Proceedings of 4th International Conference on Combinatorial Optimization and Applications (COCOA'10), pp. 332-346, 2010.
  3. X. Zhang, K. Wu, and Yong Gao. Algorithms for Answering Geo-Range Query. In Proceedings of the Global Communications Conference (GLOBECOM'10). 2010
  4. Y. Gao. Phase Transitions and Complexity of Weighted Satisfiability and Other Intractable Parameterized Problems
    In Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI'08), pp. 265-274,2008. [PDF]

  5. Y. Gao. Random Instances of W[2]-Complete Problems: thresholds, complexity, and algorithms.
    In Proceedings of the 11th International Conference on Theory and Applications of Satisfiability Testing (SAT'08), pp. 91-104, 2008. [PDF]

  6. Y. Gao and M. Henderson. Speeding up pairwise sequence alignments: a scoring scheme reqeighting based approach.
    The IEEE 7th International Symposium on Bioinformatics and Bioengineering ( BIBE 2007).((2007, to appear).
  7. Y. Pei, O. Zaiane and Y. Gao. An Efficient Reference-based Approach to Outlier Detection in Large Dataset.
    The Sixth IEEE International Conference on Data Mining (ICDM'06), pp. 478-487 (2006).
  8. Y. Gao and C. Hobson. Random k-Tree as a Model for Complex Networks.
    Workshop on Algorithms and Models for the Web-Graph (WAW 2006), 2006.
  9. Y. Gao. On the Threshold of Having a Linear Treewidth in Random Graphs.
    In Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON'06), pp.226-234(2006).
  10. J. Culberson, Y. Gao and C. Anton.
    Phase Transitions of Dominating Clique Problem and Their Implications to Heuristics in Satisfiability Search.
    In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005), pp. 78-83 (2005) [PDF]
  11. Y. Gao and J. Culberson. Consistency and Random Constraint Satisfaction Models with a High Constraint Tightness.
    In Proceedings of the Tenth International Conference on Principles and Practice of Constraint Programming ( CP-2004): 17-31 (2004) (Distingusihed Paper Award)
  12. Y. Gao. Phase Transition of Tractability in Constraint Satisfaction and Bayesian Network Inference.
    In Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI-2003), pp. 265-271 (2003)
  13. Y. Gao, K. Wu, and F.Li. Analysis on the Redundancy of Wireless Sensor Networks. In Proceedings of the Second ACM International Workshop on Wireless Sensor Networks(WSNA'03 ), pages 108 - 114 (2003). [PDF] [Local Copy]
  14. Y. Gao and J. Culberson. On the Treewidth of NK Landscapes. In Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2003), LNCS 2723, pp. 948-954 (2003).
  15. Y. Gao. Population Size and Sampling Complexity in Genetic Algorithms. GECCO 2003 Workshop on Learning, Adaptation, and Approximation in Evolutionary Computation, 2003.
  16. Y. Gao and J. Culberson. Probabilist Methods in Landscape Analysis: phase transitions, interaction structures, and complexity measures. Evolutionary Computation Theory Workshop, GECCO 04. [pdf] [PowerPoint slides]
  17. Y. Leung, Y. Gao, and W. Zhang. A Genetic-based Method for Training Fuzzy Systems. The 10th IEEE International Conference on Fuzzy Systems, Vol. 1, Pages: 123-126, 2001.

Some Earlier Writtings

  1. Z.Chen and Y. Gao. Process Properties and Stability of of Optimal Solution Sets of Stochastic Programming Problems with Random Processes , Acta Math. Appl. Sinica 20(3), 466-472, 1997.
  2. Y.Gao and Z.Xu. The Mathematical Foundation of Fractal Image Compression: A Review, Adv. in Math.(in Chinese), 1996
  3. W.Zhang, Z.Wang, and Y.Gao. Mutli-valued Stochastic Processes, Academic Press Sinica, 1996.
  4. Y.Gao. A Geometric Law of Iterated Logarithm for Brownian Motions. Chinese Sci. Bull. (in English) 40 (1995), no. 21, 1772--1775.
  5. Y.Gao and W.Zhang. Theory of Selection Operators on Hyperspace and Multivalued Stochastic Processes,
    Science in China: SERIES A-MATHEMATICS, PHYSICS, and ASTRONOMY (in English) 37(8):897-908, 1994.
  6. Y. Gao and W.X.Zhang. Some Results on Set-valued Pramarts. Sinica J. Appl. Probab. Statist. (in Chinese) 1993, 9(2):89--197.
  7. W.X.Zhang and Y.Gao. A Convergence Theorem for Set-valued Supermartingales and Riesz Decomposition (Chinese), Acta Math. Sinica (in Chinese), 1992, 35(1) :112--120.
September 23, 2017, 11:57 pm(