|
|
libcats.org
Automata, Languages and Programming, 35 conf., ICALP 2008, part 1Luca Aceto, Ivan Damgaard, Leslie Ann Goldberg, Magnus M. Halldorsson, Anna Ingolfsdottir, Igor WalukiewiczGraph structure is a flexible concept covering many differenttypes of graph properties. Hierarchical decompositions yielding thenotions of tree-width and clique-width, expressed by terms written withappropriate graph operations and associated with Monadic Second-orderLogic are important tools for the construction of Fixed-ParameterTractable algorithms and also for the extension of methods and resultsof Formal Language Theory to the description of sets of finite graphs.This informal overview presents the main definitions, results and openproblems and tries to answer some frequently asked questions.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Concrete MindessАвтор: Sidney Mindess, Автор: J. Francis Young, Автор: David DarwinКатегория: Chemistry-Environmental-Material
Размер книги: 34.34 Mb
Организация учебного процесса на основе технологий дистанционного обученияАвтор: Демкин В.П., Автор: Можаева Г.В
Размер книги: 48 Kb
On Writing Well, 25th Anniversary: The Classic Guide to Writing Nonfiction (On Writing Well)Автор: William K. Zinsser
Размер книги: 4.64 Mb
Adaptive Filtering: Algorithms and Practical ImplementationАвтор: Paulo S. R. Diniz
Размер книги: 6.43 Mb
Writing Riches: Learn How to Boost Profits, Drive Sales and Master Your Financial Destiny With Results-Based Web CopyАвтор: Ray Edwards
Размер книги: 376 Kb
Visual Guide to XanthАвтор: Piers Anthony, Автор: Jody Lynn Nye, Автор: Todd Cameron Hamilton, Автор: James Clouse
Размер книги: 6.03 Mb
The copywriter's handbook: a step-by-step guide to writing copy that sellsАвтор: Robert W. Bly
Размер книги: 769 Kb
80 Years of Zentralblatt MATH: 80 Footprints of Distinguished Mathematicians in Zentralblatt (English, German and French Edition)Автор: Olaf Teschke, Автор: Bernd Wegner, Автор: Dirk Werner
Размер книги: 14.30 Mb
British Forces in North America 1793-1815Автор: Rene Chartrand, Автор: Gerry EmbletonКатегория: История, Военная история
Размер книги: 6.75 Mb
|
|
|