{"entities":{"Q414916":{"pageid":416683,"ns":120,"title":"Item:Q414916","lastrevid":61672782,"modified":"2026-04-11T00:53:06Z","type":"item","id":"Q414916","labels":{"en":{"language":"en","value":"Size complexity of rotating and sweeping automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033509"}},"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":"Q414916$8D409BD9-2CDF-4B31-B79B-4A5FA3632346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d67565c339ea1cf1797840307c8b783e6cf5b6fa","datavalue":{"value":{"text":"Size complexity of rotating and sweeping automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414916$D5381967-C21D-40DC-8445-D8C25D7D4FD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87ff104fc10d890947203e64f693118b5bbed61d","datavalue":{"value":"1242.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$A012EB28-967E-4602-A385-9F804CB4DDD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$9BD68693-11B7-4DFD-A5C5-0536BC8448B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$D15498DF-7718-4D2E-A94B-8A8F1A624F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddbeb99134c91d136a47eb42997e1a5cb0f9adcc","datavalue":{"value":{"entity-type":"item","numeric-id":1951582,"id":"Q1951582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$FD6D0A19-9174-4EC9-A788-21EF8F2F937B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$BCF6EF6F-6EB9-418E-AB5C-4F2BFE2DD030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414916$A0488694-1E55-4982-9D8F-CDB5934DD641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$1DDA2A58-6B62-4785-95CA-E884B32342F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$53BCDEE5-4883-4986-A78F-1E226B799EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$E4AF6B9C-BAFB-4EF5-97D6-3D3C5334CED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c89759059d057b18ee8884775338584eabe68b3d","datavalue":{"value":"6033509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$85F34531-1F70-45E8-AEE8-E5C3E1EBCC9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q414916$5572EB14-FB20-4D84-A8DF-979813EC1783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bab1be9276b5071e0508defeea650a492206890","datavalue":{"value":"sweeping automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q414916$F033C2E3-FAE4-44C8-AB3C-44E2B3F21BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be1983293d42fae126a6aa9052974dccc96dade","datavalue":{"value":"size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q414916$09C130D0-9C63-47D7-A0F4-2CEE34E2D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b629a0192ce1e5e12a29c32689e4385e2152da","datavalue":{"value":"self-verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q414916$ADD3B43E-2FC3-49D2-848F-58A661D00946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q414916$46691ADE-D702-44B6-9B52-674D85D807BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3805bbcface441b2a6ee50f173f5142db0108f06","datavalue":{"value":"hardness propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q414916$380D40AD-72DB-4156-BC6D-04F1870A6E14","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":"Q414916$59B49607-65AA-4E5E-9D72-8F4D83C0BCD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e1c7cfbcbd805acbe0450a7ac209aa4a015972e","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q414916$7FDB796B-06DC-4578-AB93-6788412A952E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4119a7a8fe188ec46b598b257c0c554136dcca0b","datavalue":{"value":"W2057384603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$0F9E8DD8-E434-497F-B6A0-0CB6C548A33F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf8198256f0f96f2c92712109ccc3c7b6b6e58d","datavalue":{"value":{"entity-type":"item","numeric-id":3938525,"id":"Q3938525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$BA21617B-7FE3-4449-8FDC-5E2F6D7B8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a6df4ac431ed3d7f4aa953796c44279a62d224","datavalue":{"value":{"entity-type":"item","numeric-id":5047164,"id":"Q5047164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$AA523C9F-E2D3-4448-A6C0-FC061ACA1086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fbfb1faeba5f27e6b1e6e8efb94cc8d2a7f91c","datavalue":{"value":{"entity-type":"item","numeric-id":3495661,"id":"Q3495661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$883EC86A-2DF9-4760-A38F-41CE59238083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907002c1fc8b99fdc9be847bf69a2997d19c0276","datavalue":{"value":{"entity-type":"item","numeric-id":3947125,"id":"Q3947125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$2B47748A-EA5E-4BF0-AAE7-63411AA3147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$44ADB93A-E5D1-4F8B-AF98-19479D05AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b79691e2e7d94b5dffd8b9a5fc46ad2b7f4a17","datavalue":{"value":{"entity-type":"item","numeric-id":4228510,"id":"Q4228510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$5B368891-1991-48E1-A3B4-BA26D17F0D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$3A99E51D-060E-4060-8107-5838CF01BD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fd5eb7ec616bc763e4ab5a93bc6dd3534372e7","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$EDCF68FC-8BF8-40B4-8B07-C0FEBA8E1656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$9A4620B4-DBF9-4EE6-B0D6-D708DC3FB828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad099778ec0e8ed8403f4879d1abde7ffd83a15","datavalue":{"value":{"entity-type":"item","numeric-id":3613756,"id":"Q3613756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$CDB1A4A7-9F61-4A36-964D-0963CEEC3752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98433b3f1a493348059fc604f1f215e931909040","datavalue":{"value":{"entity-type":"item","numeric-id":3637213,"id":"Q3637213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$6394BC8F-EC58-4135-B74A-19F68EC775A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a1f91491bda60dbeec919e7c54f3d101eb750e","datavalue":{"value":{"entity-type":"item","numeric-id":3608505,"id":"Q3608505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$7CDB25DC-823C-4CEE-AAD1-2216A432D1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58e5a0f6f74f6fe995ea03fc9d225f70f414c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3533032,"id":"Q3533032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$AD6E387E-1E51-4B0B-9525-DA0CD2376DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf237d8d349a055c42e9114ded060793ec26e6","datavalue":{"value":{"entity-type":"item","numeric-id":1607005,"id":"Q1607005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$BA3ED9CA-CE16-4E29-AADC-4A8ADC60FF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aa08a0d3093d882c506572d26ed27df8421376","datavalue":{"value":{"entity-type":"item","numeric-id":1157965,"id":"Q1157965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$258714D3-BAED-473D-A41B-FC2B1B65059D","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":"Q414916$E4E46D1D-77F7-4B63-9260-B72A747CB257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$70586AA5-902A-4756-8359-DE2676C5F93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414916$B3ED054E-F2EC-4789-ADBE-1CAC2BB1E148","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":"Q414916$FCF241AF-F2D9-4054-9A3D-2AE348B0EE1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8520c8ee17ac2d5501b5844206921d1745c4c0e4","datavalue":{"value":"10.1016/J.JCSS.2011.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414916$CFBAF453-BD2C-44A5-9E5B-57E0F2C12815","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5104280a7164c14d63c9bfe8a26a806f8005c429","datavalue":{"value":{"entity-type":"item","numeric-id":3533032,"id":"Q3533032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d46f8c692760f27045b8e114f710bf31651c24","datavalue":{"value":{"amount":"+0.9544770121574402","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":"Q414916$15B19361-6F37-4EDF-9DD4-39D73B1D0463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd63a1e65c3262b19266894af4026bf3a00830e","datavalue":{"value":{"entity-type":"item","numeric-id":3608505,"id":"Q3608505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5989cb359c244008e5c61aaa478418d538c54688","datavalue":{"value":{"amount":"+0.7926213145256042","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":"Q414916$52F6E570-0F83-4AC2-8C94-CDCEB6D3D641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a108285a621d9516dfb3a58c0897ac8d50ebd326","datavalue":{"value":{"entity-type":"item","numeric-id":1604196,"id":"Q1604196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75adc06083a5c664899bbc2a86b61a8bff49d5bb","datavalue":{"value":{"amount":"+0.7867213487625122","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":"Q414916$7EC3F2D7-702C-4210-B13B-9C12C5DF9C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fccc402203874256e6aba8c1bf24aaac6ffaf04","datavalue":{"value":{"entity-type":"item","numeric-id":5192988,"id":"Q5192988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01212ca470b5fb198452635ae48f59154214bb5","datavalue":{"value":{"amount":"+0.7787638306617737","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":"Q414916$D2533DDE-95F4-4072-B2BD-B7045E6BDDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74569c39a1350b9f7ccf4bf582e34d8c03f9d417","datavalue":{"value":{"entity-type":"item","numeric-id":5192992,"id":"Q5192992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4ae882147633949a3269b6c99ed90a00ef90b1","datavalue":{"value":{"amount":"+0.7727099061012268","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":"Q414916$73A3E590-5862-431B-9395-572D08AC4F8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size complexity of rotating and sweeping automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Size_complexity_of_rotating_and_sweeping_automata"}}}}}