{"entities":{"Q1877696":{"pageid":1888438,"ns":120,"title":"Item:Q1877696","lastrevid":69174816,"modified":"2026-04-13T05:16:15Z","type":"item","id":"Q1877696","labels":{"en":{"language":"en","value":"On the approximability of clique and related maximization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092865"}},"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":"Q1877696$AEB30F12-E8CF-4296-9381-CD06DF8E2FEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37dba24431c62812d8283670bb99ee03bacbc0a2","datavalue":{"value":{"text":"On the approximability of clique and related maximization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877696$8990BE9E-45EB-4C67-8610-2EDA1C98C385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cfdb6986e255522927e84afafb30076e5464667","datavalue":{"value":"1114.68427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$7D18A4B2-CBE8-4CFA-8543-9D71DBA182E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3cd4b0a4a9b491ed49ed383220a0a0ded59781d","datavalue":{"value":"10.1016/S0022-0000(03)00110-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$389362B5-3E0A-49B2-B954-2B903DB4D864","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":"Q1877696$8F77BDB9-F363-4782-B7C5-D7236E9DB8B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$7FB085E4-F5E0-4795-8D44-FEFB5D552186","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877696$8654613F-6EDD-42B9-B8F9-5D06160DD85E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$1BC15349-66B7-4021-ADBC-6E4DC67B365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$EE88C27B-0E93-4197-80CC-21237D212F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$DC07CF57-996F-45B7-8D40-2ED7D9E8866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$E333138C-5E71-44C3-A5FD-7D2EC1548951","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa6cd961017968defc95ca99b86bdc838dab2e3","datavalue":{"value":"2092865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877696$FFC09CCB-539A-48CA-A1DA-B90DDA783E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1346aa64d89c3b70923bab460d0677e75f9c236c","datavalue":{"value":"Inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$42C2A011-CCAA-4C53-96AB-D478875ED5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$FA6F8200-51C3-434B-BF66-DA7F17AC1F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7b7ab432008418c6f4254e380ebdc975edf9197","datavalue":{"value":"Clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$5F740A2A-2138-4A89-81D0-48A32C7F1CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaea4942b27b457f7e9e29390206c6eecab58bbe","datavalue":{"value":"Independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$F2403704-7C16-42F6-B9CC-6B1711B410AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa49456b70efac42e4cb77e8c0986d9e9292e7e5","datavalue":{"value":"Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$239901C0-B34C-41C7-903B-232363B90C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25954f00d54571148357aa94a9ba0f5432bcb033","datavalue":{"value":"integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$B516EA6A-A823-4DA2-A45E-4E398ED54292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30c0a9742808d3962ee46d55e50783a679b477","datavalue":{"value":"Random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877696$08707914-6FF0-4D11-AB53-AD9D2E7AA169","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":"Q1877696$3B5CCA84-200E-4478-B722-F20B557A8375","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$B47FC88A-4BE8-4F6C-8812-B401D0343BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$9E1B938A-0082-4D91-97AC-205AA8AD9B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$9D9AC9DA-92B3-4198-80E5-1780A156986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$1B2D07A2-F612-48A2-818C-DD8CF16A9925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e27cc6da1b874b9356c3b809045c603cb109892","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$0C27EFDA-8EA6-4651-AD3B-EEE5D4F76521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e077e32e0c540ad00dc99cf071af5ce9d19f3594","datavalue":{"value":{"entity-type":"item","numeric-id":1375058,"id":"Q1375058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$046D2F78-D0E6-4661-8423-651E886AC552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$90095199-D5E1-41E9-8190-63EF2F3F1A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495e9f31ecccece5151cd54f7903273fe2c0e4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1567402,"id":"Q1567402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$5835231A-390D-4C96-A39B-9D4F50CB8868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$10FCB349-12DE-4722-A7B9-F588BE6844A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$9C8E9FBF-4DA5-4A53-9643-55383F95AAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$49ACBCB0-1285-4BFC-9A9B-0EDB4F11D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9106d081c6999872e62f07a557038ab321eb17","datavalue":{"value":{"entity-type":"item","numeric-id":2754130,"id":"Q2754130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$5F017EA1-E45E-4D82-87CD-CB32712DF3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$1836CF84-ED1C-40F8-BE10-843116F8C2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c838b9c29403a30009bc371ef6955e3141c412f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$2C45CC8E-A87B-427E-8637-D46B589C4398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$A9BF1383-3692-413A-B70E-D4BE2E917C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fdacedadfd9ae1a9dfa2d728d66fc6e07ac987","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877696$2B2D7B77-A8B7-466F-AA1A-78BA956F6AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213aa13a57f94418af52999a35da03851596e257","datavalue":{"value":{"entity-type":"item","numeric-id":3191981,"id":"Q3191981"},"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":"Q1877696$8CFC7CBE-0CF7-4378-B6EB-0D91253EDD22","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":"043f635f145f7ad4a79f21efdf6e649fbfe86247","datavalue":{"value":{"amount":"+0.8691321015357971","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":"Q1877696$9A9848E8-E83E-4A72-B6B6-F1341646CD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e3704958ab935c6814521991bb0582778c4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4852431,"id":"Q4852431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d671fe6c3188d412fae515ef770b09170a3462ab","datavalue":{"value":{"amount":"+0.867538332939148","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":"Q1877696$08AA82B7-FDF7-4288-908A-DA6E802A9E5E","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":"bd888b9b03095870fe4edd6ce599993b843f2875","datavalue":{"value":{"amount":"+0.8434386849403381","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":"Q1877696$4B77AD0D-1EFA-4248-B2EB-8AEAAC6BAFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abdbf4bd584a1df8420c523d78d8050b296a214","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee7678b985ec2c6b469ed1e912857552c9dcf9c","datavalue":{"value":{"amount":"+0.8416961431503296","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":"Q1877696$38575E8B-E19F-49A9-A9B1-EA7DCF279407","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of clique and related maximization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_clique_and_related_maximization_problems"}}}}}