SIAM Journal on Algebraic and Discrete Methods Short Title: SIAM J. Algebraic Discrete Methods Publisher: Society for Industrial and Applied Mathematics, Philadelphia, PA ISSN: 0196-5212 Online: http://epubs.siam.org/loi/sjmael Successor: SIAM Journal on Matrix Analysis and Applications Comments: Journal; No longer indexed Documents Indexed: 477 Publications (1980–1987) References Indexed: 464 Publications with 5,938 References. all top 5 Latest Issues 8 (1987) 7 (1986) 6 (1985) 5 (1984) 4 (1983) 3 (1982) 2 (1981) 1 (1980) all top 5 Authors 10 Hwang, Frank Kwangming 8 Chung, Fan 7 Johnson, Charles Royal 6 Fishburn, Peter Clingerman 6 Sloane, Neil James Alexander 5 Berman, Kenneth A. 5 Chaiken, Seth 5 Plemmons, Robert James 5 Proskurowski, Andrzej 5 Redheffer, Raymond M. 4 Chang, Gerard Jennhwa 4 Delsarte, Philippe 4 Du, Ding-Zhu 4 Frankl, Péter 4 Garey, Michael Randolph 4 Genin, Y. 4 Gilbert, John R. 4 Graham, Ronald Lewis 4 Johnson, David Stifler 4 Kamp, Yves G. 4 Kleitman, Daniel J. 4 Maybee, John S. 4 Phelps, Kevin T. 4 Saks, Michael E. 4 Schneider, Hans 4 Shearer, James B. 4 Tamir, Arie 4 West, Douglas Brent 3 Anderson, William N. jun. 3 Bolger, Edward M. 3 Colbourn, Charles J. 3 Coleman, Thomas F. 3 Corneil, Derek Gordon 3 Cozzens, Margaret Barry 3 Greenberg, Harvey Joel 3 Hammer, Peter Ladislaw 3 Hochbaum, Dorit S. 3 Johnson, Ellis L. 3 Klawe, Maria Margaret 3 Lundgren, J. Richard 3 Nemhauser, George L. 3 Olesky, D. Dale 3 Peck, G. W. 3 Pippenger, Nicholas J. 3 Provan, J. Scott 3 Rothblum, Uriel George 3 Tarjan, Robert Endre 3 Trapp, George E. jun. 3 Yannakakis, Mihalis 2 Abello, James M. 2 Aczél, János Dezső 2 Albertson, Michael O. 2 Araoz, Julian 2 Arnborg, Stefan 2 Assmann, Susan F. 2 Baker, Brenda S. 2 Barker, George Phillip 2 Barnes, Earl R. 2 Barnett, Stephen 2 Batty, Charles J. K. 2 Berman, Abraham S. 2 Boyarsky, Abraham 2 Brualdi, Richard Anthony 2 Calderbank, Arthur Robert 2 Camerini, Paolo M. 2 Campbell, Stephen LaVern 2 Carlson, David Hilding 2 Chandrasekaran, Ramaswamy 2 Chu, Moody T. 2 Coffman, Edward Grady jun. 2 Cornuéjols, Gérard P. 2 Datta, Biswa N. 2 Daykin, David E. 2 de Pillis, John 2 de Werra, Dominique 2 Dinitz, Jeffrey H. 2 Erdős, Pál 2 Farber, Martin 2 Farley, Arthur M. 2 Funderlic, Robert E. 2 Gagola, Stephen Michael jun. 2 Games, Richard A. 2 Goles Chacc, Eric 2 Goulden, Ian P. 2 Griggs, Jerrold R. 2 Grünbaum, Francisco Alberto 2 Hall, Charles Allan 2 Haviv, Moshe 2 Hedetniemi, Sandra Lee Mitchell 2 Hedetniemi, Stephen Travis 2 Hell, Pavol 2 Herden, Gerhard 2 Hershkowitz, Daniel 2 Hoffman, Alan J. 2 Horn, Roger Alan 2 Hulme, Bernie L. 2 Jackson, David M. 2 Jain, Surender Kumar 2 Kantor, William M. 2 Kilby, Karen E. ...and 470 more Authors all top 5 Fields 214 Combinatorics (05-XX) 104 Computer science (68-XX) 102 Linear and multilinear algebra; matrix theory (15-XX) 81 Operations research, mathematical programming (90-XX) 80 Numerical analysis (65-XX) 53 Information and communication theory, circuits (94-XX) 35 Probability theory and stochastic processes (60-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 21 Convex and discrete geometry (52-XX) 20 Group theory and generalizations (20-XX) 19 Number theory (11-XX) 18 Statistics (62-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Systems theory; control (93-XX) 11 Ordinary differential equations (34-XX) 9 Geometry (51-XX) 6 Special functions (33-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Operator theory (47-XX) 5 Mathematical logic and foundations (03-XX) 5 Real functions (26-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Partial differential equations (35-XX) 4 Mechanics of deformable solids (74-XX) 4 Fluid mechanics (76-XX) 4 Biology and other natural sciences (92-XX) 3 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 Associative rings and algebras (16-XX) 2 Topological groups, Lie groups (22-XX) 2 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 2 Optics, electromagnetic theory (78-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral equations (45-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Astronomy and astrophysics (85-XX) 1 Geophysics (86-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 411 Publications have been cited 7,808 times in 6,858 Documents Cited by ▼ Year ▼ Complexity of finding embeddings in a k-tree. Zbl 0611.05022 Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej 340 1987 Weyl groups, the hard Lefschetz theorem, and the Sperner property. Zbl 0502.05004 Stanley, Richard P. 226 1980 Computing the minimum fill-in is NP-complete. Zbl 0496.68033 Yannakakis, Mihalis 203 1981 Multi-splittings of matrices and parallel solution of linear systems. Zbl 0582.65018 O’Leary, Dianne P.; White, R. E. 192 1985 Crossing number is NP-complete. Zbl 0536.05016 Garey, M. R.; Johnson, D. S. 181 1983 The complexity of the partial order dimension problem. Zbl 0516.06001 Yannakakis, Mihalis 174 1982 A combinatorial proof of the all minors matrix tree theorem. Zbl 0495.05018 Chaiken, Seth 150 1982 Convexity in graphs and hypergraphs. Zbl 0591.05056 Farber, Martin; Jamison, Robert E. 145 1986 Decomposition of directed graphs. Zbl 0497.05031 Cunningham, William H. 122 1982 The complexity of coloring circular arcs and chords. Zbl 0499.05058 Garey, M. R.; Johnson, D. S.; Miller, G. L.; Papadimitriou, C. H. 118 1980 Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. Zbl 0592.90070 Balas, Egon 109 1985 Amortized computational complexity. Zbl 0599.68046 Tarjan, Robert Endre 103 1985 Erdős-Ko-Rado theorem - 22 years later. Zbl 0526.05001 Deza, M.; Frankl, P. 102 1983 Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062 Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L. 101 1987 The condition of a finite Markov chain and perturbation bounds for the limiting probabilities. Zbl 0498.60071 Meyer, Carl D. jun. 94 1980 Values of graph-restricted games. Zbl 0651.90109 Owen, Guillermo 92 1986 On generic ridigity in the plane. Zbl 0497.05025 Lovász, László; Yemini, Y. 89 1982 On additive bases and harmonious graphs. Zbl 0499.05049 Graham, R. L.; Sloane, N. J. A. 86 1980 Totally-balanced and greedy matrices. Zbl 0573.05041 Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M. 85 1985 On the spectral radius of complementary acyclic matrices of zeros and ones. Zbl 0591.05051 Brualdi, Richard A.; Solheid, Ernie S. 85 1986 The k-domination and k-stability problems on sun-free chordal graphs. Zbl 0576.05054 Chang, Gerard J.; Nemhauser, George L. 82 1984 Explicit concentrators from generalized N-gons. Zbl 0554.05045 Tanner, R. Michael 77 1984 The elimination matrix: Some lemmas and applications. Zbl 0497.15014 Magnus, Jan R.; Neudecker, H. 76 1980 On packing two-dimensional bins. Zbl 0495.05016 Chung, F. R. K.; Garey, M. R.; Johnson, D. S. 59 1982 Spreads, translation planes and Kerdock sets. I. Zbl 0493.51008 Kantor, William M. 58 1982 The maximum coverage location problem. Zbl 0514.90019 Megiddo, Nimrod; Zemel, Eitan; Hakimi, S. Louis 58 1983 The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete. Zbl 0624.68059 Monien, Burkhard 57 1986 Scheduling to maximize the minimum processor finish time in a multiprocessor system. Zbl 0489.68031 Deuermeyer, Bryan L.; Friesen, Donald K.; Langston, Michael A. 56 1982 Traditional galleries require fewer watchmen. Zbl 0533.05021 Kahn, J.; Klawe, M.; Kleitman, D. 56 1983 On the size of separating systems and families of perfect hash functions. Zbl 0525.68037 Fredman, Michael L.; Komlos, Janos 54 1984 Characterization and recognition of partial 3-trees. Zbl 0597.05027 Arnborg, Stefan; Proskurowski, Andrzej 53 1986 Asymptotic normality in the generalized Polya-Eggenberger urn model, with an application to computer data structures. Zbl 0568.60010 Bagchi, A.; Pal, A. K. 52 1985 On the algorithmic complexity of total domination. Zbl 0576.68056 Laskar, Renu; Pfaff, John; Hedetniemi, S. M.; Hedetniemi, S. T. 48 1984 Hard enumeration problems in geometry and combinatorics. Zbl 0596.68041 Linial, Nathan 47 1986 Equilibria on a congested transportation network. Zbl 0501.90033 Aashtiani, H. Z.; Magnanti, T. L. 47 1981 Canonical forms and solvable singular systems of differential equations. Zbl 0524.34003 Campbell, Stephen L.; Petzold, Linda R. 47 1983 Integer rounding for polymatroid and branching optimization problems. Zbl 0518.90058 Baum, S.; Trotter, L. E. jun. 47 1981 The algebraic geometry of stresses in frameworks. Zbl 0542.51022 White, Neil L.; Whiteley, Walter 47 1983 Extremal values of the interval number of a graph. Zbl 0499.05033 Griggs, Jerrold R.; West, Douglas B. 45 1980 On the structure of t-designs. Zbl 0499.05012 Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W. 45 1980 The number of maximal independent sets in a tree. Zbl 0584.05024 Wilf, Herbert S. 44 1986 Dynamic-programming algorithms for recognizing small-bandwidth graphs in polynomial time. Zbl 0496.68032 Saxe, James B. 43 1980 Topological bandwidth. Zbl 0573.05052 Makedon, F. S.; Papadimitriou, C. H.; Sudborough, I. H. 42 1985 On the computation of the competition number of a graph. Zbl 0512.05032 Opsut, Robert J. 42 1982 Covering multigraphs by simple circuits. Zbl 0581.05046 Alon, N.; Tarsi, M. 41 1985 The null space problem. I. Complexity. Zbl 0608.65024 Coleman, Thomas F.; Pothen, Alex 40 1986 Representations of sl(2,C) on posets and the Sperner property. Zbl 0496.06004 Proctor, Robert A. 40 1982 Fredman-Komlós bounds and information theory. Zbl 0603.05034 Körner, János 39 1986 Runs, slides and moments. Zbl 0524.05006 Shapiro, Louis W.; Woan, Wen-Jin; Getu, Seyoum 39 1983 The algebraic geometry of motions of bar-and-body frameworks. Zbl 0635.51014 White, Neil; Whiteley, Walter 38 1987 Parallel algorithms for nonlinear problems. Zbl 0604.65032 White, R. E. 37 1986 Threshold sequences. Zbl 0499.05059 Hammer, P. L.; Ibaraki, T.; Simeone, B. 37 1981 The bandwidth of caterpillars with hairs of length 1 and 2. Zbl 0494.05059 Assmann, S. F.; Peck, G. W.; Syslo, M. M.; Zak, J. 36 1981 The cyclic coloring problem and estimation of sparse Hessian matrices. Zbl 0613.65066 Coleman, Thomas F.; Cai, Jin-Yi 35 1986 Characters of elements of finite order in Lie groups. Zbl 0555.22004 Moody, R. V.; Patera, J. 35 1984 The characters of the infinite symmetric group and probability properties of the Robinson-Schensted-Knuth algorithm. Zbl 0584.05004 Kerov, Sergei V.; Vershik, Anatol M. 34 1986 The generalized Toda flow, the QR algorithm and the center manifold theory. Zbl 0539.65015 Chu, Moody T. 34 1984 A problem with telephones. Zbl 0499.05034 Bumby, Richard T. 33 1981 Polya’s urn model and computer aided geometric design. Zbl 0602.68103 Goldman, Ronald N. 32 1985 Bisection of circle colorings. Zbl 0558.05008 Goldberg, Charles H.; West, Douglas B. 32 1985 Using the QR factorization and group inversion to compute, differentiate, and estimate the sensitivity of stationary probabilities for Markov chains. Zbl 0594.60072 Golub, Gene H.; Meyer, Carl D. jun. 32 1986 A general product construction for error correcting codes. Zbl 0546.94015 Phelps, K. T. 32 1984 Matrix diagonal stability and its implications. Zbl 0547.15009 Berman, Abraham; Hershkowitz, Daniel 32 1983 The Erdoes-Ko-Rado theorem for integer sequences. Zbl 0506.05001 Frankl, Peter; Fueredi, Zoltan 31 1980 Eigenvectors of a Toeplitz matrix: Discrete version of the prolate spheroidal wave functions. Zbl 0519.47019 Gruenbaum, F. Alberto 31 1981 Efficient algorithmic solutions to exponential tandem queues with blocking. Zbl 0498.60088 Latouche, Guy; Neuts, Marcel F. 30 1980 The relationship between convex games and minimum cost spanning tree games: A case for permutationally convex games. Zbl 0498.90094 Granot, Daniel; Huberman, Gur 30 1982 Local properties of k-NN regression estimates. Zbl 0499.62037 Mack, Y. P. 30 1981 The growth of powers of a nonnegative matrix. Zbl 0498.65018 Friedland, Shmuel; Schneider, Hans 29 1980 The null space problem. II: Algorithms. Zbl 0642.65028 Colemann, Thomas F.; Pothen, Alex 27 1987 Packings by complete bipartite graphs. Zbl 0597.05050 Hell, P.; Kirkpatrick, D. G. 27 1986 A new formulation for the travelling salesman problem. Zbl 0532.90072 Claus, A. 27 1984 On the harmonious coloring of graphs. Zbl 0543.05028 Hopcroft, J. E.; Krishnamoorthy, M. S. 27 1983 Upper and lower bounds on the complexity of the min-cut linear arrangement problem on trees. Zbl 0489.68060 Lengauer, Thomas 27 1982 An algorithm for partitioning the nodes of a graph. Zbl 0505.05050 Barnes, Earl R. 26 1982 On the problem of partitioning planar graphs. Zbl 0503.05057 Djidjev, Hristo Nicolov 25 1982 Spreads, translation planes and Kerdock sets. II. Zbl 0535.51003 Kantor, W. M. 25 1982 On the maximal number of strongly independent vertices in a random acyclic directed graph. Zbl 0558.05026 Barak, Amnon B.; Erdős, Paul 24 1984 Computing a sparse basis for the null space. Zbl 0635.65037 Gilbert, John R.; Heath, Michael T. 24 1987 Single facility \(l_ p-\)distance minimax location. Zbl 0501.90031 Drezner, Z.; Wesolowsky, G. O. 24 1980 Some monotonicity properties of partial orders. Zbl 0496.68043 Graham, R. L.; Yao, A. C.; Yao, F. F. 24 1980 Vertices belonging to all or to no maximum stable sets of a graph. Zbl 0496.90056 Hammer, P. L.; Hansen, P.; Simeone, B. 24 1982 Acyclic digraphs, young tableaux and nilpotent matrices. Zbl 0498.05038 Gansner, Emden R. 24 1981 Bicycles and spanning trees. Zbl 0588.05016 Berman, Kenneth A. 23 1986 A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049 Baker, B. S.; Coffman, E. G. jun. 23 1981 On the decomposition of graphs. Zbl 0499.05046 Chung, F. R. K. 23 1981 Coloring Steiner triple systems. Zbl 0501.05036 de Brandes, Marcia; Phelps, Kevin T.; Rödl, Vojtěch 23 1982 A combinatorial construction of perfect codes. Zbl 0549.94029 Phelps, K. T. 23 1983 A dynamic programming approach to the dominating set problem on k-trees. Zbl 0635.05040 Corneil, D. G.; Keil, J. M. 22 1987 On nonnegative solutions of matrix equations. Zbl 0586.15003 Victory, H. D. jun. 22 1985 Mathematical aspects of the relative gain array \((A\circ A^{-T})\). Zbl 0607.15013 Johnson, Charles R.; Shapiro, Helene M. 22 1986 An \(O(n^2)\) algorithm for coloring proper circular arc graphs. Zbl 0496.68047 Orlin, James B.; Bonuccelli, Maurizio A.; Bovet, Daniel P. 22 1981 Profile scheduling of opposing forests and level orders. Zbl 0577.90038 Dolev, Danny; Warmuth, Manfred K. 21 1985 Worst-case analysis of network design problem heuristics. Zbl 0498.90032 Wong, Richard T. 21 1980 Covering regions by rectangles. Zbl 0506.05022 Chaiken, Seth; Kleitman, Daniel J.; Saks, Michael; Shearer, James 21 1981 Scheduling opposing forests. Zbl 0507.68021 Garey, M. R.; Johnson, D. S.; Tarjan, R. E.; Yannakakis, M. 21 1983 Optimal numberings of an N\(\times N\) array. Zbl 0617.05059 Mitchison, Graeme; Durbin, Richard 20 1986 On the cutwidth and the topological bandwidth of a tree. Zbl 0565.05019 Chung, Fan R. K. 20 1985 Fast parallel computation of Hermite and Smith forms of polynomial matrices. Zbl 0655.65069 Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David 20 1987 A canonical representation of simple plant location problems and its applications. Zbl 0501.90032 Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A. 20 1980 Complexity of finding embeddings in a k-tree. Zbl 0611.05022 Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej 340 1987 Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062 Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L. 101 1987 The algebraic geometry of motions of bar-and-body frameworks. Zbl 0635.51014 White, Neil; Whiteley, Walter 38 1987 The null space problem. II: Algorithms. Zbl 0642.65028 Colemann, Thomas F.; Pothen, Alex 27 1987 Computing a sparse basis for the null space. Zbl 0635.65037 Gilbert, John R.; Heath, Michael T. 24 1987 A dynamic programming approach to the dominating set problem on k-trees. Zbl 0635.05040 Corneil, D. G.; Keil, J. M. 22 1987 Fast parallel computation of Hermite and Smith forms of polynomial matrices. Zbl 0655.65069 Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David 20 1987 Digraph decompositions and Eulerian systems. Zbl 0641.05019 Bouchet, André 16 1987 On the singular “vectors” of the Lyapunov operator. Zbl 0633.65042 Byers, Ralph; Nash, Stephen 14 1987 Threshold representations of multiple semiorders. Zbl 0613.06002 Doignon, Jean-Paul 14 1987 On gossiping with faulty telephone lines. Zbl 0626.05033 Haddad, Ramsey W.; Roy, Shaibal; Schäffer, Alejandro A. 13 1987 Combinatorial canonical form of layered mixed matrices and its application to block-triangularization of systems of linear/nonlinear equations. Zbl 0623.65033 Murota, Kazuo; Iri, Masao; Nakamura, Masataka 12 1987 Network resilience. Zbl 0654.68035 Colbourn, Charles J. 12 1987 A new heuristic for minimum weight triangulation. Zbl 0654.68050 Lingas, Andrzej 11 1987 Discrete time-band limiting operators and commuting tridiagonal matrices. Zbl 0616.33010 Perline, Ronald Keith 10 1987 Invertible selfadjoint extensions of band matrices and their entropy. Zbl 0634.47005 Ellis, Robert L; Gohberg, Israel; Lay, David C. 10 1987 On one-sided Jacobi methods for parallel computation. Zbl 0653.65026 Eberlein, P. J. 9 1987 Embedding outerplanar graphs in small books. Zbl 0609.05034 Heath, Lenwood S. 9 1987 Further comparisons of direct methods for computing stationary distributions of Markov chains. Zbl 0625.65150 Heyman, Daniel P. 8 1987 Mixing rates for a random walk on the cube. Zbl 0637.60087 Matthews, Peter 8 1987 An algorithm to improve nearly orthonormal sets of vectors on a vector processor. Zbl 0631.65036 Philippe, Bernard 7 1987 Embeddings of ultrametric spaces in finite dimensional structures. Zbl 0639.51018 Aschbacher, Michael; Baldi, Pierre; Baum, Eric B.; Wilson, Richard M. 7 1987 Some completeness results on decision trees and group testing. Zbl 0654.68036 Du, Ding-Zhu; Ko, Ker-I 7 1987 Projectionally exposed cones. Zbl 0614.52006 Barker, George Phillip; Laidacker, Michael; Poole, George 6 1987 Solution of a linear recurrence equation arising in the analysis of some algorithms. Zbl 0648.68059 Szpankowski, Wojciech 6 1987 A class of efficient values for games in partition function form. Zbl 0619.90097 Bolger, Edward M. 6 1987 A hill-climbing algorithm for the construction of one-factorizations and Room squares. Zbl 0626.05007 Dinitz, J. H.; Stinson, D. R. 6 1987 Inherited matrix entries: Principal submatrices of the inverse. Zbl 0626.05040 Barrett, Wayne W.; Johnson, Charles R.; Olesky, D. D.; Van den Driessche, P. 5 1987 An application of generalized tree pebbling to sparse matrix factorization. Zbl 0634.65015 Liu, Joseph W. H. 5 1987 The exponent set of primitive, nearly reducible matrices. Zbl 0665.15013 Shao, Jia-Yu 5 1987 The contraharmonic mean of HSD matrices. Zbl 0641.15009 Anderson, William N. jun.; Mays, Michael E.; Morley, Thomas D.; Trapp, George E. 4 1987 An algebraic construction of sonar sequences using M-sequences. Zbl 0643.94010 Games, Richard A. 4 1987 On the covering radius problem for codes. I. Bounds on normalized covering radius. Zbl 0643.94020 Kilby, Karen E.; Sloane, N. J. A. 4 1987 On the covering radius problem for codes. II. Codes of low dimension; normal and abnormal codes. Zbl 0643.94021 Kilby, Karen E.; Sloane, N. J. A. 4 1987 Quadratic cones invariant under some linear operators. Zbl 0619.15022 Đoković, Dragomir Ž. 3 1987 Optimal assignments for consecutive-2 graphs. Zbl 0619.90031 Du, D. Z.; Hwang, F. K. 3 1987 A complex orthogonal-symmetric analog of the polar decomposition. Zbl 0623.15006 Choudhury, Dipa; Horn, Roger A. 3 1987 Extremal length and width of blocking polyhedra, Kirchhoff spaces and multiport networks. Zbl 0649.90088 Chaiken, Seth 3 1987 Substitutes and complements in constrained linear models. Zbl 0645.90049 Provan, J. Scott 3 1987 Tensor equivalents for solution of linear systems: a parallel algorithm. Zbl 0634.65020 de Pillis, John 2 1987 On minimum critically n-edge-connected graphs. Zbl 0643.05045 Cozzens, Margaret B.; Wu, Shu-Shih Y. 2 1987 SS/TDMA satellite communications with k-permutation switching modes. Zbl 0636.90040 Lewandowski, J. L.; Liu, C. L. 2 1987 An efficient factorization for the group inverse. Zbl 0653.65027 Lamond, Bernard F. 2 1987 Quasi-monotonic sequences: Theory, algorithms and applications. Zbl 0692.06011 Ehrenfeucht, Andrzej; Haemer, Jeffrey; Haussler, David 2 1987 Group convolutions and matrix transforms. Zbl 0613.94003 Eberly, David; Hartung, Paul 1 1987 Change of basis for products of orthogonal polynomials. Zbl 0649.42014 Barnett, Stephen 1 1987 L-functions and their inverses. Zbl 0613.15005 Maybee, John S.; Wiener, Gerry M. 1 1987 On four problems in graph theory. Zbl 0614.05036 Johnson, Ellis L.; Mosterts, Sebastiano 1 1987 Algebraic methods applied to network reliability problems. Zbl 0622.05031 Shier, Douglas R.; Whited, David E. 1 1987 Bounds on threshold dimension and disjoint threshold coverings. Zbl 0626.05045 Erdős, Paul; Ordman, Edward T.; Zalcstein, Yechezkel 1 1987 The general minimum fill-in problem. Zbl 0655.90089 Wendel, H. 1 1987 The existence of a subsquare free Latin square of side 12. Zbl 0609.05017 Gibbons, P. B.; Mendelsohn, E. 1 1987 Convexity in graphs and hypergraphs. Zbl 0591.05056 Farber, Martin; Jamison, Robert E. 145 1986 Values of graph-restricted games. Zbl 0651.90109 Owen, Guillermo 92 1986 On the spectral radius of complementary acyclic matrices of zeros and ones. Zbl 0591.05051 Brualdi, Richard A.; Solheid, Ernie S. 85 1986 The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete. Zbl 0624.68059 Monien, Burkhard 57 1986 Characterization and recognition of partial 3-trees. Zbl 0597.05027 Arnborg, Stefan; Proskurowski, Andrzej 53 1986 Hard enumeration problems in geometry and combinatorics. Zbl 0596.68041 Linial, Nathan 47 1986 The number of maximal independent sets in a tree. Zbl 0584.05024 Wilf, Herbert S. 44 1986 The null space problem. I. Complexity. Zbl 0608.65024 Coleman, Thomas F.; Pothen, Alex 40 1986 Fredman-Komlós bounds and information theory. Zbl 0603.05034 Körner, János 39 1986 Parallel algorithms for nonlinear problems. Zbl 0604.65032 White, R. E. 37 1986 The cyclic coloring problem and estimation of sparse Hessian matrices. Zbl 0613.65066 Coleman, Thomas F.; Cai, Jin-Yi 35 1986 The characters of the infinite symmetric group and probability properties of the Robinson-Schensted-Knuth algorithm. Zbl 0584.05004 Kerov, Sergei V.; Vershik, Anatol M. 34 1986 Using the QR factorization and group inversion to compute, differentiate, and estimate the sensitivity of stationary probabilities for Markov chains. Zbl 0594.60072 Golub, Gene H.; Meyer, Carl D. jun. 32 1986 Packings by complete bipartite graphs. Zbl 0597.05050 Hell, P.; Kirkpatrick, D. G. 27 1986 Bicycles and spanning trees. Zbl 0588.05016 Berman, Kenneth A. 23 1986 Mathematical aspects of the relative gain array \((A\circ A^{-T})\). Zbl 0607.15013 Johnson, Charles R.; Shapiro, Helene M. 22 1986 Optimal numberings of an N\(\times N\) array. Zbl 0617.05059 Mitchison, Graeme; Durbin, Richard 20 1986 A variable-complexity norm maximization problem. Zbl 0589.68033 Mangasarian, O. L.; Shiau, T.-H. 18 1986 Simplified reliabilities for consecutive-k-out-of-n systems. Zbl 0606.90055 Hwang, F. K. 18 1986 Telephone problems with failures. Zbl 0578.05059 Berman, Kenneth A.; Hawrylycz, Michael 16 1986 A generalized parity function and its use in the construction of perfect codes. Zbl 0585.94015 Mollard, M. 16 1986 Efficient algorithms for optimization and selection on series-parallel graphs. Zbl 0617.90083 Hassin, R.; Tamir, A. 15 1986 Super line-connectivity properties of circulant graphs. Zbl 0578.05046 Boesch, F. T.; Wang, J. F. 15 1986 Computing the structural index. Zbl 0619.65064 Duff, I. S.; Gear, C. W. 13 1986 Efficient vertex- and edge-coloring of outerplanar graphs. Zbl 0582.05026 Proskurowski, Andrzej; Sysło, Maciej M. 13 1986 Convergent iterations for computing stationary distributions of Markov chains. Zbl 0617.65027 Barker, G. P.; Plemmons, R. J. 12 1986 The second immanantal polynomial and the centroid of a graph. Zbl 0605.05009 Merris, Russell 12 1986 A parallel block iterative scheme applied to computations in structural analysis. Zbl 0621.65059 Plemmons, Robert J. 11 1986 Probabilities for intersecting systems and random subsets of finite sets. Zbl 0582.60014 Fishburn, P. C.; Frankl, P.; Freed, D.; Lagarias, J. C.; Odlyzko, A. M. 10 1986 Updating LU factorizations for computing stationary distributions. Zbl 0592.65014 Funderlic, R. E.; Plemmons, R. J. 10 1986 Difference methods for the numerical solution of time-varying singular systems of differential equations. Zbl 0594.34003 Clark, Kenneth D. 10 1986 A stable method for the LU factorization of M-matrices. Zbl 0613.65027 Ahac, Alan A.; Olesky, D. D. 9 1986 On the reduction of a matrix to triangular or diagonal form by consimilarity. Zbl 0583.15006 Hong Yoo Pyo; Horn, Roger A. 9 1986 A short proof of the rectilinear art gallery theorem. Zbl 0588.05013 Györi, Ervin 8 1986 Parametric lower bound for on-line bin-packing. Zbl 0593.90051 Galambos, G. 8 1986 A dynamic programming algorithm for covering problems with (greedy) totally balanced constraint matrices. Zbl 0594.90062 Broin, Martin W.; Lowe, Timothy J. 7 1986 Expanders and diffusers. Zbl 0612.68061 Buck, Marshall W. 6 1986 The geometry of m-sequences: Three-valued crosscorrelations and quadrics in finite projective geometry. Zbl 0579.05020 Games, Richard A. 6 1986 Vector computations for sparse linear systems. Zbl 0609.65020 Kincaid, David R.; Oppe, Thomas C.; Young, David M. 5 1986 Incomplete factorization of singular M-matrices. Zbl 0608.65019 Buoni, J. J. 4 1986 The dual variable method for the solution of compressible fluid flow problems. Zbl 0591.76124 Burkardt, J.; Hall, C.; Porsching, T. 4 1986 Curves on \(S^{n-1}\) that lead to eigenvalues or their means of a matrix. Zbl 0604.58034 Chu, Moody T. 4 1986 An approximation to the stationary distribution of a nearly completely decomposable Markov chain and its error analysis. Zbl 0654.60053 Haviv, Moshe 4 1986 An approximation to the stationary distribution of a nearly completely decomposable Markov chain and its error bound. Zbl 0654.60054 Haviv, Moshe; Ritov, Y. 4 1986 Generalized binary binomial group testing. Zbl 0583.62099 Mehravari, Nader 4 1986 Labelled graphs with small vertex degrees and P-recursiveness. Zbl 0582.05035 Goulden, I. P.; Jackson, D. M. 4 1986 Cascade addition and subtraction of matrices. Zbl 0607.15008 Anderson, W. N. jun.; Morley, T. D.; Trapp, G. E. 4 1986 On the smallest positive singular value of a singular m-matrix with applications to ergodic Markov chains. Zbl 0599.65027 Barlow, Jesse L. 3 1986 ...and 311 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 8,302 Authors 41 Bai, Zhongzhi 35 Bodlaender, Hans L. 33 Chang, Gerard Jennhwa 28 Dourado, Mitre Costa 28 Hwang, Frank Kwangming 26 Chandran, L. Sunil 26 Frankl, Péter 26 Neumann, Michael 25 West, Douglas Brent 24 Borg, Peter 24 Epstein, Leah 24 Szwarcfiter, Jayme Luiz 24 Wei, Yimin 23 Johnson, Charles Royal 22 Brandstädt, Andreas 22 Hershkowitz, Daniel 21 Dragan, Feodor F. 21 Thilikos, Dimitrios M. 20 Fomin, Fedor V. 20 Kloks, Ton 19 Jordán, Tibor 19 Schneider, Hans 19 Whiteley, Walter John 18 Alon, Noga 18 Colbourn, Charles J. 18 Heggernes, Pinar 18 Jackson, Bill 17 Kratsch, Dieter 17 Mirò-Roig, Rosa Maria 16 Kirkland, Stephen J. 16 Mahmoud, Hosam M. 16 Tarjan, Robert Endre 15 Kim, Suh-Ryung 14 Bekos, Michael A. 14 de Werra, Dominique 14 Drezner, Zvi 14 Evans, David John 14 Fellows, Michael Ralph 14 Francis, Mathew C. 14 Grossmann, Ignacio E. 14 Gurski, Frank 14 Kantor, William M. 14 Nagel, Uwe 14 Paul, Christophe 14 Rautenbach, Dieter 14 Sano, Yoshio 13 Chung, Fan 13 Ducoffe, Guillaume 13 Grünbaum, Francisco Alberto 13 Hliněný, Petr 13 Liotta, Giuseppe 13 Makowsky, Johann-Andreas 13 Migliore, Juan Carlos 13 Montecchiani, Fabrizio 13 Oellermann, Ortrud R. 13 Patera, Jiří 13 Proskurowski, Andrzej 13 Solov’eva, Faina Ivanovna 13 Stanley, Richard Peter 13 Tam, Bit-Shun 13 Tamir, Arie 13 Wang, Deren 13 Yang, Boting 12 Bapat, Ravindra Bhalchandra 12 Cornuéjols, Gérard P. 12 de Figueiredo, Celina M. Herrera 12 Fishburn, Peter Clingerman 12 Mezzini, Mauro 12 Milanič, Martin 12 Müller, Haiko 12 Pach, János 12 Plemmons, Robert James 12 Sampaio, Rudini Menezes 12 Schulze, Bernd 12 Sivadasan, Naveen 12 van den Driessche, Pauline 12 Vershik, Anatoliĭ Moiseevich 12 Villanger, Yngve 11 Bilbao, Jesús Mario 11 Brown, Jason Ira 11 Chimani, Markus 11 Da Lozzo, Giordano 11 Feng, Lihua 11 Goldman, Ronald N. 11 Habib, Michel 11 Hadjidimos, Apostolos 11 Hammer, Peter Ladislaw 11 Huang, Yuanqiu 11 Otachi, Yota 11 Peled, Uri N. 11 Rodl, Vojtech 11 Székely, László A. 11 Todinca, Ioan 11 Vrto, Imrich 10 Brightwell, Graham R. 10 Corneil, Derek Gordon 10 Courcelle, Bruno 10 Goles Chacc, Eric 10 Golumbic, Martin Charles 10 He, Yong ...and 8,202 more Authors all top 5 Cited in 616 Journals 582 Discrete Applied Mathematics 437 Discrete Mathematics 430 Linear Algebra and its Applications 264 Theoretical Computer Science 148 European Journal of Operational Research 125 Algorithmica 122 Information Processing Letters 120 SIAM Journal on Algebraic and Discrete Methods 99 Journal of Combinatorial Theory. Series A 97 European Journal of Combinatorics 91 Applied Mathematics and Computation 76 Mathematical Programming. Series A. Series B 74 Graphs and Combinatorics 71 Journal of Combinatorial Theory. Series B 68 Linear and Multilinear Algebra 66 The Electronic Journal of Combinatorics 64 Combinatorica 62 Journal of Computational and Applied Mathematics 61 Journal of Combinatorial Optimization 58 Operations Research Letters 58 Annals of Operations Research 54 SIAM Journal on Discrete Mathematics 53 Journal of Graph Theory 53 Computers & Operations Research 52 Journal of Computer and System Sciences 47 Advances in Applied Mathematics 47 International Journal of Computer Mathematics 45 Computers & Mathematics with Applications 44 Order 44 Discrete & Computational Geometry 41 Journal of Algebra 37 Designs, Codes and Cryptography 34 Networks 34 Journal of Algebraic Combinatorics 33 Computational Geometry 30 Information and Computation 26 Transactions of the American Mathematical Society 25 Advances in Mathematics 25 Mathematical Programming 25 Journal of Mathematical Sciences (New York) 24 Journal of Global Optimization 23 Artificial Intelligence 23 Discrete Mathematics, Algorithms and Applications 22 Journal of Mathematical Analysis and Applications 22 International Journal of Game Theory 22 Journal of Statistical Planning and Inference 22 Numerische Mathematik 22 Proceedings of the American Mathematical Society 22 Combinatorics, Probability and Computing 22 Journal of Discrete Algorithms 22 Discrete Optimization 21 Mathematical Social Sciences 19 Theory of Computing Systems 18 Computing 18 Journal of Optimization Theory and Applications 18 Numerical Algorithms 18 Probability in the Engineering and Informational Sciences 17 Random Structures & Algorithms 16 Journal of Mathematical Physics 16 Information Sciences 16 Applied Numerical Mathematics 16 International Journal of Computational Geometry & Applications 16 International Journal of Foundations of Computer Science 16 Optimization Methods & Software 16 Electronic Journal of Graph Theory and Applications 15 Problems of Information Transmission 15 Automatica 15 BIT 15 Social Choice and Welfare 15 Acta Mathematicae Applicatae Sinica. English Series 15 Applied Mathematics Letters 15 Communications in Statistics. Theory and Methods 14 SIAM Journal on Matrix Analysis and Applications 14 Numerical Linear Algebra with Applications 14 Top 13 Mathematics of Computation 13 SIAM Journal on Computing 13 Statistics & Probability Letters 13 Computer Aided Geometric Design 13 Journal of Symbolic Computation 13 Games and Economic Behavior 13 The Australasian Journal of Combinatorics 13 Discussiones Mathematicae. Graph Theory 13 Journal of Applied Mathematics and Computing 12 Fuzzy Sets and Systems 12 Applied Mathematics. Series B (English Edition) 11 Israel Journal of Mathematics 11 Calcolo 11 Journal of Econometrics 11 International Journal of Approximate Reasoning 11 Journal of Combinatorial Designs 11 Journal of Scheduling 11 Journal of Graph Algorithms and Applications 11 RAIRO. Operations Research 11 Journal of Statistical Mechanics: Theory and Experiment 10 Acta Informatica 10 Communications in Mathematical Physics 10 Journal of Computational Physics 10 Journal of Applied Probability 10 Mathematical and Computer Modelling ...and 516 more Journals all top 5 Cited in 60 Fields 3,218 Combinatorics (05-XX) 1,908 Computer science (68-XX) 1,209 Operations research, mathematical programming (90-XX) 659 Numerical analysis (65-XX) 614 Linear and multilinear algebra; matrix theory (15-XX) 339 Probability theory and stochastic processes (60-XX) 322 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 270 Information and communication theory, circuits (94-XX) 254 Convex and discrete geometry (52-XX) 240 Order, lattices, ordered algebraic structures (06-XX) 204 Statistics (62-XX) 139 Number theory (11-XX) 130 Commutative algebra (13-XX) 128 Ordinary differential equations (34-XX) 121 Systems theory; control (93-XX) 120 Group theory and generalizations (20-XX) 112 Geometry (51-XX) 97 Biology and other natural sciences (92-XX) 87 Algebraic geometry (14-XX) 72 Mathematical logic and foundations (03-XX) 59 Dynamical systems and ergodic theory (37-XX) 59 Operator theory (47-XX) 51 Quantum theory (81-XX) 50 Statistical mechanics, structure of matter (82-XX) 42 Calculus of variations and optimal control; optimization (49-XX) 41 Special functions (33-XX) 36 Partial differential equations (35-XX) 36 Mechanics of deformable solids (74-XX) 34 Approximations and expansions (41-XX) 32 Nonassociative rings and algebras (17-XX) 31 Manifolds and cell complexes (57-XX) 30 Topological groups, Lie groups (22-XX) 25 Harmonic analysis on Euclidean spaces (42-XX) 23 Mechanics of particles and systems (70-XX) 22 Real functions (26-XX) 20 Associative rings and algebras (16-XX) 20 Functional analysis (46-XX) 19 Fluid mechanics (76-XX) 18 Field theory and polynomials (12-XX) 18 General topology (54-XX) 17 Difference and functional equations (39-XX) 14 History and biography (01-XX) 13 General and overarching topics; collections (00-XX) 13 Algebraic topology (55-XX) 12 Differential geometry (53-XX) 11 Abstract harmonic analysis (43-XX) 9 Measure and integration (28-XX) 9 Functions of a complex variable (30-XX) 7 General algebraic systems (08-XX) 6 Global analysis, analysis on manifolds (58-XX) 5 Category theory; homological algebra (18-XX) 5 Several complex variables and analytic spaces (32-XX) 5 Integral equations (45-XX) 5 Optics, electromagnetic theory (78-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Sequences, series, summability (40-XX) 4 Integral transforms, operational calculus (44-XX) 2 \(K\)-theory (19-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) Citations by Year