{"entities":{"Q5144986":{"pageid":7174557,"ns":120,"title":"Item:Q5144986","lastrevid":32382516,"modified":"2024-03-19T22:25:52Z","type":"item","id":"Q5144986","labels":{"en":{"language":"en","value":"Non-signaling proofs with o(\u221a log n) provers are in PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298307"}},"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":"Q5144986$D46B68B5-F486-4D3B-857C-21B7861A29B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6916cd4f2cc3b5b2ee99559044fb7defbbb743d","datavalue":{"value":{"text":"Non-signaling proofs with o(\u221a log n) provers are in PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144986$F2203558-B650-496B-8738-3F43E4461D49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc0f4ca6f755c04db986e619c845183d65e4500","datavalue":{"value":"10.1145/3357713.3384246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144986$55E73F7C-C9FE-49B2-82D3-DEB2D3164D25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24c2b679107a1d1ea5d0cd7d81d0b089214242c7","datavalue":{"value":{"entity-type":"item","numeric-id":2410682,"id":"Q2410682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144986$7C17D755-A41E-4CDE-B0AC-AC6951D7D316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacf1fff29c18074d61d4966e43eac9688b76ff5","datavalue":{"value":{"entity-type":"item","numeric-id":421035,"id":"Q421035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144986$A31DC284-56AB-4DB5-ACFF-E419D7EB2248","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144986$A7D7F6A4-7312-4063-AFBD-8EDE4145049E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144986$E8D5BA70-A831-48F6-9258-0CC6C8AABE48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8be5c27500297f7884b8aa54dedd13be4255c347","datavalue":{"value":"https://arxiv.org/abs/1910.02590","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144986$EA07D0A9-54D3-4F2B-8546-FD052E3CDC81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144986$322CB901-DD27-4307-89CB-FC21D8C74AAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bde6d98eb73aeebe984b4d2553dde6c3905c760","datavalue":{"value":"7298307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144986$362852CC-434D-4524-870F-633A229B7C03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144986$E561BD61-4A2E-4085-98D2-DD7369EA3166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac98a4cb8103fff0463a2f6c76d966439c7b7a2e","datavalue":{"value":"multi-prover games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144986$82D88510-402E-4686-B465-3F720FFFD604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccaa4fe489c6d13a03f1a7426872a9ce20a514eb","datavalue":{"value":"non-signaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144986$81E16D18-809B-4CC3-A94E-2551014669A9","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":"Q5144986$728D8B9D-C3E7-4533-A182-07F9C898A881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fb64af13e7e1dade83e92a58f3287aa5226e7e6","datavalue":{"value":"W3034793941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144986$467060B7-001A-40B1-8EC0-4A132C56A591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144986"}}}}}