Found 26 Documents (Results 1–26)
Extensions of a theorem of Balas. (English) Zbl 0592.90071
MSC:
90C10
A correspondence between scene analysis and motions of frameworks. (English) Zbl 0564.70005
Reviewer: G.P.Ostermeyer
Applications of Ramsey theory. (English) Zbl 0561.05040
Reviewer: R.Schelp
Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope. (English) Zbl 0555.90077
Reviewer: N.I.Yanev
A vector exchange property of submodular systems. (English) Zbl 0555.05027
Reviewer: C.H.J.McDiarmid
MSC:
05B35
On approximation problems related to the independent set and vertex cover problems. (English) Zbl 0554.68026
A perfect matching algorithm for sparse bipartite graphs. (English) Zbl 0554.05053
Reviewer: S.Martello
A note on off-line machines with ’Brownian’ input heads. (English) Zbl 0553.03026
Reviewer: H.Kleine Büning
On the windy postman problem. (English) Zbl 0551.90092
Reviewer: D.T.Ivanchev
Polynomial testing of the query ”Is \(a^ b\geq c^ d?''\) with application to finding a minimal cost reliability ratio spanning tree. (English) Zbl 0551.90033
Linear binary codes with intersection properties. (English) Zbl 0549.94023
Reviewer: Vl.Tonchev
MSC:
94B05
Diameter vulnerability of graphs. (English) Zbl 0549.05036
Reviewer: W.K.Chen
Note on a pursuit game played on graphs. (English) Zbl 0548.05056
Reviewer: M.Hager
On k-repetition freeness of length uniform morphisms over a binary alphabet. (English) Zbl 0547.68082
MSC:
68T99
Tolerance graphs. (English) Zbl 0547.05054
Reviewer: B.Zelinka
A matroid generalization of theorems of Lewin and Gallai. (English) Zbl 0547.05023
Reviewer: J.G.Oxley
An algebraic and combinatorial approach to the analysis of line drawings of polyhedra. (English) Zbl 0546.68053
Constructive characterizations of the value-function of a mixed-integer program. I. (English) Zbl 0545.90079
MSC:
90C11
Gale diagrams of convex polytopes and positive spanning sets of vectors. (English) Zbl 0545.52006
Reviewer: P.McMullen
MSC:
52A37
On the bipartition of graphs. (English) Zbl 0544.05038
Frustration and stability in random Boolean networks. (English) Zbl 0542.94022
MSC:
94C10
92B05
Filter Results by …
all
top 5
Author
- Blair, Charles E. (2)
- Jeroslow, Robert G. (2)
- Andreae, Thomas (1)
- Bar-Yehuda, Reuven (1)
- Buser, Peter (1)
- Chandrasekaran, Ramaswamy (1)
- Choffrut, Christian (1)
- Corneil, Derek Gordon (1)
- Culik, Karel II (1)
- Faigle, Ulrich (1)
- Fogelman Soulié, Françoise (1)
- Golumbic, Martin Charles (1)
- Granot, Daniel (1)
- Granot, Frieda (1)
- Guan, Meigu (1)
- Kajitani, Yoji (1)
- Keränen, Veikko (1)
- Marcus, Daniel A. (1)
- Miklós, Dezső (1)
- Monma, Clyde L. (1)
- Moran, Shlomo (1)
- Mühlbacher, Jörg R. (1)
- Peyrat, Claudine (1)
- Roberts, Fred S. (1)
- Ruohonen, Keijo (1)
- Sniedovich, Moshe (1)
- Steinparz, Franz X. (1)
- Sugihara, Kokichi (1)
- Tamir, Arie (1)
- Tinhofer, Gottfried (1)
- Toczyłowski, Eugeniusz (1)
- Trotter, William T. jun. (1)
- Ueno, Shuichi (1)
- Vishkin, Uzi (1)
- Whiteley, Walter John (1)