{"id":"https://openalex.org/W2904041860","doi":"https://doi.org/10.1609/aaai.v33i01.33014854","title":"Congestion Graphs for Automated Time Predictions","display_name":"Congestion Graphs for Automated Time Predictions","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2904041860","doi":"https://doi.org/10.1609/aaai.v33i01.33014854","mag":"2904041860"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33014854","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014854","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4413/4291","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4413/4291","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069934296","display_name":"Arik Senderovich","orcid":"https://orcid.org/0000-0003-4728-8024"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Arik Senderovich","raw_affiliation_strings":["University of Toronto"],"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082373681","display_name":"J. Christopher Beck","orcid":"https://orcid.org/0000-0002-4656-8908"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. Christopher Beck","raw_affiliation_strings":["University of Toronto"],"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063111542","display_name":"Avigdor Gal","orcid":"https://orcid.org/0000-0002-7028-661X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Avigdor Gal","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070529144","display_name":"Matthias Weidlich","orcid":"https://orcid.org/0000-0003-3325-7227"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Weidlich","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069934296"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":4.1097,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.95297372,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"33","issue":"01","first_page":"4854","last_page":"4861"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.789840817451477},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7005640268325806},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5984627604484558},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5848367214202881},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.443094402551651},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.44151121377944946},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.438463032245636},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.42933475971221924},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.427807092666626},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3736892342567444},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36829254031181335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3632098436355591},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3606190085411072},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21785643696784973},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1514205038547516}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.789840817451477},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7005640268325806},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5984627604484558},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5848367214202881},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.443094402551651},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.44151121377944946},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.438463032245636},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.42933475971221924},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.427807092666626},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3736892342567444},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36829254031181335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3632098436355591},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3606190085411072},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21785643696784973},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1514205038547516},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v33i01.33014854","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014854","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4413/4291","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33014854","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33014854","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4413/4291","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6108882323","display_name":null,"funder_award_id":"WE 4891/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904041860.pdf","grobid_xml":"https://content.openalex.org/works/W2904041860.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W7800498","https://openalex.org/W607505555","https://openalex.org/W1480376833","https://openalex.org/W1582909994","https://openalex.org/W1843425376","https://openalex.org/W1967835659","https://openalex.org/W1995020124","https://openalex.org/W2029228521","https://openalex.org/W2037268765","https://openalex.org/W2042130307","https://openalex.org/W2053110682","https://openalex.org/W2071515827","https://openalex.org/W2074995863","https://openalex.org/W2082442678","https://openalex.org/W2123753389","https://openalex.org/W2127541951","https://openalex.org/W2146333962","https://openalex.org/W2146919434","https://openalex.org/W2154581660","https://openalex.org/W2156705969","https://openalex.org/W2163922914","https://openalex.org/W2165291667","https://openalex.org/W2200726908","https://openalex.org/W2208112544","https://openalex.org/W2295598076","https://openalex.org/W2524961085","https://openalex.org/W2550756263","https://openalex.org/W2724395316","https://openalex.org/W2759903677","https://openalex.org/W2885027737","https://openalex.org/W2962948632","https://openalex.org/W3102476541","https://openalex.org/W6668130295","https://openalex.org/W6684287207","https://openalex.org/W6688339948","https://openalex.org/W6910681941"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2109998134","https://openalex.org/W4283067488","https://openalex.org/W2074737673","https://openalex.org/W2752274255","https://openalex.org/W1974527332","https://openalex.org/W2152649386"],"abstract_inverted_index":{"Time":[0],"prediction":[1,43,58],"is":[2,93],"an":[3,166,170,187],"essential":[4],"component":[5],"of":[6,87,119,182,194],"decision":[7],"making":[8],"in":[9,44,59,125,148,192,197,217],"various":[10],"Artificial":[11],"Intelligence":[12],"application":[13],"areas,":[14],"including":[15],"transportation":[16],"systems,":[17,46],"healthcare,":[18],"and":[19,28,32,55,68,97,169],"manufacturing.":[20],"Predictions":[21],"are":[22,76,123,133],"required":[23],"for":[24],"efficient":[25],"resource":[26,69],"allocation":[27],"scheduling,":[29],"optimized":[30],"routing,":[31],"temporal":[33],"action":[34],"planning.":[35],"In":[36,102],"this":[37,60],"work,":[38],"we":[39,115,185],"focus":[40],"on":[41,84,144,155],"time":[42,57,198],"congested":[45],"where":[47,162],"entities":[48],"share":[49],"scarce":[50,163],"resources.":[51],"To":[52],"achieve":[53],"accurate":[54],"explainable":[56],"setting,":[61],"features":[62,75,108],"describing":[63],"system":[64],"congestion":[65,120,131,183,209],"(e.g.,":[66],"workload":[67],"availability),":[70],"must":[71],"be":[72,99,212],"considered.":[73],"These":[74],"typically":[77],"gathered":[78],"using":[79,139,179],"process":[80,113],"knowledge,":[81,114],"(i.e.,":[82],"insights":[83],"the":[85,117,145,218],"interplay":[86],"a":[88],"system\u2019s":[89],"entities).":[90],"Such":[91],"knowledge":[92],"expensive":[94],"to":[95,104,189,201,214],"gather":[96],"may":[98],"completely":[100],"unavailable.":[101],"order":[103],"automatically":[105],"extract":[106],"such":[107],"from":[109,135,159],"data":[110,138],"without":[111],"prior":[112],"propose":[116],"model":[118],"graphs,":[121],"which":[122],"grounded":[124],"queueing":[126,140],"theory.":[127],"We":[128,151,205],"show":[129,177],"how":[130,208],"graphs":[132,210],"mined":[134],"raw":[136],"event":[137],"theory":[141],"based":[142],"assumptions":[143],"information":[146],"contained":[147],"these":[149],"logs.":[150],"evaluate":[152],"our":[153],"approach":[154],"two":[156],"real-world":[157],"datasets":[158],"healthcare":[160],"systems":[161],"resources":[164],"prevail:":[165],"emergency":[167],"department":[168],"outpatient":[171],"cancer":[172],"clinic.":[173],"Our":[174],"experimental":[175],"results":[176],"that":[178],"automatic":[180],"generation":[181],"features,":[184],"get":[186],"up":[188],"23%":[190],"improvement":[191],"terms":[193],"relative":[195],"error":[196],"prediction,":[199],"compared":[200],"common":[202],"baseline":[203],"methods.":[204],"also":[206],"detail":[207],"can":[211],"used":[213],"explain":[215],"delays":[216],"system.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}