{"entities":{"Q486974":{"pageid":488741,"ns":120,"title":"Item:Q486974","lastrevid":62261157,"modified":"2026-04-11T04:52:47Z","type":"item","id":"Q486974","labels":{"en":{"language":"en","value":"A linear time algorithm for computing minmax regret 1-median on a tree network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387677"}},"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":"Q486974$BF16B462-1F5C-4010-8516-8077E751B11F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79f8687568863e564ade1d4392a621f33cb353f4","datavalue":{"value":{"text":"A linear time algorithm for computing minmax regret 1-median on a tree network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486974$1746BFF0-2BC6-44AF-8DA9-5C8EF382B52E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75ea1df9c235088ff209e19e775b1a267d563784","datavalue":{"value":"1317.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$C4972D3B-1697-41C1-90A2-94E0E0F95C52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$C683BA7E-C1BF-4BF6-B120-1688D1C0EAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89b45e226953ffbfeaeacff79fc8897e701239d","datavalue":{"value":{"entity-type":"item","numeric-id":486973,"id":"Q486973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$B5983396-76AF-4D7A-9113-13B94CCEBEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$5DD823D4-C44B-43B3-86FF-AAB80A7DC4BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$3A19703E-93EC-40D7-A72D-225F8A4C83B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q486974$AA236B29-C6B2-4AE5-9B6C-BCD2C7B676AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c71aba46ef0eb4b9b82b97f4b6e808b7a5c5409f","datavalue":{"value":"The facility location problem is to minimize the communication or transportation costs. The cost function is formulated as the sum of distances from the nearest facility weighted by the weights of the vertices. The previous most efficient algorithm for finding minimum regret 1-median in a tree network with nonnegative vertex weights takes \\(O(n\\log n)\\) time. The author's algorithm takes linear time, i.e. \\(O(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q486974$C7007F1D-D572-47DC-9188-F75B89FC4A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$54AFD289-C134-4A2A-8DFB-4C57E40FE5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$96C8E5A9-61B9-43EA-9F38-D40AD9BCC479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$59CAABEA-0D04-4AF7-B57C-A28D638E47E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$6A47CF88-DB39-4307-9DBC-8E5D1DB4AA95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"278334428f6323165c7cfbe8f4b3586711d531b3","datavalue":{"value":"6387677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$81E0D618-C8AC-40AA-9ECA-318F2CB97E97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q486974$738754CD-85E6-41C9-808B-0EE917C8B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c68cd48da00179e80735e1eff0aced897c4b031d","datavalue":{"value":"robust median","type":"string"},"datatype":"string"},"type":"statement","id":"Q486974$921A7172-2F01-4B0C-A450-643478CD23F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e19b344eb4bf62936fff93d1d832867b8f0a09c","datavalue":{"value":"uncertain weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q486974$2D99EC5C-4973-4629-9D42-0AB8535E7BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48af70c8d85892e70dffa5dc408041de9673c28","datavalue":{"value":"minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q486974$4788BAD1-FDA2-46B8-805E-38FC6C1118AF","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":"Q486974$9D861D29-1263-4DDC-BD1D-14958171E7A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8856cd6c8196fe41d19ddab3b8e181607646e06a","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9851-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q486974$409A9C68-9198-4FAD-80BC-51A3F9D6F15D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41e4aaa379a7d1a3717c94e5e90eee4e8ecc5a48","datavalue":{"value":"W2001915330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$419595A3-BB56-4338-90D4-0B3835714926","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"250cbe0fe7b2e909a52f7db87e3e7ea7d197e05b","datavalue":{"value":{"entity-type":"item","numeric-id":4427324,"id":"Q4427324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$3113B46C-EB5B-45E9-A602-F0081D2782B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dafad9c6b3b3e8d57c843251fcc9babd7c6331","datavalue":{"value":{"entity-type":"item","numeric-id":4804168,"id":"Q4804168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$996B59C2-9E00-44C2-8DB3-D8C4DFF5A3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b3e8dd19f5a327344b2d8805eb579f96de058","datavalue":{"value":{"entity-type":"item","numeric-id":2914306,"id":"Q2914306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$4489F079-B367-4D33-84D0-63047B8011C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb00ac802e1e1161435d7cb6ceb9ec4192c7de87","datavalue":{"value":{"entity-type":"item","numeric-id":4909575,"id":"Q4909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$7E27AD65-C1EF-4431-B1DE-32CA6BB67863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66ad18d14b4d85f8d2ac55614f2eda01d888f47","datavalue":{"value":{"entity-type":"item","numeric-id":924878,"id":"Q924878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$3972205D-016F-48CA-AD65-1A1618366191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60115d80e82a20e573410fd4779db55a5731a73f","datavalue":{"value":{"entity-type":"item","numeric-id":2748385,"id":"Q2748385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$CBF2EB31-AF6F-4870-AA59-D84B5892EE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674b3e190540799aa867c877db7286cf0ea68a87","datavalue":{"value":{"entity-type":"item","numeric-id":1006061,"id":"Q1006061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$2625D136-8D50-465E-9B59-3E5D2C39A716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d64ea38470f25e41c8ab354115fa66a40e4de9","datavalue":{"value":{"entity-type":"item","numeric-id":4260015,"id":"Q4260015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$3ED2DE73-8393-44ED-A687-67203C2A58F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0652367596b2a54da2258a424ca0b666be20c","datavalue":{"value":{"entity-type":"item","numeric-id":1417700,"id":"Q1417700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$D417EDF5-BCCA-4A77-9087-20795A84418B","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":"Q486974$2A595515-CE95-4B8E-B967-297EBB82093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$AD7CC0CF-DA52-4088-AEBD-D44FB8AD98A0","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":"Q486974$578A3188-5FC1-45F0-85BF-DB70A77F1EA7","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":"Q486974$034D4636-C99F-4218-A867-444CFE71D177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edc4f3b1b605183a0670e684a37ee3cf57946f8","datavalue":{"value":{"entity-type":"item","numeric-id":4962741,"id":"Q4962741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486974$34DA59DD-628E-4AB5-A751-55F1D6F1EA64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60bbf471ef6777bc4573af5c2d2bf4ed6d70bf1f","datavalue":{"value":"10.1007/S00453-013-9851-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486974$997DCD4A-A030-4103-9DD1-172BBAEC697E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0094e02f8dfae1ffa0d9997471bda67ae0ef70","datavalue":{"value":{"entity-type":"item","numeric-id":2914306,"id":"Q2914306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c80e860650fd36da15e5b62978b5e5c52cea60","datavalue":{"value":{"amount":"+0.9766967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$C9EA7E18-AC1B-4A6E-BB28-95BA6995513F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ea5616a0fac0c418e3a3c74926474a3ac494f5","datavalue":{"value":{"entity-type":"item","numeric-id":4909575,"id":"Q4909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac197f072099af364c8d1b25b00ec8c6f609877","datavalue":{"value":{"amount":"+0.9406196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$1C97CE63-3AF4-42F0-AC64-F0347950F1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35694a8349852cd8228ede2d5c8a97421524cc49","datavalue":{"value":{"entity-type":"item","numeric-id":4804168,"id":"Q4804168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96430db110a149db6701ba6a0b6b488962d1c67a","datavalue":{"value":{"amount":"+0.93323976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$19E8A0B4-A6A8-4BA2-B558-741E0F57A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66916d29d8e23d35b0e2c086da08c30c035f40e","datavalue":{"value":{"entity-type":"item","numeric-id":2353396,"id":"Q2353396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06efa66de81bde939b9b4f71c096b6b0eae81f97","datavalue":{"value":{"amount":"+0.9203894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$84B12D4C-C190-4DC5-8E38-261A56DB02AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4278f57c9f7003e11dd7705c2a425e1d30f3ec09","datavalue":{"value":{"entity-type":"item","numeric-id":4260015,"id":"Q4260015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39180ca59bc7d93778865457a9362b317221802","datavalue":{"value":{"amount":"+0.9026769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$A7EF68A8-6E0D-47D9-97C4-BB40390DA358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f1e85d6b2f8f07aec1508d0114ba0548c6533c","datavalue":{"value":{"entity-type":"item","numeric-id":6053538,"id":"Q6053538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bcc2ac14f98ecf77d3e50fb5d77d14670c6de5","datavalue":{"value":{"amount":"+0.9004068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$6F03A641-FF42-4706-964A-F5A6670ED02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95cd7c77ba9c30c18c6bb3aa9183eb58009bf8c6","datavalue":{"value":{"entity-type":"item","numeric-id":896121,"id":"Q896121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a89be7c2ee7c8c316ceb3d0faa4fcf9711b7a1","datavalue":{"value":{"amount":"+0.8939037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$E8A389E4-9095-46ED-8151-655E0A918814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5e1d142ff3ef3106f341c122e8a0c482f174ed","datavalue":{"value":{"entity-type":"item","numeric-id":2892261,"id":"Q2892261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aff9f40af6bdf69eb55fa32d5992306e33c8fae","datavalue":{"value":{"amount":"+0.8867346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$94287132-0C47-4EDB-8FA3-C98A79AAC457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207789a104a9099910d4743c78096e06a9cee4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3591312,"id":"Q3591312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afaf1ad897c7b0d9470f452bbb2b1c1c67697e4","datavalue":{"value":{"amount":"+0.884578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$6923A1E5-2F40-47BD-87EE-0DB77C60FA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbaff98c1865e0fe2cc176f00a6d47e68375c30","datavalue":{"value":{"entity-type":"item","numeric-id":878227,"id":"Q878227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd9bfdbaeec30885760049f1826883188d42096","datavalue":{"value":{"amount":"+0.8820791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q486974$67038C6A-AB07-4B54-8D41-88FBEC7D27F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for computing minmax regret 1-median on a tree network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_computing_minmax_regret_1-median_on_a_tree_network"}}}}}