{"entities":{"Q3140025":{"pageid":3150741,"ns":120,"title":"Item:Q3140025","lastrevid":86295812,"modified":"2026-06-03T18:09:07Z","type":"item","id":"Q3140025","labels":{"en":{"language":"en","value":"Randomized parallel algorithms for backtrack search and branch-and-bound computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436645"}},"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":"Q3140025$A5243459-4C53-4282-8107-091ED8B4CF6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f39a4a842575d1ba5bf3f8eda3c7cb0709f929fe","datavalue":{"value":{"text":"Randomized parallel algorithms for backtrack search and branch-and-bound computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3140025$568C33F0-7A82-4009-BC06-5381263586D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dbf3a693d8c7dfa30ab0fe1062e822cc3f103a4","datavalue":{"value":"0789.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$7511B3D8-F567-4925-8083-D8CAE5310C90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5a445f50c5e6cb286c04b1b9d2aa12bc932265e","datavalue":{"value":"10.1145/174130.174145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$87725BB4-97E0-4CCF-8D3D-3E7186CCC413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140025$7D232D06-3F05-4204-AA90-4BD174B4AF70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ff312e5cb771f70cb6bc870a35325e911887db","datavalue":{"value":{"time":"+1994-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140025$2C5C1987-18CC-4B5C-B8F6-30C47A7C3692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$0841B6E1-056F-458A-8333-5F95E53461E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$A1D3C564-A668-45D1-BD33-6CA2370BF231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$5F055A23-EB09-4518-B768-DFFF63801453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b0c3c18edae82d4c007bf03f3d16935388c62fa","datavalue":{"value":"436645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$E2947EB2-5255-4AA4-BD74-2B22B41E46BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"344ac0b2643c68dbd51c152e2e29fc31542be85d","datavalue":{"value":"Backtrack search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140025$691EAD63-885D-4657-96CE-4B8969C95F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115123c59a525e9a74c95b2cd62597ebcfa3734e","datavalue":{"value":"distributed parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140025$56FA8CEE-4836-4428-A119-151810EDDDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140025$7B728BAB-B2E2-426F-B2C0-D104B3077248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140025$9246E475-A522-4546-92FF-DCECDCD8A67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce2e2476d9023257771e37da76b5d76658f2a5a","datavalue":{"value":{"entity-type":"item","numeric-id":552586,"id":"Q552586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140025$7D61B41A-7253-4FE8-9B28-0D28B5D1C544","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":"Q3140025$11745324-5D6C-45CF-BB52-D43DBF69C814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bca4bf9845e8a389d6c3b08e58b37eeb18d0e228","datavalue":{"value":"https://doi.org/10.1145/174130.174145","type":"string"},"datatype":"url"},"type":"statement","id":"Q3140025$E2C0C136-FD37-48B1-AA3A-42C5BB0A600E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5e2a585fa1f5dfe6cf54179a357cf5d7a967db5","datavalue":{"value":"W2012223233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140025$27B7D8E2-69D3-4E74-BDB6-5B77DC271965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be27f688c4353eec6ab65ba6cd5ce5caa92db29","datavalue":{"value":{"entity-type":"item","numeric-id":3814842,"id":"Q3814842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3ceb8b927e0d0b92637c95914853209b47ca3e","datavalue":{"value":{"amount":"+0.8295372128486633","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":"Q3140025$73D2C012-4E47-418D-9AD1-9C7314AC1293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4db26fc3b87c2d37f3120dda0d319d80c41e86","datavalue":{"value":{"entity-type":"item","numeric-id":2849956,"id":"Q2849956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0b3086979e926bde659c94fafa28785098c384","datavalue":{"value":{"amount":"+0.8228288888931274","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":"Q3140025$0CBAEA35-E95A-458A-909A-4446D34B027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29845385f8e1cdbbb3d563571df8f49c92fc303d","datavalue":{"value":{"entity-type":"item","numeric-id":1118396,"id":"Q1118396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477ba9e3581eac0f5d04f3434b03686f7c575e1c","datavalue":{"value":{"amount":"+0.8039370179176331","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":"Q3140025$D63E4F66-CC4E-4A1B-8579-A2D5943B2101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bac6b7c7175051e30c534202449b64d7f94470c","datavalue":{"value":{"entity-type":"item","numeric-id":6487178,"id":"Q6487178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9fc3b41e0928070c540a16181f4371252b44a8","datavalue":{"value":{"amount":"+0.7960649728775024","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":"Q3140025$98957624-FDC4-4E13-AFD8-CBA3EFF98059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060a8a73cb656b576a932b9cf9b64337382cb2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293867,"id":"Q1293867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9487fd03fd2c96eef83bdea5b6e79a033a01675d","datavalue":{"value":{"amount":"+0.7946370840072632","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":"Q3140025$E7047F3C-74B3-4E3A-A656-0AFB81721E6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized parallel algorithms for backtrack search and branch-and-bound computation","badges":[]}}}}}