{"entities":{"Q2817610":{"pageid":2828348,"ns":120,"title":"Item:Q2817610","lastrevid":52611098,"modified":"2026-01-23T02:37:43Z","type":"item","id":"Q2817610","labels":{"en":{"language":"en","value":"Improved non-approximability results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621788"}},"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":"Q2817610$68BF86D1-6461-4981-ACD2-47A465437444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"549fedc94cb02a5ba3a0e57536446f09f31bef6f","datavalue":{"value":{"text":"Improved non-approximability results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817610$FACFCABB-1ED3-46FA-9FE5-B65EDB99386A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a855050d91d9587dac479d3aae4f4324a3403de7","datavalue":{"value":"1344.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$DAF49868-5B64-4C28-98F0-E91468B2B796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74998aa318d3a7a1a073e54cca3dd6dd98e1ee6b","datavalue":{"value":"10.1145/195058.195129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$5BD81CC9-5F8D-41F3-B5FD-4B75681AFC92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f100798c61b0ceeb4781412ea9101bded8b187","datavalue":{"value":{"entity-type":"item","numeric-id":171914,"id":"Q171914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817610$DB10CB3A-9ECE-4D2B-A7E5-B60770E9621C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817610$03F4BB32-F459-4AB7-9252-28615893E782","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817610$1645177F-1813-44AE-9509-391A498AE55C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817610$FF381C64-3D1D-4151-8984-111445C2680B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$2870C250-285B-4478-B864-F6A1894F74EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$E3A67DEC-A01F-4210-9783-F28510F293A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$3A4A6634-F48A-4C87-94B2-BF98A3CAA741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bcf984213c7e5c80b489484ff021f376d4bb238","datavalue":{"value":"6621788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$CBE08419-F6F3-4374-A1A7-6BACF7D799B3","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":"Q2817610$2BBB4DA8-9CD5-4A52-919F-2857E8D04F2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee35258d825d52f813c3c270c49566a4d21d555b","datavalue":{"value":"https://doi.org/10.1145/195058.195129","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817610$611C9FE7-5516-4126-B45C-4752B402A314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42086aec9d1e3ee3925150c5ef33e50d2b3e22bf","datavalue":{"value":"W1991006936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817610$DB84AE6D-B4C9-45AF-9CD8-0472C41B31CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab405076c8a46467ae9f0813401cda1d189b786e","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f100c0dade434e63935f5896a936cc8d6a0349","datavalue":{"value":{"amount":"+0.8600308299064636","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":"Q2817610$B953DFC1-116F-4425-A84D-5CB5D5F4C22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f1a1ccf4c1bfe4b8fbb79bcc8627df209f2b95","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bb4b973982546ea49f249887f5b324124e8882","datavalue":{"value":{"amount":"+0.8597478866577148","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":"Q2817610$1E5E8FCE-457E-4A24-AB8A-9349D1FE9EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5c70de174e7b02d7d9415615151d458cd8f461","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b572d20e9e9f7db15e3b4ce7ce9c0ee83e7928c4","datavalue":{"value":{"amount":"+0.8546950221061707","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":"Q2817610$AAF66EBE-CC98-4785-8C26-C2DA6A13C334","rank":"normal"},{"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":"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":"Q2817610$68122E22-B2C9-4AF6-916A-C3E79F4DD027","rank":"normal"},{"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":"c822f888c9233b12ffa263ed8bcad870d7bcb596","datavalue":{"value":{"amount":"+0.8303004503250122","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":"Q2817610$6D3AB21E-5937-4967-8E32-65E6703B41C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817610"}}}}}