The reachability problem for branching vector addition systems requires doubly-exponential space (Q407525): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2010.06.008
@@ Property / DOI: 10.1016/j.ipl.2010.06.008 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q85
@@ Property / Mathematics Subject Classification ID: 68Q85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6018469
@@ Property / zbMATH DE Number: 6018469 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+program correctness
@@ Property / zbMATH Keywords: program correctness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+theory of computation
@@ Property / zbMATH Keywords: theory of computation / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2010.06.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2108820019
@@ Property / OpenAlex ID: W2108820019 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219122
@@ Property / cites work: Q3219122 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4289279
@@ Property / cites work: Q4289279 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the General Petri Net Reachability Problem
+Normal rank
@@ Property / cites work @@
+A structure to decide reachability in Petri nets
@@ Property / cites work: A structure to decide reachability in Petri nets / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel program schemata
@@ Property / cites work: Parallel program schemata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387658
@@ Property / cites work: Q5387658 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-variable logic on data trees and XML reasoning
+Normal rank
@@ Property / cites work @@
+Q2920125
@@ Property / cites work: Q2920125 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247290
@@ Property / cites work: Q4247290 / rank @@
+Normal rank
@@ Property / cites work @@
+The covering and boundedness problems for vector addition systems
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2010.06.008
@@ Property / DOI: 10.1016/J.IPL.2010.06.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:407525