{"id":"https://openalex.org/W2188017808","doi":null,"title":"Using Node Compaction","display_name":"Using Node Compaction","alternate_titles":[],"publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2188017808","mag":"2188017808"},"language":"en","primary_location":{"id":"mag:2188017808","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel1/43/11089/00511574.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2188017808"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5005353969","display_name":"Youssef Saab","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Youssef Saab","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5005353969"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/node-clustering","display_name":"node clustering","score":0.7829999923706055},{"id":"https://openalex.org/keywords/vlsi-layout","display_name":"VLSI layout","score":0.8379999995231628},{"id":"https://openalex.org/keywords/maximum-weighted-matching","display_name":"maximum weight matching","score":0.9620000123977661},{"id":"https://openalex.org/keywords/path-graphs","display_name":"path graphs","score":0.8970000147819519},{"id":"https://openalex.org/keywords/iterative-improvement","display_name":"iterative improvement","score":0.9169999957084656},{"id":"https://openalex.org/keywords/placement-algorithms","display_name":"placement algorithms","score":0.4020000100135803},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.41499999165534973}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6365973949432373},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5985550880432129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5812373757362366},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.5800138115882874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5072688460350037},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49907803535461426},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47547975182533264},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46723467111587524},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.455416202545166},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.45308247208595276},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4375329315662384},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4192023277282715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3307698369026184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18992707133293152},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09634542465209961},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09076499938964844},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2188017808","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel1/43/11089/00511574.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W64951736","https://openalex.org/W1964119857","https://openalex.org/W1982255740","https://openalex.org/W2003346537","https://openalex.org/W2024060531","https://openalex.org/W2041786457","https://openalex.org/W2057633822","https://openalex.org/W2060067940","https://openalex.org/W2064535593","https://openalex.org/W2068098987","https://openalex.org/W2083445160","https://openalex.org/W2093590965","https://openalex.org/W2123944396","https://openalex.org/W2128900457","https://openalex.org/W2141523221","https://openalex.org/W2148006174","https://openalex.org/W2162548825","https://openalex.org/W4246891719"],"related_works":["https://openalex.org/W1994726981","https://openalex.org/W2141523221","https://openalex.org/W1570176861","https://openalex.org/W2133312265","https://openalex.org/W2779415032","https://openalex.org/W2078849346","https://openalex.org/W2163136138","https://openalex.org/W2004141433","https://openalex.org/W2236035345","https://openalex.org/W2546368597"],"abstract_inverted_index":{"Linear":[0],"placement":[1,60,117,144],"has":[2],"several":[3,93],"applications":[4],"in":[5,50,54,69,119,172],"the":[6,26,84,97,103,115,137,142,179,184,189],"design":[7],"of":[8,28,41,77,83,86,100,108,114,136,139,181,186,188],"very":[9],"large":[10],"scale":[11],"integrated":[12],"(VLSI)":[13],"circuits.":[14],"Several":[15],"authors":[16],"have":[17],"recently":[18],"shown":[19,169],"that":[20,44],"node":[21,64],"clustering":[22],"or":[23],"compaction":[24,78,91,101],"enhances":[25],"performance":[27],"iterative":[29,67],"algorithms.":[30],"This":[31],"paper":[32],"describes":[33],"a":[34,46,51],"technique":[35],"to":[36,170],"extract":[37],"clusters":[38],"by":[39,150],"means":[40],"an":[42,70,111,131],"algorithm":[43,61,118],"identifies":[45],"maximum":[47],"weight":[48],"matching":[49],"path":[52],"graph":[53],"linear":[55,59,116],"time.":[56],"The":[57,75,106,134],"resulting":[58],"(CLP)":[62],"combines":[63],"compactions":[65],"and":[66,72,89,176,183],"improvement":[68,113],"efficient":[71,112],"effective":[73],"approach.":[74],"benefit":[76],"is":[79,110,145],"quite":[80],"visible.":[81],"Comparisons":[82],"results":[85,138],"CLP":[87,109,128,140,151,166],"with":[88,124],"without":[90],"on":[92,102,141],"test":[94],"cases":[95],"show":[96],"dramatic":[98],"effect":[99],"final":[104],"solution.":[105,133],"approach":[107],"(22).":[120],"On":[121],"many":[122,153],"instances":[123],"known":[125],"optimal":[126,132],"solutions,":[127],"also":[129],"achieves":[130],"dependency":[135],"initial":[143],"minimal,":[146],"since":[147],"solutions":[148],"found":[149],"using":[152],"different":[154],"starts":[155],"do":[156],"not":[157],"significantly":[158],"differ":[159],"from":[160],"each":[161],"other.":[162],"Under":[163],"suitable":[164],"assumption,":[165],"can":[167],"be":[168],"run":[171],"O(nP),":[173],"where":[174],"n":[175],"P":[177],"are":[178],"number":[180,185],"nodes":[182],"pins":[187],"input":[190],"circuit,":[191],"respectively.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188017808","counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}
