КФУ. Карточка публикации. Complexity issues for preorders on finite labeled forests

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

COMPLEXITY ISSUES FOR PREORDERS ON FINITE LABELED FORESTS

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2014

Язык

английский

Авторы, сотрудники КФУ

Селиванов Виктор Львович, автор

Другие авторы

Hertling Peter , автор

Библиографическое описание на языке оригинала

Hertling P. Complexity issues for preorders on finite labeled forests / P. Hertling, V. Selivanov // Logic, Computation, Hierarchies, edited by Vasco Brattka, Hannes Diener, and Dieter Spreen. - Ontos Publishing, de Gruiter, Boston-Berlin, 2014. - P. 165-190.

Аннотация

Logic, Computation, Hierarchies (edited by Vasco Brattka, Hannes Diener, and Dieter Spreen)

Ключевые слова

Word, labeled forest, homomorphic quasiorder, polynomial time.

Название журнала

Logic, Computation, Hierarchies (edited by Vasco Brattka, Hannes Diener, and Dieter Spreen)

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=181622

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Селиванов Виктор Львович	ru_RU
dc.contributor.author	Hertling Peter	ru_RU
dc.date.accessioned	2014-01-01T00:00:00Z	ru_RU
dc.date.available	2014-01-01T00:00:00Z	ru_RU
dc.date.issued	2014	ru_RU
dc.identifier.citation	Hertling P. Complexity issues for preorders on finite labeled forests / P. Hertling, V. Selivanov // Logic, Computation, Hierarchies, edited by Vasco Brattka, Hannes Diener, and Dieter Spreen. - Ontos Publishing, de Gruiter, Boston-Berlin, 2014. - P. 165-190.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=181622	ru_RU
dc.description.abstract	Logic, Computation, Hierarchies (edited by Vasco Brattka, Hannes Diener, and Dieter Spreen)	ru_RU
dc.description.abstract	We study computational complexity of some problems of popular structures on words and forests, concentrating on problems solvable in polynomial time	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Word	ru_RU
dc.subject	labeled forest	ru_RU
dc.subject	homomorphic quasiorder	ru_RU
dc.subject	polynomial time.	ru_RU
dc.title	Complexity issues for preorders on finite labeled forests	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU