{"id":"https://openalex.org/W1497447499","doi":"https://doi.org/10.1007/978-3-540-73433-8_21","title":"Prefix Reversals on Binary and Ternary Strings","display_name":"Prefix Reversals on Binary and Ternary Strings","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1497447499","doi":"https://doi.org/10.1007/978-3-540-73433-8_21","mag":"1497447499"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73433-8_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73433-8_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cris.maastrichtuniversity.nl/en/publications/4ecda434-dad6-426f-90e6-41b897424e45","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063364295","display_name":"C.A.J. Hurkens","orcid":"https://orcid.org/0000-0002-5132-6751"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Cor Hurkens","raw_affiliation_strings":["Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106071529","display_name":"L.J.J. van Iersel","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Leo van Iersel","raw_affiliation_strings":["Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083979837","display_name":"Judith Keijsper","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Judith Keijsper","raw_affiliation_strings":["Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026795741","display_name":"Steven Kelk","orcid":"https://orcid.org/0000-0002-9518-4724"},"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"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Steven Kelk","raw_affiliation_strings":["Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"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"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Leen Stougie","raw_affiliation_strings":["Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, Netherlands","Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Technische Universiteit Eindhoven (TU/e), Den Dolech 2, 5612 AX Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039252182","display_name":"John Tromp","orcid":"https://orcid.org/0000-0002-1062-8710"},"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"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"John Tromp","raw_affiliation_strings":["Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063364295"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04662483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"3","first_page":"292","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9988999962806702,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9861000180244446,"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/T13122","display_name":"Linguistics and Cultural Studies","score":0.9462000131607056,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7140064239501953},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5745761394500732},{"id":"https://openalex.org/keywords/ternary-operation","display_name":"Ternary operation","score":0.5165385603904724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4441322386264801},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34985285997390747},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32396697998046875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32396551966667175},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.15054237842559814},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.14031586050987244},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07123160362243652}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7140064239501953},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5745761394500732},{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.5165385603904724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4441322386264801},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34985285997390747},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32396697998046875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32396551966667175},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.15054237842559814},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.14031586050987244},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07123160362243652}],"mesh":[],"locations_count":17,"locations":[{"id":"doi:10.1007/978-3-540-73433-8_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73433-8_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.1137/060664252","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060664252","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire/4ecda434-dad6-426f-90e6-41b897424e45","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/4ecda434-dad6-426f-90e6-41b897424e45","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hurkens, C, Van Iersel, L, Keijsper, J, Kelk, S, Stougie, L & Tromp, J 2007, 'Prefix Reversals on Binary and Ternary Strings', Siam Journal on Discrete Mathematics, vol. 21, no. 3, pp. 592-611. https://doi.org/10.1137/060664252","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:openaire/4cb2b873-4745-4c8d-8fa4-019a8c79a3a7","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/4cb2b873-4745-4c8d-8fa4-019a8c79a3a7","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hurkens, C, Van Iersel, L, Keijsper, J, Kelk, S, Stougie, L & Tromp, J 2007, Prefix reversals on binary and ternary strings. in H Anai, K Horimoto & T Kutsia (eds), Algebraic Biology - Second International Conference, AB 2007, Proceedings. Lecture Notes in Computer Science, vol. 4545, Springer, Berlin, Germany, pp. 292-306, 2nd International Conference on Algebraic Biology, AB 2007, Castle of Hagenberg, Austria, 2/07/07. https://doi.org/10.1007/978-3-540-73433-8_21","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:publications/6e91372b-9665-4927-8856-df1a66674147","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/6e91372b-9665-4927-8856-df1a66674147","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hurkens, C A J, Iersel, van, L J J, Keijsper, J C M, Kelk, S M, Stougie, L & Tromp, J T 2007, 'Prefix reversals on binary and ternary strings', SIAM Journal on Discrete Mathematics, vol. 21, no. 3, pp. 592-611. https://doi.org/10.1137/060664252","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:641546","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=641546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400553","display_name":"Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8204097","host_organization_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","host_organization_lineage":["https://openalex.org/I8204097"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0895-4801","raw_type":null},{"id":"pmh:661294","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=661294","pdf_url":null,"source":{"id":"https://openalex.org/S4306400553","display_name":"Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8204097","host_organization_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","host_organization_lineage":["https://openalex.org/I8204097"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:cwi:oai:cwi.nl:11842","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/11842","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":"SIAM Journal on Discrete Mathematics, 21(3), 592 - 611","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:cwi.nl:12102","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/12102","pdf_url":null,"source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:library.tue.nl:641546","is_oa":false,"landing_page_url":"http://repository.tue.nl/641546","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0895-4801","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:research.vu.nl:publications/71396812-efd9-41cf-ba2b-e4f82d37edc1","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/71396812-efd9-41cf-ba2b-e4f82d37edc1","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":"Hurkens, C A J, van Iersel, L J J, Keijsper, J C M, Kelk, S M, Stougie, L & Tromp, J T 2007, 'Prefix reversals on binary and ternary strings', SIAM Journal on Discrete Mathematics, vol. 21, no. 3, pp. 592-611. https://doi.org/10.1137/060664252","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:library.tue.nl:661294","is_oa":false,"landing_page_url":"http://repository.tue.nl/661294","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":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:tue:oai:pure.tue.nl:publications/4cb2b873-4745-4c8d-8fa4-019a8c79a3a7","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/4cb2b873-4745-4c8d-8fa4-019a8c79a3a7","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algebraic Biology - Second International Conference, AB 2007, Proceedings, 292 - 306","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"pmh:tue:oai:pure.tue.nl:publications/6e91372b-9665-4927-8856-df1a66674147","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/6e91372b-9665-4927-8856-df1a66674147","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics, 21(3), 592 - 611. Society for Industrial and Applied Mathematics (SIAM)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:vu:oai:research.vu.nl:publications/71396812-efd9-41cf-ba2b-e4f82d37edc1","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/71396812-efd9-41cf-ba2b-e4f82d37edc1","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":"SIAM Journal on Discrete Mathematics, 21(3), 592 - 611. Society for Industrial and Applied Mathematics Publications","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.math/0602456","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.math/0602456","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:1497447499","is_oa":false,"landing_page_url":"https://www.narcis.nl/publication/RecordID/oai%3Acwi.nl%3A15528","pdf_url":null,"source":{"id":"https://openalex.org/S4306530776","display_name":"SPOR-Report : reports in statistics, probability and operations research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"SPOR-Report : reports in statistics, probability and operations research","raw_type":null}],"best_oa_location":{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire/4ecda434-dad6-426f-90e6-41b897424e45","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/4ecda434-dad6-426f-90e6-41b897424e45","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hurkens, C, Van Iersel, L, Keijsper, J, Kelk, S, Stougie, L & Tromp, J 2007, 'Prefix Reversals on Binary and Ternary Strings', Siam Journal on Discrete Mathematics, vol. 21, no. 3, pp. 592-611. https://doi.org/10.1137/060664252","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1498953418","https://openalex.org/W1594263046","https://openalex.org/W1835996947","https://openalex.org/W1973518576","https://openalex.org/W1984722621","https://openalex.org/W1989745732","https://openalex.org/W1989978323","https://openalex.org/W2011472686","https://openalex.org/W2025402252","https://openalex.org/W2028353615","https://openalex.org/W2068396445","https://openalex.org/W2095381673","https://openalex.org/W2103333868","https://openalex.org/W2109507671","https://openalex.org/W2142096960","https://openalex.org/W2170746407"],"related_works":["https://openalex.org/W2239976647","https://openalex.org/W2066642112","https://openalex.org/W2188233433","https://openalex.org/W2800979519","https://openalex.org/W2757216351","https://openalex.org/W2319292847","https://openalex.org/W1983751645","https://openalex.org/W3097357100","https://openalex.org/W2081152267"],"abstract_inverted_index":{"Given":[0],"a":[1,60,68,85,112,154],"permutation":[2],"$\\pi$,":[3],"the":[4,13,16,48,57,74,91,117,133,144],"application":[5],"of":[6,15,20,24,51,59,70,94,137,148,157,177],"prefix":[7,27,52,75,95,119,134,145],"reversal":[8,120,135,146],"$f^{(i)}$":[9],"to":[10,55,98],"$\\pi$":[11],"reverses":[12],"order":[14],"first":[17],"i":[18],"elements":[19,58],"$\\pi$.":[21],"The":[22],"problem":[23,72],"sorting":[25,109,158],"by":[26,36],"reversals":[28,53,76,96],"(also":[29],"known":[30],"as":[31,111],"pancake":[32],"flipping),":[33],"made":[34],"famous":[35],"Gates":[37],"and":[38,101,140,164,172],"Papadimitriou":[39],"(Discrete":[40],"Math.,":[41],"27":[42],"(1979),":[43],"pp.":[44],"47\u201357),":[45],"asks":[46],"for":[47,107,132,168],"minimum":[49,92,118],"number":[50,93,176],"required":[54,97],"sort":[56,99],"given":[61],"permutation.":[62],"In":[63],"this":[64,71],"paper":[65],"we":[66],"study":[67],"variant":[69],"where":[73],"act":[77],"not":[78],"on":[79,82,143],"permutations":[80],"but":[81],"strings":[83,125],"over":[84],"fixed":[86],"size":[87],"alphabet.":[88],"We":[89,151],"determine":[90],"binary":[100,124,138,171],"ternary":[102,149,173],"strings,":[103],"with":[104],"polynomial-time":[105,166],"algorithms":[106,167],"these":[108],"problems":[110,180],"result;":[113],"demonstrate":[114],"that":[115],"computing":[116],"distance":[121],"between":[122],"two":[123],"is":[126],"NP-hard;":[127],"give":[128,141,165],"an":[129],"exact":[130],"expression":[131],"diameter":[136,147],"strings;":[139],"bounds":[142],"strings.":[150,174],"also":[152,182],"consider":[153],"weaker":[155],"form":[156],"called":[159],"grouping":[160,170],"(of":[161],"identical":[162],"symbols)":[163],"optimally":[169],"A":[175],"intriguing":[178],"open":[179],"are":[181],"discussed.":[183]},"counts_by_year":[],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}