{"entities":{"Q1604196":{"pageid":1614936,"ns":120,"title":"Item:Q1604196","lastrevid":68020668,"modified":"2026-04-12T20:54:38Z","type":"item","id":"Q1604196","labels":{"en":{"language":"en","value":"Tight lower bounds on the size of sweeping automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1763386"}},"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":"Q1604196$74783944-472C-453B-8E38-881D33432F5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c19c0b9e9e7d337e355158d9b0d500618f57c3c8","datavalue":{"value":{"text":"Tight lower bounds on the size of sweeping automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604196$CCC8B3C3-4664-4890-9AA7-CD54AFD1A79B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c198a913484760aaddca488358ad6a604ad823","datavalue":{"value":"1006.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604196$CE57416E-32E7-4891-8760-8D0E9B3EA013","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":"Q1604196$790A1346-A53D-47DB-82B6-B6166AF51BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb3ef540eac58911e63cf63f703d86d64686cb2","datavalue":{"value":{"time":"+2002-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604196$BBB337D1-5748-4623-A465-08DBCB1A6117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a4d072f70783b24a5445ce3df3b20bbff1c14cf","datavalue":{"value":"https://semanticscholar.org/paper/7e1273a2f28f2db7c252132ea7defdb1b1505a89","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604196$1A9841AC-D5ED-482F-8A3A-A212046998C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604196$00F0B3B4-AF6F-4985-98A4-5BBD413C9444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b920479d3234e1ef35697b3cad5368c3427cb39","datavalue":{"value":"1763386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604196$AFCD2B17-E1A9-4458-A99F-4498EC5859D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f532700c482dd9d567dc5cc4984297f0a90961a","datavalue":{"value":"sweeping automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604196$D0027264-EF52-459B-A580-38B064A93155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c724caa116f6e894d6a8294eef50c12b3c96d159","datavalue":{"value":{"entity-type":"item","numeric-id":1357232,"id":"Q1357232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604196$B0D1198D-3D79-407F-B690-0F38B5B53B37","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":"Q1604196$CCC19A41-8F2A-423E-AB63-43A39470AC36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5da2ee2a62f15ac8bece7b5d5df32d6f5731bbac","datavalue":{"value":"W2091988401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604196$BD0C8B93-4F12-4A48-8BE9-C755A8A389F6","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":"Q1604196$52BC109F-728C-4010-822F-09901623ADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604196$AEE784DA-4447-4545-9EF4-8ADDDA94ACDB","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":"Q1604196$44D72353-B8E5-49E1-A280-9DDB3BDB3335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604196$D42D8056-9FF9-4620-8028-A2C01804E47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604196$76F56764-58B9-4004-AD9A-1149D7C369F9","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":"Q1604196$9A106421-8BAF-4A53-AC23-500D0E54126F","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":"Q1604196$1DEDA08F-F066-429A-A82F-A3131A90FC8F","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":"Q1604196$EE73D48C-EC78-4481-A404-1509727AB5A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74f2e75eeba897f0e4f9af4a00e69ce9b9e815a2","datavalue":{"value":"10.1006/JCSS.2001.1783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604196$835EB2A1-7762-4A03-AE18-F54205738EA1","rank":"normal"}],"P1643":[{"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":"6a583b3e8be019467c6352828c50d4e0104f550b","datavalue":{"value":{"amount":"+0.9148788452148438","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":"Q1604196$1A5D4FF5-CC84-4D67-BCF5-D885361D3AFB","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":"39ada50a7879608d2f975b1bcc19cf0d31b93416","datavalue":{"value":{"amount":"+0.9030903577804564","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":"Q1604196$BB0EC6FF-1F13-455A-8BC3-A9CBA301F6F1","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":"ee1dcdf1b800a5fffb06ebcb08166423d480e56b","datavalue":{"value":{"amount":"+0.8232290148735046","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":"Q1604196$50BB6506-15C7-4201-B0A5-84F80BD59A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08814c2340e29c8b83359fd8b932500f5569fe3","datavalue":{"value":{"entity-type":"item","numeric-id":3613756,"id":"Q3613756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab303d697ad43e604404300015705ef7b78bfba","datavalue":{"value":{"amount":"+0.7983093857765198","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":"Q1604196$8F6B30A4-59B8-48C5-9289-79C0C7C95C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5dae2d9726feb977a83897d71cfbe133dd5613","datavalue":{"value":{"entity-type":"item","numeric-id":414916,"id":"Q414916"},"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":"Q1604196$0B2B3D36-89AA-4AEB-84BA-506F96F41865","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight lower bounds on the size of sweeping automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_lower_bounds_on_the_size_of_sweeping_automata"}}}}}