Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete

Saved in:
Bibliographic Details
Published in:Logical Methods in Computer Science
Format: Online Article RSS Article
Published: 2024
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1864030188377997317
collection WordPress RSS
FRELIP Feed Integration
container_title Logical Methods in Computer Science
description
discipline_display Engineering & Technology
discipline_facet Engineering & Technology
format Online Article
RSS Article
genre Journal Article
id rss_article:5344
institution FRELIP
journal_source_facet Logical Methods in Computer Science
publishDate 2024
publishDateSort 2024
record_format rss_article
spellingShingle The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
Computer Science & Information Science
Computer Science & IT
Engineering & Technology
sub_discipline_display Computer Science & IT
sub_discipline_facet Computer Science & IT
subject_display Computer Science & Information Science
Computer Science & IT
Engineering & Technology
Computer Science & Information Science
Computer Science & IT
Engineering & Technology
subject_facet Computer Science & Information Science
Computer Science & IT
Engineering & Technology
title The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
title_auth The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
title_full The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
title_fullStr The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
title_full_unstemmed The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
title_short The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete
title_sort the addition of temporal neighborhood makes the logic of prefixes and sub-intervals expspace-complete
topic Computer Science & Information Science
Computer Science & IT
Engineering & Technology
url https://doi.org/10.46298/lmcs-20(1:23)2024