On Finding the Maxima of a Set of Vectors

@article{Kung1975OnFT,
  title={On Finding the Maxima of a Set of Vectors},
  author={H. T. Kung and F. Luccio and F. Preparata},
  journal={J. ACM},
  year={1975},
  volume={22},
  pages={469-476}
}
  • H. T. Kung, F. Luccio, F. Preparata
  • Published 1975
  • Mathematics, Computer Science
  • J. ACM
  • H. T. KUNG Carnegze-Mellon Un~verszty, P2ttsburgh, Pennsylvanza F. LUCCIO Unwerszht d~ P~sa, P~sa, Italy F. P. PREPARATA University of Ilhno~s, Urbana, Illinois ASSTRACT. Let U1 , U2, . . . , Ud be totally ordered sets and let V be a set of n d-dimensional vectors In U~ X Us. . X Ud . A partial ordering is defined on V in a natural way The problem of finding all maximal elements of V with respect to the partial ordering ~s considered The computational com- plexity of the problem is defined to… CONTINUE READING
    899 Citations

    Topics from this paper

    Using BART for Multiobjective Optimization of Noisy Multiple Objectives
    • Highly Influenced
    • PDF
    Finding skyline communities in multi-valued networks
    • Highly Influenced
    Multi-objective optimized breeding strategies
    • 5
    • Highly Influenced
    • PDF
    Bandit feedback in Classification and Multi-objective Optimization. (La rétroaction de bandit sur classification et optimization multi-objective)
    • H. Zhong
    • Mathematics, Computer Science
    • 2016
    • Highly Influenced
    Design of Experiments for a multi-objective partitioning problem
    • 2
    • Highly Influenced
    • PDF
    Biomedical Data Management and Graph Online Querying
    • 3
    • Highly Influenced
    Output-sensitive Evaluation of Prioritized Skyline Queries
    • 6
    • Highly Influenced
    • PDF
    Representation of the non-dominated set in biobjective combinatorial optimization
    • 2
    • Highly Influenced
    • PDF