{"entities":{"Q5212953":{"pageid":7242524,"ns":120,"title":"Item:Q5212953","lastrevid":58484319,"modified":"2026-04-05T10:22:02Z","type":"item","id":"Q5212953","labels":{"en":{"language":"en","value":"Testing for dense subsets in a graph via the partition function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160862"}},"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":"Q5212953$C1AF6469-0D21-484C-94A3-468A7FBC5F58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2679acb17222899aaf1f74d0b4659c7fadd51874","datavalue":{"value":{"text":"Testing for Dense Subsets in a Graph via the Partition Function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212953$50EFFB1D-60FF-4126-A2F6-B19C0E81BA82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16eceb39ad5305e0620683a6201011147606384f","datavalue":{"value":"1431.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$8C1F4197-3ED0-4D00-AC56-1701BB4A9D95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"993b9d64f4edd110314f2c6f908c15108c653aa1","datavalue":{"value":"10.1137/19M1247413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$6836E63D-B23C-4F33-B6EF-BA91E6790E4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87233db73695555ac5bf688e3cff42e8a1872ced","datavalue":{"value":{"entity-type":"item","numeric-id":5212952,"id":"Q5212952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$8F346B3D-CBC0-4087-97A4-F3C60A9A5C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$D2461F77-176A-4CE1-AA1A-FFA6D70F2CD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$15F3D665-EACE-4BC4-A79C-EAEB0B16D8D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db01f1f293a86902f326559cf8c2d6c6f3d0ad08","datavalue":{"value":{"time":"+2020-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212953$9AFA60F5-02F3-493F-874F-DCC345272B57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8f8be6def01853cbe61c27ac1f0105b9d90c784","datavalue":{"value":"https://arxiv.org/abs/1807.02054","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212953$939A6D25-1A17-4B8B-A25B-85CDD38641AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$A4D9D4E9-2D03-4663-9FEF-2B06ED0F9778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$81A61183-7803-4EB9-9F82-FCBE8192C04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$87B23D3D-45D4-4D13-99B4-D24484276CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$75F64112-9966-4793-AFF2-B9F9B8D2298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$2E7CB445-BE26-483C-97D3-9E15CABC4F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$1624F23B-85EF-4C7C-988E-BDEE7DFF7BBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20545e16edf1df3419d6ac8d67c33903e5dde653","datavalue":{"value":"7160862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$3CF17FE3-2026-4483-AB23-792770F7A9F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212953$0DE2C7DC-1CDD-4DE1-A45D-B73BCDDE715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212953$B8668689-ED5C-462F-B66A-88D869D0874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212953$2913A26A-95E8-4E52-BC78-42165499B032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87f54da83a47b520d6b2c811b78aad819a54b6a3","datavalue":{"value":"complex zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212953$C87E2804-843D-4029-B4F3-657272579237","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":"Q5212953$CBEB416A-2479-4604-9A82-74975954A8EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468c450b7343a820e3b9fddeb7c056a1bfa0028c","datavalue":{"value":{"entity-type":"item","numeric-id":5020895,"id":"Q5020895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$942618CE-4B98-4C1A-8E42-E68B3B090C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f336cb3f440ddbefc95e06e53e92b90c8bb996","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$5B60D05A-CBA3-41BF-AA4E-F317EECD02DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bc7136bcc14bbc2d669e63b29fba959ae401f4","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$6445B2BA-D11E-47A7-813E-A2D24BD0A9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480f36e78638d6d08f9507bd0215166231863bd","datavalue":{"value":{"entity-type":"item","numeric-id":511202,"id":"Q511202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$840381A8-2FF7-4D1C-8C0A-774B1C06717D","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":"Q5212953$88A95943-070E-4525-AC08-3CBC5BB7B9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2519f682f19ae436fd133edacb0b14522222d","datavalue":{"value":{"entity-type":"item","numeric-id":5743407,"id":"Q5743407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$A68DAB8A-1B10-4B9E-99CF-1C3749786392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$B384BDF1-17FD-4573-A1B6-0231959D0C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$679B5E1C-9A4E-4EC2-93F6-2FB32FBA54A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$A98F249F-FE01-4535-9E6F-441D7DE42A7D","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":"Q5212953$80732C04-7E3F-4578-B529-5D632F292F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f366b34e210aba58eff9360c0d22b2ce2d5ecee4","datavalue":{"value":{"entity-type":"item","numeric-id":4602373,"id":"Q4602373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$8816B696-168E-428E-8FC5-7D2BEE4C7B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adc8ca6b309d264d3af41a0bfc7023cc9510f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4256218,"id":"Q4256218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$CB174D71-836C-44CD-91C7-5846761A5F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212953$FBEE5FAB-B589-47C4-92AF-E200DD4AF9FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00554744678ca4836bdbed447b608af3f1d67109","datavalue":{"value":"W3003340671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212953$52822B33-D74E-4947-A64A-D96E231CFE2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb26fe59f071165c0a107846fc93e333cc0c206","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c80225abaad42c782b238d99245e5ce7bafa7c","datavalue":{"value":{"amount":"+0.8260180354118347","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":"Q5212953$F5359F7B-19ED-4E17-9C0D-AC043202879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955cf171d57cf92e0b1e4bb3a9dbcf15109989fc","datavalue":{"value":{"entity-type":"item","numeric-id":889510,"id":"Q889510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4746b085333982302c86f75e612be23e4b949ed","datavalue":{"value":{"amount":"+0.7548303604125977","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":"Q5212953$5CC56AD5-94D9-4FED-88B0-0EC24735EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e97d902517333e6e4951273bd28d3cf2fd8ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1741497,"id":"Q1741497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0809557d438031fd92ac6e2d0d40e202b8ed5426","datavalue":{"value":{"amount":"+0.7304616570472717","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":"Q5212953$47AA1303-A77F-4C72-BF7B-765726647AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2af54869b388f20e3f83f121edadd46b330a0","datavalue":{"value":{"entity-type":"item","numeric-id":2571175,"id":"Q2571175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261bc4462cd11dc44dbefeb976f989a42045d9e3","datavalue":{"value":{"amount":"+0.7254500389099121","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":"Q5212953$7A8D3707-28A3-4DC0-9E13-D76EAE869E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2e7759a68e8891aa8b090e9dee4142f72c5a92","datavalue":{"value":{"entity-type":"item","numeric-id":4962748,"id":"Q4962748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573ff55acdbe061a9f99e0c635db02592f37873b","datavalue":{"value":{"amount":"+0.7186554074287415","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":"Q5212953$B46B4ED8-F953-4314-903F-16C9AEBEE69C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212953"}}}}}