{"entities":{"Q1235982":{"pageid":1246732,"ns":120,"title":"Item:Q1235982","lastrevid":42964884,"modified":"2025-07-16T10:56:28Z","type":"item","id":"Q1235982","labels":{"en":{"language":"en","value":"Complete problems for deterministic polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3548437"}},"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":"Q1235982$9ED453CF-7698-4107-9276-36F4203C05A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dd1607bb829fc19adbd01f0209dff492426b7a0","datavalue":{"value":{"text":"Complete problems for deterministic polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1235982$2690EB5A-17CE-4A44-9271-F09366F3115B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cebd034bc623bdf371881d3c8856c73de87d8a5","datavalue":{"value":"0352.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$0214038B-ACC3-4851-A358-3A93142EBD17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47c318551b9387f844a61062f7fd261691e51daa","datavalue":{"value":"10.1016/0304-3975(76)90068-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$1D73BAAA-3A64-4482-924C-BD154A4C4BB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0b9a436dbb5c7d47b2ec7c8cccc66a852f3c4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1179697,"id":"Q1179697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$4CE3C041-1E79-40C7-B3E0-F79FFDD538D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9939b701d0fc00fecb2ab0f28baa65dad639f3d0","datavalue":{"value":{"entity-type":"item","numeric-id":1235981,"id":"Q1235981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$2955D02F-5914-409B-ACDD-BFFFED658AC7","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":"Q1235982$3E1A1C8B-A966-47F0-841A-8135E4EE2B58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1235982$499744BC-C0D3-4997-8F63-CF0A3AAFDC19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$576D4B30-0B0F-4953-9A5F-1930C5C2FBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$549B5428-73FB-4CA6-A5F4-A579542C6F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$EB951203-6E7A-41D2-B291-B208AA452EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d2630ee984f5ce7d789c69d00fb81d1cec3d34f","datavalue":{"value":"3548437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$E55F7367-0B19-49BD-9BF5-36BD8823AB48","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":"Q1235982$EE5D9C23-BE6D-4C5C-8970-9EB985D36D07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fff877d0a9109b601a40f184bfdfe1fb2220976","datavalue":{"value":"https://doi.org/10.1016/0304-3975(76)90068-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1235982$21C63DB5-D58F-4C1C-8FE7-194BE51C06E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d617bbeb18cbe09a70d4ab30346e5412ccac82a2","datavalue":{"value":"W1999647826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1235982$4776E895-37EE-408A-940F-BDBC14BC8D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4735154d50c08d584a8e28202802fa9d661654","datavalue":{"value":{"entity-type":"item","numeric-id":5679729,"id":"Q5679729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$E1BA59F9-B08F-43F2-967E-78903AEF2899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$A3D17C89-DC38-4E82-85C4-61718932BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$16B23877-05FD-4D99-B231-05B66A847836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041184ced68ec1bcfc7e3558db4714d4dc908858","datavalue":{"value":{"entity-type":"item","numeric-id":4050192,"id":"Q4050192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$BC7937FE-A3A2-4AA4-9306-07B092185B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$B3123CBC-5C1C-4344-90FC-F3A51292027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$07301272-FC02-4742-8C1F-876C02893E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$3930199C-6836-4D00-9F17-B450D4983C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$167482FF-5823-4EE7-AE6B-EF1C3C78B105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1235982$BC868197-CEC9-4B44-AFA7-C432E08A31A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1235982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1235982"}}}}}