2002 RUTCOR Research Reports

ABSTRACTS
1-2002 A bibliography of data envelopment analysis (1978-2001) , Gabriel Tavares
2-2002 New Bonferroni-type Inequalities , Pierangela Veneziani
3-2002 Bounds of Degree 3 for the Probability of the Union of Events , Endre Boros and Pierangela Veneziani
4-2002 The Maximum Box Problem and its Application to Data Analysis , Jonathan Eckstein, Peter L. Hammer, Ying Liu, Mikhail Nediak and Bruno Simeone
5-2002 Constructing of a Maximum Stable Set with k-Extensions , Peter L. Hammer and Igor E. Zverovich
6-2002 Independent domination in finitely defined classes of graphs , R. Boliac and V. Lozin
7-2002 Stabex method for extension of alpha-polynomial hereditary classes , Igor E. Zverovich
8-2002 Coronary Risk Prediction by Logical Analysis of Data (Updated in August) , Sorin Alexe, Eugene Blackstone, Peter L. Hammer, Hemant Ishwaran, Michael S. Lauer and Claire E. Pothier Snader
9-2002 Comprehensive vs. Comprehensible Classifiers in Logical Analysis of Data , Gabriela Alexe, Sorin Alexe, Peter L. Hammer and Alexander Kogan
10-2002 Submodularity, Supermodularity, Higher Order Monotonicities , Stephan Foldes and Peter L. Hammer
11-2002 Definability of Boolean Function Classes by Linear Equations over GF(2) , Miguel Couceiro and Stephan Foldes
12-2002 Independent sets of maximum weight in (p,q)-colorable graphs , Vladimir E. Alekseev and Vadim V. Lozin
13-2002 Ramseian partitions and weighted stability in graphs , I. E. Zverovich and I. I. Zverovich
14-2002 On the clique-width of graphs in hereditary classes , Rodica Boliac and Vadim V. Lozin
15-2002 Spanned Patterns for the Logical Analysis of Data , Gabriela Alexe and Peter L. Hammer
16-2002 The Domination Number of (K_p, P_5)-Free Graphs , Igor E. Zverovich
17-2002 A Practical General Approximation Criterion for Methods of Multipliers Based on Bregman Distances , (revision of RRR 61-2000) Jonathan Eckstein
18-2002 Generalizations of Horn formulae with polynomial time SAT testing , Ondrej Cepek Petr Kucera
19-2002 Matroidal Graph Packing Problems , Alexander K. Kelmans
20-2002 A characterization of domination reducible graphs , (revision of RRR 23-2001) Igor E. Zverovich
21-2002 Penta-extensions of hereditary classes of graphs , I. E. Zverovich and I. I. Zverovich
22-2002 Finding augmenting chains in extensions of claw-free graphs , A. Hertz, V. Lozin and D. Schindl
23-2002 Closed Classes of Pseudo-Boolean Functions with Local Character , Stephan Foldes and Peter L. Hammer
24-2002 Hereditary mappings , Igor Zverovich
25-2002 Boundary classes of graphs for the dominating set problem , V.E. Alekseev, D.V. Korobitsyn and V.V. Lozin
26-2002 Generalized cographs , (Not available, withdrawn by authors)
27-2002 Why Not Both or Neither? , Stephan Foldes
28-2002 Bisplit Graphs , Andreas Brandstadt, Peter L. Hammer, Van Bang Le and Vadim V. Lozin
29-2002 Planar Case of the Maximum Box and Related Problems , Ying Liu, Mikhail Nediak and Mario Szegedy
30-2002 Lower bounds for the size of binary space partition of rectangles , Ying Liu
31-2002 The domination parameters of cubic graphs , I. E. Zverovich and V. E. Zverovich
32-2002 Coloring of locally-connected graphs , Igor E.Zverovich
33-2002 Generalized matrogenic graphs , (revision of RRR-38-2001) Igor E.Zverovich
34-2002 The 3-colorability problem on graphs with maximum degree 4 , Martin Kochol, Vadim Lozin and Bert Randerath
35-2002 On incidence algebras and triangular martrices , Stefan Foldes and Gerasimos Meletiou
36-2002 A Note on Linear Discrepancy and Bandwidth , Dieter Rautenbach
37-2002 An improvement of Gyarfas' bounds on the maximal order of a minimal forbidden induced subgraph for (1, 2)-split graphs , I. E. Zverovich and I. I. Zverovich
38-2002 On the band-, tree- and clique-width of graphs with bounded vertex degree , Vadim Lozin and Dieter Rautenbach
39-2002 Partitioning Points by Parallel Planes , Martin Anthony
40-2002 Using Logical Analysis of Data (LAD) to Find Physio-Mechanical Data Patterns Which Predict Cellular Outcomes , Sascha Abramson, Gabriela Alexe, Peter L. Hammer, Doyle Knight and Joachim Kohn
41-2002 Consensus Algorithms for the Generation of All Maximal Bicliques , (Revision of RRR 23-2000) Gabriela Alexe, Sorin Alexe, Yves Crama, Stephan Foldes, Peter L. Hammer and Bruno Simeone