{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T01:29:26Z","timestamp":1762738166214,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319468396"},{"type":"electronic","value":"9783319468402"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","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":[[2016]]},"DOI":"10.1007\/978-3-319-46840-2_5","type":"book-chapter","created":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T14:45:41Z","timestamp":1474641941000},"page":"67-87","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["POMDPs for Assisting Homeless Shelters \u2013 Computational and Deployment Challenges"],"prefix":"10.1007","author":[{"given":"Amulya","family":"Yadav","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hau","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Rice","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ece","family":"Kamar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Grosz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Milind","family":"Tambe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,24]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Borgs, C., Brautbar, M., Chayes, J., Lucier, B.: Maximizing social influence in nearly optimal time. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, pp. 946\u2013957. SIAM (2014)","DOI":"10.1137\/1.9781611973402.70"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Cohen, E., Delling, D., Pajor, T., Werneck, R.F.: Sketch-based influence maximization and computation: scaling up with guarantees. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 629\u2013638. ACM (2014)","DOI":"10.1145\/2661829.2662077"},{"issue":"3","key":"5_CR3","first-page":"5","volume":"10","author":"J-P Cointet","year":"2007","unstructured":"Cointet, J.-P., Roth, C.: How realistic should knowledge diffusion models be? J. Artif. Soc. Soc. Simul. 10(3), 5 (2007)","journal-title":"J. Artif. Soc. Soc. Simul."},{"key":"5_CR4","unstructured":"Council, N.H.: HIV\/AIDS among persons experiencing homelessness: risk factors, predictors of testing, and promising testing strategies (2012). www.nhchc.org\/wp-content\/uploads\/2011\/09\/InFocus_Dec2012.pdf"},{"key":"5_CR5","unstructured":"Dibangoye, J.S., Shani, G., Chaib-Draa, B., Mouaddib, A.-I.: Topological order planner for POMDPs. In: International Joint Conference on Artificial Intelligence (IJCAI) (2009)"},{"key":"5_CR6","unstructured":"Eck, A., Soh, L.-K.: To ask, sense, or share: ad hoc information gathering. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 367\u2013376. International Foundation for Autonomous Agents and Multiagent Systems (2015)"},{"key":"5_CR7","first-page":"427","volume":"42","author":"D Golovin","year":"2011","unstructured":"Golovin, D., Krause, A.: Adaptive submodularity: theory and applications in active learning and stochastic optimization. J. Artif. Intell. Res. 42, 427\u2013486 (2011)","journal-title":"J. Artif. Intell. Res."},{"issue":"9090","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1016\/S0140-6736(97)07439-4","volume":"350","author":"JA Kelly","year":"1997","unstructured":"Kelly, J.A., Murphy, D.A., Sikkema, K.J., McAuliffe, T.L., Roffman, R.A., Solomon, L.J., Winett, R.A., Kalichman, S.C.: Randomised, controlled, community-level HIV-prevention intervention for sexual-risk behaviour among homosexual men in US cities. Lancet 350(9090), 1500 (1997)","journal-title":"Lancet"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146. ACM (2003)","DOI":"10.1145\/956750.956769"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Khan, O.Z., Poupart, P., Black, J.P.: Minimal sufficient explanations for factored Markov decision processes. Citeseer (2009)","DOI":"10.1609\/icaps.v19i1.13365"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Kim, M., Leskovec, J.: The network completion problem: inferring missing nodes and edges in networks. In: Proceedings of the SIAM Conference on Data Mining. SIAM (2011)","DOI":"10.1137\/1.9781611972818.5"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"LaSalle, D., Karypis, G.: Multi-threaded graph partitioning. In: 2013 IEEE 27th International Symposium on Parallel & Distributed Processing (IPDPS), pp. 225\u2013236. IEEE (2013)","DOI":"10.1109\/IPDPS.2013.50"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420\u2013429. ACM (2007)","DOI":"10.1145\/1281192.1281239"},{"key":"5_CR14","unstructured":"Marcolino, L., Lakshminarayanan, A., Yadav, A., Tambe, M.: Simultaneous influencing and mapping social networks. In: Proceedings of the Fifteenth International Conference on Autonomous Agents and Multiagent Systems (Short Paper) (AAMAS 2016) (2016)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Paquet, S., Tobin, L., Chaib-Draa, B.: An online POMDP algorithm for complex multiagent environments. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 970\u2013977. ACM (2005)","DOI":"10.1145\/1082473.1082620"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Poupart, P., Kim, K.-E., Kim, D.: Closing the gap: improved bounds on optimal POMDP solutions. In: International Conference on Automated Planning and Scheduling (2011)","DOI":"10.1609\/icaps.v21i1.13467"},{"key":"5_CR17","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"ML Puterman","year":"2009","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2009)"},{"issue":"4","key":"5_CR18","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1177\/003335491012500414","volume":"125","author":"E Rice","year":"2010","unstructured":"Rice, E.: The positive role of social networks and social networking technology in the condom-using behaviors of homeless young people. Public Health Rep. 125(4), 588 (2010)","journal-title":"Public Health Rep."},{"issue":"1","key":"5_CR19","doi-asserted-by":"publisher","first-page":"141","DOI":"10.2105\/AJPH.2011.300295","volume":"102","author":"E Rice","year":"2012","unstructured":"Rice, E., Barman-Adhikari, A., Milburn, N.G., Monro, W.: Position-specific HIV risk in a large network of homeless youths. Am. J. Pub. Health 102(1), 141\u2013147 (2012)","journal-title":"Am. J. Pub. Health"},{"issue":"2","key":"5_CR20","doi-asserted-by":"publisher","first-page":"200a","DOI":"10.2105\/AJPH.2011.300411","volume":"102","author":"E Rice","year":"2012","unstructured":"Rice, E., Fulginiti, A., Winetrobe, H., Montoya, J., Plant, A., Kordic, T.: Sexuality and homelessness in Los Angeles public schools. Am. J. Pub. Health 102(2), 200a\u2013201a (2012)","journal-title":"Am. J. Pub. Health"},{"issue":"2","key":"5_CR21","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1093\/her\/cyr113","volume":"27","author":"E Rice","year":"2012","unstructured":"Rice, E., Tulbert, E., Cederbaum, J., Adhikari, A.B., Milburn, N.G.: Mobilizing homeless youth for HIV prevention: a social network analysis of the acceptability of a face-to-face and online social networking intervention. Health Educ. Res. 27(2), 226 (2012)","journal-title":"Health Educ. Res."},{"key":"5_CR22","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1613\/jair.2567","volume":"32","author":"S Ross","year":"2008","unstructured":"Ross, S., Pineau, J., Paquet, S., Chaib-Draa, B.: Online planning algorithms for POMDPs. J. Artif. Intell. Res. 32, 663\u2013704 (2008)","journal-title":"J. Artif. Intell. Res."},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/j.socscimed.2013.12.034","volume":"125","author":"JA Schneider","year":"2015","unstructured":"Schneider, J.A., Zhou, A.N., Laumann, E.O.: A new HIV prevention network approach: sociometric peer change agent selection. Soc. Sci. Med. 125, 192\u2013202 (2015)","journal-title":"Soc. Sci. Med."},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Seegebarth, B., M\u00fcller, F., Schattenberg, B., Biundo, S.: Making hybrid plans more clear to human users-a formal approach for generating sound explanations. In: Twenty-Second International Conference on Automated Planning and Scheduling (2012)","DOI":"10.1609\/icaps.v22i1.13503"},{"key":"5_CR25","unstructured":"Silver, D., Veness, J.: Monte-Carlo planning in large POMDPs. In: Advances in Neural Information Processing Systems, pp. 2164\u20132172 (2010)"},{"key":"5_CR26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1613\/jair.1659","volume":"24","author":"MT Spaan","year":"2005","unstructured":"Spaan, M.T., Vlassis, N.: Perseus: randomized point-based value iteration for POMDPs. J. Artif. Intell. Res. 24, 195\u2013220 (2005)","journal-title":"J. Artif. Intell. Res."},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Tang, Y., Xiao, X., Shi, Y.: Influence maximization: near-optimal time complexity meets practical efficiency. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 75\u201386. ACM (2014)","DOI":"10.1145\/2588555.2593670"},{"key":"5_CR28","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1177\/1090198106297855","volume":"3","author":"TW Valente","year":"2007","unstructured":"Valente, T.W., Pumpuang, P.: Identifying opinion leaders to promote behavior change. Health Educ. Behav. 3, 881\u2013896 (2007)","journal-title":"Health Educ. Behav."},{"key":"5_CR29","unstructured":"Yadav, A., Chan, H., Jiang, A., Xu, H., Rice, E., Tambe, M.: Using social networks to aid homeless shelters: dynamic influence maximization under uncertainty - an extended version. In: Proceedings of the Fifteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016) (2016)"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Yadav, A., Marcolino, L., Rice, E., Petering, R., Winetrobe, H., Rhoades, H., Tambe, M., Carmichael, H.: Preventing HIV spread in homeless populations using PSINET. In: Proceedings of the Twenty-Seventh Conference on Innovative Applications of Artificial Intelligence (IAAI-15) (2015)","DOI":"10.1609\/aaai.v29i2.19063"},{"key":"5_CR31","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-642-25856-5_7","volume-title":"Advanced Data Mining and Applications","author":"Q Yan","year":"2011","unstructured":"Yan, Q., Guo, S., Yang, D.: Influence maximizing and local influenced community detection based on multiple spread model. In: Tang, J., King, I., Chen, L., Wang, J. (eds.) ADMA 2011. LNCS (LNAI), vol. 7121, pp. 82\u201395. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-25856-5_7"},{"issue":"2","key":"5_CR32","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10461-010-9810-0","volume":"15","author":"SD Young","year":"2011","unstructured":"Young, S.D., Rice, E.: Online social networking technologies, HIV knowledge, and sexual risk and testing behaviors among homeless youth. AIDS Behav. 15(2), 253\u2013260 (2011)","journal-title":"AIDS Behav."}],"container-title":["Lecture Notes in Computer Science","Autonomous Agents and Multiagent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46840-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,20]],"date-time":"2023-08-20T07:01:09Z","timestamp":1692514869000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46840-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319468396","9783319468402"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46840-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"24 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AAMAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Autonomous Agents and Multiagent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 May 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 May 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"atal2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}