Combinatorial systems evolution: Example of standard for multimedia information

Mark Sh Levin, Oleg Kruchkov, Ofer Hadar, Evgeny Kaminsky

    Research output: Contribution to journalArticlepeer-review

    9 Scopus citations

    Abstract

    The article addresses the issues of combinatorial evolution of standards in transmission of multimedia information including the following: (a) brief descriptions of basic combinatorial models as multicriteria ranking, knapsack-like problems, clustering, combinatorial synthesis, multistage design, (b) a description of standard series (MPEG) for video information processing and a structural (combinatorial) description of system changes for the standards, (c) a set of system change operations (including multi-attribute description of the operations and binary relations over the operations), (d) combinatorial models for the system changes, and (e) a multistage combinatorial scheme (heuristic) for the analysis of the system changes. Expert experience is used. Numerical examples illustrate the suggested problems, models, and procedures.

    Original languageEnglish
    Pages (from-to)519-538
    Number of pages20
    JournalInformatica
    Volume20
    Issue number4
    StatePublished - 1 Jan 2009

    Keywords

    • Combinatorial optimization
    • Decision making
    • Expert judgment
    • Heuristics
    • Multimedia information
    • Standard
    • System evolution
    • Technological trajectories

    ASJC Scopus subject areas

    • Information Systems
    • Applied Mathematics

    Fingerprint

    Dive into the research topics of 'Combinatorial systems evolution: Example of standard for multimedia information'. Together they form a unique fingerprint.

    Cite this