FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103322260> ?p ?o ?g. }

• W2103322260 startingPage "15" @default.
• W2103322260 abstract "It is well known that the maximum weighted independent set (MWIS) problem is NP-complete. Moreover, optimal scheduling in wireless networks requires solving a MWIS problem. Consequently, it is widely believed that optimal scheduling cannot be solved in practical networks. However, there are many cases where there is a significant difference between worst-case complexity and practical complexity. This paper examines the practical complexity of the MWIS problem through extensive computational experimentation. In all, over 10000 topologies are examined. It is found that the MWIS problem can be solved quickly, for example, for a 2048 node topology, it can be solved in approximately one second. Moreover, it appears that the average computational complexity grows polynomially with the number of nodes and linearly with the mean degree of the conflict graph." @default.
• W2103322260 created "2016-06-24" @default.
• W2103322260 creator A5049078993 @default.
• W2103322260 creator A5050916576 @default.
• W2103322260 date "2008-11-17" @default.
• W2103322260 modified "2023-10-16" @default.
• W2103322260 title "On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks" @default.
• W2103322260 cites W133702489 @default.
• W2103322260 cites W1497640858 @default.
• W2103322260 cites W1501644705 @default.
• W2103322260 cites W1571051474 @default.
• W2103322260 cites W1571307015 @default.
• W2103322260 cites W1575404050 @default.
• W2103322260 cites W158695264 @default.
• W2103322260 cites W1601088202 @default.
• W2103322260 cites W1963707128 @default.
• W2103322260 cites W1969377401 @default.
• W2103322260 cites W1970602728 @default.
• W2103322260 cites W1975442866 @default.
• W2103322260 cites W2008447568 @default.
• W2103322260 cites W2036265926 @default.
• W2103322260 cites W2046315690 @default.
• W2103322260 cites W2059553705 @default.
• W2103322260 cites W2059739072 @default.
• W2103322260 cites W2062897452 @default.
• W2103322260 cites W2081254453 @default.
• W2103322260 cites W2088377032 @default.
• W2103322260 cites W2100440346 @default.
• W2103322260 cites W2106049515 @default.
• W2103322260 cites W2137254387 @default.
• W2103322260 cites W2145417574 @default.
• W2103322260 cites W2149764870 @default.
• W2103322260 cites W2156214642 @default.
• W2103322260 cites W2164991421 @default.
• W2103322260 cites W2170178059 @default.
• W2103322260 cites W2402203281 @default.
• W2103322260 cites W2435603672 @default.
• W2103322260 cites W3029645440 @default.
• W2103322260 cites W3135696298 @default.
• W2103322260 cites W2401328023 @default.
• W2103322260 doi "https://doi.org/10.5555/1554126.1554145" @default.
• W2103322260 hasPublicationYear "2008" @default.
• W2103322260 type Work @default.
• W2103322260 sameAs 2103322260 @default.
• W2103322260 citedByCount "3" @default.
• W2103322260 countsByYear W21033222602022 @default.
• W2103322260 crossrefType "proceedings-article" @default.
• W2103322260 hasAuthorship W2103322260A5049078993 @default.
• W2103322260 hasAuthorship W2103322260A5050916576 @default.
• W2103322260 hasConcept C108037233 @default.
• W2103322260 hasConcept C111919701 @default.
• W2103322260 hasConcept C11413529 @default.
• W2103322260 hasConcept C126255220 @default.
• W2103322260 hasConcept C132525143 @default.
• W2103322260 hasConcept C146661039 @default.
• W2103322260 hasConcept C179799912 @default.
• W2103322260 hasConcept C199845137 @default.
• W2103322260 hasConcept C206729178 @default.
• W2103322260 hasConcept C311688 @default.
• W2103322260 hasConcept C31258907 @default.
• W2103322260 hasConcept C33923547 @default.
• W2103322260 hasConcept C41008148 @default.
• W2103322260 hasConcept C55416958 @default.
• W2103322260 hasConcept C555944384 @default.
• W2103322260 hasConcept C74172769 @default.
• W2103322260 hasConcept C76155785 @default.
• W2103322260 hasConcept C80444323 @default.
• W2103322260 hasConcept C80899671 @default.
• W2103322260 hasConceptScore W2103322260C108037233 @default.
• W2103322260 hasConceptScore W2103322260C111919701 @default.
• W2103322260 hasConceptScore W2103322260C11413529 @default.
• W2103322260 hasConceptScore W2103322260C126255220 @default.
• W2103322260 hasConceptScore W2103322260C132525143 @default.
• W2103322260 hasConceptScore W2103322260C146661039 @default.
• W2103322260 hasConceptScore W2103322260C179799912 @default.
• W2103322260 hasConceptScore W2103322260C199845137 @default.
• W2103322260 hasConceptScore W2103322260C206729178 @default.
• W2103322260 hasConceptScore W2103322260C311688 @default.
• W2103322260 hasConceptScore W2103322260C31258907 @default.
• W2103322260 hasConceptScore W2103322260C33923547 @default.
• W2103322260 hasConceptScore W2103322260C41008148 @default.
• W2103322260 hasConceptScore W2103322260C55416958 @default.
• W2103322260 hasConceptScore W2103322260C555944384 @default.
• W2103322260 hasConceptScore W2103322260C74172769 @default.
• W2103322260 hasConceptScore W2103322260C76155785 @default.
• W2103322260 hasConceptScore W2103322260C80444323 @default.
• W2103322260 hasConceptScore W2103322260C80899671 @default.
• W2103322260 hasLocation W21033222601 @default.
• W2103322260 hasOpenAccess W2103322260 @default.
• W2103322260 hasPrimaryLocation W21033222601 @default.
• W2103322260 hasRelatedWork W1596640390 @default.
• W2103322260 hasRelatedWork W1964111962 @default.
• W2103322260 hasRelatedWork W1999114241 @default.
• W2103322260 hasRelatedWork W2029878178 @default.
• W2103322260 hasRelatedWork W2059739072 @default.
• W2103322260 hasRelatedWork W2064781799 @default.
• W2103322260 hasRelatedWork W2073284801 @default.
• W2103322260 hasRelatedWork W2076426337 @default.
• W2103322260 hasRelatedWork W2106242763 @default.

• next