{"id":"https://openalex.org/W1982951128","doi":"https://doi.org/10.2197/ipsjtsldm.5.14","title":"Advances in PCB Routing","display_name":"Advances in PCB Routing","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1982951128","doi":"https://doi.org/10.2197/ipsjtsldm.5.14","mag":"1982951128"},"language":"en","primary_location":{"id":"doi:10.2197/ipsjtsldm.5.14","doi":"https://doi.org/10.2197/ipsjtsldm.5.14","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjtsldm.5.14","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_0_14/_pdf","source":{"id":"https://openalex.org/S10581796","display_name":"IPSJ Transactions on System and LSI Design Methodology","issn_l":"1882-6687","issn":["1882-6687"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313411","host_organization_name":"Information Processing Society of Japan","host_organization_lineage":["https://openalex.org/P4310313411"],"host_organization_lineage_names":["Information Processing Society of Japan"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IPSJ Transactions on System LSI Design Methodology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1982951128"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_0_14/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065619529","display_name":"Tan Yan","orcid":"https://orcid.org/0000-0001-8943-8356","observed_orcids":["https://orcid.org/0000-0001-8943-8356","https://orcid.org/0009-0003-7989-1474","https://orcid.org/0009-0003-9481-5779"]},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tan Yan","raw_affiliation_strings":["Synopsys, Inc","Synopsys. Inc.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys, Inc","institution_ids":["https://openalex.org/I4210088951"]},{"raw_affiliation_string":"Synopsys. Inc.#TAB#","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100648940","display_name":"Qiang Ma","orcid":"https://orcid.org/0000-0002-1028-3505","observed_orcids":["https://orcid.org/0000-0002-1028-3505"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiang Ma","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053378706","display_name":"Martin D. F. Wong","orcid":"https://orcid.org/0000-0001-8274-9688","observed_orcids":["https://orcid.org/0000-0001-8274-9688"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin D.F. Wong","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9003,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.74890576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"5","issue":null,"first_page":"14","last_page":"22"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9990000128746033,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11661","display_name":"Copper Interconnects and Reliability","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pcb-routing","display_name":"PCB routing","score":0.8080000281333923},{"id":"https://openalex.org/keywords/escape-routing","display_name":"escape routing","score":0.9269999861717224},{"id":"https://openalex.org/keywords/printed-circuit-board-design","display_name":"printed circuit board design","score":0.796999990940094},{"id":"https://openalex.org/keywords/routing-complexity","display_name":"routing complexity","score":0.42100000381469727},{"id":"https://openalex.org/keywords/electronic-system-design","display_name":"electronic system design","score":0.4180000126361847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.788467526435852},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6194051504135132},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5967131853103638},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5075610876083374},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5045367479324341},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4628908038139343},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.45595741271972656},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4510655701160431},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3833123445510864},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37591832876205444},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2167874276638031},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2197/ipsjtsldm.5.14","doi":"https://doi.org/10.2197/ipsjtsldm.5.14","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjtsldm.5.14","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_0_14/_pdf","source":{"id":"https://openalex.org/S10581796","display_name":"IPSJ Transactions on System and LSI Design Methodology","issn_l":"1882-6687","issn":["1882-6687"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313411","host_organization_name":"Information Processing Society of Japan","host_organization_lineage":["https://openalex.org/P4310313411"],"host_organization_lineage_names":["Information Processing Society of Japan"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IPSJ Transactions on System LSI Design Methodology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.2197/ipsjtsldm.5.14","doi":"https://doi.org/10.2197/ipsjtsldm.5.14","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjtsldm.5.14","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_0_14/_pdf","source":{"id":"https://openalex.org/S10581796","display_name":"IPSJ Transactions on System and LSI Design Methodology","issn_l":"1882-6687","issn":["1882-6687"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313411","host_organization_name":"Information Processing Society of Japan","host_organization_lineage":["https://openalex.org/P4310313411"],"host_organization_lineage_names":["Information Processing Society of Japan"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IPSJ Transactions on System LSI Design Methodology","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4943999946117401}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1982951128.pdf","grobid_xml":"https://content.openalex.org/works/W1982951128.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W22951116","https://openalex.org/W89244551","https://openalex.org/W1505317030","https://openalex.org/W1598536440","https://openalex.org/W1990714785","https://openalex.org/W2018296994","https://openalex.org/W2020148569","https://openalex.org/W2030047835","https://openalex.org/W2041569531","https://openalex.org/W2048399412","https://openalex.org/W2052259763","https://openalex.org/W2076069777","https://openalex.org/W2100265835","https://openalex.org/W2103741020","https://openalex.org/W2108882762","https://openalex.org/W2116110120","https://openalex.org/W2119274774","https://openalex.org/W2120532032","https://openalex.org/W2123733100","https://openalex.org/W2124195871","https://openalex.org/W2133118089","https://openalex.org/W2135082311","https://openalex.org/W2138421468","https://openalex.org/W2139775372","https://openalex.org/W2141235761","https://openalex.org/W2142011120","https://openalex.org/W2143764757","https://openalex.org/W2144523804","https://openalex.org/W2145273649","https://openalex.org/W2147329645","https://openalex.org/W2147555712","https://openalex.org/W2147776496","https://openalex.org/W2149534902","https://openalex.org/W2150455973","https://openalex.org/W2164262479","https://openalex.org/W2165465743","https://openalex.org/W2530140006","https://openalex.org/W2941645732","https://openalex.org/W3143200642","https://openalex.org/W3145512143","https://openalex.org/W3146346127","https://openalex.org/W3147633784","https://openalex.org/W3152386622","https://openalex.org/W4231339740","https://openalex.org/W4231530634","https://openalex.org/W4232385843","https://openalex.org/W4233439699","https://openalex.org/W4237638069","https://openalex.org/W4242458873","https://openalex.org/W4242492623","https://openalex.org/W4245484162","https://openalex.org/W4254709952"],"related_works":["https://openalex.org/W4250275124","https://openalex.org/W3211701069","https://openalex.org/W1536570597","https://openalex.org/W4399729899","https://openalex.org/W1514607925","https://openalex.org/W4410341026","https://openalex.org/W4242492623","https://openalex.org/W3126985692","https://openalex.org/W7097451812","https://openalex.org/W2735672582"],"abstract_inverted_index":{"The":[0],"increasing":[1],"complexity":[2],"of":[3,16,25,35],"electronic":[4],"systems":[5],"has":[6,19],"made":[7],"PCB":[8,41,64],"routing":[9,42,49,54],"a":[10],"difficult":[11],"problem.":[12,27,43],"A":[13],"large":[14],"amount":[15],"research":[17,37],"effort":[18],"been":[20],"dedicated":[21],"to":[22],"the":[23,40,47,52,58],"study":[24],"this":[26,29],"In":[28],"paper,":[30],"we":[31],"provide":[32],"an":[33],"overview":[34],"recent":[36],"results":[38],"on":[39,46],"We":[44],"focus":[45],"escape":[48],"problem":[50],"and":[51],"length-matching":[53],"problem,":[55],"which":[56],"are":[57,69],"two":[59],"most":[60],"important":[61],"problems":[62],"in":[63],"routing.":[65],"Other":[66],"relevant":[67],"works":[68],"also":[70],"briefly":[71],"introduced.":[72]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1982951128","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
