RUTCOR RESEARCH REPORTS -- 1993

            RUTCOR - Rutgers Center for Operations Research

	RUTCOR is pleased to announce that 1993 RRRs are available 
electronically by anonymous "ftp" to "rutcor.rutgers.edu" from the directory 
"pub/rrr/reports93", or by sending email requests to "rrr@rutcor.rutgers.edu".

      For printed reports, please contact the authors directly, or write to:

                   RUTGERS RESEARCH REPORTS
         RUTCOR - Rutgers Center for Operations Research
                 Busch Campus, Rutgers University
           P.O. Box 5062, New Brunswick, New Jersey 08903


RRR 1-93  KNOTS, COLOURINGS AND THE COMPLEXITY OF COUNTING (available in 
          printed version only), Dominic J.A. Welsh

RRR 2-93  OPTIMAL COMPRESSION OF PROPOSITIONAL HORN KNOWLEDGE
          BASES: COMPLEXITY AND APPROXIMATION,
          Peter L. Hammer and Alexander Kogan

RRR 3-93  ESTIMATION OF CAUSE-EFFECT RELATIONSHIP UNDER NOISE,
          Andras Prekopa

RRR 4-93  QUEUEING IN SPACE,
          Eitan Altman and Hanoch Levy

RRR 5-93  A SEQUENCE OF SERVERS WITH ARBITRARY INPUT AND REGULAR 
          SERVICE TIMES REVISITED (IN MEMORY OF MICHA YADIN),
          Benjamin Avi-Itzhak and Hanoch Levy

RRR 6-93  SERVERS IN TANDEM WITH K-STAGE BLOCKING AND 
          COMMUNICATIONS TYPE FLOW,
          Benjamin Avi-Itzhak

RRR 7-93  ON THE OPTIMALITY OF NESTED PARTITIONS,
          Endre Boros and F.K. Hwang

RRR 8-93  PRELIMINARY COMPUTATIONAL EXPERIENCE WITH MODIFIED 
          LOG-BARRIER FUNCTIONS FOR LARGE-SCALE NONLINEAR 
          PROGRAMMING,
          Marc G. Breitfeld and David F. Shanno

RRR 9-93  PREDICTING CAUSE-EFFECT RELATIONSHIPS FROM INCOMPLETE 
          DISCRETE OBSERVATIONS,
          Endre Boros, Peter L. Hammer, and John N. Hooker

RRR 10-93 QUASI-ACYCLIC PROPOSITIONAL HORN KNOWLEDGE BASES:
          OPTIMAL COMPRESSION,
          Peter L. Hammer and Alexander Kogan

RRR 11-93 DUAL SUBIMPLICANTS OF POSITIVE BOOLEAN FUNCTIONS,
          Endre Boros, Vladimir Gurvich, and Peter L. Hammer

RRR 12-93 UNCONSTRAINED MULTILAYER SWITCHBOX ROUTING,
          Endre Boros, Andras Recski, and Ferenc Wettl

RRR 13-93 THE DUALITY OF RESOURCE ALLOCATION PROBLEM,
          Wu Fang, Gao Ziyou, Lu Xinming, and Zhao Fuan

RRR 14-93 ONION SKINS IN ORIENTED MATROIDS,
          Bert Gerards and Winfried Hochstattler

RRR 15-93 COMPUTATIONAL EXPERIENCE WITH GENERAL EQUILIBRIUM
          PROBLEMS,
          A.Bachem, W. Hochstattler, B.Steckemetz, and A. Volmer

RRR 16-93 HAMILTONICITY IN GRAPHS WITH FEW P4S,
          W. Hochstattler and G. Tinhofer

RRR 17-93 COMPUTATIONAL EXPERIENCE WITH MODIFIED LOG-BARRIER
          METHODS FOR NONLINEAR PROGRAMMING,
          Marc G. Breitfeld and David F. Shanno

RRR 18-93 COMPUTATIONAL EXPERIENCE WITH LOGARITHMIC BARRIER
          METHODS FOR LINEAR AND NONLINEAR COMPLEMENTARITY
          PROBLEMS,
          David F. Shanno

RRR 19-93 COMPUTATIONAL METHODS FOR LINEAR PROGRAMMING,
          David F. Shanno

RRR 20-93 TWO INFEASIBLE INTERIOR-POINT PREDICTOR-CORRECTOR 
          ALGORITHMS FOR LINEAR PROGRAMMING,
          Jianming Miao

RRR 21-93 EXACT ANALYSIS OF BERNOULLI SUPERPOSITION OF STREAMS
          INTO A LEAST RECENTLY USED CACHE,
          Hanoch Levy and Robert J.T. Morris

RRR 22-93 WHEN IS A CIRCULAR GRAPH MINIMALLY IMPERFECT?,
          Endre Boros and Vladimir Gurvich

RRR 23-93 MINIMIZATION OF HALF-PRODUCTS,
          Tamas Badics and Endre Boros

RRR 24-93 DECOMPOSTIONS OF POSITIVE SELF-DUAL BOOLEAN FUNCTIONS,
          Jan C. Bioch and Toshihide Ibaraki

RRR 25-93 COMPLEXITY OF IDENTIFICATION AND DUALIZATION OF POSITIVE 
          BOOLEAN FUNCTIONS,
          Jan C. Bioch and Toshihide Ibaraki

RRR 26-93 GENERALIZATION OF THE TETRAD REPRESENTATION THEOREM,
          Glenn Shafer, Alexander Kogan, and Peter Spirtes

RRR 27-93 EMBEDDING NONPLANAR GRAPHS IN THE RECTANGULAR GRID,
          Therese Biedl

RRR 28-93 BIPARTITE DIMENSIONS AND BIPARTITE DEGREES OF GRAPHS,
          Peter C. Fishburn and Peter L. Hammer

RRR 29-93 AN EXTENSION OF NESTED SATISFIABILITY,
          Pierre Hansen, Brigitte Jaumard, and Gerard Plateau

RRR 30-93 BONDS FIXED BY FIXING BONDS,
          Pierre Hansen and Maolin Zheng

RRR 31-93 A QUADRATICALLY CONVERGENT 0((K+1)SQRT{n}L)-ITERATION
          ALGORITHM FOR THE P*(K) LINEAR COMPLEMENTARITY PROBLEM,         
          Jianming Miao
   
RRR 32-93 ORDERING OF TANDEM CONSTANT SERVICE STATIONS TO MINIMIZE 
          IN-PROCESS STOCK COST,
	  Janice M. Kim and Benjamin Avi-Itzhak

RRR 33-93 A NEW SERIES OF DENSE GRAPHS OF HIGH GIRTH,
          Felix Lazebnik, Vasiliy A. Ustimenko, and Andrew J. Woldar

RRR 34-93 BOUNDS ON PROBABILITIES AND EXPECTATIONS USING MULTIVARIATE
          MOMENTS OF DISCRETE DISTRIBUTIONS,
          Andras Prekopa

RRR 35-93 PROGRAMMING UNDER PROBABILISTIC CONSTRAINT AND MAXIMIZING A 
	  PROBABILITY UNDER CONSTRAINTS
          Andras Prekopa