{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:45:47Z","timestamp":1725489947730},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330643"},{"type":"electronic","value":"9783642330650"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33065-0_26","type":"book-chapter","created":{"date-parts":[[2012,9,3]],"date-time":"2012-09-03T21:37:18Z","timestamp":1346708238000},"page":"245-254","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of the Resource Allocation\/Matching Problem with Weight Based Ceilings"],"prefix":"10.1007","author":[{"given":"Charles","family":"Karemera","sequence":"first","affiliation":[]},{"given":"John","family":"Ngubiri","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Campbell, A., Wu, A.S.: Learning and Exploiting Knowledge in Multi-Agent Task Allocation Problems. In: Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation, pp. 2637\u20132642 (2007)","DOI":"10.1145\/1274000.1274044"},{"key":"26_CR2","series-title":"Econometric Society Monographs","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided matching: a study in game-theoretic modeling and analysis","author":"A.E. Roth","year":"1990","unstructured":"Roth, A.E., Sotomayor, M.A.O.: Two-sided matching: a study in game-theoretic modeling and analysis. Econometric Society Monographs, vol.\u00a018. Cambridge University Press, Cambridge (1990)"},{"key":"26_CR3","unstructured":"Mills-Tettey, G.A., Stentz, A., Dias, M.B.: The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs. Technical Report 7-2007, Robotics Institute-Carnegie Mellon University (July 2007)"},{"issue":"9","key":"26_CR4","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"B. Gerkey","year":"2004","unstructured":"Gerkey, B.: A formal analysis and taxonomy of task allocation in multirobot systems. Intl. J. of Robotics Research\u00a023(9), 939\u2013954 (2004)","journal-title":"Intl. J. of Robotics Research"},{"issue":"1-4","key":"26_CR5","first-page":"65","volume":"107","author":"C. Zhou","year":"2001","unstructured":"Zhou, C.: Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times. Annals of Operations Research\u00a0107(1-4), 65\u201381 (2001)","journal-title":"Annals of Operations Research"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly\u00a069, 9\u201315 (1962)","journal-title":"American Mathematical Monthly"},{"issue":"3","key":"26_CR7","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0166-218X(85)90074-5","volume":"11","author":"D. Gale","year":"1985","unstructured":"Gale, D., Sotomayor, M.: Some remarks on the stable matching problem. Discrete Applied Mathematics\u00a011(3), 223\u2013232 (1985)","journal-title":"Discrete Applied Mathematics"},{"issue":"1-2","key":"26_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0304-3975(01)00206-7","volume":"276","author":"D.. Manlove","year":"2002","unstructured":"Manlove, D., Irving, R.W., Iwama, K., Miyaziki, S., Morita, Y.: Hard variants of stable marriage. Theoretical Computer Science\u00a0276(1-2), 261\u2013279 (2002)","journal-title":"Theoretical Computer Science"},{"key":"26_CR9","unstructured":"de Weerdt, M., van der Krogt, R.: Inefficiencies in Task Allocation for Multiagent Planning with Bilateral Deals. In: Proceedings of the 25th Workshop of the UK Planning and Scheduling Special Interest Group, PlanSIG, pp. 33\u201338 (2007)"},{"key":"26_CR10","first-page":"486","volume":"144","author":"D.G. McVitie","year":"2006","unstructured":"McVitie, D.G., Wilson, L.B.: The Stable Marriage Problem. Communications of the ACM\u00a0144, 486\u2013492 (2006)","journal-title":"Communications of the ACM"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0166-218X(92)00179-P","volume":"48","author":"R. Irving","year":"1994","unstructured":"Irving, R.: Stable marriage and indifference. Discrete Applied Mathematics\u00a048, 261\u2013272 (1994)","journal-title":"Discrete Applied Mathematics"},{"key":"26_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/3-540-44985-X_24","volume-title":"Algorithm Theory - SWAT 2000","author":"R.W. Irving","year":"2000","unstructured":"Irving, R.W., Manlove, D.F., Scott, S.: The Hospitals\/Residents Problem with Ties. In: Halld\u00f3rsson, M.M. (ed.) SWAT 2000. LNCS, vol.\u00a01851, pp. 259\u2013271. Springer, Heidelberg (2000)"},{"issue":"1","key":"26_CR13","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/5254.988492","volume":"17","author":"W. Shen","year":"2002","unstructured":"Shen, W.: Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems Magazine\u00a017(1), 88\u201394 (2002)","journal-title":"IEEE Intelligent Systems Magazine"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33065-0_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:54:00Z","timestamp":1620129240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33065-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330643","9783642330650"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33065-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}