Sciweavers

3 search results - page 1 / 1
» wg 1992
Sort
View
WG
1992
Springer
13 years 8 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