Metadata
Author: WikiMatrix
Data
Hungarian[hu]
A terület fejlődésének további mérföldköve volt az 1980-as évek végén Mihalis Yannakakis bizonyítása, miszerint a síkbarajzolható gráfok könyvvastagsága legfeljebb négy, valamint az 1990-es évek végén a bioinformatika és a könyvbe ágyazások közötti szoros kapcsolódások felfedezése.
Russian[ru]
Важными вехами в дальнейшем развитии книжного вложения является доказательство Михалисом Яннакакисом в конце 1980-х, что книжная толщина планарных графов не превосходит четырёх, и открытие в конце 1990-х тесной связи между книжным вложением и биоинформатикой.