Matches in SemOpenAlex for { <https://semopenalex.org/work/W312658538> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W312658538 abstract "Abstract : This paper approaches the optimal slot utilization problem in a Naval Battle Group by modelling ships capable of transmitting on a particular frequency as vertices in a graph, and the relationships between them as edges in that graph. We then analyze the structure of the resultant graph and find an upper bound on the chromatic number of its conflict graph to take into account all possible patterns of interference in determining the minimum number of time slots required, thereby allowing efficient and effective net throughput. Our results include the identification of specific types of graphs in which an exact solution is possible based upon the maximum degree of all vertices in the graph, as well as an algorithm for general graphs which will identify an upper bound on the chromatic number of their conflict graph. Original results are proven, and analysis and examples of the algorithm are provided." @default.
- W312658538 created "2016-06-24" @default.
- W312658538 creator A5027051590 @default.
- W312658538 date "1992-06-01" @default.
- W312658538 modified "2023-09-23" @default.
- W312658538 title "A graph theoretic approach to the optimal slot utilization problem for naval communication networks" @default.
- W312658538 hasPublicationYear "1992" @default.
- W312658538 type Work @default.
- W312658538 sameAs 312658538 @default.
- W312658538 citedByCount "0" @default.
- W312658538 crossrefType "journal-article" @default.
- W312658538 hasAuthorship W312658538A5027051590 @default.
- W312658538 hasConcept C11413529 @default.
- W312658538 hasConcept C114614502 @default.
- W312658538 hasConcept C132525143 @default.
- W312658538 hasConcept C134306372 @default.
- W312658538 hasConcept C149530733 @default.
- W312658538 hasConcept C19332903 @default.
- W312658538 hasConcept C203776342 @default.
- W312658538 hasConcept C33923547 @default.
- W312658538 hasConcept C41008148 @default.
- W312658538 hasConcept C77553402 @default.
- W312658538 hasConceptScore W312658538C11413529 @default.
- W312658538 hasConceptScore W312658538C114614502 @default.
- W312658538 hasConceptScore W312658538C132525143 @default.
- W312658538 hasConceptScore W312658538C134306372 @default.
- W312658538 hasConceptScore W312658538C149530733 @default.
- W312658538 hasConceptScore W312658538C19332903 @default.
- W312658538 hasConceptScore W312658538C203776342 @default.
- W312658538 hasConceptScore W312658538C33923547 @default.
- W312658538 hasConceptScore W312658538C41008148 @default.
- W312658538 hasConceptScore W312658538C77553402 @default.
- W312658538 hasLocation W3126585381 @default.
- W312658538 hasOpenAccess W312658538 @default.
- W312658538 hasPrimaryLocation W3126585381 @default.
- W312658538 hasRelatedWork W1543702041 @default.
- W312658538 hasRelatedWork W1551186540 @default.
- W312658538 hasRelatedWork W156319294 @default.
- W312658538 hasRelatedWork W1732685066 @default.
- W312658538 hasRelatedWork W1968084791 @default.
- W312658538 hasRelatedWork W1980531533 @default.
- W312658538 hasRelatedWork W1998893700 @default.
- W312658538 hasRelatedWork W2006861874 @default.
- W312658538 hasRelatedWork W2022347159 @default.
- W312658538 hasRelatedWork W2033290057 @default.
- W312658538 hasRelatedWork W2052405405 @default.
- W312658538 hasRelatedWork W2073276518 @default.
- W312658538 hasRelatedWork W2100534385 @default.
- W312658538 hasRelatedWork W2107517511 @default.
- W312658538 hasRelatedWork W2122853803 @default.
- W312658538 hasRelatedWork W2123528248 @default.
- W312658538 hasRelatedWork W2140743794 @default.
- W312658538 hasRelatedWork W2160632081 @default.
- W312658538 hasRelatedWork W2222964162 @default.
- W312658538 hasRelatedWork W3194595331 @default.
- W312658538 isParatext "false" @default.
- W312658538 isRetracted "false" @default.
- W312658538 magId "312658538" @default.
- W312658538 workType "article" @default.