{"entities":{"Q3686029":{"pageid":5715935,"ns":120,"title":"Item:Q3686029","lastrevid":87610895,"modified":"2026-06-04T12:08:14Z","type":"item","id":"Q3686029","labels":{"en":{"language":"en","value":"Stochastic Modeling of Branch-and-Bound Algorithms with Best-First Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909730"}},"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":"Q3686029$3CE63A2B-0B2F-4DD2-98AE-B9FA2CAA4229","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3365f5bd2d350efa300deac56e8a3598311c4e2","datavalue":{"value":{"text":"Stochastic Modeling of Branch-and-Bound Algorithms with Best-First Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3686029$45114552-1561-4900-8D3D-F380202C0144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d082e544288c38679928e305c74dea7e19e958e","datavalue":{"value":"0569.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$5B725924-7F97-4E5E-9502-0160DCE89D87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6af7c5b1dce5cda18733fdfeb744c584638c78d6","datavalue":{"value":"10.1109/TSE.1985.232550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$2CC04F38-88CB-4337-8FFE-9AE9B826C32B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d75d37f394cde9b2c4714823cc97889dc20b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3686028,"id":"Q3686028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3686029$B11E2E93-5AF8-4795-9D72-6E5F9145D5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dd938ef4693752d42ef6313d94bd33a02dcd6b","datavalue":{"value":{"entity-type":"item","numeric-id":1310958,"id":"Q1310958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3686029$8E6D237F-43F3-40DD-B46F-1CB9AB2BE8CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"220b294d2d3a2e498b04ba0341eb4d18d93bc02f","datavalue":{"value":{"entity-type":"item","numeric-id":150608,"id":"Q150608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3686029$B5F018FE-4943-49DF-BC6E-02C6D28FBD4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3686029$4599C88A-2238-41CC-B23A-421C300C1999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$91E9C69B-56C8-4F06-A58F-AB41993195CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$8DFC8BF9-4A94-4441-B708-17A0509ED6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$B2CCA59C-E19D-41AF-B3B5-187C587C3ED8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15d585a55659787dc73b9cd5bd3c0fa5fc964614","datavalue":{"value":"3909730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$D933E212-7960-46B6-9432-FB7195BB532C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8749f8b6688c3eb9058c5a974127794070b97fa9","datavalue":{"value":"combinatorially large problem space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686029$DE237944-BDF7-43A3-9487-766E01466CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb30500fd5cfb60dee6d0ae68047d592fc31578","datavalue":{"value":"approximate stochastic model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686029$4EEFA3BA-B937-4BDC-AB20-6E9E0C78E167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdea3b2f51bb10044dfe5ad24d24dcab3ae2e424","datavalue":{"value":"average memory space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686029$76C79FDE-D8F0-4211-A242-2B229A35D573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9f24f01ae2ac90279d8e83c1aee0f4f7c88432","datavalue":{"value":"subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686029$B2643014-9323-40A3-99B2-5BFDED403749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686029$097A4A73-4BCC-4936-98ED-C5D9778AF6A2","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":"Q3686029$7AD81229-6818-4854-8900-216DD62CA123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b2c708cbb91ac3634572bbc403398bce8c98768","datavalue":{"value":"https://doi.org/10.1109/tse.1985.232550","type":"string"},"datatype":"url"},"type":"statement","id":"Q3686029$2A3030A7-E2FF-4171-8E5C-2DCD8B8C561F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed9c23f4133bcb584792824cab4133e5f2a58678","datavalue":{"value":"W2042192317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686029$10D8833E-F97F-441F-B041-FE4659F3856A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7abe43f38d368c4927ef138251a58c054e35d29","datavalue":{"value":{"entity-type":"item","numeric-id":5184673,"id":"Q5184673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f543a14913d4e0a358fe0e929e44bc5f5556ed","datavalue":{"value":{"amount":"+0.7953786253929138","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":"Q3686029$0C496435-0B2A-4A2D-ACBC-9A53A96D212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04271f28ab82ee187224125c05a3e3a3726b4375","datavalue":{"value":{"entity-type":"item","numeric-id":1825604,"id":"Q1825604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c76fd5be42cb6fe098d774e5b119d028444cde","datavalue":{"value":{"amount":"+0.7937471270561218","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":"Q3686029$5799E0F0-DD48-4AE8-A109-49A1A053BA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44bebc83762794606d350bf2a284e2422cddfa38","datavalue":{"value":{"entity-type":"item","numeric-id":4406316,"id":"Q4406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86974785711b838b60c6802aba257ccc1b5313d","datavalue":{"value":{"amount":"+0.7797588109970093","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":"Q3686029$064A44A7-39A2-432B-BD92-3224DD1EC781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cc8e87103ae1a9d722bf5b0c6e81a32f7021f0","datavalue":{"value":{"entity-type":"item","numeric-id":4262221,"id":"Q4262221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f1d1ad53e37ef4323800292588105a1f78b19a","datavalue":{"value":{"amount":"+0.7769833207130432","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":"Q3686029$BC75063A-96AF-48A7-9D6A-756877B2EDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd42a4cb6c10bb914e249a534aac722395f164a","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ea7f3340038009122ff6e671448808394ee0ec","datavalue":{"value":{"amount":"+0.7743236422538757","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":"Q3686029$9F4D0165-17A1-4E70-9AE6-968342A09B99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stochastic Modeling of Branch-and-Bound Algorithms with Best-First Search","badges":[]}}}}}