{"entities":{"Q2179339":{"pageid":2190082,"ns":120,"title":"Item:Q2179339","lastrevid":72770223,"modified":"2026-04-14T07:43:17Z","type":"item","id":"Q2179339","labels":{"en":{"language":"en","value":"Nondeterminism growth and state complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7199418"}},"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":"Q2179339$C8C9E373-BB61-4EB9-BA99-319775E3F4D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f82341bcd3f34d00516485547bcbc2b8964f1d4c","datavalue":{"value":{"text":"Nondeterminism growth and state complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2179339$6F70E8D3-2D15-4012-8873-F937F2024B4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9ad510a3b5dadb9b5c450b8fbea75223998842f","datavalue":{"value":"1434.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2179339$0DBF6008-BCBF-4439-A594-FBDADD5FBB92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1044ac2927b8b91ed4eb3e3f6635140b3bcc635","datavalue":{"value":"10.1007/978-3-030-23247-4_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2179339$DE7A597A-43C0-463B-AB65-5B45F5D7CDBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"773c6067a7b6794b9596ce4fced7e2db16f1dd9d","datavalue":{"value":{"entity-type":"item","numeric-id":778005,"id":"Q778005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2179339$AB5A9FFF-32C9-4D5D-95BF-5E6B92AB4771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2179339$BE5FA074-D7B0-4097-9FD6-CBB8CA31A861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72dfbfeee19233bb4c813050d24c5c2edf4e963","datavalue":{"value":{"time":"+2020-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2179339$3F325A0E-9F04-42AE-8C70-C796FA7F3DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2179339$5373524E-F886-4DD9-A8ED-48E33A55AF24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2564507b95bee482ac5e1a7ca12797ca66a68425","datavalue":{"value":"7199418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2179339$087849AE-BC7C-4F32-88B8-2C66C1839A2F","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":"Q2179339$BCEC4B9C-BF8E-4955-ABFC-E4341AEE9423","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f446f3a7a3fbf9667356963a11a1d3062680d959","datavalue":{"value":"https://doi.org/10.1007/978-3-030-23247-4_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2179339$3AFF29AD-78C1-4B28-ACF6-28ABDEB7F3FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ffffd2e5cd72e5de279e937741f61b14de8a938","datavalue":{"value":"W2954853821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2179339$258D76E3-08F6-4206-A756-2F1E519D2A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f6791dd3a294dc3b3bceaeec22a80a3cb28db0","datavalue":{"value":{"entity-type":"item","numeric-id":3167587,"id":"Q3167587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857ed536821f29443e5fc3ede0f3d9ca7c5a9dc0","datavalue":{"value":{"amount":"+0.9104022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$BD989982-E86D-4FE8-9BD1-CC723C8280F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc354d747ecc3d124cf19d4fea1266ef764322ef","datavalue":{"value":{"entity-type":"item","numeric-id":2855756,"id":"Q2855756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79af0a4fe3ea2ed3bcd6a88e4aeaccbd564b2bf6","datavalue":{"value":{"amount":"+0.8754821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$C8D599B2-4318-4C46-B756-5AC17A4BBF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5934c8763641a35af6514138d183d362e5b8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5350151,"id":"Q5350151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a650bd590be0f0d035cbe55c50ed77a8b9ae2540","datavalue":{"value":{"amount":"+0.87108004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$2D827169-BBF4-4921-92BF-D72E1C382EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de85da292259478c91e2059b1453089d1c69a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5958289,"id":"Q5958289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e94b1240d8aa1678705b1889ad710e7b345c54","datavalue":{"value":{"amount":"+0.87008804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$9D716F48-C3A5-4ED5-9CCC-A1B5E7EAE2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154c1c76ac5c8abd63f4030d84face0aef60667d","datavalue":{"value":{"entity-type":"item","numeric-id":5200063,"id":"Q5200063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7842743b93d785511237d536b156c484c73990e0","datavalue":{"value":{"amount":"+0.8700826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$D5E7CC97-BC9D-43CC-8DC5-C8CBA22DAA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f9893772d13f452bcfc4fa2988eb6c297afc87","datavalue":{"value":{"entity-type":"item","numeric-id":442152,"id":"Q442152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7842743b93d785511237d536b156c484c73990e0","datavalue":{"value":{"amount":"+0.8700826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$ABAE6AC1-BE64-4BC8-ABBC-0D47A1A0FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04eca20340d3261186e57e4482d890a8e128d503","datavalue":{"value":{"entity-type":"item","numeric-id":2271435,"id":"Q2271435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10032242e44fe044c0c1ba443810af24c207a833","datavalue":{"value":{"amount":"+0.86879086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$0DA8E14A-8FFD-4D48-8B44-5A361FFDE2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9911afedfd420f14b6cd67a520acedcfbd29d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3617075,"id":"Q3617075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a71274e10039d3eea97dc2d863ecd4dc6e676f","datavalue":{"value":{"amount":"+0.86286837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$2D22DB7A-B5C0-4DA5-8E85-DDF99E617181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ca9fedebb5aa220d79bc719c35b9fd69ca4bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5146525,"id":"Q5146525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e77f1683eb0db1ef2ee6913aebe1b6dd1110da","datavalue":{"value":{"amount":"+0.86271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$41A7FDB8-DD29-48C2-9210-8969A48AFA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d949ef99d48a53947a542d9281bb33eec0be5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3746888,"id":"Q3746888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83095866d1f5414c777671f9d60d85ebc6ce67a7","datavalue":{"value":{"amount":"+0.8616739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2179339$CB40B97C-9DB5-498E-9C73-89EA6AC39D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterminism growth and state complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondeterminism_growth_and_state_complexity"}}}}}