{"entities":{"Q3526536":{"pageid":5556440,"ns":120,"title":"Item:Q3526536","lastrevid":90258233,"modified":"2026-06-04T19:42:09Z","type":"item","id":"Q3526536","labels":{"en":{"language":"en","value":"OPTIMAL SIMULATIONS OF WEAK RESTARTING AUTOMATA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5346923"}},"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":"Q3526536$56150911-AB84-466B-BA88-F88FD1F2C0E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"380b2c51fb48ad8ea1de6c27b5acd64e8c8c2cc9","datavalue":{"value":{"text":"OPTIMAL SIMULATIONS OF WEAK RESTARTING AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3526536$55F18A55-D870-456D-B4F0-BDBE8737CD72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d85cbbeeb7ac746571867445d9687a1cb460ae77","datavalue":{"value":"1156.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526536$4182E239-6A5B-4C00-9F6B-D7645D170FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0042999e8812fe836cab60687c5ef4e9d88968db","datavalue":{"value":"10.1142/S0129054108005966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526536$3E86686E-C9A5-49AA-9A36-9F9B1A2F4ED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526536$9AC5CA39-4EB6-4505-AD3B-5B1A3E83D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55e9aa14ba9f5af35ea494fc254a0c3d3aa5119b","datavalue":{"value":{"entity-type":"item","numeric-id":948084,"id":"Q948084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526536$A88C0DEB-C566-489D-81A1-273492F2ADBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526536$558BF8D4-3F62-41B8-9667-D106B2FC931D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3526536$26F0C9AF-26B2-4290-8A3C-B6B4AF3E44AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526536$AABAA63B-7A30-4FF0-9920-0C9424C99CA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df9de298b711866b10b4e51a44715b79a8a2a87c","datavalue":{"value":"5346923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526536$C162B1C1-78D4-49D9-8221-7FBCD3E4D4E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3526536$D97DDE3D-10A3-496C-8569-D4905E95359D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a146e12a1e3e423f0dad9ef4e520da367ee074a","datavalue":{"value":"finite automata simulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3526536$C57BE5FD-9016-453C-9F89-1B8091D53E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d5c11e0e4a3072d68da54a30dfd8b86cb9b2d3","datavalue":{"value":"alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3526536$C0E3152A-D5D8-470D-9EEF-1E7E7D8632B1","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":"Q3526536$96D45FD1-5EEA-4740-A3E6-B52D1502E79D","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":"Q3526536$073F9E10-0F05-43FE-8CC1-FB730602D832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b91e385e6fe7b2547df482e2876b768b0410f","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526536$F1DF632A-F789-4CE8-8778-49115DAE9A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe5cea8ea2da7aa42df92dfd6942739215b4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":948085,"id":"Q948085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b2e49603dc52c645cb4d31c7fee3d38c91e2b6","datavalue":{"value":{"amount":"+0.8603438138961792","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":"Q3526536$DF6B2536-4824-4AE8-8BAF-D3C1C96736F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933467b9abbc436b4bdaca5b4f7aa797932e7528","datavalue":{"value":{"entity-type":"item","numeric-id":5496199,"id":"Q5496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8461c08703e3b161f60b3b92de8c5fe0d9d73594","datavalue":{"value":{"amount":"+0.7811621427536011","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":"Q3526536$C3E79EA9-84CE-4C36-9595-06296A897309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c41c56bbf9a115686163d8c9edad44b72c5692","datavalue":{"value":{"entity-type":"item","numeric-id":4782103,"id":"Q4782103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cfc0d9e8769a8eb6f99d11bab7aa859230c390","datavalue":{"value":{"amount":"+0.7690362334251404","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":"Q3526536$78CE2ECE-681C-44B7-BA20-E3C70285B790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9577653f24ac29ab75a038d3d5cf3476708ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1592926,"id":"Q1592926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0604527935a4a618bb4f13417d3ee0c1201ef15d","datavalue":{"value":{"amount":"+0.7690359950065613","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":"Q3526536$27AA2396-CDF6-4624-9641-5BA6CE083EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0116d124cf415916575377aa94046c7bd0268ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1706159,"id":"Q1706159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d059b25e366fcc604cff045afd1892675612b798","datavalue":{"value":{"amount":"+0.7677578330039978","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":"Q3526536$63D1AA91-7AE7-4F00-9BCA-5D7D3142793C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"OPTIMAL SIMULATIONS OF WEAK RESTARTING AUTOMATA","badges":[]}}}}}