Matches in SemOpenAlex for { <https://semopenalex.org/work/W166342889> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W166342889 abstract "We give efficient distributed algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed families. To complement these results we argue that no efficient distributed algorithm for the minimum weight connected dominating set exists." @default.
- W166342889 created "2016-06-24" @default.
- W166342889 creator A5005491283 @default.
- W166342889 date "2007-01-01" @default.
- W166342889 modified "2023-09-27" @default.
- W166342889 title "Distributed algorithms for weighted problems in minor-closed families" @default.
- W166342889 cites W1489660296 @default.
- W166342889 cites W1569049372 @default.
- W166342889 cites W1979561519 @default.
- W166342889 cites W1996066664 @default.
- W166342889 cites W2005900781 @default.
- W166342889 cites W2054910423 @default.
- W166342889 cites W2100061495 @default.
- W166342889 cites W2127622665 @default.
- W166342889 cites W2128326835 @default.
- W166342889 cites W2165441947 @default.
- W166342889 cites W1565291260 @default.
- W166342889 cites W2521129687 @default.
- W166342889 hasPublicationYear "2007" @default.
- W166342889 type Work @default.
- W166342889 sameAs 166342889 @default.
- W166342889 citedByCount "0" @default.
- W166342889 crossrefType "journal-article" @default.
- W166342889 hasAuthorship W166342889A5005491283 @default.
- W166342889 hasConcept C104317684 @default.
- W166342889 hasConcept C105795698 @default.
- W166342889 hasConcept C112313634 @default.
- W166342889 hasConcept C11413529 @default.
- W166342889 hasConcept C114614502 @default.
- W166342889 hasConcept C118615104 @default.
- W166342889 hasConcept C120314980 @default.
- W166342889 hasConcept C127716648 @default.
- W166342889 hasConcept C130120984 @default.
- W166342889 hasConcept C132525143 @default.
- W166342889 hasConcept C146661039 @default.
- W166342889 hasConcept C165064840 @default.
- W166342889 hasConcept C177264268 @default.
- W166342889 hasConcept C17744445 @default.
- W166342889 hasConcept C185592680 @default.
- W166342889 hasConcept C188082640 @default.
- W166342889 hasConcept C199360897 @default.
- W166342889 hasConcept C199539241 @default.
- W166342889 hasConcept C2779760435 @default.
- W166342889 hasConcept C33923547 @default.
- W166342889 hasConcept C41008148 @default.
- W166342889 hasConcept C55493867 @default.
- W166342889 hasConcept C80899671 @default.
- W166342889 hasConceptScore W166342889C104317684 @default.
- W166342889 hasConceptScore W166342889C105795698 @default.
- W166342889 hasConceptScore W166342889C112313634 @default.
- W166342889 hasConceptScore W166342889C11413529 @default.
- W166342889 hasConceptScore W166342889C114614502 @default.
- W166342889 hasConceptScore W166342889C118615104 @default.
- W166342889 hasConceptScore W166342889C120314980 @default.
- W166342889 hasConceptScore W166342889C127716648 @default.
- W166342889 hasConceptScore W166342889C130120984 @default.
- W166342889 hasConceptScore W166342889C132525143 @default.
- W166342889 hasConceptScore W166342889C146661039 @default.
- W166342889 hasConceptScore W166342889C165064840 @default.
- W166342889 hasConceptScore W166342889C177264268 @default.
- W166342889 hasConceptScore W166342889C17744445 @default.
- W166342889 hasConceptScore W166342889C185592680 @default.
- W166342889 hasConceptScore W166342889C188082640 @default.
- W166342889 hasConceptScore W166342889C199360897 @default.
- W166342889 hasConceptScore W166342889C199539241 @default.
- W166342889 hasConceptScore W166342889C2779760435 @default.
- W166342889 hasConceptScore W166342889C33923547 @default.
- W166342889 hasConceptScore W166342889C41008148 @default.
- W166342889 hasConceptScore W166342889C55493867 @default.
- W166342889 hasConceptScore W166342889C80899671 @default.
- W166342889 hasLocation W1663428891 @default.
- W166342889 hasOpenAccess W166342889 @default.
- W166342889 hasPrimaryLocation W1663428891 @default.
- W166342889 hasRelatedWork W1195846791 @default.
- W166342889 hasRelatedWork W1523860193 @default.
- W166342889 hasRelatedWork W1536302870 @default.
- W166342889 hasRelatedWork W1577360600 @default.
- W166342889 hasRelatedWork W1957963525 @default.
- W166342889 hasRelatedWork W1979561519 @default.
- W166342889 hasRelatedWork W2030825457 @default.
- W166342889 hasRelatedWork W2035700242 @default.
- W166342889 hasRelatedWork W2077158870 @default.
- W166342889 hasRelatedWork W2078047960 @default.
- W166342889 hasRelatedWork W2078400655 @default.
- W166342889 hasRelatedWork W2118810957 @default.
- W166342889 hasRelatedWork W2189281930 @default.
- W166342889 hasRelatedWork W2440719976 @default.
- W166342889 hasRelatedWork W2947028728 @default.
- W166342889 hasRelatedWork W2949658760 @default.
- W166342889 hasRelatedWork W3030122542 @default.
- W166342889 hasRelatedWork W3111792106 @default.
- W166342889 hasRelatedWork W3170971397 @default.
- W166342889 hasRelatedWork W3211025827 @default.
- W166342889 isParatext "false" @default.
- W166342889 isRetracted "false" @default.
- W166342889 magId "166342889" @default.
- W166342889 workType "article" @default.