{"entities":{"Q6087137":{"pageid":13221444,"ns":120,"title":"Item:Q6087137","lastrevid":58667346,"modified":"2026-04-06T06:13:52Z","type":"item","id":"Q6087137","labels":{"en":{"language":"en","value":"In search of dense subgraphs: How good is greedy peeling?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775310"}},"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":"Q6087137$56D7C8AA-CEBD-4704-833D-C8C99507588F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4d9e40f9fedb1ca9bde97ad672e49dc713b788f","datavalue":{"value":{"text":"In search of dense subgraphs: How good is greedy peeling?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087137$17C91047-5858-4FC3-9282-90C6E878C6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a22ddcd8d55c92084aa8adb68cbf97572ab28d14","datavalue":{"value":{"entity-type":"item","numeric-id":2044477,"id":"Q2044477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$ADD879ED-F5E4-433B-840C-244856CF1BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$BFC3E343-EF3F-4264-937B-58D2DDB08CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$390173C2-DC09-45CD-9C58-AE5D04C5FA0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$A2802473-E7A9-4F4C-A114-1AA4B0443CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-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":"Q6087137$41726C12-632F-4BDD-B5F8-14A619663C1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ed58ab69c78cab33bce55df451082af95410a78","datavalue":{"value":"https://arxiv.org/abs/1911.02356","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087137$78DFE444-3627-4411-B7F5-31E50F8DFFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c55ff726df82c113c8aaaa5ef44fb930dcf2bad1","datavalue":{"value":"http://hdl.handle.net/11585/850095","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087137$8D68919F-6EF1-4466-BB9A-D62CA9EBB04B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087137$1BFAF4D9-9486-4CA7-B29C-E6A370ECE6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087137$C040D458-97A8-44C5-ADD0-957A11858E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087137$314AE787-ACA7-47E4-A6D3-D227903C7235","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a47e840cf04777e44ee88563fcf03119e1a6db8","datavalue":{"value":"7775310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087137$FF3217C6-165E-44FC-99DC-7A85221B0D12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$ADCECA9A-AF6E-46A9-B6C9-F1B7D1B62778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$7D908276-6517-4929-9F62-0C12F1799808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21649e4ac19d64bd6f7c7a9e6094c1f539b2753","datavalue":{"value":"dense subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$3E86C390-C393-4EC7-BD0A-C3E63BB78BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$96504BCD-9771-4626-82CA-F9023D8295C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$ED15D558-6396-48D0-BADF-117E04DDFC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$2B2F07A5-ADF3-4C88-9467-798CB93240AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087137$01A05D2B-244A-48B6-BB4C-BA58C94FE0C3","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":"Q6087137$494F81E9-796C-4A75-8B17-FE6496FB77A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da05126d587ae4567c06cfe8bde88ef630647b99","datavalue":{"value":"W3137361208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087137$CD401439-081B-44AE-9B5D-2771C71775A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$994025FA-AA6D-4258-A47B-49CAC92C1AC2","rank":"normal"},{"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":"Q6087137$E985AFAA-EE58-4059-AB62-E95A784AC03B","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":"Q6087137$08AAC8A6-EA0F-4B9F-AC70-080A81B8411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$08F4552F-8298-4F98-8C30-5E9DD10B5EEA","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":"Q6087137$0056E292-3C20-45BF-B6F1-C060E92013DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$FCF35622-C6F7-49A3-B7B6-01B5A2E777B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$E85E5E92-54D1-49BD-8CFF-6E1F48057008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$3D3C1D9F-AE3C-4523-B81E-188438927D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120055d7570f5df7085895f4e619341ba01ad1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4629534,"id":"Q4629534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$8376B5B5-F0CD-4111-BDF8-C838937B83B3","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":"Q6087137$F108C5ED-228B-4183-824C-216642416F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246ab9155ba263ec2d185be1757530263c0db0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3945965,"id":"Q3945965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$6C8D3386-0E66-4EF8-AA7E-92AF47514466","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":"Q6087137$5B59E057-6A53-4FC7-975F-8E11F7221484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a50f7e38fd269f6d03b02ea78f83c7ee8902c06c","datavalue":{"value":"10.1002/NET.22034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087137$265C7C62-AF22-4EB8-9660-C61DDF639FB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4400bf4fd74452771e05c090a981c5a57d157b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5228503,"id":"Q5228503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667808559ba06a76afe54d11d5bd7ddb73ecb180","datavalue":{"value":{"amount":"+0.811943531036377","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":"Q6087137$74ECFAB6-633D-4DA9-B95A-4CE7E416FA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a702d1877475c867933c408ab69d510aaf58b8de","datavalue":{"value":{"entity-type":"item","numeric-id":2005555,"id":"Q2005555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c5cf0870da96840686314b1f7b11efeab374e3","datavalue":{"value":{"amount":"+0.7767763733863831","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":"Q6087137$AB93C918-F934-46EC-96F2-6BED19B50C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b24e4366febb4f9c733f74cfc44d06df18ca40","datavalue":{"value":{"entity-type":"item","numeric-id":2666852,"id":"Q2666852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8415df86df22220a414b601e0949afe2f769028e","datavalue":{"value":{"amount":"+0.7741453051567078","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":"Q6087137$FCCA1840-5BFD-4E40-91CD-9A0C671B0A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52f492d5a38619b9b80a19817ad557d6edda3dd","datavalue":{"value":{"entity-type":"item","numeric-id":6659505,"id":"Q6659505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0a4415cc48c67911be2e38f816f86809f08e13","datavalue":{"value":{"amount":"+0.7635623216629028","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":"Q6087137$9ECF42AE-F1CC-4CFD-B644-996D5B10F9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1408c9609cc986646fa519b4bebcb64ee6c873e2","datavalue":{"value":{"entity-type":"item","numeric-id":5859000,"id":"Q5859000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43816e5412db32be6601091f067ad11fd696a000","datavalue":{"value":{"amount":"+0.7621769905090332","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":"Q6087137$AC0CE935-ACBB-4A4A-9BD6-0CBFEDA51038","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087137$4D0E7E2F-4A4C-47C1-87A9-4D95E86603F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087137","badges":[]}}}}}