{"entities":{"Q5111142":{"pageid":7140716,"ns":120,"title":"Item:Q5111142","lastrevid":53740136,"modified":"2026-01-25T15:40:46Z","type":"item","id":"Q5111142","labels":{"en":{"language":"en","value":"Query-to-communication lifting for \\(\\mathsf{P}^{\\mathsf{NP}}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204263"}},"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":"Q5111142$AEC80A81-A62E-42CB-8B63-1855D5BCCFC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971844e5542f9a121e9eb5c5e79847cfed955c10","datavalue":{"value":"1440.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111142$2F9D4299-EE75-4C69-B7D3-2368CCE9EE5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-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":"Q5111142$6188DA1D-609B-4379-9C9D-2E865CEE080B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111142$86B4A69C-D095-42B7-B3D8-7D5AF6CCB117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111142$65FA56BA-45E1-4200-BEC7-016BB7D0C9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"213099a0e4a5d151721dc69df4c548464672fe6b","datavalue":{"value":"7204263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111142$1060D6E0-D2FC-42FD-B4EE-D69CDBA24726","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111142$DA94CA72-EDA7-4FAE-9072-A25F058A668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111142$11314D00-5666-4B84-A750-1C6FEDC75589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6e6c9561632197c25c3a7da80d37cd0e328dc7","datavalue":{"value":"lifting theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111142$24372D91-0C4A-4B12-A1F6-427109A37F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b11a0f48fdf20aba4622f0befcfb28ea4237c8b","datavalue":{"value":"\\(\\mathsf{P}^{\\mathsf{NP}}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111142$A48404FD-9065-410E-9454-402CE921C6EC","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":"Q5111142$93F1FDB0-BC7C-458C-8E05-567B65782205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2ea4547ddd9171c72d29298cf58969c681e121b","datavalue":{"value":"10.4230/LIPICS.CCC.2017.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111142$9272D9A9-E5E6-4FD8-A409-2758F76A0174","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68f216896426737ab334429afb69a207b6c2dac","datavalue":{"value":{"entity-type":"item","numeric-id":2422767,"id":"Q2422767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb6f281c5a4f799954d6e772263d71d5065d47","datavalue":{"value":{"amount":"+1.000001072883606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111142$6A891372-BB99-4AFF-9442-62DBC8229D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2db99115b5427a017094b101ba1549a61d9c85","datavalue":{"value":{"entity-type":"item","numeric-id":5862289,"id":"Q5862289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dcbffa2ec8074a9239f8144c5f860141b13a72","datavalue":{"value":{"amount":"+0.7797086834907532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111142$2503D39A-D44E-42A9-9204-A957FEAEC600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e23554d856f168e463be28f136e2d2ef49010c","datavalue":{"value":{"entity-type":"item","numeric-id":5117373,"id":"Q5117373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659826e3ec8ec2c17273b4da1f4f93eb5a518401","datavalue":{"value":{"amount":"+0.7590227127075195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111142$C9A9C2F1-77F1-4C6E-A5AB-F500B4D30334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953e66c021c2215021a40744e2201dbb6e6d6620","datavalue":{"value":{"entity-type":"item","numeric-id":1044738,"id":"Q1044738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d2e5d9ee656b923054da3e910e2ec20bab7e54","datavalue":{"value":{"amount":"+0.7203474640846252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111142$F65144B1-26F6-41DD-9CC0-C8736771DF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019a79d747527ef21b40518f25b2163fa9cf0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5091185,"id":"Q5091185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9261359dac0e8a148f5309a52d9b0de2df22256","datavalue":{"value":{"amount":"+0.7172327637672424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111142$27CCFE0A-B9B3-4196-B665-16C1A92ECB42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111142"}}}}}