Matches in SemOpenAlex for { <https://semopenalex.org/work/W82696989> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W82696989 abstract "In this thesis we have studied some issues related to the space complexity of Directed Acyclic Graphs (DAG) computations and in particular the possibility of obtaining a reduction of the amount of memory necessary to the evaluation of a DAG using computations with multiple assessments of the same vertex rather than strictly without recalculations.In the main result of the thesis, we introduce a method to obtain a significant upper bound for the space complexity of a DAG, based on the concept of DAG-vertex separator.By further developing this result according to the divide and conquer paradigm we obtain a decomposition of the DAG through which it is possible to observe a relationship between topological characteristics of the graph and its space complexity" @default.
- W82696989 created "2016-06-24" @default.
- W82696989 creator A5033637373 @default.
- W82696989 date "2012-04-17" @default.
- W82696989 modified "2023-09-24" @default.
- W82696989 title "On the space complexity of DAG computations" @default.
- W82696989 hasPublicationYear "2012" @default.
- W82696989 type Work @default.
- W82696989 sameAs 82696989 @default.
- W82696989 citedByCount "0" @default.
- W82696989 crossrefType "journal-article" @default.
- W82696989 hasAuthorship W82696989A5033637373 @default.
- W82696989 hasConcept C111919701 @default.
- W82696989 hasConcept C11413529 @default.
- W82696989 hasConcept C132525143 @default.
- W82696989 hasConcept C146380142 @default.
- W82696989 hasConcept C176032523 @default.
- W82696989 hasConcept C179799912 @default.
- W82696989 hasConcept C2778572836 @default.
- W82696989 hasConcept C33923547 @default.
- W82696989 hasConcept C39637292 @default.
- W82696989 hasConcept C41008148 @default.
- W82696989 hasConcept C45374587 @default.
- W82696989 hasConcept C71559656 @default.
- W82696989 hasConcept C74197172 @default.
- W82696989 hasConcept C80444323 @default.
- W82696989 hasConcept C80899671 @default.
- W82696989 hasConceptScore W82696989C111919701 @default.
- W82696989 hasConceptScore W82696989C11413529 @default.
- W82696989 hasConceptScore W82696989C132525143 @default.
- W82696989 hasConceptScore W82696989C146380142 @default.
- W82696989 hasConceptScore W82696989C176032523 @default.
- W82696989 hasConceptScore W82696989C179799912 @default.
- W82696989 hasConceptScore W82696989C2778572836 @default.
- W82696989 hasConceptScore W82696989C33923547 @default.
- W82696989 hasConceptScore W82696989C39637292 @default.
- W82696989 hasConceptScore W82696989C41008148 @default.
- W82696989 hasConceptScore W82696989C45374587 @default.
- W82696989 hasConceptScore W82696989C71559656 @default.
- W82696989 hasConceptScore W82696989C74197172 @default.
- W82696989 hasConceptScore W82696989C80444323 @default.
- W82696989 hasConceptScore W82696989C80899671 @default.
- W82696989 hasLocation W826969891 @default.
- W82696989 hasOpenAccess W82696989 @default.
- W82696989 hasPrimaryLocation W826969891 @default.
- W82696989 hasRelatedWork W1498403965 @default.
- W82696989 hasRelatedWork W1544734927 @default.
- W82696989 hasRelatedWork W1880176610 @default.
- W82696989 hasRelatedWork W1978825460 @default.
- W82696989 hasRelatedWork W2024403359 @default.
- W82696989 hasRelatedWork W2084763084 @default.
- W82696989 hasRelatedWork W2103316066 @default.
- W82696989 hasRelatedWork W2158269779 @default.
- W82696989 hasRelatedWork W2256693490 @default.
- W82696989 hasRelatedWork W2522480379 @default.
- W82696989 hasRelatedWork W2568823320 @default.
- W82696989 hasRelatedWork W2613786374 @default.
- W82696989 hasRelatedWork W2795048224 @default.
- W82696989 hasRelatedWork W2887208695 @default.
- W82696989 hasRelatedWork W2899204170 @default.
- W82696989 hasRelatedWork W3007482130 @default.
- W82696989 hasRelatedWork W3011130551 @default.
- W82696989 hasRelatedWork W3023181276 @default.
- W82696989 hasRelatedWork W3097530345 @default.
- W82696989 hasRelatedWork W3100044000 @default.
- W82696989 isParatext "false" @default.
- W82696989 isRetracted "false" @default.
- W82696989 magId "82696989" @default.
- W82696989 workType "article" @default.