{"entities":{"Q3191981":{"pageid":3202689,"ns":120,"title":"Item:Q3191981","lastrevid":52095839,"modified":"2026-01-20T22:32:46Z","type":"item","id":"Q3191981","labels":{"en":{"language":"en","value":"The value of strong inapproximability results for clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347980"}},"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":"Q3191981$D1001780-BEAD-44B6-ACF9-D764577C0EEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656e2fe24c731e5a0aa309f02c6d46baab16d042","datavalue":{"value":{"text":"The value of strong inapproximability results for clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191981$F03AA67E-6CBD-42A6-A811-6143031D3115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54166fe5af52d63992176444c2dcbd516b7ffeab","datavalue":{"value":"1296.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191981$EFA4F236-7D00-424A-8E8A-19F0F26A77AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdcb6dfa304c7d2be5a7f1f2cb44ce9f02812545","datavalue":{"value":"10.1145/335305.335322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191981$30158EDD-D99B-4658-A60C-643DDFDB177B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191981$C9176C2B-85B0-4FD6-BB58-0CDE72535D6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191981$844BC5C8-8790-42F8-977F-4263D210D9EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191981$6F2C7E21-7D68-49BB-92D8-BA8F63314F38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191981$AC464573-9D65-4274-BF3D-273CB142D488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191981$7E1B1801-1AEE-4B2E-9C5D-DB7F483FCBD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641bccd12129f55253260343c74e1df8b667e417","datavalue":{"value":"6347980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191981$AA48B9C8-ECB7-469A-986C-B5563F42A490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3c321106c52d493c8454b8627e5e3d0d3a97135","datavalue":{"value":"P vs. NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191981$2E1E742E-F9A7-477D-B7F8-2B87BEDDDD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191981$684D7DCF-49CA-4EA5-A37F-600144501223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191981$E2C41C1D-E680-4A6C-B4CF-BA82FB7C3440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191981$0627637C-16E3-491C-AEED-E3B2C6D188EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448da7f7ac9a8e6ad469d4bd4b378c442fc3bec0","datavalue":{"value":"packing integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191981$DCA08458-D404-43EC-A9D1-75122506E760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191981$B2CECC66-8841-43DE-9173-2067A425AC83","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":"Q3191981$F69B1BFA-2558-4E47-96CA-32C86E0F9E9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf1c1c1af8aef8a7da807919664f05cbecd97319","datavalue":{"value":"https://doi.org/10.1145/335305.335322","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191981$5FB60280-B571-47A0-AF34-C3B80EB9F831","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cf05c3830567ba15fa4cc73b1e6befa6aaba424","datavalue":{"value":"W2133034393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191981$4EBBF9A4-378B-4AD8-8491-C15039B6E93F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4e93e87ab729823e77b2515df691a04e4e08a7","datavalue":{"value":{"amount":"+0.9326040744781494","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":"Q3191981$00F5F1A9-257F-4FFF-986D-BD332E3D7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6689ff328685ceba87cbc888dcbb84d1a48d88","datavalue":{"value":{"entity-type":"item","numeric-id":1183423,"id":"Q1183423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddefe0934903bfd89996c1aef4cd8be17c5cd6a","datavalue":{"value":{"amount":"+0.8620620965957642","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":"Q3191981$D056FBD7-77ED-4CB7-8F7F-83E3187D4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f154465087b074874b8b3ba81ee1aa3deab47c1","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe36f3b09eec1db7fff5841a2bdf03a166e5309d","datavalue":{"value":{"amount":"+0.8597180247306824","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":"Q3191981$37A36198-6B88-4FCC-B80B-D7EBFE004E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc53058464638c90e3bf537a4778da6031859c71","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fe3bbd701934bb01d925c78d52664cec1cad8b","datavalue":{"value":{"amount":"+0.8547380566596985","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":"Q3191981$C7D74DAD-9E41-4DC5-ADE6-2B3F29A0D5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ce2863dc482b3ef043a872532eab5672c8a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":2817610,"id":"Q2817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0d6c420a69cbc98cea3b21336382e92aebfef7","datavalue":{"value":{"amount":"+0.8360173106193542","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":"Q3191981$57071603-7161-472F-8A71-5B6C246A03BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191981"}}}}}