Matches in SemOpenAlex for { <https://semopenalex.org/work/W3214978406> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3214978406 endingPage "16" @default.
- W3214978406 startingPage "1" @default.
- W3214978406 abstract "An independent transversal (IT) in a graph with a given vertex partition is an independent set consisting of one vertex in each partition class. Several sufficient conditions are known for the existence of an IT in a given graph and vertex partition, which have been used over the years to solve many combinatorial problems. Some of these IT existence theorems have algorithmic proofs, but there remains a gap between the best existential bounds and the bounds obtainable by efficient algorithms. Recently, Graf and Haxell (2018) described a new (deterministic) algorithm that asymptotically closes this gap, but there are limitations on its applicability. In this article, we develop a randomized algorithm that is much more widely applicable, and demonstrate its use by giving efficient algorithms for two problems concerning the strong chromatic number of graphs." @default.
- W3214978406 created "2021-12-06" @default.
- W3214978406 creator A5005559584 @default.
- W3214978406 creator A5017898230 @default.
- W3214978406 creator A5090655579 @default.
- W3214978406 date "2021-12-02" @default.
- W3214978406 modified "2023-09-24" @default.
- W3214978406 title "Algorithms for Weighted Independent Transversals and Strong Colouring" @default.
- W3214978406 cites W1965802316 @default.
- W3214978406 cites W1987360476 @default.
- W3214978406 cites W2008097118 @default.
- W3214978406 cites W2042125214 @default.
- W3214978406 cites W2067487847 @default.
- W3214978406 cites W2069550402 @default.
- W3214978406 cites W2072870176 @default.
- W3214978406 cites W2087518343 @default.
- W3214978406 cites W2093066443 @default.
- W3214978406 cites W2109693504 @default.
- W3214978406 cites W2119305988 @default.
- W3214978406 cites W2143405704 @default.
- W3214978406 cites W2146017177 @default.
- W3214978406 cites W2160982172 @default.
- W3214978406 cites W2198255326 @default.
- W3214978406 cites W2405384989 @default.
- W3214978406 cites W2592868433 @default.
- W3214978406 cites W2623186112 @default.
- W3214978406 cites W2769693038 @default.
- W3214978406 cites W2773183959 @default.
- W3214978406 cites W2785954841 @default.
- W3214978406 cites W2912794399 @default.
- W3214978406 cites W3010637297 @default.
- W3214978406 cites W3099612169 @default.
- W3214978406 cites W3099622868 @default.
- W3214978406 cites W4210634265 @default.
- W3214978406 doi "https://doi.org/10.1145/3474057" @default.
- W3214978406 hasPublicationYear "2021" @default.
- W3214978406 type Work @default.
- W3214978406 sameAs 3214978406 @default.
- W3214978406 citedByCount "1" @default.
- W3214978406 countsByYear W32149784062023 @default.
- W3214978406 crossrefType "journal-article" @default.
- W3214978406 hasAuthorship W3214978406A5005559584 @default.
- W3214978406 hasAuthorship W3214978406A5017898230 @default.
- W3214978406 hasAuthorship W3214978406A5090655579 @default.
- W3214978406 hasBestOaLocation W32149784062 @default.
- W3214978406 hasConcept C108710211 @default.
- W3214978406 hasConcept C114614502 @default.
- W3214978406 hasConcept C118615104 @default.
- W3214978406 hasConcept C132525143 @default.
- W3214978406 hasConcept C196956537 @default.
- W3214978406 hasConcept C2524010 @default.
- W3214978406 hasConcept C28723256 @default.
- W3214978406 hasConcept C33923547 @default.
- W3214978406 hasConcept C42812 @default.
- W3214978406 hasConcept C80899671 @default.
- W3214978406 hasConceptScore W3214978406C108710211 @default.
- W3214978406 hasConceptScore W3214978406C114614502 @default.
- W3214978406 hasConceptScore W3214978406C118615104 @default.
- W3214978406 hasConceptScore W3214978406C132525143 @default.
- W3214978406 hasConceptScore W3214978406C196956537 @default.
- W3214978406 hasConceptScore W3214978406C2524010 @default.
- W3214978406 hasConceptScore W3214978406C28723256 @default.
- W3214978406 hasConceptScore W3214978406C33923547 @default.
- W3214978406 hasConceptScore W3214978406C42812 @default.
- W3214978406 hasConceptScore W3214978406C80899671 @default.
- W3214978406 hasIssue "1" @default.
- W3214978406 hasLocation W32149784061 @default.
- W3214978406 hasLocation W32149784062 @default.
- W3214978406 hasOpenAccess W3214978406 @default.
- W3214978406 hasPrimaryLocation W32149784061 @default.
- W3214978406 hasRelatedWork W2025517193 @default.
- W3214978406 hasRelatedWork W2030668571 @default.
- W3214978406 hasRelatedWork W2125677183 @default.
- W3214978406 hasRelatedWork W2293240310 @default.
- W3214978406 hasRelatedWork W2347260277 @default.
- W3214978406 hasRelatedWork W2422813311 @default.
- W3214978406 hasRelatedWork W2741543745 @default.
- W3214978406 hasRelatedWork W2991815258 @default.
- W3214978406 hasRelatedWork W3187949862 @default.
- W3214978406 hasRelatedWork W4287018471 @default.
- W3214978406 hasVolume "18" @default.
- W3214978406 isParatext "false" @default.
- W3214978406 isRetracted "false" @default.
- W3214978406 magId "3214978406" @default.
- W3214978406 workType "article" @default.