Yong Gao

发表

Probabilistic Methods in Landscape Analysis: phase transitions, interaction structures, and complexity measures

J. Culberson, Yong Gao, 2004 .

The phase transition in NK landscapes is easy

J. Culberson, Yong Gao, 2001 .

Super Solutions of Random Instances of Satisfiability

P. Zhang, Yong Gao, 2015, FAW.

A Novel Branching Strategy for Parameterized Graph Modification Problems

Yong Gao, James Nastos, 2010, COCOA.

Bounded Search Tree Algorithms for Parametrized Cograph Deletion: Efficient Branching Rules by Exploiting Structures of Special Graph Classes

Yong Gao, James Nastos, 2010, Discret. Math. Algorithms Appl..

Familial groups in social networks

Yong Gao, James Nastos, Yong Gao, 2013, Soc. Networks.

A Random Model for Argumentation Framework: Phase Transitions, Empirical Hardness, and Heuristics

Yong Gao, Yong Gao, 2017, IJCAI.

Exploring triad-rich substructures by graph-theoretic characterizations in complex networks pdf

Yong Gao, Haiyang Wang, Lin Gao, 2016, ArXiv.

The cluster deletion problem for cographs

Yong Gao, Donovan R. Hare, James Nastos, 2013, Discret. Math..

Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs

Yong Gao, Yong Gao, 2009, Discret. Appl. Math..

Threshold dominating cliques in random graphs and interval routing

Yong Gao, Yong Gao, 2009, J. Discrete Algorithms.

On the Threshold of Having a Linear Treewidth in Random Graphs

Yong Gao, Yong Gao, 2006, COCOON.

An Efficient Reference-Based Approach to Outlier Detection in Large Datasets

Osmar R. Zaïane, Yong Gao, Yaling Pei, 2006, Sixth International Conference on Data Mining (ICDM'06).

Space Complexity of Estimation of Distribution Algorithms

Yong Gao, Joseph C. Culberson, J. Culberson, 2005, Evolutionary Computation.

Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks

Yang Xiao, Yong Gao, Kui Wu, 2005, Mob. Networks Appl..

Statistical behavior of embeddedness and communities of overlapping cliques in online social networks

Yong Gao, Kui Wu, James Nastos, 2010, 2011 Proceedings IEEE INFOCOM.

Phase Transition of Tractability in Constraint Satisfaction and Bayesian Network Inference

Yong Gao, Yong Gao, 2002, UAI.

FASTT: Team Formation Using Fair Division

Bowen Hui, Jeff Bulmer, Matthew Fritter, 2020, Canadian Conference on AI.

Speeding Up Pairwise Sequence Alignments: A Scoring Scheme Reweighting Based Approach

Yong Gao, Michael Henderson, Yong Gao, 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

The parametric complexity of graph diameter augmentation

Yong Gao, Donovan R. Hare, James Nastos, 2013, Discret. Appl. Math..

Data reductions, fixed parameter tractability, and random weighted d-CNF satisfiability

Yong Gao, Yong Gao, 2009, Artif. Intell..

Random Instances of W[2]-Complete Problems: Thresholds, Complexity, and Algorithms

Yong Gao, Yong Gao, 2008, SAT.

An Analysis of Phase Transition in NK Landscapes pdf

Yong Gao, Joseph C. Culberson, J. Culberson, 2002, J. Artif. Intell. Res..

Resolution complexity of random constraint satisfaction problems: Another half of the story

Yong Gao, Joseph C. Culberson, J. Culberson, 2003, Discret. Appl. Math..