{"entities":{"Q6920837":{"pageid":21027742,"ns":120,"title":"Item:Q6920837","lastrevid":84140591,"modified":"2026-05-11T04:12:21Z","type":"item","id":"Q6920837","labels":{"en":{"language":"en","value":"On the generalized mean densest subgraph problem: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8102027"}},"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":"Q6920837$392F899E-0353-415B-BBEF-555FDCC3AA41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7359536665f725c9b5e4d025c9073db888991250","datavalue":{"value":{"text":"On the generalized mean densest subgraph problem: complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6920837$C4CFCC87-D772-4A4F-95F5-889E61C63549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"901087f5b294597aa69367c3b9fda6b65b700700","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2024.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920837$F93BB9EE-7B6D-40FA-A598-6231D1995E24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$147211E0-5C35-40F8-8031-B1419B587B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$7A328369-CE18-4C8F-B9FF-9CEFD1FF8038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1629f8fec11fdfcaa407f449151411461ee0535","datavalue":{"value":{"entity-type":"item","numeric-id":1767648,"id":"Q1767648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$4CE7393B-CD4D-484D-ABFC-CC918742B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bcce489c75ac023223c8d4c6e6e8f59c31d688b","datavalue":{"value":{"entity-type":"item","numeric-id":6538721,"id":"Q6538721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$B6E67781-6B5F-4645-8E28-107898AE2E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f9bbcbc314fb12f350c638ec64c57700f49d71","datavalue":{"value":{"time":"+2025-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6920837$1BC9F97C-B4C3-4DF8-872E-8CC1711F4413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920837$2D3DE0F1-ABC8-46B4-ABC2-EB1A496613B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920837$09095FFD-40FE-4709-8FE1-FCC150A62CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920837$B5500E3B-FD68-402D-A396-1D688CB14089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19b90d4edff75460cd33b192bdf5e4b23f26e948","datavalue":{"value":"8102027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920837$9F00CD61-C8F2-4E77-B6A0-94BBA1127632","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$38B6A537-816A-4026-8C00-7D238A78E3D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f75b3f0fb73e39795b715d14688cb6b58129fd","datavalue":{"value":"densest subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920837$AFBA8129-2409-4866-B107-2BA2EC9D25BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920837$C1BFB0A7-D3D3-4DD3-A163-6502F07777E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920837$D53221D1-F227-4528-A300-4F2F871C0FF4","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":"Q6920837$A69952FA-9FE5-42CD-8096-1668B1F0477C","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":"Q6920837$E320DF41-6CDA-4097-BD74-F6949068D6A0","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":"Q6920837$4B40626B-F56D-4342-A744-8F81AEEAA1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8688fbc6f05cb1d795b1146e7bb533caded75d42","datavalue":{"value":{"entity-type":"item","numeric-id":2945274,"id":"Q2945274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$09D2392F-E95A-4753-BEDA-FDBB1BECF092","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":"Q6920837$4CA86E33-AACA-4925-B625-B06D0A266AA8","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":"Q6920837$8782D731-5726-4713-A801-0FD9F818C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54afe51e1b2f04da9d84f5e8e8ac579401f9b2f8","datavalue":{"value":{"entity-type":"item","numeric-id":6575138,"id":"Q6575138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$B1D181E0-C144-41CF-9350-13A59D04247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72016f3d3d93d0f347556a9c83e48c606cc734f","datavalue":{"value":{"entity-type":"item","numeric-id":6943028,"id":"Q6943028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$B58EE096-F6EA-4EE1-AE41-D31523D7A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63157f205002da3f18b13db0c2805ce5205059c6","datavalue":{"value":{"entity-type":"item","numeric-id":5405044,"id":"Q5405044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$9A8C20F6-AED8-4695-9086-34764FA1C5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3840502d120a0d586e50cfaef3a6bf232b35246b","datavalue":{"value":{"entity-type":"item","numeric-id":943001,"id":"Q943001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$6A49C07A-E2E0-4048-A358-F442B80100F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db5826249ac49b0d348fe71732602b8771ad88b","datavalue":{"value":{"entity-type":"item","numeric-id":2005555,"id":"Q2005555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$E65F2574-9358-4C72-AA6D-A7808EEAE979","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":"Q6920837$FCC30694-04E4-4EF9-8243-528727FD9740","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":"Q6920837$0A80A1FF-4B50-4359-95E3-A3C7103E1984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$B3CBC0D6-EED2-4A5F-9F6F-32EB92D9DFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa23585d904cff2cd569879ef8a28a1fdde72ef8","datavalue":{"value":{"entity-type":"item","numeric-id":6147435,"id":"Q6147435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$D548D609-06CA-4850-9C2A-EDA2C5AA4162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c2cb464f641679fe01108fb396e2dacda299b1","datavalue":{"value":{"entity-type":"item","numeric-id":5236288,"id":"Q5236288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$F38236D0-B0CD-4A8D-B90A-8C60BFE17C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2aad5e261675dfde66dbc507acc5964eacdf17f","datavalue":{"value":{"entity-type":"item","numeric-id":6657011,"id":"Q6657011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$EC39A835-C651-4120-9693-93751DF30843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$9BB890C2-12F9-4FDE-A8E9-EB0C42B85385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3788256dc6353ffe0a69f4289f00565363bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1799206,"id":"Q1799206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$7D3B40C4-32BC-4575-B7BA-A7D064D9BE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$8AB8F3D0-D99F-4256-94C1-D9490FCF3B23","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":"Q6920837$4B0CF2AC-9E8A-43C0-A66C-5D4857C581BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$CD610170-B6AC-42E6-9AF0-1BE14BE49CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920837$50FC9A54-23D7-4A0A-899B-D27E2D86F536","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generalized mean densest subgraph problem: complexity and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_generalized_mean_densest_subgraph_problem:_complexity_and_algorithms"}}}}}