{"entities":{"Q3195350":{"pageid":3206058,"ns":120,"title":"Item:Q3195350","lastrevid":58138704,"modified":"2026-04-03T23:26:08Z","type":"item","id":"Q3195350","labels":{"en":{"language":"en","value":"Approximating the \\(k\\)-set packing problem by local improvements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6495572"}},"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":"Q3195350$89924673-0594-4A2A-BB50-9B60B4A7AE09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2335c0166af23f1fb0374b8176fbbdf3d9fa75c","datavalue":{"value":{"text":"Approximating the $$k$$-Set Packing Problem by Local Improvements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3195350$5CEBBA9E-BEFE-43A8-AD51-81CDFE2BA187","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"989f274d98c9a91ea511996c65cf35add652bbee","datavalue":{"value":"1452.90264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195350$BBF91BAA-2A46-45E6-80FC-8C147392A3EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9872df4ef7e2580172bc056d853429e40797336a","datavalue":{"value":"10.1007/978-3-319-09174-7_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195350$4652A39A-42B2-4287-8AF8-F6B721A6FDB4","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":"Q3195350$AB3DC0B7-6A76-4C3E-B6BC-B14C91606B1E","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":"Q3195350$C6C84BCE-1FF2-464D-B012-780F2874E563","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3195350$538B88AF-0B43-4458-82A4-A49E2FBBD65A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4071ac7c4a5193dd877f6cd3f3ff40bc3cb1434f","datavalue":{"value":{"time":"+2015-10-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":"Q3195350$F380BA42-62DF-4CDE-B091-FE812450B81C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39164ac1a00ac75c2ce1fbd99ba065e7e7d0fad9","datavalue":{"value":"https://arxiv.org/abs/1307.2262","type":"string"},"datatype":"url"},"type":"statement","id":"Q3195350$A45E6A46-3FC2-4FF5-B9BC-AE095304785E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195350$D2624368-CC8F-4BCF-BDF3-0D75B0900801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195350$EBE8F0E0-A615-44C0-B749-F7102F0847C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e32d0d09ab0feb196685a8a86cee274105b00774","datavalue":{"value":"6495572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195350$1C410244-9A0F-4120-AC96-24407EC52FEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f050004f00159f9001a4226e29514828e3f38cc1","datavalue":{"value":"\\(k\\)-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195350$16A8B31C-487E-4982-9D0D-1C58D3D82D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab529094ba9149ba93391072f9061148fac589f","datavalue":{"value":"tail change","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195350$563CBF0B-7EF6-4046-8978-B8A28BFCB0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9045611b480753c3a897fe7c06bbfdae678cb73","datavalue":{"value":"local improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195350$24A77A14-C5FF-4180-AA55-A394A7FEADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3195350$E5CEAF39-61E5-42BF-9078-AD94A361927C","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":"Q3195350$7878B53C-CC9F-4E65-BB12-21B994E664B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa67ba5fabdea1b54189b2db69481f6c7d9c10fa","datavalue":{"value":"W1676390513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3195350$11E6E884-AF1B-429C-8E66-5A83B8BA9555","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207245676fc71b48c66dbc424c9cd14152bfc767","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891895db9343ebfb21be179a50a3a27f91d9054e","datavalue":{"value":{"amount":"+0.8630841374397278","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":"Q3195350$919362B2-FCA6-41F6-A0F4-AF5FFB2703EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a56ca6583aed60af6de96229a0cdb546e86ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891895db9343ebfb21be179a50a3a27f91d9054e","datavalue":{"value":{"amount":"+0.8630841374397278","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":"Q3195350$83C468F6-7619-4C18-BCCB-6E8AD41E41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e7499e52ec1f013071d2aee912530b16459184","datavalue":{"value":{"entity-type":"item","numeric-id":4252286,"id":"Q4252286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d79a329792902457921fabf3b7aa8a8622bd982","datavalue":{"value":{"amount":"+0.8629596829414368","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":"Q3195350$9F1A4E57-659C-4472-88CA-43FB5970E5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d634e6b8874964e6104ce84a5c0de7c791f1a15e","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f2fdcfbe4b9c74e4e2b40ddef599ac82fb71d4","datavalue":{"value":{"amount":"+0.862959623336792","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":"Q3195350$976400C9-4E4E-4FEB-98FA-CD76459CD260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c2039995ceb0dcd0b911934ca89f04b13f8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2164726,"id":"Q2164726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498da1441392efcc9e2a74d01414c0ee29a80e78","datavalue":{"value":{"amount":"+0.85372394323349","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":"Q3195350$992A8631-DB61-4AD6-B04A-FC32E5674CB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3195350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3195350"}}}}}