Yong Gao

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