{"entities":{"Q1350618":{"pageid":1361357,"ns":120,"title":"Item:Q1350618","lastrevid":70217928,"modified":"2026-04-13T13:14:52Z","type":"item","id":"Q1350618","labels":{"en":{"language":"en","value":"A note on PCP vs. MIP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984086"}},"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":"Q1350618$C5E912A3-391A-4F3E-BC6B-37B6964ED5E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"693ebab3165acaa487934f922655a062185b980d","datavalue":{"value":{"text":"A note on PCP vs. MIP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1350618$EAFE152E-457B-47DA-B799-8F56EC7871BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fb10c7eb9ab1d9903e35bdb199aa7d9038c79bd","datavalue":{"value":"0875.68428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$04D3CECC-6F5F-4B33-BC30-25BBDA36CC53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"549fb2c7a394d2b6ddd20930c966eafd3dafbfeb","datavalue":{"value":"10.1016/0020-0190(96)00043-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$3E494F77-2ADA-41BD-AFCE-211E7E30B3C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fce015a1448257e1b51552202e3fc2be212616","datavalue":{"value":{"entity-type":"item","numeric-id":764352,"id":"Q764352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350618$F93763C3-C03A-4327-9159-A8F4AF914D90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350618$520AFBA7-B114-42F1-BEE8-5B25DAC6BA6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1350618$FAE83A02-F49B-4399-81EF-5220A9845C3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$CE6CC6E5-39A8-409D-A3C7-C81DC11D28C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$5C52D410-440F-4BD7-B3CF-E26174428029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77bd12f4019aa95536078e9b3cd64aa41dfe8972","datavalue":{"value":"984086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$7916452A-CB50-411A-BC23-AF6941FFEE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350618$3CFC0A78-93CC-4D80-AB52-05A4492EE0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350618$28A9F0F8-F228-4B0A-AF0F-A2D62FB72785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b4102436647c0a10d1e04a79ce2a8a38c29412","datavalue":{"value":"Interactive proof system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350618$8D2ACE46-502E-4E6F-847A-A51B9D485D45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"603f86e8f9f43f8d9aa59527ca84c0b18fb23903","datavalue":{"value":"Q62398509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$A8800E11-4024-45E5-8F74-80CA004CBADD","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":"Q1350618$0F76305A-E8D4-4884-AF6D-84ECEFA5E2C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ba77c6c1f2f329b837b758db89c967992380e91","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00043-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1350618$6808761D-6398-4DF5-ADB8-705A14A079AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16a382442377038bec8db44d4b1e513a6bad10f5","datavalue":{"value":"W2160227905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$CF4FB2DA-77F6-4623-B410-545B17DEB64C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350618$3270AA48-C589-48AF-B5B6-CC2C4A685B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350618$1994D7EB-FDA9-4040-AA3E-68D3FD18E8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfd00192dd30d513c242d1d547e159907bf8620","datavalue":{"value":{"entity-type":"item","numeric-id":1341733,"id":"Q1341733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350618$5A8AE2ED-FB24-4591-9983-7C0DBC9E3C4D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7a67bc485c66e94962e6365ceebfc087091ea207","datavalue":{"value":"journals/ipl/Ta-Shma96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350618$54932E8E-A088-4318-96E2-5215931F4957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c87d7511b811ce88027d34ab476b12ff014f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1341733,"id":"Q1341733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4bc36a844552b0319157064d77a07951a5059d","datavalue":{"value":{"amount":"+0.8206781148910522","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":"Q1350618$5D569486-F69B-43BC-8F9A-0887524614A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e35dc2f78a6fdd66819e9c777c1c4d3d9c6b96","datavalue":{"value":{"entity-type":"item","numeric-id":5946704,"id":"Q5946704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb755410d6944daad8c367963b35ef956c3e515","datavalue":{"value":{"amount":"+0.7961066961288452","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":"Q1350618$F86E93F7-D170-4B4F-85D4-6E0F86431793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f13aee1b1b9049f646536e2fe35347157cb09d","datavalue":{"value":{"entity-type":"item","numeric-id":4281691,"id":"Q4281691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d7a8efb4e9005d2b64017956e8b6aad8ad2dc4","datavalue":{"value":{"amount":"+0.7875557541847229","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":"Q1350618$3B8335B3-0E11-4497-9629-61770C659649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on PCP vs. MIP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_PCP_vs._MIP"}}}}}