{"entities":{"Q2988373":{"pageid":2999097,"ns":120,"title":"Item:Q2988373","lastrevid":58088349,"modified":"2026-04-03T18:24:44Z","type":"item","id":"Q2988373","labels":{"en":{"language":"en","value":"Dynamic complexity of the Dyck reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6720995"}},"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":"Q2988373$8A244976-A414-46A1-8508-17FE9A1F48BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"570502058f31ffaf95c1c357971c35e99edb0f05","datavalue":{"value":{"text":"Dynamic Complexity of the Dyck Reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2988373$7C590B53-65AE-4CC4-86F2-DC760D5735A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a4936236e94a4adf8b656947ae5636b6c2beddd","datavalue":{"value":"1486.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988373$B48257C7-5E6A-493C-99F7-07C4F9390ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d75b5a0882f1a442d30f7a3ed83ca3dd1408a23","datavalue":{"value":"10.1007/978-3-662-54458-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988373$A795AA0E-AC0B-4869-BB3D-5F764F344236","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d424413aeec311b651d13247c996fa4e3d447106","datavalue":{"value":{"entity-type":"item","numeric-id":481095,"id":"Q481095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$0BA5EC3C-6721-4588-81C7-127CB72E25CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5bae6955f31422332f1ac8298986bdab5ffd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2680850,"id":"Q2680850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$70C9E98F-B932-4D21-9A9F-AF44A56E116E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$F151182B-DC2D-411B-868A-3658822B11F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2988373$8652356C-33BF-41A7-9509-DB34B6784F86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0130a231465ef6535e2cc10d2c0b3cdcfb651c1","datavalue":{"value":"https://arxiv.org/abs/1610.07499","type":"string"},"datatype":"url"},"type":"statement","id":"Q2988373$765A034A-0D86-41BB-9337-8459328F22D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988373$DDE1B0E2-7673-4544-B0C2-EE846839A72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988373$5EAE17D5-0C62-4B8D-A148-30EF8E43DC95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee366b86d01f7a048264ffd9f433f037cbdcb900","datavalue":{"value":"6720995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988373$129D0B75-29F3-4A5E-864F-16C45897A0E9","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":"Q2988373$FEFCA66C-08DF-42B5-B58A-88B24C9EFEFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"679acd7d7b63d7703398e714b04ad19d71b03c3c","datavalue":{"value":"W2539473767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988373$8FCB790C-ABE9-4482-90B9-C3396C628BEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$2C848610-D538-4BA7-A136-4ACE7A8FD6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71212762ea654b9d19412b76125f83a58377374a","datavalue":{"value":{"entity-type":"item","numeric-id":2988373,"id":"Q2988373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$0017F646-B128-43D2-A760-FF07B4D6FC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53762c723c8562e0731138c6f565cdf94ac58c14","datavalue":{"value":{"entity-type":"item","numeric-id":3449473,"id":"Q3449473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$28E44381-5579-4D29-8411-B9ED44F02CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4310221850ee50b50f7dcfe7875726d390b1992f","datavalue":{"value":{"entity-type":"item","numeric-id":3656780,"id":"Q3656780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$118BC8CA-7341-45A4-97F5-C8A9FB067CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f45cf6c6275d8679ae1a00e04151a299b3bf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1898482,"id":"Q1898482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$9C142D99-4412-40A3-8826-AABF9BB5ED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40615fa07ef398b48880c34392ffd0ce60761f72","datavalue":{"value":{"entity-type":"item","numeric-id":2946668,"id":"Q2946668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$620A61DC-8220-4EEE-95F1-1044DA52F55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$F01F6A26-E1E1-43E6-858A-56EFD193F216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a521f54a7c14150a5df9a9e9f1892234d1fe0bb","datavalue":{"value":{"entity-type":"item","numeric-id":3184686,"id":"Q3184686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$753D6E41-4E70-4EFC-9047-E1B982D8F5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfa3529766c17ad6ef38f3cd2f4edf207904a97","datavalue":{"value":{"entity-type":"item","numeric-id":1401284,"id":"Q1401284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$A2676EC9-26CA-40E1-AB8D-4A29702703B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$95047088-A7CD-45C2-ABFA-F12D5093608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67da8fa63fb61622c3c2a7db3195c828df51d67e","datavalue":{"value":{"entity-type":"item","numeric-id":1331947,"id":"Q1331947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$F1F8E1AE-D9BE-4AFA-BC96-136671122B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8147c1f028298981a9a6b5ac735842468f96426","datavalue":{"value":{"entity-type":"item","numeric-id":5276194,"id":"Q5276194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$CD4D2204-DC46-4A9D-A7CA-1915413607C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2575d740504c95824504d25e1caeb39f8e2ea71b","datavalue":{"value":{"entity-type":"item","numeric-id":1376403,"id":"Q1376403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$91D1D681-0CC0-4326-A6A3-49779D2EBBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12571e60aca3a69a5904a3758d9ea88c2861ca5b","datavalue":{"value":{"entity-type":"item","numeric-id":2643134,"id":"Q2643134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988373$54A6DB19-580B-4971-AB7A-F1C915CABDE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29e23d8cb22f372d588cf1feca98ff7cb66e54d","datavalue":{"value":{"entity-type":"item","numeric-id":2643134,"id":"Q2643134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7ac5bafb5ef9f56a4b01732ba160fb6aaa6882","datavalue":{"value":{"amount":"+0.8569331765174866","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":"Q2988373$F0B48472-C595-4AA3-8131-6D04710C99CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e196423328d1296f4fc0352c0e66d844e8c4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5710680,"id":"Q5710680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e2b52648148ee6e9007a7b18ec5f1a0198b966","datavalue":{"value":{"amount":"+0.8568095564842224","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":"Q2988373$B0513BCE-8E62-46A2-9CE5-C01712D80494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25fb0c88434b288bc702d05c67186aa9460c07a","datavalue":{"value":{"entity-type":"item","numeric-id":5167755,"id":"Q5167755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dc7914f26f658c046b12777fb3a9db9aee1863","datavalue":{"value":{"amount":"+0.8359507322311401","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":"Q2988373$25A1A164-AD36-4E4A-98EC-0A0A58FA40E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d66940d5cc20fe5cbb409813453a437505f00e","datavalue":{"value":{"entity-type":"item","numeric-id":3174912,"id":"Q3174912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c32a3e1001c3f73fddb94518ff429263f590421","datavalue":{"value":{"amount":"+0.8021849393844604","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":"Q2988373$0F84C512-0CE0-4230-B0F4-B97222A09C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3963aaa5cd704e7c278e11d8857650486dd9682e","datavalue":{"value":{"entity-type":"item","numeric-id":2849966,"id":"Q2849966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec08bd0f27220d1ef92cf6643cde5afc17e47d88","datavalue":{"value":{"amount":"+0.7957693934440613","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":"Q2988373$B6662EFC-78E0-467D-9DB9-E9009B1B1F7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2988373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2988373"}}}}}