{"entities":{"Q3104644":{"pageid":3115360,"ns":120,"title":"Item:Q3104644","lastrevid":58127016,"modified":"2026-04-03T22:18:35Z","type":"item","id":"Q3104644","labels":{"en":{"language":"en","value":"Packing-based approximation algorithm for the \\(k\\)-set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988672"}},"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":"Q3104644$5710462D-B490-4616-AA6B-086F28348251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b1825f039e12296026b21bf7d033777c529781f","datavalue":{"value":{"text":"Packing-Based Approximation Algorithm for the k-Set Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104644$933995ED-2E2D-43DE-9047-2E3AD8AD5E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3193a539cb23f8540d0946a4f70de3ba24f4f97e","datavalue":{"value":"1350.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$88AED6BA-6A1C-4D14-B9B5-38B65F2E5F06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a32d02c06ffe1776b39c547c7ea82f3cd4c8c8e","datavalue":{"value":"10.1007/978-3-642-25591-5_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$661E4E41-55BB-4A46-8847-F350B1FDA29E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf0571532849682680bdfd2280c8f85665ce1d","datavalue":{"value":{"entity-type":"item","numeric-id":2411032,"id":"Q2411032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104644$348F6581-BD85-4056-8B77-2D6110EDCEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104644$BEEFFC7E-4C97-4FC1-8E3C-DAD453CD1008","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104644$B0F2626D-7AE2-479C-902C-E43006618432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104644$1A0A72DA-B998-48A2-8D80-FC3866062427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7641be01af089f5f46b0c15bd4cf6c0c107f1ce9","datavalue":{"value":"https://arxiv.org/abs/1109.3418","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104644$550907D3-3B6D-4917-8D62-928860ED1AEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$ED6A3CB4-9C07-406D-9185-1C7DF1E29DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$1C85A734-1B42-4F70-B9D0-C454C3E7B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$9ABB4F5E-D223-4F57-8BCB-243AF4376A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$46E80C66-21A5-45B1-B353-A4AA47517444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edfb0cb4fb004dc8225d51c8b70ad71a6b86499a","datavalue":{"value":"5988672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$901525DB-EECE-4ECD-AF1E-C294A7C9D8D7","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":"Q3104644$486688FF-1B02-4356-8A4C-6D7DEE3EC2C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ad4eb5c40debcf967ccc684353ecdf001cfad70","datavalue":{"value":"W1496354680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104644$274CF373-F179-4F3F-BD1A-5478696D023D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37056b634006be48aab34a8dcc574f17f3b60ccd","datavalue":{"value":{"entity-type":"item","numeric-id":5444947,"id":"Q5444947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1df9ddff954b57e159555d16c48b6ab7d4f666","datavalue":{"value":{"amount":"+0.8698250651359558","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":"Q3104644$7C2B7D74-38BC-44EF-8BEB-E3725791AF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17224ac004670695387bc9f7be59e52ab8a9a126","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400bfbd5073c2a5848d97108bb5f788352e9b3a9","datavalue":{"value":{"amount":"+0.8651108741760254","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":"Q3104644$4EA38303-ECDD-446A-B634-6AAEE0A72A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9eee79584318628c6f41e36ab3d3bac26d42eb","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b29cfe5a35f59b7eb8f3b4044cbea5f14bfdf6","datavalue":{"value":{"amount":"+0.8409459590911865","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":"Q3104644$51A20AF5-4FE7-4B51-90A6-2201E06A058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff398bd8563943052a5764199ce669365c929","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5619374a44ab8b8f92b04bce94f87e2c77a986d","datavalue":{"value":{"amount":"+0.8405858874320984","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":"Q3104644$496A4730-7A12-4042-8326-888CC4F6EF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e04c7f6b8ad6d7b2ee9f4b849b922908169b","datavalue":{"value":{"entity-type":"item","numeric-id":1639350,"id":"Q1639350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8fec52532e55956248a75a4edc7f94229dfb15","datavalue":{"value":{"amount":"+0.8393176198005676","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":"Q3104644$BB6EBA43-D107-4DDC-A9A3-3C976165CBBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104644"}}}}}