FRINK Linked Data Fragments server

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

• W2147007903 endingPage "363" @default.
• W2147007903 startingPage "353" @default.
• W2147007903 abstract "Considers a strategy for dealing with communication conflicts in omega networks. Specifically, the authors consider the problem of partitioning a set of conflicting messages into a minimum number of subsets, called rounds, each free of communication conflicts. In addition to standard omega networks, they consider this problem for a more general class of networks called bundled omega networks, where interconnection links in the network are replaced by bundles of wires. Although the partitioning problem has previously been considered in the literature, its computational complexity has remained open. The authors show that for a number of cases, the problem is NP-complete, but for certain special cases, it is solvable in polynomial time. In addition, they present a class of distributed, on-line heuristics for the problem. Finally, they give a lower bound of /spl Omega/(log N) on the performance ratio for one of these heuristics.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
• W2147007903 created "2016-06-24" @default.
• W2147007903 creator A5009388396 @default.
• W2147007903 creator A5027621451 @default.
• W2147007903 date "1994-04-01" @default.
• W2147007903 modified "2023-09-25" @default.
• W2147007903 title "Partitioning message patterns for bundled omega networks" @default.
• W2147007903 cites W1530456100 @default.
• W2147007903 cites W1600327036 @default.
• W2147007903 cites W173574493 @default.
• W2147007903 cites W1852204697 @default.
• W2147007903 cites W1897112082 @default.
• W2147007903 cites W1988294273 @default.
• W2147007903 cites W1988357027 @default.
• W2147007903 cites W199259798 @default.
• W2147007903 cites W2002737611 @default.
• W2147007903 cites W2006383304 @default.
• W2147007903 cites W2011039300 @default.
• W2147007903 cites W2016237810 @default.
• W2147007903 cites W2030160477 @default.
• W2147007903 cites W2044548351 @default.
• W2147007903 cites W2049706063 @default.
• W2147007903 cites W2052678884 @default.
• W2147007903 cites W2055823027 @default.
• W2147007903 cites W2058355999 @default.
• W2147007903 cites W2060738294 @default.
• W2147007903 cites W2073491596 @default.
• W2147007903 cites W2076458424 @default.
• W2147007903 cites W2087323281 @default.
• W2147007903 cites W2100993627 @default.
• W2147007903 cites W2108610799 @default.
• W2147007903 cites W2126142813 @default.
• W2147007903 cites W2134484974 @default.
• W2147007903 cites W2137239103 @default.
• W2147007903 cites W2141389982 @default.
• W2147007903 cites W2150380966 @default.
• W2147007903 cites W2153663865 @default.
• W2147007903 cites W2154307687 @default.
• W2147007903 cites W2164309468 @default.
• W2147007903 cites W2170573209 @default.
• W2147007903 cites W2171148316 @default.
• W2147007903 cites W23010566 @default.
• W2147007903 cites W2325880835 @default.
• W2147007903 doi "https://doi.org/10.1109/71.273044" @default.
• W2147007903 hasPublicationYear "1994" @default.
• W2147007903 type Work @default.
• W2147007903 sameAs 2147007903 @default.
• W2147007903 citedByCount "4" @default.
• W2147007903 crossrefType "journal-article" @default.
• W2147007903 hasAuthorship W2147007903A5009388396 @default.
• W2147007903 hasAuthorship W2147007903A5027621451 @default.
• W2147007903 hasConcept C111919701 @default.
• W2147007903 hasConcept C113174947 @default.
• W2147007903 hasConcept C11413529 @default.
• W2147007903 hasConcept C114614502 @default.
• W2147007903 hasConcept C118615104 @default.
• W2147007903 hasConcept C121332964 @default.
• W2147007903 hasConcept C123745756 @default.
• W2147007903 hasConcept C127705205 @default.
• W2147007903 hasConcept C134306372 @default.
• W2147007903 hasConcept C154945302 @default.
• W2147007903 hasConcept C177264268 @default.
• W2147007903 hasConcept C179145077 @default.
• W2147007903 hasConcept C199360897 @default.
• W2147007903 hasConcept C2777212361 @default.
• W2147007903 hasConcept C2779557605 @default.
• W2147007903 hasConcept C2781010653 @default.
• W2147007903 hasConcept C311688 @default.
• W2147007903 hasConcept C31258907 @default.
• W2147007903 hasConcept C33923547 @default.
• W2147007903 hasConcept C41008148 @default.
• W2147007903 hasConcept C62520636 @default.
• W2147007903 hasConcept C77553402 @default.
• W2147007903 hasConcept C80444323 @default.
• W2147007903 hasConcept C97137487 @default.
• W2147007903 hasConceptScore W2147007903C111919701 @default.
• W2147007903 hasConceptScore W2147007903C113174947 @default.
• W2147007903 hasConceptScore W2147007903C11413529 @default.
• W2147007903 hasConceptScore W2147007903C114614502 @default.
• W2147007903 hasConceptScore W2147007903C118615104 @default.
• W2147007903 hasConceptScore W2147007903C121332964 @default.
• W2147007903 hasConceptScore W2147007903C123745756 @default.
• W2147007903 hasConceptScore W2147007903C127705205 @default.
• W2147007903 hasConceptScore W2147007903C134306372 @default.
• W2147007903 hasConceptScore W2147007903C154945302 @default.
• W2147007903 hasConceptScore W2147007903C177264268 @default.
• W2147007903 hasConceptScore W2147007903C179145077 @default.
• W2147007903 hasConceptScore W2147007903C199360897 @default.
• W2147007903 hasConceptScore W2147007903C2777212361 @default.
• W2147007903 hasConceptScore W2147007903C2779557605 @default.
• W2147007903 hasConceptScore W2147007903C2781010653 @default.
• W2147007903 hasConceptScore W2147007903C311688 @default.
• W2147007903 hasConceptScore W2147007903C31258907 @default.
• W2147007903 hasConceptScore W2147007903C33923547 @default.
• W2147007903 hasConceptScore W2147007903C41008148 @default.
• W2147007903 hasConceptScore W2147007903C62520636 @default.
• W2147007903 hasConceptScore W2147007903C77553402 @default.
• W2147007903 hasConceptScore W2147007903C80444323 @default.

• next