2003 RUTCOR Research Reports

ABSTRACTS
1-2003 Comparison of Convex Hulls and Box Hulls , Endre Boros, Vladimir Gurvich and Ying Liu
2-2003 Chordal Bipartite Graphs of Bounded Tree- and Clique-width , V. Lozin and D. Rautenbach
3-2003 On Affine Constraints Satisfied by Boolean Functions , Miguel Couceiro and Stephan Foldes
4-2003 Decomposition Method for Bounding Multivariate Discrete Moment Problems , Gergely Madi-Nagy
5-2003 A Data Mining Problem in Stochastic Programming , Andras Prekopa and Xiaoling Hou
6-2003 Some Results on Graphs without Long Induced Paths , Vadim Lozin and Dieter Rautenbach
7-2003 Pattern-Based Feature Selection in Genomics and Proteomics , Gabriela Alexe, Sorin Alexe, Peter L. Hammer and Bela Vizvari
8-2003 Struction Revisited , Gabriela Alexe, Peter L. Hammer, Vadim V. Lozin and Dominique de Werra
9-2003 A Non-recursive Regression Model for Country Risk Rating , S.Alexe, P.L. Hammer, A.Kogan and M.A. Lejeune
10-2003 Pattern-Based Clustering and Attribute Analysis , Gabriela Alexe, Sorin Alexe and Peter L. Hammer
11-2003 Basic Perfect Graphs and Their Extensions , Igor E. Zverovich and Vadim E. Zverovich
12-2003 Perfect Graphs, Kernels, and Cores of Cooperative Games , E.Boros and V.Gurvich
13-2003 Stable Matchings in Three-Sided Systems with Cyclic Preferences , Endre Boros, Vladimir Gurvich, Steven Jaslar and Daniel Krasner
14-2003 Dual Methods for the Numerical Solution of the Univariate Power Moment Problem , Andras Prekopa and Gabriela Alexe
15-2003 On the Complexity of Some Enumeration Problems for Matroids , Endre Boros, Khaled Elbassioni, Vladimir Gurvich and Leonid Khachiyan
16-2003 An Efficient Implementation of a Quasi-Polynomial Algorithm for Generating Hypergraph Transversals , Endre Boros, Khaled Elbassioni, Vladimir Gurvich and Leonid Khachiyan
17-2003 An Intersection Inequality for Discrete Distributions and Related Generation Problems , Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Leonid Khachiyan and Kazuhisa Makino
18-2003 Exact and Approximate Discrete Optimization Algorithms for Finding Useful Disjunctions of Categorical Predicates in Data Analysis , Endre Boros and Vladimir Menkov
19-2003 New Results on Generalized Graph Coloring , Vladimir E. Alekseev, Alastair Farrugia and Vadim V. Lozin
20-2003 A Generalization of Giakomakis' Theorem , Igor E. Zverovich
21-2003 An Algorithm for Generating Ordered Partitions with Bounded Terms , Igor E. Zverovich
22-2003 Construction of a Maximum Stable Set with k-extensions , Peter L. Hammer and Igor E. Zverovich
23-2003 Depth-Optimized Convexity Cuts , Jonathan Eckstein and Mikhail Nediak
24-2003 k-domination Perfect Graphs , Igor E. Zverovich
25-2003 Unique Irredundance, Domination and Independent Domination in Graphs , Miranca Fischermann, Lutz Volkmann and Igor E. Zverovich
26-2003 On Hamiltonian Cycles in Bipartite Cubic 3-conncected Planar Graphs , Alexander K. Kelmans
27-2003 Satgraphs and Independent Domination , Igor E. Zverovich
28-2003 Dom-poly Bounded Hereditary Classes , Igor E. Zverovich
29-2003 Double-Regularization Proximal Methods, with Complementarity Applications , Paulo J. S. Silva and Jonathan Eckstein
30-2003 Augmenting Chains in Graphs without a Skew Star , Michael U. Gerber, Alain Hertz and Vadim V. Lozin
31-2003 Projective Splitting Methods for Pairs of Monotone Operators , Jonathan Eckstein and B.F.Svaiter
32-2003 On the Numerical Solution of the Univariate Discrete Moment Problem , Andras Prekopa and Sandor Szedmak
33-2003 Independent Sets in Extensions of $2K_2$-free Graphs , Vadim V. Lozin and Raffaele Mosca
34-2003 New Graph Classes of Bounded Clique-Width II , Andreas Brandstadt, Hoang-Oanh Le and Vadim V. Lozin
35-2003 Solving Two-Stage Stochastic Programming Problems with the Level Decomposition Method , Csaba I. Fabian and Zoltan Szoke
36-2003 On Enumerating Minimal Dicuts and Strongly Connected Subgraphs , Endre Boros, Khaled Elbassioni, Vladimir Gurvich and Leonid Khachiyan
37-2003 Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections , Endre Boros, Khaled Elbassioni, Vladimir Gurvich and Leonid Khachiyan
38-2003 Depth-Optimized Convexity Cuts , (revision of RRR 23-2003) Jonathan Eckstein and Mikhail Nediak
39-2003 A Solution to a Problem of Gargano, Lewinter And Malerba Igor E. Zverovich
40-2003 Optimal Business Policies for a Supplier-Transporter-Buyer Channel with a Price-Sensitive Demand Lei Lei, Qiang Wang and Chunxing Fan
41-2003 On the Integrated Production, Inventory, and Distribution Routing Problem Lei Lei, Shuguang Liu, Andrzej Ruszczynski and Sunju Park
42-2003 All Prime Extensions of Hereditary Classes of Graphs Vassilis Giakoumakis and Stephan Olariu
43-2003 Characterizations of Closed Classes of Boolean Functions in Terms of Forbidden Subfunctions and Post Classes Igor E. Zverovich
44-2003 Submodularity, Supermodularity and Higher Order Monotonicities of Pseudo-Boolean Functions (Revision of RRR 10-2002) Stephan Foldes and Peter L. Hammer