A method of decoding multi-layer video data, the method comprising: decoding a bitstream that comprises an encoded representation of the multi-layer video data, wherein decoding the bitstream comprises obtaining, from the bitstream, syntax elements that indicate a plurality of different partitioning schemes, wherein: the multi-layer video data comprises a plurality of layers, Network Access Layer units of the bitstream having different layer identifiers belong to different layers of the plurality of layers, and for each respective partitioning scheme of the plurality of partitioning schemes, the respective partitioning scheme specifies a respective set of disjoint partitions whose union forms an output layer set, wherein each respective partition of the respective set of disjoint partitions contains one or more of the layers; determining whether a multi-layer video decoder is capable of decoding the output layer set, wherein the multi-layer video decoder conforms to a list of triplet entries, each respective triplet entry in the list of triplet entries indicates a profile, a tier, and a level for a respective single-layer decoder of the multi-layer video decoder, and decoders conforming to the list of triplet entries are required to be able to decode the output layer set if the plurality of partitioning schemes includes a suitable partitioning scheme in which, for each respective partition of the partitioning scheme, the profile, tier, and level information signaled for said respective partition indicates that one single-layer decoder of the multi-layer video decoder can be assigned exclusively for decoding the respective partition; and based on the multi-layer video decoder being capable of decoding the bitstream, decoding, by the multi-layer video decoder, the bitstream. decoding a bitstream that comprises an encoded representation of the multi-layer video data, wherein decoding the bitstream comprises obtaining, from the bitstream, syntax elements that indicate a plurality of different partitioning schemes, wherein: the multi-layer video data comprises a plurality of layers, Network Access Layer units of the bitstream having different layer identifiers belong to different layers of the plurality of layers, and for each respective partitioning scheme of the plurality of partitioning schemes, the respective partitioning scheme specifies a respective set of disjoint partitions whose union forms an output layer set, wherein each respective partition of the respective set of disjoint partitions contains one or more of the layers; the multi-layer video data comprises a plurality of layers, Network Access Layer units of the bitstream having different layer identifiers belong to different layers of the plurality of layers, and for each respective partitioning scheme of the plurality of partitioning schemes, the respective partitioning scheme specifies a respective set of disjoint partitions whose union forms an output layer set, wherein each respective partition of the respective set of disjoint partitions contains one or more of the layers; determining whether a multi-layer video decoder is capable of decoding the output layer set, wherein the multi-layer video decoder conforms to a list of triplet entries, each respective triplet entry in the list of triplet entries indicates a profile, a tier, and a level for a respective single-layer decoder of the multi-layer video decoder, and decoders conforming to the list of triplet entries are required to be able to decode the output layer set if the plurality of partitioning schemes includes a suitable partitioning scheme in which, for each respective partition of the partitioning scheme, the profile, tier, and level information signaled for said respective partition indicates that one single-layer decoder of the multi-layer video decoder can be assigned exclusively for decoding the respective partition; and based on the multi-layer video decoder being capable of decoding the bitstream, decoding, by the multi-layer video decoder, the bitstream.