{"entities":{"Q3525105":{"pageid":5555009,"ns":120,"title":"Item:Q3525105","lastrevid":80895905,"modified":"2026-05-06T17:14:53Z","type":"item","id":"Q3525105","labels":{"en":{"language":"en","value":"A Randomized Algorithm for BBCSPs in the Prover-Verifier Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5344427"}},"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":"Q3525105$37B41EB2-C9C4-4366-94D5-655ACAE2853B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2840e4e485fd29ff8937057e6e28755e914d4e51","datavalue":{"value":{"text":"A Randomized Algorithm for BBCSPs in the Prover-Verifier Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525105$396127D7-EA99-419F-8991-4D572BF6E396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97db72d5810652a83653cd8b4435a5703dab2888","datavalue":{"value":"1147.68538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525105$84F52029-10F5-4033-AB28-E00D12FD6167","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c758c5aab93d0201f8aadce3bd9f2656c1e43cce","datavalue":{"value":"10.1007/978-3-540-75292-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525105$6ADF77B9-6268-451B-842F-B558A363B732","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5455e2a6e277df376db235f9f0e564aaed31de9c","datavalue":{"value":{"entity-type":"item","numeric-id":3525071,"id":"Q3525071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525105$50DAFAC4-D127-4A38-8147-7DE46ED6480D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c6c778a05329d7667480e28a68302bbad05fa7","datavalue":{"value":{"time":"+2008-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525105$F330E795-75C6-402B-BD1E-9F458600BB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525105$E7F68F63-46AD-456C-8B8B-D70A5FD72BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525105$45710F4A-8874-472F-A142-39795A4B6E9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfe70c8fec96b74ba474d396ef53528d9307fb6e","datavalue":{"value":"5344427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525105$A6546C7D-9BB1-4D45-9128-9505F640C901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525105$8221D99F-C8B0-4C58-A874-172D9061BB6A","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":"Q3525105$4CE6913D-F883-489D-938A-19C5F0DFB04A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80b4e3229959dea06e7bb9f847adcdd14d591073","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75292-9_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525105$612A9A86-F282-4358-8BC5-72BF582680AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62dfbcb1e0bb4a7fd7be39be6a967c65e7e95102","datavalue":{"value":"W1482123590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525105$4352E9A6-FC0C-4139-AC1B-23ECB7E464EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80bce2dec6d8f80beed1532e3d265fd2b81ef363","datavalue":{"value":{"entity-type":"item","numeric-id":2796267,"id":"Q2796267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934ac0ce3430c0ba1d6ba1094e9fc130828bc5c6","datavalue":{"value":{"amount":"+0.8511713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$54F3A72C-37A9-459D-800D-3AC0CBD0F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e1827d7cd75356203cbf1ba5a233902bbb2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2002054,"id":"Q2002054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3647a1d4833d298a7ecaf8815cf5dcb593a2395b","datavalue":{"value":{"amount":"+0.85117126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$19E707B9-C521-43AD-ABD3-F621EEA69D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a330b0a441f2e8f31e32d1189fee5be895aae44c","datavalue":{"value":{"entity-type":"item","numeric-id":3618814,"id":"Q3618814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97225cc64eadce2005858e2ded5130919d13c86e","datavalue":{"value":{"amount":"+0.84937036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$22325EBD-D6E6-4ED9-ACEA-443231656B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f1bb9f0fd80cb34c125d16f6965ee044d9af12","datavalue":{"value":{"entity-type":"item","numeric-id":923886,"id":"Q923886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97225cc64eadce2005858e2ded5130919d13c86e","datavalue":{"value":{"amount":"+0.84937036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$59E06CBD-EAD9-4ECE-B13B-EB57FC9CEE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71a9c4b35d7b6a68bd039dbc67d0e2884e37718","datavalue":{"value":{"entity-type":"item","numeric-id":1344618,"id":"Q1344618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51865e59f6e497cec1dd422b6caeda3f345654f1","datavalue":{"value":{"amount":"+0.8489116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$D45B7301-3A54-4C0C-84D5-D0E1BCFDC091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad45b5df51d864b4fc298533c8c97a833c1629f","datavalue":{"value":{"entity-type":"item","numeric-id":5495829,"id":"Q5495829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235214186aee98a7f4bdc79386ccee49f9812b85","datavalue":{"value":{"amount":"+0.8475904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$3623209B-6A6A-45B7-A5F1-DA361C1AFD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5180c82fc2dce33b2b0406ef0397070fd45c68d","datavalue":{"value":{"entity-type":"item","numeric-id":2517836,"id":"Q2517836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b2a6a0ccfec2c8b9249b6cdd354f6dd3027c8f","datavalue":{"value":{"amount":"+0.84587264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$86E14D1F-C1AC-4884-A8E7-021C8EF3DE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563e79dd221e1d28cb8cbe8df1ba62000873dd4c","datavalue":{"value":{"entity-type":"item","numeric-id":2084769,"id":"Q2084769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792b7706d278947a7679b98a6509276f9381c05f","datavalue":{"value":{"amount":"+0.84286857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$DEEAC7E0-0D46-400A-9607-ADA58B088F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c3c9e927713030d7eab2012f8410c0326b7f48","datavalue":{"value":{"entity-type":"item","numeric-id":5429328,"id":"Q5429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be9ec86de0e190167107138af532540fefb9bb8","datavalue":{"value":{"amount":"+0.8424578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$79816F54-7F6E-4483-8B82-062F6097D15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9c1d616894d7865b1d40ad721254ea1ee85035","datavalue":{"value":{"entity-type":"item","numeric-id":2167715,"id":"Q2167715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2f2a9813ae28840713a2771015c25a2f64a265","datavalue":{"value":{"amount":"+0.84212834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3525105$7B507417-BB39-4AEB-980B-778A6929B2A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Randomized Algorithm for BBCSPs in the Prover-Verifier Model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Randomized_Algorithm_for_BBCSPs_in_the_Prover-Verifier_Model"}}}}}