{"entities":{"Q4638114":{"pageid":6667695,"ns":120,"title":"Item:Q4638114","lastrevid":53077304,"modified":"2026-01-24T04:28:22Z","type":"item","id":"Q4638114","labels":{"en":{"language":"en","value":"SOS is not obviously automatizable, even approximately"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866349"}},"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":"Q4638114$646CD3A7-9092-45AE-B4B0-D5D2B85920B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33875f388e268cce0851057a613de44fbe6606be","datavalue":{"value":"1402.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638114$ADDC9668-44C0-46AE-A6BE-374C83667F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$2A884D77-9F0F-4CB4-A4D0-6F807885412E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638114$BBFBA86F-BA4F-4499-8C3C-7B06F57C8C63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638114$3E726B26-E91E-4942-BEB3-9C08A59D209B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d78a234580639156f7b1ca3e54a5a9c0a809207","datavalue":{"value":"6866349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638114$0C778C72-5F2C-418E-830E-E44556B538D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580984e9a1c82d533985196479f3b9f7b85953a0","datavalue":{"value":"sum-of-squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638114$29222571-6FCA-4415-9CB3-CA84257B033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638114$726494E5-A27F-492B-87A6-69C4287D7C56","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":"Q4638114$427D3D29-BFE8-4255-A212-25110F68026D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$E95F3BE0-9506-4376-BB7C-B7D0F93A3A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34e5df91b19008f9942c12bafdff97faed90def","datavalue":{"value":{"entity-type":"item","numeric-id":4589017,"id":"Q4589017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$FDD030D8-A2DB-448A-B11E-27672E856B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$3AAF93FD-7FBA-49D3-BA46-2D43C5FE53DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$5237F701-AD19-4FB1-8148-F01C08FDABA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a98465aa59b197fb5f6d70cdd9526566bf22d6","datavalue":{"value":{"entity-type":"item","numeric-id":5957725,"id":"Q5957725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$37423DCD-612A-45F8-971A-C0A2BECC77EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41b5d6b878a8321367dc00f15dbbc6d413050ae","datavalue":{"value":{"entity-type":"item","numeric-id":5957910,"id":"Q5957910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$9E40E50E-52E5-4031-B2AC-1A3E66C21A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$93CC08C6-7C34-421A-99B1-5DCF6979F1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$BAFD8F52-F5D2-4E86-AA72-DEE28C74DFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f715a6264cfae80dba1a459c3bb1f3c3c7fe4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3094333,"id":"Q3094333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$A6F7912B-7E7D-4A65-ABAE-2D6462DEDE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73731cb915743712dd4c252e832762284088bfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5963686,"id":"Q5963686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$7F9878C2-7AD5-4754-8C2C-DFEB61E7AB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c553895beae92e867b418fbcb6261ac4ac47532","datavalue":{"value":{"entity-type":"item","numeric-id":2826231,"id":"Q2826231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$B941DF26-6981-44DE-8D53-4FDB4C7992A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$63CEC2A6-FE09-41A0-B4CC-4529ED2F2451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3bf8eb784931942a71d9c63d452f71c2296b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4763181,"id":"Q4763181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$C82C036B-9051-4CFF-A5D0-E6E913724B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$EB1BFB16-9354-464C-BAF4-891939E74C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120e25d18c0587147339dd8f57e7cc7dca20b850","datavalue":{"value":{"entity-type":"item","numeric-id":3601990,"id":"Q3601990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$86DF3E30-23B2-4812-B01B-4A77B027C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f01eec1f259d5e5e11b5ff0e83a10e415571552","datavalue":{"value":{"entity-type":"item","numeric-id":4407449,"id":"Q4407449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$6175D990-3181-4403-B76B-B82482C35E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1426fa5930b8455589ea9d0bb0554fd9011115","datavalue":{"value":{"entity-type":"item","numeric-id":4496025,"id":"Q4496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$9C2D0C7A-7C90-4A18-AFC7-AA9B50012C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca7ac25de859a9d9f2a71f97ec4bdb2f3d1b9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5741820,"id":"Q5741820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$3831378C-321A-4C31-B972-7B20723963C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82299f6eaa3dd146ab8bf996e8ddf689cd4c5d22","datavalue":{"value":{"entity-type":"item","numeric-id":1361073,"id":"Q1361073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$3049CF3E-45F4-49B6-9364-371AE21FE6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dcd2acaf0edfba1d606536b52f399241889a24","datavalue":{"value":{"entity-type":"item","numeric-id":1373732,"id":"Q1373732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$1FB1CD85-64D6-4E8F-9AD2-CFC838ACEC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6888eaae22510d938b121f8233730b23ae1b6e46","datavalue":{"value":{"entity-type":"item","numeric-id":726755,"id":"Q726755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$86441A2C-9640-4ED7-BA9F-7DFDD4B378B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd2f9881db93165c8d4d1cc699e3a6f42aaeb88","datavalue":{"value":{"entity-type":"item","numeric-id":3793944,"id":"Q3793944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$2E9C65DF-0FE5-4A05-AE73-3EF9CD9F05C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747335976706fa8e6c8a140871ee65c258d7764c","datavalue":{"value":{"entity-type":"item","numeric-id":943844,"id":"Q943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638114$8534F28B-4A9B-497F-B1D8-E80C6EC9D011","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33bab5b2d3cd57c58de141a0a800e721b7b7dfef","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8198/pdf/LIPIcs-ITCS-2017-59.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638114$940C3923-5A80-4937-9202-E72ACB993F7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"395f10ae605f42aa5c398d9a4ce992b340949e09","datavalue":{"value":"W2773609948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638114$18A17A5A-2799-4D24-8BA1-E48EE24F3D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14398e0985be410a60f3d4aeb57f3ba3406dfb2e","datavalue":{"value":{"text":"SOS Is Not Obviously Automatizable, Even Approximately","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638114$B1F8F693-3EC1-4399-B85C-A27562140FA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76702064b0c8a93b9fe97dffe95b58d87da50d06","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638114$F253A5B3-ED49-481E-9147-9B5DE0C9A487","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb70dd7015ff808883441d93c14c19fcba6d23f","datavalue":{"value":{"entity-type":"item","numeric-id":5111411,"id":"Q5111411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ec6a281bde5054b3d3782c5efbe9bda5324fdd","datavalue":{"value":{"amount":"+0.7880753874778748","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":"Q4638114$1A5D5311-891C-4868-B255-10F8D39F865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076bada919980d719c50476b4a63f32be92f5d73","datavalue":{"value":{"entity-type":"item","numeric-id":2397758,"id":"Q2397758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5881bc30b7819498b5a3159d6a4c6cad4e4340","datavalue":{"value":{"amount":"+0.7822145819664001","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":"Q4638114$100F924B-1BE0-45AA-93E8-2759983F93FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1c4b239c83aa1b7702a554f3439f9e32e90462","datavalue":{"value":{"entity-type":"item","numeric-id":5741820,"id":"Q5741820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ba213d041f879379e94414770472e4cf0018af","datavalue":{"value":{"amount":"+0.7678017616271973","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":"Q4638114$144B6F70-E6F3-426D-9CD1-F823CC9E89CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0709a5be01563d36117f056a2a5f03dbf9ca7df","datavalue":{"value":{"entity-type":"item","numeric-id":2503350,"id":"Q2503350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38920564564d69f3476549704a782aace18215d","datavalue":{"value":{"amount":"+0.7568143606185913","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":"Q4638114$0A91EAD7-DE11-4036-94B5-BE082E61DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec78d2f83a42eb586914d3fb3997ab520225887","datavalue":{"value":{"entity-type":"item","numeric-id":746820,"id":"Q746820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05957827cd1903fe6fb355a42b4874ec732eb63","datavalue":{"value":{"amount":"+0.7544284462928772","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":"Q4638114$5E9DAFE5-65A3-4919-B5A6-29AEDAB65CC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638114"}}}}}