Zobrazeno 1 - 10
of 113
pro vyhledávání: '"Alan J. Hoffman"'
Autor:
Chai Wah Wu, Alan J. Hoffman
Publikováno v:
Linear Algebra and its Applications. 498:136-144
We use the left vanishing eigenvector to prove various well-known conditions for determining the nonsingularity of matrices via row sums. This is in contrast to the classical approach of using the right vanishing eigenvector. We show that on occasion
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c88976602b0f54b86dc064992b08e6d7
https://doi.org/10.1016/j.laa.2015.02.009
https://doi.org/10.1016/j.laa.2015.02.009
Publikováno v:
Discrete Optimization. 5(2):145-150
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::217effa2dd1b82818511619ee94c43df
Autor:
Alan J. Hoffman
Publikováno v:
Annals of Operations Research. 149:117-120
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6bf2a9aa604771e92ac3f207e7a83f03
https://doi.org/10.1007/s10479-006-0108-6
https://doi.org/10.1007/s10479-006-0108-6
Autor:
Don Coppersmith, Alan J. Hoffman
Publikováno v:
Linear Algebra and its Applications. 411:277-280
If B is a singular complex matrix, there is a singular C whose entries are the same magnitude as those of B, and all but two of Cs entries are real.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7b26ed814f73bb5ed78c9afd12e12983
https://doi.org/10.1016/j.laa.2004.03.029
https://doi.org/10.1016/j.laa.2004.03.029
Autor:
Alan J. Hoffman, Brenda Dietrich
Publikováno v:
IBM Journal of Research and Development. 47:25-30
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8f9dbd34f0f2d1b826e631e553bc8e1d
https://doi.org/10.1147/rd.471.0025
https://doi.org/10.1147/rd.471.0025
Publikováno v:
Theoretical Computer Science. 287:563-570
We reexamine the class of (0, ±1) matrices called submodular, which we introduced in (Ann. Discrete Math. 15 (1982) 189). Our key idea in this paper is to define, for each submodular matrix M, a corresponding digraph G whose nodes are the columns of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e6778873063c967a2ee7147363b506af
https://doi.org/10.1016/s0304-3975(01)00261-4
https://doi.org/10.1016/s0304-3975(01)00261-4
Publikováno v:
Information Processing Letters. 83:13-16
Inspired by recent algorithms for electing a leader in a distributed system, we study the following game in a directed graph: each vertex selects one of its outgoing arcs (if any) and eliminates the other endpoint of this arc; the remaining vertices
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::25d7f55babc1d82c7dd119068256c5dc
https://doi.org/10.1016/s0020-0190(01)00309-x
https://doi.org/10.1016/s0020-0190(01)00309-x
Autor:
Alan J. Hoffman, Baruch Schieber
Publikováno v:
Discrete Applied Mathematics. 113:275-284
We characterize the edge versus path incidence matrix of a series-parallel graph. One characterization is algorithmic while the second is structural. The structural characterization implies that the greedy algorithm solves the max flow problem in ser
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::125d4830c31a15b92ec14edfc7694c66
https://doi.org/10.1016/s0166-218x(00)00294-8
https://doi.org/10.1016/s0166-218x(00)00294-8
Autor:
Alan J. Hoffman
Publikováno v:
Journal of Combinatorial Theory, Series A. 93(2):371-377
Let Mm be a matching with m edges, n?2m. We prove that the smallest number of complete bipartite graphs which partition the edges of Kn+Mm is at least n?m+?2m??1.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::58a8a1741639823e11e08a212220b892
Publikováno v:
Linear Algebra and its Applications. 265:71-92
We prove necessary and sufficient conditions for the existence of sequences and matrices with elements in given intervals and with prescribed lower and upper bounds on the element sums corresponding to the sets of an orthogonal pair of partitions. We
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4a6ccac2a4cd32b2190a30cfc8cbd2dc
https://doi.org/10.1016/s0024-3795(96)00535-6
https://doi.org/10.1016/s0024-3795(96)00535-6