×

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

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 469 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

Citations contained in zbMATH Open

409 Publications have been cited 7,453 times in 6,541 Documents Cited by Year
Complexity of finding embeddings in a k-tree. Zbl 0611.05022
Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej
321
1987
Weyl groups, the hard Lefschetz theorem, and the Sperner property. Zbl 0502.05004
Stanley, Richard P.
216
1980
Computing the minimum fill-in is NP-complete. Zbl 0496.68033
Yannakakis, Mihalis
197
1981
Multi-splittings of matrices and parallel solution of linear systems. Zbl 0582.65018
O’Leary, Dianne P.; White, R. E.
189
1985
The complexity of the partial order dimension problem. Zbl 0516.06001
Yannakakis, Mihalis
170
1982
Crossing number is NP-complete. Zbl 0536.05016
Garey, M. R.; Johnson, D. S.
168
1983
A combinatorial proof of the all minors matrix tree theorem. Zbl 0495.05018
Chaiken, Seth
145
1982
Convexity in graphs and hypergraphs. Zbl 0591.05056
Farber, Martin; Jamison, Robert E.
136
1986
Decomposition of directed graphs. Zbl 0497.05031
Cunningham, William H.
112
1982
The complexity of coloring circular arcs and chords. Zbl 0499.05058
Garey, M. R.; Johnson, D. S.; Miller, G. L.; Papadimitriou, C. H.
108
1980
Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. Zbl 0592.90070
Balas, Egon
101
1985
Erdős-Ko-Rado theorem - 22 years later. Zbl 0526.05001
Deza, M.; Frankl, P.
95
1983
Amortized computational complexity. Zbl 0599.68046
Tarjan, Robert Endre
93
1985
Values of graph-restricted games. Zbl 0651.90109
Owen, Guillermo
91
1986
The condition of a finite Markov chain and perturbation bounds for the limiting probabilities. Zbl 0498.60071
Meyer, Carl D. jun.
91
1980
On generic ridigity in the plane. Zbl 0497.05025
Lovász, László; Yemini, Y.
89
1982
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.
89
1987
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
84
1985
On additive bases and harmonious graphs. Zbl 0499.05049
Graham, R. L.; Sloane, N. J. A.
80
1980
On the spectral radius of complementary acyclic matrices of zeros and ones. Zbl 0591.05051
Brualdi, Richard A.; Solheid, Ernie S.
80
1986
The k-domination and k-stability problems on sun-free chordal graphs. Zbl 0576.05054
Chang, Gerard J.; Nemhauser, George L.
77
1984
The elimination matrix: Some lemmas and applications. Zbl 0497.15014
Magnus, Jan R.; Neudecker, H.
71
1980
Explicit concentrators from generalized N-gons. Zbl 0554.05045
Tanner, R. Michael
65
1984
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
Traditional galleries require fewer watchmen. Zbl 0533.05021
Kahn, J.; Klawe, M.; Kleitman, D.
55
1983
Scheduling to maximize the minimum processor finish time in a multiprocessor system. Zbl 0489.68031
Deuermeyer, Bryan L.; Friesen, Donald K.; Langston, Michael A.
54
1982
The maximum coverage location problem. Zbl 0514.90019
Megiddo, Nimrod; Zemel, Eitan; Hakimi, S. Louis
54
1983
The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete. Zbl 0624.68059
Monien, Burkhard
52
1986
Characterization and recognition of partial 3-trees. Zbl 0597.05027
Arnborg, Stefan; Proskurowski, Andrzej
51
1986
On the size of separating systems and families of perfect hash functions. Zbl 0525.68037
Fredman, Michael L.; Komlos, Janos
48
1984
Asymptotic normality in the generalized Polya-Eggenberger urn model, with an application to computer data structures. Zbl 0568.60010
Bagchi, A.; Pal, A. K.
47
1985
On the algorithmic complexity of total domination. Zbl 0576.68056
Laskar, Renu; Pfaff, John; Hedetniemi, S. M.; Hedetniemi, S. T.
47
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.
46
1981
Integer rounding for polymatroid and branching optimization problems. Zbl 0518.90058
Baum, S.; Trotter, L. E. jun.
46
1981
Canonical forms and solvable singular systems of differential equations. Zbl 0524.34003
Campbell, Stephen L.; Petzold, Linda R.
46
1983
The algebraic geometry of stresses in frameworks. Zbl 0542.51022
White, Neil L.; Whiteley, Walter
46
1983
On the structure of t-designs. Zbl 0499.05012
Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W.
45
1980
Extremal values of the interval number of a graph. Zbl 0499.05033
Griggs, Jerrold R.; West, Douglas B.
45
1980
On the computation of the competition number of a graph. Zbl 0512.05032
Opsut, Robert J.
42
1982
Topological bandwidth. Zbl 0573.05052
Makedon, F. S.; Papadimitriou, C. H.; Sudborough, I. H.
41
1985
Covering multigraphs by simple circuits. Zbl 0581.05046
Alon, N.; Tarsi, M.
40
1985
The number of maximal independent sets in a tree. Zbl 0584.05024
Wilf, Herbert S.
39
1986
Dynamic-programming algorithms for recognizing small-bandwidth graphs in polynomial time. Zbl 0496.68032
Saxe, James B.
38
1980
The algebraic geometry of motions of bar-and-body frameworks. Zbl 0635.51014
White, Neil; Whiteley, Walter
37
1987
Representations of sl(2,C) on posets and the Sperner property. Zbl 0496.06004
Proctor, Robert A.
37
1982
Threshold sequences. Zbl 0499.05059
Hammer, P. L.; Ibaraki, T.; Simeone, B.
37
1981
Runs, slides and moments. Zbl 0524.05006
Shapiro, Louis W.; Woan, Wen-Jin; Getu, Seyoum
37
1983
Parallel algorithms for nonlinear problems. Zbl 0604.65032
White, R. E.
37
1986
The null space problem. I. Complexity. Zbl 0608.65024
Coleman, Thomas F.; Pothen, Alex
36
1986
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.
35
1981
Fredman-Komlós bounds and information theory. Zbl 0603.05034
Körner, János
35
1986
Characters of elements of finite order in Lie groups. Zbl 0555.22004
Moody, R. V.; Patera, J.
34
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 cyclic coloring problem and estimation of sparse Hessian matrices. Zbl 0613.65066
Coleman, Thomas F.; Cai, Jin-Yi
34
1986
The generalized Toda flow, the QR algorithm and the center manifold theory. Zbl 0539.65015
Chu, Moody T.
33
1984
Polya’s urn model and computer aided geometric design. Zbl 0602.68103
Goldman, Ronald N.
32
1985
A general product construction for error correcting codes. Zbl 0546.94015
Phelps, K. T.
31
1984
Matrix diagonal stability and its implications. Zbl 0547.15009
Berman, Abraham; Hershkowitz, Daniel
31
1983
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.
31
1986
A problem with telephones. Zbl 0499.05034
Bumby, Richard T.
30
1981
Efficient algorithmic solutions to exponential tandem queues with blocking. Zbl 0498.60088
Latouche, Guy; Neuts, Marcel F.
29
1980
The Erdoes-Ko-Rado theorem for integer sequences. Zbl 0506.05001
Frankl, Peter; Fueredi, Zoltan
29
1980
Bisection of circle colorings. Zbl 0558.05008
Goldberg, Charles H.; West, Douglas B.
29
1985
The growth of powers of a nonnegative matrix. Zbl 0498.65018
Friedland, Shmuel; Schneider, Hans
28
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
28
1982
Eigenvectors of a Toeplitz matrix: Discrete version of the prolate spheroidal wave functions. Zbl 0519.47019
Gruenbaum, F. Alberto
28
1981
Local properties of k-NN regression estimates. Zbl 0499.62037
Mack, Y. P.
27
1981
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.
26
1984
Upper and lower bounds on the complexity of the min-cut linear arrangement problem on trees. Zbl 0489.68060
Lengauer, Thomas
25
1982
Spreads, translation planes and Kerdock sets. II. Zbl 0535.51003
Kantor, W. M.
25
1982
On the harmonious coloring of graphs. Zbl 0543.05028
Hopcroft, J. E.; Krishnamoorthy, M. S.
25
1983
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
An algorithm for partitioning the nodes of a graph. Zbl 0505.05050
Barnes, Earl R.
24
1982
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
23
1981
Acyclic digraphs, young tableaux and nilpotent matrices. Zbl 0498.05038
Gansner, Emden R.
23
1981
Single facility \(l_ p-\)distance minimax location. Zbl 0501.90031
Drezner, Z.; Wesolowsky, G. O.
23
1980
On the problem of partitioning planar graphs. Zbl 0503.05057
Djidjev, Hristo Nicolov
23
1982
A combinatorial construction of perfect codes. Zbl 0549.94029
Phelps, K. T.
23
1983
On the maximal number of strongly independent vertices in a random acyclic directed graph. Zbl 0558.05026
Barak, Amnon B.; Erdős, Paul
23
1984
Bicycles and spanning trees. Zbl 0588.05016
Berman, Kenneth A.
23
1986
The null space problem. II: Algorithms. Zbl 0642.65028
Colemann, Thomas F.; Pothen, Alex
22
1987
On the decomposition of graphs. Zbl 0499.05046
Chung, F. R. K.
22
1981
Coloring Steiner triple systems. Zbl 0501.05036
de Brandes, Marcia; Phelps, Kevin T.; Rödl, Vojtěch
22
1982
Computing a sparse basis for the null space. Zbl 0635.65037
Gilbert, John R.; Heath, Michael T.
21
1987
A dynamic programming approach to the dominating set problem on k-trees. Zbl 0635.05040
Corneil, D. G.; Keil, J. M.
21
1987
An \(O(n^2)\) algorithm for coloring proper circular arc graphs. Zbl 0496.68047
Orlin, James B.; Bonuccelli, Maurizio A.; Bovet, Daniel P.
21
1981
Scheduling opposing forests. Zbl 0507.68021
Garey, M. R.; Johnson, D. S.; Tarjan, R. E.; Yannakakis, M.
21
1983
Profile scheduling of opposing forests and level orders. Zbl 0577.90038
Dolev, Danny; Warmuth, Manfred K.
21
1985
On nonnegative solutions of matrix equations. Zbl 0586.15003
Victory, H. D. jun.
21
1985
Covering regions by rectangles. Zbl 0506.05022
Chaiken, Seth; Kleitman, Daniel J.; Saks, Michael; Shearer, James
20
1981
A separator theorem for chordal graphs. Zbl 0551.05049
Gilbert, John R.; Rose, Donald J.; Edenbrandt, Anders
20
1984
Mathematical aspects of the relative gain array \((A\circ A^{-T})\). Zbl 0607.15013
Johnson, Charles R.; Shapiro, Helene M.
20
1986
Optimal numberings of an N\(\times N\) array. Zbl 0617.05059
Mitchison, Graeme; Durbin, Richard
20
1986
The class of mean residual lives and some consequences. Zbl 0495.60091
Bhattacharjee, Manish C.
19
1982
Worst-case analysis of network design problem heuristics. Zbl 0498.90032
Wong, Richard T.
19
1980
A canonical representation of simple plant location problems and its applications. Zbl 0501.90032
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
19
1980
Complexity of finding embeddings in a k-tree. Zbl 0611.05022
Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej
321
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.
89
1987
The algebraic geometry of motions of bar-and-body frameworks. Zbl 0635.51014
White, Neil; Whiteley, Walter
37
1987
The null space problem. II: Algorithms. Zbl 0642.65028
Colemann, Thomas F.; Pothen, Alex
22
1987
Computing a sparse basis for the null space. Zbl 0635.65037
Gilbert, John R.; Heath, Michael T.
21
1987
A dynamic programming approach to the dominating set problem on k-trees. Zbl 0635.05040
Corneil, D. G.; Keil, J. M.
21
1987
Fast parallel computation of Hermite and Smith forms of polynomial matrices. Zbl 0655.65069
Kaltofen, Erich; Krishnamoorthy, M. S.; Saunders, B. David
17
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
Network resilience. Zbl 0654.68035
Colbourn, Charles J.
12
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
A new heuristic for minimum weight triangulation. Zbl 0654.68050
Lingas, Andrzej
11
1987
Invertible selfadjoint extensions of band matrices and their entropy. Zbl 0634.47005
Ellis, Robert L; Gohberg, Israel; Lay, David C.
10
1987
Embedding outerplanar graphs in small books. Zbl 0609.05034
Heath, Lenwood S.
9
1987
Discrete time-band limiting operators and commuting tridiagonal matrices. Zbl 0616.33010
Perline, Ronald Keith
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
On one-sided Jacobi methods for parallel computation. Zbl 0653.65026
Eberlein, P. J.
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
Solution of a linear recurrence equation arising in the analysis of some algorithms. Zbl 0648.68059
Szpankowski, Wojciech
6
1987
Some completeness results on decision trees and group testing. Zbl 0654.68036
Du, Ding-Zhu; Ko, Ker-I
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.
5
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
Projectionally exposed cones. Zbl 0614.52006
Barker, George Phillip; Laidacker, Michael; Poole, George
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
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
Tensor equivalents for solution of linear systems: a parallel algorithm. Zbl 0634.65020
de Pillis, John
2
1987
SS/TDMA satellite communications with k-permutation switching modes. Zbl 0636.90040
Lewandowski, J. L.; Liu, C. L.
2
1987
On minimum critically n-edge-connected graphs. Zbl 0643.05045
Cozzens, Margaret B.; Wu, Shu-Shih Y.
2
1987
Substitutes and complements in constrained linear models. Zbl 0645.90049
Provan, J. Scott
2
1987
Extremal length and width of blocking polyhedra, Kirchhoff spaces and multiport networks. Zbl 0649.90088
Chaiken, Seth
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
Quadratic cones invariant under some linear operators. Zbl 0619.15022
Đoković, Dragomir Ž.
2
1987
Bounds on threshold dimension and disjoint threshold coverings. Zbl 0626.05045
Erdős, Paul; Ordman, Edward T.; Zalcstein, Yechezkel
1
1987
Change of basis for products of orthogonal polynomials. Zbl 0649.42014
Barnett, Stephen
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
L-functions and their inverses. Zbl 0613.15005
Maybee, John S.; Wiener, Gerry M.
1
1987
Group convolutions and matrix transforms. Zbl 0613.94003
Eberly, David; Hartung, Paul
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
Convexity in graphs and hypergraphs. Zbl 0591.05056
Farber, Martin; Jamison, Robert E.
136
1986
Values of graph-restricted games. Zbl 0651.90109
Owen, Guillermo
91
1986
On the spectral radius of complementary acyclic matrices of zeros and ones. Zbl 0591.05051
Brualdi, Richard A.; Solheid, Ernie S.
80
1986
The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete. Zbl 0624.68059
Monien, Burkhard
52
1986
Characterization and recognition of partial 3-trees. Zbl 0597.05027
Arnborg, Stefan; Proskurowski, Andrzej
51
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.
39
1986
Parallel algorithms for nonlinear problems. Zbl 0604.65032
White, R. E.
37
1986
The null space problem. I. Complexity. Zbl 0608.65024
Coleman, Thomas F.; Pothen, Alex
36
1986
Fredman-Komlós bounds and information theory. Zbl 0603.05034
Körner, János
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
The cyclic coloring problem and estimation of sparse Hessian matrices. Zbl 0613.65066
Coleman, Thomas F.; Cai, Jin-Yi
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.
31
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.
20
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
Super line-connectivity properties of circulant graphs. Zbl 0578.05046
Boesch, F. T.; Wang, J. F.
15
1986
Efficient algorithms for optimization and selection on series-parallel graphs. Zbl 0617.90083
Hassin, R.; Tamir, A.
15
1986
Efficient vertex- and edge-coloring of outerplanar graphs. Zbl 0582.05026
Proskurowski, Andrzej; Sysło, Maciej M.
13
1986
Computing the structural index. Zbl 0619.65064
Duff, I. S.; Gear, C. W.
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
11
1986
A parallel block iterative scheme applied to computations in structural analysis. Zbl 0621.65059
Plemmons, Robert J.
11
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
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.
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 stable method for the LU factorization of M-matrices. Zbl 0613.65027
Ahac, Alan A.; Olesky, D. D.
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
The geometry of m-sequences: Three-valued crosscorrelations and quadrics in finite projective geometry. Zbl 0579.05020
Games, Richard A.
6
1986
Expanders and diffusers. Zbl 0612.68061
Buck, Marshall W.
5
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
Labelled graphs with small vertex degrees and P-recursiveness. Zbl 0582.05035
Goulden, I. P.; Jackson, D. M.
4
1986
Generalized binary binomial group testing. Zbl 0583.62099
Mehravari, Nader
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
Cascade addition and subtraction of matrices. Zbl 0607.15008
Anderson, W. N. jun.; Morley, T. D.; Trapp, G. E.
4
1986
Incomplete factorization of singular M-matrices. Zbl 0608.65019
Buoni, J. J.
4
1986
Vector computations for sparse linear systems. Zbl 0609.65020
Kincaid, David R.; Oppe, Thomas C.; Young, David M.
4
1986
The dual variable method for the solution of compressible fluid flow problems. Zbl 0591.76124
Burkardt, J.; Hall, C.; Porsching, T.
3
1986
Inverse problems for means of matrices. Zbl 0596.15010
Anderson, William N. jun.; Trapp, George E.
3
1986
...and 309 more Documents
all top 5

Cited by 7,923 Authors

41 Bai, Zhongzhi
33 Chang, Gerard Jennhwa
32 Bodlaender, Hans L.
28 Hwang, Frank Kwangming
26 Chandran, L. Sunil
25 Dourado, Mitre Costa
25 Frankl, Péter
25 West, Douglas Brent
24 Borg, Peter
24 Epstein, Leah
24 Neumann, Michael
24 Szwarcfiter, Jayme Luiz
23 Johnson, Charles Royal
23 Wei, Yimin
22 Hershkowitz, Daniel
21 Brandstädt, Andreas
20 Dragan, Feodor F.
20 Fomin, Fedor V.
20 Kloks, Ton
19 Jordán, Tibor
19 Thilikos, Dimitrios M.
19 Whiteley, Walter John
18 Colbourn, Charles J.
18 Heggernes, Pinar
18 Jackson, Bill
18 Schneider, Hans
17 Alon, Noga
17 Mirò-Roig, Rosa Maria
16 Kirkland, Stephen J.
16 Kratsch, Dieter
16 Mahmoud, Hosam M.
15 Kim, Suh-Ryung
15 Tarjan, Robert Endre
14 de Werra, Dominique
14 Evans, David John
14 Kantor, William M.
14 Nagel, Uwe
14 Paul, Christophe
14 Rautenbach, Dieter
14 Sano, Yoshio
13 Bekos, Michael A.
13 Chung, Fan
13 Drezner, Zvi
13 Francis, Mathew C.
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 Ducoffe, Guillaume
12 Fellows, Michael Ralph
12 Fishburn, Peter Clingerman
12 Grossmann, Ignacio E.
12 Gurski, Frank
12 Hliněný, Petr
12 Liotta, Giuseppe
12 Mezzini, Mauro
12 Müller, Haiko
12 Pach, János
12 Plemmons, Robert James
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 Cornuéjols, Gérard P.
11 Goldman, Ronald N.
11 Grünbaum, Francisco Alberto
11 Habib, Michel
11 Hadjidimos, Apostolos
11 Hammer, Peter Ladislaw
11 Huang, Yuanqiu
11 Peled, Uri N.
11 Sampaio, Rudini Menezes
11 Székely, László A.
11 Todinca, Ioan
11 Vrto, Imrich
10 Brightwell, Graham R.
10 Chimani, Markus
10 Corneil, Derek Gordon
10 Da Lozzo, Giordano
10 de Figueiredo, Celina M. Herrera
10 Golumbic, Martin Charles
10 He, Yong
10 Hegde, Suresh Manjanath
10 Kanté, Mamadou Moustapha
10 Kaveh, Ali
10 Malvestuto, Francesco Mario
10 Miyazawa, Flavio Keidi
10 Moscarini, Marina
...and 7,823 more Authors
all top 5

Cited in 591 Journals

573 Discrete Applied Mathematics
426 Discrete Mathematics
421 Linear Algebra and its Applications
258 Theoretical Computer Science
147 European Journal of Operational Research
124 Algorithmica
122 Information Processing Letters
120 SIAM Journal on Algebraic and Discrete Methods
98 Journal of Combinatorial Theory. Series A
94 European Journal of Combinatorics
88 Applied Mathematics and Computation
74 Mathematical Programming. Series A. Series B
72 Graphs and Combinatorics
71 Journal of Combinatorial Theory. Series B
67 Linear and Multilinear Algebra
65 The Electronic Journal of Combinatorics
63 Combinatorica
61 Journal of Combinatorial Optimization
60 Journal of Computational and Applied Mathematics
58 Operations Research Letters
57 Annals of Operations Research
53 Computers & Operations Research
53 SIAM Journal on Discrete Mathematics
49 Journal of Computer and System Sciences
47 International Journal of Computer Mathematics
44 Computers & Mathematics with Applications
44 Advances in Applied Mathematics
43 Discrete & Computational Geometry
42 Journal of Graph Theory
42 Order
38 Journal of Algebra
36 Designs, Codes and Cryptography
33 Computational Geometry
33 Journal of Algebraic Combinatorics
30 Information and Computation
26 Networks
26 Transactions of the American Mathematical Society
25 Advances in Mathematics
25 Mathematical Programming
25 Journal of Mathematical Sciences (New York)
23 Artificial Intelligence
23 Journal of Global Optimization
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 Journal of Discrete Algorithms
21 Mathematical Social Sciences
21 Combinatorics, Probability and Computing
21 Discrete Optimization
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 Applied Numerical Mathematics
16 International Journal of Computational Geometry & Applications
16 Optimization Methods & Software
15 Problems of Information Transmission
15 Automatica
15 BIT
15 Social Choice and Welfare
15 Acta Mathematicae Applicatae Sinica. English Series
15 Electronic Journal of Graph Theory and Applications
14 Applied Mathematics Letters
14 Communications in Statistics. Theory and Methods
14 Top
13 Mathematics of Computation
13 Information Sciences
13 Statistics & Probability Letters
13 Journal of Symbolic Computation
13 SIAM Journal on Matrix Analysis and Applications
13 International Journal of Foundations of Computer Science
13 Discussiones Mathematicae. Graph Theory
12 Computer Aided Geometric Design
12 Games and Economic Behavior
12 The Australasian Journal of Combinatorics
12 Applied Mathematics. Series B (English Edition)
12 Numerical Linear Algebra with Applications
11 Israel Journal of Mathematics
11 Calcolo
11 Fuzzy Sets and Systems
11 Journal of Econometrics
11 International Journal of Approximate Reasoning
11 Journal of Scheduling
11 Journal of Graph Algorithms and Applications
11 Journal of Applied Mathematics and Computing
10 Acta Informatica
10 Communications in Mathematical Physics
10 Journal of Applied Probability
10 SIAM Journal on Computing
10 Mathematical and Computer Modelling
10 RAIRO. Informatique Théorique et Applications
10 Mathematical Methods of Operations Research
10 RAIRO. Operations Research
9 Communications in Algebra
...and 491 more Journals
all top 5

Cited in 60 Fields

3,062 Combinatorics (05-XX)
1,786 Computer science (68-XX)
1,155 Operations research, mathematical programming (90-XX)
644 Numerical analysis (65-XX)
592 Linear and multilinear algebra; matrix theory (15-XX)
330 Probability theory and stochastic processes (60-XX)
307 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
255 Information and communication theory, circuits (94-XX)
247 Convex and discrete geometry (52-XX)
233 Order, lattices, ordered algebraic structures (06-XX)
188 Statistics (62-XX)
131 Number theory (11-XX)
124 Commutative algebra (13-XX)
122 Ordinary differential equations (34-XX)
117 Group theory and generalizations (20-XX)
116 Systems theory; control (93-XX)
110 Geometry (51-XX)
92 Biology and other natural sciences (92-XX)
84 Algebraic geometry (14-XX)
69 Mathematical logic and foundations (03-XX)
55 Dynamical systems and ergodic theory (37-XX)
54 Operator theory (47-XX)
46 Statistical mechanics, structure of matter (82-XX)
44 Quantum theory (81-XX)
39 Special functions (33-XX)
39 Calculus of variations and optimal control; optimization (49-XX)
34 Partial differential equations (35-XX)
33 Approximations and expansions (41-XX)
33 Mechanics of deformable solids (74-XX)
31 Nonassociative rings and algebras (17-XX)
30 Topological groups, Lie groups (22-XX)
30 Manifolds and cell complexes (57-XX)
23 Harmonic analysis on Euclidean spaces (42-XX)
22 Mechanics of particles and systems (70-XX)
21 Real functions (26-XX)
19 Functional analysis (46-XX)
17 Associative rings and algebras (16-XX)
17 Fluid mechanics (76-XX)
16 Difference and functional equations (39-XX)
16 General topology (54-XX)
15 Field theory and polynomials (12-XX)
13 General and overarching topics; collections (00-XX)
13 History and biography (01-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)
6 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 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