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

Back to RRR page