{"id":"https://openalex.org/W2072447567","doi":"https://doi.org/10.1145/1081870.1081904","title":"Finding partial orders from unordered 0-1 data","display_name":"Finding partial orders from unordered 0-1 data","publication_year":2005,"publication_date":"2005-08-21","ids":{"openalex":"https://openalex.org/W2072447567","doi":"https://doi.org/10.1145/1081870.1081904","mag":"2072447567"},"language":"en","primary_location":{"id":"doi:10.1145/1081870.1081904","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1081870.1081904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining","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/A5087686904","display_name":"Antti Ukkonen","orcid":"https://orcid.org/0000-0001-6060-1746"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Antti Ukkonen","raw_affiliation_strings":["Helsinki University of Technology"],"affiliations":[{"raw_affiliation_string":"Helsinki University of Technology","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056061984","display_name":"Mikael Fortelius","orcid":"https://orcid.org/0000-0002-4851-783X"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Mikael Fortelius","raw_affiliation_strings":["University of Helsinki","#N##TAB##TAB##TAB##TAB# University of Helsinki#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"University of Helsinki","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# University of Helsinki#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013005096","display_name":"Heikki Mannila","orcid":null},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Heikki Mannila","raw_affiliation_strings":["University of Helsinki & Helsinki University of Technology"],"affiliations":[{"raw_affiliation_string":"University of Helsinki & Helsinki University of Technology","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087686904"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9488,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93609815,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"285","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9825999736785889,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.6298399567604065},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6137220859527588},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5173630118370056},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5143879055976868},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5051620602607727},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.47709140181541443},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.44412821531295776},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.43008679151535034},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4183446168899536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3518093526363373},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32256895303726196},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.29821330308914185},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.2917352318763733},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2801661193370819},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20628318190574646},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1442815065383911},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.08849728107452393}],"concepts":[{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.6298399567604065},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6137220859527588},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5173630118370056},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5143879055976868},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5051620602607727},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.47709140181541443},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.44412821531295776},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.43008679151535034},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4183446168899536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3518093526363373},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32256895303726196},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.29821330308914185},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.2917352318763733},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2801661193370819},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20628318190574646},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1442815065383911},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.08849728107452393},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1081870.1081904","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1081870.1081904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1546093694","https://openalex.org/W1933025511","https://openalex.org/W1972246827","https://openalex.org/W2001914359","https://openalex.org/W2006026998","https://openalex.org/W2006935644","https://openalex.org/W2012449655","https://openalex.org/W2022370341","https://openalex.org/W2024491681","https://openalex.org/W2033852356","https://openalex.org/W2059411491","https://openalex.org/W2067976091","https://openalex.org/W2071735110","https://openalex.org/W2075164088","https://openalex.org/W2104557718","https://openalex.org/W2143186571","https://openalex.org/W2158544768","https://openalex.org/W2160027126","https://openalex.org/W2166559705","https://openalex.org/W2176107762","https://openalex.org/W2929024298"],"related_works":["https://openalex.org/W4281971614","https://openalex.org/W2131131934","https://openalex.org/W1519332147","https://openalex.org/W4226523698","https://openalex.org/W2070384782","https://openalex.org/W4385281412","https://openalex.org/W4206785508","https://openalex.org/W2726157743","https://openalex.org/W2414530304","https://openalex.org/W3122529031"],"abstract_inverted_index":{"In":[0,189],"applications":[1],"such":[2],"as":[3,92,94],"paleontology":[4],"and":[5,90,147,152,176,205],"medical":[6],"genetics":[7],"the":[8,19,22,27,44,51,63,67,84,102,116,119,137,145,165,171,184,187,190,192,195,203,211],"0-1":[9,77],"data":[10,182,204],"has":[11],"an":[12],"underlying":[13],"unknown":[14,200],"order":[15,30,82,160],"(the":[16],"ages":[17],"of":[18,24,43,53,62,76,104,118,136,167,186,194,202],"fossil":[20],"sites,":[21],"locations":[23],"markers":[25,55],"in":[26,40,59,110,210],"genome).":[28],"The":[29,96],"might":[31,46,56],"be":[32,47,57],"total":[33],"or":[34,50,115],"partial:":[35],"for":[36,83,127,144,156],"example,":[37],"two":[38],"sites":[39],"different":[41,58,60],"parts":[42],"globe":[45],"ecologically":[48],"incomparable,":[49],"ordering":[52],"certain":[54],"subgroups":[61],"data.":[64,212],"We":[65,169],"consider":[66],"following":[68],"problem.":[69],"Given":[70],"a":[71,74,80,87,111,150,158],"table":[72],"over":[73],"set":[75],"variables,":[78],"find":[79],"partial":[81,138,159],"rows":[85],"minimizing":[86],"score":[88,97],"function":[89,98],"being":[91],"specific":[93],"possible.":[95],"can":[99],"be,":[100],"e.g.,":[101],"number":[103],"changes":[105],"from":[106],"1":[107],"to":[108],"0":[109],"column":[112],"(for":[113,122],"paleontology)":[114],"likelihood":[117],"marker":[120],"sequence":[121],"genomic":[123],"data).":[124],"Our":[125],"solution":[126],"this":[128],"task":[129],"first":[130],"constructs":[131],"small":[132],"totally":[133],"ordered":[134],"fragments":[135],"order,":[139],"then":[140],"finds":[141],"good":[142],"orientations":[143],"fragments,":[146],"finally":[148],"uses":[149],"simple":[151],"efficient":[153],"heuristic":[154],"method":[155,196],"finding":[157],"that":[161],"corresponds":[162],"well":[163],"with":[164],"collection":[166],"fragments.":[168],"describe":[170],"method,":[172],"discuss":[173],"its":[174],"properties,":[175],"give":[177],"empirical":[178],"results":[179],"on":[180],"paleontological":[181],"demonstrating":[183],"usefulness":[185],"method.":[188],"application":[191],"use":[193],"highlighted":[197],"some":[198],"previously":[199],"properties":[201],"pointed":[206],"out":[207],"probable":[208],"errors":[209]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}