{"entities":{"Q3216112":{"pageid":3226820,"ns":120,"title":"Item:Q3216112","lastrevid":87944006,"modified":"2026-06-04T13:13:54Z","type":"item","id":"Q3216112","labels":{"en":{"language":"en","value":"Counting Paths: Nondeterminism as Linear Algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3881855"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216112$B21CD5E8-5777-4070-A129-F9ABAE1EA5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f334373968322ae8ae2fcbaa96bd7b396151d242","datavalue":{"value":{"text":"Counting Paths: Nondeterminism as Linear Algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3216112$3BCC3CE9-ED96-4A8B-9B6A-0B6DC143EA5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c003d909136e651edcd7f80f16eb990075aa5ed","datavalue":{"value":"0553.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216112$85773213-D184-4A02-903F-E4D48F65DC27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c55c7586477e979295ba522b94639a8d40a109d5","datavalue":{"value":"10.1109/TSE.1984.5010307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216112$13F79976-D5BB-40F5-8C30-83C35A3C72AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f9007d07ab954fc61394bb80b532af63dfe5081","datavalue":{"value":{"entity-type":"item","numeric-id":595764,"id":"Q595764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216112$48289A52-C2CF-4D68-8BF5-8A4555D60CB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"220b294d2d3a2e498b04ba0341eb4d18d93bc02f","datavalue":{"value":{"entity-type":"item","numeric-id":150608,"id":"Q150608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216112$C740DE26-56E6-443D-AE6F-F91AA284DC85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3216112$8EEA01CD-7167-48B8-B7B2-242662E7F472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216112$A181B895-051A-477C-9550-28FABCB6B423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216112$8FE009B0-128F-40D9-87B5-F44B3E96FF28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98bcb10e63f03a4942fab5e051ccc2fde5bba408","datavalue":{"value":"3881855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216112$3848F868-CFCB-4A78-8BAE-5CF1EDA2F25A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b27d78cc93d0177ab11e20a649228a5863cd745","datavalue":{"value":"convergent iterative programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$8E4A0183-C21D-4F98-86FD-DE7C31DA3723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67925f67f619b62a20ceee6d235192ac805abd5b","datavalue":{"value":"deterministic divergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$900858C6-EC19-4C13-9C0D-A7A2E71196B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28aad130a2cdb9351865c9683ed19bbb055aab4","datavalue":{"value":"nondeterministic divergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$1AF25792-955E-43F2-9201-F41F408B2F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e381b994a9c0ce3eb69287257f5288ebf06f2b7","datavalue":{"value":"nondeterministic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$B8E35012-BF31-4CB6-BCBA-C1830F26C155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$B6F5DB7C-212F-4374-B2BC-C9A86340AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6ca4d3cb4f8de166701b7a4a7d82c517bff1535","datavalue":{"value":"actual state transition sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$5A49E5E2-403E-475C-A060-61496D13EFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216112$FCCA8856-B506-4094-A169-138F3E9A798A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216112$DDFC3EF9-9AA5-48AC-83A7-3CC4E6D138A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4784a6c5ec6fbca202f1f62bb317af08783e8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3766826,"id":"Q3766826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a50b138f88158144bc13c090e8bebda43bcb8b","datavalue":{"value":{"amount":"+0.7467967867851257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216112$0EEFE059-B6DE-49E3-83FC-B13F7ACA34BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501500f6ade6c7c4ab3b1b1441b3e447e628aba8","datavalue":{"value":{"entity-type":"item","numeric-id":1064048,"id":"Q1064048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0d3daff60eb310389a617ad1df6f7d0f2e35fd","datavalue":{"value":{"amount":"+0.7462992668151855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216112$54315935-C051-4EBE-B268-6984F00A73A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c459ee9acc13d58ab6c06e6610def3d3f4024ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1101203,"id":"Q1101203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7c36d14c71c98bab2cefc077eac70dda775a77","datavalue":{"value":{"amount":"+0.7395278215408325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216112$D1C66F3E-0FD6-4F88-BCA0-8CA7ED2B9428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702ce425375f6c1e0301eac2314445cd6981cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3719800,"id":"Q3719800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fe9920f5bdfb13221d06c00c972c37276ee1c4","datavalue":{"value":{"amount":"+0.7338090538978577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216112$F83B4D17-1D23-40BA-A8DA-D980916C97F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c824a56d820ea65e5bd2fe214cde0414ec26a46e","datavalue":{"value":{"entity-type":"item","numeric-id":5309370,"id":"Q5309370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dee9a520387023f9ddf097dce040a3dc1df3518","datavalue":{"value":{"amount":"+0.7262722849845886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216112$DC1DEE09-F488-4A92-BFDA-558A151F27A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting Paths: Nondeterminism as Linear Algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_Paths:_Nondeterminism_as_Linear_Algebra"}}}}}