FRINK Linked Data Fragments server

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

• W2752348400 endingPage "160" @default.
• W2752348400 startingPage "144" @default.
• W2752348400 abstract "An independent set is a set of nodes in a graph such that no two of them are adjacent. It is maximal if there is no node outside the independent set that may join it. Listing maximal independent sets in graphs can be applied, for example, to sample nodes belonging to different communities or clusters in network analysis and document clustering. The problem has a rich history as it is related to maximal cliques, dominance sets, vertex covers and 3-colorings in graphs. We are interested in reducing the delay, which is the worst-case time between any two consecutively output solutions, and the memory footprint, which is the additional working space behind the read-only input graph." @default.
• W2752348400 created "2017-09-15" @default.
• W2752348400 creator A5006984021 @default.
• W2752348400 creator A5035852380 @default.
• W2752348400 creator A5076101253 @default.
• W2752348400 creator A5086573637 @default.
• W2752348400 creator A5090111536 @default.
• W2752348400 date "2017-01-01" @default.
• W2752348400 modified "2023-10-04" @default.
• W2752348400 title "Listing Maximal Independent Sets with Minimal Space and Bounded Delay" @default.
• W2752348400 cites W1563192285 @default.
• W2752348400 cites W1599688444 @default.
• W2752348400 cites W177258377 @default.
• W2752348400 cites W1868111879 @default.
• W2752348400 cites W1963707128 @default.
• W2752348400 cites W1966136723 @default.
• W2752348400 cites W1978544932 @default.
• W2752348400 cites W1983365058 @default.
• W2752348400 cites W2007940874 @default.
• W2752348400 cites W2030996579 @default.
• W2752348400 cites W2055245094 @default.
• W2752348400 cites W2068025855 @default.
• W2752348400 cites W2077583413 @default.
• W2752348400 cites W2089417393 @default.
• W2752348400 cites W2116007667 @default.
• W2752348400 cites W2151864939 @default.
• W2752348400 cites W2160429376 @default.
• W2752348400 cites W2571329707 @default.
• W2752348400 cites W2764587448 @default.
• W2752348400 cites W641710284 @default.
• W2752348400 doi "https://doi.org/10.1007/978-3-319-67428-5_13" @default.
• W2752348400 hasPublicationYear "2017" @default.
• W2752348400 type Work @default.
• W2752348400 sameAs 2752348400 @default.
• W2752348400 citedByCount "2" @default.
• W2752348400 countsByYear W27523484002019 @default.
• W2752348400 countsByYear W27523484002023 @default.
• W2752348400 crossrefType "book-chapter" @default.
• W2752348400 hasAuthorship W2752348400A5006984021 @default.
• W2752348400 hasAuthorship W2752348400A5035852380 @default.
• W2752348400 hasAuthorship W2752348400A5076101253 @default.
• W2752348400 hasAuthorship W2752348400A5086573637 @default.
• W2752348400 hasAuthorship W2752348400A5090111536 @default.
• W2752348400 hasBestOaLocation W27523484002 @default.
• W2752348400 hasConcept C10138342 @default.
• W2752348400 hasConcept C11413529 @default.
• W2752348400 hasConcept C114614502 @default.
• W2752348400 hasConcept C118615104 @default.
• W2752348400 hasConcept C122818955 @default.
• W2752348400 hasConcept C132525143 @default.
• W2752348400 hasConcept C134306372 @default.
• W2752348400 hasConcept C154945302 @default.
• W2752348400 hasConcept C162324750 @default.
• W2752348400 hasConcept C18359143 @default.
• W2752348400 hasConcept C203776342 @default.
• W2752348400 hasConcept C2779820595 @default.
• W2752348400 hasConcept C33923547 @default.
• W2752348400 hasConcept C34388435 @default.
• W2752348400 hasConcept C41008148 @default.
• W2752348400 hasConcept C43517604 @default.
• W2752348400 hasConcept C73555534 @default.
• W2752348400 hasConcept C80444323 @default.
• W2752348400 hasConcept C80899671 @default.
• W2752348400 hasConceptScore W2752348400C10138342 @default.
• W2752348400 hasConceptScore W2752348400C11413529 @default.
• W2752348400 hasConceptScore W2752348400C114614502 @default.
• W2752348400 hasConceptScore W2752348400C118615104 @default.
• W2752348400 hasConceptScore W2752348400C122818955 @default.
• W2752348400 hasConceptScore W2752348400C132525143 @default.
• W2752348400 hasConceptScore W2752348400C134306372 @default.
• W2752348400 hasConceptScore W2752348400C154945302 @default.
• W2752348400 hasConceptScore W2752348400C162324750 @default.
• W2752348400 hasConceptScore W2752348400C18359143 @default.
• W2752348400 hasConceptScore W2752348400C203776342 @default.
• W2752348400 hasConceptScore W2752348400C2779820595 @default.
• W2752348400 hasConceptScore W2752348400C33923547 @default.
• W2752348400 hasConceptScore W2752348400C34388435 @default.
• W2752348400 hasConceptScore W2752348400C41008148 @default.
• W2752348400 hasConceptScore W2752348400C43517604 @default.
• W2752348400 hasConceptScore W2752348400C73555534 @default.
• W2752348400 hasConceptScore W2752348400C80444323 @default.
• W2752348400 hasConceptScore W2752348400C80899671 @default.
• W2752348400 hasLocation W27523484001 @default.
• W2752348400 hasLocation W27523484002 @default.
• W2752348400 hasLocation W27523484003 @default.
• W2752348400 hasLocation W27523484004 @default.
• W2752348400 hasOpenAccess W2752348400 @default.
• W2752348400 hasPrimaryLocation W27523484001 @default.
• W2752348400 hasRelatedWork W1964910584 @default.
• W2752348400 hasRelatedWork W2010333092 @default.
• W2752348400 hasRelatedWork W2029114925 @default.
• W2752348400 hasRelatedWork W2091196599 @default.
• W2752348400 hasRelatedWork W2374515055 @default.
• W2752348400 hasRelatedWork W2408404065 @default.
• W2752348400 hasRelatedWork W2898526288 @default.
• W2752348400 hasRelatedWork W3002604364 @default.
• W2752348400 hasRelatedWork W3173705736 @default.
• W2752348400 hasRelatedWork W4286287454 @default.

• next