FRINK Linked Data Fragments server

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

• W2017107072 abstract "Abstract Dozens of optimization problems involving constrained spanning trees have been proven to be NP-hard. In practice, this implies that they can only be solved by exhaustive search. We show that many corresponding enumeration problems, i.e., the systematic listing of all instances of a class of constrained trees, are solved efficiently in the following sense: their state spaces exhibit a sufficiently rich structure to enable a reverse search depth-first traversal that needs neither a stack nor markers. We present and implement algorithms for various classes of “fat” and “skinny” trees." @default.
• W2017107072 created "2016-06-24" @default.
• W2017107072 creator A5013692360 @default.
• W2017107072 creator A5026574751 @default.
• W2017107072 creator A5062878741 @default.
• W2017107072 date "1999-10-01" @default.
• W2017107072 modified "2023-09-24" @default.
• W2017107072 title "Memory-efficient enumeration of constrained spanning trees" @default.
• W2017107072 cites W149471097 @default.
• W2017107072 cites W1508221111 @default.
• W2017107072 cites W170032574 @default.
• W2017107072 cites W1983281982 @default.
• W2017107072 cites W1983365347 @default.
• W2017107072 cites W1985149601 @default.
• W2017107072 cites W1995670816 @default.
• W2017107072 cites W2011039300 @default.
• W2017107072 cites W2016218947 @default.
• W2017107072 cites W2022871748 @default.
• W2017107072 cites W2022902830 @default.
• W2017107072 cites W2030996579 @default.
• W2017107072 cites W2033250446 @default.
• W2017107072 cites W2035040468 @default.
• W2017107072 cites W2054193589 @default.
• W2017107072 cites W25288802 @default.
• W2017107072 cites W2767970464 @default.
• W2017107072 cites W344142806 @default.
• W2017107072 doi "https://doi.org/10.1016/s0020-0190(99)00117-9" @default.
• W2017107072 hasPublicationYear "1999" @default.
• W2017107072 type Work @default.
• W2017107072 sameAs 2017107072 @default.
• W2017107072 citedByCount "2" @default.
• W2017107072 crossrefType "journal-article" @default.
• W2017107072 hasAuthorship W2017107072A5013692360 @default.
• W2017107072 hasAuthorship W2017107072A5026574751 @default.
• W2017107072 hasAuthorship W2017107072A5062878741 @default.
• W2017107072 hasConcept C10138342 @default.
• W2017107072 hasConcept C113174947 @default.
• W2017107072 hasConcept C11413529 @default.
• W2017107072 hasConcept C114614502 @default.
• W2017107072 hasConcept C140745168 @default.
• W2017107072 hasConcept C154945302 @default.
• W2017107072 hasConcept C156340839 @default.
• W2017107072 hasConcept C162324750 @default.
• W2017107072 hasConcept C197855036 @default.
• W2017107072 hasConcept C199360897 @default.
• W2017107072 hasConcept C2777212361 @default.
• W2017107072 hasConcept C2779820595 @default.
• W2017107072 hasConcept C33923547 @default.
• W2017107072 hasConcept C41008148 @default.
• W2017107072 hasConcept C57900377 @default.
• W2017107072 hasConcept C64331007 @default.
• W2017107072 hasConcept C80444323 @default.
• W2017107072 hasConcept C91154448 @default.
• W2017107072 hasConcept C9395851 @default.
• W2017107072 hasConcept C96333769 @default.
• W2017107072 hasConceptScore W2017107072C10138342 @default.
• W2017107072 hasConceptScore W2017107072C113174947 @default.
• W2017107072 hasConceptScore W2017107072C11413529 @default.
• W2017107072 hasConceptScore W2017107072C114614502 @default.
• W2017107072 hasConceptScore W2017107072C140745168 @default.
• W2017107072 hasConceptScore W2017107072C154945302 @default.
• W2017107072 hasConceptScore W2017107072C156340839 @default.
• W2017107072 hasConceptScore W2017107072C162324750 @default.
• W2017107072 hasConceptScore W2017107072C197855036 @default.
• W2017107072 hasConceptScore W2017107072C199360897 @default.
• W2017107072 hasConceptScore W2017107072C2777212361 @default.
• W2017107072 hasConceptScore W2017107072C2779820595 @default.
• W2017107072 hasConceptScore W2017107072C33923547 @default.
• W2017107072 hasConceptScore W2017107072C41008148 @default.
• W2017107072 hasConceptScore W2017107072C57900377 @default.
• W2017107072 hasConceptScore W2017107072C64331007 @default.
• W2017107072 hasConceptScore W2017107072C80444323 @default.
• W2017107072 hasConceptScore W2017107072C91154448 @default.
• W2017107072 hasConceptScore W2017107072C9395851 @default.
• W2017107072 hasConceptScore W2017107072C96333769 @default.
• W2017107072 hasLocation W20171070721 @default.
• W2017107072 hasOpenAccess W2017107072 @default.
• W2017107072 hasPrimaryLocation W20171070721 @default.
• W2017107072 hasRelatedWork W1565519167 @default.
• W2017107072 hasRelatedWork W1813231752 @default.
• W2017107072 hasRelatedWork W1825334767 @default.
• W2017107072 hasRelatedWork W1967957610 @default.
• W2017107072 hasRelatedWork W1972805029 @default.
• W2017107072 hasRelatedWork W2010978589 @default.
• W2017107072 hasRelatedWork W2031489448 @default.
• W2017107072 hasRelatedWork W2031620310 @default.
• W2017107072 hasRelatedWork W2058923178 @default.
• W2017107072 hasRelatedWork W2059123237 @default.
• W2017107072 hasRelatedWork W2072970829 @default.
• W2017107072 hasRelatedWork W2075314926 @default.
• W2017107072 hasRelatedWork W2090422571 @default.
• W2017107072 hasRelatedWork W2094857032 @default.
• W2017107072 hasRelatedWork W2102990882 @default.
• W2017107072 hasRelatedWork W2119799975 @default.
• W2017107072 hasRelatedWork W2121600160 @default.
• W2017107072 hasRelatedWork W2142146559 @default.
• W2017107072 hasRelatedWork W2585174332 @default.
• W2017107072 hasRelatedWork W3021683901 @default.
• W2017107072 isParatext "false" @default.
• W2017107072 isRetracted "false" @default.

• next