{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:11:07Z","timestamp":1746072667805,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642382352"},{"type":"electronic","value":"9783642382369"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38236-9_7","type":"book-chapter","created":{"date-parts":[[2013,4,15]],"date-time":"2013-04-15T02:38:02Z","timestamp":1365993482000},"page":"62-71","source":"Crossref","is-referenced-by-count":6,"title":["Modelling the Power Supply Network \u2013 Hardness and Approximation"],"prefix":"10.1007","author":[{"given":"Alexandru","family":"Popa","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"7_CR1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1049\/piee.1974.0024","volume":"121","author":"R.N. Adams","year":"1974","unstructured":"Adams, R.N., Laughton, M.A.: Optimal planning of power networks using mixed-integer programming. part 1: Static and time-phased network synthesis. Proceedings of the Institution of Electrical Engineers\u00a0121(2), 139\u2013147 (1974)","journal-title":"Proceedings of the Institution of Electrical Engineers"},{"unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms, 2nd edn. McGraw-Hill Higher Education (2001)","key":"7_CR2"},{"issue":"2","key":"7_CR3","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1109\/T-PAS.1975.31846","volume":"94","author":"D.M. Crawford","year":"1975","unstructured":"Crawford, D.M., Holt Jr., S.B.: A mathematical optimization technique for locating and sizing distribution substations, and deriving their optimal service areas. IEEE Transactions on Power Apparatus and Systems\u00a094(2), 230\u2013235 (1975)","journal-title":"IEEE Transactions on Power Apparatus and Systems"},{"issue":"6","key":"7_CR4","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1109\/TPAS.1984.318447","volume":"PAS-103","author":"M.A. El-Kady","year":"1984","unstructured":"El-Kady, M.A.: Computer-aided planning of distribution substation and primary feeders. IEEE Transactions on Power Apparatus and Systems\u00a0PAS-103(6), 1183\u20131189 (1984)","journal-title":"IEEE Transactions on Power Apparatus and Systems"},{"issue":"4","key":"7_CR5","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1016\/j.jda.2008.03.002","volume":"6","author":"T. Ito","year":"2008","unstructured":"Ito, T., Demaine, E.D., Zhou, X., Nishizeki, T.: Approximability of partitioning graphs with supply and demand. Journal of Discrete Algorithms\u00a06(4), 627\u2013650 (2008)","journal-title":"Journal of Discrete Algorithms"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1007\/3-540-36136-7_53","volume-title":"Algorithms and Computation","author":"T. Ito","year":"2002","unstructured":"Ito, T., Zhou, X., Nishizeki, T.: Partitioning trees of supply and demand. In: Bose, P., Morin, P. (eds.) ISAAC 2002. LNCS, vol.\u00a02518, pp. 612\u2013623. Springer, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Ito, T., Zhou, X., Nishizeki, T.: Partitioning graphs of supply and demand. In: ISCAS (1), pp. 160\u2013163 (2005)","key":"7_CR7","DOI":"10.1109\/ISCAS.2005.1464549"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1109\/61.974215","volume":"17","author":"J.H. Teng","year":"2002","unstructured":"Teng, J.H., Lu, C.-N.: Feeder-switch relocation for customer interruption cost minimization. IEEE Transactions on Power Delivery\u00a017(1), 254\u2013259 (2002)","journal-title":"IEEE Transactions on Power Delivery"},{"doi-asserted-by":"crossref","unstructured":"Kersting, W.H., Phillips, W.H., Doyle, R.C.: Distribution feeder reliability studies. In: Rural Electric Power Conference, pp. B4-1\u20137 (April 1997)","key":"7_CR9","DOI":"10.1109\/REPCON.1997.595602"},{"issue":"5","key":"7_CR10","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1109\/TPAS.1974.293851","volume":"PAS-93","author":"E. Masud","year":"1974","unstructured":"Masud, E.: An interactive procedure for sizing and timing distribution substations using optimization techniques. IEEE Transactions on Power Apparatus and Systems\u00a0PAS-93(5), 1281\u20131286 (1974)","journal-title":"IEEE Transactions on Power Apparatus and Systems"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1049\/ip-gtd:19971135","volume":"144","author":"G.J. Peponis","year":"1997","unstructured":"Peponis, G.J., Papadopoulos, M.P.: New dynamic, branch exchange method for optimal distribution system planning. IEE Proceedings-Generation, Transmission and Distribution\u00a0144(3), 333\u2013339 (1997)","journal-title":"IEE Proceedings-Generation, Transmission and Distribution"},{"issue":"3","key":"7_CR12","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1109\/TPAS.1979.319269","volume":"PAS-98","author":"D.L. Wall","year":"1979","unstructured":"Wall, D.L., Thompson, G.L., Northcote-Green, J.E.D.: An optimization model for planning radial distribution networks. IEEE Transactions on Power Apparatus and Systems\u00a0PAS-98(3), 1061\u20131068 (1979)","journal-title":"IEEE Transactions on Power Apparatus and Systems"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38236-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:40:57Z","timestamp":1745988057000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-38236-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642382352","9783642382369"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38236-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}