首页 | 本学科首页   官方微博 | 高级检索  
     


Some asymptotically optimal one-sided embeddings of trees of similar formulas into rectangular lattices
Authors:S. A. Lozhkin  L. I. Vysotsky
Affiliation:1.Faculty of Computational Mathematics and Cybernetics,Moscow State University,Moscow,Russia
Abstract:
We consider the problem of optimally placing trees of formulas in rectangular lattices. We construct and study two types of these trees and corresponding ways of placing (embedding) them into such lattices. The first is based on perfect binary trees, while the second is based on special binary trees. For the second type of tree embeddings, we prove asymptotic optimality among the trees of all formulas similar to the initial formula of no greater depth.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号