Mingyu Xiao

发表

Further Improvement on Maximum Independent Set in Graphs with Maximum Degree 4

H. Nagamochi, Mingyu Xiao, 2012 .

Effect of vortex on mass transport and mixing in microcapillary channels

Hongyuan Jiang, Yukun Ren, Xiaoming Chen, 2019, Chemical Engineering Journal.

Facility Location with Entrance Fees

B. Khoussainov, Mingyu Xiao, Mengfan Ma, 2022, ArXiv.

Optimal Shielding to Guarantee Region-Based Connectivity under Geographical Failures

B. Khoussainov, Mingyu Xiao, Binglin Tao, 2022, IEEE INFOCOM 2022 - IEEE Conference on Computer Communications.

Multi-Unit Auction in Social Networks with Budgets

B. Khoussainov, Mingyu Xiao, Yu-chao Song, 2022, AAAI.

Characterizing Star-PCGs

H. Nagamochi, Mingyu Xiao, 2018, Algorithmica.

Improved Approximation Algorithms for the Traveling Tournament Problem

Mingyu Xiao, Chao Xu, Jingyang Zhao, 2022, MFCS.

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity

Mingyu Xiao, Jingyang Zhao, 2022, ArXiv.

Listing maximal k-relaxed-vertex connected components from large graphs

Yi Zhou, Mingyu Xiao, Zhang-Hua Fu, 2022, Inf. Sci..

An Exact MaxSAT Algorithm: Further Observations and Further Improvements

Mingyu Xiao, 2022, IJCAI.

Characterizing Star-PCGs

H. Nagamochi, Mingyu Xiao, 2018, Algorithmica.

Breaking the Barrier 2k for Subset Feedback Vertex Set in Chordal Graphs

Mingyu Xiao, Tian Bai, 2022, ArXiv.

Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems

Mingyu Xiao, Shaowei Kou, Mingyu Xiao, 2017, Theor. Comput. Sci..

Kernelization and Parameterized Algorithms for 3-Path Vertex Cover pdf

Mingyu Xiao, Shaowei Kou, Mingyu Xiao, 2016, TAMC.

Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex Cover in Graphs

Mingyu Xiao, Shaowei Kou, Mingyu Xiao, 2015, FAW.

Further improvements for SAT in terms of formula length

Mingyu Xiao, Junqiang Peng, 2021, Inf. Comput..

Exact algorithms for maximum weighted independent set on sparse graphs pdf

Mingyu Xiao, Xiaoyu Chen, Sen Huang, 2021, COCOON.

Computing maximum k-defective cliques in massive graphs

Mingyu Xiao, Xiaoyu Chen, Jin-Kao Hao, 2021, Comput. Oper. Res..

An Improved Upper Bound for SAT pdf

Mingyu Xiao, Zhe Zhang, Huairui Chu, 2020, AAAI.

A Fast Algorithm for SAT in Terms of Formula Length

Mingyu Xiao, Junqiang Peng, Mingyu Xiao, 2021, SAT.

Parameterized algorithms and kernels for almost induced matching

Mingyu Xiao, Shaowei Kou, Mingyu Xiao, 2020, Theor. Comput. Sci..

Improved parameterized algorithms and kernels for mixed domination

Mingyu Xiao, Zimo Sheng, Mingyu Xiao, 2020, Theor. Comput. Sci..

Improved Parameterized Algorithms for Mixed Domination

Mingyu Xiao, Zimo Sheng, Mingyu Xiao, 2019, AAIM.

Exact algorithms for Maximum Induced Matching

Mingyu Xiao, Huan Tan, Mingyu Xiao, 2017, Inf. Comput..

A refined algorithm for maximum independent set in degree-4 graphs

Mingyu Xiao, Hiorshi Nagamochi, Mingyu Xiao, 2017, J. Comb. Optim..

A Fast Algorithm to Compute Maximum k-Plexes in Social Network Analysis

Yuan-Shun Dai, Yifeng Zeng, Mingyu Xiao, 2017, AAAI.

Almost Induced Matching: Linear Kernels and Parameterized Algorithms

Mingyu Xiao, Shaowei Kou, Mingyu Xiao, 2016, WG.

An exact algorithm for maximum independent set in degree-5 graphs

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2016, Discret. Appl. Math..

A Parameterized Algorithm for Bounded-Degree Vertex Deletion pdf

Mingyu Xiao, Mingyu Xiao, 2016, COCOON.

An Improved Exact Algorithm for Maximum Induced Matching

Mingyu Xiao, Huan Tan, Mingyu Xiao, 2015, TAMC.

An Improved Exact Algorithm for TSP in Graphs of Maximum Degree 4

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2015, Theory of Computing Systems.

Exact algorithms for dominating induced matching based on graph partition pdf

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2014, Discret. Appl. Math..

An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2012, Algorithmica.

Exact Algorithms for Maximum Independent Set pdf

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2013, ISAAC.

A Geometric Least Squares Method for Peer Assessment

Mingyu Xiao, Yuqing Wang, Binglin Tao, 2018, AAMAS.

Object reachability via swaps under strict and weak preferences

Mingyu Xiao, Sen Huang, 2019, Autonomous Agents and Multi-Agent Systems.

Object Reachability via Swaps along a Line

Sen Huang, Mingyu Xiao, Mingyu Xiao, 2019, AAAI.

Linear kernels for separating a graph into components of bounded size pdf

Mingyu Xiao, Mingyu Xiao, 2016, J. Comput. Syst. Sci..

An Adaptive Method for Nonlinear Sea Level Trend Estimation by Combining EMD and SSA

C. Shum, C. Kuo, Weiping Jiang, 2021, Earth and Space Science.

Multi-unit Auction over a Social Network

B. Khoussainov, Mengxiao Zhang, Mingyu Xiao, 2023, arXiv.org.

Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes

Mingyu Xiao, Jingyang Zhao, Binglin Tao, 2020, AAAI.

Sea Level Fusion of Satellite Altimetry and Tide Gauge Data by Deep Learning in the Mediterranean Sea

Mingyu Xiao, Xianwen Gao, Tilo Schöne, 2021, Remote. Sens..

Efficient Reductions and a Fast Algorithm of Maximum Weighted Independent Set

Mingyu Xiao, Bolin Ding, Yi Zhou, 2021, WWW.

Characterizations of Network Auctions and Generalizations of VCG

B. Khoussainov, Mingyu Xiao, Yuchao Song, 2023, arXiv.org.

Listing Maximal k-Plexes in Large Real-World Graphs

B. Khoussainov, Yi Zhou, Mingyu Xiao, 2022, WWW.

An effective branch-and-bound algorithm for the maximum s-bundle problem

Mingyu Xiao, Yi Zhou, Jin-Kao Hao, 2021, Eur. J. Oper. Res..

Enumerating Maximal k-Plexes with Worst-Case Time Guarantee

Yan Jin, Mingyu Xiao, Yi Zhou, 2020, AAAI.

Integration of Polynomials Times Double Step Function in Quadrilateral Domains for XFEM Analysis

G. Ventura, T. Kloks, M. Corrado, 2023, Algorithms.

Extreme Events and Probability Analysis Along the United States East Coast Based on High Spatial‐Coverage Reconstructed Storm Surges

Xian-wen Gao, T. Jin, Jiancheng Li, 2023, Geophysical Research Letters.

Simple and Improved Parameterized Algorithms for Multiterminal Cuts

Mingyu Xiao, Mingyu Xiao, 2009, Theory of Computing Systems.

Algorithms for Multiterminal Cuts

Mingyu Xiao, Mingyu Xiao, 2008, CSR.

Connectivity in the presence of an opponent

B. Khoussainov, Zihui Liang, Mingyu Xiao, 2023, ArXiv.

A vertex-separator-based integer linear programming formulation for the partitioned Steiner tree problem

Yi Zhou, Mingyu Xiao, A. Rossi, 2023, Comput. Oper. Res..

An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts

Mingyu Xiao, Mingyu Xiao, 2008, ISAAC.

Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2018, ICALP.

Score Aggregation via Spectral Method

Mingyu Xiao, Yuqing Wang, Yuqing Wang, 2017, IJCAI.

Balanced Clustering: A Uniform Model and Fast Algorithm

Zhu He, Mingyu Xiao, Weibo Lin, 2019, IJCAI.

Enhancing Balanced Graph Edge Partition with Effective Local Search pdf

Kian-Lee Tan, Mingyu Xiao, Yi Zhou, 2020, AAAI.

On a generalization of Nemhauser and Trotter's local optimization theorem

Mingyu Xiao, Mingyu Xiao, 2016, J. Comput. Syst. Sci..

Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2013, Theor. Comput. Sci..

Algorithms for Manipulating Sequential Allocation pdf

Mingyu Xiao, Jiaxing Ling, Mingyu Xiao, 2019, AAAI.

Video super-resolution via pre-frame constrained and deep-feature enhanced sparse reconstruction

Yongwei Nie, Zhensong Zhang, Hanqiu Sun, 2020, Pattern Recognit..

A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap

Yi Zhou, Mingyu Xiao, Zhengren Wang, 2023, IJCAI.

Exact Algorithms and Complexity of Kidney Exchange

Mingyu Xiao, Xuanbei Wang, Mingyu Xiao, 2018, IJCAI.

Improving Maximum k-plex Solver via Second-Order Reduction and Graph Color Bounding

Mingyu Xiao, Zhang-Hua Fu, Yi Zhou, 2021, AAAI.

On the Exact Block Cover Problem

Yin-Feng Xu, Mingyu Xiao, Binhai Zhu, 2014, AAIM.

Some Reduction Operations to Pairwise Compatibility Graphs

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2018, Inf. Process. Lett..

Characterizing Star-PCGs

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2018, Algorithmica.

Complexity and kernels for bipartition into degree-bounded induced graphs

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2014, Theor. Comput. Sci..

Characterizations of Network Auctions and Generalizations of VCG

B. Khoussainov, Mingyu Xiao, Yuchao Song, 2023, ECAI.

Minimum-Weight Link-Disjoint Paths With a Bounded Number of Shared Nodes

Mingyu Xiao, Binglin Tao, Jingyang Zhao, 2023, IEEE Transactions on Network and Service Management.

An improved exact algorithm for undirected feedback vertex set

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2013, J. Comb. Optim..

An FPT algorithm for edge subset feedback edge set

Hiroshi Nagamochi, Mingyu Xiao, H. Nagamochi, 2012, Inf. Process. Lett..

Breaking the Barrier 2k for Subset Feedback Vertex Set in Chordal Graphs

Mingyu Xiao, Tian Bai, 2022, ArXiv.

A parameterized algorithm for subset feedback vertex set in tournaments

Mingyu Xiao, Tian Bai, 2023, Theor. Comput. Sci..

Finding minimum 3-way cuts in hypergraphs

Mingyu Xiao, Mingyu Xiao, 2008, Inf. Process. Lett..

A simple and improved parameterized algorithm for bicluster editing

Mingyu Xiao, Shaowei Kou, Mingyu Xiao, 2022, Inf. Process. Lett..