{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T11:42:54Z","timestamp":1782992574061,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["NI 369\/17"],"award-info":[{"award-number":["NI 369\/17"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403259","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:04:00Z","timestamp":1597964640000},"page":"2084-2092","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Algorithmic Aspects of Temporal Betweenness"],"prefix":"10.1145","author":[{"given":"Sebastian","family":"Bu\u00df","sequence":"first","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hendrik","family":"Molter","sequence":"additional","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Niedermeier","sequence":"additional","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maciej","family":"Rymar","sequence":"additional","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chaos.2014.12.009"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001728"},{"key":"e_1_3_2_1_4_1","volume-title":"Algorithmic Aspects of Temporal Betweenness. CoRR","author":"Bu\u00df Sebastian","year":"2020","unstructured":"Sebastian Bu\u00df , Hendrik Molter , Rolf Niedermeier , and Maciej Rymar . 2020. Algorithmic Aspects of Temporal Betweenness. CoRR , Vol. abs\/ 2006 .08668 ( 2020 ). http:\/\/arxiv.org\/abs\/2006.08668 Sebastian Bu\u00df, Hendrik Molter, Rolf Niedermeier, and Maciej Rymar. 2020. Algorithmic Aspects of Temporal Betweenness. CoRR, Vol. abs\/2006.08668 (2020). http:\/\/arxiv.org\/abs\/2006.08668"},{"key":"e_1_3_2_1_5_1","volume-title":"The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints. CoRR","author":"Casteigts Arnaud","year":"2019","unstructured":"Arnaud Casteigts , Anne-Sophie Himmel , Hendrik Molter , and Philipp Zschoche . 2019. The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints. CoRR , Vol. abs\/ 1909 .06437 ( 2019 ). http:\/\/arxiv.org\/abs\/1909.06437 Arnaud Casteigts, Anne-Sophie Himmel, Hendrik Molter, and Philipp Zschoche. 2019. The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints. CoRR, Vol. abs\/1909.06437 (2019). http:\/\/arxiv.org\/abs\/1909.06437"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 32--40","author":"Elizabeth","unstructured":"Elizabeth M. Daly and Mads Haahr. 2007. Social Network Analysis for Routing in Disconnected Delay-tolerant MANETs . In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 32--40 . Elizabeth M. Daly and Mads Haahr. 2007. Social Network Analysis for Routing in Disconnected Delay-tolerant MANETs. In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 32--40."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0107878"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12879-014-0695-9"},{"key":"e_1_3_2_1_10_1","unstructured":"Robert Goerke. 2011. Email Network of KIT Informatics. http:\/\/i11www.iti.uni-karlsruhe.de\/en\/projects\/spp1307\/emaildata.  Robert Goerke. 2011. Email Network of KIT Informatics. http:\/\/i11www.iti.uni-karlsruhe.de\/en\/projects\/spp1307\/emaildata."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 8th International Conference on Complex Networks and their Applications (SCI)","volume":"882","author":"Himmel Anne-Sophie","year":"2019","unstructured":"Anne-Sophie Himmel , Matthias Bentert , Andr\u00e9 Nichterlein , and Rolf Niedermeier . 2019 . Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints . In Proceedings of the 8th International Conference on Complex Networks and their Applications (SCI) , Vol. 882 . Springer, 494--506. Anne-Sophie Himmel, Matthias Bentert, Andr\u00e9 Nichterlein, and Rolf Niedermeier. 2019. Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints. In Proceedings of the 8th International Conference on Complex Networks and their Applications (SCI), Vol. 882. Springer, 494--506."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-60657-4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Petter Holme and Jari Saramaki (eds.). 2013. Temporal Networks .Springer.  Petter Holme and Jari Saramaki (eds.). 2013. Temporal Networks .Springer.","DOI":"10.1007\/978-3-642-36461-7"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Petter Holme and Jari Saram\"aki (eds.). 2019. Temporal Network Theory .Springer.  Petter Holme and Jari Saram\"aki (eds.). 2019. Temporal Network Theory .Springer.","DOI":"10.1007\/978-3-030-23495-9"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.033"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.026107"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1966.10480879"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-018-0537-7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20614"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2016.1177801"},{"key":"e_1_3_2_1_22_1","volume-title":"Temporal Networks","author":"Nicosia Vincenzo","unstructured":"Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , and Vito Latora . 2013. Graph metrics for temporal networks . In Temporal Networks . Springer , 15--40. Vincenzo Nicosia, John Tang, Cecilia Mascolo, Mirco Musolesi, Giovanni Russo, and Vito Latora. 2013. Graph metrics for temporal networks. In Temporal Networks. Springer, 15--40."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2009.02.002"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40649-017-0041-7"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems 21","author":"\u00d6zg\u00fcr","unstructured":"\u00d6zg\u00fcr cS imcs ek and Andrew G Barto. 2009. Skill Characterization Based on Betweenness . In Proceedings of Advances in Neural Information Processing Systems 21 . Curran Associates, Inc., 1497--1504. \u00d6zg\u00fcr cS imcs ek and Andrew G Barto. 2009. Skill Characterization Based on Betweenness. In Proceedings of Advances in Neural Information Processing Systems 21. Curran Associates, Inc., 1497--1504."},{"key":"e_1_3_2_1_26_1","volume-title":"Marco Quaggiotto, Wouter Van den Broeck, Corinne R\u00e9gis, Bruno Lina, et al.","author":"Stehl\u00e9 Juliette","year":"2011","unstructured":"Juliette Stehl\u00e9 , Nicolas Voirin , Alain Barrat , Ciro Cattuto , Lorenzo Isella , Jean-Francc ois Pinton , Marco Quaggiotto, Wouter Van den Broeck, Corinne R\u00e9gis, Bruno Lina, et al. 2011 . High-resolution measurements of face-to-face contact patterns in a primary school. PlOS ONE , Vol. 6 , 8 (2011). Juliette Stehl\u00e9, Nicolas Voirin, Alain Barrat, Ciro Cattuto, Lorenzo Isella, Jean-Francc ois Pinton, Marco Quaggiotto, Wouter Van den Broeck, Corinne R\u00e9gis, Bruno Lina, et al. 2011. High-resolution measurements of face-to-face contact patterns in a primary school. PlOS ONE, Vol. 6, 8 (2011)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/WoWMoM.2011.5986463"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592674"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1852658.1852661"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1523\/JNEUROSCI.2874-10.2010"},{"key":"e_1_3_2_1_32_1","volume-title":"Nagham Khanafer, Corinne R\u00e9gis, Byeul-a Kim, Brigitte Comte, and Nicolas Voirin.","author":"Vanhems Philippe","year":"2013","unstructured":"Philippe Vanhems , Alain Barrat , Ciro Cattuto , Jean-Francc ois Pinton , Nagham Khanafer, Corinne R\u00e9gis, Byeul-a Kim, Brigitte Comte, and Nicolas Voirin. 2013 . Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PlOS ONE , Vol. 8 , 9 (2013). Philippe Vanhems, Alain Barrat, Ciro Cattuto, Jean-Francc ois Pinton, Nagham Khanafer, Corinne R\u00e9gis, Byeul-a Kim, Brigitte Comte, and Nicolas Voirin. 2013. Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PlOS ONE, Vol. 8, 9 (2013)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2594065"}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403259","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403259","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:47Z","timestamp":1750197707000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":32,"alternative-id":["10.1145\/3394486.3403259","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403259","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}