暂无分享,去创建一个
Michal Pilipczuk | Saket Saurabh | Marcin Pilipczuk | Marek Cygan | Daniel Lokshtanov | Pawel Komosa | Saket Saurabh | Marek Cygan | D. Lokshtanov | Marcin Pilipczuk | Michal Pilipczuk | Pawel Komosa
[1] Sylvain Guillemot,et al. FPT algorithms for path-transversal and cycle-transversal problems , 2011, Discret. Optim..
[2] Ken-ichi Kawarabayashi,et al. The Minimum k-way Cut of Bounded Size is Fixed-Parameter Tractable , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[3] Michal Pilipczuk,et al. Definability equals recognizability for graphs of bounded treewidth * , 2016, 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).
[4] Michal Pilipczuk,et al. Designing FPT Algorithms for Cut Problems Using Randomized Contractions , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[5] Stefan Kratsch,et al. Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal , 2011, TALG.
[6] LiuYang,et al. A fixed-parameter algorithm for the directed feedback vertex set problem , 2008 .
[7] Erik Jan van Leeuwen,et al. Parameterized complexity dichotomy for Steiner Multicut , 2016, J. Comput. Syst. Sci..
[8] Michal Pilipczuk,et al. Minimum bisection is fixed parameter tractable , 2013, STOC.
[9] Barry O'Sullivan,et al. Finding small separators in linear time via treewidth reduction , 2011, TALG.
[10] Mohammad Taghi Hajiaghayi,et al. Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset , 2011, SODA.
[11] Mam Riess Jones. Color Coding , 1962, Human factors.
[12] Reinhard Diestel,et al. Two Short Proofs Concerning Tree-Decompositions , 2002, Combinatorics, Probability and Computing.
[13] Yoichi Iwata,et al. Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing , 2017, ArXiv.
[14] Saket Saurabh,et al. Reducing CMSO Model Checking to Highly Connected Graphs , 2018, ICALP.
[15] Dániel Marx,et al. Clustering with local restrictions , 2011, Inf. Comput..
[16] Michal Pilipczuk,et al. Designing FPT Algorithms for Cut Problems Using Randomized Contractions , 2016, SIAM J. Comput..
[17] Yoichi Iwata,et al. Linear-time Kernelization for Feedback Vertex Set , 2016, ICALP.
[18] Stefan Kratsch,et al. Representative Sets and Irrelevant Vertices: New Tools for Kernelization , 2011, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[19] Dániel Marx,et al. Parameterized graph separation problems , 2004, Theor. Comput. Sci..
[20] Yoichi Iwata,et al. Half-integrality, LP-branching, and FPT Algorithms , 2016, SIAM J. Comput..
[21] Barry O'Sullivan,et al. A fixed-parameter algorithm for the directed feedback vertex set problem , 2008, JACM.
[22] Michal Pilipczuk,et al. On multiway cut parameterized above lower bounds , 2011, TOCT.
[23] Saket Saurabh,et al. Don't Be Strict in Local Search! , 2012, AAAI.
[24] Miss A.O. Penney. (b) , 1974, The New Yale Book of Quotations.
[25] Robin Thomas,et al. A menger-like property of tree-width: The finite case , 1990, J. Comb. Theory, Ser. B.
[26] Barry O'Sullivan,et al. Almost 2-SAT is Fixed-Parameter Tractable , 2008, J. Comput. Syst. Sci..
[27] Dániel Marx,et al. Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset , 2014, SIAM J. Comput..