{"entities":{"Q2902884":{"pageid":2913609,"ns":120,"title":"Item:Q2902884","lastrevid":51532448,"modified":"2026-01-18T16:24:49Z","type":"item","id":"Q2902884","labels":{"en":{"language":"en","value":"A deterministic algorithm for the Frieze-Kannan regularity lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070021"}},"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":"Q2902884$AD4F1BE8-1076-4BFD-B83A-DB43B01ED17A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8f2194a74278e0ab7de124622d3027ff8dc3919","datavalue":{"value":"1245.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$1D494030-58D4-4B44-9DAB-624C02B6674D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b60ef14d7d94f8d645c5d1b083c5845c7c8b8291","datavalue":{"value":"10.1137/110846373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$F72C9863-18E2-4F08-8E4B-54E44BBF86B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b25dd4191d75861d8dbf96d1a8be0234dbf724","datavalue":{"value":{"entity-type":"item","numeric-id":285060,"id":"Q285060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902884$42E11443-F68E-4158-9718-0D0E0CD86D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a763d5ba96f27ee8ce86eb76ec70f85572521f82","datavalue":{"value":{"entity-type":"item","numeric-id":764329,"id":"Q764329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902884$860194B6-335A-4400-98EF-3050BE396E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b8b68d4325a8245e7397e46e4112044a4286901","datavalue":{"value":{"entity-type":"item","numeric-id":367063,"id":"Q367063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902884$0ADCC283-29B6-4208-963E-16E4DBE8F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902884$E8539E53-983F-4A87-9C3C-4D4BF25C7C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902884$FA757519-F903-48CD-8EFB-529E498D9FFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902884$7DB34368-F407-46FD-972E-5B34C4AD622A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f4dedc39b80267dcbbeaa0c773c1f08dea2c01c","datavalue":{"value":{"time":"+2012-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2902884$BDF4041F-F026-41EC-954E-9AFC1957FE13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$E4600886-E263-4EE3-B7ED-F078E1730820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$DC7B7A88-B863-4C6F-B8EF-BC8FCFADB719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$31AEFE6D-4CAD-4B7B-9595-5702487AE037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$6AB0A3A0-928C-47B1-B7FF-EC5AB16E7E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$37F67778-52FE-4469-A9CD-3797D4897613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$8AA09145-A67E-4A4E-B43F-9EC6193F7011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33f3531babd388327a6f2bd29a411b773039cd80","datavalue":{"value":"6070021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$53308165-6312-4EB8-A333-78995763D3FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902884$2C2EE059-4CCB-4FA1-9C69-C6F15A1ECACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902884$D06EC85D-935A-441A-B1FF-8361336B3B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902884$28B7E63A-0219-49DF-A563-59BEED371680","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":"Q2902884$613F02A9-F51E-4475-AFC5-1980876198A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac6778fe4f80cba339f7b2f0b00eae67ec58f665","datavalue":{"value":"https://doi.org/10.1137/110846373","type":"string"},"datatype":"url"},"type":"statement","id":"Q2902884$2A44BE29-FC97-4E32-B193-C67E6D15DA3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75f594808ec1f61f9f912c91de2c0b0e6eca2145","datavalue":{"value":"W1997230618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$46DCE638-430D-4454-A8B4-8A5DCAB9DD26","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b0687f34c88a298adc3ebbd63148b788f0c1571","datavalue":{"value":"Q124881250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902884$84F23BF2-C44C-4251-8EDC-8D27900F5B81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2226fe267db7a700d8698dc87ce6a74f2e9b095f","datavalue":{"value":{"text":"A deterministic algorithm for the Frieze-Kannan regularity lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2902884$ECA4EEC3-0535-44DD-9E17-7437BDC49D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace100f8d64254760587f2ec5fecf3d2f53d05f8","datavalue":{"value":{"entity-type":"item","numeric-id":3088120,"id":"Q3088120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217403784a899efad81ac9027dbfe65dfa23a4ee","datavalue":{"value":{"amount":"+0.99887877702713","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":"Q2902884$2B61EA8B-CBF5-4C8E-A1CD-BAC17F63B692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a02ff24d617bd3953bd64004a18de783bf7891","datavalue":{"value":{"entity-type":"item","numeric-id":5366957,"id":"Q5366957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d851b9cc927b070a29d67298744dfd8f8bdd3b","datavalue":{"value":{"amount":"+0.8626855611801147","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":"Q2902884$79172065-FC6E-4585-A04A-2C79CA970F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3643323f6c49e4e33eb4cc4dfa3b3a8717092fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5364234,"id":"Q5364234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00da2a02f0903743b939465275f4f2210fbc21ea","datavalue":{"value":{"amount":"+0.8547910451889038","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":"Q2902884$CAB87A4A-4965-4CDF-85C1-CF3D21B03999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6a82d43714b52946e00bcee6c76785fcb5ce58","datavalue":{"value":{"entity-type":"item","numeric-id":5222555,"id":"Q5222555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317cc66858b6007da10ed6138957e11c5b84a840","datavalue":{"value":{"amount":"+0.824500560760498","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":"Q2902884$0641F0DD-E44E-4AC8-9004-47EF242EB473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34290108d86acdef430579bf37c8130260b78887","datavalue":{"value":{"entity-type":"item","numeric-id":4230372,"id":"Q4230372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8810ec85495ff0a3dd1d8440630f017151177d","datavalue":{"value":{"amount":"+0.8236019611358643","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":"Q2902884$7AF6ABB7-061C-410D-8A12-6E5403EE80F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2902884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2902884"}}}}}