@incollection {lovasz-plummer,
    AUTHOR = {Lov\'{a}sz, L. and Plummer, M.D.},
 BOOKTITLE = {Matching Theory},
   ADDRESS = {Amsterdam, New York, Oxford, Tokyo},
   JOURNAL = {Annals of Discrete Mathematics},
    VOLUME = {29},
      YEAR = {1986},
    NUMBER = {},
     PAGES = {},
     PUBLISHER = {North-Holland},
}

@misc {CKK02,
    AUTHOR = {R. Collado and A. Kelmans and D. Krasner},
     TITLE = {On convex polytops in the plane ''containinig''  and ''avoiding'' zero},
HOWPUBLISHED = {DIMACS Technical Report 2002-33, Rutgers University},
     YEAR = {2002}
}
@article {BGKM01,
    AUTHOR = {E. Boros and V. Gurvich and L. Khachiyan and K. Makino},
     TITLE = {Dual-bounded generating problems: partial and multiple transversals of a hypergraph},
   JOURNAL = {SIAM J. Comput.},
    VOLUME = {30},
      YEAR = {2001},
     PAGES = {2036-2050},
}

@article {BEGKM02,
    AUTHOR = {E. Boros and K. Elbassioni and V. Gurvich and L. Khachiyan and K. Makino},
     TITLE = {Dual-bounded generating problems: all minimal integer solutions of a monotone systems of linear inequalities},
   JOURNAL = {SIAM J. Comput.},
    VOLUME = {31},
      YEAR = {2002},
     PAGES = {1624-1643},
}

@article {gallai1,
    AUTHOR = {Gallai, T.},
     TITLE = {Kritische Graphen II},
   JOURNAL = {Magyar Tud. Akad. Mat. Kutat\'{o}. Int. K\"{o}zl.},
    VOLUME = {8},
      YEAR = {1963},
     PAGES = {373-395},
}

@article {gallai2,
    AUTHOR = {Gallai, T.},
     TITLE = {Maximale Systeme unabh\"{a}ngiger Kanten},
   JOURNAL = {Magyar Tud. Akad. Mat. Kutat\'{o}. Int. K\"{o}zl.},
    VOLUME = {9},
      YEAR = {1964},
     PAGES = {401-413},
}

@article {edmonds,
    AUTHOR = {Edmonds, J.},
     TITLE = {Paths, trees and flowers},
   JOURNAL = {Canad. J. Math.},
    VOLUME = {17},
      YEAR = {1965},
     PAGES = {449-467},
}


@article {konig,
    AUTHOR = {K\"{o}nig, D.},
     TITLE = {\"{U}ber Graphen and ihre Anwendung auf Determinantentheorie und Mengenlehre},
   JOURNAL = {Mathematische Annalen},
    VOLUME = {77},
      YEAR = {1916},
     PAGES = {453-465},
}

@article {BHIK,
    AUTHOR = {Boros, E. and Hammer, P. and Ibaraki, T. and
              Kogan, A.},
     TITLE = {Logical analysis of numerical data},
   JOURNAL = {Mathematical Programming},
  FJOURNAL = {Mathematical Programming},
    VOLUME = {79},
      YEAR = {1997},
     PAGES = {163--190},
      ISSN = {0025-5610},
     CODEN = {MHPGA4},
   MRCLASS = {},
  MRNUMBER = {99c:90079},
MRREVIEWER = {B{\'e}la Vizv{\'a}ri},
}

@article {ABHK,
    AUTHOR = {Alon, Noga and Bohman, Tom and Holzman, Ron and Kleitman, Daniel},
     TITLE = {On partitions of discrete boxes},
   JOURNAL = {Discrete Mathematics},
  FJOURNAL = {},
    VOLUME = {257},
      YEAR = {2002},
     PAGES = {255--258},
  }


@inproceedings {query1,
    AUTHOR = { Lueker, G.S.m},
     TITLE = {A data structure for orthogonal range queries},
 BOOKTITLE = {Proc. 19th Annu. IEEE Sympos. Found. Comput. Sci.},
      YEAR = {1978},
     PAGES = {28--34},
}

@incollection {query2,
    AUTHOR = {Maurer, H.A. and Ottmann, T.A.},
TITLE = {Discrete structures and algorithms},
     BOOKTITLE = {Dynamic solutions of decomposable searching problems},
 PUBLISHER = {Carl Hanser Verlag},
   ADDRESS = {M\"unchen, Germany},
      YEAR = {1979},
      PAGE = {17--24},
}

@article {Beale,
    AUTHOR = {Beale, E. M. L.},
     TITLE = {Branch and bound methods for mathematical programming systems},
      NOTE = {Discrete optimization (Proc. Adv. Res. Inst. Discrete
              Optimization and Systems Appl., Banff, Alberta, 1977), II},
   JOURNAL = {Ann. Discrete Math.},
  FJOURNAL = {Annals of Discrete Mathematics},
    VOLUME = {5},
      YEAR = {1979},
     PAGES = {201--219},
   MRCLASS = {},
  MRNUMBER = {558 572},
}

@article {cutpack1,
    AUTHOR = {Dyckhoff, H.},
     TITLE = {A topology of cutting and packing problems},
   JOURNAL = {European Journal of Operational Research},
    VOLUME = {44},
      YEAR = {1990},
     PAGES = {145-159},
}


@article {cutpack2,
    AUTHOR = {Sweeney, Paul E. and  Paternoster, Elizabeth R.},
     TITLE = {Cutting and packing problems: A categorized, application-oriented research bibliography},
   JOURNAL = {Journal of the Operational research society},
    VOLUME = {43},
      YEAR = {1992},
     PAGES = {691-706},
}

@misc {convexExample,
    AUTHOR = {Boros, E. and Elbassion, K. and Gurvich, V. and Khachiyan, L.},
     TITLE = {On inequalities for geometric transversal hypergraphs
related to their generation},
   HOWPUBLISHED = {manuscript},
 }

@article {g,
    AUTHOR = {Golberg, A. I. and Gurvich, V. A.},
     TITLE = {One problem of extremal
graphs theory and its applications},
   JOURNAL = {Soviet J. of
Computer and
System Science, formerly Engineering Cybernetics, in Russian},
    VOLUME = {},
      YEAR = {1988},
    NUMBER = {1},
     PAGES = {106-116},
}


@article {boros1,
    AUTHOR = {Boros, E. and Furedi, Z.},
     TITLE = {Rectangular dissections of a
square},
   JOURNAL = {European Journal of Combinatorics},
    VOLUME = {9},
      YEAR = {1988},
    NUMBER = {},
     PAGES = {271-280},
}
@article {agg2,
    AUTHOR = {Barnard, J.M. and Downs, G.M.},
     TITLE = {Clustering of chemical structures on the basis of two-dimensional similarity measures},
   JOURNAL = {J. Chem. Inf. Comput. Sci.},
    VOLUME = {32},
      YEAR = {1992},
    NUMBER = {},
     PAGES = {644-649},
}
@incollection {agg1,
    AUTHOR = {Anderberg, M.R.},
     BOOKTITLE = {Cluster analysis for applications},
 PUBLISHER = {Academic press, inc.},
   ADDRESS = {New York},
      YEAR = {1973},
}

@incollection {agg3,
    AUTHOR = {Everitt, B.S.},
     BOOKTITLE = {Cluster analysis, Second edition },
 PUBLISHER = {Heineman Educational Books Ltd},
   ADDRESS = {London},
      YEAR = {1980},
}

@incollection {s2,
    AUTHOR = {Szegedy, M.},
     TITLE = {On the subdivision of the unit square into rectangles with
              equal area},
 BOOKTITLE = {Finite and infinite sets, Vol.\ I, II (Eger, 1981)},
     PAGES = {899--902},
 PUBLISHER = {North-Holland},
   ADDRESS = {Amsterdam},
      YEAR = {1984},
   MRCLASS = {05B45},
  MRNUMBER = {87g:05073b},
MRREVIEWER = {J. E. Graver},
}
@incollection {boros2,
    AUTHOR = {Boros, E.},
     TITLE = {On the number of subdivisions of the unit square},
 BOOKTITLE = {Finite and infinite sets, Vol.\ I, II (Eger, 1981)},
     PAGES = {893--898},
 PUBLISHER = {North-Holland},
   ADDRESS = {Amsterdam},
      YEAR = {1984},
   MRCLASS = {05B45},
  MRNUMBER = {87g:05073a},
MRREVIEWER = {J. E. Graver},
}

@incollection {helly,
    AUTHOR = {McKee, T.A. and McMorris, F.R.},
     TITLE = {Topics in intersection graph theory},
 BOOKTITLE = {SIAM Monograph on Discrete Math. and Appl.},
     PAGES = {},
 PUBLISHER = {},
   ADDRESS = {},
      YEAR = {1999},
}


@article {s1,
    AUTHOR = {Haggkvist, R. and Lindberg, P. -O. and Bindstrom, B.},
     TITLE = {Dissecting
a square into rectangles of equal area},
   JOURNAL = {Discrete Mathematics},
    VOLUME = {47},
      YEAR = {1983},
    NUMBER = {},
     PAGES = {321-323},
}



@inproceedings {dg,
    AUTHOR = {Dobkin, D. and Gunopulos, D. },
     TITLE = {Computing the rectangle discrepancy},
 BOOKTITLE = {3rd Annual video review of computational geometry},
      YEAR = {1994},
     PAGES = {385--386},
 PUBLISHER = {},
}

@inproceedings {ma,
    AUTHOR = {Maass, W. },
     TITLE = {Efficient agnostic \'PAC'\ -learning with simple hypotheses},
 BOOKTITLE = {Proc. of the 7th annual ACM conference on computational learning theory},
      YEAR = {1994},
     PAGES = {67--75},
 PUBLISHER = {},
}
@article {l1,
    AUTHOR = {Chen, Z. and Maass, W.},
     TITLE = {On-line learning of rectangles and
union of rectangles},
   JOURNAL = {Machine Learning},
    VOLUME = {17},
      YEAR = {1994},
    NUMBER = {},
     PAGES = {201-223},
}

@article {l2,
    AUTHOR = {Salzberg, S.},
     TITLE = {A nearest hyperrectangle learning
method},
   JOURNAL = {Machine Learning},
    VOLUME = {6},
      YEAR = {1991},
    NUMBER = {},
     PAGES = {251-276},
}

@inproceedings {p1,
    AUTHOR = { Muthukrishnan, S. and  Poosala, V.  and  Sue, T.},
     TITLE = {On
rectangular
partitionings in two dimensions: algorithms, complexity, and
applications},
 BOOKTITLE = {7th International Conf. on Database Theorey
(ICDT'99)},
      YEAR = {1999},
     PAGES = {236--256},
 PUBLISHER = {ICDT 1999},
}


@article {p2,
    AUTHOR = { Mingozzi, A. and   Morig, S.},
     TITLE = {Partitioning a matrix with
non-guillotine cuts to minimize the maximum cost},
   JOURNAL = {Discrete Applied Mathematics},
    VOLUME = {116},
      YEAR = {2002},
    NUMBER = {},
     PAGES = {243-260},
}

@article {cube,
    AUTHOR = {Meier, C.},
     TITLE = {Decomposition of a cube into smaller cube},
   JOURNAL = {Amer. Math. Monthly},
    VOLUME = {81},
      YEAR = {1974},
    NUMBER = {},
     PAGES = {630-631},
}

@article {h,
    AUTHOR = {Helly, E.},
     TITLE = {\"{U}ber Mengen konvexer K\"{o}rper m it
gemeinschaftlichen Punkten},
   JOURNAL = {Jber. Deutsch. Math. Vereinig.},
    VOLUME = {32},
      YEAR = {1923},
    NUMBER = {},
     PAGES = {175-176},
}

@article {r,
    AUTHOR = {Radon, J.},
     TITLE = {Mengen konvexer K\"{o}rper, die einen
gemeinsamen Punkt enthalten},
   JOURNAL = {Math. Ann.},
    VOLUME = {83},
      YEAR = {1921},
    NUMBER = {},
     PAGES = {113-115},
}

@article {c1,
    AUTHOR = {Carath\'{e}odory, C.},
     TITLE = {\"{U}ber den
Variabilit\"{a}tsbereich der Koeffizienten von Potenzreihen
, die
gegebene Wertenicht annehmen},
   JOURNAL = {Math. Ann.},
    VOLUME = {64},
      YEAR = {1907},
    NUMBER = {},
     PAGES = {95-115},
}

@article {c2,
    AUTHOR = {Carath\'{e}odory, C.},
     TITLE = {\"{U}ber den
Variabilit\"{a}tsbereich der
Fourier'schen Konstanten von positiven harmonischen Funktionen},
   JOURNAL = {Rend. Circ. Mat. Palermo},
    VOLUME = {32},
      YEAR = {1911},
    NUMBER = {},
     PAGES = {193-217},
}

@incollection {handbook,
    AUTHOR = { Eckhoff, J.},
     TITLE = {Helly, {R}adon, and
{C}arath\'{e}odory Type Theorems},
 BOOKTITLE = {Handbook of convex geometry},
     PAGES = {389--448},
 PUBLISHER = {Elsevier Science Publishers},
   ADDRESS = {},
    VOLUME = {A},
      YEAR = {1993},
}

@incollection {D,
    AUTHOR = { Gr\"{u}nbaum, B. and  Klee, V. },
     TITLE = {Helly, {R}adon, and
{C}arath\'{e}odory Type Theorems},
 BOOKTITLE = {Convexity, Proc. of Symposia in Pure Math.},
     PAGES = {101--180},
 PUBLISHER = {Amer. Math. Soc.},
   ADDRESS = {Providence, RI},
      YEAR = {1963},
   VOLUME = {7},
}



@article {sperner,
    AUTHOR = {Sperner, E.},
     TITLE = {Ein Satz \"{u}ber Untermengen
einer endlichen
Menge},
   JOURNAL = {Math. Z.},
    VOLUME = {27},
      YEAR = {1928},
    NUMBER = {},
     PAGES = {544-548},
}

@article {hall,
    AUTHOR = {Hall, P.},
     TITLE = {On representatives of subsets},
   JOURNAL = {J. London
Math. Soc.},
    VOLUME = {10},
      YEAR = {1935},
    NUMBER = {},
     PAGES = {26-30},
}

@incollection {bela,
    AUTHOR = { Bollob\'{a}, B.   },
    BOOKTITLE = {Combinatorics, Set systems,
hypergraphs, families of vectors, and combinatorial probability
},
  PUBLISHER = {Cambridge University Press},
      YEAR = {1993},
  }

@article {dd,
    AUTHOR = { Dobkin, D. P. and   Gunopulos, D.  and  Maass, W.},
     TITLE = {Computing the maximum bichromatic discrepancy, with applications to
computer graphics and machine learning},
   JOURNAL = {J. Computer  and Systems
Sciences},
    VOLUME = {52},
      YEAR = {1996},
    NUMBER = {3},
     PAGES = {453-470},
}

@article {yingmike,
    AUTHOR = {Eckstein, J. and    Hammer, P. and   Liu, Y. and
Nediak, M.  and  Simeone, B.},
     TITLE = {The maximum box problem and its application
to data analysis},
   JOURNAL = {Computational Optimization and Applications},
    VOLUME = {23},
      YEAR = {2002},
    NUMBER = {3},
     PAGES = {285-298},
 }

@misc {mike,
    AUTHOR = { Eckstein, J. and   Hammer, P. and   Liu, Y. and
Nediak, M.},
     TITLE = {Strongest pattern generation and applications
},
HOWPUBLISHED = {Presented in  International Symopsiums on
Artificial Intelligence
and Mathematic, Fort Lauderdale, Florida},
     MONTH = {January 2-4},
      YEAR = {2002}
}

@article {matrix,
    AUTHOR = { Chv\'atal, V. and   Graham, R. L. and  Perold, A. F.
 and  Whitesides, S. H.},
     TITLE = {Combinatorial designs related to the perfect graph
conjecture},
   JOURNAL = {Discrete Mathematics},
    VOLUME = {26},
      YEAR = {1979},
    NUMBER = {},
     PAGES = {83-92},
}

@article {partition,
    AUTHOR = {Lov\'asz, L.},
     TITLE = {A characterization of perfect
 graphs},
   JOURNAL = {J. Combinatorial Theory},
    VOLUME = {13},
      YEAR = {1972},
    NUMBER = {Series B},
     PAGES = {95-98},
}

@article {1,
    AUTHOR = { Berman, P. and   DasGupta, B.  and Muthukrishnan, S.},
     TITLE = {On the exact size of
the binary space partitioning of sets of isothetic rectangles with
applications},
   JOURNAL = {SIAM
Journal of Discrete Mathematics},
    VOLUME = {15},
      YEAR = {2002},
    NUMBER = {2},
     PAGES = {252-267},
}

@article {2,
    AUTHOR = {Thibault, W. C.  and  Naylor, B. F.},
     TITLE = {Set operations on polyhedra using
binary space partitioning trees},
   JOURNAL = {Comput. Graph},
    VOLUME = {21},
      YEAR = {1987},
    NUMBER = {4},
     PAGES = {},
}

@incollection {3,
    AUTHOR = {Dumitrescu, A. and  Mitchell, J.  and  Sharir, M.},
     TITLE = {Binary space partitions
for axis-parallel segments, rectangles, and hyperrectangle},
   BOOKTITLE = {Proc. 17th ACM Symp. On Computational Geometry},
    VOLUME = {},
      YEAR = {2001},
    NUMBER = {},
     PAGES = {141-150},
}

@incollection {4,
    AUTHOR = {Muthukrishnan, S. and  Poosala, V.  and  Suel, T.},
     TITLE = {Rectangular
partitionings: Algorithms, Complexity and Applications
},
   BOOKTITLE = {Proc. Intl. Conf. On Database Theory},
    VOLUME = {},
      YEAR = {1999},
    NUMBER = {},
     PAGES = {},
}

@misc {boxp,
    AUTHOR = {Boros, E. and Gurvich, V. and Liu, Y.},
     TITLE = {Combinatorics of box
partitions},
HOWPUBLISHED = {Working paper},
}

@misc {rectangle,
    AUTHOR = {Boros, E. and Gurvich, V. and Liu, Y.},
     TITLE = {Minimal linked sets of rectangles},
HOWPUBLISHED = {Working paper},
}

@misc {convex,
    AUTHOR = {Boros, E. and Gurvich, V. and Liu, Y.},
     TITLE = {Comparison of convex
hulls and box hulls},
HOWPUBLISHED = {Working paper},
}

@misc {hat,
    AUTHOR = {Boros, E. and Gurvich, V. and Liu, Y.},
     TITLE = {Infinite families of
hat graphs
},
HOWPUBLISHED = {Working paper},
}

@misc {tiling,
    AUTHOR = {Boros, E.  and Liu, Y.},
     TITLE = {Lower Bounds of the sizes of binary space partition
 of rectangles
},
HOWPUBLISHED = {Working paper},
}

@misc {szegedy,
    AUTHOR = { Liu, Y. and  Nediak, M.  and  Szegedy, M. },
     TITLE = {Planar case of the
maximum box and bichromatic discrepancy problems
},
HOWPUBLISHED = {Working paper},
}


@article {pack1,
    AUTHOR = {Barnes, F. W.},
     TITLE = {Packing the maximum number of $m\times n$
tiles in a large $p\times q$ rectangle},
   JOURNAL = {Discrete Mathematics},
    VOLUME = {26},
      YEAR = {1979},
    NUMBER = {},
     PAGES = {93-100},
}

@article {pack2,
    AUTHOR = { Khanna, S. and   Muthukrishnan, S.  and Paterson, M.},
     TITLE = {On
approximating rectangle tiling and packing},
   JOURNAL = {SODA },
    VOLUME = {},
      YEAR = {1998},
    NUMBER = {},
     PAGES = {384-393},
}

@article {pack3,
    AUTHOR = { Berman, P. and DasGupta, B. and Muthukrishnan, S.
 and Ramaswami, S.},
     TITLE = {Improved approximation algorithms for rectangle tiling
and packing},
   JOURNAL = {SODA},
    VOLUME = {},
      YEAR = {2001},
    NUMBER = {},
     PAGES = {427-436},
}

@article {pack4,
    AUTHOR = {Erdos, P.  and Graham, R.},
     TITLE = {On packing squares with equal
squares},
   JOURNAL = {J. Combin. Theory},
    VOLUME = {19},
      YEAR = {1975},
    NUMBER = {A},
     PAGES = {119-123},
}

@article {pack5,
    AUTHOR = {Brualdi, R. and  Foregge, T.},
     TITLE = {Packing boxes with harmonic
bricks},
   JOURNAL = {J. Combin. Theory},
    VOLUME = {17},
      YEAR = {1974},
    NUMBER = {A},
     PAGES = {81-114},
}

@incollection {boxicity,
    AUTHOR = {Roberts, F. S.},
     TITLE = {On the boxicity and cubicity of a
graph},
BOOKTITLE = {In Recent Progress in Combinatorics (ed.  by Tutte)},
     PAGES = {301--310},
 PUBLISHER = {Academic Press},
   ADDRESS = {New York},
         YEAR = {1969},
 }


@article {dual,
    AUTHOR = {Elbassioni, K. and  Gurvich, V. and Khachiyan, L.
 and
       Makino, K.},
     TITLE = {Dual-bounded generating problems: all minimal integer
solutions for
       a monotone system of linear inequalities},
   JOURNAL = {SIAM
 Journal on Computing (accepted)},
    VOLUME = {},
      YEAR = {},
    NUMBER = {},
     PAGES = {},
}

@misc {dual1,
    AUTHOR = {Boros, E. and Elbassioni, K. and  Gurvich, V.
 and Khachiyan, L.
 },
     TITLE = {Generating dual-bounded hypergraphs},
HOWPUBLISHED = {DIMACS Technical  Report 23-2002},
 }

@misc {kvant,
    AUTHOR = {Gurvich, V. and Golberg, A. I. },
    TITLE = {Problem M940},
    HOWPUBLISHED = {J. Kvant (in Russian)},
    YEAR = {1985},
    PAGES = {40},
 }

@article {gomory,
    AUTHOR = {Gilmore, P.C. and Gomory, R.E.},
     TITLE = {A linear programming approach to the cutting stock problem--part II},
   JOURNAL = {Operations Research},
    VOLUME = {11},
      YEAR = {1963},
        PAGES = {863-888},
}

@article {game1,
    AUTHOR = {Gurvich, V.},
     TITLE = {On the normal form of positional games},
   JOURNAL = {Soviet Math Dokl.},
    VOLUME = {25},
      YEAR = {1982},
    NUMBER = {3},
     PAGES = {572-575},
}

@article {game2,
    AUTHOR = {Gurvich, V.},
     TITLE = {Some properties and applications
of complete edge-chromatic graphs and hypergraphs},
   JOURNAL = {Soviet Math. Dokl.},
    VOLUME = {30},
      YEAR = {1989},
    NUMBER = {3},
     PAGES = {803-807},
}

@article {cut1,
    AUTHOR = {Brooks, R. L. and  Smith, C. and Stone, A.
and Tutte, W.},
     TITLE = {The
dissections of rectangles into squares},
   JOURNAL = {Duke. Math. J.},
    VOLUME = {7},
      YEAR = {1940},
    NUMBER = {},
     PAGES = {312-340},
}

@article {cut2,
    AUTHOR = {Stanley, R.},
     TITLE = {Theory and application of plane partitions,
1 and 2},
   JOURNAL = {Studies in App. Math.},
    VOLUME = {50},
      YEAR = {1971},
    NUMBER = {},
     PAGES = {167-188},
}

@incollection {thomas,
    AUTHOR = {Moser, W. O. J.},
     BOOKTITLE = {Research Problems in Discrete
Geometry},
ADDRESS = {Montreal},
   JOURNAL = {},
    VOLUME = {},
      YEAR = {1981},
    NUMBER = {},
     PAGES = {Problem 34},
}

@incollection {27,
    AUTHOR = {Muralikrishna, M.  and Dewitt, D.},
     TITLE = {Equi-depth histograms for
estimating selectivity factors for multi-dimensional queries},
BOOKTITLE = {Proc. of ACM SIGMOD Conf.},
     PAGES = {28--36},
 PUBLISHER = {},
   ADDRESS = {},
         YEAR = {1988},
 }

@incollection {32,
    AUTHOR = {Poosala, V.  and  Ioannidis, Y.},
     TITLE = {Selectivity estimation
without the attribute value independence assumption},
BOOKTITLE = {Proc. of the
23rd Int. Conf. on Very Large Databases},
     PAGES = {},
 PUBLISHER = {},
   ADDRESS = {},
         YEAR = {1997},
 }

@article {bsp,
    AUTHOR = {Fuchs, H. and Kedem, Z. and Naylor, B.},
     TITLE = {On visible surface generation by a priori tree structures},
   JOURNAL = {Comput. Graph.},
    VOLUME = {14},
      YEAR = {1980},
    NUMBER = {3},
     PAGES = {124-133},
}




@article {bsp1,
    AUTHOR = {Paterson, M. and  Yao, F.},
     TITLE = {Optimal binary space partitions
for orthogonal objects},
   JOURNAL = {J. Algorithms},
    VOLUME = {13},
      YEAR = {1992},
    NUMBER = {},
     PAGES = {99-113},
}

@article {bsp2,
    AUTHOR = {Nguyen, V. H. and Widmayer, P.},
     TITLE = {Binary space partitions
for sets of hyperrectangles},
   JOURNAL = {LNCS},
    VOLUME = {},
      YEAR = {1995},
    NUMBER = {},
     PAGES = {1023},
}

@article {bsp3,
    AUTHOR = {d'Amore, F.  and  Franciosa, P.},
     TITLE = {On the optimal binary plane
partition for sets of isothetic rectangles},
   JOURNAL = {Information
Proc. Letters},
    VOLUME = {44},
      YEAR = {1992},
    NUMBER = {},
     PAGES = {255-259},
}

@article {hsv,
    AUTHOR = {Hoeffgen, K. U. and Simon, H. U.  and   Horn, K.},
     TITLE = {Robust
trainability of single neurons},
   JOURNAL = {Journal of Computer and System
Sciences},
    VOLUME = {50},
      YEAR = {1995},
    NUMBER = {1},
     PAGES = {114-125},
}

@article {kss,
    AUTHOR = {Kearns, M. and  Schapire, R. E. and Sellie, L. M.},
     TITLE = {Toward
efficient agnostic learning},
   JOURNAL = {Proc. of the 5th ACM Workshop on
computaitonal Learning Theory},
    VOLUME = {},
      YEAR = {1992},
    NUMBER = {},
     PAGES = {341-352},
}


@article {Boros,
    AUTHOR = {Boros, E. and Hammer, P. L. and Ibaraki, T. and
              Kogan, A. and Mayoraz, E. and Muchnik, I.},
     TITLE = {An Implementation of Logical Analysis of Data},
   JOURNAL = {IEEE Transactions of Knowledge and Data Engineering},
    VOLUME = {12},
      YEAR = {2000},
    NUMBER = {2},
     PAGES = {292-306},
}

@misc {Shi,
    AUTHOR = {Boros, E. and Ibaraki, T. and
              Shi, L. and Yagiura, M.},
     TITLE = {Generating all "good" patterns in polynomial expected time},
HOWPUBLISHED = {Lecture at the {\it 6th International Symposium on Artificial
Intelligence and Mathematics}, Ft. Lauderdale, Florida},
     MONTH = {January},
      YEAR = {2000},
}



@article {Chvatal,
    AUTHOR = {Chv{\'a}tal, V.},
     TITLE = {A greedy heuristic for the set-covering problem},
   JOURNAL = {Math. Oper. Res.},
  FJOURNAL = {Mathematics of Operations Research},
    VOLUME = {4},
      YEAR = {1979},
    NUMBER = {3},
     PAGES = {233--235},
      ISSN = {0364-765X},
   MRCLASS = {},
  MRNUMBER = {80g:90082},
MRREVIEWER = {Leon Cooper},
}

@article {Crama,
    AUTHOR = {Crama, Y. and Hammer, P. L. and Ibaraki, T.},
     TITLE = {Cause-effect relationships and partially defined {B}oolean
              functions},
   JOURNAL = {Annals of Operations Research},
  FJOURNAL = {Annals of Operations Research},
    VOLUME = {16},
      YEAR = {1988},
     PAGES = {299--325},
      ISSN = {0254-5330},
   MRCLASS = {},
  MRNUMBER = {996 267},
}

@misc {HKSS,
    AUTHOR = {Hammer, P. L. and Kogan, A. and Simeone, B.
                  and Szedmak, S.},
     TITLE = {Pareto-optimal patterns in Logical Analysis of Data},
HOWPUBLISHED = {RUTCOR Research Report 7-2001},
     YEAR = {2001}
}

@misc {Hammer,
    AUTHOR = {Hammer, P. L.},
     TITLE = {Partially defined {B}oolean
              functions and cause-effect relationships},
HOWPUBLISHED = {Lecture at the International Conference
on Multi-Attribute Decision Making Via Or-Based Expert Systems,
University of Passau, Germany},
     MONTH = {April},
      YEAR = {1986}
}

@article {Johnson,
    AUTHOR = {Johnson, D. S.},
     TITLE = {Approximation algorithms for combinatorial problems},
      NOTE = {Fifth Annual ACM Symposium on the Theory of Computing (Austin,
              Tex., 1973)},
   JOURNAL = {J. Comput. System Sci.},
    VOLUME = {9},
      YEAR = {1974},
     PAGES = {256--278},
   MRCLASS = {},
  MRNUMBER = {56 \#7317},
MRREVIEWER = {A. V. Anisimov},
}

@article {Lovasz,
    AUTHOR = {Lov{\'a}sz, L.},
     TITLE = {On the ratio of optimal integral and fractional covers},
   JOURNAL = {Discrete Math.},
    VOLUME = {13},
      YEAR = {1975},
    NUMBER = {4},
     PAGES = {383--390},
   MRCLASS = {},
  MRNUMBER = {52 \#5452},
MRREVIEWER = {Torrence D. Parsons},
}

@article {MR1356410,
    AUTHOR = {Mangasarian, Olvi L. and Street, W. Nick and Wolberg, William
              H.},
     TITLE = {Breast cancer diagnosis and prognosis via linear programming},
   JOURNAL = {Oper. Res.},
  FJOURNAL = {Operations Research},
    VOLUME = {43},
      YEAR = {1995},
    NUMBER = {4},
     PAGES = {570--577},
      ISSN = {0030-364X},
     CODEN = {OPREAI},
   MRCLASS = {},
  MRNUMBER = {1 356 410},
}

@article {ManWol,
    AUTHOR = {Mangasarian, Olvi L. and Wolberg, William H.},
     TITLE = {Cancer diagnosis and prognosis via linear programming},
   JOURNAL = {SIAM News},
    VOLUME = {23},
      YEAR = {1990},
    NUMBER = {5},
     PAGES = {1-18},
}


@article {Murthy,
    AUTHOR = {Murthy, Sreerama K. and Kasif, Simon and Salzberg, Steven},
     TITLE = {A system for induction of oblique decision trees},
   JOURNAL = {Journal of Artificial Intelligence Research},
    VOLUME = {2},
      YEAR = {1994},
     PAGES = {1--32},
}

@inproceedings {Smith,
    AUTHOR = {Smith, J. W. and Evelhart, J. E. and Dickinson, W. C. and
                  Knowler, W.C. and Johannes, R. S.},
     TITLE = {Using the {ADAP} learning algorithm to forecast the
onset of diabetes mellitus},
 BOOKTITLE = {Proceedings of the Symposium on Computer Applications
                  and Medical Care},
      YEAR = {1988},
     PAGES = {261--265},
 PUBLISHER = {IEEE Computer Society Press},
}

@misc {oldUCI,
    AUTHOR = {C.J. Merz and P.M. Murphy},
     TITLE = {UCI Repository of machine learning databases},
HOWPUBLISHED = {http://www.ics.uci.edu/~mlearn/MLRepository.html},
      NOTE = {Irvine, CA: University of California, Department of
                  Information and Computer Science},
}

@misc{UCI,
    AUTHOR = {Blake, Catherine L. and Merz, Christopher J.},
      YEAR = {1998},
     TITLE = {{UCI} Repository of machine learning databases},
HOWPUBLISHED = {http://www.ics.uci.edu/$\sim$mlearn/MLRepository.html},
      NOTE = {University of California, Irvine, Department of
                  Information and Computer Sciences},
}

@incollection {bfgrw,
    AUTHOR = {Bixby, Robert E. and Fenelon, Mary and Gu, Zonghao and
              Rothberg, Ed and Wunderling, Roland},
     TITLE = {M{I}{P}: theory and practice---closing the gap},
 BOOKTITLE = {System modeling and optimization (Cambridge, 1999)},
     PAGES = {19--49},
 PUBLISHER = {Kluwer Acad. Publ.},
   ADDRESS = {Boston, MA},
      YEAR = {2000},
   MRCLASS = {},
  MRNUMBER = {2001e:90047},
}

@article {comp,
    AUTHOR = {Lim, T. and Loh, W. and Shih, Y.},
     TITLE = {A comparison of prediction accuracy, complexity, and
                  training time of thirty-three old and new
                  classification algorithms},
   JOURNAL = {Machine Learning},
      YEAR = {2000},
    VOLUME = {40},
     PAGES = {203-228},
}

@article {lsvm,
    AUTHOR = {Mangasarian, Olvi L. and Musicant, David R.},
     TITLE = {Lagrangian Support Vector Machines},
   JOURNAL = {Journal of Machine Learning Research},
      NOTE = {Data Mining Institute Technical Report 00-06, June 2000;
                  Lagrangian Support Vector Machine web page with
                  MATLAB code},
    VOLUME = {1},
      YEAR = {2001},
     PAGES = {161-177},
}



@inproceedings {ying,
    AUTHOR = {Hammer, Peter L. and Liu, Y. and Simeone, B.
                  and Szedmak, S},
     TITLE = {Saturated Systems of Homogeneous Boxes and the Logical
                  Analysis of Numerical Data},
 BOOKTITLE = {Studies in Classification, data analysis, and knowledge organization, Proceedings of GFKL2001 (accepted)},
      YEAR = {2001},
     PAGES = {},
 PUBLISHER = {Springer-Verlag},
}