Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601007785> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1601007785 abstract "Graph theory is a convenient mathematical tool, which can be, used to model, as visual representations, problems that arise in various scientific fields and in real life practical problems. One of the most outstanding concepts in graph theory is the notion of graph coloring. A coloring of a graph G=(V, E) is an assignment of colors to its nodes so that no two adjacent nodes have the same color. A coloring of G with k colors is a k-coloring. The nodes that are assigned the same color are independent and they form a color class. The smallest k for which G has a k-coloring is the chromatic number /spl chi/(G). The k-coloring of an arbitrary graph G is NP-complete, while the determination of the chromatic number is NP-hard. We develop a heuristic algorithm, called STC that uses greedy techniques so as to find an approximate value of the D-set-T-chromatic number /spl chi//sub DT/(G)." @default.
- W1601007785 created "2016-06-24" @default.
- W1601007785 creator A5047103729 @default.
- W1601007785 creator A5088064059 @default.
- W1601007785 date "2004-11-13" @default.
- W1601007785 modified "2023-09-25" @default.
- W1601007785 title "A heuristic algorithm for the set t-coloring problem" @default.
- W1601007785 cites W1542181002 @default.
- W1601007785 cites W2011039300 @default.
- W1601007785 cites W2056979696 @default.
- W1601007785 cites W2167647365 @default.
- W1601007785 cites W2262300205 @default.
- W1601007785 cites W2279353332 @default.
- W1601007785 cites W2285373242 @default.
- W1601007785 cites W2002252750 @default.
- W1601007785 doi "https://doi.org/10.1109/ictta.2004.1307866" @default.
- W1601007785 hasPublicationYear "2004" @default.
- W1601007785 type Work @default.
- W1601007785 sameAs 1601007785 @default.
- W1601007785 citedByCount "4" @default.
- W1601007785 countsByYear W16010077852012 @default.
- W1601007785 countsByYear W16010077852013 @default.
- W1601007785 crossrefType "proceedings-article" @default.
- W1601007785 hasAuthorship W1601007785A5047103729 @default.
- W1601007785 hasAuthorship W1601007785A5088064059 @default.
- W1601007785 hasConcept C11413529 @default.
- W1601007785 hasConcept C114614502 @default.
- W1601007785 hasConcept C118615104 @default.
- W1601007785 hasConcept C123809776 @default.
- W1601007785 hasConcept C126255220 @default.
- W1601007785 hasConcept C132525143 @default.
- W1601007785 hasConcept C149530733 @default.
- W1601007785 hasConcept C158319403 @default.
- W1601007785 hasConcept C173801870 @default.
- W1601007785 hasConcept C196956537 @default.
- W1601007785 hasConcept C199594403 @default.
- W1601007785 hasConcept C203776342 @default.
- W1601007785 hasConcept C21642379 @default.
- W1601007785 hasConcept C33923547 @default.
- W1601007785 hasConcept C38767284 @default.
- W1601007785 hasConcept C41008148 @default.
- W1601007785 hasConcept C51658606 @default.
- W1601007785 hasConcept C76946457 @default.
- W1601007785 hasConceptScore W1601007785C11413529 @default.
- W1601007785 hasConceptScore W1601007785C114614502 @default.
- W1601007785 hasConceptScore W1601007785C118615104 @default.
- W1601007785 hasConceptScore W1601007785C123809776 @default.
- W1601007785 hasConceptScore W1601007785C126255220 @default.
- W1601007785 hasConceptScore W1601007785C132525143 @default.
- W1601007785 hasConceptScore W1601007785C149530733 @default.
- W1601007785 hasConceptScore W1601007785C158319403 @default.
- W1601007785 hasConceptScore W1601007785C173801870 @default.
- W1601007785 hasConceptScore W1601007785C196956537 @default.
- W1601007785 hasConceptScore W1601007785C199594403 @default.
- W1601007785 hasConceptScore W1601007785C203776342 @default.
- W1601007785 hasConceptScore W1601007785C21642379 @default.
- W1601007785 hasConceptScore W1601007785C33923547 @default.
- W1601007785 hasConceptScore W1601007785C38767284 @default.
- W1601007785 hasConceptScore W1601007785C41008148 @default.
- W1601007785 hasConceptScore W1601007785C51658606 @default.
- W1601007785 hasConceptScore W1601007785C76946457 @default.
- W1601007785 hasLocation W16010077851 @default.
- W1601007785 hasOpenAccess W1601007785 @default.
- W1601007785 hasPrimaryLocation W16010077851 @default.
- W1601007785 hasRelatedWork W13159699 @default.
- W1601007785 hasRelatedWork W1594294541 @default.
- W1601007785 hasRelatedWork W1796361643 @default.
- W1601007785 hasRelatedWork W1948567148 @default.
- W1601007785 hasRelatedWork W1960344525 @default.
- W1601007785 hasRelatedWork W1965419829 @default.
- W1601007785 hasRelatedWork W2023840735 @default.
- W1601007785 hasRelatedWork W2034731049 @default.
- W1601007785 hasRelatedWork W2046652778 @default.
- W1601007785 hasRelatedWork W2061377078 @default.
- W1601007785 hasRelatedWork W2152008865 @default.
- W1601007785 hasRelatedWork W2167420513 @default.
- W1601007785 hasRelatedWork W2561201433 @default.
- W1601007785 hasRelatedWork W2562548542 @default.
- W1601007785 hasRelatedWork W2767308712 @default.
- W1601007785 hasRelatedWork W2825809884 @default.
- W1601007785 hasRelatedWork W2973445334 @default.
- W1601007785 hasRelatedWork W3213385095 @default.
- W1601007785 hasRelatedWork W55620969 @default.
- W1601007785 hasRelatedWork W3124782342 @default.
- W1601007785 isParatext "false" @default.
- W1601007785 isRetracted "false" @default.
- W1601007785 magId "1601007785" @default.
- W1601007785 workType "article" @default.