Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238558928> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4238558928 abstract "Previous chapter Next chapter Full AccessProceedings Proceedings of the 2010 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Bounding Variance and Expectation of Longest Path Lengths in DAGsJeff Edmonds and Supratik ChakrabortyJeff Edmonds and Supratik Chakrabortypp.766 - 781Chapter DOI:https://doi.org/10.1137/1.9781611973075.63PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract We consider the problem of computing bounds on the variance and expectation of the longest path length in a DAG from knowledge of variance and expectation of edge lengths. We focus primarily on the case where all edge lengths are non-negative and the DAG has a single source and sink node. We present analytic bounds for various simple DAG structures, and present a new algorithm to compute bounds for more general DAG structures. Our algorithm is motivated by an analogy with balance of forces in a network of “strange” springs. Previous chapter Next chapter RelatedDetails Published:2010ISBN:978-0-89871-701-3eISBN:978-1-61197-307-5 https://doi.org/10.1137/1.9781611973075Book Series Name:ProceedingsBook Code:PR135Book Pages:xviii + 1667" @default.
- W4238558928 created "2022-05-12" @default.
- W4238558928 creator A5038153586 @default.
- W4238558928 creator A5089236765 @default.
- W4238558928 date "2010-01-17" @default.
- W4238558928 modified "2023-09-28" @default.
- W4238558928 title "Bounding Variance and Expectation of Longest Path Lengths in DAGs" @default.
- W4238558928 doi "https://doi.org/10.1137/1.9781611973075.63" @default.
- W4238558928 hasPublicationYear "2010" @default.
- W4238558928 type Work @default.
- W4238558928 citedByCount "0" @default.
- W4238558928 crossrefType "proceedings-article" @default.
- W4238558928 hasAuthorship W4238558928A5038153586 @default.
- W4238558928 hasAuthorship W4238558928A5089236765 @default.
- W4238558928 hasBestOaLocation W42385589282 @default.
- W4238558928 hasConcept C11413529 @default.
- W4238558928 hasConcept C114614502 @default.
- W4238558928 hasConcept C118615104 @default.
- W4238558928 hasConcept C121955636 @default.
- W4238558928 hasConcept C129045301 @default.
- W4238558928 hasConcept C144133560 @default.
- W4238558928 hasConcept C154945302 @default.
- W4238558928 hasConcept C196083921 @default.
- W4238558928 hasConcept C199360897 @default.
- W4238558928 hasConcept C2777735758 @default.
- W4238558928 hasConcept C31258907 @default.
- W4238558928 hasConcept C33923547 @default.
- W4238558928 hasConcept C41008148 @default.
- W4238558928 hasConcept C63584917 @default.
- W4238558928 hasConcept C74197172 @default.
- W4238558928 hasConceptScore W4238558928C11413529 @default.
- W4238558928 hasConceptScore W4238558928C114614502 @default.
- W4238558928 hasConceptScore W4238558928C118615104 @default.
- W4238558928 hasConceptScore W4238558928C121955636 @default.
- W4238558928 hasConceptScore W4238558928C129045301 @default.
- W4238558928 hasConceptScore W4238558928C144133560 @default.
- W4238558928 hasConceptScore W4238558928C154945302 @default.
- W4238558928 hasConceptScore W4238558928C196083921 @default.
- W4238558928 hasConceptScore W4238558928C199360897 @default.
- W4238558928 hasConceptScore W4238558928C2777735758 @default.
- W4238558928 hasConceptScore W4238558928C31258907 @default.
- W4238558928 hasConceptScore W4238558928C33923547 @default.
- W4238558928 hasConceptScore W4238558928C41008148 @default.
- W4238558928 hasConceptScore W4238558928C63584917 @default.
- W4238558928 hasConceptScore W4238558928C74197172 @default.
- W4238558928 hasLocation W42385589281 @default.
- W4238558928 hasLocation W42385589282 @default.
- W4238558928 hasOpenAccess W4238558928 @default.
- W4238558928 hasPrimaryLocation W42385589281 @default.
- W4238558928 hasRelatedWork W1999075790 @default.
- W4238558928 hasRelatedWork W2021962931 @default.
- W4238558928 hasRelatedWork W2334471432 @default.
- W4238558928 hasRelatedWork W2369914007 @default.
- W4238558928 hasRelatedWork W2658744303 @default.
- W4238558928 hasRelatedWork W2974132161 @default.
- W4238558928 hasRelatedWork W3202703998 @default.
- W4238558928 hasRelatedWork W4327810445 @default.
- W4238558928 hasRelatedWork W437934925 @default.
- W4238558928 hasRelatedWork W2741410347 @default.
- W4238558928 isParatext "false" @default.
- W4238558928 isRetracted "false" @default.
- W4238558928 workType "article" @default.