{"entities":{"Q4636527":{"pageid":6666108,"ns":120,"title":"Item:Q4636527","lastrevid":82174712,"modified":"2026-05-06T20:16:55Z","type":"item","id":"Q4636527","labels":{"en":{"language":"en","value":"The densest subgraph problem with a convex/concave size function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861977"}},"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":"Q4636527$F1686A1C-6A70-47FE-85E9-0A5235F6E719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a602ca0d5027edf1a9a80b905b53cba590aad27","datavalue":{"value":"1398.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$1AD9F4F8-23CF-4465-8781-B0585E9B491F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0701543afb0e4b1aa21adfb161ced733f09bdb","datavalue":{"value":{"entity-type":"item","numeric-id":390910,"id":"Q390910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636527$1CD38308-77E6-4C61-A3EF-D08D069E6F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"721fe96353723f2ec4d8ea4296f926c689218646","datavalue":{"value":{"entity-type":"item","numeric-id":402375,"id":"Q402375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636527$71B629A6-694A-4B29-8874-881EC7147A38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636527$5A26065B-D459-4435-91A1-29624E701A09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$C3FF7F16-87EC-4AFE-995F-969673CE67AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$AC645A14-2C66-4556-8B7C-4E940FC15C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$DDD55820-C838-490B-BA1C-99BE6B4C0341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$B5BBC3AB-46DD-409C-97C1-2A39C1461035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$FC99C2C3-C86F-4460-9713-E8A498498AB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc6c105eac65b377d3272636c6edae61d8ac9a05","datavalue":{"value":"6861977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$F44C596C-4437-49F4-BCEA-957EA048249C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636527$1BC2D9D3-E807-4E1D-85F5-A63E4EB325E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2a48e65fa6c4f626b491588c091b548635e0d2","datavalue":{"value":"dense subgraph extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636527$8C24A30B-B8FF-4252-B16C-D8EE6F83A255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f75b3f0fb73e39795b715d14688cb6b58129fd","datavalue":{"value":"densest subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636527$1D9F4B1E-92BF-41C1-8EBF-578D5D4F3279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636527$CAA78A51-8EEA-4C26-895F-35487022F117","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":"Q4636527$1A76B2B8-27E9-4357-9AE3-E4B77576B773","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51b345baef78c0d728855da1de69ea881d10dbf9","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/isaac/isaac2016.html#KawaseM16a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636527$E8AE3A55-EE84-4248-9DF3-D475156A2385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d29b09728556137aefe581683023bce73b816e7","datavalue":{"value":"W2577502779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$6C473849-E923-40D2-914C-31E7CA3D679D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c585b408b6f53f75690991930b3249637513b06","datavalue":{"value":{"text":"The Densest Subgraph Problem with a Convex/Concave Size Function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636527$943A53AD-675E-4645-B159-06FC249DDC14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4d2b0413d49e2fcc3bab57eb40619846404e8a3","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636527$C2CEE480-4AE7-4317-9E2F-8EC2EAEB959A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6e3913e7ecd03754e4d53987f8163697828f1","datavalue":{"value":{"entity-type":"item","numeric-id":1799206,"id":"Q1799206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bb29781b01a113b24029227114cc43fb782eb8","datavalue":{"value":{"amount":"+0.9830761551856996","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":"Q4636527$54F52436-7F24-4A2A-A2EC-AD3BD2D06258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eb593e12a5c5a6b52a4b9aa83b94b08bf5d7dd","datavalue":{"value":{"amount":"+0.8265411853790283","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":"Q4636527$EBFFCC3D-71D6-4963-82AB-6298E7A65330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3212187fd812136006248787815a0cf3af59ff73","datavalue":{"value":{"entity-type":"item","numeric-id":943001,"id":"Q943001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b1588115b4c338e71fc45d605ee2bdf4eba0ef","datavalue":{"value":{"amount":"+0.8112571239471436","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":"Q4636527$E93C2F37-434A-4AE5-840B-8C944FFEF1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa880a53ab4fa6dccf98c8ff237020051dd7fffc","datavalue":{"value":{"entity-type":"item","numeric-id":3467871,"id":"Q3467871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972c18d3c8e617da9089ccb0051e095718316da2","datavalue":{"value":{"amount":"+0.8078991174697876","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":"Q4636527$EC6AEBDC-7996-4786-92E1-9F19EE9317E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30453d7c9592e569600ea2a54463546516948b8","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ee5c96812fe61fc43e8760895ed277a6bfc00f","datavalue":{"value":{"amount":"+0.7991642355918884","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":"Q4636527$7D61B1C2-22DC-47B2-A036-E8C7F35A90E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The densest subgraph problem with a convex/concave size function (scientific article; zbMATH DE number 6861977)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_densest_subgraph_problem_with_a_convex/concave_size_function_(scientific_article;_zbMATH_DE_number_6861977)"}}}}}