Q5919705 (Q5919705): Difference between revisions

← Older edit Newer edit →

@@ label / en / label / en @@
-State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis
@@ description / en / description / en @@
-scientific article; zbMATH DE number 7127846
@@ Property / instance of @@
-scholarly article
@@ Property / instance of: scholarly article / rank @@
-Normal rank
@@ Property / title @@
-State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis (English)
-Normal rank
@@ Property / zbMATH Open document ID @@
-.68126
@@ Property / zbMATH Open document ID: 1435.68126 / rank @@
-Normal rank
@@ Property / DOI @@
-.1016/j.tcs.2019.09.006
@@ Property / DOI: 10.1016/j.tcs.2019.09.006 / rank @@
-Normal rank
@@ Property / author @@
-Tomoyuki Yamakami
@@ Property / author: Tomoyuki Yamakami / rank @@
-Normal rank
@@ Property / published in @@
-Theoretical Computer Science
@@ Property / published in: Theoretical Computer Science / rank @@
-Normal rank
@@ Property / publication date @@
-November 2019Timestamp +2019-11-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-11-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 November 2019 / rank @@
-Normal rank
@@ Property / full work available at URL @@
-https://arxiv.org/abs/1811.06336
@@ Property / full work available at URL: https://arxiv.org/abs/1811.06336 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-Q27
@@ Property / Mathematics Subject Classification ID: 68Q27 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
-Normal rank
@@ Property / zbMATH DE Number @@
-7127846
@@ Property / zbMATH DE Number: 7127846 / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-state complexity
@@ Property / zbMATH Keywords: state complexity / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-alternating finite automata
@@ Property / zbMATH Keywords: alternating finite automata / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-sub-linear-space computability
@@ Property / zbMATH Keywords: sub-linear-space computability / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-directed graph connectivity problem
@@ Property / zbMATH Keywords: directed graph connectivity problem / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-parameterized decision problems
@@ Property / zbMATH Keywords: parameterized decision problems / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-polynomial-size advice
@@ Property / zbMATH Keywords: polynomial-size advice / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-linear space hypothesis
@@ Property / zbMATH Keywords: linear space hypothesis / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
-MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
-W2971645983
@@ Property / OpenAlex ID: W2971645983 / rank @@
-Normal rank
@@ Property / arXiv ID @@
-.06336
@@ Property / arXiv ID: 1811.06336 / rank @@
-Normal rank
@@ links / mardi / name / links / mardi / name @@
-Publication:5919705

Revision as of 15:39, 29 April 2024

No description defined

Language	Label	Description	Also known as
English	No label defined	No description defined

Q5919705 (Q5919705): Difference between revisions

Revision as of 15:39, 29 April 2024

Statements

Sitelinks

Mathematics(0 entries)