Books and Proceedings
 Y. Gao and N. Japkowicz (Eds.). Lecture Notes in Computer Science 5549.
 Advances in Artificial Intelligence  Proceedings of the 22^{nd} 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 kMetric Antidimension Problem and the Szie of
kAntiresolving Sets in Random Graphs




Journals
 S. Jia, L. Gao, Y. Gao, J. Nastos, et al.
Physica A: Statistical Mechanics and its Applications.468:5369, 2017
 Exploring TriadRich Substructures by
GraphTheoretic Characterizations in Complex Networks
 P. Zhang and Y. Gao.
Theoretical Computer Science.
657:98110, 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.
 Antitriangle Centralitybased Community Detection in Complex Networks.
 J. Nastos and Y. Gao. Social Networks. 35(3):439450, 2013.
 Familial Groups in Social Networks.
 Y. Gao, D. Hare, and J. Nastos. Discrete Mathematics. 313(23):27632771, 2013.
 The Cluster Deletion Problem for Cographs.
 Y. Gao, D. Hare, and J. Nastos. Discrete Applied Mathematics. 161(1011):16261631, 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 Controllabilitybased Index for Node Significance in Directed Networks.
 J. Nastos and Y. Gao. Discrete Mathematics, Algorithms and Applications, 4(1), 2012.
[Preprint at arXiv.org]
 Bounded Search Tree Algorithms for Parameterized Cograph Deletion: Efficient Branching Rules by Exploitng Structures of Special Graph Classes.
 Y. Gao. Discrete Applied Mathematics. 160(45): 566578,
2012. [Preprint, 2011 Revision] [arXiv.org version]
 Treewidth of ErdosRenyi Random Graphs, Random Intersection Graphs, and ScaleFree Random Graphs.
 Y. Gao. Artificial Intelligence.
173(14):13431366, 2009. [PDF].
 Data Reductions, Fixed Parameter Tractability, and Random Weighted dCNF Satisfiability.
 Y. Gao. Theoretical Computer Science, 410(810): 688695, 2009.
[PDF]
 The Degree Distribution of Random kTrees.
 Y. Gao. Journal of Discrete Algorithms. 7(4):519532, 2009.
[PDF]
 Threshold Dominating Cliques in Random Graphs and Interval Routing.
 Y. Gao and J. Culberson. Journal of Artificial Intelligence Research (JAIR), 28:517557 (2007).
[PDF]
 Consistency and Random Constraint Satisfaction Problems.
 Y. Gao and J. Culberson. Discrete
Applied Mathematics, 153(13): 124140 (2005)
 Resolution complexity of random constraint satisfaction problems: Another half of the story.
 Y. Gao and J. Culberson. Evolutionary Computation,
13(1):125143(2005).
 Space Complexity of Estimation of Distribution Algorithms.
 K. Wu, Y. Gao, F. Li, and Y. Xiao. Mobile Networks and Applications , 10(6):837852(2005).
 Lightweight DeploymentAware Scheduling for Wireless Sensor Networks.
 Z. Chen, Y. Gao, G. H. Lin, et al.
Theoretical Computer Science, 325(3):361372(2004).
 A Spaceefficient Algorithm for Sequence Alignment with Inversions and Reversals.
 Y. Gao and J. Culberson. Journal of Artificial Intelligence Research (JAIR), 17:309332(2002).
 An Analysis of Phase Transition in NK Landscapes.
 Y. Leung, Y.Gao, and Z. Xu. IEEE Transactions on Neural Networks, 8(5):11651171(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.
Conferences

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. 546550, 2011.

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. 332346, 2010.

X. Zhang, K. Wu, and Yong Gao. Algorithms for Answering GeoRange Query. In Proceedings of the Global Communications Conference (GLOBECOM'10). 2010
 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. 265274,2008.
[PDF]
 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. 91104, 2008.
[PDF]
 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).
 Y. Pei, O. Zaiane and Y. Gao.
An Efficient Referencebased Approach to Outlier Detection in Large Dataset.
The Sixth IEEE International Conference on Data Mining (ICDM'06),
pp. 478487 (2006).
 Y. Gao and C. Hobson. Random kTree as a Model for Complex Networks.
Workshop on Algorithms and Models for the WebGraph
(WAW 2006), 2006.
 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.226234(2006).
 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. 7883 (2005)
[PDF]
 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 ( CP2004): 1731 (2004) (Distingusihed Paper Award)
 Y. Gao. Phase Transition of Tractability in Constraint Satisfaction and Bayesian Network Inference.
In Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence
(UAI2003), pp. 265271 (2003)
 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]
 Y. Gao and J. Culberson. On the Treewidth of NK Landscapes. In Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2003),
LNCS 2723, pp. 948954 (2003).
 Y. Gao.
Population Size and Sampling Complexity in Genetic Algorithms.
GECCO 2003 Workshop on Learning, Adaptation, and Approximation in Evolutionary Computation, 2003.

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]

Y. Leung, Y. Gao, and W. Zhang. A Geneticbased Method for Training Fuzzy Systems.
The 10th IEEE International Conference on Fuzzy Systems, Vol. 1, Pages: 123126, 2001.



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), 466472, 1997.

Y.Gao and Z.Xu. The Mathematical Foundation of Fractal Image
Compression: A Review, Adv. in Math.(in Chinese), 1996

W.Zhang, Z.Wang, and Y.Gao. Mutlivalued Stochastic Processes,
Academic Press Sinica, 1996.

Y.Gao. A Geometric Law of Iterated Logarithm for Brownian Motions.
Chinese Sci. Bull. (in English) 40 (1995), no. 21, 17721775.
 Y.Gao and W.Zhang. Theory of Selection Operators on Hyperspace
and Multivalued Stochastic Processes,
Science in China: SERIES AMATHEMATICS, PHYSICS, and ASTRONOMY (in English)
37(8):897908, 1994.

Y. Gao and W.X.Zhang.
Some Results on Setvalued Pramarts.
Sinica J. Appl. Probab. Statist. (in Chinese) 1993, 9(2):89197.

W.X.Zhang and Y.Gao.
A Convergence Theorem for Setvalued Supermartingales and Riesz Decomposition (Chinese),
Acta Math. Sinica (in Chinese), 1992, 35(1) :112120.


July 21, 2018, 8:15 am(23.20.223.212)

