2004 RUTCOR Research Reports

ABSTRACTS
1-2004 A Dynamic Model for Pricing the Priority-Based Network Services , Sunju park, Seungjae Han and Michael H. Rothkopf
2-2004 Convex hulls in Cartesian products , Igor E. Zverovich
3-2004 Protocol Completion Incentive Problems in Cryptographic Vickrey Auctions , Phillip G. Bradford, Sunju park and Michael H. Rothkopf
4-2004 Polar Graphs and Maximal Independent Sets , Vadim V. Lozin and Raffaele Mosca
5-2004 Independent domination and the triangle condition , Yury L. Orlovich and Igor E. Zverovich
6-2004 Locally Quadratic Graphs , Tongyin Liu and Igor E. Zverovich
7-2004 On Claw- And Net-Free Graphs , Alexander K. Kelmans
8-2004 Country Risk Ratings: Statistical And Combinatorial Non-recursive Models , P.L. Hammer, A. Kogan and M.A. Lejeune
9-2004 On Interval Decomposition Lattices , Stephan Foldes and Sandor Radeleczki
10-2004 On Closed Sets of Relational Constraints and Classes of Functions Closed under Variable Substitutions , Miguel Couceiro and Stephan Foldes
11-2004 On Hamiltonicity of Claw- And Net-free Graphs , Alexander K. Kelmans
12-2004 Well-matched graphs , Yury L. Orlovich and Igor E. Zverovich
13-2004 War and Peace in Veto Voting , Vladimir Gurvich
14-2004 Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems , Endre Boros, Khaled Elbassioni and Vladimir Gurvich
15-2004 Graph Representation Functions Computable by Finite Automata , Vadim V. Lozin
16-2004 The Relative Clique-Width of a Graph , Vadim V. Lozin and Dieter Rautenbach
17-2004 On the Hungarian Inventory Control Model , Andras Prekopa
18-2004 The Structure of Closed CN-free Graphs , Alexander K. Kelmans
19-2004 Elementary Results in Control of One-dimensional Discrete Time Dynamical Systems Defined by a Multi-function , Gergely Kovacs and Bela Vizvari
20-2004 A Global Parallel Algorithm for Finding All Minimal Transversals of Hypergraphs of Bounded Edge-size , E. Boros, K. Elbassioni, V. Gurvich and L. Khachiyan
21-2004 Classes, Priorities and Fairness in Queueing Systems , David Raz, Benjamin Avi-Itzhak and Hanoch Levy
22-2004 Function Class Composition, Relational Constraints and Stability under Compositions with Clones , Miguel Couceiro and Stephan Foldes
23-2004 Viability Results in Control of One-dimensional Discrete Time Dynamical Systems Defined by a Multi-function , Gergely Kovacs, Marian Murecsan and Bela Vizvari
24-2004 Modeling Country Risk Ratings Using Partial Orders , Hammer P. L., Kogan A. and Lejeune M.A.
25-2004 A Variable Neighborhood Decomposition Search Methodology for Production-distribution Planning in Suypply Chain Management , M.A. Lejeune
26-2004 Quantifying Fairness in Queueing Systems: Principles and Applications , Benjamin Avi-Itzhak, Hanoch Levy and David Raz
27-2004 A Boolean Measure of Similarity , Martin Anthony and Peter L. Hammer
28-2004 Effective solution of linear Diophantine equation systems with an application in chemistry , David Papp and Bela Vizvari
29-2004 New upper bounds on the probability of events based on graph structures , Bela Vizvari
30-2004 Logical Analysis of Computed Tomography Data to Differentiate Entities of Idiopathic Interstitial Pneumonias , M.W. Brauner, N. Brauner, P.L. Hammer, I. Lozina and D. Valeyre
31-2004 The structure of strongly $C_4$-free well-covered graphs , J. I. Brown, R. J. Nowakowski and I. E. Zverovich
32-2004 RAQFM: A Resource Allocation Queueing Fairness Measure , David Raz, Hanoch Levy and Benjamin Avi-Itzhak
33-2004 The Tree- and Clique-width of Bipartite Graphs in Special Classes , Vadim V. Lozin and Dieter Rautenbach
34-2004 A Variant of the Hungarian Inventory Control Model , Nilay Noyan and Andras Prekopa
35-2004 Double-Regularization Proximal Methods, with Complementarity Applications , (Revision of RRR 29-2003) Paulo J. S. Silva and Jonathan Eckstein
36-2004 Constraints, Functional Equations, Definability of Function Classes, and Functions of Boolean Variables , Miguel Couceiro and Stephan Foldes
38-2004 Computing Many Maximal Independent Sets for Sparse Hypergraphs in Parallel , E. Boros, K. Elbassioni, V. Gurvich and L. Khachiyan
39-2004 VC-dimension of Horn functions , Liliya Fedzhora
40-2004 Maximum Independent Sets in Planar Graphs , Vadim V. Lozin and Raffaele Mosca
41-2004 Generating All Minimal Integral Solutions to AND-OR Systems of Monotone Inequalities: Conjunctions are Easier than Disjunctions , E. Boros, K. Elbassioni, V. Gurvich and L. Khachiyan
42-2004 Methods for the analysis of large real-valued medical databases by logical analysis of data , Zsolt Csizmadia and Bela Vizvari
43-2004 Maximal compatible extensions of partial orders , Stephan Foldes and Jeno Szigeti
44-2004 On Instantaneous Codes , Stephan Foldes and Navin M. Singhi
45-2004 NP-hard Graph Problems and Boundary Classes of Graphs , V.E. Alekseev, R. Boliac, D.V. Korobitsyn and Vadim V. Lozin
46-2004 Arrival Rate Approximation by Nonnegative Cubic Splines , Farid Alizadeh, Jonathan Eckstein, Nilay Noyan and Gabor Rudolf
47-2004 On Strong Unimodality of Multivariate Discrete Distributions , Ersoy Subasi, Mine Subasi and Andras Prekopa