{"entities":{"Q5401559":{"pageid":7431133,"ns":120,"title":"Item:Q5401559","lastrevid":74429244,"modified":"2026-04-14T22:17:39Z","type":"item","id":"Q5401559","labels":{"en":{"language":"en","value":"On the descriptional complexity of the window size for deleting restarting automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6266668"}},"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":"Q5401559$D59A106D-E452-4BC8-AD8E-1E820F27975C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24469e3e11107e821eb2e75038cf6162f2ecbf00","datavalue":{"value":{"text":"ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5401559$F2143DE5-EF67-408B-A137-2F34C0261B92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6dedf9b3310878159ee524277255a6f0759ef09","datavalue":{"value":"1309.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401559$BD649D37-AB82-4815-B52F-7F889E04FDD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8857e2f0a52bb07e3b4bc6dc6b3cb3ee3bc192f5","datavalue":{"value":"10.1142/S0129054113400212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401559$4A671559-25FC-4809-A465-2B3ADAC97CE6","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":"Q5401559$6B89F91B-43E5-49E8-885C-3755808E8766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$47FD4125-12AF-4688-8446-6CC704E2BC73","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":"Q5401559$0B89BEF9-415D-4F69-A0BB-ED594F6CD667","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"263711ed51fd12cc335121a0bdee06ca0225e302","datavalue":{"value":{"time":"+2014-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5401559$648D5034-D845-4A9F-9F7C-1D1C8A7AA02A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401559$CABA02D7-B3CE-44D4-AAE8-DACA9F8E1085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401559$2F9229BC-687F-45EA-B2BF-80B2FB53D9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401559$E4C55CE8-ACE5-4094-ACA7-EAA8493BD899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22a678b27da39541f231eb9673638998e2191a44","datavalue":{"value":"6266668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401559$5D0BDF1C-308C-446F-B764-00A49F7C6348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b73eaf055fa5c5651be12b099d226baddd2407","datavalue":{"value":"restarting automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401559$3B72644A-EA7A-4D6A-A7ED-A5BF0374BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e92afe6eb85808b7f7d08c11bb1eef09bb7828","datavalue":{"value":"window size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401559$66329ACC-CFA1-474D-852A-463ED4886FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401559$587D49CD-8AE9-4F2E-ADA1-2BFF28BC201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09562bc9b0384c10936418b1b08263701392a2ef","datavalue":{"value":"non-recursive trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401559$739A1E44-9320-436E-9F76-788C19ACC0CC","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":"Q5401559$61011042-B3E6-4A52-973F-B0FF9D91AEC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070dc8c69314d07b8af2809408e8adb79028aa3","datavalue":{"value":{"entity-type":"item","numeric-id":594584,"id":"Q594584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$6B86E93A-684F-4F95-8D96-D8255D6C19E0","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":"Q5401559$54F60C3D-6ADD-46E9-A494-AF80991E9890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e25f40b181b03dbb0d71d1d5160ffe8e41e041","datavalue":{"value":{"entity-type":"item","numeric-id":3401476,"id":"Q3401476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$D8248E70-94F7-418E-AFB2-5002CDFFADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da53f321e5f5d18f3d41dceaa9fad169b946fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3056279,"id":"Q3056279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$4E0D92C4-BF86-4CA1-BF1D-1E234C8C4292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e981302dab829f0c55401c61ad67a7642d0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":611046,"id":"Q611046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$3D41FFE7-81AD-4B2B-8280-044D90E3637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3b9163518fec1677e06f57fb7163295a44685a","datavalue":{"value":{"entity-type":"item","numeric-id":3526536,"id":"Q3526536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$D9EE61B7-FA6B-498B-BEEF-C2816C024A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979c25617ae86ee5c768d794cd353170e40b3691","datavalue":{"value":{"entity-type":"item","numeric-id":948085,"id":"Q948085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$EB9B1800-79C7-47A1-9B39-B4FB5590FA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db95c7ffd199d5ad831cab3827672f48c3fb0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1085618,"id":"Q1085618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$2E5F2D6F-3D31-454B-A748-1D9DAD5A79CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$5C8E0DCA-8A64-4767-8BF5-AC09E6B51A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$8EFE263F-8FB7-4CF9-B5FB-98B420DDB1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e6ab585a855fab7a27153f29da3cfb8f1e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4045649,"id":"Q4045649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401559$64FD40F2-218A-469B-8C80-3CE608CCD1CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5977a694ce5d0aefe45cc838fd5dba67171ef125","datavalue":{"value":{"entity-type":"item","numeric-id":2914714,"id":"Q2914714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10d4c557e285007927473d65166c47cc6dce6d8","datavalue":{"value":{"amount":"+0.9415331482887268","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":"Q5401559$D355DCA2-3853-4482-9E61-79741F7E2138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a880014b434b5448be8e44cac759c1d39735f95a","datavalue":{"value":{"entity-type":"item","numeric-id":5200077,"id":"Q5200077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea21029ac52ee5fde26f3a2bff16e68f4f5c5c74","datavalue":{"value":{"amount":"+0.8403098583221436","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":"Q5401559$54743A66-E040-447B-A5BC-8BB339442F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0201e7063be9a2eea9e29877c060bdbdcfd7afd9","datavalue":{"value":{"entity-type":"item","numeric-id":2408809,"id":"Q2408809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94722effb83a26e34b2e56b45947fbeb632f699a","datavalue":{"value":{"amount":"+0.8375157713890076","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":"Q5401559$A93F37A6-79BB-464E-B83B-02D08105204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5423565ad415a35a103f60d0d7bf8afa7af470","datavalue":{"value":{"entity-type":"item","numeric-id":4623040,"id":"Q4623040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95550be66664541068bb6a9852eb052eaa958db","datavalue":{"value":{"amount":"+0.8304189443588257","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":"Q5401559$73ADE879-7220-4A9B-85B1-1D3BDF65A5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f414131ebe1202ef1fbc20c5c009f61b03b110f7","datavalue":{"value":{"entity-type":"item","numeric-id":3517104,"id":"Q3517104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5955ef2a89c164413ff9b6ac4738a218ff7759cc","datavalue":{"value":{"amount":"+0.8078213334083557","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":"Q5401559$0CC6953B-9345-4361-8DEB-E61E481F1A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the descriptional complexity of the window size for deleting restarting automata","badges":[]}}}}}