{"entities":{"Q6883352":{"pageid":20796655,"ns":120,"title":"Item:Q6883352","lastrevid":84209315,"modified":"2026-05-13T15:10:05Z","type":"item","id":"Q6883352","labels":{"en":{"language":"en","value":"Approximation algorithm for extracting densest subgraph over matching-like constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8137438"}},"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":"Q6883352$AF52A6D4-027E-4C6E-A1B2-19F6FCD7A49F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20caf39c1bfcc599055e76596dfc7b0cb2b75c2d","datavalue":{"value":{"text":"Approximation algorithm for extracting densest subgraph over matching-like constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6883352$8FE1FA14-4786-4BF2-B6EF-B3CD55871B05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e721159f1741a5e375dde66d970cfb26f16d07a","datavalue":{"value":"10.1016/J.DAM.2025.10.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6883352$9315A155-1BF7-4592-88C4-E70EA2CB1322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4984f0caeb95512252df483330d8f93fce1eab0","datavalue":{"value":{"entity-type":"item","numeric-id":288745,"id":"Q288745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$6821E744-ECBF-4BC8-8E41-2AF581C128F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$EAD713D5-4F95-416D-90F2-AAA8884D83C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a94defba830eabf58be46009559b4e03d1d63d4","datavalue":{"value":{"time":"+2025-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6883352$B6885DD7-3086-4BE0-B656-568B8C5D746A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6883352$14858FDF-DCDE-4FA8-A37D-9EC78CCFB945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6883352$E97F0848-0342-4CAE-832E-9BCCC775C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6883352$3EEE24FA-FE68-4355-ACEF-F1F4DB9B2A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e4031e3c74f7c1b5dbbf64539865df130e21d0","datavalue":{"value":"8137438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6883352$4BA5813C-FA3D-4334-87B6-F37524714105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6883352$BE2708A4-1ACF-4D64-8A08-173944B4C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f3765ad12b79dd9fc89490bfa9ee71c70cbf91","datavalue":{"value":"densest subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6883352$8DFC773D-E029-491C-A984-1510DB5B891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ba42d735ef3b33bfad134c3055261a0dd153f91","datavalue":{"value":"matching-like constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6883352$C5BC59D1-08FA-4BC7-B108-C1BDAE47EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6883352$08F1A53E-4221-4065-AD50-49DBC3273EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d441665e089551c1da8578a8298886a8e915c3","datavalue":{"value":"pipage rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6883352$05C98DBA-B01E-4DB6-A1AD-3A5B5513D2EB","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":"Q6883352$D95FFF89-5F2A-49A8-B697-E98CCD29BC51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$9E55D1FB-137A-40D6-9728-F66305BCBA04","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":"Q6883352$1B5E228B-5C78-434F-9813-BB2796EB5FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae7e5caff81746d61a1b057bf4b1bac719adcd","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$C8BF13A0-5F2C-4915-A4EE-CAEAD4E8568A","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":"Q6883352$8F918F0D-7CFD-42DC-8E1A-BD231CE2961E","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":"Q6883352$3BBB4117-F9A5-4C8C-8426-52BEFE5F94FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2229b79fa0637fd5e56c7da94b3fa8eaeaa9556e","datavalue":{"value":{"entity-type":"item","numeric-id":2235249,"id":"Q2235249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$60323D00-3DAD-4078-B8B7-781665ABF456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$6DE86488-CA06-4C23-BFF7-19E2A64CFFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f021b0a37e556b5aaf28893c63bca5cc62e1f48","datavalue":{"value":{"entity-type":"item","numeric-id":6942935,"id":"Q6942935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$AAB28A60-E16E-4F9B-9CA7-86099E2C9C61","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":"Q6883352$B2564358-A049-4AFD-AF73-90DB3023A95D","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":"Q6883352$C3F5B7D0-3DC4-49FB-A3B0-AAF8B91DC9BC","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":"Q6883352$C557FAC4-29F5-4F48-8C3A-5CEAFA63E996","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":"Q6883352$23A156EB-3AC0-49AE-B04A-0DC8D25AA2C4","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":"Q6883352$FF9C0004-538D-406D-BC68-C4779B94486B","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":"Q6883352$189D1C2F-9C33-454A-8EE0-22EBB9C22BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6138f8736708e61cc8b063ea25ae1424d856282","datavalue":{"value":{"entity-type":"item","numeric-id":6087137,"id":"Q6087137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$D071ACB6-AD48-4663-A296-7B8F53789FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$974ED5E1-07F8-4C8E-93EB-F4039B21DDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf668405f9b83b8ce81db2c796c488be88bad548","datavalue":{"value":{"entity-type":"item","numeric-id":1598763,"id":"Q1598763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$122A5425-69EA-4260-B1DB-D327F5AE1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$000F85D8-9D64-4A52-B667-723D37B4472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f61da27f952ab7043b082ebdc98abf9197bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4327416,"id":"Q4327416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$2A1B8E7F-16A9-49BF-806A-E16ECBA43AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a3ba75fac84c04fe230e4944cb8740617076ae","datavalue":{"value":{"entity-type":"item","numeric-id":6829277,"id":"Q6829277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$EDD7D31B-3337-46DF-8E22-20A4377A5AE3","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":"Q6883352$3DBBED83-7DA5-43C6-8CA9-3CBAEE924783","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":"Q6883352$25176F9C-E625-408B-BB37-EAE1495B8215","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":"Q6883352$8514F958-5EE6-43B0-B422-C99F80E61688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945c8511c11198e1a76a2127010852a7155b216f","datavalue":{"value":{"entity-type":"item","numeric-id":4312222,"id":"Q4312222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$ABEC17E7-4032-46C3-99C4-9475C3E32BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$B3FA4556-1625-4437-BC20-C64F26110FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$D3147308-F3FE-4966-8910-2AAD0E58F0B7","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":"Q6883352$0DEC7E5E-830F-41DA-94E9-E6CC65859C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$6D7EC868-CA19-4AA6-ABB8-581EBFA718A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccb41110860d03d92083d2372b03c35b578ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":4962748,"id":"Q4962748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6883352$39CAC203-8F99-4497-9CEC-422A4FEC6CFF","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":"Q6883352$466E8A5B-CE8D-4FB7-8150-51D49ADC6141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for extracting densest subgraph over matching-like constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_extracting_densest_subgraph_over_matching-like_constraints"}}}}}