香港理工大學助理教授。
基本介紹
- 中文名：操宜新
- 畢業院校：美國德州農機大學
- 學位/學歷：博士
- 專業方向：圖論及其套用
- 職稱：助理教授
個人簡介,研究興趣,發表著作,
個人簡介
操宜新博士是香港理工大學計算機系助理教授，中南大學教授（博導），於2012在美國德州農機大學獲得計算機科學博士學位。操博士具備相關業界經驗，在其獲得博士學位前，他曾任程式設計員達五年。回國前，他在匈牙利科學院計算機科學與控制研究所做研究員。曾任布朗大學計算與實驗研究所（ICRM）、卑爾根大學信息學系訪問學者。操宜新博士的研究興趣是算法圖論，細粒度複雜性和算法設計，組合最佳化，以及它們在生物信息學和社會網路中的套用。他的研究得到了香港研究資助委員會（RGC）和國家自然科學基金（NSFC）的支持。
研究興趣
算法圖論，組合最佳化，社群網路，生物計算
發表著作
JOURNAL ARTICLES
Vertex deletion problems on chordal graphs, with Yuping Ke, Yota Otachi, and Jie You. Theoretical Computer Science, 745:75–86 (2018).
Unit interval vertex deletion: Fewer vertices are relevant, with Yuping Ke, Xiating Ouyang, and Jianxin Wang. Journal of Computer and System Sciences, 95:109–121 (2018).
Unit interval editing is fixed-parameter tractable. Information and Computation, 253(1):109–126 (2017)
Approximate association via dissociation, with Jianxin Wang and Jie You. Discrete Applied Mathematics, 219:202–209 (2017)
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree, with Jianer Chen, Wenjun Li, and Jianxin Wang. Information and Computation, 252:187–200 (2017) Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detection, with Luciano N. Grippo and Martin D. Safe. Discrete Applied Mathematics, 216(1):67–83 (2017)
Chordal editing is fixed-parameter tractable, with Dániel Marx. Algorithmica, 75(1):118–137 (2016)
On feedback vertex set: New measure and new structures, with Jianer Chen and Yang Liu. Algorithmica, 73(1):63–86 (2015)
Edge deletion problems: Branching facilitated by modular decomposition, with Jianer Chen, Yunlong Liu, Jianxin Wang, and Jie You. Theoretical Computer Science, 573:63–70 (2015)
Interval deletion is fixed-parameter tractable, with Dániel Marx. ACM Transactions on Algorithms, 11(3), Article 21 (2015)
An O(1.84) parameterized algorithm for the multiterminal cut problem, with Jianer Chen and Jia-Hao Fan. Information Processing Letters, 114(4): 167–173 (2014)
Cluster editing: Kernelization based on edge cuts, with Jianer Chen. Algorithmica, 64(1): 152–169 (2012)
REFERRED CONFERENCE PAPERS
Graph searches and their end vertices, with Guozhen Rong, Jianxin Wang, and Zhifeng Wang. Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC 2019), pp. 4:1–4:12.
A polynomial kernel for diamond-free editing, with Ashutosh Rai, R. B. Sandeep, and Junjie Ye. Proceedings of the 26th Annual European Symposium on Algorithms (ESA 2018), pp. 10:1–10:13.
Kernelization for P2-packing: A gerrymandering approach, with Wenjun Li and Junjie Ye. Proceedings of the 12th International Frontiers of Algorithmics Workshop (FAW 2018), pp. 140–153.
A naive algorithm for feedback vertex set. Proceedings of the first Symposium on Simplicity in Algorithms (SOSA 2018), pp. 1:1–1:8.
Vertex deletion problems on chordal graphs, with Yuping Ke, Yota Otachi, and Jie You. Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017), pp. 22:1–22:14.
Minimum fill-in: Inapproximability and almost tight lower bounds, with R. B. Sandeep. Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), pp. 875–880.
Approximate association via dissociation, with Jianxin Wang and Jie You. Proceedings of the 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016), LNCS vol. 9941, pp. 13–24.
Linear recognition of almost interval graphs. Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), pp. 1096–1115.
A 2k-vertex kernel for maximum internal spanning tree, with Jianer Chen, Wenjun Li, and Jianxin Wang. Proceedings of the 14th International Symposium on Algorithms and Data Structures (WADS 2015), LNCS vol. 9214, pp. 495–505.
Unit interval editing is fixed-parameter tractable. Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), LNCS vol. 9134, pp. 306–317.
Direct and certifying recognition of normal Helly circular-arc graphs in linear time. Proceedings of the 8th International Frontiers of Algorithmics Workshop (FAW 2014), LNCS vol. 8497, pp. 13–24.
The (un)supervised detection of overlapping communities as well as hubs and outliers via (Bayesian) NMF, with Xiaochun Cao, Xiao Wang, Di Jin, and Dongxiao He. Proceedings of the companion publication of the 23rd international conference on World wide web companion (WWW Companion 2014), pp. 233-234.
Chordal editing is fixed-parameter tractable, with Dániel Marx. Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), pp. 214–225.
Interval deletion is fixed-parameter tractable, with Dániel Marx. Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), pp. 122–141.
An O(1.84) parameterized algorithm for the multiterminal cut problem, with Jianer Chen and Jia-Hao Fan. Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT 2013), LNCS vol. 8070, pp. 84–94.
On parameterized and kernelization algorithms for the hierarchical clustering problem, with Jianer Chen. Proceedings of the 10th International Conference on Theory and Applications of Models of Computation (TAMC 2013), LNCS vol. 7876, pp. 319–330.
Cluster editing: Kernelization based on edge cuts, with Jianer Chen. Proceedings of the 5th International Symposium on Parameterized and Exact Computation (IPEC 2010), LNCS vol. 6478, pp. 60–71.
On feedback vertex set: New measure and new structures, with Jianer Chen and Yang Liu. Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010), LNCS vol. 6139, pp. 93–104.
Computing with unknowns in computer algebra systems, with Gabriel Dos Reis. Proceedings of Programming Languages for Mechanized Mathematics (PLMMS), Birmingham, UK, 29 July 2008. pp. 4–17.
