Found 9 Documents (Results 1–9)
Exact capacitated domination: on the computational complexity of uniqueness. (English) Zbl 1511.05179
Uniqueness of \(DP\)-Nash subgraphs and \(D\)-sets in weighted graphs of Netflix games. (English) Zbl 07336118
Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 360-371 (2020).
MSC:
68Rxx
Parameterized dynamic variants of red-blue dominating set. (English) Zbl 1440.68134
Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 236-247 (2020).
\(O(f)\) bi-criteria approximation for capacitated covering with hard capacities. (English) Zbl 1421.68232
Replica placement on bounded treewidth graphs. (English) Zbl 1491.68129
Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 13-24 (2017).
Filter Results by …
Document Type
- Journal Articles (6)
- Collection Articles (3)
all
top 5
Author
- Gutin, Gregory Z. (3)
- Kao, Mong-Jen (3)
- Neary, Philip R. (3)
- Lee, Der-Tsai (2)
- Lin, Ching-Chi (2)
- Yeo, Anders (2)
- Abu-Khzam, Faisal N. (1)
- Aggarwal, Anshul (1)
- Bazgan, Cristina (1)
- Chakaravarthy, Venkatesan T. (1)
- Fernau, Henning (1)
- Gerke, Stefanie (1)
- Gupta, Neelima (1)
- Hsu, Chan-Hung (1)
- Hwang, Sung-Ha (1)
- Ku, Keng-Chu (1)
- Sabharwal, Yogish (1)
- Sharma, Sachin S. (1)
- Shiau, Jia-Yau (1)
- Thakral, Sonika (1)
- Tu, Hai-Lun (1)
Serial
- Algorithmica (3)
- Discrete Appl. Math. (1)
- J. Econ. Theory (1)
- Theor. Comput. Sci. (1)