{"entities":{"Q5691296":{"pageid":7720856,"ns":120,"title":"Item:Q5691296","lastrevid":40774221,"modified":"2025-04-04T15:50:00Z","type":"item","id":"Q5691296","labels":{"en":{"language":"en","value":"On Unapproximable Versions of $NP$-Complete Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 971586"}},"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":"Q5691296$25B1993D-C3CA-4B9A-A200-41A4C759069D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078aa9e6d49bbbed42f1c2c316dc373899780589","datavalue":{"value":{"text":"On Unapproximable Versions of $NP$-Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5691296$5F63A127-35B7-4394-8D40-DA1A5B1113A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ccd3c6ab0fcfa8b26593adfa995d3c80619c59","datavalue":{"value":"0864.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691296$F6323CAF-9AD3-48E5-8788-BF3448DCBC75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3b2781cb51aaeb4a8b41297c561b776d600856c","datavalue":{"value":"10.1137/S0097539794266407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691296$287C0240-1F2E-4B9D-BAE6-0F98417512B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e9247244d7c5a83ff00535a80d8b3489fb0336","datavalue":{"value":{"entity-type":"item","numeric-id":294713,"id":"Q294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5691296$5C9EC42D-CC0E-4F54-9DBC-26DF6B3867F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5691296$2E9AE35C-653B-4FF5-856C-07DE7A47B60F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-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":"Q5691296$E0234D8F-83CA-4ACE-9710-6FAE6374964B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691296$0BFC6576-B0CF-435B-A494-2A7F3542E6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691296$3710A50A-2003-43D4-AC57-E2808D265CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691296$93ADBFCF-D2A6-4290-B1F1-D6764B8AB5DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1844955cf390e24b153428533542fd2bd37f7c71","datavalue":{"value":"971586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691296$B1F5220F-1E67-48BF-B99E-DF46BBB7291C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691296$B083B314-36EE-4509-9156-772668DD790B","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":"Q5691296$4A8F0DF1-4E9C-4CEB-AD28-C009B218136E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7acf7659a654cf3327c56330371247d2565d6306","datavalue":{"value":{"entity-type":"item","numeric-id":3696516,"id":"Q3696516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689937c75a2e94c0a03b8bc3ed4e71298b110993","datavalue":{"value":{"amount":"+0.8978246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$9EE09B10-306A-47D8-A765-2ED76364A25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a67150fca8c19179b7a00e3790366de55f6ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1977151,"id":"Q1977151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c29ae4ac321e66c308272cfae168383c9f55a2","datavalue":{"value":{"amount":"+0.8939169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$2DB8C78B-D353-493D-9419-D58990B109AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908fad04dfc551c68dd9440837b8ffe2c376d7d2","datavalue":{"value":{"entity-type":"item","numeric-id":4542552,"id":"Q4542552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a879f3c55fe405a30c7b712683308344664f57","datavalue":{"value":{"amount":"+0.89347494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$84C52C1E-6CBC-4FB8-A329-1FC45B72E36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca1d4bf186a5055fb963dcacdb8efad4554212e","datavalue":{"value":{"entity-type":"item","numeric-id":3304139,"id":"Q3304139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fd899b17080f55a88a7810557a3d6cac1135f0","datavalue":{"value":{"amount":"+0.8881944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$5A3C429E-CC06-4740-9CCC-877B94D8A615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9e0dcb2d3f0a5ce5cdd994ea9b7ba1309ec567","datavalue":{"value":{"entity-type":"item","numeric-id":2158296,"id":"Q2158296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fd899b17080f55a88a7810557a3d6cac1135f0","datavalue":{"value":{"amount":"+0.8881944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$8AC5437D-7A9D-4856-AD67-5890075E26E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0884465a5c5cfc619f9d670141a9901e4494060b","datavalue":{"value":{"entity-type":"item","numeric-id":1823688,"id":"Q1823688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5e961f11eb3cd6600ddb63403c698e488eeaae","datavalue":{"value":{"amount":"+0.8867427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$71970FE6-AA5A-4710-B949-2AFC29A6DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9a1affae4a73d2e277ca0d4e332f8450b6c11","datavalue":{"value":{"entity-type":"item","numeric-id":3484351,"id":"Q3484351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f70c00c46252e7e609aa05f1f5c67293d337dab","datavalue":{"value":{"amount":"+0.8810586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$7C89E320-C679-4F2A-94AD-7053EFD9152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29adc5a403c78fe28bd1d7ae253c45f160497589","datavalue":{"value":{"entity-type":"item","numeric-id":4571936,"id":"Q4571936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62114519bea0525cddfeef8e8db5176e0c06824b","datavalue":{"value":{"amount":"+0.88063645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691296$602BBA37-1B90-4B73-A4DD-1A2C842A7838","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5691296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5691296"}}}}}