| dbo:abstract
|
- In order-theoretic mathematics, a series-parallel partial order is a partially ordered set built up from smaller series-parallel partial orders by two simple composition operations. The series-parallel partial orders may be characterized as the N-free finite partial orders; they have order dimension at most two. They include weak orders and the reachability relationship in directed trees and directed series–parallel graphs. The comparability graphs of series-parallel partial orders are cographs. Series-parallel partial orders have been applied in job shop scheduling, machine learning of event sequencing in time series data, transmission sequencing of multimedia data, and throughput maximization in dataflow programming. Series-parallel partial orders have also been called multitrees; however, that name is ambiguous: multitrees also refer to partial orders with no four-element diamond suborder and to other structures formed from multiple trees. (en)
- Последовательно-параллельный частичный порядок — это частично упорядоченное множество, построенное из меньших последовательно-параллельных частичных порядков с помощью двух простых операций соединения. Последовательно-параллельные частичные порядки можно описать как свободные от N-порядка конечные частичные порядки. Они имеют максимум два. Эти порядки включают и отношение достижимости в ориентированных деревьях и ориентированных параллельно-последовательных графах. Графы сравнимости последовательно-параллельных частичных порядков — это кографы. Последовательно-параллельные частичные порядки применяются в теории расписаний, машинном обучении последовательностей событий во временны́х рядах данных, последовательности передачи мультимедийных данных и максимизации пропускной способности в потоках данных. Последовательно-параллельные частичные порядки называются также мультидеревьями. Однако это название двусмысленно — также называют частичные порядки без четырёхэлементых подпорядков («алмазов») , а также другие структуры, образованные из нескольких деревьев. (ru)
- Послідовно-паралельний частковий порядок — це частково впорядкована множина, побудована з менших послідовно-паралельних часткових порядків за допомогою двох простих операцій з'єднання. Послідовно-паралельні часткові порядки можна описати як вільні від N-порядку скінченні часткові порядки. Вони мають максимум два. Ці порядки включають і відношення досяжності в орієнтованих деревах і орієнтованих паралельно-послідовних графах. Графи порівнянності послідовно-паралельних часткових порядків — це кографи. Послідовно-паралельні часткові порядки застосовують у теорії розкладів, машинному навчанні послідовностей подій у часових рядах даних, послідовності передачі мультимедійних даних і максимізації пропускної спроможності в потоках даних. Послідовно-паралельні часткові порядки називають також мультидеревами. Однак ця назва двозначна — також називають часткові порядки без чотириелементних підпорядків («алмазів»), а також інші структури, утворені з кількох дерев. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 18038 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- In order-theoretic mathematics, a series-parallel partial order is a partially ordered set built up from smaller series-parallel partial orders by two simple composition operations. The series-parallel partial orders may be characterized as the N-free finite partial orders; they have order dimension at most two. They include weak orders and the reachability relationship in directed trees and directed series–parallel graphs. The comparability graphs of series-parallel partial orders are cographs. (en)
- Послідовно-паралельний частковий порядок — це частково впорядкована множина, побудована з менших послідовно-паралельних часткових порядків за допомогою двох простих операцій з'єднання. Послідовно-паралельні часткові порядки можна описати як вільні від N-порядку скінченні часткові порядки. Вони мають максимум два. Ці порядки включають і відношення досяжності в орієнтованих деревах і орієнтованих паралельно-послідовних графах. Графи порівнянності послідовно-паралельних часткових порядків — це кографи. (uk)
- Последовательно-параллельный частичный порядок — это частично упорядоченное множество, построенное из меньших последовательно-параллельных частичных порядков с помощью двух простых операций соединения. Последовательно-параллельные частичные порядки можно описать как свободные от N-порядка конечные частичные порядки. Они имеют максимум два. Эти порядки включают и отношение достижимости в ориентированных деревьях и ориентированных параллельно-последовательных графах. Графы сравнимости последовательно-параллельных частичных порядков — это кографы. (ru)
|
| rdfs:label
|
- Series-parallel partial order (en)
- Последовательно-параллельный частичный порядок (ru)
- Послідовно-паралельний частковий порядок (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
