{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:34:01Z","timestamp":1725514441035},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725039"},{"type":"electronic","value":"9783540725046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72504-6_39","type":"book-chapter","created":{"date-parts":[[2007,7,22]],"date-time":"2007-07-22T07:36:39Z","timestamp":1185089799000},"page":"428-439","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Algorithms for Airline Problem"],"prefix":"10.1007","author":[{"given":"Shin-ichi","family":"Nakano","sequence":"first","affiliation":[]},{"given":"Ryuhei","family":"Uehara","sequence":"additional","affiliation":[]},{"given":"Takeaki","family":"Uno","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"21","key":"39_CR1","first-page":"11149","volume":"97","author":"L.A.N. Amaral","year":"2000","unstructured":"Amaral, L.A.N., et al.: Classes of small-world networks. Applied Physical Science\u00a097(21), 11149\u201311152 (2000)","journal-title":"Applied Physical Science"},{"key":"39_CR2","volume-title":"Linked: The New Science of Networks","author":"A.L. Barabasi","year":"2002","unstructured":"Barabasi, A.L.: Linked: The New Science of Networks. Perseus Books Group, Reading (2002)"},{"key":"39_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. McGraw-Hill, New York (1990)"},{"key":"39_CR4","volume-title":"Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"39_CR5","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M. Newman","year":"2003","unstructured":"Newman, M.: The structure and function of complex networks. SIAM Review\u00a045, 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S0377-2217(87)80007-3","volume":"32","author":"M. O\u2019Kelly","year":"1987","unstructured":"O\u2019Kelly, M.: A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research\u00a032, 393\u2013404 (1987)","journal-title":"European Journal of Operational Research"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1002\/(SICI)1097-0037(200001)35:1<17::AID-NET2>3.0.CO;2-N","volume":"35","author":"J. Sohn","year":"2000","unstructured":"Sohn, J., Park, S.: The Single Allocation Problem in the Interacting Three-Hub Network. Networks\u00a035, 17\u201325 (2000)","journal-title":"Networks"},{"key":"39_CR8","volume-title":"Small Worlds: The Dynamics of Networks Between Order and Randomness","author":"D.J. Watts","year":"2004","unstructured":"Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (2004)"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72504-6_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T05:38:14Z","timestamp":1619501894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72504-6_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540725039","9783540725046"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72504-6_39","relation":{},"subject":[]}}