{"entities":{"Q3191985":{"pageid":3202693,"ns":120,"title":"Item:Q3191985","lastrevid":52095890,"modified":"2026-01-20T22:32:47Z","type":"item","id":"Q3191985","labels":{"en":{"language":"en","value":"A PCP characterization of NP with optimal amortized query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347985"}},"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":"Q3191985$5B2017AC-2306-4140-96BE-3D86C3659630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b870f8b45cbf960199c0b8ba4561a5773b2bb1ab","datavalue":{"value":{"text":"A PCP characterization of NP with optimal amortized query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191985$D6DEC064-2539-4840-9B35-89B86F12EB1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b479bc62bc2f3652e064cd70352f2c7f483f2e95","datavalue":{"value":"1296.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191985$5D41217E-7E04-4370-AC3A-BB5D5AD804DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbf6a83907a39a4f9f5e28c79757d2c135a92a9b","datavalue":{"value":"10.1145/335305.335329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191985$ED6F31A4-2700-440E-9E82-609F922F54DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e37954b3c16ec47a5d1dbdc807326b30e72c45","datavalue":{"value":{"entity-type":"item","numeric-id":178477,"id":"Q178477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191985$EEFA75BE-B434-489E-9786-7EC3775FD8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191985$D0E3780A-92BC-4051-BD60-78139781DAD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191985$8D6EEDD0-481C-4A9D-88A6-C0EB13A81A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-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":"Q3191985$040D8098-A8EA-48DA-802C-92F13D7BB6F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191985$E0239851-F2EF-4C2A-98E4-FB253105DED8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a76ad2b8cd913f7425aa5966c167c242efe86a5","datavalue":{"value":"6347985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191985$D88F0DF6-B7B8-428A-A543-00E36E77E5EF","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":"Q3191985$499DD4A1-9411-4EDF-BD71-FAD77FD4ECA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f8f793b0eccd509b79ff6d914848b7173153e7c","datavalue":{"value":"https://doi.org/10.1145/335305.335329","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191985$3E4AFA25-5330-481E-8B32-8541BAAC64DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20e3d1a3c6344cb1fc31d2fcd8eb07324a3ec153","datavalue":{"value":"W2091921997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191985$15FA6F44-0CC0-4BC5-AE75-816008DF0743","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d850795872c7a85048e40a18f76e87f980fca9","datavalue":{"value":{"entity-type":"item","numeric-id":5710674,"id":"Q5710674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec2cec3d9ced6167f968ea75c5adaac5aca1e49","datavalue":{"value":{"amount":"+0.8950838446617126","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":"Q3191985$C05118ED-2C84-4661-8557-080CACE551ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cbf6dd8d8a5da7c6511ce5fa9f811194ae0c65","datavalue":{"value":{"entity-type":"item","numeric-id":3608306,"id":"Q3608306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b61761cdd7663614d7cc69c27ad59e388f70c57","datavalue":{"value":{"amount":"+0.8914579153060913","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":"Q3191985$563A6F59-2720-4864-BBE1-5E9CE90ADFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d3aad8927227672e3690e9ef88c7871093f2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4542548,"id":"Q4542548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0de1824a676686077f8b4901852290ece110f1","datavalue":{"value":{"amount":"+0.8849934339523315","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":"Q3191985$03BDDADA-F203-4026-9A4A-F3F693F103A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f1a1ccf4c1bfe4b8fbb79bcc8627df209f2b95","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0de1824a676686077f8b4901852290ece110f1","datavalue":{"value":{"amount":"+0.8849934339523315","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":"Q3191985$DDEC16A4-764A-478E-8EB6-8A10EAF2E07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab405076c8a46467ae9f0813401cda1d189b786e","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e25cd2f62421886a8a9520e88bc49fd3aafebb","datavalue":{"value":{"amount":"+0.8830300569534302","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":"Q3191985$0B30C4E2-467C-4E84-ABF5-9F0C7DB0BB08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191985"}}}}}