{"entities":{"Q6090904":{"pageid":13225211,"ns":120,"title":"Item:Q6090904","lastrevid":58682781,"modified":"2026-04-06T07:40:18Z","type":"item","id":"Q6090904","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768374"}},"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":"Q6090904$8627FA53-BAFB-4D83-AB11-D5C5369571BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05aaab6905fef93bb3321400fcb1451e1dd6a3c9","datavalue":{"value":{"entity-type":"item","numeric-id":514474,"id":"Q514474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090904$7E1EC645-6B8D-4E94-B9F2-4F9D2DF288BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0890df3e0014e9e22c3a4e88ce3ca4954212340","datavalue":{"value":{"entity-type":"item","numeric-id":1688403,"id":"Q1688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090904$AFBBC69E-D6D9-4B4E-9282-27B184F7B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce9c439e4e0d21650cc40bf43ed90fd27f038fb","datavalue":{"value":{"entity-type":"item","numeric-id":380961,"id":"Q380961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090904$9AD056F1-2D7E-41B0-8B81-65A0553C12E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090904$6F214B26-DCD7-4728-B800-75596F224C92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ec90231f98f76623f405e4c704755dd724b6a7d","datavalue":{"value":"https://arxiv.org/abs/2010.08821","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090904$CCC82AEE-5BED-4C65-BFCE-39465F6DA9E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090904$866F2531-9557-482B-A5D8-84557E2DFCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090904$C06A318F-1B9A-4AA6-9B5C-B7F5F18E53A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090904$471628E1-05A4-4E71-B8FD-3CB0A5C41165","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11de4adfc0a35c1f9f791b43e9d6202541de1178","datavalue":{"value":"7768374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090904$C204408C-E23A-4F8C-8DA5-D862C622DB0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffeaece46c07571f37893fdb38e5fb95137b5e13","datavalue":{"value":"\\(k\\)-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090904$7AE9C857-A7D9-4FAE-8D3B-C7A254AFCA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090904$6ADB1AA0-EAEB-4C76-9198-B81E8452B0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c574c3b223eb07af792832c32f065c756c7417aa","datavalue":{"value":"average-case hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090904$99133B26-FA4A-4C42-B1E1-DCC7C9AA588A","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":"Q6090904$AB3EEC07-60B3-4DE2-8153-D65DCF13FF4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7da2f6d5e398775186c1f7f29804e7107061fcb7","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090904$C972473C-70B5-433E-84AC-40C6660012B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090904"}}}}}