{"entities":{"Q609566":{"pageid":611342,"ns":120,"title":"Item:Q609566","lastrevid":56850582,"modified":"2026-03-23T19:39:31Z","type":"item","id":"Q609566","labels":{"en":{"language":"en","value":"The theoretical and empirical rate of convergence for geometric branch-and-bound methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822015"}},"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":"Q609566$BD54E2ED-8061-4A4C-A240-8111DB89263B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bab5ff699f8a1c8448f8f49f46a868b55d4f3b97","datavalue":{"value":{"text":"The theoretical and empirical rate of convergence for geometric branch-and-bound methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609566$DDE5C670-B892-4C2C-987C-B71EA899A074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae67e58091c590464190fb47599b569745f83e4f","datavalue":{"value":"1236.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$900592D7-8867-4BD9-A17E-D98E07CBAA19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64b68bbcdbc48c7c942d22e650764395c4728e5","datavalue":{"value":{"entity-type":"item","numeric-id":178535,"id":"Q178535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$9549C11D-60A8-41AF-B460-8DBD24FCE9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2be15d3e610c25a6b7d93bb13c835cf80a53590","datavalue":{"value":{"entity-type":"item","numeric-id":421607,"id":"Q421607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$7AC60119-BBA4-4F1C-8F9E-D910183A8033","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$40833380-373C-40EC-AD41-DB843D9770E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f7a6f873bf5c0d11b62fa3d4700ead7fb1e1f3b","datavalue":{"value":{"time":"+2010-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q609566$5B9808D8-FDE6-471A-8AF7-9D62A41E2CD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$36347475-3D5B-4FDA-B807-D2D14144DE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$544D9C51-F43A-4AAE-9830-49222C885F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$BE9D354A-44B8-4FAB-B27D-3DA56405E896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73f546455722e1a024c43203c558affb7327ccd8","datavalue":{"value":"5822015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$D977D9C6-7A64-4B97-9C24-4FDE97F07BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$6DC073F1-E87C-40D7-81A7-AC972144F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9b4ce15974cc10f8dcb7a4353a8e349286bb47","datavalue":{"value":"big cube small cube prototype algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$4DE71B7B-3A08-419F-AA03-D8762E7D94C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$D4B7E474-818C-4A6C-B4F5-18BC182E1C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"659f9ce09513f1d9a8eb8cbf3a573243e6013e2c","datavalue":{"value":"geometric branch-and-bound methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$92F8E445-ABB1-444F-AB26-0E656642037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50b596dea65fc9104d760dbc2b490097dfd8e2c","datavalue":{"value":"theoretical and empirical rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$141096EA-6FFA-4D1A-A2E0-986B3BD56897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e17af182fb67d0d1f8401ddb4fb584031f57d4","datavalue":{"value":"bounding operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$ACCF2D66-6EF2-4772-A954-66630D8C58B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0edd6b725471b00cbd5afecd8275abc7b209eeba","datavalue":{"value":"facility location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q609566$ACA08334-6C0C-4B43-B449-273C89BF01A5","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":"Q609566$E7A252FE-7782-4B20-AC64-01EC185A888A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a134f263ca3289e053ca91e69b3f4252a28b4435","datavalue":{"value":"https://doi.org/10.1007/s10898-009-9502-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q609566$DE91CB4D-0995-41F0-B465-E6FC1E3DC00A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd55b34ee25d978681a7664e1fb7ceec3a4724d4","datavalue":{"value":"W2011687300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$F87534BC-C3E9-4186-B7BC-6BE25D2D96F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39af5d686e0c81b5d8a3c911f039afbf0baa6a72","datavalue":{"value":{"entity-type":"item","numeric-id":1037367,"id":"Q1037367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$323E6B5E-873C-4D8C-85D0-2247E1CBC6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a1d37d1738e88e622514eb2d77ede8f1951450","datavalue":{"value":{"entity-type":"item","numeric-id":1361290,"id":"Q1361290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$9E7B75BE-0EA9-4A61-A6A8-075894AECCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be84259ab6f0853716764a2c1dc0ced999393c8","datavalue":{"value":{"entity-type":"item","numeric-id":995943,"id":"Q995943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$AD1C04EB-E27C-49DE-99B5-A73938BF63B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b735a1458f5942a73247bebd038bbbda8a92c1","datavalue":{"value":{"entity-type":"item","numeric-id":2386632,"id":"Q2386632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$3C91EC19-0E2A-4074-A9DD-B0E437A4A4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a700643986541f0d29c4713da546aac756ff3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3637414,"id":"Q3637414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$7CE8942E-9A07-4009-84DA-307E0B06CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23dcb9f48815233978c8e8de95c88b7bbdc895fe","datavalue":{"value":{"entity-type":"item","numeric-id":864047,"id":"Q864047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$8C1797FD-17C1-45D3-8C77-3DA9B9A0FE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987d5fe9e1eb7279bb9d67d0f9ef48946c41eade","datavalue":{"value":{"entity-type":"item","numeric-id":4004279,"id":"Q4004279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$1BD9BF9F-5D84-48D2-AF77-F930C5964D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17f0d5df79b8e20e0786761519d3ca580cbd168","datavalue":{"value":{"entity-type":"item","numeric-id":3705190,"id":"Q3705190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$74CC2378-791A-42C2-B9B0-017AB9248955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adca8c868eb9808c08e576ed4b97b3934724880","datavalue":{"value":{"entity-type":"item","numeric-id":1969457,"id":"Q1969457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$DC4B91FB-F649-4A97-815F-31C71FC10D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4f755e6ef7f9a02a7a39d332e3700d1d9d6687","datavalue":{"value":{"entity-type":"item","numeric-id":4889854,"id":"Q4889854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$4FAC16FA-7AE0-43E6-A36C-8D07627FD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8683d1152d719ae1479c9231124f96c6bea53977","datavalue":{"value":{"entity-type":"item","numeric-id":5926546,"id":"Q5926546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$18896A26-FAF8-4B33-9F73-7650737AC4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$F949147E-3227-4437-AC61-92F4A9A45E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0a564a3f1dd817f412d146efc6e15366e7013b","datavalue":{"value":{"entity-type":"item","numeric-id":1196029,"id":"Q1196029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$A40E50E9-47C6-461A-8F6B-DC9F3C3C5FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdb6129cd851c3ff9fbe3c78c50b363ba773aa","datavalue":{"value":{"entity-type":"item","numeric-id":4040272,"id":"Q4040272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$8297D07C-0E5F-46AA-A283-00683332C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$DFC40F0A-9670-47F6-BBD6-EE5A8749D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750a4d2a16416b504d72b09687d6197d2172244c","datavalue":{"value":{"entity-type":"item","numeric-id":733529,"id":"Q733529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$758A003F-6D03-4DEC-B092-3759753538D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422b1a157372224369659d81c301e0df7894286b","datavalue":{"value":{"entity-type":"item","numeric-id":2572918,"id":"Q2572918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$D4AA90CB-2A83-4B06-9F18-AA0A78C1350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f8c7cb477e1a55f82b2151cd5441874cbb133c","datavalue":{"value":{"entity-type":"item","numeric-id":861908,"id":"Q861908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$4B178466-C8C5-4D37-888E-27F7E6E432C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe158daadc36141b71fb1d8f99ad1a1395632b","datavalue":{"value":{"entity-type":"item","numeric-id":960385,"id":"Q960385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$DBDA8A20-7C3C-47B1-B339-2D1297BED6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394efbc80ce61fd6033f8f69b66cf4589b6092f6","datavalue":{"value":{"entity-type":"item","numeric-id":5688514,"id":"Q5688514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$8126DAC2-0099-4119-B10E-D2EB68493C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdde92698d7c27138afd2e2fb030ed3dd48edbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$5B474E68-469B-4398-87AC-E7A038038E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1192eef5853d858badde908f1ba7d0e861535b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1904649,"id":"Q1904649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$C05EB0CA-B0C6-410D-AC39-13A1902DCCA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10f2b884960d77ae71c46fed99c40c126a3a4f32","datavalue":{"value":"10.1007/S10898-009-9502-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609566$9E3F73CD-DD7B-4DA7-ABF5-BAF7300921EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005aeee2c43e6b57551959c0bd06e10b1ff19b54","datavalue":{"value":{"entity-type":"item","numeric-id":695339,"id":"Q695339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc82e836b8c416077248a96fc5f4e417ae37374","datavalue":{"value":{"amount":"+0.8658458590507507","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":"Q609566$F9A0B19B-AD48-43E1-97E9-E92066D04451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2e95592915abd7eabe26a21f87e2ffa574f519","datavalue":{"value":{"entity-type":"item","numeric-id":2434637,"id":"Q2434637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdc1cdc9f5ff4b13523b1c888b31a5d6fd90e85","datavalue":{"value":{"amount":"+0.8497107625007629","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":"Q609566$7097654D-C49C-4E37-8A88-1CB33598134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ef0194aa92aacf385daf7396daff57eae2153b","datavalue":{"value":{"entity-type":"item","numeric-id":642467,"id":"Q642467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c201fb73f14f7eb0dba169cbcf9f7db7ce39f4","datavalue":{"value":{"amount":"+0.807933509349823","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":"Q609566$96D0BF7F-4E2E-46BF-8C12-E2E30BFD0F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7dc8795ebfee158e189a9adeaf53fab5bd7b30","datavalue":{"value":{"entity-type":"item","numeric-id":4803773,"id":"Q4803773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e01b831f2481390a9bfc19e4aa1d53ca5dd3e23","datavalue":{"value":{"amount":"+0.7873151302337646","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":"Q609566$7EF59601-799F-4F93-8ED0-C9D02590F4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c176eb70298f8b57f84603dbccf4fac390093f74","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6fa07303f103df53bc0cadac0143c12dad266e","datavalue":{"value":{"amount":"+0.7713982462882996","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":"Q609566$862CE640-8EEB-45A8-94D1-6CC7EE9505D7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609566$EDCD50B2-6C3E-45F6-BCA3-BEE297E695E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:609566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:609566"}}}}}