{"entities":{"Q6201997":{"pageid":13336884,"ns":120,"title":"Item:Q6201997","lastrevid":37065358,"modified":"2024-07-30T08:23:29Z","type":"item","id":"Q6201997","labels":{"en":{"language":"en","value":"Brief Announcement: On Polynomial-Time Local Decision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824246"}},"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":"Q6201997$12DE81B2-ABCF-46F7-AEFA-ACA55390C5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7276d072c2ac516c1e528a1a47c9e72b86f9784c","datavalue":{"value":{"text":"Brief Announcement: On Polynomial-Time Local Decision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201997$9133BB78-CC2A-4667-AAE7-17A84187F147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42ee9121d485ab9b74cb3078978b9b7b6d6ffdc0","datavalue":{"value":"10.1145/3519270.3538463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201997$6A8B175C-4DA8-4C2C-AAB4-1C1736DE90DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a5b0127e47df0596ba6fae9052fc0dff9b3e341","datavalue":{"value":{"entity-type":"item","numeric-id":6201996,"id":"Q6201996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201997$9B98B98D-B173-4EDA-90F4-4A4B1E0BE69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201997$47186FB1-6E8D-420B-8EE1-60DE009BE1AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec6e6b7a34b05eee353b217d05b73cdf531ad049","datavalue":{"value":{"entity-type":"item","numeric-id":6120954,"id":"Q6120954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201997$F989038D-7E8B-4DFB-A92E-357E7B40DFB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201997$8BFF8AA7-7164-468B-985D-9C1135613CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201997$BD25B1BD-7E2B-4569-BBAF-0C1BF5B36D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201997$9ADE908C-BAC7-4347-AE8B-5B0EBAACDBA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88967904303c68cad7a538cb1b091d4553e336b9","datavalue":{"value":"7824246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201997$6585BE1C-EC98-4A39-9471-C62DE6DC64CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5cb09be49fe22545ae75ab6075e166b70ac0fc","datavalue":{"value":"local decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201997$43B5DE73-1867-45BE-A449-2E654401EA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77896ea5f521f64cae2eddee4bcb86d8a9a4ed70","datavalue":{"value":"nondeterministic decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201997$3EC478FB-36D6-44F5-AF06-23975AEE459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201997$81E4F972-031B-4659-B829-0EBA5BCB9C3E","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":"Q6201997$0FE513B8-C9BC-4283-8264-67C0FE9B5A99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79dc493fb4e421da6be0aadd97d2c9cc3c79e6c6","datavalue":{"value":"https://doi.org/10.1145/3519270.3538463","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201997$04758D4D-DDF3-4410-915A-8BB75FE27CEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33b50d4200b5b69d0619b12db032d2901278ac30","datavalue":{"value":"W4286501281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201997$C66EF3E6-BFB2-4EFE-96C9-F64A602ACA3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201997"}}}}}