{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:58:26Z","timestamp":1743112706439,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030046170"},{"type":"electronic","value":"9783030046187"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-04618-7_13","type":"book-chapter","created":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T20:47:58Z","timestamp":1542401278000},"page":"149-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The k-power Domination Problem in Weighted Trees"],"prefix":"10.1007","author":[{"given":"ChangJie","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changhong","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,17]]},"reference":[{"issue":"4","key":"13_CR1","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10878-008-9176-7","volume":"19","author":"A Aazami","year":"2010","unstructured":"Aazami, A.: Domination in graphs with bounded propagation: algorithms, formulations and hardness result. J. Comb. Optim. 19(4), 429\u2013456 (2010)","journal-title":"J. Comb. Optim."},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1137\/06066672X","volume":"23","author":"A Aazami","year":"2009","unstructured":"Aazami, A., Stilp, K.: Approximation algorithms and hardness for domination with propagation. SIAM J. Discret. Math. 23, 1382\u20131399 (2009)","journal-title":"SIAM J. Discret. Math."},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/59.260810","volume":"8","author":"TL Baldwin","year":"1993","unstructured":"Baldwin, T.L., Mili, L., Boisen Jr., M.B., Adapa, R.: Power system observability with minimal phasor measurement placement. IEEE Trans. Power Systems. 8, 707\u2013715 (1993)","journal-title":"IEEE Trans. Power Systems."},{"issue":"2\u20133","key":"13_CR4","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0304-3975(87)90128-9","volume":"54","author":"A Brandstadt","year":"1987","unstructured":"Brandstadt, A., Kratsch, D.: On domination problems on permutation and other graphs. Theoret. Comput. Sci. 54(2\u20133), 181\u2013198 (1987)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1811","DOI":"10.1007\/978-1-4613-0303-9_28","volume-title":"Handbook of Combinatorial Optimization","author":"Gerard J. Chang","year":"1998","unstructured":"Chang, G.J.: Algorithmic aspects of domination in graphs. In: Handbook of Optimization, vol. 3, pp. 339\u2013405 (1998)"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"1691","DOI":"10.1016\/j.dam.2012.03.007","volume":"160","author":"GJ Chang","year":"2012","unstructured":"Chang, G.J., Dorbec, P., Montassier, M., Raspaud, A.: Generalized power domination of graphs. Discret. Appl. Math. 160, 1691\u20131698 (2012)","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"13_CR7","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0020-0190(93)90147-2","volume":"48","author":"MS Chang","year":"1993","unstructured":"Chang, M.S., Liu, Y.C.: Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs. Inf. Process. Lett. 48(4), 205\u2013210 (1993)","journal-title":"Inf. Process. Lett."},{"key":"13_CR8","first-page":"549","volume":"11","author":"MS Chang","year":"1994","unstructured":"Chang, M.S., Liu, Y.C.: Polynomial algorithms for weighted perfect domination problems on interval and circular-arc graphs. J. Inf. Sci. Eng. 11, 549\u2013568 (1994)","journal-title":"J. Inf. Sci. Eng."},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1137\/060661879","volume":"22","author":"P Dorbec","year":"2008","unstructured":"Dorbec, P., Mollard, M., Klav\u017ear, S., \u0160pacapan, S.: Power domination in product graphs. SIAM J. Discret. Math. 22, 554\u2013567 (2008)","journal-title":"SIAM J. Discret. Math."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1016\/j.dam.2005.08.006","volume":"154","author":"M Dorfling","year":"2006","unstructured":"Dorfling, M., Henning, M.A.: A note on power domination in grid graphs. Discret. Appl. Math. 154, 1023\u20131027 (2006)","journal-title":"Discret. Appl. Math."},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s00453-007-9147-x","volume":"52","author":"J Guo","year":"2008","unstructured":"Guo, J., Niedermeier, R., Raible, D.: Improved algorithms and complexity results for power domination in graphs. Algorithmica 52, 177\u2013202 (2008)","journal-title":"Algorithmica"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1137\/S0895480100375831","volume":"15","author":"TW Haynes","year":"2002","unstructured":"Haynes, T.W., Hedetniemi, S.M., Hedetniemi, S.T., Henning, M.A.: Domination in graphs applied to electric power networks. SIAM J. Discret. Math. 15, 519\u2013529 (2002)","journal-title":"SIAM J. Discret. Math."},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1007\/11533719_83","volume-title":"Computing and Combinatorics","author":"C-S Liao","year":"2005","unstructured":"Liao, C.-S., Lee, D.-T.: Power domination problem in graphs. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 818\u2013828. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11533719_83"},{"key":"13_CR14","unstructured":"Lu, C., Mao, R., Wang, B.: Power domination in regular claw-free graphs. arXiv preprint arXiv:1808.02613 (2018)"},{"issue":"3","key":"13_CR15","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0166-218X(94)00067-3","volume":"63","author":"D Kratsch","year":"1995","unstructured":"Kratsch, D., Stewart, L.: Domination on cocomparability graphs. Discret. Appl. Math. 63(3), 215\u2013222 (1995)","journal-title":"Discret. Appl. Math."},{"issue":"6","key":"13_CR16","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0020-0190(78)90012-1","volume":"7","author":"KS Natarajan","year":"1978","unstructured":"Natarajan, K.S., White, L.J.: Optimum domination in weighted trees. Inf. Process. Lett. 7(6), 261\u2013265 (1978)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"13_CR17","doi-asserted-by":"publisher","first-page":"401","DOI":"10.12732\/ijam.v29i4.1","volume":"29","author":"T Novak","year":"2016","unstructured":"Novak, T., Zerovnik, J.: Weighted domination number of cactus graphs. Int. J. Appl. Math. 29(4), 401\u2013423 (2016)","journal-title":"Int. J. Appl. Math."},{"key":"13_CR18","unstructured":"Wimer, T.V.: Linear algorithms on k-terminal graphs. Ph.D. Thesis, Clemson University (1987)"},{"issue":"6","key":"13_CR19","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0020-0190(90)90031-R","volume":"35","author":"CC Yen","year":"1990","unstructured":"Yen, C.C., Lee, R.: The weighted perfect domination problem. Inf. Process. Lett. 35(6), 295\u2013299 (1990)","journal-title":"Inf. Process. Lett."},{"issue":"1\u20133","key":"13_CR20","first-page":"245","volume":"87","author":"HG Yeh","year":"1998","unstructured":"Yeh, H.G., Chang, G.J.: Weighted connected domination and Steiner trees in distance-hereditary graphs. Discret. Appl. Math. 87(1\u20133), 245\u2013253 (1998)","journal-title":"Discret. Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04618-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T13:58:33Z","timestamp":1710338313000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04618-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030046170","9783030046187"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04618-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"17 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Applications in Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dallas, TX","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aaim2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aaim2018.wordpress.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}