{"entities":{"Q293457":{"pageid":295224,"ns":120,"title":"Item:Q293457","lastrevid":60705885,"modified":"2026-04-10T18:37:53Z","type":"item","id":"Q293457","labels":{"en":{"language":"en","value":"A natural family of optimization problems with arbitrarily small approximation thresholds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590798"}},"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":"Q293457$B178EE41-1642-4ECD-9F34-D04A455B5129","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdc1fc492dbc9be14727efd35b69daf47f51a118","datavalue":{"value":{"text":"A natural family of optimization problems with arbitrarily small approximation thresholds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293457$8165D723-9E33-4B20-B976-36CCB1D8CE8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91213eeb5775ca75e396153db93b35d0dfb42bc","datavalue":{"value":"1339.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$2C403927-6661-4FEE-9C8D-5972FD3CD190","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0e328a3f511c5bfa65f8315c9e15b1a33664077","datavalue":{"value":"10.1016/S0020-0190(98)00169-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$4E57C6F5-1105-4C04-BA63-139DAA57A3ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$8DC4A1E4-179E-43FB-A412-AFF19D6B85CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$66080C8A-84AB-4BFA-9B72-6A8131AC61B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$95F58EDF-4EE3-442B-B132-345C07DA24C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293457$D80B0546-E053-4AA4-891C-FEAC79A6D999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b61d55bf1fc5b3514a7a554e54eccc461215dc96","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001690?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293457$34969D96-61E7-41BB-85CC-F14D653EC84C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$C5EAAB46-8A7F-49BB-A7CD-407360CC6F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$9CA593F7-C368-46F5-ACC1-293E75E144C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$93348F7B-153B-4E76-895E-A6504A2C3C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$62ECDD61-5DD7-4782-8978-4AA3EA5EEF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$65F3EF95-ADA2-49C0-B490-95D505F156BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$B8640A42-9B34-4B37-A339-97780FD4894B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f6f97f14e1ecc66e625eb6718341b4de7c014b5","datavalue":{"value":"6590798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$83E59FD2-C2D8-404C-A684-7E4A190E8F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$3CB6B075-408A-49BA-A06A-2DCE67470B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$401F5FD8-8027-4DC4-8325-36040E463F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$815DC841-8C06-4717-829C-447C6AFDBE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d2451fed8cb54085c3188a4ceca3e9442057cd","datavalue":{"value":"approximation threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$CA2F8CFC-020D-4354-BBAE-FCD2E56DAD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$8D739C3B-7D9D-4774-BD36-A106FD6766F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$BA11A6BF-7046-44BA-BF72-8FB503CE498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1519eaf913011f547e30515f61e9ebd4e7acea91","datavalue":{"value":"total graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$65B43858-B328-43B1-A5FC-BC47274609A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$CEA2BBDA-B9C0-492C-BB7F-F483C31149D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293457$A6EC34E2-89E1-410A-8336-A242B2A17826","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":"Q293457$5F08B9E2-4FB1-4620-BE78-21839BBE88A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$BC297D30-FC26-46B0-9BD7-4772C89F593D","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":"Q293457$8C785E4E-2DEB-4152-961B-1B87B0498369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$F87AEDB6-42B7-4D6C-8D14-60C3D47C1789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$61F9AB3E-6659-4F8F-A514-95F3575473FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$37FD17E1-29B7-4408-8767-3830C8648D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$15E26090-021C-492E-8FAB-55F818112863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$FA9A3543-1357-4B28-9D90-075AE9E1AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293457$91B3CFEC-6EBC-4128-A0A2-86F589574D2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"617825e578bcd64066be2f82173a7599a613c8f2","datavalue":{"value":"W2052188732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293457$0D073D66-A465-4A14-85D4-6BD172B1F416","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c024e3d6465d22d803661e388b1198abb76789c0","datavalue":{"value":{"entity-type":"item","numeric-id":4549232,"id":"Q4549232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e828a04114caae4276d1447f39a0059b29cd91","datavalue":{"value":{"amount":"+0.7916487455368042","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":"Q293457$81B4F6F0-397B-41BD-86D8-677479525220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd12b2d05d6cff13df8253d30e57aae734cdc79d","datavalue":{"value":{"amount":"+0.7393222451210022","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":"Q293457$D77D12EE-D3F0-49A6-894C-0D977E9B6769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ee4001e638d881cdc0706ac808e9816bb6ccbd","datavalue":{"value":{"amount":"+0.7378568649291992","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":"Q293457$92F190E8-1064-4799-880A-7AAC696A5E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c8d8d488d329927b929d6df18645b9a5c02ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1853546,"id":"Q1853546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b64ed0ccd2a6be2e3b6c6f441142d5dfbf1c67b","datavalue":{"value":{"amount":"+0.7376599311828613","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":"Q293457$22A2CFF4-CC29-4891-B833-01EA80D41C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29dfd8a004faa8df564d44622ce0d6595e0a43e2","datavalue":{"value":{"amount":"+0.7368990778923035","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":"Q293457$BFBC79DB-4A9B-4066-B3D9-DAADF6AF9373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A natural family of optimization problems with arbitrarily small approximation thresholds","badges":[]}}}}}