{"entities":{"Q5900079":{"pageid":8005200,"ns":120,"title":"Item:Q5900079","lastrevid":50375843,"modified":"2026-01-13T22:23:23Z","type":"item","id":"Q5900079","labels":{"en":{"language":"en","value":"Approximation algorithms and hardness results for the clique packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284939"}},"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":"Q5900079$6E42FE51-BB78-4B6E-9A00-21F1D1F95F7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36f330dbec7d88ff4f604dfb319aed5a80bec124","datavalue":{"value":{"text":"Approximation algorithms and hardness results for the clique packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900079$766AA890-1396-4688-8937-D44B2468D8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b738ffe51792584a33e2e9ce9ee9fb9b6aafe8f1","datavalue":{"value":"1341.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$E962C1ED-2F82-49B2-8420-E2CE6D0B1367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e49b96a72c85cbd404b647bb59649d0ddf1a0d9","datavalue":{"value":{"entity-type":"item","numeric-id":835039,"id":"Q835039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$C2B2E05B-15DD-4FDE-AC89-B0953D8A4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$4DF731FC-4FC2-4DDF-A178-513331C332B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$877CC2AC-1BDF-4703-B46C-7237FFA83271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6add3d418de5f105c0533fc75c237e4535060962","datavalue":{"value":{"entity-type":"item","numeric-id":1759825,"id":"Q1759825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$F9A0DB57-A9F4-46E8-9E99-CB1164FE60E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$D9C1A5DE-49AD-404E-ADC1-3C97B0734545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900079$6126EEFF-8E42-4924-AFE6-42B47A4DBD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$7AE08AE6-2DF9-4EC4-915E-C849663B3EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$EED5843F-3ED3-423F-9A37-5D991C8B7CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$F6B92CC3-AFEC-4A94-94DB-6E96A783E4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$3E6CB2AE-4A08-4AA3-8B68-DA39B15EDE13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de8f0dc2bb51920a2d3cf1495d369d0e2b1290de","datavalue":{"value":"5284939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$79394805-248B-4356-8D54-DBB587D0F608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900079$2BB0440F-590D-4FB7-9679-506E6C630218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900079$4D86B5FB-6FDC-411C-A689-F867D205AAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900079$B403C6C1-2535-441E-B7BB-53C18B7008B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900079$F69D4915-6B46-4386-9007-2B804EFC7DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900079$44D5E0D7-9B65-4E1F-AE7B-06D4D716E17B","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":"Q5900079$0ED21178-C004-4FDC-AB42-BAE0103963D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d29c2d898f41a87ff2f5f95284fdf2b94fab0a8b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2007.07.065","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900079$5E98A8D6-3D8E-470E-9A16-87D3F3817484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8020dcc5eeac82a1ee52d6487866955d40104ccb","datavalue":{"value":"W2177882691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$8828AF92-998A-4423-9ADA-105AAF33F6CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$CC8A3AF8-C196-474E-87DA-262FEE586DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f471c28afef2514d6abe82c29672968f39726b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$E0329EFE-A0DF-48E8-ADB6-9F7AC0347D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$18F9ABEF-DDDD-42D8-B2A5-799E1DC5FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$3E7CAEA1-442B-4274-8BF8-3368AC24CAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686d0d562ff38724034cfc4fba9f6a9e8dadd434","datavalue":{"value":{"entity-type":"item","numeric-id":3576699,"id":"Q3576699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900079$D1C9FCBF-38E7-40CC-9671-2903841D0577","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"563074e77e1978309d9e4692075166e8c5a320eb","datavalue":{"value":"10.1016/J.ENDM.2007.07.065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900079$FE3C28CF-0BE1-43B1-81E0-12E2970779A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d80034105a1bfb2c857d10ff4f4e7c5c0803df1","datavalue":{"value":{"entity-type":"item","numeric-id":5902134,"id":"Q5902134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa8f7eafa9c24c12b479a218c57d58dd2370202","datavalue":{"value":{"amount":"+0.9960911870002748","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":"Q5900079$B26204D1-DD4C-46DC-B19C-4CB4E6343A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f35833127e538bbab6f5c9389cb292eda2fbf5","datavalue":{"value":{"entity-type":"item","numeric-id":5937570,"id":"Q5937570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9dfac33e3eb6cd2f701db18a619cac1a66ec5a","datavalue":{"value":{"amount":"+0.8356812000274658","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":"Q5900079$C7EA145E-E7D2-48A7-AADF-6C1983938CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4c9727ed8c964a853c365f10f13eeff290c6b2","datavalue":{"value":{"entity-type":"item","numeric-id":5397735,"id":"Q5397735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0fbb1ca350052acf6bb816eeb534c8558b6589","datavalue":{"value":{"amount":"+0.8353894352912903","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":"Q5900079$BF85F9AE-B444-49B8-97F5-CB4471250551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a947e245e7b295cdcdd14a68c702062d2b84d7","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165fe05c2fd0d1586847f14be173f1a81568f339","datavalue":{"value":{"amount":"+0.8155473470687866","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":"Q5900079$30BCF207-40F7-4346-9AA3-D78967E5A36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055d6e0ac7c88830ad7481ba8315a5d31fe764dc","datavalue":{"value":{"entity-type":"item","numeric-id":4591229,"id":"Q4591229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a9ff2c012670c571bedc058c8ce53b4a05fc75","datavalue":{"value":{"amount":"+0.8056972622871399","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":"Q5900079$01D48F72-55B5-4037-ACD4-0E19CA004CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900079"}}}}}