Sciweavers

3 search results - page 1 / 1
» wg 1992
Sort
View
82
Voted
WG
1992
Springer
15 years 2 months ago
A Simple Test for Interval Graphs
Wen-Lian Hsu
59
Voted
WG
1992
Springer
15 years 2 months ago
On the Complexity of Partial Order Properties
The recognition complexityof ordered set properties is considered, i.e.how many questions have to be asked to decide if an unknown ordered set has a prescribed property. We prove ...
Stefan Felsner, Dorothea Wagner