Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View history
Purge
English
Log in
No label defined
(Q2857436)
From MaRDI portal
Jump to:
navigation
,
search
scientific article
Language
Label
Description
Also known as
English
No label defined
scientific article
Statements
instance of
scholarly article
0 references
zbMATH Open document ID
1274.05405
0 references
author
Dieter Rautenbach
0 references
Jayme Luiz Szwarcfiter
0 references
publication date
1 November 2013
0 references
full work available at URL
http://www.sciencedirect.com/science/article/pii/S1571065311001892
0 references
Mathematics Subject Classification ID
05C75
0 references
05C62
0 references
zbMATH DE Number
6222094
0 references
MaRDI profile type
MaRDI publication profile
0 references
cites work
A short proof that `proper = unit'
0 references
Graph Classes: A Survey
0 references
Simple linear time recognition of unit interval graphs
0 references
Q4250178
0 references
A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
0 references
Q3344239
0 references
Open-interval graphs versus closed-interval graphs
0 references
Algorithmic graph theory and perfect graphs
0 references
A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
0 references
A linear-time algorithm for proper interval graph recognition
0 references
Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
0 references
Incidence matrices, interval graphs and seriation in archeology
0 references
Scheduling Interval-Ordered Tasks
0 references
Q5588432
0 references
Structure theorems for some circular-arc graphs
0 references
Sitelinks
Mathematics
(1 entry)
mardi
Publication:2857436
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
Concept URI