researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
External Links
Journal: Discrete Applied Mathematics
Home
Index
Info
Volume
Volume
9
, Issue
3
217
--
233
Charles E. Blair
,
Robert G. Jeroslow
.
Constructive characterizations of the value-function of a mixed-integer program I
235
--
244
Jörg R. Mühlbacher
,
Frank X. Steinparz
,
Gottfried Tinhofer
.
On certain classes of fractional matchings
245
--
250
Claudine Peyrat
.
Diameter vulnerability of graphs
251
--
261
Fred S. Roberts
.
Applications of Ramsey theory
263
--
268
Eugeniusz Toczylowski
.
A perfect matching algorithm for sparse bipartite graphs
269
--
295
Walter Whiteley
.
A correspondence between scene analysis and motions of frameworks
297
--
300
Veikko Keränen
.
On k-repetition freeness of length uniform morphisms over a binary alphabet
301
--
305
Moshe Sniedovich
.
C-programming problems: a class of non-linear optimization problems
Volume
9
, Issue
2
111
--
115
Thomas Andreae
.
Note on a pursuit game played on graphs
117
--
123
Ramaswamy Chandrasekaran
,
Arie Tamir
.
d?" with application to finding a minimal cost reliability ratio spanning tree
125
--
137
Christian Choffrut
,
Karel Culik II
.
On extendibility of unavoidable sets
139
--
156
Françoise Fogelman-Soulié
.
Frustration and stability in random boolean networks
157
--
170
Martin Charles Golumbic
,
Clyde L. Monma
,
William T. Trotter
.
Tolerance graphs
171
--
185
Daniel Granot
,
Frieda Granot
.
Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope
187
--
196
D. Miklós
.
Linear binary codes with intersection properties
197
--
207
Uzi Vishkin
.
An optimal parallel connectivity algorithm
209
--
211
Ulrich Faigle
.
A vector exchange property of submodular systems
213
--
216
Yoji Kajitani
,
Shuichi Ueno
.
A matroid generalization of theorems of Lewin and Gallai
Volume
9
, Issue
1
1
--
10
Reuven Bar-Yehuda
,
Shlomo Moran
.
On approximation problems related to the independent set and vertex cover problems
11
--
26
Charles E. Blair
,
Robert G. Jeroslow
.
Extensions of a theorem of Balas
27
--
39
Derek G. Corneil
,
Yehoshua Perl
.
Clustering and domination in perfect graphs
41
--
46
Meigu Guan
.
On the windy postman problem
47
--
67
Daniel A. Marcus
.
Gale diagrams of convex polytopes and positive spanning sets of vectors
69
--
75
Keijo Ruohonen
.
A note on off-line machines with 'brownian' input heads
77
--
104
Kokichi Sugihara
.
An algebraic and combinatorial approach to the analysis of line drawings of polyhedra
105
--
109
Peter Buser
.
On the bipartition of graphs