Sciweavers

57
Voted
WG
1992
Springer
15 years 1 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
79
Voted
WG
1992
Springer
15 years 1 months ago
A Simple Test for Interval Graphs
Wen-Lian Hsu