{"entities":{"Q5920599":{"pageid":8053048,"ns":120,"title":"Item:Q5920599","lastrevid":49885957,"modified":"2026-01-11T15:27:57Z","type":"item","id":"Q5920599","labels":{"en":{"language":"en","value":"Efficient computation of 2-medians in a tree network with positive/negative weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043718"}},"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":"Q5920599$58DB31FF-0B45-4A02-94E4-D1C3E0CCD41D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e7cab3b8fce86aa78ea34d2aa7d7450d8b3a50","datavalue":{"value":{"text":"Efficient computation of 2-medians in a tree network with positive/negative weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920599$31C9A1D1-02B0-4E34-B052-952FFBFD35E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7be9cf4fde6c955dc543ba357ee1f210446a5231","datavalue":{"value":"1147.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$7F6550DD-98A5-49AB-89E4-542C7B8F4815","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56ac4f3565d84c7348e15da54a86c2960dad29d","datavalue":{"value":{"entity-type":"item","numeric-id":690491,"id":"Q690491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$6BADBF8C-0645-4E1A-98A0-8DB01D35A0ED","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":"Q5920599$B4D838A6-51D4-4BAA-89C0-5E586B8D076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4ef419712b111d0b830e6ce813176d8369b8252","datavalue":{"value":{"entity-type":"item","numeric-id":2497517,"id":"Q2497517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$A76A832E-AA4F-41B0-A789-F6178AB5E127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$5B2844B5-EEBA-41B9-BF00-5FCCC931022C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920599$DD0FCB5E-583F-4CB1-B984-EBAD1A19884C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$A66BED3B-D2AD-410C-BE20-67C155E5B111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$673EAB05-B39D-4F19-A16E-97D7B70A579A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$EDA555D5-0EFA-4762-84D3-5AC93DC019F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6b9b65e4f4008981202b2942fb90f7a1d985179","datavalue":{"value":"5043718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$4E355F05-ABFF-452D-9B8E-B4470634D517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920599$17952294-7189-4C02-9746-D011CBFAA85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd29157d6caca747602301229101a396e5192213","datavalue":{"value":"positive-negative weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920599$4AF535F8-753B-4E20-9895-8F242C42E58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a900ea746a1261137fabc1848f8f1376f4459b","datavalue":{"value":"2-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920599$66732E6B-10EA-4DAA-97EB-651801038554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920599$3FCD00D5-A42F-42A3-812E-04181A04E30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a38fff434046d3fe52e41196985e8c26130db1","datavalue":{"value":"spine tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920599$B943E4DE-0154-40CF-BB61-B20995963CD1","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":"Q5920599$BE21CC74-69A1-4939-8327-0B93B4F74EC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c45f8162012c9efaf5dae756b15953362e0aa23c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920599$A288FD71-F984-4BB8-AD1D-DB1DD29A3DFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b4e81641948615a60ad5822ea3b1d95b1e2fc96","datavalue":{"value":"W2101758859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$7ADFF709-CFC7-49F4-A3EC-8DC7956171AD","rank":"normal"}],"P223":[{"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":"Q5920599$D9CAE485-50BE-4D8A-8C42-077DF55F5629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3829b6687b4c8d27c06a709c9e2d055a3c64a90","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$8FB7BE4B-88EF-44FD-BC91-34087DEB513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5469269da4510c29a39ef19043619f68d603ec14","datavalue":{"value":{"entity-type":"item","numeric-id":2706115,"id":"Q2706115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$E200224D-0B77-448B-8462-E7642CD2541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$3E81AFF3-A5A0-4348-9AE5-792C49D9831D","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":"Q5920599$31535BCD-FA37-468C-99EB-BB513D2A0F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154833c71e4143d1b89cb1e05d5b5fb8f6812279","datavalue":{"value":{"entity-type":"item","numeric-id":2708120,"id":"Q2708120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$38E5A44F-C054-4F11-BCF3-A885A1E207D8","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":"Q5920599$FCF04F44-EC38-4C13-A59D-99A7CD95BD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb7e33a3c1ea0e26da403f7140162eb8d947c3a","datavalue":{"value":{"entity-type":"item","numeric-id":5475839,"id":"Q5475839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920599$71421343-31B1-4880-91E5-E827025E913C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4631b895d486e097ec0746c1c66be73277bef70b","datavalue":{"value":"10.1016/J.DISC.2005.11.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920599$D9C0AB93-9751-4CA5-BA2C-361A67859E05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439ef767649ffb55930c4218f92f841e6434f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":5899357,"id":"Q5899357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7548fcd87bf742d594d4302205f7446167e8af7","datavalue":{"value":{"amount":"+0.9293518662452698","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":"Q5920599$1B725D0E-B232-47DE-B803-FFB8E0BB051D","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":"d5b236e8238a437d34329e9b0eabf741ac49814b","datavalue":{"value":{"amount":"+0.9103021621704102","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":"Q5920599$2947FFC4-6424-433B-8282-0267FE3E3493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d09387fe010d2437ac978bce9e58322e3e9532","datavalue":{"value":{"entity-type":"item","numeric-id":896109,"id":"Q896109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f56c03126e9537176aed2402fabc9a83ecd8ee","datavalue":{"value":{"amount":"+0.9095847606658936","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":"Q5920599$8C2339D1-26A7-40F8-9ABC-1A7E776B279B","rank":"normal"},{"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":"620637c82f235cbcfe1e089614109b7970b1c33d","datavalue":{"value":{"amount":"+0.8626972436904907","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":"Q5920599$51588E76-E936-4800-B5B8-A4974B8C17E5","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":"13b63119c8db7788c77a6818db4bf5b468af92c0","datavalue":{"value":{"amount":"+0.8496109247207642","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":"Q5920599$958739F2-E54D-4D6C-B082-F0A91E454A6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920599"}}}}}