Yong Gao

Publication Activity (10 Years)

Years Active: 2002-2022
Publications (10 Years): 8

Top Topics

Social Networks

Data Integration

Random Instances

Satisfiability Testing

Top Venues

Discret. Appl. Math.

Publications

Congsong Zhang, Yong Gao, James Nastos
Learning Branching Heuristics from Graph Neural Networks. CoRR (2022)
Ran Duan, Lin Gao, Yong Gao, Yuxuan Hu, Han Xu, Mingfeng Huang, Kuo Song, Hongda Wang, Yongqiang Dong, Chaoqun Jiang, Chenxing Zhang, Songwei Jia
Evaluation and comparison of multi-omics data integration methods for cancer subtyping. PLoS Comput. Biol. 17 (8) (2021)
Songwei Jia, Lin Gao, Yong Gao, James Nastos, Xiao Wen, Xiaotai Huang, Haiyang Wang
Viewing the Meso-Scale Structures in Protein-Protein Interaction Networks Using 2-Clubs. IEEE Access 6 (2018)
Congsong Zhang, Yong Gao
On the Complexity of k-Metric Antidimension Problem and the Size of k-Antiresolving Sets in Random Graphs. COCOON (2017)
Yong Gao
A Random Model for Argumentation Framework: Phase Transitions, Empirical Hardness, and Heuristics. IJCAI (2017)
Peng Zhang, Yong Gao
A probabilistic study of generalized solution concepts in satisfiability testing and constraint programming. Theor. Comput. Sci. 657 (2017)
Songwei Jia, Lin Gao, Yong Gao, James Nastos, Xiao Wen, Xindong Zhang, Haiyang Wang
Exploring triad-rich substructures by graph-theoretic characterizations in complex networks. CoRR (2016)
Peng Zhang, Yong Gao
Super Solutions of Random Instances of Satisfiability. FAW (2015)
James Nastos, Yong Gao
Familial groups in social networks. Soc. Networks 35 (3) (2013)
Yong Gao, Donovan R. Hare, James Nastos
The cluster deletion problem for cographs. Discret. Math. 313 (23) (2013)
Yong Gao, Donovan R. Hare, James Nastos
The parametric complexity of graph diameter augmentation. Discret. Appl. Math. 161 (10-11) (2013)
Yong Gao
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs. Discret. Appl. Math. 160 (4-5) (2012)
James Nastos, Yong Gao
Bounded Search Tree Algorithms for Parametrized Cograph Deletion: Efficient Branching Rules by Exploiting Structures of Special Graph Classes. Discret. Math. Algorithms Appl. 4 (1) (2012)
Joseph C. Culberson, Yong Gao
Consistency and Random Constraint Satisfaction Models CoRR (2011)
Ajay Sridharan, Yong Gao, Kui Wu, James Nastos
Statistical behavior of embeddedness and communities of overlapping cliques in online social networks. INFOCOM (2011)
Joseph C. Culberson, Yong Gao
An Analysis of Phase Transition in NK Landscapes CoRR (2011)
Xi Zhang, Kui Wu, Yong Gao
Algorithms for Answering Geo-Range Query. GLOBECOM (2010)
James Nastos, Yong Gao
A Novel Branching Strategy for Parameterized Graph Modification Problems. COCOA (2) (2010)
Ajay Sridharan, Yong Gao, Kui Wu, James Nastos
Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks CoRR (2010)
James Nastos, Yong Gao
Bounded Search Tree Algorithms for Parameterized Cograph Deletion: Efficient Branching Rules by Exploiting Structures of Special Graph Classes CoRR (2010)
Yong Gao
Threshold dominating cliques in random graphs and interval routing. J. Discrete Algorithms 7 (4) (2009)
Yong Gao
Data reductions, fixed parameter tractability, and random weighted d-CNF satisfiability. Artif. Intell. 173 (14) (2009)
Yong Gao
The degree distribution of random k-trees. Theor. Comput. Sci. 410 (8-10) (2009)
Yong Gao
Treewidth of Erdös-Rényi Random Graphs, Random Intersection Graphs, and Scale-Free Random Graphs CoRR (2009)
James Nastos, Yong Gao
A note on the hardness of graph diameter augmentation problems CoRR (2009)
Yong Gao
A Fixed-Parameter Algorithm for Random Instances of Weighted d-CNF Satisfiability CoRR (2008)
Yong Gao
Phase Transitions and Complexity of Weighted Satisfiability and Other Intractable Parameterized Problems. AAAI (2008)
Yong Gao
The Degree Distribution of Random k-Trees CoRR (2008)
Yong Gao, Joseph C. Culberson
Consistency and Random Constraint Satisfaction Models. J. Artif. Intell. Res. 28 (2007)
Yong Gao, Michael Henderson
Speeding Up Pairwise Sequence Alignments: A Scoring Scheme Reweighting Based Approach. BIBE (2007)
Yong Gao
On the Threshold of Having a Linear Treewidth in Random Graphs. COCOON (2006)
Yong Gao, Joseph C. Culberson
Space Complexity of Estimation of Distribution Algorithms. Evol. Comput. 13 (1) (2005)
Kui Wu, Yong Gao, Fulu Li, Yang Xiao
Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks. Mob. Networks Appl. 10 (6) (2005)
Joseph C. Culberson, Yong Gao, Calin Anton
Phase Transitions of Dominating Clique Problem and Their Implications to Heuristics in Satisfiability Search. IJCAI (2005)
Yong Gao, Joseph C. Culberson
Resolution complexity of random constraint satisfaction problems: Another half of the story. Discret. Appl. Math. 153 (1-3) (2005)
Yong Gao, Joseph C. Culberson
Consistency and Random Constraint Satisfaction Models with a High Constraint Tightness. CP (2004)
Yong Gao, Kui Wu, Fulu Li
Analysis on the redundancy of wireless sensor networks. Wireless Sensor Networks and Applications (2003)
Yong Gao, Joseph C. Culberson
Resolution Complexity of Random Constraint Satisfaction Problems: Another Half of the Story. Electron. Notes Discret. Math. 16 (2003)
Yong Gao, Joseph C. Culberson
On the Treewidth of NK Landscapes. GECCO (2003)
Yong Gao
Phase Transition of Tractability in Constraint Satisfaction and Bayesian Network Inference. UAI (2003)
Yong Gao, Joseph C. Culberson
An Analysis of Phase Transition in NK Landscapes. J. Artif. Intell. Res. 17 (2002)