{"entities":{"Q5192992":{"pageid":7222564,"ns":120,"title":"Item:Q5192992","lastrevid":50741894,"modified":"2026-01-15T00:20:23Z","type":"item","id":"Q5192992","labels":{"en":{"language":"en","value":"A technique for proving lower bounds on the size of sweeping automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5593329"}},"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":"Q5192992$8CAEA2DF-FC66-405C-8F99-B247380A888B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61db1681ec2e92915361d069a4432abb001b22a4","datavalue":{"value":"1191.68395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5192992$2071EB0A-0A00-43BB-BDC4-4FA7CE0497FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"506c1325d3a4f4147f4f3add6b73065b15a733fa","datavalue":{"value":{"time":"+2009-08-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":"Q5192992$1FC8174D-CC37-4584-9325-02CB1B35C509","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5192992$C1F7097F-507B-462F-AC40-2703F53F32B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5192992$7BD92F2E-15FB-404E-A9A0-2FED90D91D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f953bc6be6d5943de4bab4c52fce000815570fa","datavalue":{"value":"5593329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5192992$6D753A71-7BF6-4E9F-A750-26626FF00224","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32bf88c7c8ec5610d5711694a5739d5304ef7fd","datavalue":{"value":"two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5192992$8D7360EF-B00B-404B-A408-8D95EE095A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5192992$A2C8C2B1-0F99-4130-93EE-EA9B6064D31B","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":"Q5192992$317D3FBE-EB73-4B2B-B6F2-04C84FFDD258","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":"Q5192992$A7211FAC-7F43-4D5D-955F-335F11A01266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddb397a8aa459d94c169b74ac3a518057cb8eb29","datavalue":{"value":"10.25596/JALC-2009-093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5192992$265B8658-093B-49C8-AF1D-8C3479CC02C3","rank":"normal"}],"P1643":[{"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":"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":"Q5192992$118C129C-AC77-4958-A429-BA9E7E9B3D3D","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":"3844152cfb042f6539c5932ee6d1380247081538","datavalue":{"value":{"amount":"+0.8990946412086487","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":"Q5192992$4DE69E34-134B-4FB2-9F39-1E63D08CA259","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":"965349c266ac3fc54185c08da16f679de62d0f80","datavalue":{"value":{"amount":"+0.7930760979652405","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":"Q5192992$56CD784D-8EC5-4622-9582-F2B4FE569CFE","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":"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":"Q5192992$D99BFCD4-5FA2-4482-9447-4643F407B114","rank":"normal"},{"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":"3598abe43d654704ef7b46d85249cf94d53e4832","datavalue":{"value":{"amount":"+0.769499659538269","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":"Q5192992$32F86105-425A-4B1F-91B9-7163F2037A38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5192992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5192992"}}}}}