暂无分享,去创建一个
[1] Joan Boyar,et al. The Seat Reservation Problem , 1999, Algorithmica.
[2] Vasek Chvátal,et al. A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..
[3] D. Koenig. Theorie Der Endlichen Und Unendlichen Graphen , 1965 .
[4] Brenda S. Baker,et al. Approximation algorithms for NP-complete problems on planar graphs , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[5] Fred B. Schneider,et al. A Theory of Graphs , 1993 .
[6] Claude Berge,et al. The theory of graphs and its applications , 1962 .
[7] Stephan Eidenbenz,et al. Online Dominating Set , 2018, Algorithmica.
[8] Richard M. Karp,et al. Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.
[9] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.
[10] L. Vietoris. Theorie der endlichen und unendlichen Graphen , 1937 .
[11] Wen-Guey Tzeng,et al. On-Line Algorithms for the Dominating Set Problem , 1997, Inf. Process. Lett..
[12] Michael R. Fellows,et al. FIXED-PARAMETER TRACTABILITY AND COMPLETENESS , 2022 .
[13] Vaduvur Bharghavan,et al. Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.
[14] Rolf Niedermeier,et al. Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs , 2002, Algorithmica.
[15] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[16] Ding-Zhu Du,et al. Connected Dominating Set: Theory and Applications , 2012 .
[17] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[18] Anna R. Karlin,et al. Competitive snoopy caching , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[19] C. L. Liu,et al. Introduction to Combinatorial Mathematics. , 1971 .
[20] F. Harary,et al. The theory of graphs and its applications , 1963 .
[21] Ermelinda DeLaViña,et al. On Total Domination in Graphs , 2012 .
[22] Marek Chrobak,et al. Two-Bounded-Space Bin Packing Revisited , 2011, ESA.
[23] Jirí Sgall,et al. Online Colored Bin Packing , 2014, WAOA.