{"entities":{"Q5902134":{"pageid":8010933,"ns":120,"title":"Item:Q5902134","lastrevid":50694542,"modified":"2026-01-14T20:15:09Z","type":"item","id":"Q5902134","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 5571984"}},"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":"Q5902134$C2D61C67-D492-4D7E-AA0A-DB36B6B6956C","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":"Q5902134$28D55997-4828-4CF9-BABF-A29BDCD562E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36dbdb978a9f26c780ac85adf0beb68145d205b3","datavalue":{"value":"1172.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$E92D6BE0-EF88-4681-B056-4FB5EFAA3F61","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":"Q5902134$1027A51B-5DB3-4346-9107-5F46A17C1A8F","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":"Q5902134$1F6CD628-44DA-416B-A224-1D0C00FE234A","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":"Q5902134$CD4B5DCE-EE05-4094-A16E-03637EC4BCEF","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":"Q5902134$FAF9E620-7A7E-4063-BFF3-2B743FAE8854","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902134$E2374AD4-7C2D-4623-93B9-C39654CADF5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902134$144D4272-74D9-4A0A-9F10-37563EC474D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$16509C69-29D4-4992-8291-CCCA67B7E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$0EC0AE07-CCB1-4774-84E2-95DE09968737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$38D5ACEA-D3CE-4E12-BFC5-12DE273DE5BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27135d44dcc30a16f08a96709ada7a8fe7e791c5","datavalue":{"value":"5571984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$CC36A84F-8F9E-4533-BFD6-FE6662DC8F06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902134$ED8C2878-F60C-4F66-B1AF-E35671E65B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902134$26A3FC6B-6AE2-4157-81E4-3CEBD7D2E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902134$5FBFC638-7A48-4F7C-9B0D-40092D92463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902134$8B1581A3-9AB2-4870-A40C-817D3A113489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902134$9B8A7D21-9F85-48F7-AF26-E9D8CC998E54","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":"Q5902134$76300393-0DC5-43F2-9137-908DB664F242","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2700db949d9a6cb6cc2a74ff1f9d9526a4e4762d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902134$BD4E45B9-715A-4DD2-A66F-B76FBF1E4DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a36b0fb921fc415abef61b94731545174098204d","datavalue":{"value":"W2049206926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$083438D8-301B-4600-98DA-B75BA6D14505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902134$4FDD9741-0459-43F9-8BEA-6CE1B20C704E","rank":"normal"},{"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":"Q5902134$862DE739-7D91-4521-B543-9929222F3570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1a573501e0204b8f5c8e48e5272275d6f65e8e","datavalue":{"value":{"entity-type":"item","numeric-id":5900079,"id":"Q5900079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902134$7800BCB3-2B85-42A6-91B3-159822B8344A","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":"Q5902134$25678E35-6B48-4FA0-B3DD-89487C4549B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902134$4EE1AA08-5895-4B7E-83CA-9D48AF0B4A34","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":"Q5902134$333DF876-CD1A-409B-96C5-9E03B5817665","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":"Q5902134$8D1ED0C9-AD5C-46C6-9C4C-9350F547F801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de302ec7b5ff43263f56c20ae37f8a0edfd208b","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902134$A3AB3AE6-CC5E-4337-8F37-5B3331FDA50F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50d8ae0ec5a4aeec68449f1f8472435624de0022","datavalue":{"value":"10.1016/J.DAM.2008.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902134$DB889BEF-BB2D-4BC1-80E1-DFD8A5FC96AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4642776bed61a45d7e4b4dff85d8c9971de4aea","datavalue":{"value":{"entity-type":"item","numeric-id":5900079,"id":"Q5900079"},"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":"Q5902134$A0866233-81C1-4F1F-B178-C583836C35E6","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":"5e9b370592e035d06460c217da97b7c8e12569e0","datavalue":{"value":{"amount":"+0.8435962200164795","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":"Q5902134$BD887928-92EF-4266-AAF1-7FA8A4A6FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83aee52cc45bf33e5a1a94862e140257f474b3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2658ecfd27674a09e025ac82919c9e3a2cd0f4f9","datavalue":{"value":{"amount":"+0.8434964418411255","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":"Q5902134$6AA4FF2D-B9C8-4994-8235-359D148D7B5D","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":"43091ba96dadff85cfdd993fa2488bedf981dd0e","datavalue":{"value":{"amount":"+0.8236775398254395","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":"Q5902134$976AF9F5-8484-45E8-BA75-0746632B4DC1","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":"f6aec7ce7d3e2683c2a72fe646577413ed5f542e","datavalue":{"value":{"amount":"+0.8028485774993896","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":"Q5902134$86F6CBEE-A698-4241-B089-C4CD06A04746","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902134"}}}}}