{"entities":{"Q7310200":{"pageid":31274896,"ns":120,"title":"Item:Q7310200","lastrevid":105090481,"modified":"2026-09-16T15:13:09Z","type":"item","id":"Q7310200","labels":{"en":{"language":"en","value":"Counting distinct square substrings in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8236275"}},"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":"Q7310200$0535C54F-7D29-409C-BF8B-50017BD28EEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b73fcf10732bb7d05478c444b386e784ca244a","datavalue":{"value":{"text":"Counting distinct square substrings in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7310200$B76B6CBF-54A5-4FD4-BF91-6CACED9ACF8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2fece2c30ec726482d98499878acbb61a261b51","datavalue":{"value":"10.4230/LIPICS.MFCS.2025.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7310200$7660E020-A5D8-4BB8-A48F-5193B1CA2F33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$B1DB522B-9B85-4BF7-BB93-C9687147E887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0edffbbd65205d6eb3204f5b56c983092a75770","datavalue":{"value":{"entity-type":"item","numeric-id":507404,"id":"Q507404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$A06380A6-8BDC-4AF4-B713-4CFAA0ECCF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$DB3C6164-4637-4DC8-B101-549F684C9CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$BA2DB6D1-0D93-4537-BE79-90C2FCD9A158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$C28DA811-83B3-4159-8A6F-58FADC79ED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a25d7de2cce81b9ab37d61e6599439578c916e","datavalue":{"value":{"entity-type":"item","numeric-id":782159,"id":"Q782159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$4E7399CA-C7A6-413D-AA3E-825A2D268C54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d490a277979be2253fe548317caa03f890fc8363","datavalue":{"value":{"time":"+2026-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":"Q7310200$D5DEA395-0668-4A93-AFF2-9F7225B7E73C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7310200$BF03B777-7288-4127-AD4E-A0EE6AD57E92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2373fa870e1a4afd25cdc66ce5751bff547eecd","datavalue":{"value":"8236275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7310200$93CDA7C6-73E1-4723-9E1B-BE7D83FD4F13","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$33332D17-EAF4-452D-9ECF-5B2CCDCA3D60","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":"Q7310200$F7D4217E-062E-4CCF-A57C-BD157E1CEC90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2e9bdf1695afc06a96918eb3ad05147614748c","datavalue":{"value":{"entity-type":"item","numeric-id":5075738,"id":"Q5075738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$2CC45E83-8CA4-47FE-9C00-5754FFE123AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0ff434e60c254fe3625be605930aa47ce32d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1194333,"id":"Q1194333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$4E8C8F66-DCEB-4284-B74B-7CA1D8CA5A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3545a71760af3f7f608817b454add83ca13c071a","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$884A5816-F510-4EC5-BE1F-070ED8A3DCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6337add0d9c58ae3d2f695f33e351cfd83d7794e","datavalue":{"value":{"entity-type":"item","numeric-id":6656954,"id":"Q6656954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$43F9404F-4EF7-4F7C-A3C8-C3DD2216284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$404D4BBA-BB36-4740-9E7C-ED7AFFE889BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71b4096307ea8abae47fc74541b17e64a6ccf9","datavalue":{"value":{"entity-type":"item","numeric-id":5110887,"id":"Q5110887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$2C44A2EF-E4A7-4C96-B686-C0BE29DF91A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce5c3a13916974ef0f34745ed9da4eff5b4caff","datavalue":{"value":{"entity-type":"item","numeric-id":2437754,"id":"Q2437754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$D379A52A-E379-4E24-BCF4-72172DC89892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$ECAB74EE-6820-4062-9269-E1F19A17C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26281ae008f4d00dcddb54bb5351171de3e0c4ac","datavalue":{"value":{"entity-type":"item","numeric-id":6134860,"id":"Q6134860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$BBCD5860-F3C4-4740-A7DC-555CB96A1D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1ec3ab35db3da23d0e7a2f29430a962bc8ac50","datavalue":{"value":{"entity-type":"item","numeric-id":7006799,"id":"Q7006799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$995C6D77-7425-4419-99FC-42730E8941EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50d6b89633f4fa67a14364e79a6a0d4f6ec9320","datavalue":{"value":{"entity-type":"item","numeric-id":6075918,"id":"Q6075918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$20453D1C-3A92-4066-82CF-7752E1AFB33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ebd18bbb5fc45cd65a596bb451ec5d6c4a6a2c","datavalue":{"value":{"entity-type":"item","numeric-id":6485942,"id":"Q6485942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$527E3B96-BAEE-4E43-89DC-0DE9B47DCFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6deb1b16a94765bdd04ee3c3ed8ec2416f10d3db","datavalue":{"value":{"entity-type":"item","numeric-id":6943960,"id":"Q6943960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$DEAF658D-4EFB-4C99-9717-BC6FD1CFAD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b85c136456e21808918726bedda5b27323ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":6496849,"id":"Q6496849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$7EF7660F-65A6-41C9-9641-B39F4EB4BB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$F763055F-7175-4ACC-889C-7C51EC3F9D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$207FBB34-10DC-4E3E-BADC-29DE8F05A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b93b7b1e9d6af20df53497e04aaae4d3a686b","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$42D74E01-36BE-4974-BF66-EA5B1D34DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8323e23fea5c24d1e3c893c1b29084bce1939cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$6FB83B2F-2E41-48FF-A71C-C6B931C95EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$80997E5A-B9C6-46A9-A40F-2258CB9BFF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fb5394ad8a68a2cee95fca931b4320b3549bd5","datavalue":{"value":{"entity-type":"item","numeric-id":6545423,"id":"Q6545423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$82A38158-53A3-4FB7-905E-06BA95435DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a932e356c15a5934dd09c890f31eddde2e957c4","datavalue":{"value":{"entity-type":"item","numeric-id":7241161,"id":"Q7241161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$4DC6422D-2820-4FCB-B81B-CE144F8A1781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fadb51ffa9f855655ce82c2e1c1084be32dd4b5","datavalue":{"value":{"entity-type":"item","numeric-id":6538720,"id":"Q6538720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$03518ED6-7404-4D04-84C4-70EF83AA6BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$6ED025BD-19F5-4E74-A4C1-A2CAE9156850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a834052a3e05989e344d6665c0cd14b6be81b3","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$0CD9917F-1234-4C37-B75A-2F53EEAC9344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$42A3955A-232E-45D7-B377-BD56A8487EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$CD602B43-BB30-4CC8-AD3D-16AE65F9F0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f03f431089e580e4d4fb4ccdb87b4de3605513","datavalue":{"value":{"entity-type":"item","numeric-id":955034,"id":"Q955034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$06C43445-5004-4508-831B-C94733F60F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8e04cb5a1cd64a18d90868dbee16f54bb1e3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5236266,"id":"Q5236266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$99EEEF65-ADAB-4BD2-8E56-5CB21CC0E314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45223f7350f250d15f3467bf1bfe55c3249cd43","datavalue":{"value":{"entity-type":"item","numeric-id":5212816,"id":"Q5212816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$93927E33-471E-4AD8-8945-3A49A5530978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a86ae8a76fb5e59de34ed704a0439917a8e8c5b","datavalue":{"value":{"entity-type":"item","numeric-id":7286997,"id":"Q7286997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$45FA1840-A8E9-4832-86E8-50C1DFC7A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c74a71b6a228e7ac8968f3e6dc55feec364a62","datavalue":{"value":{"entity-type":"item","numeric-id":5369563,"id":"Q5369563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$C3BF8BF7-9D74-4A14-9860-855920B8628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0348f9dae6850a984842d0ce267e406d80abb32a","datavalue":{"value":{"entity-type":"item","numeric-id":6621750,"id":"Q6621750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$764A0924-B5C4-41D3-B439-1DB32AD6BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32261f4b57857b6a8a6ab6871b8993e28d3676f1","datavalue":{"value":{"entity-type":"item","numeric-id":7238326,"id":"Q7238326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$523CBBF8-276B-4128-9254-B74964C57C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07148e04529a577ca90bf635691886ab16e13b98","datavalue":{"value":{"entity-type":"item","numeric-id":2942265,"id":"Q2942265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$2B2CCA24-F9EC-4698-A22D-436517BF81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed343487fe11291a77aec29ba678b81f0d949c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1761496,"id":"Q1761496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$C31E5547-4944-4DAA-A916-C6DB3FA4D3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1175c1cf3e2537e90d5a409093b985c7bee37a","datavalue":{"value":{"entity-type":"item","numeric-id":6614167,"id":"Q6614167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$194D33C5-1377-422A-8438-2637BC412AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$B7973809-41FB-414F-8B49-E1071D36F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbfe9076d071f9b42bd7ae0664d5301f9142ce3","datavalue":{"value":{"entity-type":"item","numeric-id":5874454,"id":"Q5874454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$49765975-46FD-4677-98D2-28649B2CB72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e406a9886e281f66c049821f1fc3d83c8043f","datavalue":{"value":{"entity-type":"item","numeric-id":5958334,"id":"Q5958334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$BFA82047-C3DF-48EE-8DC2-A2659B3AE3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c913ba0b930fdd426d3a14b6e72a6c2376af04","datavalue":{"value":{"entity-type":"item","numeric-id":5910750,"id":"Q5910750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310200$8F691FBB-4DB6-47A5-898D-5FBC78254FAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting distinct square substrings in sublinear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_distinct_square_substrings_in_sublinear_time"}}}}}