{"entities":{"Q1349896":{"pageid":1360635,"ns":120,"title":"Item:Q1349896","lastrevid":67204614,"modified":"2026-04-12T16:01:37Z","type":"item","id":"Q1349896","labels":{"en":{"language":"en","value":"Complexity results for two-way and multi-pebble automata and their logics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983811"}},"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":"Q1349896$0DBBEA4E-1CA4-4AE5-876C-AD2DB81E898C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52862ecf7630ceeb8da8babd519c491d0072da1","datavalue":{"value":{"text":"Complexity results for two-way and multi-pebble automata and their logics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349896$9556427D-98E5-4A42-B6E7-5DF489357EBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bcce04cc5841ce743fa6fccd605772bcdd2d2b9","datavalue":{"value":"0874.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349896$94A6AF3E-6ACE-45EE-92EA-8272302F7F9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ab94e7499e573fe497797bca38dcdc49610d40e","datavalue":{"value":"10.1016/S0304-3975(96)00119-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349896$DE88CE56-13A3-4BB7-9EDD-51C6B36AAA8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55a80cd634197fadbfcbdc8625745aa7340fb55a","datavalue":{"value":{"entity-type":"item","numeric-id":1349894,"id":"Q1349894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$F4779E04-8AB3-4A4F-903E-91D7318C74C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86d555bd6cd1001c3d6ecad72fc1ab67c5fdce1","datavalue":{"value":{"entity-type":"item","numeric-id":209473,"id":"Q209473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$DA6BBA01-BFDF-4CB3-92ED-55506C7D30B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$E32E0156-EEFD-43D8-90F8-56990C16A021","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349896$AA6028F5-30D9-41BE-81DF-3C5CB943182A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349896$A7653BA4-E374-418E-90D6-450ADE574B5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"899e5665376a5b8a63b4ec0465b7d083e9c8400a","datavalue":{"value":"983811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349896$2985F8FF-717A-4CE5-9851-ADD117E4FED7","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":"Q1349896$31B32EC7-952B-47B0-B958-AD74B36D31BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5ca6fbb9fde89a514bb373a25e1f1377b655c","datavalue":{"value":{"entity-type":"item","numeric-id":4879206,"id":"Q4879206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$04A8B2C2-9322-429E-AF5A-41DBA47998D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$20AF07B0-4EDC-4420-8BE9-B35A72E7F4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$106C42F6-4BB9-44F5-8316-AA22EA9FC754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619ecdd282e2de3999f752a048cad01ed93859af","datavalue":{"value":{"entity-type":"item","numeric-id":4305671,"id":"Q4305671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$DC160BD5-666C-441D-B7E6-5437DF5553F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$E342D498-5614-48DD-A53F-E70AECA62140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c57a1bc98a9d819c8c4b25347f0c45d96256b1","datavalue":{"value":{"entity-type":"item","numeric-id":1258296,"id":"Q1258296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$E3E35337-181C-4471-81A0-991999131C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77a33345b25f50936381a43a1f55f75d43fae0f","datavalue":{"value":{"entity-type":"item","numeric-id":1178189,"id":"Q1178189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$F854E377-4106-4688-99DB-1C47994D34FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d33f9808bfb9a012214734d832e6bb32dba1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3975134,"id":"Q3975134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$8B379426-D411-4CCE-9A67-17BE58FB2792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94183ad4f0d8efcb0ea025a8a0a69f7828b7d244","datavalue":{"value":{"entity-type":"item","numeric-id":3694683,"id":"Q3694683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$CC4D85B7-4387-42C5-A86A-68118E83B3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$87175B25-3251-40FD-9AF8-170FA402F416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"856fa123dbdb98ef62ecff7e9dcf6388514f3caf","datavalue":{"value":{"entity-type":"item","numeric-id":3953158,"id":"Q3953158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$C0C040DA-1E8B-4F18-9AD1-BDE8B7E60D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$3463F856-F6F5-4581-9545-E8F8A0085FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$210A3070-2822-454D-8683-BE9F22867AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349896$DE29B54B-69B8-458E-8DDB-3A6203EB6132","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ce01f6d93e8706b6b2ba5a2e50c427f003a6087","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(96)00119-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349896$F7EF371C-DA17-4533-BBCA-8A9762330A89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"207b13808bf97c2d2fb50cdb041d871a302ab38c","datavalue":{"value":"W2069436890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349896$3EF699BA-20DA-4157-9119-AF44A0D48260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778e09f79eb116f403b9a74886cde19166672391","datavalue":{"value":{"entity-type":"item","numeric-id":4632417,"id":"Q4632417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22781ad35fb81c6ba9a78e33f1a76c8a3d6315a5","datavalue":{"value":{"amount":"+0.9617357850074768","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":"Q1349896$1D8041C8-4ABB-4F16-A984-34E2FF947DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e050ea96b38afefdedeb43617398ea6ab8e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":5146523,"id":"Q5146523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0756f96433156a5b9ecad6ed2e6ecc22bf6ef22d","datavalue":{"value":{"amount":"+0.7900221943855286","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":"Q1349896$08AEF0CB-3040-4683-8FD7-220D2660E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bdfc04f255e3ad39f30f4954dbc130ccc8ff00","datavalue":{"value":{"entity-type":"item","numeric-id":2998731,"id":"Q2998731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170c6244bbbe399fcb7bc4c1d16fa4c0e3615aed","datavalue":{"value":{"amount":"+0.7722126245498657","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":"Q1349896$811C2955-763F-4DFD-97F0-E7F445EF8000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ec102d39152631710a3c31eab0143fac7056e7","datavalue":{"value":{"entity-type":"item","numeric-id":5444984,"id":"Q5444984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892fd6af8eab62a08f3c3a600d5f3409f951e837","datavalue":{"value":{"amount":"+0.7713528871536255","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":"Q1349896$BD17365E-442F-48FB-A553-61732577B1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b56574f955aada70016fe68a08e96b5842d648e","datavalue":{"value":{"entity-type":"item","numeric-id":3613757,"id":"Q3613757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c65cc4b2f42a1b31e5a14a97f82caea70b74050","datavalue":{"value":{"amount":"+0.7610443234443665","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":"Q1349896$946A47A9-7585-4805-A32D-1808F3F0CA18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for two-way and multi-pebble automata and their logics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_two-way_and_multi-pebble_automata_and_their_logics"}}}}}