2010 RUTCOR Research Reports

ABSTRACTS
1-2010 Sparse Signomial Classification and Regression, Kyungsik Lee, Norman Kim, and Myong K. Jeong
2-2010 Boolean Functions with a Simple Certificate for CNF Complexity, Ondřej Čepek, Petr Kučera, and Petr Savický
3-2010 Network Resiliency, Michael Tortorella
4-2010 It is a coNP-complete Problem to Decide whether a Positive ∨-∧ Formula of Depth 3 Defines a Read-once or Respectively Quadratic Boolean Function, Vladimir Gurvich
5-2010 A Potential Reduction Algorithm for Ergodic Mean Payoff Stochastic Games with Perfect Information, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
6-2010 Uniform Quasi-concavity in Probabilistic Constrained Stochastic Programming, András Prékopa, Kunikazu Yoda, and Mine Subasi
7-2010 Metric and Ultrametric Spaces of Resistances, Vladimir Gurvich
8-2010 Empirical Analysis of Polynomial Bases on the Numerical Solution of the Multivariate Discrete Moment Problem, Gergely Mádi-Nagy
9-2010 Sparse Weighted Voting Classifier Selection and its LP Relaxations, Noam Goldberg and Jonathan Eckstein
10-2010 On Exact Blockers and Anti-blockers, Δ-conjecture, and Related Problems, Vladimir Gurvich
11-2010 A Practical Relative Error Criterion for Augmented Lagrangians, Jonathan Eckstein and Paulo J. S. Silva
12-2010 Optimal Portfolio Selection Based on Multiple Value at Risk Constraints, Kunikazu Yoda and András Prékopa
13-2010 Scenario Decomposition of Risk-averse Multistage Stochastic Programming Problems, Ricard A. Collado, Dávid Papp, and Andrzej Ruszczyński
14-2010 On Nash Equilibria and Improvement Cycles in Pure Positional Strategies for Chess-like and Backgammon-like n-person Games, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
15-2010 More About Scarf and Sperner OIKs, Jack Edmonds, Stephane Gaubert, Vladimir Gurvich, and Matthew Oster
16-2010 Further Generalizations of Wythoff's Game and Minimum Excludant Function, Vladimir Gurvich
17-2010 The Discrete Moment Method for the Numerical Integration of Piecewise Higher Order Convex Functions , Andras Prekopa, Mariya Naumova, and Linchun Gao
18-2010 A four parametric generalization of the Wythoff NIM and its recursive solution, Vladimir Gurvich
19-2010 reserved for submission,
20-2010 Network Supply Systems, Stable Families of Coalitions for Superadditive TU-games and Berge's Normal Hypergraphs, Vladimir Gurvich and Sergei Schreider
21-2010 Proof of Logconcavity of Some Compound Poisson and Related Distributions, Anh Ninh and András Prékopa
22-2010 A Lower Bound for Discounting Algorithms Solving Two-person Zero-sum Limit Average Payoff Stochastic Games, Endre Boros, Khaled Elbassioni, Vladimir Gurvich, and Kazuhisa Makino
23-2010 Occupation Games on Graphs in which the Second Player Takes Almost All Vertices, Alexander Shapovalov
24-2010 Robust Cutpoints in the Logical Analysis of Numerical Data, Martin Anthony and Joel Ratsaby
25-2010 On Cumulative Jump Random Variables, Michael Tortorella
26-2010 The Branch and Bound Method, Béla Vizvári
27-2010 Convergence of Composition of Markov Risk Measures, Vincent Leclère