{"id":"https://openalex.org/W2109536974","doi":"https://doi.org/10.1145/1569901.1569950","title":"Meta-heuristics for reconstructing cross cut shredded text documents","display_name":"Meta-heuristics for reconstructing cross cut shredded text documents","publication_year":2009,"publication_date":"2009-07-08","ids":{"openalex":"https://openalex.org/W2109536974","doi":"https://doi.org/10.1145/1569901.1569950","mag":"2109536974"},"language":"en","primary_location":{"id":"doi:10.1145/1569901.1569950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1569901.1569950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034930067","display_name":"Matthias Prandtstetter","orcid":"https://orcid.org/0000-0003-1263-7984"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Matthias Prandtstetter","raw_affiliation_strings":["Vienna University of Technology, Vienna, Austria","Vienna University of technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030647388","display_name":"G\u00fcnther R. Raidl","orcid":"https://orcid.org/0000-0002-3293-177X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"G\u00fcnther R. Raidl","raw_affiliation_strings":["Vienna University of Technology, Vienna, Austria","Vienna University of technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034930067"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":3.6086,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.93650544,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"349","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":1.0,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":1.0,"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/T12364","display_name":"Archaeological Research and Protection","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1912","display_name":"Space and Planetary Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8924368619918823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6718780994415283},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5813130736351013},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5590432286262512},{"id":"https://openalex.org/keywords/blank","display_name":"Blank","score":0.5419943332672119},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4501396119594574},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4204671382904053},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3295862078666687},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08659186959266663},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07627096772193909}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8924368619918823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718780994415283},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5813130736351013},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5590432286262512},{"id":"https://openalex.org/C2778089247","wikidata":"https://www.wikidata.org/wiki/Q368951","display_name":"Blank","level":2,"score":0.5419943332672119},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4501396119594574},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4204671382904053},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3295862078666687},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08659186959266663},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07627096772193909},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1569901.1569950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1569901.1569950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.8238","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.8238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ads.tuwien.ac.at/publications/bib/pdf/prandtstetter-09b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W135002157","https://openalex.org/W1536655913","https://openalex.org/W1573676079","https://openalex.org/W1591233685","https://openalex.org/W1592172455","https://openalex.org/W1986198903","https://openalex.org/W1993543033","https://openalex.org/W2010334716","https://openalex.org/W2017927472","https://openalex.org/W2120985908","https://openalex.org/W2600961830","https://openalex.org/W4211231030"],"related_works":["https://openalex.org/W2361638505","https://openalex.org/W1993662208","https://openalex.org/W2370352440","https://openalex.org/W1611875833","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W1975009952","https://openalex.org/W2462483068","https://openalex.org/W1588949866","https://openalex.org/W46882622"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3,33],"present":[4],"two":[5],"new":[6],"approaches":[7,122,140],"based":[8,44],"on":[9,45,70,92],"variable":[10],"neighborhood":[11],"search":[12],"(VNS)":[13],"and":[14,79],"ant":[15],"colony":[16],"optimization":[17],"(ACO)":[18],"for":[19,133,141],"the":[20,46,60,71,77,103,110,113,120,127,151],"reconstruction":[21],"of":[22,41,50,62,82,96,138],"cross":[23,143],"cut":[24,144],"shredded":[25,145],"text":[26,89,146],"documents.":[27],"For":[28],"quickly":[29],"obtaining":[30],"initial":[31],"solutions,":[32],"consider":[34],"four":[35],"different":[36],"construction":[37,67,98],"heuristics.":[38],"While":[39],"one":[40,53],"them":[42],"is":[43,90,148],"well":[47],"known":[48],"algorithm":[49],"Prim,":[51],"another":[52],"tries":[54],"to":[55,59],"match":[56],"shreds":[57],"according":[58],"similarity":[61],"their":[63],"borders.":[64],"Two":[65],"further":[66],"heuristics":[68,99],"rely":[69],"fact":[72],"that":[73,108],"in":[74,123],"most":[75,124],"cases":[76],"left":[78],"right":[80],"edges":[81],"paper":[83],"documents":[84,147],"are":[85,100,131],"blank,":[86],"i.e.":[87],"no":[88],"written":[91],"them.":[93],"Randomized":[94],"variants":[95,116],"these":[97,139],"applied":[101],"within":[102],"ACO.":[104],"Experimental":[105],"tests":[106],"reveal":[107],"regarding":[109],"solution":[111],"quality":[112],"proposed":[114],"ACO":[115],"perform":[117],"better":[118],"than":[119],"VNS":[121],"cases,":[125],"while":[126],"running":[128],"times":[129],"needed":[130],"shorter":[132],"VNS.":[134],"The":[135],"high":[136],"potential":[137],"reconstructing":[142],"underlined":[149],"by":[150],"obtained":[152],"results.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}