{"entities":{"Q4630248":{"pageid":6659830,"ns":120,"title":"Item:Q4630248","lastrevid":41754447,"modified":"2025-05-07T23:52:12Z","type":"item","id":"Q4630248","labels":{"en":{"language":"en","value":"Polynomially bounded minimization problems which are hard to approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045102"}},"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":"Q4630248$3909EF14-77C0-4DC7-B391-420626C494D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fab61e1d4a8c64f70b22d46b518542d960ea947","datavalue":{"value":{"text":"Polynomially bounded minimization problems which are hard to approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630248$3FC44597-EB4F-4D2E-A52A-1D83B9F810F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"190ed5b769e47993058623e820d38d32b314777b","datavalue":{"value":"1422.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630248$612E5700-3E51-474D-90B5-78DAD718E46D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb055ce83da3f5e4bca3591aa92f5accb43f838d","datavalue":{"value":"10.1007/3-540-56939-1_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630248$8CC11279-7919-4668-B450-AC801EF05720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c40085a5a3aabaacd15d3477a46b09467a0d262","datavalue":{"value":{"entity-type":"item","numeric-id":293217,"id":"Q293217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$AC9C5BD7-90EB-4BA0-920C-909EDA10E323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$4A6FFFF2-3422-4BA6-A573-7150D510D80B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630248$F7A082F5-5103-4CBC-BD45-41CB1AECE8D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630248$537776E2-E6EA-4083-BEA8-DE50BA99F3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630248$73CA3043-5A27-4553-9B83-193CD620A063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f829a1a2780c25b3853d28721b248a510dfe652d","datavalue":{"value":"7045102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630248$C320A772-579B-4C87-B1EA-BA31CA8BBE52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630248$9442C4B7-040E-4BC7-BA6A-036D9F6D6140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ab2bec0f2080ddcd1bc083098cbb98d1461ffa","datavalue":{"value":"short computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630248$AC3182E2-A2EF-44DF-88AA-A128C1D447D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10ff6a249279b4fc2e18e431924e977dad7a46b4","datavalue":{"value":"input instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630248$5DAF786D-FD01-451B-A998-8CA92E87899D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706d13f2df0c40e1db419c1fe4ec9c7d587b9d4","datavalue":{"value":"3CNF formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630248$6522BC78-68C3-4525-9549-2874785772A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19700a7e1cfdaf8ba174bae01ed9a7b163596ed3","datavalue":{"value":"linear reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630248$3E64D89C-CA65-4CDE-9B47-1F0DA72742D4","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":"Q4630248$B5F45504-783D-4F9B-A1EA-273B71B78EC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9cf9e2030dd3de8dae3d8316ad5327b18fe3be3","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_61","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630248$C3046A6E-3E53-4819-AD42-874D8B967E96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8f6d5fe2d148aa104d0d5c56860b5bcb9d91af8","datavalue":{"value":"W1557755441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630248$74E5F1A7-88C3-4422-A479-1451EADF5B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$D64EED5E-7FDA-451B-A601-AC4FAB03A609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d065c583efdebca15b3be81cfc1ee4103b8d3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$7AD8DFC5-176E-4319-9AB1-FC1A5003FB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$FBEE729E-C85A-4727-8B76-A69A9CBE8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$4D25EE29-E888-4D58-B0FB-23E299DA8533","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":"Q4630248$A842A6FF-4C21-4E6C-B8AD-A31D73922490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fd7e16002b3796ddbfcc0f307caad375ae45b7","datavalue":{"value":{"entity-type":"item","numeric-id":1892210,"id":"Q1892210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$6FF19860-A097-40FF-8C3E-381C1ED7054D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$29052D57-D028-4C72-A1D0-EA1EC6953C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$010DF934-34C8-4FE2-96EF-2124A3A318A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b77678c9d65bb757616e12f06330c33356f9940","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$43875AE8-BBF7-4BE3-8D4E-02675A8B3C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80e7a1380ec025afaec5721f2a48c29a99d902d","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$65D9CE4C-5588-419D-9E06-895A35958C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$598A136F-02D2-45F7-9EC1-6ADC04EA60BC","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":"Q4630248$4089DD90-3C99-4465-9B09-98BC97AF5115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630248$5D12FB99-EB95-404B-9BFC-FB61408B533D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416394fe0030e4ad1a7b44404688c7652e2521f2","datavalue":{"value":{"entity-type":"item","numeric-id":4764626,"id":"Q4764626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b55e86ba6b48dd0bd57f1fd80f8faad62e5fb4b","datavalue":{"value":{"amount":"+0.9997055","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":"Q4630248$30BD1D1C-E517-4521-BEDB-76842A7F8CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf55eb9f1c49f3473a64966e88825321164db0cf","datavalue":{"value":{"amount":"+0.92612743","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":"Q4630248$925EA92D-2834-4F3C-845F-AF58B35C7CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5406fdd7f8bd2017a4ee4d1d2d0f5112e28f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1387529,"id":"Q1387529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43aa24fdc5f360185fe431a13cc3f6b052c3b8f","datavalue":{"value":{"amount":"+0.9039503","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":"Q4630248$35510E9F-0C0B-479F-8F12-74FDC13BFBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ae9f87e40ffa87be3c6f20fea0c52ed7f8e555","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d42cdb187d86895090cd320353806c22ecd0ff3","datavalue":{"value":{"amount":"+0.9010663","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":"Q4630248$17CA78D3-686A-418C-9B09-6B8F92581C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3495df4b55d27bc261d33cb212ab4d94cf752ba3","datavalue":{"value":{"entity-type":"item","numeric-id":4792058,"id":"Q4792058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6126c03eae2d4d3ca5de7933ebbfe9bacdd7a8fa","datavalue":{"value":{"amount":"+0.8939688","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":"Q4630248$24BC29E7-DB74-4868-AC08-4A36BB37DDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723221623c3128c94e7cfce097c93050bd871211","datavalue":{"value":{"entity-type":"item","numeric-id":4717955,"id":"Q4717955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5609b45c2628e79164e0e3f3a6e18004286cfa9f","datavalue":{"value":{"amount":"+0.8936142","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":"Q4630248$02E1D625-E4CE-4BD4-85E3-E4790460B6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23f1c73039d3ae8a080ede51c74ca42717594be","datavalue":{"value":{"entity-type":"item","numeric-id":684153,"id":"Q684153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e0d94b0fff2244dda18c4be0155f3605c3dae1","datavalue":{"value":{"amount":"+0.8909976","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":"Q4630248$72F7FB49-192F-4977-B56C-FEDBDA493F38","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":"fb4f57d814a2480034ee0efd4e38ec7d5251714d","datavalue":{"value":{"amount":"+0.88915455","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":"Q4630248$74B20804-E730-4806-A3D3-9749F5CA8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e290254b0344f1366ec8cb7f8fe2d0345f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5945918,"id":"Q5945918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86789e7de16e0854968d57070708e0e307934dc","datavalue":{"value":{"amount":"+0.88804823","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":"Q4630248$5F0290F8-AA6B-4261-99E7-D6A471FC7CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1ef39ce17f2bfb8d7f7cd4f138022a5825b763","datavalue":{"value":{"entity-type":"item","numeric-id":4621111,"id":"Q4621111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b3e89dd74ccc23e3b81d6fc1cce09d8e1e22f0","datavalue":{"value":{"amount":"+0.88783705","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":"Q4630248$70BFDE3C-D22C-403C-B1AA-A8B49D3F7212","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630248"}}}}}