{"entities":{"Q2875146":{"pageid":2885866,"ns":120,"title":"Item:Q2875146","lastrevid":52065224,"modified":"2026-01-20T21:04:17Z","type":"item","id":"Q2875146","labels":{"en":{"language":"en","value":"Detecting high log-densities, an \\(O(n^{1/4})\\) approximation for densest \\(k\\)-subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330059"}},"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":"Q2875146$40BE3E24-661C-4561-B338-550152FD011A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3b05089ee3fd808884a357f0ba3fd1f67b7775f","datavalue":{"value":"1293.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$5E965370-465E-4914-A534-12197B356B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d1df53696f038c3b3088769a13f1179287f3fb5","datavalue":{"value":"10.1145/1806689.1806719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$E0C0D672-AE6D-42BD-8D31-770CF5A6F756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e2c739b763da2d40e103211efe28a89c1232fd","datavalue":{"value":{"entity-type":"item","numeric-id":896274,"id":"Q896274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875146$40B332D7-FFBB-4E67-AAD0-2DE3D801CE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875146$4243050D-87C9-4FA1-A7A7-570E26280145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875146$C036DAEB-8833-4980-97D0-3DC8D097645A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41246b93d99f1eeec3732a85a3b0fa9b8428edba","datavalue":{"value":{"entity-type":"item","numeric-id":2144542,"id":"Q2144542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875146$04491529-EF9E-4305-B805-B612527AE5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875146$A8B30A02-BB8A-4399-B928-8999339652C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875146$0370BF37-65CE-4180-9FA3-C416A8E46C2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875146$EB1A35B0-F01A-45BF-ADEA-510037719796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$D10A42B9-793C-4257-8CCD-D5ED663F1D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$27EC755C-A22B-4C9D-AC98-646B3388D602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$875717FE-DE0F-42FE-865C-AD53F0E62D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$F73BB25B-A645-40DE-9D80-B790CE5F43A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56368503ebfac1b8594bec261514fc7ad42fdee5","datavalue":{"value":"6330059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$6EC87677-DBC5-4FB6-950A-544D2D68FCA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875146$F83D91F5-50C2-47BA-88E8-3617A7637936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bdca6e3d63e76f1a9acc7fe5d503310b5edd2a","datavalue":{"value":"densest \\(k\\) subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875146$6771EB51-D4A8-4D4C-B683-9ED9D52993F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4382ec68341758fc68efca5cffd58ced8795ec6","datavalue":{"value":"LP hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875146$67B58278-B7CF-4CAF-9855-871C4DE3F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce165825691f03c6db0b001171dec56630457b4","datavalue":{"value":"random planted model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875146$4506D0A1-A8B8-4EB3-A6CD-ADBF54C6D169","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":"Q2875146$D6D89899-5D33-460D-8040-6E6C6D33BD96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"440f8a1a3014c26836aec588280f5210c71def1a","datavalue":{"value":"https://doi.org/10.1145/1806689.1806719","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875146$4B25F8EA-1743-4AFB-9FB8-3B90477B64AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe98ade8e47001de864572c43799641a7a98da1b","datavalue":{"value":"W2030365814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875146$602AC1EC-A94D-485F-AC08-9A21AA6F8FFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ffeff95fb51f765056164405820d5e4eec411d","datavalue":{"value":{"text":"Detecting high log-densities, an \\(O(n^{1/4})\\) approximation for densest \\(k\\)-subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875146$D6C82573-7232-4402-8CF6-383B0BEA9781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b900c92e072a1713467b0a89b01447eec57a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b484c56b9e7b1b9782959fe1ed34ce3e2e07d4","datavalue":{"value":{"amount":"+0.847766101360321","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":"Q2875146$98CEBFB7-302B-4DC0-9EBA-F802AE5CF40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e12c50d96adfee33b3260e13bcb922ea88915","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55cf105e0ddd5f06e638204efaaaa9d1fd9b40c","datavalue":{"value":{"amount":"+0.8413974642753601","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":"Q2875146$E6D677B7-00D9-4128-9A75-AD0E9E8808FC","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":"d5d8e87fe9c427915328871d33f3fee8bd6cc262","datavalue":{"value":{"amount":"+0.8303554058074951","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":"Q2875146$C5B4B95A-95EA-4822-AA8B-52510FA9B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3101e0955827583b4b8064bffd3cad063140071","datavalue":{"value":{"entity-type":"item","numeric-id":2427738,"id":"Q2427738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d816eb3cb292de8214a0820afed98e2a7e68dc","datavalue":{"value":{"amount":"+0.8140572905540466","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":"Q2875146$F4F39B56-48CE-4129-96F6-B2AF5C9B6286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6d306da42871982217e6b33baeeada2915b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":5743407,"id":"Q5743407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1507c7abc44d6c773470208298e7aa257aba66f","datavalue":{"value":{"amount":"+0.8050608038902283","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":"Q2875146$79FB1A8A-B91B-4AFD-9134-9754BBF1A867","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875146"}}}}}