2009 RUTCOR Research Reports

ABSTRACTS
1-2009 A Characterization of Almost CIS Graphs, Yezhou Wu, Wenan Zang, and Cun-Quan Zhang
2-2009 Assignability of 3-dimensional totally tight matrices, Endre Boros, Vladimir A. Gurvich, Igor E. Zverovich, and Wei Shao
3-2009 On effectivity functions of game forms , Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
4-2009 Not complementary connected and not CIS d-graphs form weakly monotone families , Diogo V. Andrage, Endre Boros, and Vladimir Gurvich
5-2009 Logical Analysis of Data: Classification with Justification, Endre Boros, Yves Crama, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, and Kazuhisa Makino
6-2009 A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics, T-H. Hubert Chan and Khaled Elbassioni
7-2009 Bilinearity rank of the cone of positive polynomials and related cones, Nilay Noyan, Dávid Papp, Gábor Rudolf, and Farid Alizadeh
8-2009 More Extremal Properties of de Bruijn Sequences, Endre Boros, Vladimir Gurvich, and Matthew Oster
9-2009 Every Stochastic Game with Perfect Information Admits a Canonical Form, Endre Boros, Vladimir Gurvich, Khaled Elbassioni, and Kazuhisa Makino
10-2009 Method of Multivariate Lagrange Interpolation for Generating Bivariate Bonferroni-Type Inequalities, Gergely Mádi-Nagy and András Prékopa
11-2009 A subclass of Horn CNF's optimally compressible in polynomial time, Endre Boros, Ondřej Čepek, Alexander Kogan, and Petr Kučera
12-2009 Maximization of a Strongly Unimodal Multivariate Discrete Distribution, Mine Subasi, Ersoy Subasi, and András Prékopa
13-2009 Alternate Risk Measures for Emergency Medical Service System Design, Nilay Noyan
14-2009 An Improved Branch-and-Bound Method for Maximum Monomial Agreement, Jonathan Eckstein and Noam Goldberg
15-2009 A new imputation method for incomplete binary data, Mine Subasi, Ersoy Subasi, Martin Anthony, and P.L. Hammer
16-2009 Uniform partitions and Erdos-Ko-Rado Theorem, Vladimir Gurvich
17-2009 On exact blockers and anti-blockers, Vladimir Gurvich
18-2009 On Scarf and Sperner OIKS, Jack Edmonds, Stephane Gaubert, and Vladimir Gurvich
19-2009 A pumping algorithm for ergodic stochastic mean payoff games with perfect information, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
20-2009 Nash solvable bidirected cyclic two-person game forms, Endre Boros, Vladimir Gurvich, Kazuhisa Makino, and Wei Shao
21-2009 Why chess and backgammon can be solved in pure positional uniformly optimal strategies, Endre Boros and Vladimir Gurvich
22-2009 Terminal games with 3 terminals have proper Nash equilibria in pure positional strategies, Endre Boros and Robert Rand
23-2009 Tightened L0-Relaxation Penalties for Classification, Noam Goldberg and Jonathan Eckstein
24-2009 Metric and ultrametric spaces of resistances, Vladimir Gurvich
25-2009 Structural Results for Equistable Graphs and Related Graph Classes, Martin Milanič and Gábor Rudolf
26-2009 Separable discrete functions, Endre Boros, Ondřej Čepek, Vladimir Gurvich, Kazuhisa Makino, and Igor E. Zverovich
27-2009 Extension of the semidefinite characterization of sum of squares functional systems to algebraic structures, Dávid Papp, Ricardo A. Collado, and Farid Alizadeh