{"entities":{"Q4210142":{"pageid":6239743,"ns":120,"title":"Item:Q4210142","lastrevid":41280016,"modified":"2025-04-28T09:09:34Z","type":"item","id":"Q4210142","labels":{"en":{"language":"en","value":"On Syntactic versus Computational Views of Approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200782"}},"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":"Q4210142$22DE87A5-333B-42B0-845D-B067BAE6766C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f45ba64a7a1ac1471766110cb1546ec6ead8fc27","datavalue":{"value":{"text":"On Syntactic versus Computational Views of Approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210142$F577848D-C4E5-4E49-93E7-3E1DE793632B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64288d4642073084de6d81288f01cb0875268587","datavalue":{"value":"0915.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210142$54EDF1EE-544D-44FE-A1DC-970FEE50CE94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdbba48b3b736e301cfb5a1c14d0fb3ee9dd9df0","datavalue":{"value":"10.1137/S0097539795286612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210142$45D3F71A-3B0D-4687-BA29-4F2AFEFCFE0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210142$BFE13840-FC81-4077-A9D8-3C5B9A6EA9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12495924f470ae3671be11cd0c05f786ec14d07","datavalue":{"value":{"entity-type":"item","numeric-id":593776,"id":"Q593776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210142$C1AA72A4-B27D-44B9-ABB5-6766C9459536","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":"Q4210142$3F10EE4E-6C74-47C9-93CA-CC546E38751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210142$D6518D01-7C01-4330-919B-7A64A76592A1","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":"Q4210142$0AC1F901-C18B-4A5C-880C-9BD95E9FD829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210142$4F4BFFD7-E88C-4721-B36E-A9587D844F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210142$61ECE19A-B899-4A84-BA91-207082EFBA84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b54ab9ce483ab1a3dd22025ea4418223755a852","datavalue":{"value":"1200782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210142$B197CF05-D6B4-41ED-AB10-F81C61A4C29A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210142$2C8F0DD6-A093-4157-A1F0-1B4665B58D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210142$CBA060D0-7953-42DA-BA77-1078A6483DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210142$1DB45122-EED3-4177-9E0E-DA03B134B1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51311e54486f553d4a1f039249fb4e0bf5908364","datavalue":{"value":"computational classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210142$65E29A19-C1C9-45C4-B663-162AA6F32F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d7491a2d139c6c44711b4a8546662eb414890d","datavalue":{"value":"polynomial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210142$5131B972-07EA-43E8-9D6B-946F3A83D1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210142$1D8682CE-9DF7-4061-91EE-C81E4159DD58","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":"Q4210142$55BCF51C-4E5C-46FA-86FA-C11AC06002CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e39eff879df726976001eeee2ece5ebb79a04301","datavalue":{"value":"https://doi.org/10.1137/s0097539795286612","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210142$C192FD37-8D85-47BB-8A1D-39B5AE57DC2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"582675811328a13d814ed4627672d75cfb50afba","datavalue":{"value":"W2159579504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210142$59F4697B-6565-4451-907A-78CF42476983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b52dcb3a43fd3c0922cb00c393eae30968be3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1652968,"id":"Q1652968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584d3886c26e2f7de94d5d1ee0a4c819729eb570","datavalue":{"value":{"amount":"+0.89937204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$10637C1E-8DB8-4436-83AD-38B962D68FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df3f14e146ba292db4b51053c6a53ef5bbc3708","datavalue":{"value":{"entity-type":"item","numeric-id":3974858,"id":"Q3974858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99c1f0c1ba12bd8730eca0f7cf6fcc653d328cd","datavalue":{"value":{"amount":"+0.88842547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$5AEB8978-76C4-461E-822B-84F4C624EBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f547c7767063dccf9fc9136f3f9e515b3bd50076","datavalue":{"value":{"entity-type":"item","numeric-id":4697391,"id":"Q4697391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6eb93cca5d7e99628cf1eda0c92053ee4699cf","datavalue":{"value":{"amount":"+0.8717253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$CCB962E0-A7D4-4F79-8108-5250219A938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdab498229489b8a2fa076928694d17290b2174","datavalue":{"value":{"entity-type":"item","numeric-id":598312,"id":"Q598312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0e849719393f00446e9af748e03020639a355c","datavalue":{"value":{"amount":"+0.86057436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$292861CD-4649-49F2-BD8C-4B47AE40C0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfaf6e312ed3489d1603b4e9355ab1da93ec2d7","datavalue":{"value":{"entity-type":"item","numeric-id":1045987,"id":"Q1045987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55084258bcfc87744e0ee6e5637fe3c5d3c95859","datavalue":{"value":{"amount":"+0.8565075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$0EF15699-EB61-484E-8757-659B635FFE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e361e44a895edccfe1eca97bafebd4946bca539e","datavalue":{"value":{"entity-type":"item","numeric-id":3769985,"id":"Q3769985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878a511563da6d7979cdcb00f562162b9747ca8b","datavalue":{"value":{"amount":"+0.8560854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$0B068876-C7F4-434C-BF1F-96ECEAE5D0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4be598747c3be648c57b15fdf553eff981c7b88","datavalue":{"value":{"entity-type":"item","numeric-id":6169950,"id":"Q6169950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cefbcf50b6e614a79051dff0fed65a7294f05a1","datavalue":{"value":{"amount":"+0.8557049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$CFAB10FF-EED8-4D2F-AAFD-0A942A23DD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc84fdc30a87faebd7fe0c5958faf6c526a7c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1902598,"id":"Q1902598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a263b05c6a1e78029a4c1f4b54b25c9db96857b","datavalue":{"value":{"amount":"+0.85542184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$D04EF85D-1662-45B6-BBAF-ABBD59DEFB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ed4403e632ac5015ef9c7010278be66831d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1391136,"id":"Q1391136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4075fc2206519a730cd2fb85a7f29a94f3a3c1b9","datavalue":{"value":{"amount":"+0.85514736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$68580854-2CB4-4CDE-9BB9-9609724286B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9f690a8dd26aa38cf7b9b9e303712f8fcf0346","datavalue":{"value":{"entity-type":"item","numeric-id":4292787,"id":"Q4292787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829e71927ca33cebc8f8533379d130540d5b5a1c","datavalue":{"value":{"amount":"+0.8497709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210142$42EFE3E7-CC99-43E7-BA5E-76FB460E0CB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210142"}}}}}