2006 RUTCOR Research Reports

ABSTRACTS
1-2006 Generation of Artificial Attributes for Data Analysis , Zsolt Csizmadia, Peter L. Hammer and Bela Vizvari
2-2006 SQF: A Slowdown Queueing Fairness Measure , Benjamin Avi-Itzhak, Hanoch Levy and Eli Brosh
3-2006 Maximum k-regular induced subgraphs, Domingos M. Cardoso, Marcin Kaminski, Vadim Lozin
4-2006 SHARP BOUNDS FOR PROBABILITIES WITH GIVEN SHAPE INFORMATION , Ersoy Subasi, Mine Subasi and Andras Prekopa
5-2006 Handling CVaR objectives and constraints in two-stage stochastic models , Csaba I. Fabian
6-2006 An exact algorithm for Max-Cut in sparse graphs, F. Della Croce, M. J. Kaminski, V. Th. Paschos
7-2006 A max-flow approach to improved lower bounds for quadratic 0-1 minimization , Endre Boros, Peter L. Hammer, R. Sun and Gabriel Tavares
8-2006 A row-reduced form for column-partitioned matrices, Stephan Foldes and Erkko Lehtonen
9-2006 Maximum Patterns in Datasets, Tibérius O. Bonates, Peter L. Hammer and Alexander Kogan
10-2006 Preprocessing of Unconstrained Quadratic Binary Optimization, Endre Boros, Peter L. Hammer and Gabriel Tavares
11-2006 On complexity of the acyclic hypergraph sandwich problem, Georg Gottlob,Vladimir Gurvich and Zoltán Miklós
12-2006 Neighborhood hypergraphs of bipartite graphs, Endre Boros, Vladimir Gurvich and Igor Zverovich
13-2006 Valid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints, Nilay Noyan and Andrzej Ruszczynski
14-2006 Boolean Separators and Approximate Boolean Classifiers, Peter L. Hammer and Irina I. Lozina
15-2006 Recognition of Interval Boolean Functions, Ondvrej vCepek, David Kronus and Petr Kuvcera
16-2006 A Stochastic Programming and Simulation Based Analysis of the Structure of the Production on the Arable Land in Hungary, Bela Vizvari, Zoltan Lakner, Gergely Kovacs and Zsolt Csizmadia
17-2006 On graphs whose maximal cliques and stable sets intersect, Diogo V. Andrade, Endre Boros and Vladimir Gurvich
18-2006 Boundary Classes of Planar Graphs, Vadim V. Lozin
19-2006 PEBBL 1.0 User's Guide, Jonathan Eckstein, Cynthia A. Phillips and William E. Hart
20-2006 Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization, D. de Werra and P.L. Hammer
21-2006 Polynomial-time algorithm for vertex K-colorability of P5-free graphs, Marcin Kaminski and Vadim Lozin
22-2006 OPTIMAL MANAGEMENT OF OIL LEASE INVENTORY: OPTION VALUE AND NEW INFORMATION, Michael H. Rothkopf, Radford Schantz and Lee Upton, III
23-2006 Max-cut and max-bisection are NP-hard on unit disk graphs, Josep Diaz and Marcin Kaminski
24-2006 Algorithms for CVaR optimization in dynamic stochastic programming models with applications to finance, Csaba I. Fabian and Anna Veszpremi
25-2006 On short paths interdiction problems: Total and node-wise limited interdiction, Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled Elbassioni, Vladimir Gurvich, Gabor Rudolf and Jihui Zhao
26-2006 Large scale LP model for finding optimal container inspection strategies, Endre Boros, L. Fedzhora, P.B. Kantor, K. Saeger, P. Stroud
27-2006 Domination in graphs of low degree, Vadim Lozin and Martin Milanic
28-2006 ON DOMINATION IN CUBIC GRAPHS, Alexander K. Kelmans
29-2006 Decomposing complete edge-chromatic graphs and hypergraphs. Revisited, Vladimir Gurvich
30-2006 A Class of Multiattribute Utility Functions, Andras Prekopa and Gergely Madi-Nagy
31-2006 The clique-width of bipartite graphs in monogenic classes, Vadim V. Lozin and Jordan Volz