{"entities":{"Q1326985":{"pageid":1337735,"ns":120,"title":"Item:Q1326985","lastrevid":70150194,"modified":"2026-04-13T12:46:45Z","type":"item","id":"Q1326985","labels":{"en":{"language":"en","value":"On relationships between approximate and probabilistic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 589840"}},"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":"Q1326985$61D9E9A0-2D9B-44D9-9EE6-3510B6AD651B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfad73b9a1e5039fec20ae0ca8bbda6b5e9c412b","datavalue":{"value":{"text":"On relationships between approximate and probabilistic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326985$F8509B0C-7AD0-42F7-8DB7-2D84BA283BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83ef210336802a81d454cbadb632c220e9128586","datavalue":{"value":"0806.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326985$15239F7C-50AE-4E08-87D4-1692629ABBFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1310a7522ae15ea77c4f1edac90b85b7fc7b49a4","datavalue":{"value":{"entity-type":"item","numeric-id":920978,"id":"Q920978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326985$2E44D7FD-E649-4C73-B0A4-699122D0D429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb6b8fa317816c5b37f6211e68fcff7dcfaf5468","datavalue":{"value":{"entity-type":"item","numeric-id":807610,"id":"Q807610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326985$9DBAEB0E-26FD-47B2-A379-F4A4FE291BE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326985$078E360C-9F40-4267-805C-2C5F244D0B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"110d1dc4960126b3aae693e20b468d383b33f265","datavalue":{"value":{"time":"+1994-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326985$2A3B1FCC-DC0D-4920-812B-3EB6B65E2E81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326985$6496A9ED-5825-4230-9607-0AC2D26A75C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326985$B4ED0407-0C2B-494D-886F-0842EB0CC155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6770cc0c144707f31d09a729b45fe1205751196","datavalue":{"value":"589840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326985$387BEEF0-8118-44DF-A154-D66BF5AE08DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c36562c576290f2c0013b76d26d9a9c6c555dab","datavalue":{"value":"exponential-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326985$285DA3D2-21AF-4496-BA94-697371494D14","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":"Q1326985$48E6E8FF-691C-4952-94D5-354A8571437C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71c05fc9d39d745e57777010e41773ea2844d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3768891,"id":"Q3768891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7149f773daba572ecc9afaa0550fd91d2f5b10a5","datavalue":{"value":{"amount":"+0.7492491602897644","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":"Q1326985$D978A6D0-E2E9-468A-9E69-858B19F47366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9501be0087701c203b2ca0bf71db7819703b7202","datavalue":{"value":{"entity-type":"item","numeric-id":5286848,"id":"Q5286848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed2d402cf3c21ce4a8d05407a762590f92f3235","datavalue":{"value":{"amount":"+0.7453128099441528","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":"Q1326985$CA8A99EB-9792-4E4C-8FC7-95DC3CDFB308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4857a41a0ac457fb8f25fbc139ee1021b370b89","datavalue":{"value":{"entity-type":"item","numeric-id":2753731,"id":"Q2753731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cada8b5e458e7920d8606bd2403eb73457ff6a2","datavalue":{"value":{"amount":"+0.7452183365821838","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":"Q1326985$354D8624-F91B-4D5B-A340-08100F149F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b075b0f6d0b49dc287896772404610e58c4a05","datavalue":{"value":{"entity-type":"item","numeric-id":4016511,"id":"Q4016511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627d0765196cc7b07b331188fb3db63415c13960","datavalue":{"value":{"amount":"+0.7421753406524658","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":"Q1326985$1A98903F-8775-4A8D-ABB9-238B31F3730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c54969b9fc2d8cf9f4fd9d08be239ce1990a7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5022ce937879525701229d9a56b048241c7529bc","datavalue":{"value":{"amount":"+0.7360205054283142","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":"Q1326985$23FCB2B1-3AFD-4A53-9035-F91538EA0051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On relationships between approximate and probabilistic complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_relationships_between_approximate_and_probabilistic_complexity_classes"}}}}}