{"entities":{"Q2687920":{"pageid":2698663,"ns":120,"title":"Item:Q2687920","lastrevid":47822341,"modified":"2026-01-02T19:18:17Z","type":"item","id":"Q2687920","labels":{"en":{"language":"en","value":"The balanced 2-median and 2-maxian problems on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7660682"}},"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":"Q2687920$4513281C-3D4E-45AE-B468-7F863232DF76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e78a2659c6a6b927b8bbb22fc5195f5c0ee11b2","datavalue":{"value":{"text":"The balanced 2-median and 2-maxian problems on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687920$839E13D8-8909-49E3-B271-17ED21015517","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f702237e734237d261cb6abdcd91bbdd98030953","datavalue":{"value":{"entity-type":"item","numeric-id":260686,"id":"Q260686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$84ABFE43-B570-4477-BC23-84F692F9553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e262fada06441ae189ee2c6c123e2c4189e70f","datavalue":{"value":{"entity-type":"item","numeric-id":606173,"id":"Q606173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$F4E69154-EEBE-4251-9984-DF1A40B85E42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$EA23CBAA-395E-4837-9B42-CE474B3A9451","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83dda9c01cce083054181e1e4d22c9d84774b25f","datavalue":{"value":{"time":"+2023-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687920$878147A6-5CE7-4418-9E1F-EBBD7D9A823B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"716b7e289bb8c2e30adabc688f83f8214832f173","datavalue":{"value":"https://arxiv.org/abs/1803.10332","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687920$5398F27E-1238-44D7-8314-4BD3B29857B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687920$250B837C-414B-4469-9E25-E7805EB5B82B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e732efacb20ddbf03aa4f198663dd046ea12a85","datavalue":{"value":"7660682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687920$0F0F1E73-1A6D-4C8F-8FA5-40D2B368113F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687920$E2BBC631-7F21-4001-89E2-D762DCDEEA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64513f31c813332fbb375203846a2c83db9fe50e","datavalue":{"value":"2-maxian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687920$FDCD7FFB-36E7-4004-85DF-CDB6D076DAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a900ea746a1261137fabc1848f8f1376f4459b","datavalue":{"value":"2-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687920$C6A3DBC6-F25B-44F5-ABCA-A5FA51CD5060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b282c494c74b23556fa228f2334e18f708a2f1a","datavalue":{"value":"balanced allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687920$FD755BC6-1F83-42DD-A572-4F9459249AC8","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":"Q2687920$6E09CA8F-226F-4F94-B6B8-ECFDD37DDE6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc2e1729532039866c023f60b9b9b30ca489ce7e","datavalue":{"value":"W2795355441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687920$54526D8F-119A-40B8-BB86-BF10CB2BD1F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6341fd1f10cdc76e61992131a22e2c27074dedc2","datavalue":{"value":{"entity-type":"item","numeric-id":1026600,"id":"Q1026600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$E3A852E7-ABB6-4F30-9354-4403826781E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1117b7a7722ce969b68680f79a026ed19df0a9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2467473,"id":"Q2467473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$2DE78D3B-CB4F-42B9-B0C1-27FAC181CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e835da78436241407720d74e125f415d99410e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$421FDF9D-20E2-4892-98F0-0A8420DC4BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0c0f98592adb230d9e4f7a5fa846469781cac","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$78CAB4EF-7293-4920-AC4F-A3F4D49082B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$9898F515-8EA0-4880-8AD6-26DAFAF78DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$4C3E6D85-0CC5-4117-9F9D-A15748A71EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$0B4FF0A8-09A5-4EB4-A455-AD4CCBF44CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4524ab76b811eb797976d9315af79e56acd09034","datavalue":{"value":{"entity-type":"item","numeric-id":631097,"id":"Q631097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$DC666E7C-BF3D-432E-A410-DD220D772828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d604a6ab96ec1cd92c7f01097fa67f116ed992c","datavalue":{"value":{"entity-type":"item","numeric-id":1330545,"id":"Q1330545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$6ACAC58B-2119-46BE-AD7C-18188BA72559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041dc2a690ad363c28e4330b2f01ebe5fe4f8b1c","datavalue":{"value":{"entity-type":"item","numeric-id":830937,"id":"Q830937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$8066454F-065A-4CB2-BB35-CEDD39CA2960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfd7d48212fe5ef040a39c334a31fd0ff59faf5","datavalue":{"value":{"entity-type":"item","numeric-id":6087120,"id":"Q6087120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$98308A47-EA74-43BB-9EA3-9C9F20920A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687920$5A160D09-0633-46F0-9080-045CA2F31330","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d296f1379d794d5891091764045e4a552ce09e6a","datavalue":{"value":"10.1007/S10878-023-00997-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687920$69641081-E3ED-4288-80C2-BAF399D9B62C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67783620714050c9469fe8335398263c5c2b62b8","datavalue":{"value":{"entity-type":"item","numeric-id":519220,"id":"Q519220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b72b8648a76e91ea2c3486e67720b09f67cf9a","datavalue":{"value":{"amount":"+0.8414303064346313","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":"Q2687920$6D93CCCD-4F9F-4D81-9A40-FC470C6DD754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8042dfe867838a15a692e65b76802fe5456c575","datavalue":{"value":{"entity-type":"item","numeric-id":3779968,"id":"Q3779968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2929f560f3e33b091dcb30133cdad55d3af72f1c","datavalue":{"value":{"amount":"+0.8195300698280334","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":"Q2687920$F2AE8677-B77E-4C0C-85BC-125851711729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72072c1456588549053040dda06f66c46000c95","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63662cd466d6d6728b5a9a29c17e2c7ada2d7793","datavalue":{"value":{"amount":"+0.8131250143051147","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":"Q2687920$A72E55FE-276C-45DE-8F72-F05FDBBEEA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9203547079655b6eee56670c002c4d153d48ed27","datavalue":{"value":{"entity-type":"item","numeric-id":4474142,"id":"Q4474142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7351ec4167718643631f5b9092292390de720fa9","datavalue":{"value":{"amount":"+0.8129314184188843","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":"Q2687920$416403FC-8A21-4514-BE12-0892CB393ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5c74212ac15dc10c3fa002399684bec5f3dba9","datavalue":{"value":{"entity-type":"item","numeric-id":2467473,"id":"Q2467473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fb675a19f563a74edfa060ca838a03f77cddd0","datavalue":{"value":{"amount":"+0.8108910918235779","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":"Q2687920$40383B56-14CF-4D0E-A8B1-92D5F34BC20C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687920"}}}}}