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