{"entities":{"Q2729647":{"pageid":2740386,"ns":120,"title":"Item:Q2729647","lastrevid":47644732,"modified":"2026-01-02T07:25:21Z","type":"item","id":"Q2729647","labels":{"en":{"language":"en","value":"Using homogeneous weights for approximating the partial cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623145"}},"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":"Q2729647$559ADED8-807B-44A5-81F1-2162D11E7B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d996a1ff8c14ef7b0c4e5dd38936a820c0339f84","datavalue":{"value":"0974.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$07D482EE-4887-4A0E-9D7E-DDB5AAE93A2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729647$0EC3A247-6C3D-4484-8B0B-37DF2B76E938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"408eb3d0a8bde1b6548751830aa0104743940db4","datavalue":{"value":{"time":"+2001-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2729647$0A5F815B-D357-487E-95B6-1F4734B9E76F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$0A2B432B-CF3E-47AF-9F60-D65683C13904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$DE12D06E-14D6-45ED-9ABC-C65BDFCC787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$BF099BC0-A340-4CB1-A386-FC64E5EB2343","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51bb6c22e51844186c8e102d5474dccd0f468a18","datavalue":{"value":"1623145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$63ECDF8A-C8C4-4887-A89B-CB68397F6DA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf0f96fb637079a89cfe047c69bb2f10a0da9fe","datavalue":{"value":"Set-cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729647$CF2A9F61-A90B-4A98-A456-747C6AAB4204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6e2799f261f039d9e1cd6bf8f6785bbd0285472","datavalue":{"value":"Min-knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729647$FC99709B-4DD4-4525-B247-95DC9DEF718F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729647$95BE884C-5CCB-4E7D-9E54-8F43700D6122","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":"Q2729647$72A287DD-2E44-4E1C-840D-595393726198","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83e3d7c2c6c6eb268ca3aa2695811e7a9dda5483","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1150","type":"string"},"datatype":"url"},"type":"statement","id":"Q2729647$AEBEA44B-28D2-47E8-A166-1E56534F188F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c50a1677d019a413103dc9651257a191e16a30e","datavalue":{"value":"W2070814595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$BF58298A-7274-4090-A626-2A05AC04AE0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2d3058d79ce321641623c701230955d5c51c582","datavalue":{"value":"10.1006/JAGM.2000.1150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729647$234FD15A-786C-4C78-9A07-8B069D127B2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ecd84afd93d673ce841933d988d0accd3c7c80c","datavalue":{"value":{"text":"Using homogeneous weights for approximating the partial cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2729647$60BA9057-CCF7-42F2-8A08-13E4590E364B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1880bdc7c10f7add08b639de82d3a59c2b92c91d","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc775508d1547640fc6043826a5f22aa32ea64ec","datavalue":{"value":{"amount":"+0.9889806509017944","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":"Q2729647$375F7640-12FE-44C6-8C5A-0E5645A2D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b65964aff9558213460608015720ac936254358","datavalue":{"value":{"amount":"+0.988483726978302","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":"Q2729647$2B6260EB-B588-4366-A0BE-EF959294221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d814ddb8c6925e90153fb46dd47b92f7c42cb5c2","datavalue":{"value":{"amount":"+0.8368354439735413","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":"Q2729647$4CFE3DB1-8F57-4EB9-B1FF-F9AE14193E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c22a7e4d9603a9a974d8c21d63babb409a7ff26","datavalue":{"value":{"amount":"+0.8288007378578186","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":"Q2729647$80A58203-CAEF-4CD8-8B56-A5276F715906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcd1837b1691909d35c2e94c08cfffb0f3b1113","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97f58ab11702ca3c4ab84031333e49600b9e8bf","datavalue":{"value":{"amount":"+0.8196386098861694","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":"Q2729647$D39CFA6E-79CC-4BC9-A092-B83560F65576","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2729647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2729647"}}}}}