activity
20142025
most citedThe Complexity of Tree Partitioning

3 citations · 6 across the 7 of their papers we have counts for

collaborators

7 papers

q-bio.GN2025

TopoLa: A Universal Framework to Enhance Cell Representations for Single-cell and Spatial Omics through Topology-encoded Latent Hyperbolic Geometry

Kai Zheng, Shaokai Wang, Yunpei Xu +8

Recent advances in cellular research demonstrate that scRNA-seq characterizes cellular heterogeneity, while spatial transcriptomics reveals the spatial distribution of gene express…

cs.SI2024

TopoLa: a novel embedding framework for understanding complex networks

Kai Zheng, Qilong Feng, Yaohang Li +3

Complex networks, which are the abstractions of many real-world systems, present a persistent challenge across disciplines for people to decipher their underlying information. Rece…

cs.DS2022

New Approximation Algorithms for Fair -median Problem

Di Wu, Qilong Feng, Jianxin Wang

The fair -median problem is one of the important clustering problems. The current best approximation ratio is 4.675 for this problem with 1-fair violation, which was proposed by…

cs.DS2019★ 2 cited

An Improved FPT Algorithm for the Flip Distance Problem

Qilong Feng, Shaohua Li, Xiangzhong Meng +1

Given a set of points in the Euclidean plane and two triangulations of , the flip distance between these two triangulations is the minimum number of flips required…

cs.CG2018★ 1 cited

Speeding Up Constrained -Means Through 2-Means

Qilong Feng, Bin Fu

For the constrained 2-means problem, we present a time algorithm. It generates a collection of approximate center pairs $(…

cs.CC2017★ 3 cited

The Complexity of Tree Partitioning

Zhao An, Qilong Feng, Iyad Kanj +1

Given a tree on vertices, and , the Tree Partitioning problem asks if at most edges can be removed from so that the resulting componen…

cs.DS2014

Algorithms for Maximum Agreement Forest of Multiple General Trees

Feng Shi, Jianer Chen, Qilong Feng +2

The Maximum Agreement Forest (Maf) problem is a well-studied problem in evolutionary biology, which asks for a largest common subforest of a given collection of phylogenetic trees…