Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950505905> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2950505905 abstract "We call a topological ordering of a weighted directed acyclic graph non-negative if the sum of weights on the vertices in any prefix of the ordering is non-negative. We investigate two processes for constructing non-negative topological orderings of weighted directed acyclic graphs. The first process is called a mark sequence and the second is a generalization called a mark-unmark sequence. We answer a question of Erickson by showing that every non-negative topological ordering that can be realized by a mark-unmark sequence can also be realized by a mark sequence. We also investigate the question of whether a given weighted directed acyclic graph has a non-negative topological ordering. We show that even in the simple case when every vertex is a source or a sink the question is NP-complete." @default.
- W2950505905 created "2019-06-27" @default.
- W2950505905 creator A5061759054 @default.
- W2950505905 creator A5071291505 @default.
- W2950505905 creator A5077727901 @default.
- W2950505905 creator A5086250889 @default.
- W2950505905 date "2013-10-01" @default.
- W2950505905 modified "2023-09-27" @default.
- W2950505905 title "Topological orderings of weighted directed acyclic graphs" @default.
- W2950505905 cites W1974075712 @default.
- W2950505905 hasPublicationYear "2013" @default.
- W2950505905 type Work @default.
- W2950505905 sameAs 2950505905 @default.
- W2950505905 citedByCount "0" @default.
- W2950505905 crossrefType "posted-content" @default.
- W2950505905 hasAuthorship W2950505905A5061759054 @default.
- W2950505905 hasAuthorship W2950505905A5071291505 @default.
- W2950505905 hasAuthorship W2950505905A5077727901 @default.
- W2950505905 hasAuthorship W2950505905A5086250889 @default.
- W2950505905 hasConcept C114614502 @default.
- W2950505905 hasConcept C118615104 @default.
- W2950505905 hasConcept C132525143 @default.
- W2950505905 hasConcept C134306372 @default.
- W2950505905 hasConcept C138885662 @default.
- W2950505905 hasConcept C141603448 @default.
- W2950505905 hasConcept C146380142 @default.
- W2950505905 hasConcept C157951044 @default.
- W2950505905 hasConcept C176032523 @default.
- W2950505905 hasConcept C177148314 @default.
- W2950505905 hasConcept C203776342 @default.
- W2950505905 hasConcept C22149727 @default.
- W2950505905 hasConcept C2778112365 @default.
- W2950505905 hasConcept C33923547 @default.
- W2950505905 hasConcept C38754835 @default.
- W2950505905 hasConcept C41895202 @default.
- W2950505905 hasConcept C54355233 @default.
- W2950505905 hasConcept C74197172 @default.
- W2950505905 hasConcept C80899671 @default.
- W2950505905 hasConcept C86803240 @default.
- W2950505905 hasConceptScore W2950505905C114614502 @default.
- W2950505905 hasConceptScore W2950505905C118615104 @default.
- W2950505905 hasConceptScore W2950505905C132525143 @default.
- W2950505905 hasConceptScore W2950505905C134306372 @default.
- W2950505905 hasConceptScore W2950505905C138885662 @default.
- W2950505905 hasConceptScore W2950505905C141603448 @default.
- W2950505905 hasConceptScore W2950505905C146380142 @default.
- W2950505905 hasConceptScore W2950505905C157951044 @default.
- W2950505905 hasConceptScore W2950505905C176032523 @default.
- W2950505905 hasConceptScore W2950505905C177148314 @default.
- W2950505905 hasConceptScore W2950505905C203776342 @default.
- W2950505905 hasConceptScore W2950505905C22149727 @default.
- W2950505905 hasConceptScore W2950505905C2778112365 @default.
- W2950505905 hasConceptScore W2950505905C33923547 @default.
- W2950505905 hasConceptScore W2950505905C38754835 @default.
- W2950505905 hasConceptScore W2950505905C41895202 @default.
- W2950505905 hasConceptScore W2950505905C54355233 @default.
- W2950505905 hasConceptScore W2950505905C74197172 @default.
- W2950505905 hasConceptScore W2950505905C80899671 @default.
- W2950505905 hasConceptScore W2950505905C86803240 @default.
- W2950505905 hasLocation W29505059051 @default.
- W2950505905 hasOpenAccess W2950505905 @default.
- W2950505905 hasPrimaryLocation W29505059051 @default.
- W2950505905 hasRelatedWork W1586627970 @default.
- W2950505905 hasRelatedWork W1831311575 @default.
- W2950505905 hasRelatedWork W1983080496 @default.
- W2950505905 hasRelatedWork W2004882723 @default.
- W2950505905 hasRelatedWork W2054298093 @default.
- W2950505905 hasRelatedWork W2061705354 @default.
- W2950505905 hasRelatedWork W2109515824 @default.
- W2950505905 hasRelatedWork W2189587431 @default.
- W2950505905 hasRelatedWork W2517713975 @default.
- W2950505905 hasRelatedWork W2613868972 @default.
- W2950505905 hasRelatedWork W286191049 @default.
- W2950505905 hasRelatedWork W2886948259 @default.
- W2950505905 hasRelatedWork W2951100346 @default.
- W2950505905 hasRelatedWork W2964132680 @default.
- W2950505905 hasRelatedWork W2982649688 @default.
- W2950505905 hasRelatedWork W3094056446 @default.
- W2950505905 hasRelatedWork W3100347810 @default.
- W2950505905 hasRelatedWork W3157302022 @default.
- W2950505905 hasRelatedWork W2530425008 @default.
- W2950505905 hasRelatedWork W3095896901 @default.
- W2950505905 isParatext "false" @default.
- W2950505905 isRetracted "false" @default.
- W2950505905 magId "2950505905" @default.
- W2950505905 workType "article" @default.