Sciweavers

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