{"id":"https://openalex.org/W1990892060","doi":"https://doi.org/10.1145/279069.279114","title":"Partitioning K clones","display_name":"Partitioning K clones","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1990892060","doi":"https://doi.org/10.1145/279069.279114","mag":"1990892060"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/279069.279114","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/279069.279114","source":null,"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/279069.279114","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025497346","display_name":"Laxmi Parida","orcid":"https://orcid.org/0000-0002-7872-5074"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxmi Parida","raw_affiliation_string":"Courant Institute, New York University, 251 Mercer St, NYC, NY#TAB#","raw_affiliation_strings":["Courant Institute, New York University, 251 Mercer St, NYC, NY#TAB#"]},{"author_position":"last","author":{"id":"https://openalex.org/A5053379558","display_name":"Bud Mishra","orcid":"https://orcid.org/0000-0003-2126-8711"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bud Mishra","raw_affiliation_string":"Courant Institute, New York University, 251 Mercer St, NYC, NY#TAB#","raw_affiliation_strings":["Courant Institute, New York University, 251 Mercer St, NYC, NY#TAB#"]}],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"cited_by_percentile_year":{"min":71,"max":74},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Graph Theory and Algorithms","score":0.9992,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Graph Theory and Algorithms","score":0.9992,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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":"Text Compression and Indexing Algorithms","score":0.9988,"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/T10720","display_name":"Combinatorial Optimization and Complexity Theory","score":0.9976,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"clones","score":0.6108}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7955458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51095504},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5004108}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/279069.279114","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/279069.279114","source":null,"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/279069.279114","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/279069.279114","source":null,"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W174758492","https://openalex.org/W1484649499","https://openalex.org/W1964823180","https://openalex.org/W1976489379","https://openalex.org/W1984489712","https://openalex.org/W2011039300","https://openalex.org/W2041397659","https://openalex.org/W2072324406","https://openalex.org/W2080905757","https://openalex.org/W2087976699","https://openalex.org/W2162926088"],"related_works":["https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296","https://openalex.org/W2748952813","https://openalex.org/W2390279801"],"ngrams_url":"https://api.openalex.org/works/W1990892060/ngrams","abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,78,128],"Partitioning":[5],"K":[6],"clones:":[7],"hardness":[8],"results":[9],"and":[10,105],"practical":[11],"algorithms":[12],"for":[13],"the":[14,73,129],"K-populations":[15],"problem":[16],"Authors:":[17],"Laxmi":[18],"Parida":[19],"Courant":[20,30,44,54],"Institute,":[21,31,45,55],"New":[22,32,46,56,147],"York":[23,33,47,57],"University,":[24,34,48,58],"251":[25,35,49,59],"Mercer":[26,36,50,60],"St,":[27,37,51,61],"NYC,":[28,38,52,62],"NY":[29,53],"NYView":[39,63],"Profile":[40,64],",":[41],"Bud":[42],"Mishra":[43],"Authors":[65],"Info":[66],"&":[67],"Claims":[68],"RECOMB":[69],"'98:":[70],"Proceedings":[71],"of":[72],"second":[74],"annual":[75],"international":[76],"conference":[77],"Computational":[79],"molecular":[80],"biologyMarch":[81],"1998Pages":[82],"192\u2013201https://doi.org/10.1145/279069.279114Published:01":[83],"March":[84],"1998Publication":[85],"History":[86],"3citation138DownloadsMetricsTotal":[87],"Citations3Total":[88],"Downloads138Last":[89],"12":[90],"Months5Last":[91],"6":[92],"weeks1":[93],"Get":[94],"Citation":[95,97,134],"AlertsNew":[96,133],"Alert":[98],"added!This":[99],"alert":[100,125],"has":[101,120],"been":[102,121],"successfully":[103],"added":[104],"will":[106,110],"be":[107,111],"sent":[108],"to:You":[109],"notified":[112],"whenever":[113],"a":[114,146],"record":[115],"that":[116],"you":[117],"have":[118],"chosen":[119],"cited.To":[122],"manage":[123],"your":[124,139],"preferences,":[126],"click":[127],"button":[130],"below.Manage":[131],"my":[132],"Alert!Please":[135],"log":[136],"in":[137],"to":[138,142,144],"account":[140],"Save":[141],"BinderSave":[143],"BinderCreate":[145],"BinderNameCancelCreateExport":[148],"CitationPublisher":[149],"SiteeReaderPDF":[150]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1990892060","counts_by_year":[],"updated_date":"2024-03-02T01:13:12.629572","created_date":"2016-06-24"}