Matches in SemOpenAlex for { <https://semopenalex.org/work/W2229122671> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2229122671 endingPage "125" @default.
- W2229122671 startingPage "109" @default.
- W2229122671 abstract "A k-ranking of a graph G is a labeling of its vertices from {1,…,k} such that any path on at least two vertices whose endpoints have the same label contains a larger label. The least k for which G has a k-ranking is the ranking number of G, also known as tree-depth. The list ranking number of G is the least k such that if each vertex of G is assigned a set of k potential labels, then G can be ranked by labeling each vertex with a label from its assigned list. Rankings model a certain parallel processing problem in manufacturing, while the list ranking version adds scheduling constraints. We compute the list ranking number of paths, cycles, and trees with many more leaves than internal vertices. Some of these results follow from stronger theorems we prove about on-line versions of list ranking, where each vertex starts with an empty list having some fixed capacity, and potential labels are presented one by one, at which time they are added to the lists of certain vertices; the decision of which of these vertices are actually to be ranked with that label must be made immediately." @default.
- W2229122671 created "2016-06-24" @default.
- W2229122671 creator A5062030865 @default.
- W2229122671 date "2016-05-01" @default.
- W2229122671 modified "2023-09-23" @default.
- W2229122671 title "List rankings and on-line list rankings of graphs" @default.
- W2229122671 cites W1598828859 @default.
- W2229122671 cites W1978747958 @default.
- W2229122671 cites W1997412986 @default.
- W2229122671 cites W2025800297 @default.
- W2229122671 cites W2039985220 @default.
- W2229122671 cites W2049229625 @default.
- W2229122671 cites W2049821958 @default.
- W2229122671 cites W2052210031 @default.
- W2229122671 cites W2064883689 @default.
- W2229122671 cites W2067942639 @default.
- W2229122671 cites W2075921069 @default.
- W2229122671 cites W2082764577 @default.
- W2229122671 cites W2149284317 @default.
- W2229122671 cites W2062037518 @default.
- W2229122671 doi "https://doi.org/10.1016/j.dam.2015.12.014" @default.
- W2229122671 hasPublicationYear "2016" @default.
- W2229122671 type Work @default.
- W2229122671 sameAs 2229122671 @default.
- W2229122671 citedByCount "0" @default.
- W2229122671 crossrefType "journal-article" @default.
- W2229122671 hasAuthorship W2229122671A5062030865 @default.
- W2229122671 hasBestOaLocation W22291226712 @default.
- W2229122671 hasConcept C114614502 @default.
- W2229122671 hasConcept C118615104 @default.
- W2229122671 hasConcept C132525143 @default.
- W2229122671 hasConcept C149530733 @default.
- W2229122671 hasConcept C150433608 @default.
- W2229122671 hasConcept C189430467 @default.
- W2229122671 hasConcept C203776342 @default.
- W2229122671 hasConcept C23123220 @default.
- W2229122671 hasConcept C33923547 @default.
- W2229122671 hasConcept C41008148 @default.
- W2229122671 hasConcept C80899671 @default.
- W2229122671 hasConceptScore W2229122671C114614502 @default.
- W2229122671 hasConceptScore W2229122671C118615104 @default.
- W2229122671 hasConceptScore W2229122671C132525143 @default.
- W2229122671 hasConceptScore W2229122671C149530733 @default.
- W2229122671 hasConceptScore W2229122671C150433608 @default.
- W2229122671 hasConceptScore W2229122671C189430467 @default.
- W2229122671 hasConceptScore W2229122671C203776342 @default.
- W2229122671 hasConceptScore W2229122671C23123220 @default.
- W2229122671 hasConceptScore W2229122671C33923547 @default.
- W2229122671 hasConceptScore W2229122671C41008148 @default.
- W2229122671 hasConceptScore W2229122671C80899671 @default.
- W2229122671 hasFunder F4320306076 @default.
- W2229122671 hasLocation W22291226711 @default.
- W2229122671 hasLocation W22291226712 @default.
- W2229122671 hasLocation W22291226713 @default.
- W2229122671 hasOpenAccess W2229122671 @default.
- W2229122671 hasPrimaryLocation W22291226711 @default.
- W2229122671 hasRelatedWork W1563975411 @default.
- W2229122671 hasRelatedWork W195676467 @default.
- W2229122671 hasRelatedWork W1986950726 @default.
- W2229122671 hasRelatedWork W2066390826 @default.
- W2229122671 hasRelatedWork W2169820283 @default.
- W2229122671 hasRelatedWork W2588867027 @default.
- W2229122671 hasRelatedWork W2883214191 @default.
- W2229122671 hasRelatedWork W2898165430 @default.
- W2229122671 hasRelatedWork W2899573225 @default.
- W2229122671 hasRelatedWork W2911419036 @default.
- W2229122671 hasVolume "205" @default.
- W2229122671 isParatext "false" @default.
- W2229122671 isRetracted "false" @default.
- W2229122671 magId "2229122671" @default.
- W2229122671 workType "article" @default.