{"entities":{"Q2628942":{"pageid":2639685,"ns":120,"title":"Item:Q2628942","lastrevid":52576802,"modified":"2026-01-23T00:39:19Z","type":"item","id":"Q2628942","labels":{"en":{"language":"en","value":"On a class of optimization problems with no ``efficiently computable'' solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6604227"}},"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":"Q2628942$75AD0456-1F52-4095-BC1B-F722E782E504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"068e1bdb3c3a725e6f5549062db6417196f1612d","datavalue":{"value":{"text":"On a class of optimization problems with no ``efficiently computable'' solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628942$A93E7EE4-E8DF-4732-BD40-830B73F9EAA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d7b21dc982219d89767268beb3ca64fb2c4d6f2","datavalue":{"value":"1388.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$10EBD63F-436C-414F-8B78-C206C38B7522","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$24CAA24C-CC70-4260-8565-8BE28A00D26F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7de22050ad332ce9003b551e654b6376f80362c","datavalue":{"value":{"time":"+2016-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628942$66169E8C-E946-44D2-8D4A-B9F1544BA7D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$B150E9A8-77F7-4E91-9256-AFF5E7C8EF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$4ABCB1E1-BC5C-4E00-842E-CBDD7B1B2F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$823B746C-BD6C-4016-94F4-E9E310139A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fe16f9be738ebb59c3f6497d5fe8e703334d04e","datavalue":{"value":"6604227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$1DAE0012-8234-4F6E-98E8-3BBD92326A0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57450115d45b0c9dd67d58c9432dc203dd519dc9","datavalue":{"value":{"entity-type":"item","numeric-id":234709,"id":"Q234709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$3335BF24-CB0C-4324-804E-7D2FFE478713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a9779550fe1c14b45adbd4f6ef5fd284ce313d","datavalue":{"value":{"entity-type":"item","numeric-id":1322445,"id":"Q1322445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$2B9F072A-3827-4D1B-9321-29E27DD40B8B","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":"Q2628942$3243312C-E7CC-471C-89E7-16A0E6B76D12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43143f652edea0c303729a3c1fb06aa21ccfb775","datavalue":{"value":"https://doi.org/10.1007/s10958-016-2876-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628942$2F2B0A3A-4EE1-4CB4-BB7E-34C7E711DE89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f6f91f6d91429039f00bdc2f75304c19edbc44","datavalue":{"value":"W2234027878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$55482998-5ACB-4826-9FB3-3C61373AF87D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba74674bf52a48641f2361819f58abd9c3d7d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3312049,"id":"Q3312049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$B43E5FDD-0139-4771-82BB-A2DFB90460AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f7a9ec78968ecdd9adfa9ee8621a832326809","datavalue":{"value":{"entity-type":"item","numeric-id":1768227,"id":"Q1768227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$F1E8E75E-FC38-4CDC-8662-7AFF61B814E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4710574b74ea6c13c69627ef12a9959d8fe9c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":2485483,"id":"Q2485483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$6448FFD8-61FA-4666-A4E9-96775913E709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc41210023cb4d8c57819b76c3cafdc53a610e6","datavalue":{"value":{"entity-type":"item","numeric-id":1367542,"id":"Q1367542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$5D37A961-D7BF-4483-A47A-07BF6107141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$990A9238-94A2-49E9-B667-4F8CC06E1F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08a957cc31d34d2f097c1e91fe4471515d7a25c","datavalue":{"value":{"entity-type":"item","numeric-id":4079940,"id":"Q4079940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$3B1E81D1-8243-405A-83F9-A874142DF89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0233e9ef931f3a207e8aa2ef7c4d32558cb9e85d","datavalue":{"value":{"entity-type":"item","numeric-id":3821348,"id":"Q3821348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$10367623-A1A4-48B3-9B5B-129CFB8FE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cf459e194f1f41349c120be4401e6a6b2b360a","datavalue":{"value":{"entity-type":"item","numeric-id":5576111,"id":"Q5576111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$77C9EDC5-ABBD-4186-BB3B-BD90A7DA3C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$05B13769-C22E-4F9C-87F5-E71540F26CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$A5DF75CB-2DB8-4D3F-9BC1-C6A6BA2630A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebd0a459c9b2c0fbd6fcd51c4e01dbbdb6c0408","datavalue":{"value":{"entity-type":"item","numeric-id":5891922,"id":"Q5891922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628942$FEA9FCF1-E2CB-4157-8BD0-68F1DA95AEDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f90049553beb855b7adf72b06dbc2eb5f65f93","datavalue":{"value":"10.1007/S10958-016-2876-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628942$88C8CCE1-4BD7-437A-8FDA-361AE8E364B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2779850607d267d104308bea87d80ac6a259310","datavalue":{"value":{"entity-type":"item","numeric-id":4836774,"id":"Q4836774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b6e0e535f442a9e9cf0f1802d567fa9de2f8d3","datavalue":{"value":{"amount":"+0.7594391107559204","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":"Q2628942$24959DC2-3A55-4B99-BBEF-A612E187FB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92a84a52bee0d3a787e03c04fb6f546d570ac10","datavalue":{"value":{"entity-type":"item","numeric-id":4471319,"id":"Q4471319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dea4d118d6f20a40940d302c8e77e854b5cb12a","datavalue":{"value":{"amount":"+0.7214056849479675","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":"Q2628942$BF0E1A35-4B0D-4B41-9BED-7C3950B40A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486c33b8380bf1b3f9c26bad2782acf7184b2e48","datavalue":{"value":{"entity-type":"item","numeric-id":1067976,"id":"Q1067976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7511747cde168717ef803a1378663843c639f04e","datavalue":{"value":{"amount":"+0.7206467986106873","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":"Q2628942$C9E7259E-46C3-4962-8D4C-704146BBE66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94832cdb1f89062e16907b32d69458c4b9411b9e","datavalue":{"value":{"entity-type":"item","numeric-id":687508,"id":"Q687508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcad6f6dd59878db2e729e83f6f324f014a65693","datavalue":{"value":{"amount":"+0.7173956632614136","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":"Q2628942$9392E1B4-2C08-4E88-B1F2-8377DAEAE9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bf750eaa0cade496d5f6f06ba111504e619be5","datavalue":{"value":{"amount":"+0.7146459817886353","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":"Q2628942$EF7BDBFB-1CB7-434C-AD62-B80D7EF4D7E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628942"}}}}}