Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017040473> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2017040473 abstract "The concept of forward lower restricted (FLR) orderings of digraphs arises naturally from the study of inherited entries in LU factorizations of matrices. Polynomial time algorithms are presented for deciding if a given ordered digraph is FLR ordered and for finding an FLR ordering of an arbitrary digraph. The latter algorithm also detects that a digraph is not FLR orderable. In addition, characterizations of FLR-ordered trees and maximal FLR-ordered digraphs are given. All of the results of this paper extend to inheritance of entries in the matrix L of the LU factorization and to inheritance in UL factorizations." @default.
- W2017040473 created "2016-06-24" @default.
- W2017040473 creator A5064094814 @default.
- W2017040473 creator A5071341349 @default.
- W2017040473 date "1992-02-01" @default.
- W2017040473 modified "2023-09-27" @default.
- W2017040473 title "A Forward Lower Restricted Ordering Algorithm for Digraphs" @default.
- W2017040473 doi "https://doi.org/10.1137/0405005" @default.
- W2017040473 hasPublicationYear "1992" @default.
- W2017040473 type Work @default.
- W2017040473 sameAs 2017040473 @default.
- W2017040473 citedByCount "0" @default.
- W2017040473 crossrefType "journal-article" @default.
- W2017040473 hasAuthorship W2017040473A5064094814 @default.
- W2017040473 hasAuthorship W2017040473A5071341349 @default.
- W2017040473 hasConcept C11413529 @default.
- W2017040473 hasConcept C114614502 @default.
- W2017040473 hasConcept C118615104 @default.
- W2017040473 hasConcept C187834632 @default.
- W2017040473 hasConcept C2779145032 @default.
- W2017040473 hasConcept C33923547 @default.
- W2017040473 hasConceptScore W2017040473C11413529 @default.
- W2017040473 hasConceptScore W2017040473C114614502 @default.
- W2017040473 hasConceptScore W2017040473C118615104 @default.
- W2017040473 hasConceptScore W2017040473C187834632 @default.
- W2017040473 hasConceptScore W2017040473C2779145032 @default.
- W2017040473 hasConceptScore W2017040473C33923547 @default.
- W2017040473 hasLocation W20170404731 @default.
- W2017040473 hasOpenAccess W2017040473 @default.
- W2017040473 hasPrimaryLocation W20170404731 @default.
- W2017040473 hasRelatedWork W1550871457 @default.
- W2017040473 hasRelatedWork W178380488 @default.
- W2017040473 hasRelatedWork W1984128946 @default.
- W2017040473 hasRelatedWork W1996804679 @default.
- W2017040473 hasRelatedWork W2034123408 @default.
- W2017040473 hasRelatedWork W205622278 @default.
- W2017040473 hasRelatedWork W2063245286 @default.
- W2017040473 hasRelatedWork W2064153357 @default.
- W2017040473 hasRelatedWork W2076721115 @default.
- W2017040473 hasRelatedWork W2090328455 @default.
- W2017040473 hasRelatedWork W2568038260 @default.
- W2017040473 hasRelatedWork W2950257370 @default.
- W2017040473 hasRelatedWork W2950410083 @default.
- W2017040473 hasRelatedWork W2951715426 @default.
- W2017040473 hasRelatedWork W2963063614 @default.
- W2017040473 hasRelatedWork W2963197316 @default.
- W2017040473 hasRelatedWork W3101600257 @default.
- W2017040473 hasRelatedWork W3107267839 @default.
- W2017040473 hasRelatedWork W3174730578 @default.
- W2017040473 hasRelatedWork W1982838222 @default.
- W2017040473 isParatext "false" @default.
- W2017040473 isRetracted "false" @default.
- W2017040473 magId "2017040473" @default.
- W2017040473 workType "article" @default.