{"entities":{"Q2821692":{"pageid":2832430,"ns":120,"title":"Item:Q2821692","lastrevid":52626710,"modified":"2026-01-23T03:31:19Z","type":"item","id":"Q2821692","labels":{"en":{"language":"en","value":"Complexity theory basics: NP and NL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6629263"}},"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":"Q2821692$878E69C1-2A58-424D-A8E4-C75982CA8FB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2f3ba699316ef39d6623dabbd583c44c96f3684","datavalue":{"value":{"text":"Complexity Theory Basics: NP and NL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2821692$5FC14D68-F9F4-4E99-B425-A656C081B34D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34aecbcc7cbb223777b322ae30c645cc3958af8e","datavalue":{"value":"1345.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821692$2DC16BC6-1958-4224-BB57-017E9F73D615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e037d8088f6f299909e2a7078e56b2f2e04f6c7","datavalue":{"value":"10.1007/978-3-319-05446-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821692$EE0FAF10-D219-4C47-97B0-09E43D08E15D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$2F33BA13-E98F-4F0F-A712-640B22CF0E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07942aaed4f66f0219a189284c329c1f5f101ff5","datavalue":{"value":{"entity-type":"item","numeric-id":2821691,"id":"Q2821691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$0B8331E3-7AC9-4D2A-AFD2-5A8A93CFA34A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87101a942a26394c6531afb02012db72fcce51ff","datavalue":{"value":{"time":"+2016-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2821692$26EB3557-0BED-4FDD-87D1-A28DD4A57F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821692$CD652A13-D7CB-470C-A867-60138690906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821692$9D472131-9BFC-4695-BAB4-D0570E829952","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8915aa3ed41061025b4d0ecac9c969ac81238932","datavalue":{"value":"6629263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821692$30E06AF9-DC5C-4075-873D-934CF22FAC22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b49ee0d3d4d554dd4691ed59a83b8150b33059","datavalue":{"value":"nondeterministic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821692$AC9D0FF4-200F-47AF-BAF2-1F681EA4CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821692$ADCD280E-89D0-48F4-B828-5F3317DC2651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"208bc37fdf1a49c18c8caf92bd0e56ec4f1d3b73","datavalue":{"value":"nondeterministic logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821692$24B07034-9391-4BF7-BBC5-0BF8318D3595","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":"Q2821692$026A2593-119C-4E01-9D60-580445E0A9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d14e14d13ea94274919b31147564653cb622466","datavalue":{"value":"https://doi.org/10.1007/978-3-319-05446-9_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2821692$8D9EE97F-0A2B-435C-8D64-BF2845E630E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c7d818b3a8743b2708955fe18795d1cdf228ff9","datavalue":{"value":"W92597067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821692$5F195B61-3290-4837-92F1-BDDEEBCB9EFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$3165AE04-9BC2-4F80-98C2-3243B25D416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$FE987D7E-425B-4B9F-9317-8DABDCEEF763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$AE69A63E-739C-4249-AE53-8DF19A655734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$EE39B3BB-1739-43EE-97D0-F07241342D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$8C0F341E-21AF-42EB-BE33-7945F37207B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$FCD5FFFB-5F18-4EDA-8E45-6F9153FE1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$222439B4-0FE2-4F71-B8AE-DBAEC0BD4C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$602A932D-A22A-4E3C-B033-31E1A7C84727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$30069BD9-7AFD-41A0-988D-93DA8AC86AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d89cb1e49464867528aeaacc74a6f0e58536d96","datavalue":{"value":{"entity-type":"item","numeric-id":4009813,"id":"Q4009813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821692$F7DC3C20-2E7C-440E-80FA-B903C5EC0A60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f4e68e9bb2285e2f954028a51a88daffd4ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":4694140,"id":"Q4694140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311c67dc2b411a783f6dbd56c1495247fc9b7347","datavalue":{"value":{"amount":"+0.8141947984695435","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":"Q2821692$D1F97A4E-1E80-48DD-909A-9FB307C07E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc305899532778e84bc1624fb79491ed8528098","datavalue":{"value":{"entity-type":"item","numeric-id":3759938,"id":"Q3759938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311c67dc2b411a783f6dbd56c1495247fc9b7347","datavalue":{"value":{"amount":"+0.8141947984695435","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":"Q2821692$363EFBC0-B536-43F7-9F3B-866E3B087454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f191520fb23ddf062e3b7d3ae8096df29d856c9","datavalue":{"value":{"entity-type":"item","numeric-id":4359460,"id":"Q4359460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42517f67e2d785dc7e6d90a8ef5e9dcb352acf0","datavalue":{"value":{"amount":"+0.7825143933296204","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":"Q2821692$2034BDAA-B787-4B70-B1CD-3109039C321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b2b05925c76c8314d287b8a78d1c7e9f45e333","datavalue":{"value":{"entity-type":"item","numeric-id":3066266,"id":"Q3066266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5766d5dd286474ac469991f50d64397b28f096","datavalue":{"value":{"amount":"+0.7813358306884766","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":"Q2821692$82C97218-28AE-4E58-9A43-594C8F79B5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c748c7a4e0b37d1258408938ebbc7cd9a4f1c70","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fcff943cb3d32885689cddc4beee8ea286e8fb","datavalue":{"value":{"amount":"+0.7805867195129395","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":"Q2821692$8EA5DEFA-63E7-4927-8EAF-F266602DA1BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2821692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2821692"}}}}}