• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
22 мая 2026 г.
Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд
Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.
21 мая 2026 г.
«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера
Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как  преподаватель может уменьшить «долину отчаяния» для ученика.
20 мая 2026 г.
«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи
Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results

P. 317–328.
Подольский В. В., Bienvenu M., Kikot S.
Язык: английский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: ontologiesOWLdatabasesComputational Complexity

В книге

Logic in Computer Science (LICS), 2015 30th Annual ACM/IEEE Symposium on
Los Alamitos: IEEE, 2015.
Похожие публикации
Среда Онтологически Контролируемых Вычислительных Экспериментов в Химии и Материаловедении
Глушко А. А., Незнанов А. А., В кн.: Перспективные материалы и технологии (ПМТ-2024) : Сборник докладов Международной научно-технической конференции ИПТИП РТУ МИРЭА, Москва, 12–16 апреля 2024 годаТ. 1.: М.: РТУ МИРЭА, 2024. С. 380–385.
Работа раскрывает основные принципы, проектные решения и инструменты, которые легли в основу программной системы для анализа результатов реальных экспериментов и проведения вычислительных экспериментов в химии и материаловедения. Акцент сделан на формализации знания на нескольких уровнях и повышении эффективности работы экспертов предметной области за счёт обогащения классического представления данных разделяемыми онтологиями. Это, в свою очередь, облегчает ...
Добавлено: 29 апреля 2026 г.
Новые возможности анализа революций: представление базы данных революций XXI века
Вадим Устюжанин, Дмитрий Семичев, Леонид Гринин и др., Социологическое обозрение 2026 Т. 25 № 1 С. 9–61
Революционный процесс в XXI веке претерпел существенные изменения и при этом с дестабилизацией демократии и трансформацией миропорядка количество революционных эпизодов лишь увеличилось, приобретая новые цели и формы. В странах Глобального Юга с ростом населения на революционные протесты стали выходить миллионы людей, а на Ближнем Востоке и в Сахеле рост радикального ислама привел к кровавым исламистским ...
Добавлено: 25 марта 2026 г.
Мифология «научных» данных: как журналисты используют символический капитал науки
Хусяинов Т. М., Цифровой ученый: лаборатория философа 2025 Т. 8 № 3 С. 46–53
В статье анализируется проблема использования открытых и краудсорсинговых данных, взятых с таких интернет-порталов, как Numbeo, в средствах массовой информации под видом результатов научных исследований. Рассматривается, как медиа, в условиях постправды и экономики внимания, прибегают к нерепрезентативным данным для создания резонансных материалов, что приводит к формированию искажённого общественного мнения. На примере данных Numbeo показывается, как информация, собранная ...
Добавлено: 28 ноября 2025 г.
Сообщество, связанное в общее тело, и тела, созданные одним аффектом
Петров К. А., Логос 2025 Т. 35 № 5 С. 93–114
Концепт задействования отсылает к идее контингентности границы тела/техники и в этом качестве выступает основанием для появления множественных онтологий тел в текстах Аннмари Мол. Однако задействование не означает бесконечной податливости тела. Для авторов, работающих в рамках исследований науки и технологий, тело обладает собственной несводимой материальностью. Исследуя опыт больных сахарным диабетом, Мол и Джон Ло показывают существующие ...
Добавлено: 18 ноября 2025 г.
Информатика : 9-й класс : базовый уровень: учебное пособие
Шестакова Л. В., Семакин И. Г., Залогова Л. А. и др., М.: Просвещение, 2024.
Учебное пособие предназначено для изучения информатики на базовом уровне в 9 классе общеобразовательных организаций. Учебное по собие содержит теоретический материал курса, вопросы и задания для закрепления знаний. В конце каждой главы в схематическом виде пред ставлена система основных понятий этой главы. Учебное пособие является частью завершённой предметной линии учебных пособий по информатике (базовый уровень) для ...
Добавлено: 7 июля 2025 г.
Транспарентность в научных журналах по био- и пищевым технологиям: сравнительный анализ редакционных политик на основе принципов COPE, OASPA, WAME и DOAJ
Косычева М. А., Научный редактор и издатель 2024 Т. 9 № 2 С. 179–195
Введение: Вопрос транспарентности редакционных политик научных журналов становится все более актуальным в контексте развития международных стандартов открытого доступа, регламентируемых принципами COPE, OASPA, WAME и DOAJ. От открытости и доступности информации на сайте журнала, а также от корректного оформления самих публикаций зависят не только качество и воспроизводимость исследований, но и доверие научного сообщества к политике журнала в ...
Добавлено: 28 июня 2025 г.
Особенности правового режима интеллектуальной собственности объектов, созданных искусственным интеллектом в медицине
Лебедева Д. А., Труды по интеллектуальной собственности 2025 Т. 53 № 2 С. 111–119
В современном мире технологии искусственного интеллекта (ИИ) активно внедряются в различные сферы деятельности, включая медицину. Технологии ИИ помогают автоматизировать сложные процессы, повышать их точность и эффективность, а также открывают новые возможности для диагностики, лечения и профилактики заболеваний. Однако, с развитием систем искусственного интеллекта возникает необходимость пересмотра действующего законодательства и изменения традиционных норм, регулирующих использование ИИ ...
Добавлено: 10 апреля 2025 г.
Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track. European Conference, ECML PKDD 2024, Vilnius, Lithuania, September 9–13, 2024, Proceedings, Part X. LNCS, volume 14950
Cham: Springer, 2024.
Добавлено: 22 ноября 2024 г.
К вопросу о переработке программы для ЭВМ и базы данных
Калятин В. О., В кн.: Роль суда в регулировании экономической деятельности. Часть 2: сборник научных статей.: М.: Русайнс, 2024. С. 47–54.
Право на переработку является важной часть правового регулирования, поскольку обеспечивает контроля автора первого произведения за использованием созданных переработанных вариантов его работы. Однако переработка часто вызывает много вопросов, особенно если речь идет о переработке программы для ЭВМ или базы данных – в силу технического характера таких объектов. Но важнейшим из них является установление того, всегда ли ...
Добавлено: 1 октября 2024 г.
Переработка программ для ЭВМ и баз данных: конфликтные ситуации и пути их разрешения
Калятин В. О., Евразийский юридический журнал 2024 № 2(189) С. 209–212
Переработка произведений всегда вызывает много вопросов, но применительно к программам для ЭВМ они становятся намного сложнее. Это обусловлено особой природой указанных объектов и условиями их использования. Данная статья посвящена наиболее важным практическим вопросам переработки этих объектов. В ней рассматриваются причины появления тех или иных конфликтных ситуаций, возможные пути их разрешения, указывается наиболее важная судебная практика. ...
Добавлено: 20 июня 2024 г.
On efficient algorithms for bottleneck path problems with many sources
Kirill V. Kaymakov, Dmitry S. Malyshev, Optimization Letters 2024 Vol. 18 P. 1273–1283
Добавлено: 18 апреля 2024 г.
A complete complexity dichotomy of the edge-coloring problem for all sets of 8-edge forbidden subgraphs
Малышев Д. С., Duginov O. I., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2023 Vol. 17 No. 4 P. 791–801
Добавлено: 16 февраля 2024 г.
Comparative Analysis of Logic Reasoning and Graph Neural Networks for Ontology-Mediated Query Answering with a Covering Axiom
Герасимова О. А., Макаров И. А., Severin N., IEEE Access 2023 Vol. 11 P. 88074–88086
The problem of query answering over incomplete attributed graph data is a challenging field of database management systems and artificial intelligence. When there are rules on data structure expressed in the form of the ontology, the theoretical complexity of finding exact solution satisfying ontology constraints increases. Logic-based methods use theoretical constructions to obtain efficient rewritings ...
Добавлено: 5 января 2024 г.
Цифровые гуманитарные исследования
Антопольский А. Б., Бонч-Осмоловская А. А., Бородкин Л. И. и др., Сибирский федеральный университет, 2023.
Впервые на русском языке комплексно рассмотрено актуальное междисциплинарное направление — цифровые гуманитарные исследования, или digital humanities. Приведены примеры (само)определения направления, дан их обзор. «Цифровой поворот» в гуманитарных исследованиях и масштабные проекты оцифровки историко-культурного наследия описаны в контексте датафикации и вызовов больших данных и машинного обучения. Особое внимание уделено современным подходам к компьютерному анализу текстов и культуромике, направлению исследований культуры и языка с помощью больших текстовых данных. ...
Добавлено: 30 октября 2023 г.
The discrete Fourier transform over the binary finite field
Sergei Valentinovich Fedorenko, IEEE Access 2023 Vol. 11 P. 62771–62779
Добавлено: 19 июля 2023 г.
Knowledge Discovery, Knowledge Engineering and Knowledge Management: 13th International Joint Conference, IC3K 2021, Virtual Event, October 25–27, 2021, Revised Selected Papers
Springer, 2023.
Добавлено: 8 июля 2023 г.
Architecture of a software system for designing robust business processes
Samoylova K., Замятина Е. Б., Proceedings of the Institute for System Programming of the RAS 2022 Vol. 34 No. 2 P. 67–76
Добавлено: 13 февраля 2023 г.
Complexity function and complexity of validity of modal and superintuitionistic propositional logics
Рыбаков М. Н., Shkatov D., Journal of Logic and Computation 2023 Vol. 33 No. 7 P. 1566–1595
Добавлено: 6 января 2023 г.
Some cases of polynomial solvability of the edge coloring problem that are generated by forbidden 8-edge subcubic forests
Малышев Д. С., Duginov O. I., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2022 Vol. 16 P. 276–291
Добавлено: 31 декабря 2022 г.
2022 IEEE 24th Conference on Business Informatics (CBI)
IEEE, 2022.
Добавлено: 6 декабря 2022 г.
On a Countable Family of Boundary Graph Classes for the Dominating Set Problem
G. S. Dakhno, D. S. Malyshev, Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2023 Vol. 17 No. 1 P. 25–31
Наследственный класс — множество обыкновенных графов, замкнутое относительно удаления вершин, каждый такой класс задается множеством своих минимальных запрещенных порожденных подграфов. Если это множество конечно, то он называется конечно определенным. Понятие граничного класса является полезным инструментом анализа вычислительной сложности задач на графах в семействе конечно определенных классов. Задача о доминирующем множестве для заданного графа состоит в ...
Добавлено: 6 декабря 2022 г.
Comparing the Computational Complexity of Monomials and Elements of Finite Abelian Groups
Кочергин В. В., Moscow University Mathematics Bulletin 2022 Vol. 77 No. 3 P. 113–119
Добавлено: 29 октября 2022 г.
Онтологический подход к интеграции информации в областях с интенсивным использованием данных
Заякин В. С., Лядова Л. Н., Рабчевский Е. А., Информационные технологии 2022 Т. 28 № 10 С. 529–538
Обсуждаются проблемы интеграции информации в областях с интенсивным использованием данных. Проанализированы существующие подходы к интеграции. Предложен новый подход к интеграции, основанный на онтологической и продукционной моделях знаний, а также формальная теоретико-множественная модель, лежащая в его основе. Практические преимущества подхода продемонстрированы на примере концептуализации задачи выявления ключевых мостов из области анализа социальных сетей. ...
Добавлено: 22 октября 2022 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору