×

zbMATH — the first resource for mathematics

Xiao, Mingyu

Compute Distance To:
Author ID: xiao.mingyu Recent zbMATH articles by "Xiao, Mingyu"
Published as: Xiao, Mingyu; Xiao, M.
External Links: ORCID
Documents Indexed: 71 Publications since 1985, including 1 Book

Publications by Year

Citations contained in zbMATH Open

53 Publications have been cited 214 times in 132 Documents Cited by Year
Exact algorithms for maximum independent set. Zbl 1406.68047
Xiao, Mingyu; Nagamochi, Hiroshi
18
2013
Simple and improved parameterized algorithms for multiterminal cuts. Zbl 1213.68472
Xiao, Mingyu
16
2010
New parameterized algorithms for the edge dominating set problem. Zbl 1407.68231
Xiao, Mingyu; Kloks, Ton; Poon, Sheung-Hung
11
2013
Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs. Zbl 1259.68263
Xiao, Mingyu; Nagamochi, Hiroshi
11
2013
Exact algorithms for maximum independent set. Zbl 1371.68126
Xiao, Mingyu; Nagamochi, Hiroshi
9
2017
Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems. Zbl 1357.05146
Xiao, Mingyu; Kou, Shaowei
9
2017
A note on vertex cover in graphs with maximum degree 3. Zbl 1286.05173
Xiao, Mingyu
7
2010
A simple and fast algorithm for Maximum Independent Set in 3-degree graphs (extended abstract). Zbl 1274.68678
Xiao, Mingyu
7
2010
On a generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1353.68138
Xiao, Mingyu
7
2017
Finding minimum 3-way cuts in hypergraphs. Zbl 1233.05192
Xiao, Mingyu
6
2010
Kernelization and parameterized algorithms for 3-path vertex cover. Zbl 1423.68360
Xiao, Mingyu; Kou, Shaowei
6
2017
New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set. Zbl 1328.68090
Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis Th.; Xiao, Mingyu
5
2015
Exact algorithms for dominating induced matching based on graph partition. Zbl 1316.05102
Xiao, Mingyu; Nagamochi, Hiroshi
5
2015
An improved divide-and-conquer algorithm for finding all minimum \(k\)-way cuts. Zbl 1183.05086
Xiao, Mingyu
5
2008
Parameterized edge dominating set in graphs with degree bounded by 3. Zbl 1325.05132
Xiao, Mingyu; Nagamochi, Hiroshi
5
2013
Complexity and kernels for bipartition into degree-bounded induced graphs. Zbl 1432.68197
Xiao, Mingyu; Nagamochi, Hiroshi
5
2014
An exact algorithm for maximum independent set in degree-5 graphs. Zbl 1326.05115
Xiao, Mingyu; Nagamochi, Hiroshi
5
2016
A refined exact algorithm for edge dominating set. Zbl 1354.05136
Xiao, Mingyu; Nagamochi, Hiroshi
4
2012
Algorithms for multiterminal cuts. Zbl 1142.68462
Xiao, Mingyu
4
2008
An improved exact algorithm for undirected feedback vertex set. Zbl 1407.68375
Xiao, Mingyu; Nagamochi, Hiroshi
4
2013
An improved exact algorithm for maximum induced matching. Zbl 1459.05318
Xiao, Mingyu; Tan, Huan
4
2015
Parameterized edge dominating set in cubic graphs (extended abstract). Zbl 1329.05288
Xiao, Mingyu; Nagamochi, Hiroshi
3
2011
Exact and parameterized algorithms for edge dominating set in 3-degree graphs. Zbl 1311.05198
Xiao, Mingyu
3
2010
On the exact block cover problem. Zbl 1445.68111
Jiang, Haitao; Su, Bing; Xiao, Mingyu; Xu, Yinfeng; Zhong, Farong; Zhu, Binhai
3
2014
New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set. Zbl 1329.68137
Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis Th.; Xiao, Mingyu
3
2012
Exact algorithms for maximum induced matching. Zbl 1376.68070
Xiao, Mingyu; Tan, Huan
3
2017
Faster computation of the maximum dissociation set and minimum 3-path vertex cover in graphs. Zbl 1408.05129
Xiao, Mingyu; Kou, Shaowei
3
2015
A parameterized algorithm for bounded-degree vertex deletion. Zbl 06622021
Xiao, Mingyu
3
2016
A refined exact algorithm for edge dominating set. Zbl 1304.05142
Xiao, Mingyu; Nagamochi, Hiroshi
3
2014
Complexity and kernels for bipartition into degree-bounded induced graphs. Zbl 1355.68131
Xiao, Mingyu; Nagamochi, Hiroshi
3
2017
An exact algorithm for maximum independent set in degree-5 graphs. Zbl 1303.05201
Xiao, Mingyu; Nagamochi, Hiroshi
2
2013
An improved exact algorithm for TSP in degree-4 graphs. Zbl 1364.68236
Xiao, Mingyu; Nagamochi, Hiroshi
2
2012
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292
Xiao, Mingyu; Guo, Jiong
2
2012
New parameterized algorithms for the edge dominating set problem. Zbl 1343.68125
Xiao, Mingyu; Kloks, Ton; Poon, Sheung-Hung
2
2011
An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure. Zbl 1382.90097
Xiao, Mingyu; Nagamochi, Hiroshi
2
2013
An improved exact algorithm for undirected feedback vertex set. Zbl 1327.90272
Xiao, Mingyu; Nagamochi, Hiroshi
2
2015
A multivariable linear investigation of two-phase flow instabilities in parallel boiling channels under high pressure. Zbl 1144.76474
Xiao, M.; Chen, X. J.; Zhang, M. Y.; Veziroglu, T. N.; Kakac, S.
2
1993
Some reduction operations to pairwise compatibility graphs. Zbl 07134470
Xiao, Mingyu; Nagamochi, Hiroshi
2
2020
Characterizing star-PCGs. Zbl 1459.05317
Xiao, Mingyu; Nagamochi, Hiroshi
2
2018
On a generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 06528554
Xiao, Mingyu
2
2015
An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure. Zbl 1348.90559
Xiao, Mingyu; Nagamochi, Hiroshi
2
2016
Tight approximation ratio of a general greedy splitting algorithm for the minimum \(k\)-way cut problem. Zbl 1211.68515
Xiao, Mingyu; Cai, Leizhen; Yao, Andrew Chi-Chih
1
2011
Further improvement on maximum independent set in degree-4 graphs. Zbl 1342.05107
Xiao, Mingyu; Nagamochi, Hiroshi
1
2011
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214
Xiao, Mingyu; Guo, Jiong
1
2015
A new linear kernel for undirected planar feedback vertex set: smaller and simpler. Zbl 1445.68180
Xiao, Mingyu
1
2014
An FPT algorithm for edge subset feedback edge set. Zbl 1233.68142
Xiao, Mingyu; Nagamochi, Hiroshi
1
2012
Finding minimum 3-way cuts in hypergraphs. Zbl 1139.05344
Xiao, Mingyu
1
2008
Computing lower bounds for minimum sum coloring and optimum cost chromatic partition. Zbl 1458.05078
Lin, Weibo; Xiao, Mingyu; Zhou, Yi; Guo, Zhenyu
1
2019
Linear kernels for separating a graph into components of bounded size. Zbl 1371.05293
Xiao, Mingyu
1
2017
Upper and lower bounds on approximating weighted mixed domination. Zbl 07172869
Xiao, Mingyu
1
2019
A refined algorithm for maximum independent set in degree-4 graphs. Zbl 1408.90267
Xiao, Mingyu; Nagamochi, Hiorshi
1
2017
An improved exact algorithm for TSP in graphs of maximum degree 4. Zbl 1336.68276
Xiao, Mingyu; Nagamochi, Hiroshi
1
2016
Almost induced matching: linear kernels and parameterized algorithms. Zbl 1417.05170
Xiao, Mingyu; Kou, Shaowei
1
2016
Some reduction operations to pairwise compatibility graphs. Zbl 07134470
Xiao, Mingyu; Nagamochi, Hiroshi
2
2020
Computing lower bounds for minimum sum coloring and optimum cost chromatic partition. Zbl 1458.05078
Lin, Weibo; Xiao, Mingyu; Zhou, Yi; Guo, Zhenyu
1
2019
Upper and lower bounds on approximating weighted mixed domination. Zbl 07172869
Xiao, Mingyu
1
2019
Characterizing star-PCGs. Zbl 1459.05317
Xiao, Mingyu; Nagamochi, Hiroshi
2
2018
Exact algorithms for maximum independent set. Zbl 1371.68126
Xiao, Mingyu; Nagamochi, Hiroshi
9
2017
Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems. Zbl 1357.05146
Xiao, Mingyu; Kou, Shaowei
9
2017
On a generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1353.68138
Xiao, Mingyu
7
2017
Kernelization and parameterized algorithms for 3-path vertex cover. Zbl 1423.68360
Xiao, Mingyu; Kou, Shaowei
6
2017
Exact algorithms for maximum induced matching. Zbl 1376.68070
Xiao, Mingyu; Tan, Huan
3
2017
Complexity and kernels for bipartition into degree-bounded induced graphs. Zbl 1355.68131
Xiao, Mingyu; Nagamochi, Hiroshi
3
2017
Linear kernels for separating a graph into components of bounded size. Zbl 1371.05293
Xiao, Mingyu
1
2017
A refined algorithm for maximum independent set in degree-4 graphs. Zbl 1408.90267
Xiao, Mingyu; Nagamochi, Hiorshi
1
2017
An exact algorithm for maximum independent set in degree-5 graphs. Zbl 1326.05115
Xiao, Mingyu; Nagamochi, Hiroshi
5
2016
A parameterized algorithm for bounded-degree vertex deletion. Zbl 06622021
Xiao, Mingyu
3
2016
An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure. Zbl 1348.90559
Xiao, Mingyu; Nagamochi, Hiroshi
2
2016
An improved exact algorithm for TSP in graphs of maximum degree 4. Zbl 1336.68276
Xiao, Mingyu; Nagamochi, Hiroshi
1
2016
Almost induced matching: linear kernels and parameterized algorithms. Zbl 1417.05170
Xiao, Mingyu; Kou, Shaowei
1
2016
New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set. Zbl 1328.68090
Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis Th.; Xiao, Mingyu
5
2015
Exact algorithms for dominating induced matching based on graph partition. Zbl 1316.05102
Xiao, Mingyu; Nagamochi, Hiroshi
5
2015
An improved exact algorithm for maximum induced matching. Zbl 1459.05318
Xiao, Mingyu; Tan, Huan
4
2015
Faster computation of the maximum dissociation set and minimum 3-path vertex cover in graphs. Zbl 1408.05129
Xiao, Mingyu; Kou, Shaowei
3
2015
An improved exact algorithm for undirected feedback vertex set. Zbl 1327.90272
Xiao, Mingyu; Nagamochi, Hiroshi
2
2015
On a generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 06528554
Xiao, Mingyu
2
2015
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1307.05214
Xiao, Mingyu; Guo, Jiong
1
2015
Complexity and kernels for bipartition into degree-bounded induced graphs. Zbl 1432.68197
Xiao, Mingyu; Nagamochi, Hiroshi
5
2014
On the exact block cover problem. Zbl 1445.68111
Jiang, Haitao; Su, Bing; Xiao, Mingyu; Xu, Yinfeng; Zhong, Farong; Zhu, Binhai
3
2014
A refined exact algorithm for edge dominating set. Zbl 1304.05142
Xiao, Mingyu; Nagamochi, Hiroshi
3
2014
A new linear kernel for undirected planar feedback vertex set: smaller and simpler. Zbl 1445.68180
Xiao, Mingyu
1
2014
Exact algorithms for maximum independent set. Zbl 1406.68047
Xiao, Mingyu; Nagamochi, Hiroshi
18
2013
New parameterized algorithms for the edge dominating set problem. Zbl 1407.68231
Xiao, Mingyu; Kloks, Ton; Poon, Sheung-Hung
11
2013
Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs. Zbl 1259.68263
Xiao, Mingyu; Nagamochi, Hiroshi
11
2013
Parameterized edge dominating set in graphs with degree bounded by 3. Zbl 1325.05132
Xiao, Mingyu; Nagamochi, Hiroshi
5
2013
An improved exact algorithm for undirected feedback vertex set. Zbl 1407.68375
Xiao, Mingyu; Nagamochi, Hiroshi
4
2013
An exact algorithm for maximum independent set in degree-5 graphs. Zbl 1303.05201
Xiao, Mingyu; Nagamochi, Hiroshi
2
2013
An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure. Zbl 1382.90097
Xiao, Mingyu; Nagamochi, Hiroshi
2
2013
A refined exact algorithm for edge dominating set. Zbl 1354.05136
Xiao, Mingyu; Nagamochi, Hiroshi
4
2012
New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set. Zbl 1329.68137
Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis Th.; Xiao, Mingyu
3
2012
An improved exact algorithm for TSP in degree-4 graphs. Zbl 1364.68236
Xiao, Mingyu; Nagamochi, Hiroshi
2
2012
A quadratic vertex kernel for feedback arc set in bipartite tournaments. Zbl 1365.68292
Xiao, Mingyu; Guo, Jiong
2
2012
An FPT algorithm for edge subset feedback edge set. Zbl 1233.68142
Xiao, Mingyu; Nagamochi, Hiroshi
1
2012
Parameterized edge dominating set in cubic graphs (extended abstract). Zbl 1329.05288
Xiao, Mingyu; Nagamochi, Hiroshi
3
2011
New parameterized algorithms for the edge dominating set problem. Zbl 1343.68125
Xiao, Mingyu; Kloks, Ton; Poon, Sheung-Hung
2
2011
Tight approximation ratio of a general greedy splitting algorithm for the minimum \(k\)-way cut problem. Zbl 1211.68515
Xiao, Mingyu; Cai, Leizhen; Yao, Andrew Chi-Chih
1
2011
Further improvement on maximum independent set in degree-4 graphs. Zbl 1342.05107
Xiao, Mingyu; Nagamochi, Hiroshi
1
2011
Simple and improved parameterized algorithms for multiterminal cuts. Zbl 1213.68472
Xiao, Mingyu
16
2010
A note on vertex cover in graphs with maximum degree 3. Zbl 1286.05173
Xiao, Mingyu
7
2010
A simple and fast algorithm for Maximum Independent Set in 3-degree graphs (extended abstract). Zbl 1274.68678
Xiao, Mingyu
7
2010
Finding minimum 3-way cuts in hypergraphs. Zbl 1233.05192
Xiao, Mingyu
6
2010
Exact and parameterized algorithms for edge dominating set in 3-degree graphs. Zbl 1311.05198
Xiao, Mingyu
3
2010
An improved divide-and-conquer algorithm for finding all minimum \(k\)-way cuts. Zbl 1183.05086
Xiao, Mingyu
5
2008
Algorithms for multiterminal cuts. Zbl 1142.68462
Xiao, Mingyu
4
2008
Finding minimum 3-way cuts in hypergraphs. Zbl 1139.05344
Xiao, Mingyu
1
2008
A multivariable linear investigation of two-phase flow instabilities in parallel boiling channels under high pressure. Zbl 1144.76474
Xiao, M.; Chen, X. J.; Zhang, M. Y.; Veziroglu, T. N.; Kakac, S.
2
1993
all top 5

Cited by 213 Authors

30 Xiao, Mingyu
17 Nagamochi, Hiroshi
7 Fernau, Henning
6 Saurabh, Saket
5 Fujito, Toshihiro
5 Kou, Shaowei
5 Zhang, Zhao
4 Chen, Jian-er
4 Fomin, Fedor V.
4 Huang, Xiaohui
4 Marx, Dániel
4 Wang, Jianxin
4 Zehavi, Meirav
3 Branković, Ljiljana
3 Lin, Min Chih
3 Liu, Pengcheng
3 Lokshtanov, Daniel
3 Misra, Pranabendu
3 Paschos, Vangelis Th.
3 Schmid, Markus L.
3 Strash, Darren
3 Szwarcfiter, Jayme Luiz
3 Tsur, Dekel
3 Xu, Chao
2 Bang-Jensen, Jørgen
2 Bazgan, Cristina
2 Casel, Katrin
2 Chandrasekaran, Karthekeyan
2 Chekuri, Chandra S.
2 Chitnis, Rajesh Hemant
2 Cygan, Marek
2 Della Croce, Federico
2 Feng, Qilong
2 Fu, Bin
2 Fukunaga, Takuro
2 Guo, Jiong
2 Hermelin, Danny
2 Iwata, Yoichi
2 Jiang, Minghui
2 Kowalik, Łukasz
2 Li, Wenjun
2 Li, Xiaosong
2 Lin, Mugang
2 Monnot, Jérôme
2 Moyano, Veronica A.
2 Pilipczuk, Marcin
2 Pilipczuk, Michał
2 Ramanujan, M. S.
2 Shachnai, Hadas
2 Shang, Lei
2 Shi, Yishuo
2 Shimoda, Tomoaki
2 Shurbevski, Aleksandar
2 T’kindt, Vincent
2 Tu, Jianhua
2 Yang, Yongjie
2 Zhang, Yong
1 Ahmed, Shareef
1 Akhoondian Amiri, Saeed
1 Akiba, Takuya
1 Azam, Naveed Ahmed
1 Belmonte, Rémy
1 Bérczi, Kristóf
1 Berger, André
1 Bessy, Stéphane
1 Björklund, Andreas
1 Bonamy, Marthe
1 Boria, Nicolas
1 Bredereck, Robert
1 Bringmann, Karl
1 Cao, Yixin
1 Carmo, Renato
1 Chang, Maw-Shang
1 Chen, Li-Hsuan
1 Chopin, Morgan
1 Colombi, Marco
1 Cornaz, Denis
1 do Forte, Vinicius L.
1 Doerr, Benjamin
1 Donne, Diego Delle
1 Du, Ding-Zhu
1 Dunjko, Vedran
1 Edwards, Keith J.
1 Ene, Alina
1 Escoffier, Bruno
1 Fan, Jia-Hao
1 Fernández-Zepeda, José Alberto
1 Fischer, Mareike
1 Flores-Lamas, Alejandro
1 Fuchs, Michael
1 Furini, Fabio
1 Gao, Hang
1 Gao, Wenyu
1 Gaspers, Serge
1 Ge, Yimin
1 Golovach, Petr A.
1 Grigoriev, Alexander
1 Guillemot, Sylvain
1 Hajiaghayi, Mohammad Taghi
1 Hanaka, Tesshu
...and 113 more Authors

Citations by Year