Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023853306> ?p ?o ?g. }
- W2023853306 endingPage "68" @default.
- W2023853306 startingPage "56" @default.
- W2023853306 abstract "In a bounded max-coloring of a vertex/edge weighted graph, each color class is of cardinality at most b and of weight equal to the weight of the heaviest vertex/edge in this class. The bounded max-vertex/edge-coloring problems ask for such a coloring minimizing the sum of all color classes' weights. These problems generalize the well known max-coloring problems by taking into account the number of available resources (i.e., the cardinality of color classes) in practical applications. In this paper we present complexity results and approximation algorithms for the bounded max-coloring problems on general graphs, bipartite graphs and trees." @default.
- W2023853306 created "2016-06-24" @default.
- W2023853306 creator A5011937346 @default.
- W2023853306 creator A5035574808 @default.
- W2023853306 creator A5063171222 @default.
- W2023853306 creator A5085905772 @default.
- W2023853306 date "2014-05-01" @default.
- W2023853306 modified "2023-09-24" @default.
- W2023853306 title "Bounded max-colorings of graphs" @default.
- W2023853306 cites W1544742712 @default.
- W2023853306 cites W1975011389 @default.
- W2023853306 cites W1986115514 @default.
- W2023853306 cites W1992605889 @default.
- W2023853306 cites W2004394201 @default.
- W2023853306 cites W2015709055 @default.
- W2023853306 cites W2019977411 @default.
- W2023853306 cites W2049181186 @default.
- W2023853306 cites W2062819334 @default.
- W2023853306 cites W2082958680 @default.
- W2023853306 cites W2085218394 @default.
- W2023853306 cites W2102669784 @default.
- W2023853306 cites W2103286310 @default.
- W2023853306 cites W2120000070 @default.
- W2023853306 cites W2140014711 @default.
- W2023853306 cites W2154135432 @default.
- W2023853306 cites W2157054705 @default.
- W2023853306 cites W2163111788 @default.
- W2023853306 cites W2610183793 @default.
- W2023853306 cites W3000148867 @default.
- W2023853306 doi "https://doi.org/10.1016/j.jda.2013.11.003" @default.
- W2023853306 hasPublicationYear "2014" @default.
- W2023853306 type Work @default.
- W2023853306 sameAs 2023853306 @default.
- W2023853306 citedByCount "3" @default.
- W2023853306 countsByYear W20238533062017 @default.
- W2023853306 countsByYear W20238533062021 @default.
- W2023853306 countsByYear W20238533062022 @default.
- W2023853306 crossrefType "journal-article" @default.
- W2023853306 hasAuthorship W2023853306A5011937346 @default.
- W2023853306 hasAuthorship W2023853306A5035574808 @default.
- W2023853306 hasAuthorship W2023853306A5063171222 @default.
- W2023853306 hasAuthorship W2023853306A5085905772 @default.
- W2023853306 hasConcept C114614502 @default.
- W2023853306 hasConcept C118615104 @default.
- W2023853306 hasConcept C123809776 @default.
- W2023853306 hasConcept C124101348 @default.
- W2023853306 hasConcept C132525143 @default.
- W2023853306 hasConcept C134306372 @default.
- W2023853306 hasConcept C149530733 @default.
- W2023853306 hasConcept C158319403 @default.
- W2023853306 hasConcept C197657726 @default.
- W2023853306 hasConcept C203776342 @default.
- W2023853306 hasConcept C21642379 @default.
- W2023853306 hasConcept C33923547 @default.
- W2023853306 hasConcept C34388435 @default.
- W2023853306 hasConcept C38767284 @default.
- W2023853306 hasConcept C41008148 @default.
- W2023853306 hasConcept C76946457 @default.
- W2023853306 hasConcept C80899671 @default.
- W2023853306 hasConcept C87117476 @default.
- W2023853306 hasConceptScore W2023853306C114614502 @default.
- W2023853306 hasConceptScore W2023853306C118615104 @default.
- W2023853306 hasConceptScore W2023853306C123809776 @default.
- W2023853306 hasConceptScore W2023853306C124101348 @default.
- W2023853306 hasConceptScore W2023853306C132525143 @default.
- W2023853306 hasConceptScore W2023853306C134306372 @default.
- W2023853306 hasConceptScore W2023853306C149530733 @default.
- W2023853306 hasConceptScore W2023853306C158319403 @default.
- W2023853306 hasConceptScore W2023853306C197657726 @default.
- W2023853306 hasConceptScore W2023853306C203776342 @default.
- W2023853306 hasConceptScore W2023853306C21642379 @default.
- W2023853306 hasConceptScore W2023853306C33923547 @default.
- W2023853306 hasConceptScore W2023853306C34388435 @default.
- W2023853306 hasConceptScore W2023853306C38767284 @default.
- W2023853306 hasConceptScore W2023853306C41008148 @default.
- W2023853306 hasConceptScore W2023853306C76946457 @default.
- W2023853306 hasConceptScore W2023853306C80899671 @default.
- W2023853306 hasConceptScore W2023853306C87117476 @default.
- W2023853306 hasFunder F4320321079 @default.
- W2023853306 hasLocation W20238533061 @default.
- W2023853306 hasLocation W20238533062 @default.
- W2023853306 hasLocation W20238533063 @default.
- W2023853306 hasOpenAccess W2023853306 @default.
- W2023853306 hasPrimaryLocation W20238533061 @default.
- W2023853306 hasRelatedWork W1627572202 @default.
- W2023853306 hasRelatedWork W1974068132 @default.
- W2023853306 hasRelatedWork W2018072810 @default.
- W2023853306 hasRelatedWork W2023853306 @default.
- W2023853306 hasRelatedWork W2042876012 @default.
- W2023853306 hasRelatedWork W2151059773 @default.
- W2023853306 hasRelatedWork W2353563269 @default.
- W2023853306 hasRelatedWork W2974375505 @default.
- W2023853306 hasRelatedWork W4237246883 @default.
- W2023853306 hasRelatedWork W4246619488 @default.
- W2023853306 hasVolume "26" @default.
- W2023853306 isParatext "false" @default.
- W2023853306 isRetracted "false" @default.
- W2023853306 magId "2023853306" @default.