Seminars
Research Reports
1997 RUTCOR Research Reports
-
ABSTRACTS
- 1-97 Algorithms for the Simple Equal Flow Problem ,
Ravindra K. Ahuja, James B. Orlin, Giovanni M. Sechi, and Paula Zuddas
Avialable in printed form only.
- 2-97
Maximizing the Product of Two Linear Functions in 0-1 Variables
, Peter L. Hammer, Pierre Hansen, Panos M. Pardalos,
and David J. Rader, Jr.
- 3-97
Boolean Normal Forms, Shellability and Reliability Computations
,
Endre Boros, Yves Crama, Oya Ekin, Peter L. Hammer, Toshihide Ibaraki,
and Alexander Kogan
- 4-97
Logical Analysis of Numerical Data ,
Endre Boros, Peter L. Hammer, Toshihide Ibaraki, and Alexander
Kogan
- 5-97
Maximum Renamable Horn Sub-CNFs ,
Endre Boros
- 6-97
Vector-Valued Convex Functions and Generalized Jacobians ,
Teemu Pennanen and Jonathan Eckstein
- 7-97
Stochastic Modeling of Traffic Processes ,
David L. Jagerman, Benjamin Melamed, and Walter Willinger
- 8-97
NP-Completeness for 2-Role Assignability ,
Fred S. Roberts and Li Sheng
- 9-97
Threshold Role Assignments ,
Fred S. Roberts and Li Sheng
- 10-97
2-Role Assignments on Triangulated Graphs ,
Li Sheng
- 11-97
Computing Integral Points in Convex Semi-algebraic Sets ,
Leonid Khachiyan and Lorant Porkolab
- 12-97
Stabilizing chaotic markets: An example of a piecewise linear cobweb
model ,
Zsuzsanna Bacsi and Bela Vizvari
- 13-97
The Application of the OGY method to stabilize the Hungarian potato
market ,
Marian Muresan, Bela Vizvari and Zsuzsanna Bacsi
- 14-97
The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing
,
Therese C. Biedl, Brendan P. Madden and Ioannis G. Tollis
- 15-97
Horn Minimization by Iterative Decomposition
,
Endre Boros, Ondrej Cepek and Alexander Kogan
- 16-97
Valid inequalities and Facets of the Quadratic 0-1 Knapsack Polytope
,
David J. Rader, Jr.
- 17-97
Lifting Results for the Quadratic 0-1 Knapsack Polytope
,
David J. Rader, Jr.
- 18-97
Double Horn Functions
,
Thomas Eiter, Toshihide Ibaraki and Kazuhisa Makino
- 19-97
Bidual Horn Functions and Extensions
,
Thomas Eiter, Toshihide Ibaraki and Kazuhisa Makino
- 20-97
A Comparative Study of Synthesis Methods for Discrete Event Controllers
,
Luz Pinzon, Hans-Michael Hanisch, Mohsen Jafari and Thomas Boucher
- 21-97
A Method of Disaggregation for Bounding Probabilities of Boolean Functions of Events
,
Andras Prekopa, Bela Vizvari and Gabor Regos
- 22-97
On Automorphism Groups of Graphs and Distributive Lattices
,
Stephan Foldes
- 23-97
Optimization with Semidefinite, Quadratic and Linear Constraints
,
F. Alizadeh and S. H. Schmieta
- 24-97
A Polynomial Algorithm for a Linear Balanced Flow Problem
,
Ronald Armstrong, Zhiying Jin and Yang Xu
- 25-97
A Polynomial-Time Dual Simplex Method for the Generalized Circulation Problem
,
Ronald Armstrong and Yang Xu
- 26-97
A Strongly Convergent Dual Simplex Method for the Generalized Minimum Cost Flow Problem
,
Ronald Armstrong and Yang Xu
- 27-97
On the stability number of claw--free P_5--free and more general graphs
,
Andreas Brandst"adt and Peter L. Hammer
- 28-97
A Tabu Search heuristic for Multiobjective Knapsack Problem
,
F. Ben Abdelaziz and S. Krichen
- 29-97
Dominance and Efficiency in Multicriteria Decision under Uncertainty
,
F. Ben Abdelaziz, P. Lang and R. Nadeau
- 30-97
Diagnosing Double Regular Systems
,
Endre Boros and Tonguc Unluyurt
- 31-97
On Convex Embeddings of Planar 3--Connected Graphs
,
Alexander K. Kelmans
- 32-97
More About Graph Planarity
,
Alexander K. Kelmans