{"entities":{"Q914372":{"pageid":916220,"ns":120,"title":"Item:Q914372","lastrevid":49384027,"modified":"2026-01-07T01:52:11Z","type":"item","id":"Q914372","labels":{"en":{"language":"en","value":"Corrigendum: An \\(O(n^{lg\\,k}\\cdot 2^{n/2})\\) time and \\(O(k\\cdot s^{n/k})\\) space algorithm for certain NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149548"}},"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":"Q914372$CD794650-0021-4BD5-8597-DD74704E6F88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1054b55bd6625b3e4df6bb6da2d4cd6a969dca9","datavalue":{"value":{"text":"Corrigendum: An \\(O(n^{lg\\,k}\\cdot 2^{n/2})\\) time and \\(O(k\\cdot s^{n/k})\\) space algorithm for certain NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914372$26BA439A-4BE1-4B7F-ABD7-0B619217D740","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07f1e30f120e840671ab6b9d7d666374f18ce2f3","datavalue":{"value":"0701.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914372$CB56CC03-15F8-4780-96A0-CDD5FA246D88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe5affabbf1a7f3d8b8861e801cbf7b324e532bb","datavalue":{"value":"10.1016/0304-3975(90)90127-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914372$51C7DC07-FD6B-4029-A011-B0DF7D2266A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914372$EE27394C-352E-4C0E-8C56-01C9532C1C06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914372$1A1566ED-E5C9-4982-986D-D350FE44A381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914372$3D52C742-BE8B-48CF-8BE2-50034F18B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914372$C9EDBB1C-9D88-479F-A2A4-F9854029F20E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e25c65ff386a879815077e2a6f8668d1a0f996c","datavalue":{"value":"4149548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914372$351FC90F-1FD5-45C7-B861-8E18D0E5EB14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q914372$6A372F2C-2890-4BA4-A764-BCAD1D65C384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a038333b334de5c9bb8277b47bb7d2e5a0226b01","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914372$4041B2A0-A044-44B7-9ED2-40F6953D0618","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":"Q914372$69084DB1-4CB5-4B6D-B6AF-BA8E1DC0C8F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4958655867f75daf30358d2ea74022205d0bd09","datavalue":{"value":"https://doi.org/10.1016/0304-3975(90)90127-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q914372$98D90F94-363E-4C5B-B736-280DFD3A0375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8319c463321a63331ba7ab3e5226d67075ce36cc","datavalue":{"value":"W2236773193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914372$223DD390-7F17-4767-8F57-A82DDD76B564","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb29e5566ff2d857954ca0b027f643322b531ba","datavalue":{"value":{"entity-type":"item","numeric-id":1101220,"id":"Q1101220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914372$A9F58197-6EDD-401B-B7B5-3A672149510A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21230ba87e938b5adeadccd46aacd68499b5a3a7","datavalue":{"value":{"entity-type":"item","numeric-id":1314378,"id":"Q1314378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83659cbf490f5a14be6ada2654dd09a7b3ea2a77","datavalue":{"value":{"amount":"+0.7847399115562439","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":"Q914372$1026059C-A004-402E-B5CF-9453E462076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f99919881c264dc8529f965a4364ed9cb219a12","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1334e3bf9f7dac53128c463f965d60b3ecd40be4","datavalue":{"value":{"amount":"+0.7825753092765808","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":"Q914372$C9E5A8FD-B7DE-4253-A7FA-A6F677FB24E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d25ab77c20f9c0a6bc63c29b51e042d0a538de","datavalue":{"value":{"entity-type":"item","numeric-id":1101220,"id":"Q1101220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac9dc9196dc33d0d5fde9909b9ecc7f6f17ba0b","datavalue":{"value":{"amount":"+0.7569079995155334","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":"Q914372$DFFB3B08-62BB-4863-A40A-7C05029D04D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740e68c99a07f8462f5fed31cc3fefc3b853da4a","datavalue":{"value":{"entity-type":"item","numeric-id":1652100,"id":"Q1652100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e1d768045e27c38deba72a1004d73ef3cb88a3","datavalue":{"value":{"amount":"+0.7304757237434387","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":"Q914372$B056FCF3-0707-4112-9DBA-EA3FF557D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c683252785fee7f569a2b0031ba5d95e44fcacfb","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509088730fea96cff680fefd672e222128bf9014","datavalue":{"value":{"amount":"+0.7174545526504517","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":"Q914372$13A5A239-10D0-4C95-B100-C20301478B8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:914372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:914372"}}}}}