{"entities":{"Q3304130":{"pageid":3314838,"ns":120,"title":"Item:Q3304130","lastrevid":86844719,"modified":"2026-06-04T10:00:08Z","type":"item","id":"Q3304130","labels":{"en":{"language":"en","value":"Automata theory on sliding windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228422"}},"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":"Q3304130$1AB7040A-85C3-423F-9DF2-7A9501DEB358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"772ddfa98b5331367a2cbaa2fad164f355d3327b","datavalue":{"value":"1487.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304130$5A2001A7-EB20-45DD-AF43-46DAE3789046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2526676e7f7329cc9635203c2b68a2a96851cbde","datavalue":{"value":{"entity-type":"item","numeric-id":1647671,"id":"Q1647671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$C7DDDDF9-D8FC-4E40-9A86-E6463E8E20D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a8c6186e4bea8001a8b97fc1b67db995cb0461","datavalue":{"value":{"entity-type":"item","numeric-id":1647672,"id":"Q1647672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$CABAD23B-AC4B-423A-9B08-DF0EC8A9836A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$F1B5E624-004B-473E-9853-E0572D75EA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ad1843352b6f444e474b458244b096b619e5cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2044208,"id":"Q2044208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$B03C76F4-1A8B-4E05-9E4D-9BDC2627729D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"757278ea0617b4014a18c2ecaa04e41491f8e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":1750354,"id":"Q1750354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$35F21BBB-DED6-4FCE-A887-9F14727F8491","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304130$4CA094F6-5D2C-4B26-B040-6CB5C6368379","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"252fb0b26b05e1042a60f8999c86d3c193c04202","datavalue":{"value":"https://arxiv.org/abs/1702.04376","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304130$ADA959C4-7CDF-4989-A496-769E6DE56D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304130$72039E6D-E89B-4DA8-ABD7-D8699EB9D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304130$5F9CDFF8-E60B-4392-B612-B0DB7EC7429C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"608eacf2706cc70ac1cbd51f470bebe802cfbd3e","datavalue":{"value":"7228422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304130$F61447E3-919B-4A29-BA62-CB5687D7EB43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304130$429E596A-28C7-4A7E-B14E-CDAC038F2007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffdaff52ffb171ab7e52baffc8d00d86fb6470b","datavalue":{"value":"sliding window algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304130$4D5B75C4-57EF-4F43-BFA9-1346CEBDF007","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":"Q3304130$7DA1E068-F3C9-4752-997F-DBDA1D8336DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d29635490101be7c5d4e03d53f8ab9f27b8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2433090,"id":"Q2433090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$04CD6127-DF02-497F-9821-CE2DAC1BF4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$3B6DE005-8B86-489E-9D38-C49F6BB61FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5306310f707d1cee95a226a5fe0640cce1d14cc7","datavalue":{"value":{"entity-type":"item","numeric-id":391078,"id":"Q391078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$FE9A6E80-CEA1-451E-BA62-CBE0F21C2C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d03b8fe490d09e0e9a1d9bb4f503518ba9beedd","datavalue":{"value":{"entity-type":"item","numeric-id":3569067,"id":"Q3569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$BA50B819-79C1-4367-A494-97D73DE66EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996c3a088678748cc92ecbdd1a580ffef43a1572","datavalue":{"value":{"entity-type":"item","numeric-id":414877,"id":"Q414877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$D4DBEDA9-2485-4B45-872E-73E364D5F1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02cf02e26781c81d42488b6b21f764b1eff72ed","datavalue":{"value":{"entity-type":"item","numeric-id":4962156,"id":"Q4962156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$61EC74DD-7F6B-4E74-BF84-AB0443E6B125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59906ac739573568a9332905a4ea6bad36f3374f","datavalue":{"value":{"entity-type":"item","numeric-id":3452800,"id":"Q3452800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$B1DADBDD-3BF6-4EDC-8D41-541CAE282A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af15b49c9f29c82142e6873670d519cd3936feb2","datavalue":{"value":{"entity-type":"item","numeric-id":4575727,"id":"Q4575727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$E15EFD8E-EB6A-4780-8FAF-F12E6F717401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c68371188adf07e5445747f00d47082f56607ce","datavalue":{"value":{"entity-type":"item","numeric-id":4598153,"id":"Q4598153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$A334DFBB-04F7-4FFA-A036-E96B0F91BEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab37746f57e90424917aa5986ef382578f973e90","datavalue":{"value":{"entity-type":"item","numeric-id":2849326,"id":"Q2849326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$04A0813C-FC62-45D1-82B7-695B151F3A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aee5f91ff84f1d349f0ab186217649c96386f95","datavalue":{"value":{"entity-type":"item","numeric-id":4785622,"id":"Q4785622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$9911507C-46E3-44AA-8232-D73B1CFA3919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9823dabb212918d0e765e8a638018a36dddedb37","datavalue":{"value":{"entity-type":"item","numeric-id":4332986,"id":"Q4332986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$BFC912D3-3858-407D-B423-B1A2FB4AD16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b409c713eb261b091584b35f92681d778e69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$DE578C5A-ACA4-40D3-BFC4-766EA83103E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e71224d3b297a7bfa6b33e9113c97f0eca2750e","datavalue":{"value":{"entity-type":"item","numeric-id":4606314,"id":"Q4606314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$0E11521F-5C06-455E-BC59-7A078182751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a30bad952edec92c5b279f00c585fecb9e39ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4636565,"id":"Q4636565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$F924ABE0-BC89-4C4A-A8D2-990EC3A6673C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6cd82a1d78efe0e8663662c5bdbe2ef5b80d95","datavalue":{"value":{"entity-type":"item","numeric-id":3586406,"id":"Q3586406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$04F46998-358D-44A6-8586-3B205BAA67D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f53b9671e3ac91a474f0201951728db456c9828","datavalue":{"value":{"entity-type":"item","numeric-id":2943557,"id":"Q2943557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$8F8FF1D7-F093-4ED9-90EE-A91EC7FF43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76086e2f65dc63170036057832143b334d9c2319","datavalue":{"value":{"entity-type":"item","numeric-id":3088058,"id":"Q3088058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$BC6FFB71-0E29-4A24-870C-6178331495A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157f4a38f5fbd0bb9973a4cc0d39ee81627218b8","datavalue":{"value":{"entity-type":"item","numeric-id":1838045,"id":"Q1838045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$AE4E1F8D-9D50-4BBF-B58B-4B7540ABB9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43535ec97e195d5e5a66d32f62f15054db3ad039","datavalue":{"value":{"entity-type":"item","numeric-id":5112586,"id":"Q5112586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$9CA69F27-7355-45F4-8D27-A31A4D147EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$59758B47-44F9-4D12-8C45-72C7705631CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$5C517E97-C3EE-4A54-A01F-3E5D3CE49F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$D4BB2E49-787F-4689-8227-42C58E5A3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad71e0c47b486677961310ebe80bdd31a6c3125","datavalue":{"value":{"entity-type":"item","numeric-id":2266068,"id":"Q2266068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$0BCB1471-7286-4A98-8497-956EBEF5185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6d108534192cddadc2e010c30d5afb9dd97789","datavalue":{"value":{"entity-type":"item","numeric-id":5096862,"id":"Q5096862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304130$ED1B63FE-2620-475C-861D-E496BAADBBDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"697c62dd632a0cfba5d85ea5fd9ffc6b99c9c942","datavalue":{"value":"10.4230/LIPICS.STACS.2018.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304130$2ABAE890-D87C-43BC-AA5C-B69307F7723C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d0bfb9436cc52c1bffe91cd293356608f1b056","datavalue":{"value":{"entity-type":"item","numeric-id":4636565,"id":"Q4636565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb1cfd4956ac072af58ff4ce95ec707dfe8b8c3","datavalue":{"value":{"amount":"+0.8935796618461609","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":"Q3304130$35DD7F62-B6E3-47E1-9AED-F02420512C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3a695b6f8aefe45175432e6323b83a1b86cf5b","datavalue":{"value":{"entity-type":"item","numeric-id":5005113,"id":"Q5005113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7f5be4135bf8410d48ab4d0820105c0b1855bc","datavalue":{"value":{"amount":"+0.8556044101715088","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":"Q3304130$DCCF1085-64EE-4D5F-B11E-491212A8ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca1a7ee7ae4158c4294e86ebde9bd1265bbcdb7","datavalue":{"value":{"entity-type":"item","numeric-id":5002813,"id":"Q5002813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ceb5b3ee09f16beafe678d9a754660e5313501","datavalue":{"value":{"amount":"+0.8471572995185852","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":"Q3304130$DD378EA8-8E68-45B0-B494-33F528BA09C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20b15f6b6e4c81843d78634b292e5272ad81cbb","datavalue":{"value":{"entity-type":"item","numeric-id":391078,"id":"Q391078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb0a163a2d44c0ce3b6a7bc9da6129978cd159c","datavalue":{"value":{"amount":"+0.7159535884857178","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":"Q3304130$AF7F875B-6821-444B-BB48-08612B3DFD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd11bdf15a45f6879ed5131e198f6daec5707513","datavalue":{"value":{"entity-type":"item","numeric-id":3569067,"id":"Q3569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b33c7b857d013a8567932b55513929f8743033","datavalue":{"value":{"amount":"+0.7100808024406433","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":"Q3304130$053A0AD9-3788-4CE2-9282-AF3B2CFE3F4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automata theory on sliding windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Automata_theory_on_sliding_windows"}}}}}