1994 RUTCOR Research Reports

• ABSTRACTS

• 1-94 On the Complexity of Horn Minimization, Endre Boros and Ondrej Cepek
• 2-94 Localizing Combinatorial Properties of Partitions, Frank K. Hwang, Uriel G. Rothblum and Yi-Ching Yao (Available in printed form only.)
• 3-94 Paths to Marriage Stability, Hernan Abeledo and Uriel G. Rothblum (Available in printed form only.)
• 4-94 Some Comments on the Optimal Assembly Problem , Frank K. Hwang and Uriel G. Rothblum (Available in printed form only.)
• 5-94 Perron-Frobenius Theory over Real Closed Fields and Fractional Power Series Expansions, B. Curtis Eaves, Uriel Rothblum and Hans Schneider (Available in printed form only.)
• 6-94 A Proof of the Convexity of the Range of a Nonatomic Vector Measure Using Linear Inequalities, Alan Hoffman and Uriel G. Rothblum (Available in printed form only.)
• 7-94 Constrained Partitioning Problems, Frank K. Hwang and Uriel G. Rothblum (Available in printed form only.)
• 8-94 Complete Solvability of Linear Problems and Randomized Linear Algorithms, B. Curtis Eaves and Uriel Rothblum (Available in printed form only.)
• 9-94 Dualization of Aligned Boolean Functions, Endre Boros
• 10-94 Finite State Multi-Armed Bandit Problems: Sensitive-Discount-Optimality, Average-Reward Optimality and Average-Overtaking-Optimality, Michael N. Katehakis and Uriel Rothblum (Available in printed form only.)
• 11-94 A Column Generation Algorithm to Schedule Identical Parallel Machines, Bela Vizvari and Ramazan Demir
• 12-94 A Globally Convergent Penalty-Barrier Algorithm for Nonlinear Programming and its Computational Performance, Marc G. Breitfeld and David F. Shanno
• 13-94 Structural Analysis and Decomposition of Partially Defined Boolean Functions, Endre Boros, Vladimir Gurvich, Peter L. Hammer, Toshihide Ibaraki and Alexander Kogan
• 14-94 A Method for Call Admission Control in ATM Networks with Heterogeneous Sources, Benjamin Avi-Itzhak and Shlomo Halfin
• 15-94 Generalizations of the game k-in-a-row, Andras Pluhar
• 16-94 Perfect Graphs are Kernel Solvable, Endre Boros and Vladimir Gurvich
• 17-94 Generation of Uniformly Distributed Random Vectors of Good Quality, Bela Vizvari
• 18-94 Edge-tenacious Networks, Barry L. Piazza, Fred S. Roberts and Sam K. Stueckle (Available in printed form only.)
• 19-94 On the Scheduling Problem with Priorities and Lateness/Earliness Penalties: When is an Optimal Solution Not Optimal?, N.V.R. Mahadev, Aleksandar Pekec and Fred S. Roberts (Available in printed form only.)
• 20-94 On the Scheduling Problem with Priorities and Lateness/Earliness Penalties: Some Meaningful Conclusions with Nonconstant Arrival Times, N.V.R. Mahadev, Aleksandar Pekec and Fred S. Roberts (Available in printed form only.)
• 21-94 A Functional Equation that Arises in Problems of Scheduling with Priorities and Lateness/Earliness Penalties, Fred S. Roberts (Available in printed form only.)
• 22-94 On Minimally Imperfect Graphs with Circular Symmetry, Gabor Bacso, Endre Boros, Vladimir Gurvich, Frederic Maffray and Myriam Preissmann
• 23-94 On the Problem of Consistent Marking of a Graph, Fred S. Roberts (Available in printed form only.)
• 24-94 An Impossibility Result in Axiomatic Location Theory, Pierre Hansen and Fred S. Roberts (Available in printed form only.)
• 25-94 Essential and Redundant Rules in Horn Knowledge Bases, Peter L. Hammer and Alexander Kogan
• 26-94 Optimal Packing of Induced Stars in a Graph, Alexander K. Kelmans
• 27-94 On Domination Elimination Orderings and Domination Graphs, Elias Dahlhaus, Peter L. Hammer, Frederic Maffray and Stephan Olariu
• 28-94 Linear Problems and Linear Algorithms, B. Curtis Eaves and Uriel Rothblum (Available in printed form only.)
• 29-94 Assembly at System Level Versus Component Level, Frank K. Hwang and Uriel G. Rothblum (Available in printed form only.)
• 30-94 A Note On Evaluating the Overflow Probability Using the Infinite Queue, Benjamin Avi-Itzhak and Shlomo Halfin
• 31-94 Restricted consensus method and quadratic implicates of pure Horn functions., Ondrej Cepek
• 32-94 Matroids arisen from matrogenic graphs, Guoli Ding and Peter L. Hammer
• 33-94 Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions, Frank K. Hwang and Uriel G. Rothblum (Available in printed form only.)
• 34-94 An 'Alternating Recognition' Model of English Auctions, Ronald M. Harstad and Michael H. Rothkopf (Available in printed form only.)
• 35-94 Auction Form Preferences of Risk-Averse Bidtakers, Keith Waehrer, Ronald M. Harstad and Michael H. Rothkopf (Available in printed form only.)
• 36-94 Quadratic Maps with Convex Images, Motakuri Ramana and A. J. Goldman
• 37-94 Some Geometric Results in Semidefinite Programming, Motakuri Ramana and A. J. Goldman
• 38-94 Fairness in Queueing Systems, Benjamin Avi-Itzhak and Hanoch Levy
• 39-94 The Cache Assignment Problem and its Application to Database Buffer Management, Hanoch Levy, Ted G. Messinger and Robert J. T. Morris
• 40-94 Efficient Methods for Solving Quadratic Knapsack Problems, Peter L. Hammer and David J. Rader, Jr.
• 41-94 Generating and Approximating Non-Dominated Coteries, Jan C. Bioch and Toshihide Ibaraki
• 42-94 The Maximum Latency and Identification of Positive Boolean Functions, Kazuhisa Makino and Toshihide Ibaraki
• 43-94 Multiple Crossings of Reliability Functions, Alexander K. Kelmans
• 44-94 Interior and Exterior Functions of Boolean Functions, Kazuhisa Makino and Toshihide Ibaraki
• 45-94 On the Structure of Bull-Free Perfect Graphs, 2: The Weakly Triangulated Case, Celina M.H. de Figueiredo, Frederic Maffray and Oscar Porto
• 46-94 An Exact duality Theory for Semidefinite Programming and its Complexity Implications, Motakuri Ramana

Last Modified: September 25, 1995