Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297782513> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4297782513 abstract "We present an improved version of a previous efficient algorithm that computes the number $D(n)$ of zero-free graphical degree sequences of length $n$. A main ingredient of the improvement lies in a more efficient way to compute the function $P(N,k,l,s)$ of Barnes and Savage. We further show that the algorithm can be easily adapted to compute the $D(i)$ values for all $ile n$ in a single run. Theoretical analysis shows that the new algorithm to compute all $D(i)$ values for $ile n$ is a constant times faster than the previous algorithm to compute a single $D(n)$. Experimental evaluations show that the constant of improvement is about 10. We also perform simulations to estimate the asymptotic order of $D(n)$ by generating uniform random samples from the set of $E(n)$ integer partitions of fixed length $n$ with even sum and largest part less than $n$ and computing the proportion of them that are graphical degree sequences. The known numerical results of $D(n)$ for $nle 290$ together with the known bounds of $D(n)$ and simulation results allow us to make an informed guess about its unknown asymptotic order. The techniques for the improved algorithm can be applied to compute other similar functions that count the number of graphical degree sequences of various classes of graphs of order $n$ and that all involve the function $P(N,k,l,s)$." @default.
- W4297782513 created "2022-10-01" @default.
- W4297782513 creator A5068904180 @default.
- W4297782513 creator A5073531557 @default.
- W4297782513 date "2018-06-26" @default.
- W4297782513 modified "2023-09-30" @default.
- W4297782513 title "An Improved Algorithm for Counting Graphical Degree Sequences" @default.
- W4297782513 doi "https://doi.org/10.48550/arxiv.1806.10223" @default.
- W4297782513 hasPublicationYear "2018" @default.
- W4297782513 type Work @default.
- W4297782513 citedByCount "0" @default.
- W4297782513 crossrefType "posted-content" @default.
- W4297782513 hasAuthorship W4297782513A5068904180 @default.
- W4297782513 hasAuthorship W4297782513A5073531557 @default.
- W4297782513 hasBestOaLocation W42977825131 @default.
- W4297782513 hasConcept C10138342 @default.
- W4297782513 hasConcept C11413529 @default.
- W4297782513 hasConcept C114614502 @default.
- W4297782513 hasConcept C118615104 @default.
- W4297782513 hasConcept C121332964 @default.
- W4297782513 hasConcept C14036430 @default.
- W4297782513 hasConcept C162324750 @default.
- W4297782513 hasConcept C177264268 @default.
- W4297782513 hasConcept C182306322 @default.
- W4297782513 hasConcept C199360897 @default.
- W4297782513 hasConcept C24890656 @default.
- W4297782513 hasConcept C2775997480 @default.
- W4297782513 hasConcept C2777027219 @default.
- W4297782513 hasConcept C33923547 @default.
- W4297782513 hasConcept C41008148 @default.
- W4297782513 hasConcept C78458016 @default.
- W4297782513 hasConcept C86803240 @default.
- W4297782513 hasConcept C97137487 @default.
- W4297782513 hasConceptScore W4297782513C10138342 @default.
- W4297782513 hasConceptScore W4297782513C11413529 @default.
- W4297782513 hasConceptScore W4297782513C114614502 @default.
- W4297782513 hasConceptScore W4297782513C118615104 @default.
- W4297782513 hasConceptScore W4297782513C121332964 @default.
- W4297782513 hasConceptScore W4297782513C14036430 @default.
- W4297782513 hasConceptScore W4297782513C162324750 @default.
- W4297782513 hasConceptScore W4297782513C177264268 @default.
- W4297782513 hasConceptScore W4297782513C182306322 @default.
- W4297782513 hasConceptScore W4297782513C199360897 @default.
- W4297782513 hasConceptScore W4297782513C24890656 @default.
- W4297782513 hasConceptScore W4297782513C2775997480 @default.
- W4297782513 hasConceptScore W4297782513C2777027219 @default.
- W4297782513 hasConceptScore W4297782513C33923547 @default.
- W4297782513 hasConceptScore W4297782513C41008148 @default.
- W4297782513 hasConceptScore W4297782513C78458016 @default.
- W4297782513 hasConceptScore W4297782513C86803240 @default.
- W4297782513 hasConceptScore W4297782513C97137487 @default.
- W4297782513 hasLocation W42977825131 @default.
- W4297782513 hasOpenAccess W4297782513 @default.
- W4297782513 hasPrimaryLocation W42977825131 @default.
- W4297782513 hasRelatedWork W1976620981 @default.
- W4297782513 hasRelatedWork W1984046823 @default.
- W4297782513 hasRelatedWork W2051491955 @default.
- W4297782513 hasRelatedWork W2059613815 @default.
- W4297782513 hasRelatedWork W2316238982 @default.
- W4297782513 hasRelatedWork W2492756589 @default.
- W4297782513 hasRelatedWork W2949469191 @default.
- W4297782513 hasRelatedWork W2952858289 @default.
- W4297782513 hasRelatedWork W4297801626 @default.
- W4297782513 hasRelatedWork W2613772070 @default.
- W4297782513 isParatext "false" @default.
- W4297782513 isRetracted "false" @default.
- W4297782513 workType "article" @default.