FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101267845> ?p ?o ?g. }

• W2101267845 abstract "In this paper the channel routing problem is generalized to allow the interchange of some of the pins in the channel. The generalized problem is called the Permutation Channel Routing Problem (PCRP). This model arises naturally when there are logically equivalent (and therefore interchangeable) pins. Various other applications of the model are also presented. We show that the PCRP is NP-complete for two different cost measures. An optimal algorithm is presented for a special case called the Single Permutable Block Model. For the general PCRP, we study two methods of solution: iterative improvement and simulated annealing. Our results show that allowing some of the pins to be interchanged can lead to a substantial reduction in the number of tracks needed for routing. For example, by randomly generating a few small groups of interchangeable pins, a savings of 42% was obtained for Deutsch's Difficult problem. For all the test problems, our algorithms produce results that are very close to the best possible ones. We also show that our algorithms outperform a previous method by Kobayashi and Drozd." @default.
• W2101267845 created "2016-06-24" @default.
• W2101267845 creator A5013225947 @default.
• W2101267845 creator A5030477388 @default.
• W2101267845 date "1987-03-01" @default.
• W2101267845 modified "2023-09-24" @default.
• W2101267845 title "Algorithms for permutation channel routing" @default.
• W2101267845 cites W123522823 @default.
• W2101267845 cites W131141754 @default.
• W2101267845 cites W1655990431 @default.
• W2101267845 cites W1666015432 @default.
• W2101267845 cites W1673963391 @default.
• W2101267845 cites W1842919635 @default.
• W2101267845 cites W1986136153 @default.
• W2101267845 cites W1987980734 @default.
• W2101267845 cites W2003302587 @default.
• W2101267845 cites W2011039300 @default.
• W2101267845 cites W2020498688 @default.
• W2101267845 cites W2024060531 @default.
• W2101267845 cites W2039698161 @default.
• W2101267845 cites W2060595167 @default.
• W2101267845 cites W2091258847 @default.
• W2101267845 cites W2097774291 @default.
• W2101267845 cites W2120542406 @default.
• W2101267845 cites W2137152947 @default.
• W2101267845 cites W2144483873 @default.
• W2101267845 cites W2151511941 @default.
• W2101267845 cites W2169676188 @default.
• W2101267845 cites W2295732415 @default.
• W2101267845 doi "https://doi.org/10.1016/s0167-9260(87)80004-4" @default.
• W2101267845 hasPublicationYear "1987" @default.
• W2101267845 type Work @default.
• W2101267845 sameAs 2101267845 @default.
• W2101267845 citedByCount "1" @default.
• W2101267845 crossrefType "journal-article" @default.
• W2101267845 hasAuthorship W2101267845A5013225947 @default.
• W2101267845 hasAuthorship W2101267845A5030477388 @default.
• W2101267845 hasConcept C104954878 @default.
• W2101267845 hasConcept C111335779 @default.
• W2101267845 hasConcept C11413529 @default.
• W2101267845 hasConcept C114614502 @default.
• W2101267845 hasConcept C118615104 @default.
• W2101267845 hasConcept C121332964 @default.
• W2101267845 hasConcept C126255220 @default.
• W2101267845 hasConcept C126980161 @default.
• W2101267845 hasConcept C127162648 @default.
• W2101267845 hasConcept C199581761 @default.
• W2101267845 hasConcept C21308566 @default.
• W2101267845 hasConcept C24890656 @default.
• W2101267845 hasConcept C2524010 @default.
• W2101267845 hasConcept C2777210771 @default.
• W2101267845 hasConcept C29436982 @default.
• W2101267845 hasConcept C31258907 @default.
• W2101267845 hasConcept C33923547 @default.
• W2101267845 hasConcept C41008148 @default.
• W2101267845 hasConcept C74172769 @default.
• W2101267845 hasConcept C76155785 @default.
• W2101267845 hasConcept C76522221 @default.
• W2101267845 hasConcept C89305328 @default.
• W2101267845 hasConceptScore W2101267845C104954878 @default.
• W2101267845 hasConceptScore W2101267845C111335779 @default.
• W2101267845 hasConceptScore W2101267845C11413529 @default.
• W2101267845 hasConceptScore W2101267845C114614502 @default.
• W2101267845 hasConceptScore W2101267845C118615104 @default.
• W2101267845 hasConceptScore W2101267845C121332964 @default.
• W2101267845 hasConceptScore W2101267845C126255220 @default.
• W2101267845 hasConceptScore W2101267845C126980161 @default.
• W2101267845 hasConceptScore W2101267845C127162648 @default.
• W2101267845 hasConceptScore W2101267845C199581761 @default.
• W2101267845 hasConceptScore W2101267845C21308566 @default.
• W2101267845 hasConceptScore W2101267845C24890656 @default.
• W2101267845 hasConceptScore W2101267845C2524010 @default.
• W2101267845 hasConceptScore W2101267845C2777210771 @default.
• W2101267845 hasConceptScore W2101267845C29436982 @default.
• W2101267845 hasConceptScore W2101267845C31258907 @default.
• W2101267845 hasConceptScore W2101267845C33923547 @default.
• W2101267845 hasConceptScore W2101267845C41008148 @default.
• W2101267845 hasConceptScore W2101267845C74172769 @default.
• W2101267845 hasConceptScore W2101267845C76155785 @default.
• W2101267845 hasConceptScore W2101267845C76522221 @default.
• W2101267845 hasConceptScore W2101267845C89305328 @default.
• W2101267845 hasLocation W21012678451 @default.
• W2101267845 hasOpenAccess W2101267845 @default.
• W2101267845 hasPrimaryLocation W21012678451 @default.
• W2101267845 hasRelatedWork W1565146740 @default.
• W2101267845 hasRelatedWork W1582510186 @default.
• W2101267845 hasRelatedWork W1945450593 @default.
• W2101267845 hasRelatedWork W1989240442 @default.
• W2101267845 hasRelatedWork W1999161039 @default.
• W2101267845 hasRelatedWork W2019749891 @default.
• W2101267845 hasRelatedWork W20551560 @default.
• W2101267845 hasRelatedWork W2069903872 @default.
• W2101267845 hasRelatedWork W2076562705 @default.
• W2101267845 hasRelatedWork W2078859311 @default.
• W2101267845 hasRelatedWork W2105068410 @default.
• W2101267845 hasRelatedWork W2113787548 @default.
• W2101267845 hasRelatedWork W2124195871 @default.
• W2101267845 hasRelatedWork W2130307064 @default.
• W2101267845 hasRelatedWork W2132643257 @default.
• W2101267845 hasRelatedWork W2139798690 @default.

• next