{"entities":{"Q5384054":{"pageid":7413628,"ns":120,"title":"Item:Q5384054","lastrevid":96111008,"modified":"2026-06-05T10:26:25Z","type":"item","id":"Q5384054","labels":{"en":{"language":"en","value":"Approximation algorithm for sparsest \\(k\\)-partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069410"}},"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":"Q5384054$59A5B205-0687-482E-8EAB-8078ACFABA00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c118f29bec15f36563108095e6ca0c952a335b9e","datavalue":{"value":{"text":"Approximation Algorithm for Sparsest <i>k</i>-Partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384054$4A9551DB-5020-4C64-AC6B-CB63C019C405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4ead537658409ed30bde559fe43563deaa9c61b","datavalue":{"value":"1422.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$78952BA9-9A07-4C0F-9061-918FE77A070E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ebf3de44f3991b9d75e3a11b763423a1031cf1f","datavalue":{"value":"10.1137/1.9781611973402.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$1E24A715-15EB-4D54-9EB9-4BC85597C42A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384054$53DB41B3-E363-41C9-AE76-E7D65A96FA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384054$C4197F44-02DA-4BEA-8EBC-B4F05944DFA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384054$CE37F17A-C2BA-4552-91F9-3E1D3E0A6BEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384054$36DC3FED-6669-4E67-BE3B-6F1231615F14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0f43aea0c7114abe85688eaff0af000ce26b667","datavalue":{"value":"https://arxiv.org/abs/1306.4384","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384054$E4C54FFB-68A9-419F-80D7-9EE80FC41D31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$46FADA79-0CE7-4278-91E5-16375EE9A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$1E182BB6-3BEE-4F03-855C-CE1C2B07DCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$43B66783-8278-4500-AF86-B02EFEA59FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$866A7C37-7D6A-4B29-AD5A-E2612F14CBD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a931e6fe850a0ed81fffd5427e68b2eb3f4a7967","datavalue":{"value":"7069410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$4A913577-4D1C-4749-90E8-1B8176D35668","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":"Q5384054$41182F4C-E77A-4B08-8C72-7903B05310EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24dba7c60ad956cac868b391a48f236e78d1def5","datavalue":{"value":"W2490668581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384054$2819F041-A1D8-4F7F-81DD-41EEC8495B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefab09e2a52bfb90d9f161e3a43a654fa1c1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4633907,"id":"Q4633907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7923fcb96c6eeafaad6c18b5212b40f75b3e289d","datavalue":{"value":{"amount":"+0.8433932662010193","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":"Q5384054$ABA44906-FC9C-48FD-BBEC-5D66C05E17E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38399cda9737ae0670927084e40ebd306db7523a","datavalue":{"value":{"entity-type":"item","numeric-id":372961,"id":"Q372961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a4cad97fec2e6923b953b6018cbf8cb27a3fe4","datavalue":{"value":{"amount":"+0.8298158645629883","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":"Q5384054$4A606205-B1D6-4180-823D-5834F76E112B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38248e46a7c42d7ac7901474f693c640b48f89d","datavalue":{"value":{"amount":"+0.8278777003288269","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":"Q5384054$94BE4DD4-D495-491B-A4C6-DD695A5281E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02a389d6852599d78eea91c43b78398b1cb7050","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3ed05c65e7b8a22a1d814f5426f2091332d390","datavalue":{"value":{"amount":"+0.8209348320960999","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":"Q5384054$71576144-5081-4D15-ABBC-E5FEC7935108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5090010e962b6a9bd8637b76e75a35cc77e1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":295639,"id":"Q295639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f940f0e6a2523e7dcc6eab2b66011080074cb8cd","datavalue":{"value":{"amount":"+0.8180949687957764","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":"Q5384054$FE75E782-FB46-44BE-ADE7-FD9311110272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for sparsest \\(k\\)-partitioning","badges":[]}}}}}