{"entities":{"Q2413170":{"pageid":2423913,"ns":120,"title":"Item:Q2413170","lastrevid":44045436,"modified":"2025-11-19T07:53:02Z","type":"item","id":"Q2413170","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(p\\)-hub median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857286"}},"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":"Q2413170$E9B1E98A-0A1A-47E5-BA7E-1F736FC658CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56847afe0ef165c1790262515039db6eb7f8918f","datavalue":{"value":{"text":"An approximation algorithm for the \\(p\\)-hub median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413170$B3743744-7CC5-42F1-B65C-A95EE465A883","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f011c81100c7f5a60db8624a489e1492bbcc5c45","datavalue":{"value":"1397.90321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413170$F201B324-CB1D-449F-978B-4509F8738A50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f2d881be7cb7eee8ea172d2f8143ff3f8ba46f2","datavalue":{"value":{"entity-type":"item","numeric-id":2413169,"id":"Q2413169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413170$7445BBA3-BD60-415E-B698-93B5A6DB805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cdd8262ede9ee90bef4bc3b1391c26cc64ade3b","datavalue":{"value":{"entity-type":"item","numeric-id":306726,"id":"Q306726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413170$3B647A4E-4C3A-4974-B1FD-B06459959A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413170$C22CC7CB-BF85-4C82-A5C7-6CDF69FBDFEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413170$58328B5C-142E-4EE5-8B75-E5D57614CB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413170$1A9B030A-1727-46D7-BC3E-776BFFBAEEAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6f86c873d95f0c692d46ca3dbd1ebc121229dc3","datavalue":{"value":"6857286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413170$60EE3A18-6CD8-4406-80F3-79B5A18E9AAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413170$9F8B9344-4360-46F9-B2EE-24DA93BB3596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413170$1DA6EF22-1CF1-4575-A3BD-3E31D9D03DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24eba25f6c10e23251ac02dcc8d19c77fc060569","datavalue":{"value":"hub location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413170$E8ADD681-A10D-43C5-B632-FC15E0618F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ce3508e5f3e251485c75f782fb9e7a3803033d","datavalue":{"value":"\\(p\\)-hub median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413170$9240C525-013D-4A25-970E-A172753D926D","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":"Q2413170$67EA9B4A-E99F-419B-A502-3294F399B6F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b51345c83582c08c4d90ab3c1a7c1feb91b4a4d8","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.10.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413170$15605488-4565-4BC4-9783-DA78B67362FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8f559be52697df98e7c72530c079c977ccbe561","datavalue":{"value":"W2765725004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413170$37C8EF2B-062D-499C-A42A-6CA86F3A9294","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9caa4f282498986c08568160487cecb5c10f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2482813,"id":"Q2482813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413170$3A761059-B760-42FF-9289-955E27E26D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13207b740d85b59c2bfc100a1874ac351fa7c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1317166,"id":"Q1317166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413170$B1D7DD7D-FEA0-4A65-9A4C-BEEB5F9C9BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413170$F3D738F5-AEF5-44E5-BC48-7776A5B6BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413170$7C8245C4-3C89-4636-B733-6B52A32AA52D","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":"Q2413170$AF5DAF5D-01C3-49B5-BBB0-478B11C936B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2eaf7a91fe1e5e327c93e4e188049efcaefafbd","datavalue":{"value":"10.1016/J.ENDM.2017.10.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413170$94B93AD0-E9DB-40D7-9234-4B949241918E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc24d1d78ba4e82dcc11fc9c2ca5f1cc05683f72","datavalue":{"value":{"entity-type":"item","numeric-id":2424817,"id":"Q2424817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3263979c83200590df9f820ee839ca74a5113378","datavalue":{"value":{"amount":"+0.9503932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$177CC84C-B53A-456E-8170-863EAF1B0FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ff11cc627444c0d15dc11e6303cd938bfe46cd","datavalue":{"value":{"entity-type":"item","numeric-id":829182,"id":"Q829182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702decd2265d4b85c30fa6d7ab63a8b5e6d4d04a","datavalue":{"value":{"amount":"+0.9387871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$CD78A81C-0013-4B24-9D49-75DDE851934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c43238573076375301f370732df6913dc560d5","datavalue":{"value":{"entity-type":"item","numeric-id":5450811,"id":"Q5450811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5bd3cfabb82ca623a2f5701f27233fbf6475c8","datavalue":{"value":{"amount":"+0.9364153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$7FA10BB5-4A46-45A8-B701-A92F68B1EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ee635bdeddeb400e040f2fcf2d1efd9c788943","datavalue":{"value":{"entity-type":"item","numeric-id":4228759,"id":"Q4228759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71efac37be70fa9ef784cb28b85e98115558b222","datavalue":{"value":{"amount":"+0.92849857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$38BEE66E-E02D-4E13-A8D1-D061B48E90C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4768cb3f2fd9f24a2a67247b3b6ab2fcdcf7e708","datavalue":{"value":{"entity-type":"item","numeric-id":4427337,"id":"Q4427337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6918fb9ff7e24c55fea1c4deb0de2219b3fdc2f6","datavalue":{"value":{"amount":"+0.92338663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$AE7995A7-6AA7-4FE2-B5F5-C0D592298E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482945790580e2d3f5d8b7dca56f8a65ee782693","datavalue":{"value":{"entity-type":"item","numeric-id":3115700,"id":"Q3115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7108658552b9e74781e0bf1862b7fefe5ce787aa","datavalue":{"value":{"amount":"+0.9232474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$DFB6B736-79F3-41BB-BDB3-D6EB140239AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f7f6cc97e413fb686c36ed83182e52720cdd4f","datavalue":{"value":{"entity-type":"item","numeric-id":4346344,"id":"Q4346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54cc4ddd29f02f8b6b89f5a366e9b5125b90b9b","datavalue":{"value":{"amount":"+0.9222916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$51EB7E5A-FB8F-493A-81B6-E540DD66C154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e76f36a1ea03013697a96db48f81d74fdaac6b","datavalue":{"value":{"entity-type":"item","numeric-id":3691386,"id":"Q3691386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e363664440f5055175cad3ef80c59279d5f6ff8","datavalue":{"value":{"amount":"+0.9197748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$08B8000E-314F-48A5-A57A-48D02A9A2809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdc932657d362ef905e09c375f7bb6d9de06350","datavalue":{"value":{"entity-type":"item","numeric-id":1291636,"id":"Q1291636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02dc5cd1c92dc6850d4d55c87f271c64e89a47d","datavalue":{"value":{"amount":"+0.91825217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$448997B2-1A8D-471D-AF35-D0046AC367F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624257037ce898a097009c7e67b6fd0ed4c550e1","datavalue":{"value":{"amount":"+0.91079175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2413170$393720CD-4110-4C01-BF40-1EC82A91E5B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413170"}}}}}