{"entities":{"Q5285937":{"pageid":7315511,"ns":120,"title":"Item:Q5285937","lastrevid":46350408,"modified":"2025-12-24T15:08:19Z","type":"item","id":"Q5285937","labels":{"en":{"language":"en","value":"The Weighted Sparsity Problem: Complexity and Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223188"}},"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":"Q5285937$A500CEDB-B520-4A2A-B9F3-595881C42FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9a81554a589e64ec2bb0103e77bd9d8d558513a","datavalue":{"value":{"text":"The Weighted Sparsity Problem: Complexity and Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5285937$4866E37A-3415-4E86-845F-A54528F160A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"259de863563ae3d603367bf03aec53c925c1b554","datavalue":{"value":"0772.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$B7B1DAF1-A637-4D0C-978D-EFAC4458B5BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a52b2fbedf1d964c4129976a4ef49d2fd9ad2db","datavalue":{"value":"10.1137/0406005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$93AE11CD-F569-43E4-81C0-7DEA770312AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285937$2A35715F-0CDD-413B-A40A-0F8E741CFF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d45ff82c364f82e20d537489b9bf9e9b3394ec","datavalue":{"value":{"entity-type":"item","numeric-id":1207307,"id":"Q1207307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5285937$D11BFD32-ED96-4905-BDC6-84FD5ECB3CC0","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":"Q5285937$429C15AE-8FF3-4633-ACD8-A022CA2B4836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5285937$FCC9D6D3-213C-4466-919F-29CED47274C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$9C661332-4A3E-4D89-96A0-8D7E4B887295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$7F6A4492-0B31-43EA-9703-4D1E5F5A0AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$6AFEA974-C091-4067-96CB-058F4EC50FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$459FB15D-A455-46C9-8232-D63A9DDDAB5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6936c776169bb42c7b462e69cca7ae8ca0557d95","datavalue":{"value":"223188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$840B5DE0-6362-4271-B021-E972CDD31608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285937$EBC94857-F865-4202-A3E8-8ED36C43F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285937$27D9A6BB-49DE-4597-ABF3-3AF7F7950AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285937$5C7B41B6-C3D5-4E0D-BD95-8D4EC99DFB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285937$159482A2-4189-472B-9377-F5BF2CB0D0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cd6dd88e03980cb1bddaea591da71c8de05951","datavalue":{"value":"Polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5285937$2D9DAD19-AD0D-47F8-A88B-DC4A9F13D713","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":"Q5285937$172123B9-7ADE-4F52-B77F-675635A6F093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53581081a5981f0781a43f75265679f11272972e","datavalue":{"value":"https://doi.org/10.1137/0406005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5285937$44BB2962-1DFF-4355-9EFD-E37891A46171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e446fe268ae14f15c5fd0302ee045ad3564f400","datavalue":{"value":"W1965933856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5285937$2E339609-651F-498F-8132-6CBAD61CBB5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9356c54f2051ac048492988ec84a993aae4d2","datavalue":{"value":{"entity-type":"item","numeric-id":751503,"id":"Q751503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3702d326714df3dfea54543233bfa4ac639c767","datavalue":{"value":{"amount":"+0.8124560117721558","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":"Q5285937$15A81666-CD57-4A2B-AAA0-58D6F3B0DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640c03b41e56cef7caca08ab84d23e8cf2512155","datavalue":{"value":{"entity-type":"item","numeric-id":1207308,"id":"Q1207308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72af6ed6415c026b19c852ab747037222fce530b","datavalue":{"value":{"amount":"+0.7873044013977051","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":"Q5285937$63EAC421-6F4F-4F52-BE59-BE1D88A94AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9eeab51a0c847b238ade0a1e3f1af33aed6a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3683420,"id":"Q3683420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e32e23dfb90b36e3f5bb2aeb7ef0272e94de9d","datavalue":{"value":{"amount":"+0.7763783931732178","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":"Q5285937$61087E6F-9C40-4BC3-ABBC-C1328CEC4E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2818c0225cc4eb41c19548b51711cf1021a7804","datavalue":{"value":{"entity-type":"item","numeric-id":1264423,"id":"Q1264423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a621096f111d064d67b04983c108d994dc57e0f5","datavalue":{"value":{"amount":"+0.7622004151344299","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":"Q5285937$B2B62F08-2D86-4E72-AA87-E143ACACFB66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5285937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5285937"}}}}}