Item:Q5965145: Difference between revisions
From MaRDI portal
Item:Q5965145
EloiFerrer (talk | contribs) Page moved from [mardi:Publication:5965145] to [mardi:Publication:531608] |
EloiFerrer (talk | contribs) Redirected to Q531608 Tag: New redirect |
||||||||||||||
(One intermediate revision by the same user not shown) | |||||||||||||||
redirect | redirect | ||||||||||||||
Q531608 | |||||||||||||||
label / en | label / en | ||||||||||||||
description / en | description / en | ||||||||||||||
Property / instance of | |||||||||||||||
Property / instance of: scholarly article / rank | |||||||||||||||
Property / title | |||||||||||||||
Property / title: Unit interval orders of open and closed intervals. (English) / rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1342.06002 / rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/s11083-015-9354-z / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Alan Shuchat / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Randy Shull / rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Ann N. Trenk / rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Order / rank | |||||||||||||||
Property / publication date | |||||||||||||||
| |||||||||||||||
Property / publication date: 2 March 2016 / rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://arxiv.org/abs/1501.06430 / rank | |||||||||||||||
Property / review text | |||||||||||||||
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\). / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 06A06 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 06A07 / rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 06-04 / rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6548280 / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: posets / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: forbidden subposets / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: unit interval orders / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: proper interval orders / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: semiorders / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: mixed interval graphs / rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Property / zbMATH Keywords: efficient algorithms / rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1547667760 / rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1501.06430 / rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 11:09, 29 April 2024
Redirect to: