Title of article :
Fast Searching in Trees
Author/Authors :
Laber، نويسنده , , Eduardo and Nogueira، نويسنده , , Loana، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
4
From page :
90
To page :
93
Abstract :
S. Hazan V. Neumann-Lara proved in 1996 that every finite partially ordered set whose comparability graph is clique-null has the fixed point property and they asked whether the converse is true. In this work we answer that question in the negative by exhibiting a finite poset with the fixed point property whose comparability graph is clique-divergent.
Keywords :
Posets , optimal search , search in trees , Binary search , search in graphs
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2001
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453102
Link To Document :
بازگشت