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, Kazuhisa Makino
- 4-2009
Not complementary connected and not CIS d-graphs form weakly monotone families ,Diogo V. Andrage, Endre Boros, Vladimir Gurvich
- 5-2009
Logical Analysis of Data: Classification with Justification,Endre Boros, Yves Crama, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, Kazuhisa Makino
- 6-2009
A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics,T-H. Hubert Chan, Khaled Elbassioni
- 7-2009
Bilinearity rank of the cone of positive polynomials and related cones,Nilay Noyan, David Papp, Gabor Rudolf, 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 Madi-Nagy and Andras Prekopa
- 11-2009 A subclass of Horn CNF's optimally compressible in polynomial time,Endre Boros, Ondrej Cepek, Alexander Kogan, Petr Kucera
- 12-2009 Maximization of a Strongly Unimodal Multivariate Discrete Distribution,Mine Subasi, Ersoy Subasi, and Andras Prekopa
- 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, Noam Goldberg
- 15-2009 A new imputation method for incomplete binary data,
Mine Subasi, Ersoy Subasi, Martin Anthony, 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, Vladimir Gurvich
- 19-2009 A pumping algorithm for ergodic stochastic mean payoff games with perfect information,
Endre Boros,Khaled Elbassioni, Vladimir Gurvich, Kazuhisa Makino
- 20-2009 Nash solvable bidirected cyclic two-person game forms,
Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Wei Shao
- 21-2009 Why chess and backgammon can be solved in pure positional uniformly optimal strategies,
Endre Boros, Vladimir Gurvich
- 22-2009 Terminal games with 3 terminals have proper Nash equilibria in pure positional strategies,
Endre Boros, Robert Rand
- 23-2009 Tightened L0-Relaxation Penalties for Classification,
Noam Goldberg, Jonathan Eckstein
- 24-2009 Metric and ultrametric spaces of resistances,
Vladimir Gurvich
- 25-2009 Structural Results for Equistable Graphs and Related Graph Classes (Submission will be late this year),
Martin Milanic, Gabor Rudolf