{"entities":{"Q3768395":{"pageid":5798301,"ns":120,"title":"Item:Q3768395","lastrevid":51867638,"modified":"2026-01-20T10:40:33Z","type":"item","id":"Q3768395","labels":{"en":{"language":"en","value":"Some combinatorial game problems require \u03a9(             <i>               n               <sup>k</sup>             </i>             ) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026822"}},"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":"Q3768395$357C0D74-F8B5-477F-9F08-7F33710846FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25700e833d0c1e1790e30d44c7e7d3b2add21e73","datavalue":{"value":{"text":"Some combinatorial game problems require \u03a9(             <i>               n               <sup>k</sup>             </i>             ) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768395$0F7D53BF-9887-498A-8801-DE080AF5543A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"835b598ced2c96a057c22ef22753ba88e649e2b6","datavalue":{"value":"0631.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768395$7D2114C9-FCDF-4DB4-8BBE-944DB3045722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2470489d3fd9ed96a9c2ea1246734fa3673094f","datavalue":{"value":"10.1145/62.322433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768395$DE947865-ECAD-4767-979E-A3213E156F08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39bb1dd5f4c038284ed9dd359c8a1463b9ac82fc","datavalue":{"value":{"entity-type":"item","numeric-id":1137990,"id":"Q1137990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768395$454197EC-1135-48ED-ABB3-955A6EADC9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768395$169C5F1A-3187-4C83-A30D-33B320EB6031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768395$B69F5F3F-9690-4385-AAB1-DE5D49AB9E04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768395$A2691D3E-F44B-4B55-80EF-42546282FE4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3768395$4BA7043C-292D-4023-ADF5-09E7F030F8F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768395$B2811D0A-1F3F-4355-B62F-8CB0EAEEDB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b987a93c7989f324c322e923f8d14f0545de5d","datavalue":{"value":"4026822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768395$1312DFB1-3903-484F-BF34-8F5C49B42E09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768395$3D654AED-1186-4DDB-AE3D-8250D819AD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e30810560057ecfc259bded6b665afd7ad0364a","datavalue":{"value":"k-pebble game problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768395$6223CF8E-17F4-4BC7-B0DB-BCA88045A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d5eddefe5fbe5d93154ebdc741548b2ee93123","datavalue":{"value":"deterministic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768395$9F3B0405-E5C7-40AF-B25F-9C8DBD624BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49194a2edec3b0f4e502355f37ccdb9145a4bd37","datavalue":{"value":"polynomial-time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768395$CC9F84E6-1D5F-4D06-AD52-C193312279D1","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":"Q3768395$A3044C8B-96BB-4470-B262-EA1A514E862A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8879409b1d44a4212ba7cbfa5a5e4519b674214","datavalue":{"value":"https://doi.org/10.1145/62.322433","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768395$493C0D05-8692-4F32-96B8-6835EABD9322","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475f6f0a2a04c42ecb3f7e713f5cecdb180eb3a5","datavalue":{"value":"W2064968744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768395$564445F1-555B-4999-8BFC-6569DF1B23F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768395","badges":[]}}}}}