{"entities":{"Q1678175":{"pageid":1688916,"ns":120,"title":"Item:Q1678175","lastrevid":55968178,"modified":"2026-02-21T14:53:31Z","type":"item","id":"Q1678175","labels":{"en":{"language":"en","value":"Time-approximation trade-offs for inapproximable problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806910"}},"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":"Q1678175$D2EC4234-A0EE-4B1F-864E-E419E2D9624B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d61d52bd6e13fecfa556c5598afa801a5d7d53de","datavalue":{"value":{"text":"Time-approximation trade-offs for inapproximable problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678175$6EBD4338-02BB-477F-9FAB-D13208CB99F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5ceee0a67f64da84d57f7620d6816c6d21a6e7b","datavalue":{"value":"1380.68440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$AE2D693E-A986-4A56-A9E3-EA7D4114D5D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$3405CDD0-A2FB-4EC8-BB26-5218A3EC3991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$CD7AA2D4-A3A8-4605-AAE5-78DD968DE6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$C94874F5-CA77-4E91-831E-32D505F16C98","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":"Q1678175$252CC68E-F14D-4353-9E3F-BB2EBF53C6A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678175$C3E93212-5CAB-4753-932B-1ACEBAEB5290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4050382703d653721c0d8b59cfb8d8bae26766c0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5723/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678175$94E62BFB-5DBB-4330-998A-E7C30AAA9212","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$4FC21383-9E92-4EFC-9FDD-DE6724313C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$BD4F74E2-FB2F-445D-9286-72447801C6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$49CE45EB-12CD-4E62-9974-E9458888F638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$1645AD10-A331-4DEE-A2D9-DDF753EB59F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48a97944dd4caced23384ffce5fd796c44395a8c","datavalue":{"value":"6806910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$8B6743FD-18EC-460A-8C1E-C4E75C601080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678175$EA83EAA7-2CD3-486E-B3BC-92900A04F666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e519b65390b383ec83a918cb6818b168116181","datavalue":{"value":"exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678175$8C3B5467-A588-4640-B4AE-CBF69D5868FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8ad31cc04193a87d376afbe54241056ae2274f","datavalue":{"value":"sub-exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678175$7872118F-0762-41B9-B4E5-FF96561C7E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678175$DBA3ACDC-FE9F-405E-93F4-12E056AC5BBB","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":"Q1678175$9F3514DF-E661-40DA-8592-DFA70643BC1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cd44b63ae0e2016bc229f1e514b1894bd840e09","datavalue":{"value":"W1694364829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$360F755C-CFDF-409A-BD15-044415EB22C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$E1F9AD8C-DBAB-4A2D-B218-E00BFED282E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6995ccaf8b9dd2acf55be8373b30dd80cfe648db","datavalue":{"value":{"entity-type":"item","numeric-id":1941381,"id":"Q1941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$43550D07-24BF-41C2-893F-0A0B109F67D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927bd6b35ccfeb365262bea8248d1f7691de5b37","datavalue":{"value":{"entity-type":"item","numeric-id":989534,"id":"Q989534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$7C2F82DF-BE9B-4DE1-961C-0E491A24B1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$CE730CAA-CA73-47C4-922F-F796B9D62AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$09B41D7D-8E5C-422D-8487-BD5F8C17CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b1b0153aef8b542ab4ff4505c2e06a5b4875b8","datavalue":{"value":{"entity-type":"item","numeric-id":4634028,"id":"Q4634028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$5B452F43-AF42-4231-BED9-25A707BC010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ec8407900cab0ef82009bd1f13d916f2073a15","datavalue":{"value":{"entity-type":"item","numeric-id":2867077,"id":"Q2867077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$0245B61F-5C34-499D-9315-0889EF8C44DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$0BD05EE3-10C4-4272-A943-FD62A0A4D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$055F633C-0DD4-4F94-8644-ABE7F3B2D3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233395f9c018d29c12016910b13728d5df654c13","datavalue":{"value":{"entity-type":"item","numeric-id":1944213,"id":"Q1944213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$78CF8674-A3A4-4D06-B047-AEF724404026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$9D101564-63B9-4114-875D-846BED62D475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5981adc12bcb70970aa442fb83aa105b421172b7","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$E6ADF9D0-1DC4-4EC2-A08C-89294A54793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d26fe13e42d0de7cbe0c7e3d0998ae3a572697e","datavalue":{"value":{"entity-type":"item","numeric-id":2843261,"id":"Q2843261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$A3891391-F9E7-47E5-945E-4A09F12FDFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$DC640BC4-72E9-44CF-8AA8-A81183189597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$C95811C9-D558-478C-8578-7C760343BF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$1327A562-271B-4162-9076-1AFD70C1F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$246CCA41-9DF1-4270-A0EE-5C017D616D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d82821881f760c9d448de886ce17451073ecf6","datavalue":{"value":{"entity-type":"item","numeric-id":3569014,"id":"Q3569014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$C9347CE9-9B5C-4849-A266-35272CF5124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7e4402a541694ccb5db82a19292778295e5676","datavalue":{"value":{"entity-type":"item","numeric-id":2872120,"id":"Q2872120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$F066B672-6E99-4F67-96F7-34163D97D747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364a1b6d5927f3ab73739216329ec29c38aac99","datavalue":{"value":{"entity-type":"item","numeric-id":5387684,"id":"Q5387684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$6261B6AB-D9CA-4BEC-815E-12277E96CC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$A2E188FE-74C9-4F23-B177-33DF0CFF79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$C234AC1E-3AF3-4CC1-A036-596036B6FCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185039e68b4c2eb208d8902f77d0e2f5fd9abf43","datavalue":{"value":{"entity-type":"item","numeric-id":3167403,"id":"Q3167403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$0A2940ED-D8C0-495C-ACEE-8EA5CDC44243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7803958c6c7734360e7117be1c7aea18d588ed","datavalue":{"value":{"entity-type":"item","numeric-id":2941638,"id":"Q2941638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$56308960-4D30-4334-9A76-35E85EECCA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d573bfef7b8cc8f39c4a0ab97b094977c16fbaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3579632,"id":"Q3579632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678175$3DA397EB-C113-43B0-AA7A-CA73315564B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83e2e088ef94e2ce4b144476c9d09a1c0965f72c","datavalue":{"value":"10.1016/J.JCSS.2017.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678175$E223AA71-7E3D-4094-9BB1-486DB65A265C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73319ae6b48e22d591dcd42257949f00b6fe0c80","datavalue":{"value":{"entity-type":"item","numeric-id":4601874,"id":"Q4601874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302ca8a3c49e2f18ec1731299d41ee6d3519caf9","datavalue":{"value":{"amount":"+0.9739397764205932","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":"Q1678175$42CF26D2-0A92-443A-AED1-C118D6933F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356e1d863d2975cf274a1c70742edbf56bb3f1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2051849,"id":"Q2051849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1499448ab6b3c654b2d472eeb4b781e5c552ff","datavalue":{"value":{"amount":"+0.8032801747322083","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":"Q1678175$96321CEB-E0AB-417D-9BD1-C763EFB5AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f4dec651b9c476ebac6557c7855f47aaa37ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2272598,"id":"Q2272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b59b5280b3668a998ec19de3742032364485f7","datavalue":{"value":{"amount":"+0.7856306433677673","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":"Q1678175$6C236DB0-F5FE-4680-A4EF-9BBAD64936D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930cdf2101ddc8702488aa529bcbd56e5045800c","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118405e367f3ed46ee781ae8bbf586418a3a4f7c","datavalue":{"value":{"amount":"+0.773905336856842","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":"Q1678175$2CA84A65-CDA4-4C44-9C65-0CF2B26C8419","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1678175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1678175"}}}}}