{"id":"https://openalex.org/W3164627924","doi":"https://doi.org/10.14778/3457390.3457395","title":"Symmetric continuous subgraph matching with bidirectional dynamic programming","display_name":"Symmetric continuous subgraph matching with bidirectional dynamic programming","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3164627924","doi":"https://doi.org/10.14778/3457390.3457395","mag":"3164627924"},"language":"en","primary_location":{"id":"doi:10.14778/3457390.3457395","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3457390.3457395","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-03498315","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021353537","display_name":"Seunghwan Min","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seunghwan Min","raw_affiliation_strings":["Seoul National University","SNU - Seoul National University [Seoul] (1 Gwanak-ro, Gwanak-gu, Seoul 151-742 - Cor\u00e9e du Sud)"],"affiliations":[{"raw_affiliation_string":"Seoul National University","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"SNU - Seoul National University [Seoul] (1 Gwanak-ro, Gwanak-gu, Seoul 151-742 - Cor\u00e9e du Sud)","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102852760","display_name":"Sung Gwan Park","orcid":"https://orcid.org/0000-0002-3255-9752"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung Gwan Park","raw_affiliation_strings":["Seoul National University","SNU - Seoul National University [Seoul] (1 Gwanak-ro, Gwanak-gu, Seoul 151-742 - Cor\u00e9e du Sud)"],"affiliations":[{"raw_affiliation_string":"Seoul National University","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"SNU - Seoul National University [Seoul] (1 Gwanak-ro, Gwanak-gu, Seoul 151-742 - Cor\u00e9e du Sud)","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039462502","display_name":"Kunsoo Park","orcid":"https://orcid.org/0000-0001-5225-0907"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kunsoo Park","raw_affiliation_strings":["Seoul National University","SNU - Seoul National University [Seoul] (1 Gwanak-ro, Gwanak-gu, Seoul 151-742 - Cor\u00e9e du Sud)"],"affiliations":[{"raw_affiliation_string":"Seoul National University","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"SNU - Seoul National University [Seoul] (1 Gwanak-ro, Gwanak-gu, Seoul 151-742 - Cor\u00e9e du Sud)","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044575697","display_name":"Dora Giammarresi","orcid":"https://orcid.org/0000-0001-6100-9904"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Dora Giammarresi","raw_affiliation_strings":["Universit\u00e0 Roma \"Tor Vergata\"","Universit\u00e0 degli Studi di Roma Tor Vergata [Roma] (Via Orazio Raimondo,18 - 00173 Roma - Italie)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 Roma \"Tor Vergata\"","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Universit\u00e0 degli Studi di Roma Tor Vergata [Roma] (Via Orazio Raimondo,18 - 00173 Roma - Italie)","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086186456","display_name":"Giuseppe F. Italiano","orcid":"https://orcid.org/0000-0002-9492-9894"},"institutions":[{"id":"https://openalex.org/I56441308","display_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","ror":"https://ror.org/01q8b6q23","country_code":"IT","type":"education","lineage":["https://openalex.org/I56441308"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Giuseppe F. Italiano","raw_affiliation_strings":["LUISS University","LUISS - Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli [Roma] (Italie)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)"],"affiliations":[{"raw_affiliation_string":"LUISS University","institution_ids":["https://openalex.org/I56441308"]},{"raw_affiliation_string":"LUISS - Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli [Roma] (Italie)","institution_ids":["https://openalex.org/I56441308"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035744252","display_name":"Wook-Shin Han","orcid":"https://orcid.org/0000-0001-9206-9563"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wook-Shin Han","raw_affiliation_strings":["Pohang University of Science and Technology (POSTECH)","POSTECH - Pohang University of Science and Technology (POSTECH\r\n77 Cheongam-Ro. Nam-Gu. Pohang. Gyeongbuk. Korea 3 - Cor\u00e9e du Sud)"],"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology (POSTECH)","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"POSTECH - Pohang University of Science and Technology (POSTECH\r\n77 Cheongam-Ro. Nam-Gu. Pohang. Gyeongbuk. Korea 3 - Cor\u00e9e du Sud)","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021353537"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":1.5502,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.84896424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"14","issue":"8","first_page":"1298","last_page":"1310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7061686515808105},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.5741518139839172},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5229145288467407},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46708059310913086},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.46031591296195984},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4509269595146179},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43266305327415466},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.43111705780029297},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.42782062292099},{"id":"https://openalex.org/keywords/clique-width","display_name":"Clique-width","score":0.4135456085205078},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.41156718134880066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35834801197052},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20374420285224915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19271081686019897},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.17011100053787231}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7061686515808105},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.5741518139839172},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5229145288467407},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46708059310913086},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.46031591296195984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4509269595146179},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43266305327415466},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.43111705780029297},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.42782062292099},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.4135456085205078},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.41156718134880066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35834801197052},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20374420285224915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19271081686019897},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.17011100053787231},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.14778/3457390.3457395","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3457390.3457395","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03498315v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03498315","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLDB 2021 - 47th International Conference on Very Large Data Bases, Aug 2021, Copenhagen, Denmark. pp.1298-1310, ⟨10.14778/3457390.3457395⟩","raw_type":"Conference papers"},{"id":"pmh:oai:art.torvergata.it:2108/303335","is_oa":true,"landing_page_url":"http://hdl.handle.net/2108/303335","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.luiss.it:11385/213005","is_oa":true,"landing_page_url":"https://hdl.handle.net/11385/213005","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/113265","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/113265","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03498315v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03498315","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLDB 2021 - 47th International Conference on Very Large Data Bases, Aug 2021, Copenhagen, Denmark. pp.1298-1310, ⟨10.14778/3457390.3457395⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W10089010","https://openalex.org/W1985336413","https://openalex.org/W2016289973","https://openalex.org/W2035173902","https://openalex.org/W2062705952","https://openalex.org/W2067005006","https://openalex.org/W2089526311","https://openalex.org/W2100586946","https://openalex.org/W2112122712","https://openalex.org/W2126359798","https://openalex.org/W2134887736","https://openalex.org/W2140840007","https://openalex.org/W2143363350","https://openalex.org/W2147405597","https://openalex.org/W2157207306","https://openalex.org/W2161956202","https://openalex.org/W2201148259","https://openalex.org/W2209663295","https://openalex.org/W2235780046","https://openalex.org/W2254833717","https://openalex.org/W2423652555","https://openalex.org/W2434543269","https://openalex.org/W2464477051","https://openalex.org/W2612186437","https://openalex.org/W2750225748","https://openalex.org/W2798660790","https://openalex.org/W2889320527","https://openalex.org/W2948359422","https://openalex.org/W2948742909","https://openalex.org/W2964293433","https://openalex.org/W2970204999","https://openalex.org/W2986494350","https://openalex.org/W3029446523","https://openalex.org/W3030509102","https://openalex.org/W3108172628"],"related_works":["https://openalex.org/W2393701947","https://openalex.org/W2953496651","https://openalex.org/W167435155","https://openalex.org/W2376177032","https://openalex.org/W4324266426","https://openalex.org/W18223240","https://openalex.org/W2052731309","https://openalex.org/W4301586380","https://openalex.org/W2766774524","https://openalex.org/W4245682093"],"abstract_inverted_index":{"In":[0,124],"many":[1],"real":[2,173],"datasets":[3,176],"such":[4,31,42],"as":[5,43],"social":[6,52],"media":[7],"streams":[8],"and":[9,25,48,59,78,131,166,174],"cyber":[10,46],"data":[11,57,140],"sources,":[12],"graphs":[13,33],"change":[14],"over":[15],"time":[16],"through":[17],"a":[18,55,60,91,95,107,129,144,150],"graph":[19,58,97,147,165],"update":[20],"stream":[21],"of":[22,94,120,149,158,189,193],"edge":[23,76,84],"insertions":[24],"deletions.":[26],"Detecting":[27],"critical":[28],"patterns":[29],"in":[30,38,191],"dynamic":[32,56,160,168],"plays":[34],"an":[35,138],"important":[36],"role":[37],"various":[39],"application":[40],"domains":[41],"fraud":[44],"detection,":[45],"security,":[47],"recommendation":[49],"systems":[50],"for":[51,74,82,98],"networks.":[53],"Given":[54],"query":[61,96,122,164],"graph,":[62],"the":[63,102,121,155,163,167,181,194],"continuous":[64],"subgraph":[65],"matching":[66],"problem":[67],"is":[68],"to":[69,186],"find":[70],"all":[71,79,118],"positive":[72],"matches":[73,81],"each":[75,83],"insertion":[77],"negative":[80],"deletion.":[85],"The":[86],"state-of-the-art":[87,182],"algorithm":[88,134,183],"TurboFlux":[89],"uses":[90],"spanning":[92,103,151],"tree":[93,104],"filtering.":[99],"However,":[100],"using":[101],"may":[105],"have":[106],"low":[108],"pruning":[109],"power":[110],"because":[111],"it":[112],"does":[113],"not":[114],"take":[115],"into":[116],"account":[117],"edges":[119],"graph.":[123,169],"this":[125],"paper,":[126],"we":[127],"present":[128],"symmetric":[130],"much":[132],"faster":[133],"SymBi":[135,179],"which":[136,153],"maintains":[137,154],"auxiliary":[139],"structure":[141],"based":[142],"on":[143],"directed":[145],"acyclic":[146],"instead":[148],"tree,":[152],"intermediate":[156],"results":[157],"bidirectional":[159],"programming":[161],"between":[162],"Extensive":[170],"experiments":[171],"with":[172],"synthetic":[175],"show":[177],"that":[178],"outperforms":[180],"by":[184],"up":[185],"three":[187],"orders":[188],"magnitude":[190],"terms":[192],"elapsed":[195],"time.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}