{"entities":{"Q6912202":{"pageid":20975296,"ns":120,"title":"Item:Q6912202","lastrevid":84157670,"modified":"2026-05-12T15:09:28Z","type":"item","id":"Q6912202","labels":{"en":{"language":"en","value":"Description of structures computable in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8109668"}},"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":"Q6912202$57AF92FB-5EF2-4F70-8AE4-0AF25E54D7D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ece2e02d279655a51d1f191303ca91d3f823a93","datavalue":{"value":{"text":"Description of structures computable in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6912202$E10FF969-C406-462F-A951-DB775A8E24B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17bce116947a6456891e4fcfc06ddd06701eb1e1","datavalue":{"value":"10.1016/J.APAL.2025.103636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912202$C6FC2C24-9194-4C2B-9180-AC9C8D0DDF63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbef5af0ce4451bdf7240f57af73c18961b8a811","datavalue":{"value":{"entity-type":"item","numeric-id":251872,"id":"Q251872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$7B1F5B63-2DCA-4A6C-864C-91BB5CAA2EFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$C8DF4C1F-B619-4FFC-AC91-855510C00921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65ba7afb6d3b0edc64c81831d95e5bbf14cbf7a4","datavalue":{"value":{"time":"+2025-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6912202$64B6CC69-2FC0-47F5-94C8-D6A65D45B239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912202$327904F4-3AC3-4C21-BA6B-901B5DA64FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912202$1FBF62E9-6856-4C9C-B5D7-971C0FD4F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0cfb57c69293433f684dbc678151e805fcd25301","datavalue":{"value":"20K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912202$CA295F07-0E64-4AB8-85B0-5BEBF35A7182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912202$C8F30519-6C35-433F-878F-41B7D442EDAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8569c76878c6a9197d4b01a8a6bad64ab42ee248","datavalue":{"value":"8109668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912202$50564DF1-0D8F-4D52-9CAF-65382AA011FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6912202$F06680D1-95A6-424B-AF78-10D641AAEF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d96b00b703394dec7a131f196d03a78971399e8","datavalue":{"value":"computable structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6912202$BE0790B8-A99A-4FFE-A73F-41AD1E6F7410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc5f36893e170a997246adb218ecc59dab440c3","datavalue":{"value":"polynomial computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6912202$1C493E27-F8E1-4584-AB9B-A14D337DF283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e17b2ffba92b1c3592f33c4b5df9b768ebb7893","datavalue":{"value":"polynomially computable structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6912202$13C0EFD4-22FA-43AD-917C-45FA6D2EDF2E","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":"Q6912202$28B89EE3-D66E-4725-AE17-A09AE080780E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$2E5D02FB-31C0-42D0-9F54-D56CFCC3035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c1a76fbc1841b490ec5a5722231314da03064","datavalue":{"value":{"entity-type":"item","numeric-id":2401536,"id":"Q2401536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$3B58794D-D5BF-4935-9D33-151040F85986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bf5e307c53dbd6d643a1aa64b0ad6a13cfa20c","datavalue":{"value":{"entity-type":"item","numeric-id":2088618,"id":"Q2088618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$AE62CD84-4064-4E5D-83C6-E3D1E8861933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1287beb27f31cf87013e945c296608f0735aee","datavalue":{"value":{"entity-type":"item","numeric-id":2097210,"id":"Q2097210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$81F1EE0D-7A39-43B4-A83E-8A43364F71FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5750e1a5a5165390f0aff5627b2f9b5aabfee568","datavalue":{"value":{"entity-type":"item","numeric-id":6072994,"id":"Q6072994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$8696C1EF-8F79-4E39-B9BC-56B05B4D514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b931e4bd559783217ab0a8fc66b52155494e0a0","datavalue":{"value":{"entity-type":"item","numeric-id":6199353,"id":"Q6199353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$E8312DA7-464D-426A-A7C7-794C6C58E80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6ac6c951b08506e40cfc5ab2f49c4ef38c6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":784464,"id":"Q784464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$A02C40B3-29B4-4065-84BE-0151567B681F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d4c441adf8289ff4a0e68f62be94281cf06bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5207571,"id":"Q5207571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$0AE5FFD8-E86F-4FEB-AD9B-36CA07DF7B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9e703893cf5ec110c260e6269b23b75e8eed28","datavalue":{"value":{"entity-type":"item","numeric-id":1005925,"id":"Q1005925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$640DC263-D7A2-4C3A-B4CC-0B1177D942E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd798b1efb60fd4a7005405734baf47320ce85fe","datavalue":{"value":{"entity-type":"item","numeric-id":1182471,"id":"Q1182471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$9AAFA48E-E111-4B01-BA7E-B96F4B518F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9942d933a6bf53aedea3dd497fea3e1c8266043","datavalue":{"value":{"entity-type":"item","numeric-id":1192353,"id":"Q1192353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$65323EFB-B873-4201-8487-000635D36571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5567e892a2b97a622a2794edfd0d5518ba4dfb3","datavalue":{"value":{"entity-type":"item","numeric-id":4249365,"id":"Q4249365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$000E0008-DE61-444A-8F69-DA6D9D06B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0d4370103124b8c3fe18fda4443645e93a18b9","datavalue":{"value":{"entity-type":"item","numeric-id":497725,"id":"Q497725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$C762066C-A1F9-4DB2-911C-E815E9A98224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7153af1de2936fe22fc2459ff8f44ccc8285559","datavalue":{"value":{"entity-type":"item","numeric-id":528478,"id":"Q528478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912202$8A98216F-FFB2-4080-9FA9-5D591EBAA47B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Description of structures computable in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Description_of_structures_computable_in_polynomial_time"}}}}}