{"id":"https://openalex.org/W298028999","doi":"https://doi.org/10.3233/ica-1999-6306","title":"A Near-Optimal Parallel Algorithm for One-Dimensional Gate Assignment in VLSI Layout","display_name":"A Near-Optimal Parallel Algorithm for One-Dimensional Gate Assignment in VLSI Layout","publication_year":1999,"publication_date":"1999-07-01","ids":{"openalex":"https://openalex.org/W298028999","doi":"https://doi.org/10.3233/ica-1999-6306","mag":"298028999"},"language":"en","primary_location":{"id":"doi:10.3233/ica-1999-6306","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ica-1999-6306","pdf_url":null,"source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","raw_type":"journal-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/A5102805734","display_name":"Koki Tsuchiya","orcid":"https://orcid.org/0009-0002-2530-1996"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]},{"id":"https://openalex.org/I2799635668","display_name":"Fuji Electric (Japan)","ror":"https://ror.org/056701b75","country_code":"JP","type":"company","lineage":["https://openalex.org/I2799635668"]},{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"K. Tsuchiya","raw_affiliation_strings":["Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan","Fuji Electric Co., Ltd., 1, Fuji-machi, Hino, Tokyo 191, Japan","Fuji Electric Co., Ltd., 1, Fuji-machi, Hino, Tokyo 191, Japan and Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan","institution_ids":["https://openalex.org/I4210141715"]},{"raw_affiliation_string":"Fuji Electric Co., Ltd., 1, Fuji-machi, Hino, Tokyo 191, Japan","institution_ids":["https://openalex.org/I2799635668"]},{"raw_affiliation_string":"Fuji Electric Co., Ltd., 1, Fuji-machi, Hino, Tokyo 191, Japan and Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan#TAB#","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050160318","display_name":"Yoshiyasu Takefuji","orcid":"https://orcid.org/0000-0002-1826-742X"},"institutions":[{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]},{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Y. Takefuji","raw_affiliation_strings":["Department of Electrical Engineering and Applied Physics, Case Western Reserve University, Cleveland, OH 44106, USA","Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan","Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan and Department of Electrical Engineering and Applied Physics, Case Western Reserve University, Cleveland, OH "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Applied Physics, Case Western Reserve University, Cleveland, OH 44106, USA","institution_ids":["https://openalex.org/I58956616"]},{"raw_affiliation_string":"Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan","institution_ids":["https://openalex.org/I4210141715"]},{"raw_affiliation_string":"Faculty of Environmental Information, Keio University, 5322 Endoh, Fujisawa 252, Japan and Department of Electrical Engineering and Applied Physics, Case Western Reserve University, Cleveland, OH ","institution_ids":["https://openalex.org/I4210141715","https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102805734"],"corresponding_institution_ids":["https://openalex.org/I203951103","https://openalex.org/I2799635668","https://openalex.org/I4210141715"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01708672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"6","issue":"3","first_page":"249","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","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/T10829","display_name":"Interconnection Networks and Systems","score":0.9979000091552734,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.8560529351234436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6147434711456299},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6119070649147034},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46776148676872253},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11220559477806091}],"concepts":[{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.8560529351234436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6147434711456299},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6119070649147034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46776148676872253},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11220559477806091}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ica-1999-6306","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ica-1999-6306","pdf_url":null,"source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1597286183","https://openalex.org/W2012970601","https://openalex.org/W2015784796","https://openalex.org/W2024726466","https://openalex.org/W2024969717","https://openalex.org/W2068098987","https://openalex.org/W2083191598","https://openalex.org/W2089651609","https://openalex.org/W2097774291","https://openalex.org/W2104543820","https://openalex.org/W2106172745","https://openalex.org/W2128900457","https://openalex.org/W3141452338"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4283025278","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2082432309","https://openalex.org/W817174743","https://openalex.org/W2317200988"],"abstract_inverted_index":{"A":[0],"novel":[1],"approach":[2],"to":[3],"the":[4,15,22],"one-dimensional":[5],"gate":[6],"assignment":[7],"problem":[8,16],"is":[9,17,33],"presented":[10],"in":[11,27],"this":[12],"paper":[13],"where":[14],"NP-hard":[18],"and":[19],"one":[20],"of":[21,35],"most":[23],"fundamental":[24],"layout":[25],"problems":[26],"VLSI":[28],"design.":[29],"The":[30],"proposed":[31],"system":[32],"composed":[34],"n":[36,38],"\u00d7":[37],"processing":[39],"elements":[40],"calle":[41]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-03T06:03:33.228499","created_date":"2025-10-10T00:00:00"}