{"entities":{"Q4632417":{"pageid":6661998,"ns":120,"title":"Item:Q4632417","lastrevid":53409701,"modified":"2026-01-24T22:17:02Z","type":"item","id":"Q4632417","labels":{"en":{"language":"en","value":"Complexity results for multi-pebble automata and their logics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048665"}},"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":"Q4632417$CD8BCCB5-7BFD-453E-856A-88101FAA2441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77277962061fc93e9b8bbb9c98304d427ab38a6a","datavalue":{"value":{"text":"Complexity results for multi-pebble automata and their logics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632417$867CAE9E-66C9-478B-AA31-C9A17702AA10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"378228b170b241f20912c4bba993c7f838974a0b","datavalue":{"value":"1418.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$50C0C30B-BBC5-4E00-B2E4-089164C33421","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecba9c1ec3fb7aa2122347a8b04f89f2f0d4617b","datavalue":{"value":"10.1007/3-540-58201-0_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$9D2B4914-C09C-43FB-897D-128098517191","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":"Q4632417$3BC81B21-3457-4C13-855F-36DCCA14AEA6","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":"Q4632417$E9E1AB2B-FE9B-414C-AF7F-1EA7825AB66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632417$4CB8D013-BE87-4F8F-9095-AACA50836D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632417$9F845080-50AC-45BE-BDC7-3C4638535508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$DCD06EE2-996D-427E-8FB9-636C12910602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$B309F8D8-B677-432D-AFFE-622B4B1458B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$72F54AF0-3788-4353-BA1B-07949BE3F100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$77530478-BDE5-49DA-99C6-0ED00B295A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$00716522-85D4-47DB-A190-3FEB49106E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3f660b6442e7e90f5dd2c70068a367fe8cc6b96","datavalue":{"value":"7048665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$85BB5715-21D0-46FC-8361-E53F60466E10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632417$44707D35-0BFF-4E7D-A3A6-FF9E1B8EE539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632417$3BB4C316-0764-4187-8C4D-EE0CA1DCCA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632417$681AB6F1-4247-4C71-B1B0-DC6246AF4045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632417$4E5D4C01-9D55-4ECF-8BB5-0F4F6E6D24AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b270ee98e38f20811c2fe861e449c54d26e0cb6","datavalue":{"value":"input word","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632417$F78C17F6-6DDA-4E03-A7BA-0CB7EDD197EB","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":"Q4632417$582D4206-9987-4A13-ACC3-1537C0FF5206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e9d741ba0bbd28774eef924e37d215ebfe5525e","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632417$D56A1370-383A-40D7-90F4-F3DD68C88171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae133991a258acc3fa76899f2a537b16371bf787","datavalue":{"value":"W1816348377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632417$720C5959-A143-4AB4-AA51-39F9DA0DCF84","rank":"normal"}],"P223":[{"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":"Q4632417$868D1A3A-260F-4EE2-B975-AAAF389E7888","rank":"normal"},{"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":"Q4632417$92AA6D0A-17DC-43EA-8FEC-1AF37B3142AD","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":"Q4632417$1B8315AA-6EC9-430E-A104-A6400A5D143D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b76453dc6c7bb16bf458cec8637b587bd2060d4","datavalue":{"value":{"entity-type":"item","numeric-id":3814813,"id":"Q3814813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632417$13FB742F-EDAC-4519-B4CF-E18C539B19EC","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":"Q4632417$1198CF89-588C-435E-B092-3790C854C5B1","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":"Q4632417$65AEE4E0-4AAA-4AB2-B836-5C4E7C4420F7","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":"Q4632417$E4CE2AA6-DA25-4958-983E-D072361B4B41","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":"Q4632417$60CF388C-71FA-4C58-B714-463C472C9182","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":"Q4632417$8D901913-70FA-4ADB-8D05-17AADA65C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632417$A15F76C4-AD58-465B-BAD5-687BE3AE8C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632417$A7E218FA-A1B0-43DC-BEE0-FDA2890E53A9","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":"Q4632417$89E5DDB9-00C8-4A39-A8A5-3D5A9BB3D938","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":"Q4632417$5E5232F6-1B6E-4954-9EBE-EC77FB7A2DC3","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":"Q4632417$5A1AA865-D28B-4A83-94F7-015589C66F2E","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":"Q4632417$CE67729B-C7F5-4FE8-B431-7F83041A0456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aade6f1ec669e15cd32c4c9acb4c87c677eea91","datavalue":{"value":{"entity-type":"item","numeric-id":1349896,"id":"Q1349896"},"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":"Q4632417$03666D40-5CA2-4BFA-B483-F287F33F4998","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":"ac0e46dd7389c36cfd24285137a93173e8c526df","datavalue":{"value":{"amount":"+0.7547124028205872","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":"Q4632417$C8748F88-2323-412A-BD96-67A8D3628938","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":"dda8c6fc458549110059deff9e567b7d8a7779c4","datavalue":{"value":{"amount":"+0.7461926341056824","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":"Q4632417$BF32D259-9342-4C25-9E1F-9D10EBC3D889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9042884e91f07459867658cea03443ff5796677","datavalue":{"value":{"entity-type":"item","numeric-id":3561220,"id":"Q3561220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486c79e42cfd21f9d6e6b1ed64c85d0afe7e076f","datavalue":{"value":{"amount":"+0.7274808883666992","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":"Q4632417$B473ABFF-1032-4FF0-B901-9FB4922FCAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ddbe805ffc8a376016efeae68ecabab86a4488","datavalue":{"value":{"entity-type":"item","numeric-id":5095651,"id":"Q5095651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093f616fc48215129be951ae34ec98ab9fd4c734","datavalue":{"value":{"amount":"+0.7250732779502869","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":"Q4632417$524ACB1C-549F-4E08-9827-4ED5BC8EB4C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632417"}}}}}