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


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
Issue number4
StatePublished - 1 Jan 2009


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

ASJC Scopus subject areas

  • Information Systems
  • Applied Mathematics


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

Cite this