{"entities":{"Q1227731":{"pageid":1238480,"ns":120,"title":"Item:Q1227731","lastrevid":68259672,"modified":"2026-04-12T22:31:44Z","type":"item","id":"Q1227731","labels":{"en":{"language":"en","value":"Comparing complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3517123"}},"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":"Q1227731$93711D2A-2781-48A4-9652-EEAF11E32EBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4050204ebe7fde42592b6b03f1a7a7351266a04","datavalue":{"value":{"text":"Comparing complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1227731$DB50A9C9-1D3F-44D9-9D03-0C4EC46D580E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc85b54ab6af001a593de09e73b00e036e7d6416","datavalue":{"value":"0331.02020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$EA70806A-2B67-4325-9C0C-7344ED89A0F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a8fcbe169a93baefa4ccd5cc3e41595b6a80d75","datavalue":{"value":"10.1016/S0022-0000(74)80008-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$3CD4F6AB-AC24-45E4-8DAE-B977AF811747","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$0F67F693-0B98-4FBD-AEBD-2011898FF6F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$03BAE24B-B874-4BCF-85B5-5DFFD379623C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"718868df62fa29cb04609217d34e1254e53a40d9","datavalue":{"value":{"time":"+1974-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":"Q1227731$3F7661B9-D08C-40F3-A37E-E14F232645B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$8D22217E-8E52-435B-82DC-D8E92E0149E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c57a97ec8224598c9dd07c27d0003de648af9fc5","datavalue":{"value":"03D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$8CB224E3-2C2A-4A7A-B895-486BEF6A9611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$B85F4B7B-926F-47B3-AE8E-4E632FDFB8A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86844cd4fc9244bcd58ee997d0236244fd453119","datavalue":{"value":"3517123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$674C954C-118F-4A2E-8151-D8E8D7DE7E15","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":"Q1227731$FA3093DD-AF77-4B72-B521-58F7063F707D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"791bbdaec6f3f0980cdae33f251caff0a38d492e","datavalue":{"value":"Q56387787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$157A1DBD-706E-46D6-AD3B-6FA725CDEF84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"906673913c1cae442d687290fac1097fa90b4713","datavalue":{"value":{"entity-type":"item","numeric-id":5664822,"id":"Q5664822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$8DAD9CF5-15AB-45DF-B898-8D319E49F194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$0D7D05A0-D4F3-43CD-A836-54A38AB0B199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5401aed9934a90f07cd3768501024fc900e12","datavalue":{"value":{"entity-type":"item","numeric-id":2542726,"id":"Q2542726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$A8DBF69F-055C-4FC0-AEC4-ED4E19355DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0978f6b5277f7e705a6358c2c8f165884fa889f7","datavalue":{"value":{"entity-type":"item","numeric-id":2542727,"id":"Q2542727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$65054372-3D96-40C8-8BA7-2BA86ABE1C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c8abe7bd499638326a4d512259641fbaf6523f","datavalue":{"value":{"entity-type":"item","numeric-id":5647880,"id":"Q5647880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$888F5412-FCD7-45FE-8618-15E7E2A9A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$6975B340-DF8E-456D-8ACD-5861E9B97CC8","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":"Q1227731$F3798FF1-0D9E-49A3-B5D5-53626848D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$9928CD5F-A65C-42A7-A1FD-9E0A74A05D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9384a4ceac432f210d98b65980a5c8fc7973660d","datavalue":{"value":{"entity-type":"item","numeric-id":2540269,"id":"Q2540269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$B55C0B76-77EB-4CE2-8F45-DDDD3F7E9DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01be0fba01f41010482a9b92a86a128f4b1b9e6a","datavalue":{"value":{"entity-type":"item","numeric-id":4122837,"id":"Q4122837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$DA22AF26-52B9-4C99-AAED-07575A924791","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":"Q1227731$4252AB05-4207-41FF-B0FF-915E29980CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dfd09693191dadd4557c3575407afe38818cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5658032,"id":"Q5658032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$A273C68E-237C-452B-B0BC-59B5EED680B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb7cb728661a55e08d9dd7608e471436e2ed166","datavalue":{"value":{"entity-type":"item","numeric-id":4159038,"id":"Q4159038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$9CE3ACBF-4716-4E17-9EF0-54FD909D0C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$19C09A55-77A9-4F96-868C-0E5D8D184AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3509d9f06ec4df95ecd24c3af4d08a0a2110c","datavalue":{"value":{"entity-type":"item","numeric-id":5672171,"id":"Q5672171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$6ABE1ED7-6628-41A2-9CB6-FD4ABDB6D7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$F430A43C-AA2D-4E65-80F0-6099070B16CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$351EFAA7-C8F9-44D9-BAFB-E60CFDE791BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98263e861e2833367920ade87ea4d4fcdfc5fc41","datavalue":{"value":{"entity-type":"item","numeric-id":2542287,"id":"Q2542287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227731$DA404A1A-578A-421A-8093-E5A03B09BC56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7dd1ff3ba87d61cef66eb5b6daf61e67d20be92","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(74)80008-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1227731$B30D609E-6785-49C1-99B0-C49C3C6D2673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"900e1b8f0e3ad4d212e55ea0d9a95a3404a832a8","datavalue":{"value":"W1971578307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227731$A103CEB7-EA60-48B9-B3AC-FF04DAB6EBD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing complexity classes","badges":[]}}}}}