{"id":"https://openalex.org/W4226226456","doi":"https://doi.org/10.1109/tkde.2022.3158063","title":"Hide and Mine in Strings: Hardness, Algorithms, and Experiments","display_name":"Hide and Mine in Strings: Hardness, Algorithms, and Experiments","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226226456","doi":"https://doi.org/10.1109/tkde.2022.3158063"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3158063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3158063","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kclpure.kcl.ac.uk/ws/files/169789718/Hide_and_Mine_is_Hard_with_Supl.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085190716","display_name":"Giulia Bernardini","orcid":"https://orcid.org/0000-0001-6647-088X"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giulia Bernardini","raw_affiliation_strings":["University of Trieste, 9315 Trieste, Friuli-Venezia Giulia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Trieste, 9315 Trieste, Friuli-Venezia Giulia, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086573637","display_name":"Alessio Conte","orcid":"https://orcid.org/0000-0003-0770-2235"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Conte","raw_affiliation_strings":["Dipartmento di Informatica, University of Pisa, 9310 Pisa, Toscana, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartmento di Informatica, University of Pisa, 9310 Pisa, Toscana, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017668424","display_name":"Garance Gourdel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garance Gourdel","raw_affiliation_strings":["Computer Science, Ecole Normale Superieure, 26909 Paris, le-de-France, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, Ecole Normale Superieure, 26909 Paris, le-de-France, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006984021","display_name":"Roberto Grossi","orcid":"https://orcid.org/0000-0002-7985-4222"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Grossi","raw_affiliation_strings":["Dipartmento di Informatica, Universita di Pisa, Pisa, Toscana, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartmento di Informatica, Universita di Pisa, Pisa, Toscana, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065416953","display_name":"Grigorios Loukides","orcid":"https://orcid.org/0000-0003-0888-5061"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Grigorios Loukides","raw_affiliation_strings":["Informatics, King's College London, 4616 London, London, United Kingdom of Great Britain and Northern Ireland, WC2B 4BG"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatics, King's College London, 4616 London, London, United Kingdom of Great Britain and Northern Ireland, WC2B 4BG","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081785647","display_name":"Nadia Pisanti","orcid":"https://orcid.org/0000-0003-3915-7665"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nadia Pisanti","raw_affiliation_strings":["Dipartmento di Informatica, Universita di Pisa, Pisa, Toscana, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartmento di Informatica, Universita di Pisa, Pisa, Toscana, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051275317","display_name":"Solon P. Pissis","orcid":"https://orcid.org/0000-0002-1445-1932"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Solon Pissis","raw_affiliation_strings":["Life Sciences and Health research group, Centrum Wiskunde en Informatica, 1213 Amsterdam, Noord-Holland, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Life Sciences and Health research group, Centrum Wiskunde en Informatica, 1213 Amsterdam, Noord-Holland, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103115466","display_name":"Giulia Punzi","orcid":"https://orcid.org/0000-0001-8738-1595"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giulia Punzi","raw_affiliation_strings":["Dipartmento di Informatica, Universita di Pisa, Pisa, Toscana, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartmento di Informatica, Universita di Pisa, Pisa, Toscana, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044184077","display_name":"Leen Stougie","orcid":"https://orcid.org/0000-0001-6938-8902"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Leen Stougie","raw_affiliation_strings":["Life Sciences and Health research group, Centrum Wiskunde en Informatica, 1213 Amsterdam, Noord-Holland, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Life Sciences and Health research group, Centrum Wiskunde en Informatica, 1213 Amsterdam, Noord-Holland, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029963514","display_name":"Michelle Sweering","orcid":"https://orcid.org/0000-0003-1200-6015"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michelle Sweering","raw_affiliation_strings":["Life Sciences and Health research group, Centrum Wiskunde en Informatica, 1213 Amsterdam, Noord-Holland, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Life Sciences and Health research group, Centrum Wiskunde en Informatica, 1213 Amsterdam, Noord-Holland, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8133,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75697513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.8341813087463379},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7467517852783203},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5975837707519531},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5701504349708557},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5416290163993835},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.5316576957702637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5083939433097839},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46812382340431213},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.46004584431648254},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45626330375671387},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44949907064437866},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4324158728122711},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34185734391212463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18865671753883362},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1773146390914917},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17071110010147095}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.8341813087463379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7467517852783203},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5975837707519531},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5701504349708557},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5416290163993835},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5316576957702637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5083939433097839},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46812382340431213},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.46004584431648254},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45626330375671387},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44949907064437866},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4324158728122711},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34185734391212463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18865671753883362},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1773146390914917},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17071110010147095},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1109/tkde.2022.3158063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3158063","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/0c78d5dd-37a9-457d-9ffd-a49e98f4d69b","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/0c78d5dd-37a9-457d-9ffd-a49e98f4d69b","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/169789718/Hide_and_Mine_is_Hard_with_Supl.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"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":"Bernardini, G, Conte, A, Gourdel, G, Grossi, R, Loukidis, G, Pisanti, N, Pissis, S, Punzi, G, Stougie, L & Sweering, M 2022, 'Hide and Mine in Strings : Hardness, Algorithms, and Experiments', IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. https://doi.org/10.1109/TKDE.2022.3158063","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:cwi:oai:cwi.nl:31576","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/31576","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-03070560v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03070560","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering, 2022, pp.1-6. ⟨10.1109/TKDE.2022.3158063⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arpi.unipi.it:11568/1132936","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9732522","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"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:arts.units.it:11368/3020001","is_oa":true,"landing_page_url":"https://hdl.handle.net/11368/3020001","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"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:research.vu.nl:openaire_cris_publications/a6134c23-54e2-45bf-9102-ba061f4ed7e6","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/a6134c23-54e2-45bf-9102-ba061f4ed7e6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bernardini, G, Conte, A, Gourdel, G, Grossi, R, Loukides, G, Pisanti, N, Pissis, S, Punzi, G, Stougie, L & Sweering, M 2023, 'Hide and Mine in Strings : Hardness, Algorithms, and Experiments', IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 6, pp. 5948-5963. https://doi.org/10.1109/TKDE.2022.3158063","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.vu.nl:publications/a6134c23-54e2-45bf-9102-ba061f4ed7e6","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/a6134c23-54e2-45bf-9102-ba061f4ed7e6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bernardini, G, Conte, A, Gourdel, G, Grossi, R, Loukides, G, Pisanti, N, Pissis, S, Punzi, G, Stougie, L & Sweering, M 2023, 'Hide and Mine in Strings : Hardness, Algorithms, and Experiments', IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 6, pp. 5948-5963. https://doi.org/10.1109/TKDE.2022.3158063","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/0c78d5dd-37a9-457d-9ffd-a49e98f4d69b","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/0c78d5dd-37a9-457d-9ffd-a49e98f4d69b","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/169789718/Hide_and_Mine_is_Hard_with_Supl.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"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":"Bernardini, G, Conte, A, Gourdel, G, Grossi, R, Loukidis, G, Pisanti, N, Pissis, S, Punzi, G, Stougie, L & Sweering, M 2022, 'Hide and Mine in Strings : Hardness, Algorithms, and Experiments', IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. https://doi.org/10.1109/TKDE.2022.3158063","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1186983454","display_name":null,"funder_award_id":"MIUR Grant 20174LF3T8","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G3782345432","display_name":null,"funder_award_id":"RPG-2019-399","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5007988233","display_name":"Optimization for and with Machine Learning (OPTIMAL)","funder_award_id":"OCENW.GROOT.2019.015","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G565383568","display_name":null,"funder_award_id":"024-002-003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6697205189","display_name":"Pan-genome Graph Algorithms and Data Integration","funder_award_id":"872539","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G725356751","display_name":null,"funder_award_id":"NETWORKS- 024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7440903218","display_name":"ALgorithms for PAngenome Computational Analysis","funder_award_id":"956229","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G845402991","display_name":null,"funder_award_id":"2019.015","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8910287714","display_name":"Approximation and Randomised String Processing","funder_award_id":"ANR-20-CE48-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"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/F4320324499","display_name":"Universit\u00e0 di Pisa","ror":"https://ror.org/03ad39j10"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226226456.pdf","grobid_xml":"https://content.openalex.org/works/W4226226456.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W42234451","https://openalex.org/W222676513","https://openalex.org/W646920897","https://openalex.org/W800432607","https://openalex.org/W865976024","https://openalex.org/W1497102622","https://openalex.org/W1641039719","https://openalex.org/W1712463113","https://openalex.org/W1873763122","https://openalex.org/W1891078430","https://openalex.org/W1965063866","https://openalex.org/W1966862198","https://openalex.org/W1981383465","https://openalex.org/W1998986980","https://openalex.org/W2009990213","https://openalex.org/W2010808181","https://openalex.org/W2012509730","https://openalex.org/W2015439533","https://openalex.org/W2017952818","https://openalex.org/W2028020328","https://openalex.org/W2041317611","https://openalex.org/W2054984882","https://openalex.org/W2056446691","https://openalex.org/W2070310544","https://openalex.org/W2077451659","https://openalex.org/W2090960684","https://openalex.org/W2093099348","https://openalex.org/W2094206427","https://openalex.org/W2097341408","https://openalex.org/W2104264891","https://openalex.org/W2105649185","https://openalex.org/W2108215372","https://openalex.org/W2117100923","https://openalex.org/W2117175075","https://openalex.org/W2122658833","https://openalex.org/W2142406320","https://openalex.org/W2148361370","https://openalex.org/W2154431984","https://openalex.org/W2156345098","https://openalex.org/W2158454296","https://openalex.org/W2159073939","https://openalex.org/W2165621523","https://openalex.org/W2165924229","https://openalex.org/W2168093996","https://openalex.org/W2169273428","https://openalex.org/W2270418173","https://openalex.org/W2401393052","https://openalex.org/W2513739156","https://openalex.org/W2513985882","https://openalex.org/W2594020291","https://openalex.org/W2769353087","https://openalex.org/W2914414140","https://openalex.org/W2949839865","https://openalex.org/W3026263360","https://openalex.org/W3034305000","https://openalex.org/W3110665143","https://openalex.org/W3115571444","https://openalex.org/W3141915782","https://openalex.org/W3197494818","https://openalex.org/W4206958155","https://openalex.org/W4247053599","https://openalex.org/W6765509470","https://openalex.org/W6779383237"],"related_works":["https://openalex.org/W3113091479","https://openalex.org/W2162899405","https://openalex.org/W941090075","https://openalex.org/W2044987316","https://openalex.org/W3134374554","https://openalex.org/W2237480245","https://openalex.org/W2075065631","https://openalex.org/W2519167559","https://openalex.org/W4311248832","https://openalex.org/W4386113923"],"abstract_inverted_index":{"Data":[0],"sanitization":[1,24,40],"and":[2,25,111,149,156],"frequent":[3,26,56],"pattern":[4,27,57],"mining":[5,28],"are":[6],"two":[7],"well-studied":[8],"topics":[9],"in":[10,29,98,118,179],"data":[11,23],"mining.":[12,58],"Our":[13,68],"work":[14,117],"initiates":[15],"a":[16,136],"study":[17],"on":[18,124],"the":[19,30,53,125,130,154,163],"fundamental":[20],"relation":[21],"between":[22],"context":[31,181],"of":[32,55,83,158,165],"sequential":[33],"(string)":[34],"data.":[35],"Current":[36],"methods":[37],"for":[38,80,108],"string":[39],"hide":[41],"confidential":[42],"patterns.":[43,174],"This,":[44],"however,":[45],"may":[46,169],"lead":[47,171],"to":[48,64,113,172],"spurious":[49,173],"patterns":[50],"that":[51,88,152],"harm":[52],"utility":[54],"The":[59],"main":[60],"computational":[61],"problem":[62],"is":[63,71],"minimize":[65],"this":[66,84,180],"harm.":[67],"contribution":[69],"here":[70],"as":[72,182],"follows.":[73],"First,":[74],"we":[75,102,140],"present":[76,141],"several":[77],"hardness":[78],"results,":[79],"different":[81],"variants":[82,90,110],"problem,":[85],"essentially":[86],"showing":[87],"these":[89,109],"cannot":[91],"be":[92,96],"solved":[93],"or":[94],"even":[95],"approximated":[97],"polynomial":[99,119],"time.":[100],"Second,":[101],"propose":[103],"integer":[104,131],"linear":[105,132],"programming":[106,133],"formulations":[107],"algorithms":[112,134],"solve":[114],"them,":[115],"which":[116],"time":[120],"under":[121],"realistic":[122],"assumptions":[123],"input":[126],"parameters.":[127],"We":[128],"complement":[129],"with":[135],"greedy":[137],"heuristic.":[138],"Third,":[139],"an":[142],"extensive":[143],"experimental":[144],"study,":[145],"using":[146],"both":[147],"synthetic":[148],"real-world":[150],"datasets,":[151],"demonstrates":[153],"effectiveness":[155],"efficiency":[157],"our":[159,176],"methods.":[160],"Beyond":[161],"sanitization,":[162],"process":[164],"missing":[166],"value":[167],"replacement":[168],"also":[170],"Interestingly,":[175],"results":[177],"apply":[178],"well.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2022-05-05T00:00:00"}