{"entities":{"Q259578":{"pageid":261345,"ns":120,"title":"Item:Q259578","lastrevid":56751528,"modified":"2026-03-23T11:51:12Z","type":"item","id":"Q259578","labels":{"en":{"language":"en","value":"The densest subgraph problem in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6554521"}},"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":"Q259578$33989FDA-9114-477D-9006-9E8565062769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66dbea017bd0edc86a1709e48de33886d114b87","datavalue":{"value":{"text":"The densest subgraph problem in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259578$92B1CE36-2A0C-49AA-A9D4-0F69C3ABB031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd29518020f97f24aae3f6d09a6e9c35ebd0012","datavalue":{"value":"1336.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$63B703C5-9BFD-4399-8DEB-AB45C0420AB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28505aa28a95889f2e63d25d5f5c5ebfc3e1e534","datavalue":{"value":"10.1214/14-AAP1091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$5D185282-3FD2-453E-AF80-B47453D5DDBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f142bd58809f6b92926655b1d30b1eb427780717","datavalue":{"value":{"entity-type":"item","numeric-id":230155,"id":"Q230155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$E828FF19-2344-492D-BAE8-C788C84979B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10805d3400c51e153e79b4da914c84061746f113","datavalue":{"value":{"entity-type":"item","numeric-id":259577,"id":"Q259577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$B9983894-DB59-42A6-B57B-CD2955FB82D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$86131EB7-6C01-4A6E-91CD-CA18B1CCC8D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbe961c88086ff0a5b0c45dcc1e05b19ba68ed18","datavalue":{"value":{"time":"+2016-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259578$A346ECCA-F2E3-46B6-9648-1EF16C8D2803","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87321e3397d67d0791574b18f4d281bdb846257e","datavalue":{"value":"https://arxiv.org/abs/1312.4494","type":"string"},"datatype":"url"},"type":"statement","id":"Q259578$5F43631B-05DC-429F-B66F-5CEA950BBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cb9530053a67b80d96b1b038c80cb528bfe799d","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1452003240","type":"string"},"datatype":"url"},"type":"statement","id":"Q259578$30DEC9FE-22A3-43C1-B980-DA16F04AD99F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$E55C8B08-D5FD-4F30-BCC1-F01D84B1CD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$410D519D-CDFC-4F7E-80C1-F4421B055043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$C6FA35E2-2F9C-4474-89E9-10639C5D9F5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a7fc0c279dbd365c9475ca03893856b100f882d","datavalue":{"value":"6554521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$893365FB-F854-46D6-A8B8-700C4DF320EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e6ee7599a0d8aca334aca1e2aa63a06464022b","datavalue":{"value":"maximum subgraph density","type":"string"},"datatype":"string"},"type":"statement","id":"Q259578$D026D418-B7D5-4E3F-A83E-98ABAEBF89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q259578$FEB25D0A-8FE7-41A0-A433-3C75B1F20942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5933f1257e4d05ccca7ccddcc166bec14b0c116c","datavalue":{"value":"local weak convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q259578$213323C6-DA38-4C02-99B4-D39289489453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30bcce1c04a93da2f7201ec96c6aed636fc63892","datavalue":{"value":"objective method","type":"string"},"datatype":"string"},"type":"statement","id":"Q259578$CF94620F-727B-4503-91F7-58927428ADD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf6b05ada0e042f0691b31eee8b9c23395613b4","datavalue":{"value":"unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q259578$44E4D044-D235-4E37-A97D-178E371D1E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a84229a6b664ffee73bd62bf033e8ba188986e7","datavalue":{"value":"pairing model","type":"string"},"datatype":"string"},"type":"statement","id":"Q259578$846EBD80-A47E-4273-96DD-5962B058E399","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":"Q259578$59315CE1-3731-4496-AB03-192DA53D4A72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47a87a4b8a6a0c58bbeeb93599a1bcb9b95c752","datavalue":{"value":{"entity-type":"item","numeric-id":2703810,"id":"Q2703810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$9564D2A1-365D-4A01-953E-75DB8142D062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078c945dc936fe9c2e53691f0c1370b3fcc964e","datavalue":{"value":{"entity-type":"item","numeric-id":2462018,"id":"Q2462018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$350F2124-4B9E-4325-8345-0ECAE3CC930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3ac3bc3b4417df2dfa8a76e182a4a1b02d36bd","datavalue":{"value":{"entity-type":"item","numeric-id":4450065,"id":"Q4450065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$41129B3B-BF65-4A3D-AD53-643DC499B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75f1b5517e4acfdb89634dc8c32222fc0620f9","datavalue":{"value":{"entity-type":"item","numeric-id":2746215,"id":"Q2746215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$BC644988-ED54-4CEB-BC57-AA8C4673C2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63515a8438cea0e13c743fa27fdc4f1973f18dc6","datavalue":{"value":{"entity-type":"item","numeric-id":558662,"id":"Q558662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$C82E6D15-D44C-485D-ABA5-D409E331BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc35f91e798f5191cf92fe8c9b010bfb57db34a2","datavalue":{"value":{"entity-type":"item","numeric-id":1858640,"id":"Q1858640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$47EF94A2-1979-428B-A341-967A638221BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e31fd78d6ab366b9b045d637407ee147a2951b","datavalue":{"value":{"entity-type":"item","numeric-id":4269108,"id":"Q4269108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$AE40CAEA-5691-460B-AA63-3CA4954190C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$1887022D-BA8F-4EA0-8633-958C4F7E31FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9697eb791a6e0eac8f765a9c01d0227c7729785e","datavalue":{"value":{"entity-type":"item","numeric-id":377529,"id":"Q377529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$4896B8D9-C3EE-4660-94DA-34DAA3C0E747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb50c08199140078e704d177e47f50f5e98a8875","datavalue":{"value":{"entity-type":"item","numeric-id":2934628,"id":"Q2934628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$CD835BA4-88C8-4AD3-A141-81B73BD51F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53a971edb0848508cdae8cab7d69b463e38b077","datavalue":{"value":{"entity-type":"item","numeric-id":2934627,"id":"Q2934627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$8B8C7A78-2CD7-4DB2-AACF-661D683A8351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16362630abf78f345cc5a2a6ae4e41f7b9f39cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5365112,"id":"Q5365112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$C71E9B4A-6882-4E28-9335-3116F418EA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c645796f84ff0be99249cbecfa622978d5f106","datavalue":{"value":{"entity-type":"item","numeric-id":3376664,"id":"Q3376664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$0027E577-F52E-4C08-8DE1-E021B7AF9772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3344f66f2f42cc1c106283bb533dceb5416859d9","datavalue":{"value":{"entity-type":"item","numeric-id":2875136,"id":"Q2875136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$263D47C8-ACF4-4319-90E9-BB3D215CDF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d524b5e95bab83f322bb147d1cbcb44d745841","datavalue":{"value":{"entity-type":"item","numeric-id":3204318,"id":"Q3204318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$C4EA038B-B302-469C-928A-E353A5BEAF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0cf96bb022c80f5a0b67456cc34791d6df32d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1921431,"id":"Q1921431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$708BCB91-BAD4-4080-8D4A-040846F409D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f069cef3a8610f2faa189b8e02a2bbea1cb5c7","datavalue":{"value":{"entity-type":"item","numeric-id":3557510,"id":"Q3557510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$E74B3E9C-E985-45D7-AB1F-AB48605C8ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc38f38b27f38e5bc3ef9792878eeb3f63b33534","datavalue":{"value":{"entity-type":"item","numeric-id":473162,"id":"Q473162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$73B01867-3BD1-46C7-A69F-97DAB6EAFD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b02c9b8ce6abaf9535d2d3fa976fedb39e396d","datavalue":{"value":{"entity-type":"item","numeric-id":4697461,"id":"Q4697461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$E9B5B9D4-3970-4AF8-942D-2E6C50E42E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa0f3dbada9207b0b758ddffd6af05df3cebdc7","datavalue":{"value":{"entity-type":"item","numeric-id":5696361,"id":"Q5696361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$DDA4EB7E-7D57-491D-90D2-603290841035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae17b2d3f9760f3e43091af3916139bcf6d6e85","datavalue":{"value":{"entity-type":"item","numeric-id":2856580,"id":"Q2856580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$7DF13653-E0AC-4052-B34E-9661179F5EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deda57f933fbed277bb80fb09059d582dbe95f59","datavalue":{"value":{"entity-type":"item","numeric-id":3169045,"id":"Q3169045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$733976BD-6240-40A5-AF39-9D3D8DA6B1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf232d7fd6e386e14467c2d4dcbaf15057d4465","datavalue":{"value":{"entity-type":"item","numeric-id":4301147,"id":"Q4301147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$6844E05D-853A-449D-9BC4-0A47BC6075A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320c932556a1d5671a62fc3816ef56ba1672b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4428911,"id":"Q4428911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$04156678-4B2F-4198-96F0-860A5E473A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bb513bddc8e662e7ffab7f79f27a6526b546f9","datavalue":{"value":{"entity-type":"item","numeric-id":2841680,"id":"Q2841680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259578$E944F5D2-3DD1-42EE-BE5B-A1597FF3A39A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66aa0e1f7556bb99ad51c4139b643bbb7f73434f","datavalue":{"value":"W1555111922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259578$BC498760-2859-4B8D-BDC2-8D8C09DEB0E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8808457e6971acdd5bee46211a396e60b7bad44","datavalue":{"value":{"entity-type":"item","numeric-id":2509750,"id":"Q2509750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c55d7413cbdcd94b208cfbfc9dfdfca1f76b17","datavalue":{"value":{"amount":"+0.8205505013465881","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":"Q259578$E53DA7BB-D105-4A32-A091-0A7B40DDBF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9124b2bbcb0ab441ef80d14ab2e7b9b04bbb5d6","datavalue":{"value":{"entity-type":"item","numeric-id":2857370,"id":"Q2857370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40266e44d0665d84f3bba450e1b7adbe302f923d","datavalue":{"value":{"amount":"+0.8200458884239197","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":"Q259578$8462E68B-ED1B-4C62-AD41-4CC974C721D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7755e3c8e656ee935f7333f21f8f01f92f6a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":2229333,"id":"Q2229333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab94b780de05ab44f565f4f7b203cab000d48e2","datavalue":{"value":{"amount":"+0.8199261426925659","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":"Q259578$B2BF452D-F1A9-4532-8E53-BD5008D3FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e97d902517333e6e4951273bd28d3cf2fd8ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1741497,"id":"Q1741497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e232612d5ffc89c4cc7287d5e19467168afca740","datavalue":{"value":{"amount":"+0.812685489654541","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":"Q259578$454DCB18-6BEF-4919-AF7B-974510602352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ce4aeffe28bd5db30ea987cd74d9c8201bb95a","datavalue":{"value":{"entity-type":"item","numeric-id":2998852,"id":"Q2998852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b973ae3cc43f9c978bfa85c8a714c576ba4188c","datavalue":{"value":{"amount":"+0.8125333189964294","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":"Q259578$CB75DA9D-5DCA-4FD6-AB57-AD4CF85E5BC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:259578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:259578"}}}}}