Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088757584> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2088757584 endingPage "28" @default.
- W2088757584 startingPage "24" @default.
- W2088757584 abstract "The astral index of a graph is defined as the smallest number of astral graphs (also known as threshold graphs) into which the graph can be decomposed, divided by the number of vertices in the graph. The astral index is a promising new graph measure for analysing the structure of graphs in applications. In this paper, we prove some theoretical results concerning astral graphs and the astral index. We reveal a connection between astral graphs and scale-free graphs. We prove that finding the exact value of the astral index is an NP-complete problem." @default.
- W2088757584 created "2016-06-24" @default.
- W2088757584 creator A5039946470 @default.
- W2088757584 creator A5089643426 @default.
- W2088757584 date "2012-04-01" @default.
- W2088757584 modified "2023-09-29" @default.
- W2088757584 title "Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions" @default.
- W2088757584 cites W119366631 @default.
- W2088757584 cites W1987236914 @default.
- W2088757584 cites W2004181701 @default.
- W2088757584 cites W2008620264 @default.
- W2088757584 cites W2071469133 @default.
- W2088757584 cites W2085155184 @default.
- W2088757584 cites W2100437838 @default.
- W2088757584 cites W2314893179 @default.
- W2088757584 cites W4229970255 @default.
- W2088757584 cites W4240098028 @default.
- W2088757584 doi "https://doi.org/10.1016/j.jda.2011.06.003" @default.
- W2088757584 hasPublicationYear "2012" @default.
- W2088757584 type Work @default.
- W2088757584 sameAs 2088757584 @default.
- W2088757584 citedByCount "2" @default.
- W2088757584 countsByYear W20887575842020 @default.
- W2088757584 crossrefType "journal-article" @default.
- W2088757584 hasAuthorship W2088757584A5039946470 @default.
- W2088757584 hasAuthorship W2088757584A5089643426 @default.
- W2088757584 hasBestOaLocation W20887575841 @default.
- W2088757584 hasConcept C114614502 @default.
- W2088757584 hasConcept C118615104 @default.
- W2088757584 hasConcept C132525143 @default.
- W2088757584 hasConcept C160446614 @default.
- W2088757584 hasConcept C203776342 @default.
- W2088757584 hasConcept C33923547 @default.
- W2088757584 hasConcept C41008148 @default.
- W2088757584 hasConcept C43517604 @default.
- W2088757584 hasConcept C74133993 @default.
- W2088757584 hasConceptScore W2088757584C114614502 @default.
- W2088757584 hasConceptScore W2088757584C118615104 @default.
- W2088757584 hasConceptScore W2088757584C132525143 @default.
- W2088757584 hasConceptScore W2088757584C160446614 @default.
- W2088757584 hasConceptScore W2088757584C203776342 @default.
- W2088757584 hasConceptScore W2088757584C33923547 @default.
- W2088757584 hasConceptScore W2088757584C41008148 @default.
- W2088757584 hasConceptScore W2088757584C43517604 @default.
- W2088757584 hasConceptScore W2088757584C74133993 @default.
- W2088757584 hasLocation W20887575841 @default.
- W2088757584 hasOpenAccess W2088757584 @default.
- W2088757584 hasPrimaryLocation W20887575841 @default.
- W2088757584 hasRelatedWork W1554245510 @default.
- W2088757584 hasRelatedWork W1970195683 @default.
- W2088757584 hasRelatedWork W2008957319 @default.
- W2088757584 hasRelatedWork W2083238533 @default.
- W2088757584 hasRelatedWork W2125939925 @default.
- W2088757584 hasRelatedWork W2497554862 @default.
- W2088757584 hasRelatedWork W2910018628 @default.
- W2088757584 hasRelatedWork W4200630549 @default.
- W2088757584 hasRelatedWork W4293002939 @default.
- W2088757584 hasRelatedWork W4362663715 @default.
- W2088757584 hasVolume "12" @default.
- W2088757584 isParatext "false" @default.
- W2088757584 isRetracted "false" @default.
- W2088757584 magId "2088757584" @default.
- W2088757584 workType "article" @default.