Item:Q5965145: Difference between revisions

← Older edit

@@ redirect / redirect @@
+Q531608
@@ label / en / label / en @@
-Unit interval orders of open and closed intervals.
@@ description / en / description / en @@
-scientific article; zbMATH DE number 6548280
@@ Property / instance of @@
-scholarly article
@@ Property / instance of: scholarly article / rank @@
-Normal rank
@@ Property / title @@
-Unit interval orders of open and closed intervals. (English)
-Normal rank
@@ Property / zbMATH Open document ID @@
-.06002
@@ Property / zbMATH Open document ID: 1342.06002 / rank @@
-Normal rank
@@ Property / DOI @@
-.1007/s11083-015-9354-z
@@ Property / DOI: 10.1007/s11083-015-9354-z / rank @@
-Normal rank
@@ Property / author @@
-Alan Shuchat
@@ Property / author: Alan Shuchat / rank @@
-Normal rank
@@ Property / author @@
-Randy Shull
@@ Property / author: Randy Shull / rank @@
-Normal rank
@@ Property / author @@
-Ann N. Trenk
@@ Property / author: Ann N. Trenk / rank @@
-Normal rank
@@ Property / published in @@
-Order
@@ Property / published in: Order / rank @@
-Normal rank
@@ Property / publication date @@
-March 2016Timestamp +2016-03-02T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-03-02T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 2 March 2016 / rank @@
-Normal rank
@@ Property / full work available at URL @@
-https://arxiv.org/abs/1501.06430
@@ Property / full work available at URL: https://arxiv.org/abs/1501.06430 / rank @@
-Normal rank
@@ Property / review text @@
-The authors deal with poset \(P=(X,\prec)\) as a unit OC interval order and give a forbidden poset characterization of the class of unit OC interval orders and an efficient algorithm for recognizing the class. The algorithm takes a poset \(P\) as the input. It produces a representation or returns a forbidden poset induced in \(P\).
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-A06
@@ Property / Mathematics Subject Classification ID: 06A06 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-A07
@@ Property / Mathematics Subject Classification ID: 06A07 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
--04
@@ Property / Mathematics Subject Classification ID: 06-04 / rank @@
-Normal rank
@@ Property / zbMATH DE Number @@
-6548280
@@ Property / zbMATH DE Number: 6548280 / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-posets
@@ Property / zbMATH Keywords: posets / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-forbidden subposets
@@ Property / zbMATH Keywords: forbidden subposets / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-unit interval orders
@@ Property / zbMATH Keywords: unit interval orders / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-proper interval orders
@@ Property / zbMATH Keywords: proper interval orders / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-semiorders
@@ Property / zbMATH Keywords: semiorders / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-mixed interval graphs
@@ Property / zbMATH Keywords: mixed interval graphs / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-efficient algorithms
@@ Property / zbMATH Keywords: efficient algorithms / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
-MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
-W1547667760
@@ Property / OpenAlex ID: W1547667760 / rank @@
-Normal rank
@@ Property / arXiv ID @@
-.06430
@@ Property / arXiv ID: 1501.06430 / rank @@
-Normal rank
@@ links / mardi / name / links / mardi / name @@
-Publication:5965145

Latest revision as of 11:09, 29 April 2024

Redirect to:

Item:Q531608