{"entities":{"Q5899357":{"pageid":8003647,"ns":120,"title":"Item:Q5899357","lastrevid":41546253,"modified":"2025-05-05T17:12:48Z","type":"item","id":"Q5899357","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 5157878"}},"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":"Q5899357$1B0D4CD9-DE5D-4B5C-9F14-2A40FE748155","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":"Q5899357$B3355AFF-EFE5-40FD-A17B-E3E7277BB9B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a24ef8ecf192ba2f2d0a6af2f302401d285300c3","datavalue":{"value":"1284.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899357$E0F2D0CD-6B04-4613-80DE-04435141BBBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5cb129566bf03521ade75ab61614749f111eb48","datavalue":{"value":"10.1016/S1571-0653(04)00522-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899357$06E37575-9A1B-42D1-B1BA-3333B9830B6F","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":"Q5899357$503A8D66-0989-42A1-BBC7-0A41143280A8","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":"Q5899357$AEC78F00-D4C8-41AD-A18B-6E8465FFF320","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":"Q5899357$2E55A48A-566A-467A-87D6-078138C8EF55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899357$F49F84E8-843C-415B-9FAC-0A6D25D7E170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899357$C17C2155-7881-4240-BA06-A0306D19641E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899357$C527063B-18E7-4597-BCED-5FF99823CD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899357$0BCCC871-8E44-46BB-BF64-9BABDDF0BB84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c82e879ec59d3fe923584bbfbb3c78e9bf7979","datavalue":{"value":"5157878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899357$940D269D-EC0E-456B-89EC-BFD7E8C57403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be2b8e020c9f50619425795339ca9d672837827","datavalue":{"value":"obnoxious facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899357$84618256-9496-42AC-805A-14AC3007497C","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":"Q5899357$5C036A1A-5669-41F8-843C-490850A0C85B","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":"Q5899357$E29CD6FD-085D-4E1D-B8BB-13D5B26D2C42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8bcb7cf6e6aeac66885eb6ebf02e071f5b9a99f","datavalue":{"value":"https://doi.org/10.1016/s1571-0653(04)00522-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899357$26B297F0-2AD8-45DA-A8B0-C7FC634616B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"556e0588b828f7a7d6e035e8ca65990074c31545","datavalue":{"value":"W2175791395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899357$FAE73E50-0835-4D8D-B31E-C5E16495B888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8d5d627ae238886ab85990bfdf6696ea91a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5920599,"id":"Q5920599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d21f0bbf0cc721b49da6898ce8a6097906145d1","datavalue":{"value":{"amount":"+0.9999996","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":"Q5899357$0F8A6C3F-4351-4249-8040-9631F20D693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6655b655576635f3b4a3b2e4be551ab93e250696","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5597ac586e6ee3ce89ccc2fb0430a05672496201","datavalue":{"value":{"amount":"+0.9325958","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":"Q5899357$99461704-D0A0-46B3-BE8F-6336DC740B0C","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":"131cb4ab9512cffb203e5a6361e093fc89201d9a","datavalue":{"value":{"amount":"+0.9200206","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":"Q5899357$85E648A9-6F7A-4620-8267-68801C6ADD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b705eb17eab117181e5cd20bfea6629b1e24ae","datavalue":{"value":{"entity-type":"item","numeric-id":4887746,"id":"Q4887746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8351eb37c7e3be63275f75155c61b02a9c290af3","datavalue":{"value":{"amount":"+0.8953692","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":"Q5899357$534141E6-1EDB-4F7A-B328-C787E02FE6DE","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":"a3857974f96ff571a89dedbc4307237fdd7e2a6b","datavalue":{"value":{"amount":"+0.8905016","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":"Q5899357$A1037B59-F07A-4A5B-A56A-440C83F289E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158845bd7d053a16813f1a15fc48c1c8f831612e","datavalue":{"value":{"entity-type":"item","numeric-id":6087120,"id":"Q6087120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01478a4c4c596105c48f00d56a020d2b65636b73","datavalue":{"value":{"amount":"+0.8892873","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":"Q5899357$61E8C64E-142F-4305-A599-B76FAC7C0426","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":"c4caa817187b7fa5571c388f00e53133ef977e99","datavalue":{"value":{"amount":"+0.8789915","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":"Q5899357$68296007-073E-4EBC-9BCB-4BAABE28C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85aa59c1ed7571e6048cf9cdf1b998d6866b741","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd734f8ea939b4d5f05affb69bcc6a5ffa398aa","datavalue":{"value":{"amount":"+0.8741967","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":"Q5899357$95883A44-6A94-4C6A-B722-7B1974153916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee02a05b4ff967b7fdf4054456cfb3dba058b43","datavalue":{"value":{"entity-type":"item","numeric-id":1006061,"id":"Q1006061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd04c6c8afdb0f0b019fd1c3c86633d415328bfe","datavalue":{"value":{"amount":"+0.8704953","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":"Q5899357$AA56FA3B-EB93-43F3-AE5E-1541570C2138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b735f9958af7a37beac07f478def396dcf308d","datavalue":{"value":{"entity-type":"item","numeric-id":3815150,"id":"Q3815150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f359e35a44d5da40c6430acd3d77d2f07d7d0bb9","datavalue":{"value":{"amount":"+0.8682567","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":"Q5899357$29F10D90-4B80-4D32-A964-99E99F28B047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899357"}}}}}