Analisando e modificando o problema da separação de duas listas telefônicas com folhas intercaladas

Resumo Neste artigo, analisamos em detalhes o problema da separação de duas listas telefônicas com folhas intercaladas, e propomos uma configuração alternativa que equivale à retirada das lombadas das listas. Mostramos - teórica e experimentalmente - que mesmo nessa configuração a separação das listas pode exigir forças elevadas.Abstract In this paper, we analyze the problem of separating two interleaved phone books, and propose an alternative configuration that is equivalent to removing their spines. We show theoretically and experimentally that even in that configuration the sepa...