{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:57:34Z","timestamp":1740135454876,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"S11","license":[{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T00:00:00Z","timestamp":1609286400000},"content-version":"vor","delay-in-days":29,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004489","name":"Mitacs","doi-asserted-by":"publisher","award":["IT14007"],"award-info":[{"award-number":["IT14007"]}],"id":[{"id":"10.13039\/501100004489","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2017-05377"],"award-info":[{"award-number":["RGPIN-2017-05377"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>When an Out-of-Hospital Cardiac Arrest (OHCA) incident is reported to emergency services, the 911 agent dispatches Emergency Medical Services to the location and activates responder network system (RNS), if the option is available. The RNS notifies all the registered users in the vicinity of the cardiac arrest patient by sending alerts to their mobile devices, which contains the location of the emergency. The main objective of this research is to find the best match between the user who could support the OHCA patient.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Methods<\/jats:title>\n                <jats:p>For performing matching among the user and the AEDs, we used Bipartite Matching and Integer Linear Programming. However, these approaches take a longer processing time; therefore, a new method Preprocessed Integer Linear Programming is proposed that solves the problem faster than the other two techniques.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>The average processing time for the experimentation data was \u00a0\u00a01850 s using Bipartite matching, \u00a0\u00a032\u00a0s using the Integer Linear Programming and \u00a02\u00a0s when using the Preprocessed Integer Linear Programming method. The proposed algorithm performs matching among users and AEDs faster than the existing matching algorithm and thus allowing it to be used in the real world.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion:<\/jats:title>\n                <jats:p>This research proposes an efficient algorithm that will allow matching of users with AED in real-time during cardiac emergency. Implementation of this system can help in reducing the time to resuscitate the patient.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12911-020-01334-4","type":"journal-article","created":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T07:02:24Z","timestamp":1609311744000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["SURF: identifying and allocating resources during Out-of-Hospital Cardiac Arrest"],"prefix":"10.1186","volume":"20","author":[{"given":"Gaurav","family":"Rao","sequence":"first","affiliation":[]},{"given":"Salimur","family":"Choudhury","sequence":"additional","affiliation":[]},{"given":"Pawan","family":"Lingras","sequence":"additional","affiliation":[]},{"given":"David","family":"Savage","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9741-3463","authenticated-orcid":false,"given":"Vijay","family":"Mago","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,30]]},"reference":[{"key":"1334_CR1","unstructured":"U.S. National Library of Medicine, MedlinePlus: cardiac arrest. https:\/\/medlineplus.gov\/cardiacarrest.html. Accessed 25 Oct 2018"},{"key":"1334_CR2","unstructured":"American Heart Association: what is CPR? https:\/\/cpr.heart.org\/AHAECC\/CPRAndECC\/AboutCPRECC\/WhatIsCPR\/UCM_499896_What-is-CPR.jsp. Accessed 24 Oct 2018"},{"key":"1334_CR3","unstructured":"American Heart Association: emergency treatment of cardiac arrest. https:\/\/www.heart.org\/en\/health-topics\/cardiac-arrest\/emergency-treatment-of-cardiac-arrest. Accessed 15 Jan 2019"},{"key":"1334_CR4","unstructured":"American Heart Association: every second counts AED fact sheet 2014. https:\/\/www.heart.org\/idc\/groups\/heart-public\/@wcm\/@adv\/documents\/downloadable\/ucm_462303.pdf. Accessed 24 Oct 2018"},{"issue":"10","key":"1334_CR5","doi-asserted-by":"publisher","first-page":"3308","DOI":"10.1161\/01.CIR.96.10.3308","volume":"96","author":"TD Valenzuela","year":"1997","unstructured":"Valenzuela TD, Roe DJ, Cretin S, Spaite DW, Larsen MP. Estimating effectiveness of cardiac arrest interventions: a logistic regression survival model. Circulation. 1997;96(10):3308\u201313.","journal-title":"Circulation"},{"issue":"1","key":"1334_CR6","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1056\/NEJMoa0706467","volume":"358","author":"PS Chan","year":"2008","unstructured":"Chan PS, Krumholz HM, Nichol G, Nallamothu BK, of Cardiopulmonary Resuscitation Investigators, A.H.A.N.R. Delayed time to defibrillation after in-hospital cardiac arrest. N Engl J Med. 2008;358(1):9\u201317.","journal-title":"N Engl J Med"},{"key":"1334_CR7","unstructured":"American Heart Association: heart disease and stroke statistics. https:\/\/cpr.heart.org\/AHAECC\/CPRAndECC\/ResuscitationScience\/UCM_477263_AHA-Cardiac-Arrest-Statistics.jsp. Accessed 24 Oct 2018"},{"issue":"1","key":"1334_CR8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.resuscitation.2004.03.025","volume":"63","author":"TD Rea","year":"2004","unstructured":"Rea TD, Eisenberg MS, Sinibaldi G, White RD. Incidence of EMS-treated out-of-hospital cardiac arrest in the united states. Resuscitation. 2004;63(1):17\u201324.","journal-title":"Resuscitation"},{"issue":"1","key":"1334_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1161\/CIR.0b013e318245fac5","volume":"125","author":"VL Roger","year":"2012","unstructured":"Roger VL, Go AS, Lloyd-Jones DM, Benjamin EJ, Berry JD, Borden WB, Bravata DM, Dai S, Ford ES, Fox CS, et al. Heart disease and stroke statistics-2012 update: a report from the American heart association. Circulation. 2012;125(1):2\u2013220.","journal-title":"Circulation"},{"key":"1334_CR10","unstructured":"Canadian Institutes of Health Research: Research program intended to help Canadians survive sudden cardiac arrest shows promising results. http:\/\/www.cihr-irsc.gc.ca\/e\/50090.html. Accessed 25 Oct 2018"},{"issue":"16","key":"1334_CR11","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1016\/j.jacc.2009.11.077","volume":"55","author":"ML Weisfeldt","year":"2010","unstructured":"Weisfeldt ML, Sitlani CM, Ornato JP, Rea T, Aufderheide TP, Davis D, Dreyer J, Hess EP, Jui J, Maloney J, et al. Survival after application of automatic external defibrillators before arrival of the emergency medical system: evaluation in the resuscitation outcomes consortium population of 21 million. J Am College Cardiol. 2010;55(16):1713\u201320.","journal-title":"J Am College Cardiol"},{"issue":"8","key":"1334_CR12","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1016\/j.resuscitation.2011.04.011","volume":"82","author":"T Rea","year":"2011","unstructured":"Rea T, Blackwood J, Damon S, Phelps R, Eisenberg M. A link between emergency dispatch and public access AEDs: potential implications for early defibrillation. Resuscitation. 2011;82(8):995\u20138.","journal-title":"Resuscitation"},{"key":"1334_CR13","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.resuscitation.2015.09.392","volume":"98","author":"SC Brooks","year":"2016","unstructured":"Brooks SC, Simmons G, Worthington H, Bobrow BJ, Morrison LJ. The pulsepoint respond mobile device application to crowdsource basic life support for patients with out-of-hospital cardiac arrest: challenges for optimal implementation. Resuscitation. 2016;98:20\u20136.","journal-title":"Resuscitation"},{"key":"1334_CR14","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.resuscitation.2018.01.039","volume":"126","author":"E Berglund","year":"2018","unstructured":"Berglund E, Claesson A, Nordberg P, Dj\u00e4rv T, Lundgren P, Folke F, Forsberg S, Riva G, Ringh M. A smartphone application for dispatch of lay responders to out-of-hospital cardiac arrests. Resuscitation. 2018;126:160\u20135.","journal-title":"Resuscitation"},{"key":"1334_CR15","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.resuscitation.2017.03.003","volume":"114","author":"ML Caputo","year":"2017","unstructured":"Caputo ML, Muschietti S, Burkart R, Benvenuti C, Conte G, Regoli F, Mauri R, Klersy C, Moccetti T, Auricchio A. Lay persons alerted by mobile application system initiate earlier cardio-pulmonary resuscitation: a comparison with SMS-based system notification. Resuscitation. 2017;114:73\u20138.","journal-title":"Resuscitation"},{"key":"1334_CR16","unstructured":"Google: AED\u2014Quebec\u2014apps on Google play. https:\/\/play.google.com\/store\/apps\/details?id=com.fjdc.dea. Accessed 12 Aug 2019"},{"key":"1334_CR17","unstructured":"Google: staying alive\u2014apps on Google play. https:\/\/play.google.com\/store\/apps\/details?id=com.mobilehealth.cardiac. Accessed 12 Aug 2019"},{"key":"1334_CR18","unstructured":"Google: pulsepoint AED\u2014apps on Google play. https:\/\/play.google.com\/store\/apps\/details?id=org.pulsepoint.aeds.android. Accessed 12 Aug 2019"},{"key":"1334_CR19","unstructured":"Google: Google play. https:\/\/play.google.com\/store. Accessed 22 Aug 2019"},{"key":"1334_CR20","unstructured":"Apple: app store. https:\/\/www.apple.com\/ca\/ios\/app-store\/. Accessed 22 Aug 2019"},{"key":"1334_CR21","doi-asserted-by":"crossref","unstructured":"Rao G, Mago V, Savage DW, Beyer R. Identifying and allocating resources during out of hospital cardiac arrest. In: 2019 IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData), 2019. IEEE, p. 959\u2013966","DOI":"10.1109\/iThings\/GreenCom\/CPSCom\/SmartData.2019.00169"},{"key":"1334_CR22","unstructured":"Google: Google maps. https:\/\/www.google.com. Accessed 22 Aug 2019"},{"key":"1334_CR23","unstructured":"Apple: Health (IOS App). https:\/\/www.apple.com\/ca\/ios\/health\/. Accessed 12 Aug 2019"},{"key":"1334_CR24","unstructured":"Google: Google fit. https:\/\/play.google.com\/store\/apps\/details?id=com.google.android.apps.fitness&hl=en_CA. Accessed 12 Aug 2019"},{"issue":"3","key":"1334_CR25","first-page":"12","volume":"7","author":"S G\u00f6ren","year":"2011","unstructured":"G\u00f6ren S, Ugurdag HF, Palaz O. Defect-aware nanocrossbar logic mapping through matrix canonization using two-dimensional radix sort. ACM J Emerg Technol Comput Syst (JETC). 2011;7(3):12.","journal-title":"ACM J Emerg Technol Comput Syst (JETC)"},{"key":"1334_CR26","doi-asserted-by":"crossref","unstructured":"Li X, Zhou Y, Dong H, He J. Online sponsored search auction matching problem with advertiser credibility. In: 2017 IEEE\/ACIS 16th international conference on computer and information science (ICIS), 2017. IEEE, p. 509\u2013515","DOI":"10.1109\/ICIS.2017.7960045"},{"key":"1334_CR27","unstructured":"Gurobi: academic program and licenses\u2014Gurobi. https:\/\/www.gurobi.com\/academia\/academic-program-and-licenses\/. Accessed 13 Aug 2019"},{"key":"1334_CR28","doi-asserted-by":"publisher","first-page":"24533","DOI":"10.1109\/ACCESS.2018.2830639","volume":"6","author":"L Liu","year":"2018","unstructured":"Liu L, Fan Q. Resource allocation optimization based on mixed integer linear programming in the multi-cloudlet environment. IEEE Access. 2018;6:24533\u201342.","journal-title":"IEEE Access"},{"key":"1334_CR29","unstructured":"Kim K-B, Lin C-H. An optimal ILP model for delay time to minimize peak power and area. In: Fifth international workshop on system-on-chip for real-time applications (IWSOC\u201905), 2005. IEEE, p. 358\u2013362"},{"key":"1334_CR30","unstructured":"Institute for clinical evaluative sciences: ICES. https:\/\/www.ices.on.ca\/. Accessed 3 June 2020"}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-020-01334-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12911-020-01334-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-020-01334-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T07:05:53Z","timestamp":1609311953000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/s12911-020-01334-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":30,"journal-issue":{"issue":"S11","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1334"],"URL":"https:\/\/doi.org\/10.1186\/s12911-020-01334-4","relation":{},"ISSN":["1472-6947"],"issn-type":[{"type":"electronic","value":"1472-6947"}],"subject":[],"published":{"date-parts":[[2020,12]]},"assertion":[{"value":"11 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"313"}}