{"entities":{"Q3759938":{"pageid":5789844,"ns":120,"title":"Item:Q3759938","lastrevid":51787406,"modified":"2026-01-20T01:06:42Z","type":"item","id":"Q3759938","labels":{"en":{"language":"en","value":"An overview of computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4009815"}},"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":"Q3759938$001CD006-1E07-456A-BF06-70020DA65B3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f18c89b1ee1e4dd6b80bbb6151bc55399e24749a","datavalue":{"value":{"text":"An overview of computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3759938$9CC5BAAA-6357-4887-B943-00916F54887F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a79294cca81a824b5f46467d7da543aa3254fc8","datavalue":{"value":"0622.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$F558843E-1B68-4FCF-BBAE-485C6B91AD01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d409bf2fd984a922a5e582b084b1c189a3e00fe3","datavalue":{"value":"10.1145/358141.358144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$76D439A0-6DF8-4D04-B3E6-48CC397F215F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3759938$6FA7830C-924F-47B2-BE44-DA5F3F4732D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$9B64B1BA-689D-4915-920D-B7F695585BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$3864BF3E-8E4B-4BB1-ABA4-7A7B2901769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$81E0F900-2E4C-4E45-967C-B3B4128A8F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$C49718A0-5BB6-49C9-B911-CEAE88D6EC6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2098caff4b4724b6930da4bec9aa671dc7e01e0b","datavalue":{"value":"4009815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$0226AD98-826D-49CB-8705-B60A6A8A7DB0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b32f29cfed73ad76f44b163fa392158a926a9454","datavalue":{"value":"Q55890216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$F169A351-4F4C-414D-B1D7-BF4C9681F632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3759938$9E42BEA7-874E-4057-BFC2-4B8729FEA3D1","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":"Q3759938$707A5545-6CA1-418B-90D0-9352A0D84313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e19fdd2898e4a734c1598943f0c2e8dcca3d8d5","datavalue":{"value":"https://doi.org/10.1145/358141.358144","type":"string"},"datatype":"url"},"type":"statement","id":"Q3759938$3FC4AE7E-8408-4F3A-96CF-2E654FD73812","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"986b621a9cb554f2fa103ecfe643877be83b1b94","datavalue":{"value":"W1974040526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$6C57054A-6D4E-4002-A4D5-4B0928353DF7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"15c0e0150ae1e932629faaf437aa2ce43afc736b","datavalue":{"value":"journals/cacm/Cook83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3759938$92FB89D8-C64C-4A5F-A481-DA971297BD2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3759938$EDB2F0CC-3FBA-4417-83F7-066B6EE20F48","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":"9116ce0b6293c912e8e93bbc4eef56c318726aca","datavalue":{"value":{"amount":"+0.8455173373222351","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":"Q3759938$A3714E34-E322-4DC7-97C3-E9A5FC7436E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b82c8d53ff9d3dd72956bfcd0e25005289d2122","datavalue":{"value":{"entity-type":"item","numeric-id":4018553,"id":"Q4018553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9116ce0b6293c912e8e93bbc4eef56c318726aca","datavalue":{"value":{"amount":"+0.8455173373222351","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":"Q3759938$5314C8B3-F598-45DE-9331-52BE6D0C7DC5","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":"3a5ceba25c76e9f573a42a63943662fdb0baafd9","datavalue":{"value":{"amount":"+0.8329444527626038","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":"Q3759938$D389E4AB-5C2E-4FF7-97BB-A20039B72118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6af4b78bc962e3ecd5ddb204d4e959414e0a68","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5ceba25c76e9f573a42a63943662fdb0baafd9","datavalue":{"value":{"amount":"+0.8329444527626038","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":"Q3759938$7E459458-4529-4C3B-A708-1B6E20A97F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b306051d19a59d99e8971e07a370aec20103601","datavalue":{"value":{"entity-type":"item","numeric-id":3332244,"id":"Q3332244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2eae65c2d3d2940ec2c6581eea296b88636d7b","datavalue":{"value":{"amount":"+0.8194335699081421","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":"Q3759938$6E9B78A5-8D8E-40E7-A593-374096A3301F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3759938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3759938"}}}}}