Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130937546> ?p ?o ?g. }
- W2130937546 abstract "In this thesis, we deal with binet matrices, an extension of network matrices. The main result of this thesis is the following. A rational matrix A of size n×m can be tested for being binet in time O(n6m). If A is binet, our algorithm outputs a nonsingular matrix B and a matrix N such that [B N] is the node-edge incidence matrix of a bidirected graph (of full row rank) and A = B-1N. Furthermore, we provide some results about Camion bases. For a matrix M of size n × m', we present a new characterization of Camion bases of M, whenever M is the node-edge incidence matrix of a connected digraph (with one row removed). Then, a general characterization of Camion bases as well as a recognition procedure which runs in O(n2m') are given. An algorithm which finds a Camion basis is also presented. For totally unimodular matrices, it is proven to run in time O((nm)2) where m = m' – n. The last result concerns specific network matrices. We give a characterization of nonnegative {e, ρ}-noncorelated network matrices, where e and ρ are two given row indexes. It also results a polynomial recognition algorithm for these matrices." @default.
- W2130937546 created "2016-06-24" @default.
- W2130937546 creator A5023413360 @default.
- W2130937546 date "2007-01-01" @default.
- W2130937546 modified "2023-09-27" @default.
- W2130937546 title "Recognition of generalized network matrices" @default.
- W2130937546 cites W1527073563 @default.
- W2130937546 cites W1840565821 @default.
- W2130937546 cites W1965060262 @default.
- W2130937546 cites W1965771814 @default.
- W2130937546 cites W1969855054 @default.
- W2130937546 cites W1973734662 @default.
- W2130937546 cites W1977796297 @default.
- W2130937546 cites W1980619123 @default.
- W2130937546 cites W1980769375 @default.
- W2130937546 cites W1981244742 @default.
- W2130937546 cites W1988670114 @default.
- W2130937546 cites W2009357613 @default.
- W2130937546 cites W2009683816 @default.
- W2130937546 cites W2011043621 @default.
- W2130937546 cites W2018784326 @default.
- W2130937546 cites W2020282424 @default.
- W2130937546 cites W2020687920 @default.
- W2130937546 cites W2040101882 @default.
- W2130937546 cites W2047342008 @default.
- W2130937546 cites W2048159843 @default.
- W2130937546 cites W2056178482 @default.
- W2130937546 cites W2060105193 @default.
- W2130937546 cites W2064284095 @default.
- W2130937546 cites W2070056858 @default.
- W2130937546 cites W2072868219 @default.
- W2130937546 cites W2073264848 @default.
- W2130937546 cites W2074575703 @default.
- W2130937546 cites W2090277543 @default.
- W2130937546 cites W2098530422 @default.
- W2130937546 cites W2103985627 @default.
- W2130937546 cites W2111649715 @default.
- W2130937546 cites W2125690626 @default.
- W2130937546 cites W2149559545 @default.
- W2130937546 cites W2170668134 @default.
- W2130937546 cites W2244153394 @default.
- W2130937546 cites W2315323979 @default.
- W2130937546 cites W2324166574 @default.
- W2130937546 cites W2327315803 @default.
- W2130937546 cites W2332420643 @default.
- W2130937546 cites W2613344871 @default.
- W2130937546 cites W3034528871 @default.
- W2130937546 cites W86044744 @default.
- W2130937546 cites W2329886127 @default.
- W2130937546 doi "https://doi.org/10.5075/epfl-thesis-3938" @default.
- W2130937546 hasPublicationYear "2007" @default.
- W2130937546 type Work @default.
- W2130937546 sameAs 2130937546 @default.
- W2130937546 citedByCount "1" @default.
- W2130937546 crossrefType "posted-content" @default.
- W2130937546 hasAuthorship W2130937546A5023413360 @default.
- W2130937546 hasConcept C106487976 @default.
- W2130937546 hasConcept C114614502 @default.
- W2130937546 hasConcept C118615104 @default.
- W2130937546 hasConcept C121332964 @default.
- W2130937546 hasConcept C12426560 @default.
- W2130937546 hasConcept C127413603 @default.
- W2130937546 hasConcept C139018669 @default.
- W2130937546 hasConcept C149488123 @default.
- W2130937546 hasConcept C158693339 @default.
- W2130937546 hasConcept C159985019 @default.
- W2130937546 hasConcept C164226766 @default.
- W2130937546 hasConcept C171250308 @default.
- W2130937546 hasConcept C192562407 @default.
- W2130937546 hasConcept C201958917 @default.
- W2130937546 hasConcept C202444582 @default.
- W2130937546 hasConcept C2524010 @default.
- W2130937546 hasConcept C2779145032 @default.
- W2130937546 hasConcept C2780841128 @default.
- W2130937546 hasConcept C311688 @default.
- W2130937546 hasConcept C33923547 @default.
- W2130937546 hasConcept C54848796 @default.
- W2130937546 hasConcept C62520636 @default.
- W2130937546 hasConcept C62555958 @default.
- W2130937546 hasConcept C62611344 @default.
- W2130937546 hasConcept C66938386 @default.
- W2130937546 hasConcept C85136909 @default.
- W2130937546 hasConcept C96442724 @default.
- W2130937546 hasConceptScore W2130937546C106487976 @default.
- W2130937546 hasConceptScore W2130937546C114614502 @default.
- W2130937546 hasConceptScore W2130937546C118615104 @default.
- W2130937546 hasConceptScore W2130937546C121332964 @default.
- W2130937546 hasConceptScore W2130937546C12426560 @default.
- W2130937546 hasConceptScore W2130937546C127413603 @default.
- W2130937546 hasConceptScore W2130937546C139018669 @default.
- W2130937546 hasConceptScore W2130937546C149488123 @default.
- W2130937546 hasConceptScore W2130937546C158693339 @default.
- W2130937546 hasConceptScore W2130937546C159985019 @default.
- W2130937546 hasConceptScore W2130937546C164226766 @default.
- W2130937546 hasConceptScore W2130937546C171250308 @default.
- W2130937546 hasConceptScore W2130937546C192562407 @default.
- W2130937546 hasConceptScore W2130937546C201958917 @default.
- W2130937546 hasConceptScore W2130937546C202444582 @default.
- W2130937546 hasConceptScore W2130937546C2524010 @default.
- W2130937546 hasConceptScore W2130937546C2779145032 @default.