{"entities":{"Q6566461":{"pageid":14177616,"ns":120,"title":"Item:Q6566461","lastrevid":57576645,"modified":"2026-03-31T11:29:36Z","type":"item","id":"Q6566461","labels":{"en":{"language":"en","value":"Strongly sublinear algorithms for testing pattern freeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875505"}},"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":"Q6566461$4849FABD-BD52-45B8-B795-C727BA94866A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee3995f27db6ada06336718265920ff0e05b893b","datavalue":{"value":{"text":"Strongly sublinear algorithms for testing pattern freeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566461$F1A28AFD-53B7-44DF-939E-DFD5F57395EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$9FF50E37-91A4-471E-A490-8587477EBC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a98b5baccc59fa6f072834fbfa00d58401dd568","datavalue":{"value":{"entity-type":"item","numeric-id":1791006,"id":"Q1791006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$7A61C82A-B080-47BA-B34C-42E67020AC8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc0341a9a7b057bf6128840e0445bb46b5156da5","datavalue":{"value":{"entity-type":"item","numeric-id":6562698,"id":"Q6562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$E27E33CD-99D9-4410-B93C-9A997601D753","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566461$D3F393DC-33D2-4F5A-BE87-1AC28E881BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566461$1EA6D9EA-DB12-4DA4-A484-CCA23DEEABCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f66ddb9b35ebcfbf666a84914557a4d7738c8d5","datavalue":{"value":"7875505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566461$C7337031-90EB-44AB-9640-4713A6360B52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566461$4FD40370-943C-4E0C-888E-2F426CC86B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef87638fecaf57568680e671f3a93a9532ca439","datavalue":{"value":"pattern freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566461$5B2ABAA4-05CA-45D0-86D4-A3957C2A5A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566461$A10E0BA4-3C7F-4A30-B6AC-C5A2AC165E66","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":"Q6566461$6EEBB21C-B3AB-4832-854B-C400CC49BDB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f6dcacdc2e4d873c6218dfbbb14e73e5c66c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$352E8EFE-3048-4BF5-B4B2-095213740D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536b4e3f206d765f9eb0ee0c5e8506577109146d","datavalue":{"value":{"entity-type":"item","numeric-id":4474102,"id":"Q4474102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$E8A64F19-FEA5-4325-9B49-EEC519E15D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc50af783799c0025eba117e89fafdbfdf88199f","datavalue":{"value":{"entity-type":"item","numeric-id":1971017,"id":"Q1971017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$9B36240B-AAF3-4A6A-9468-90B82EEEBB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff620e6e4970cc65e32fcd83840e8a986e9cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$4CC4C992-32DE-42C1-B6C1-A5AB6500418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28b2cf44fef9ef108fad5c71b0fb6b6131a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":1305174,"id":"Q1305174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$2C8C7E33-B787-42A7-B1DD-6A423005FD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba65c984b0b0edd47f8882621e4f4975f9650f87","datavalue":{"value":{"entity-type":"item","numeric-id":4608030,"id":"Q4608030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$A89CFA74-082A-42B4-855E-DB9A4D2412D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6a1032a666efc35cc985215819af6c9495bf8d","datavalue":{"value":{"entity-type":"item","numeric-id":6560801,"id":"Q6560801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$C34A31C7-0BFB-482C-BEFB-D5A9B65FDCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14f208aff3522f30a0bc6007a7aca9fa9329ca9","datavalue":{"value":{"entity-type":"item","numeric-id":2041985,"id":"Q2041985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$6E8B5C45-DEDD-4C90-A31F-11CC8BB23BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b9b58e9a088e5bb4904fc706a9c3de57ae0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$6E3AF93C-2FA3-43D3-9122-588EF0464002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4462fd8670ad9c283a2e41b02aef503375ab1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1279660,"id":"Q1279660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$EEC377A4-D965-44C5-AD29-AE7803029478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad628496e4de299b68723aec75a1ba657e2aba","datavalue":{"value":{"entity-type":"item","numeric-id":5495812,"id":"Q5495812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$5F962CEC-E83A-4061-9448-95525CE032F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd5d900b0d37030ddc21accddceda83461d1108","datavalue":{"value":{"entity-type":"item","numeric-id":4608990,"id":"Q4608990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$9AC809DA-5292-4DA8-9B9D-C97A5D159EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$07AD82E0-CE47-4F5F-B0FE-AC65F77FCF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab61ce3d863a44242c09ccd335a8a05f0ff7118","datavalue":{"value":{"entity-type":"item","numeric-id":1577018,"id":"Q1577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$68970D6E-2928-4F51-844E-4B9E6965268F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be02df6f073acf00477fa67b038335e871ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1887149,"id":"Q1887149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$3B0BB183-E6CC-413C-A42C-3CC44128043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18947697a73a92ef93065543aeea7c39b5816b4","datavalue":{"value":{"entity-type":"item","numeric-id":3177362,"id":"Q3177362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$3ED3C3F6-91BE-4691-BD3E-6014738A7E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$5C0C09FA-9A40-4163-96E3-A23DE60D06F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68db5bcd5934e4d26b7244c422d4f6f73ae055ef","datavalue":{"value":{"entity-type":"item","numeric-id":5383966,"id":"Q5383966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$D6F51182-387E-415D-9B26-59DE3B701B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7924cf00e176dc312ada3dd6e4066621b333e218","datavalue":{"value":{"entity-type":"item","numeric-id":4502539,"id":"Q4502539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$91B27501-E1AA-49BD-969C-74BA2A4242DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$AB182877-E6C1-4137-A31D-2022C3C201B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca8ecfecdfc170d6bb986075bfe843c49bfbb46","datavalue":{"value":{"entity-type":"item","numeric-id":6147371,"id":"Q6147371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$16F632BA-32A7-42A6-BEE1-32237B23FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30738161be76315664d65585cab91b6fb3af18fa","datavalue":{"value":{"entity-type":"item","numeric-id":5242883,"id":"Q5242883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$9076CB19-8133-4A8C-BDCD-E8A5FC3C3C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5824331f737aa68ed2ddc9f7cb4eb44dfbf83b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4973894,"id":"Q4973894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$E0457F20-5B91-4815-A635-ED3DD34FBB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$D26A856F-6E54-4397-BCFF-69D03E19D716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cecb70142fe9dad0d6a1b6ab5299e93ddefb59","datavalue":{"value":{"entity-type":"item","numeric-id":5737810,"id":"Q5737810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$FEBD570A-86C9-4730-80FF-E5AB29C2FDED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d99a702a17bfca3ebb79435606ff6c317f52b749","datavalue":{"value":"10.46298/THEORETICS.24.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566461$9AE497DB-961B-4E73-95BE-6B49DEC9C349","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"48c1cd557ca9b15928f965e8d4cf95a3f6944930","datavalue":{"value":{"entity-type":"item","numeric-id":6830561,"id":"Q6830561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566461$50834685-0859-44CC-ABF2-3D529EB7C650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6566461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6566461"}}}}}