Title of article :
Fast Searching in Trees
Author/Authors :
Laber، نويسنده , , Eduardo and Nogueira، نويسنده , , Loana، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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
Journal title :
Electronic Notes in Discrete Mathematics