{"entities":{"Q2377164":{"pageid":2387907,"ns":120,"title":"Item:Q2377164","lastrevid":51760910,"modified":"2026-01-19T21:38:56Z","type":"item","id":"Q2377164","labels":{"en":{"language":"en","value":"A mixed breadth-depth first strategy for the branch and bound tree of Euclidean \\(k\\)-center problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182284"}},"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":"Q2377164$290C9F4F-2E17-4FDF-9A7B-CA656942591A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aa9ed6eaf262133e6d888fc69bf8e68ff988cf4","datavalue":{"value":{"text":"A mixed breadth-depth first strategy for the branch and bound tree of Euclidean \\(k\\)-center problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2377164$E39FB62C-D273-43CF-B0E6-30EA13D1F31B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"974512233c739964a2a01afb58ea126126289f4b","datavalue":{"value":"1271.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$BCEEE0A4-F40E-4EE1-A0DD-8E8FF7164D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee9252e0ddd86b95b62b4cc61c70a97f65c61cd0","datavalue":{"value":{"entity-type":"item","numeric-id":869037,"id":"Q869037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$87C5C31F-4629-4AE4-8808-057285FAFE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e624d0c579c05c478dc7902a5b59be96d731df","datavalue":{"value":{"entity-type":"item","numeric-id":323386,"id":"Q323386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$92E30343-851E-4A9A-BE0F-F9376E133429","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$3D7D0967-DF86-4C44-995D-C8B9B39897E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2377164$86416112-FB2B-49AF-8F0A-41EFDB6D6D26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$E833C12F-8E30-4E39-BA93-B48837C03606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$966BEE26-A973-48F8-BD39-C837ADE4F277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$934170D0-7416-4020-931B-2EC0AE503356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbff641245bbfa6ffe86990c4002f3b60453466d","datavalue":{"value":"6182284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$A9F9B1EF-5AD7-4AC9-86A3-6FEBC23D36BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377164$864504F7-FD03-4F74-A3F9-1C697B2D1249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e149eaec9e6b5c7566544b9faf90536b18e3f0","datavalue":{"value":"minimum enclosing ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377164$9C5C8B58-92E6-4CCE-BAD8-7441270BBD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377164$B8C88B36-1180-4C10-AD41-B09693331BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0b796f0d297e2614551dda33d9aa81baaf8911","datavalue":{"value":"breadth first","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377164$C1A17CDC-6E09-4C89-911E-65251510B7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92aa587ea02fec813e001be289d6fbaee6bb5b33","datavalue":{"value":"depth first","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377164$9ACF6045-5185-43AE-AEF2-C91589304BFC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$2E20A37D-18DA-42CF-865B-6A125A672330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$4557CA4F-13F6-40A0-80D6-72BE73732E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0a71e900fc448e6fed710125e978a44058de65f","datavalue":{"value":{"entity-type":"item","numeric-id":23001,"id":"Q23001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$74551041-62BE-46C2-A3BB-6CD7E0E7E28A","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":"Q2377164$970CA676-1BFD-4E58-842B-5470E463C17C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c30279e5e6651650ef04fb1735357b73279c3024","datavalue":{"value":"https://doi.org/10.1007/s10589-012-9503-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2377164$2B4F026D-CD8C-4360-8B21-872EBD5E479D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b28c028ac7e0d03c3276c8c48f7d254f056455d","datavalue":{"value":"W2170422083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$B88163E3-6BB8-4DD2-9EEB-838CD1F66467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c5b13501eb4e5c89cd209b94e7e2123a5a0a52","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$9FBD0322-AE76-4F1A-9523-E97EA552D6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$8F542509-66E7-4955-8E7B-A987ACA0F3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac31c200931157fc4b1e6d2b155cf8f6fc13bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$4A42FB37-186B-4466-BB99-3DDAE3EEA1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b32b4bd216896a9adc210f9b8cf5bdf15589d","datavalue":{"value":{"entity-type":"item","numeric-id":5475856,"id":"Q5475856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$85310281-D5CF-4192-B34C-C5A2BC36ED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d100e4e21001346389770e641c1e39b4eeaed1","datavalue":{"value":{"entity-type":"item","numeric-id":849133,"id":"Q849133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$E531963C-AEE7-481F-8076-E51A2B844562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ba0ee97720bf94ef35d0b43655161c6bbb49c","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$3DFCAA05-8EAB-4ADD-AD0A-D814805B4C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$6B4378D1-D42B-4686-B4B2-0E06C8EC3E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$73C3A7B2-87AC-4554-BAD4-B9D71497F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$75AA3C99-47F1-493E-BE6B-96CDF9DBD194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$6EA27760-DA34-43A1-96DB-89F3978B3155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6407f17d7757557f16cdea3eedfbc92de51dfa00","datavalue":{"value":{"entity-type":"item","numeric-id":4933493,"id":"Q4933493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$BD5E2B7B-4875-4C69-89A8-F10C76E82345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbfbdcd8871f75cedeaabb916faaa55a0df8db4","datavalue":{"value":{"entity-type":"item","numeric-id":5463443,"id":"Q5463443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$76E76470-7B9E-4E68-A581-C6B85EA3E332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841e576e340711f226d84a56fd249ed152a79847","datavalue":{"value":{"entity-type":"item","numeric-id":4931731,"id":"Q4931731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$A0D72D9A-C7FC-4F2C-A595-E7B6C482DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dd3118009ddd85d8a519e1f889702e96ba9fb","datavalue":{"value":{"entity-type":"item","numeric-id":2484959,"id":"Q2484959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$C4951659-0F63-41DD-95BA-C2B83EF2BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$C970E1E5-15CB-4F38-A889-6885ECCD0B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$A5D64F49-BE7C-4338-A225-4CF63242F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$65606BAF-3B20-4EED-8D75-47272CEEBEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377164$5F65B111-EC8F-4836-B1C1-3F4D05716D06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b35869345c09799946b4ffcb9bb26c0977e4ebe","datavalue":{"value":"10.1007/S10589-012-9503-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377164$51332B0D-7504-4104-B097-5D0AD7B5DAEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de41b9fb5bb0c2ada3cceaa1ac5472c4fb8ef4d4","datavalue":{"value":{"entity-type":"item","numeric-id":849133,"id":"Q849133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ddbd44144887367ab1fffb9dcdb29205ba0b78","datavalue":{"value":{"amount":"+0.7222497463226318","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":"Q2377164$E2C04C08-CA34-4DF8-B08E-3729B8FAEF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1939dee036504b18c7ced9d36a8962dd0bd98ced","datavalue":{"value":{"entity-type":"item","numeric-id":5505644,"id":"Q5505644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661d2ec980e8d74ffa0876455fbc114f8b76b7d1","datavalue":{"value":{"amount":"+0.7168119549751282","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":"Q2377164$B125F4C8-5C21-4B3F-8998-FD1192BE918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30a57532e08564fc42ec63867dd81d8e5557cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1631666,"id":"Q1631666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceff5513087260504c2d1c127e2237d37b905073","datavalue":{"value":{"amount":"+0.7102656960487366","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":"Q2377164$9D04D1D8-B43B-4690-A781-3EC5FEEA05AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5480b3ffb968bc14bc4279dddf4dfe930332b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2958327,"id":"Q2958327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2dc02785ba57a2522eb404d06011e14fa88c9e","datavalue":{"value":{"amount":"+0.7068738341331482","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":"Q2377164$BF9B1C67-2E9A-4AE8-BBD3-9304CB6DAE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b121ac1ffc218a2f8a3cefc7b495a379f742","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968df71e231422fb11b64ce723e041647f5d8558","datavalue":{"value":{"amount":"+0.6946545243263245","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":"Q2377164$C69F7A32-28FA-43C4-BBAD-9837A43E0715","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2377164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2377164"}}}}}