{"id":"https://openalex.org/W2083068121","doi":"https://doi.org/10.1145/2744769.2744887","title":"PACOR","display_name":"PACOR","publication_year":2015,"publication_date":"2015-06-02","ids":{"openalex":"https://openalex.org/W2083068121","doi":"https://doi.org/10.1145/2744769.2744887","mag":"2083068121"},"language":"en","primary_location":{"id":"doi:10.1145/2744769.2744887","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2744769.2744887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual Design Automation Conference","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/A5058812423","display_name":"Hailong Yao","orcid":"https://orcid.org/0000-0002-8750-3086"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hailong Yao","raw_affiliation_strings":["Tsinghua University","#N##TAB##TAB##TAB##TAB# Tsinghua University, China#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Tsinghua University, China#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["National Chiao Tung University","National Chiao Tung University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"National Chiao Tung University","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"National Chiao Tung University, China#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100894724","display_name":"Yici Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yici Cai","raw_affiliation_strings":["Tsinghua University","#N##TAB##TAB##TAB##TAB# Tsinghua University, China#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Tsinghua University, China#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058812423"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.7176,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.93100195,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11255","display_name":"Microfluidic and Bio-sensing Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6072117686271667},{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.5330758094787598},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5195537209510803},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.46581578254699707},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.45730382204055786},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.420584499835968},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.4158031940460205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3419867157936096},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2834673225879669},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26075810194015503},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20099350810050964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18707919120788574},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08269941806793213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6072117686271667},{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.5330758094787598},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5195537209510803},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.46581578254699707},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.45730382204055786},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.420584499835968},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.4158031940460205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3419867157936096},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2834673225879669},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26075810194015503},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20099350810050964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18707919120788574},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08269941806793213},{"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/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2744769.2744887","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2744769.2744887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G261340441","display_name":null,"funder_award_id":"MOST 102-2221-E-009-194-MY3, 103-2220-E-009-029, 103-2923-E-009-006-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G2977900187","display_name":null,"funder_award_id":"61106104, 61274031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1525605957","https://openalex.org/W1603428277","https://openalex.org/W1933886027","https://openalex.org/W1969483458","https://openalex.org/W1974022084","https://openalex.org/W1996296142","https://openalex.org/W1998450740","https://openalex.org/W2011039300","https://openalex.org/W2013470780","https://openalex.org/W2020438216","https://openalex.org/W2028712328","https://openalex.org/W2060603511","https://openalex.org/W2071311642","https://openalex.org/W2072910502","https://openalex.org/W2078797727","https://openalex.org/W2086187432","https://openalex.org/W2088405514","https://openalex.org/W2100588415","https://openalex.org/W2105755452","https://openalex.org/W2116208923","https://openalex.org/W2119985798","https://openalex.org/W2128427912","https://openalex.org/W2128609649","https://openalex.org/W2128897938","https://openalex.org/W2136768070","https://openalex.org/W2145026225","https://openalex.org/W2154347237","https://openalex.org/W2168482356","https://openalex.org/W2275304190","https://openalex.org/W3011891279","https://openalex.org/W4299544265"],"related_works":["https://openalex.org/W2364922518","https://openalex.org/W1995422305","https://openalex.org/W2361860382","https://openalex.org/W2379531326","https://openalex.org/W2604557458","https://openalex.org/W1834829329","https://openalex.org/W2544485685","https://openalex.org/W2599588613","https://openalex.org/W2353006359","https://openalex.org/W1970145791"],"abstract_inverted_index":{"In":[0,19],"flow-based":[1,109],"microfluidic":[2,23],"biochips,":[3],"microvalves":[4,26,38,91],"on":[5,93],"the":[6,31,49,54,71,94],"control":[7,14,17,50,55],"layer":[8],"need":[9,27],"to":[10,13,28,41,48,124],"be":[11],"connected":[12],"pins":[15],"via":[16],"channels.":[18],"application-specific":[20],"and":[21,86,99,118,135,143],"portable":[22],"devices,":[24],"critical":[25,72],"switch":[29],"at":[30],"same":[32],"time":[33],"for":[34,89,111,115,127],"correct":[35],"functionality.":[36],"Those":[37],"are":[39],"required":[40],"have":[42],"equal":[43],"or":[44],"similar":[45],"channel":[46],"lengths":[47],"pin,":[51],"so":[52],"that":[53],"signal":[56],"can":[57],"reach":[58],"them":[59],"simultaneously.":[60],"This":[61],"paper":[62],"presents":[63],"a":[64],"practical":[65],"control-layer":[66],"routing":[67,114,122,145],"flow":[68],"(PACOR)":[69],"considering":[70],"length-matching":[73],"constraint.":[74],"Major":[75],"features":[76],"of":[77,137],"PACOR":[78,138],"include:":[79],"(1)":[80],"effective":[81],"candidate":[82],"Steiner":[83],"tree":[84],"construction":[85],"selection":[87],"methods":[88],"multiple":[90],"based":[92],"deferred-merge":[95],"embedding":[96],"(DME)":[97],"algorithm":[98],"maximum":[100],"weight":[101],"clique":[102],"problem":[103],"(MWCP)":[104],"formulation,":[105],"(2)":[106],"minimum":[107],"cost":[108],"formulation":[110],"simultaneous":[112],"escape":[113],"improved":[116],"routability,":[117],"(3)":[119],"minimum-length":[120],"bounded":[121],"method":[123],"detour":[125],"paths":[126],"length":[128],"matching.":[129],"Computational":[130],"simulation":[131],"results":[132,142],"show":[133],"effectiveness":[134],"efficiency":[136],"with":[139],"promising":[140],"matching":[141],"100%":[144],"completion":[146],"rate.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}