{"entities":{"Q3088120":{"pageid":3098835,"ns":120,"title":"Item:Q3088120","lastrevid":80057210,"modified":"2026-05-06T15:20:32Z","type":"item","id":"Q3088120","labels":{"en":{"language":"en","value":"A deterministic algorithm for the Frieze-Kannan regularity lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940178"}},"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":"Q3088120$EE5DB241-EBFF-4C49-9E79-2F8A20B61E1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b46e08bd5b743ea69d930a4c3b8a147e9f7d8cc5","datavalue":{"value":{"text":"A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088120$1C676120-89DD-44E2-BA67-4C579FE57C8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0644f60283f0022c79e09bfaf4e2a0ef033af005","datavalue":{"value":"1343.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$B7924574-FF5B-43CE-AF7D-E220EE37E0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db800cc6c5cf713f5c1dd1662e0b88072df1689d","datavalue":{"value":"10.1007/978-3-642-22935-0_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$9577B902-CED2-408B-8358-DFA4B8B2FA4E","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":"Q3088120$E0A393BE-10CF-4594-A6BD-F3C1173EA2DF","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":"Q3088120$D323D2A2-6AE1-4FF8-8C38-8DE762709D7C","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":"Q3088120$2049A5F0-BAE1-40A5-A659-DEF6AB026566","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":"Q3088120$76F0B52D-28D2-4C22-AF51-29F0C11B56E7","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":"Q3088120$CB19CDBB-68E0-438B-B097-AFD0B5878194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$21446A17-6BC3-4E39-9B1C-7EA4F35535CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088120$AB80AB32-77D9-4BF6-9E4C-7AFE6ED79168","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$A57A2754-B7AF-45FE-83E0-8766B4B5B33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$CF687462-65F5-4BD5-9178-D6AC1DEB2D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$CA952588-834B-40FB-A903-3C545E10554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$C31A623A-F4F8-4841-81AC-871D3D33E3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a46bf86266cc92a37b4796718d66257d389b7c10","datavalue":{"value":"5940178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$53C87D6A-0621-4D4E-8395-1B963CF673E0","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":"Q3088120$D6FB2F15-5A9F-4AF6-9DD6-03BE17C8DB6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffe2883333c09a4c37541ff87fba847877ebbe4d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22935-0_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088120$5E82A1C8-0707-42BD-9201-A5C5BF2CB480","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc3e6831b4143d9d1c1f05ffcbdba03e1c9eeb09","datavalue":{"value":"W2293834400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088120$9C171713-DD6B-4B98-8AA6-D44A2B9307CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$6B59D723-7A10-4C0C-B641-C4C0BA63ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$6B26DCA7-60C1-4CC6-9BFC-3B5865E75F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead913ff1641682037bf8635150847f960f2f693","datavalue":{"value":{"entity-type":"item","numeric-id":3580948,"id":"Q3580948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$5746C1AA-B9A2-4C2E-8E4D-A1F7B5187355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dfb42dcfee630e433143d88fe9281d090d31d4","datavalue":{"value":{"entity-type":"item","numeric-id":5171230,"id":"Q5171230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$1F2BB1B1-CF80-4245-89F8-17B44E6147A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14898e921aa828cea7fb0b0fa100abb1bce87a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5690490,"id":"Q5690490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$02DE4832-5123-41CE-8AC6-B332508D817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45da7bb51608327864f7805067f28033766b4021","datavalue":{"value":{"entity-type":"item","numeric-id":3947118,"id":"Q3947118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$54C1C729-5979-4FD9-8331-300BDB2CB105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$5340C02C-AC17-499A-8B2A-FAF66EADC9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5c55fd39f47e9cdf8a13cc0fa01c5322d7b26","datavalue":{"value":{"entity-type":"item","numeric-id":4842123,"id":"Q4842123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$33B697E9-3749-4D65-BFCE-F851E8123C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$3E518654-265A-429D-AFBE-631F26FA28EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cc223bac92d2940ff3c47d7179b6a74c954124","datavalue":{"value":{"entity-type":"item","numeric-id":1283876,"id":"Q1283876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$E441CB5A-011F-4F99-ACAA-2895B78720CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936e0b8b21c457652556ed6024621c2aebe0087a","datavalue":{"value":{"entity-type":"item","numeric-id":3373662,"id":"Q3373662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$7C20BBF7-7192-439F-B6A2-A390221DFB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8baecfc04675db06c9a7aa8134ee8db9a22a91","datavalue":{"value":{"entity-type":"item","numeric-id":1355452,"id":"Q1355452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$1BA2F51A-1F0D-4C92-BEF4-69E2C40EE083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a561acee4b014fd5fa303a81534b803b8f98a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4429683,"id":"Q4429683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$48C5178A-1392-4DCC-B86E-28A5CA8B22E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bef4df7131828730149ad93e2e1476aa1dc9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4736881,"id":"Q4736881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$5E8AA2BA-D560-4B43-A20A-2114757F93B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cba950e6f363e5a3ef0316ac1fe0b448e1cee46","datavalue":{"value":{"entity-type":"item","numeric-id":4021609,"id":"Q4021609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$60DB4C4D-3469-4A31-8430-5F686B5EE46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee16522f1c8073a467e52a3a597b14539a35929f","datavalue":{"value":{"entity-type":"item","numeric-id":3645674,"id":"Q3645674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$E18C23D9-91C0-454B-A439-9008E629EBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0ed35afb7c40364e0830a02676b858547746","datavalue":{"value":{"entity-type":"item","numeric-id":3060865,"id":"Q3060865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$75912568-69CB-4DA0-AEA8-9297B9BEA880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$C5D9439A-0370-4039-AE67-FCEE785E0029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331c322db8e0579caf19a66247e799b4cf244b10","datavalue":{"value":{"entity-type":"item","numeric-id":3078217,"id":"Q3078217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$704D8AB3-D3E8-49F1-B9FD-140F6961DC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54dde1dbf5f302c19c6b61ed55c3201b02c2a73","datavalue":{"value":{"entity-type":"item","numeric-id":4609674,"id":"Q4609674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088120$EE520706-9001-4B23-9221-920233500A90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6d162af263a0035f5b7e5da27c1999bcf293ed","datavalue":{"value":{"entity-type":"item","numeric-id":2902884,"id":"Q2902884"},"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":"Q3088120$E25E12A6-E440-4174-A05A-CFAE74E4AB93","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":"a2eb10cc2190441a6f12ba3b668eca3fe1d5214e","datavalue":{"value":{"amount":"+0.8626653552055359","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":"Q3088120$204A3C79-98CD-4AA2-A62E-5E1303E411BE","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":"33e1d772493bf644b84f268f79de9225574f82e1","datavalue":{"value":{"amount":"+0.8498251438140869","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":"Q3088120$E6CB3BA5-EEF6-4968-B218-E1DD14C33825","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":"dad449f064b957787d100079140a12ed915817d6","datavalue":{"value":{"amount":"+0.8242377638816833","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":"Q3088120$7E6272BC-4D35-42F4-8C63-C787624CF2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72a813deaf79784f301ab971e369330f512f80a","datavalue":{"value":{"entity-type":"item","numeric-id":4507384,"id":"Q4507384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad449f064b957787d100079140a12ed915817d6","datavalue":{"value":{"amount":"+0.8242377638816833","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":"Q3088120$65CA86BA-1613-4B97-B738-5FD18779CF48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic algorithm for the Frieze-Kannan regularity lemma (scientific article; zbMATH DE number 5940178)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_algorithm_for_the_Frieze-Kannan_regularity_lemma_(scientific_article;_zbMATH_DE_number_5940178)"}}}}}