{"entities":{"Q1799206":{"pageid":1809948,"ns":120,"title":"Item:Q1799206","lastrevid":71273718,"modified":"2026-04-13T21:08:28Z","type":"item","id":"Q1799206","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 6958238"}},"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":"Q1799206$A1FEFF7E-026B-48D0-8C24-649F9C7D8574","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d98279070998078ab0ff200289a8b0182c42383a","datavalue":{"value":{"text":"The densest subgraph problem with a convex/concave size function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799206$7865E5AE-005F-4376-97B8-66C5032E5296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03672e619aaeeb2d825b2e9afa78bf8cda861d6b","datavalue":{"value":"1401.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$5AE49061-0880-4B1C-B829-307850769380","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":"Q1799206$9F6D7476-4CBB-49C9-A98C-D01B07A6E896","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":"Q1799206$8AF90DC2-118B-4D48-885C-B65D2B750EAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$3B020F36-A94D-4FC7-914D-C6EE4A970762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799206$5F072434-CE28-4957-A0A2-EC4AE61C2BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9261b75929090b91980d4d81c59595cae15a453","datavalue":{"value":"https://arxiv.org/abs/1703.03603","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799206$27F99269-4A32-4010-810A-12351F832CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"32b424e17f4a7dcf3844daf5bcf88a121d5d9d76","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6814/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799206$491D549D-59F0-4C89-B042-93EDF16A81AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$72535C41-4A1B-4052-A954-CF8FFEE93B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$31AC2EA5-B3E4-48EF-9B70-AEC1AF98B09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$199F6138-BA38-4AB8-A44E-8FFB270CC798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$CE17319E-21CA-4256-AC29-B470E32B09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$113C6173-0587-4C73-BEA2-9D76291745EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$E418A54E-EC01-4E46-A53E-1EB528881C71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3892d3d14eecf9d186340b6e2324734c071c1f74","datavalue":{"value":"6958238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$4769F9E9-520F-4443-9BC8-1DA5852C33B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799206$C33EE6EF-C558-426A-B8CD-B11B8DFE0799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2a48e65fa6c4f626b491588c091b548635e0d2","datavalue":{"value":"dense subgraph extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799206$98D486E2-11E1-41B9-A724-4A987EF9B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f75b3f0fb73e39795b715d14688cb6b58129fd","datavalue":{"value":"densest subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799206$738761DD-73E5-4936-A91A-9E5D08113450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799206$766F6943-A013-47FD-84BC-DA49FF3D7225","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6eba9ba8abf7d20dfe546aa2e6202c969ea86ea","datavalue":{"value":{"entity-type":"item","numeric-id":47108,"id":"Q47108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$D65BADB5-D754-4B7F-B6FF-55183BC97C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"86117d63d12756ca0d59a59eb84e7ad56f312f26","datavalue":{"value":{"entity-type":"item","numeric-id":51450,"id":"Q51450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$9CBC683B-E3D6-4984-8DBA-E03FB3E03644","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":"Q1799206$7CE5C8B8-4439-46A9-A23B-843D592D9C9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a23677e6501ae4f3f39d3d4380e840bdd4abb267","datavalue":{"value":"W2776104937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$38A74659-2F9F-4D50-9973-7A0150C5042C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc8c925670c52bdec50e1c780d5b33c829e851c","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$757F31C8-5C3D-4942-ADD1-44505C8625F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$E1D7AD55-A892-42FF-8ECF-4FE84379CD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$9DC8BB00-1BF6-4E4D-9541-DD275D94EDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$A7E4D7AF-81C2-4693-ACF0-2BD25DFAFC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ad3674737adb323f06806f9f3f1c1b70e45bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$03B8B74D-4C3E-494B-8AC3-78404F2C0AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$70A87A8C-7973-4889-8764-8D77C8BE74AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$84F3AD3F-366F-445E-8088-167846A3C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc75dd3edb18e5d09cb6c9754d556e350e010ae","datavalue":{"value":{"entity-type":"item","numeric-id":4636527,"id":"Q4636527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$7613FB0B-74F7-49B2-9C36-DC8B1318626C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$447FCDFF-1D64-42D1-B04E-EA08F0F61F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$4AC338A6-BA67-471E-B9DE-FE2C45DACE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$48EC93E2-2DE0-4775-BE8B-B4584F8E956A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606c046521f6071dcadeb4a57194fa2bb59a12ae","datavalue":{"value":{"entity-type":"item","numeric-id":5228503,"id":"Q5228503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799206$796A8DF8-2B71-44D9-BE7C-D90A0DA60920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa74d64e4477518b434b8d0276d592fa97861ae","datavalue":{"value":"10.1007/S00453-017-0400-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799206$FF5B9331-3ED4-4C0D-A3D8-52EB337AF6FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3b71c58e40c8c2eff680998691fc2c95a7ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4636527,"id":"Q4636527"},"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":"Q1799206$AACFDAFA-2E0C-42B5-84AB-BF24A6F20B65","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":"fd7d793df53f7b48aebbb8eacc0b0c5eb1826c44","datavalue":{"value":{"amount":"+0.8139593005180359","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":"Q1799206$AE75C424-966C-4A69-B71A-4A0501F600DD","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":"ea04b31307c0bb75e03e2f47e0f3af368deb0889","datavalue":{"value":{"amount":"+0.8025724291801453","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":"Q1799206$3E9E2FDA-D597-4A5D-9826-F30A23409157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8fa87c2c1c9325ac72684d4f99f1a90195d0e5","datavalue":{"value":{"entity-type":"item","numeric-id":2235249,"id":"Q2235249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59088025f9076fc600553128b47b6ae4173c78e9","datavalue":{"value":{"amount":"+0.7978934049606323","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":"Q1799206$8E185F66-2919-4DCE-BEAD-5F9F237B3CCF","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":"612a9029c59799a9be127d6d04e6bc9362d44578","datavalue":{"value":{"amount":"+0.7965861558914185","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":"Q1799206$9DD67DBE-4324-442D-B133-1CB31C2AC8E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The densest subgraph problem with a convex/concave size function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_densest_subgraph_problem_with_a_convex/concave_size_function"}}}}}