{"entities":{"Q2817864":{"pageid":2828602,"ns":120,"title":"Item:Q2817864","lastrevid":52611656,"modified":"2026-01-23T02:41:13Z","type":"item","id":"Q2817864","labels":{"en":{"language":"en","value":"Approximation algorithms for the star \\(k\\)-hub center problem in metric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622032"}},"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":"Q2817864$A12F280F-C3C1-4B74-BE78-6A1C83932CF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90371f9d3354fa4ad798486f4d2a3d9077586b73","datavalue":{"value":{"text":"Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817864$74074B05-5D98-4F79-BBFF-6649FAD4E924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1f8a895db9988a51eac85f32323fc77534157b7","datavalue":{"value":"1477.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$5E616F13-DBBC-4C6D-9EA2-810BD21761A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2451dc48da793e97e4384d36a0964be6ca49fd","datavalue":{"value":"10.1007/978-3-319-42634-1_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$BBD248A7-4A98-44CC-8EF7-EEC677BB5DC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7dab8b6f9b2979c1919d172fda946cbd85cf981","datavalue":{"value":{"entity-type":"item","numeric-id":306104,"id":"Q306104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$D9021372-9438-4858-B572-E0D39C98DC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec82693adab1ffc298628f2a8aca9d0f7a5247b9","datavalue":{"value":{"entity-type":"item","numeric-id":1678170,"id":"Q1678170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$17F80605-23EC-4FC6-99EF-2D7C53C37DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$206A995F-5FCB-45FD-90BE-41F21E210F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26cba809dfdf4e3f5b8ad5bc273ca75d2891bd4","datavalue":{"value":{"entity-type":"item","numeric-id":306105,"id":"Q306105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$FB211873-8EFB-42E9-A35F-844AA423332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f46300f632b30b8efb82aca2e80945b85e0eb","datavalue":{"value":{"entity-type":"item","numeric-id":342729,"id":"Q342729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$4F16BA36-5648-43EC-BEEA-120137AD4F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$B929FA08-ABC5-4C22-B8C2-CBF4ED26D2E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$002065F8-E1A2-470F-BD38-1BBA744EB69E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817864$75020B8B-93D9-483E-8C4A-5A504018009E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$11CE5E2F-58AA-4702-A9A1-9859CF1CEA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$BB466FF3-9D21-45AB-9567-9CE0A0ACD672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$319CB5FA-6A8F-4A3A-B7A2-8FC4EF985095","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3846cb3eaf284a76460a11c7a3919974ea1dacd9","datavalue":{"value":"6622032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$86DE0A51-0FF5-4FBD-AD8D-CA40C4D5F923","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":"Q2817864$CAD154FD-56A0-4B71-B743-5C3B8E143668","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfbff6cd88235f88b2e6845388aa1d69713da68a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-42634-1_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817864$C33F00D0-2A17-40ED-B90D-BAD3428D5454","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af114d2f2bd3559d4112b395089acbcb2bdba565","datavalue":{"value":"W2486095455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817864$40D3489E-381C-444D-9DFF-62C63EDCB99F","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":"Q2817864$1D059A51-BBD7-4B03-BDCC-AA3DA07293E4","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":"Q2817864$9A63EFEA-7A4B-4FA8-BB99-19F2543F60C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a1b21a2572405e8b24405b90148e32a35ebf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3147668,"id":"Q3147668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$A5A932BF-DAA8-4B7E-824A-DE976A417D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$8801B7B6-27AA-45B8-81E9-4FC529038C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$0817FE23-0CA7-4F67-9204-1F493A337182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ec3963e5b622f9887c03f870fee0a9b7d179b7","datavalue":{"value":{"entity-type":"item","numeric-id":1013401,"id":"Q1013401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$764DDFF3-518D-45EF-82D0-D024EA625EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090e18639b7c3e513a93f7832f0840b3db6d1911","datavalue":{"value":{"entity-type":"item","numeric-id":1582051,"id":"Q1582051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$2BA49AC8-1634-46E4-B145-820D90789162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0264fa0dbc5f9e7c0150d10f0ecb31c77eb29b7f","datavalue":{"value":{"entity-type":"item","numeric-id":1949676,"id":"Q1949676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$DD1E66C8-A80C-4BD4-9117-24CCCE16626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e076c94cb70756371759ec64ccde8077afa43a81","datavalue":{"value":{"entity-type":"item","numeric-id":833530,"id":"Q833530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$ECFE459C-1D08-41F7-A29F-8BEC7D01B067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6796c812f53d4003fee9cb49845723c7953c714","datavalue":{"value":{"entity-type":"item","numeric-id":1761222,"id":"Q1761222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817864$7996D9CD-F520-45AE-87C1-547B71AD200C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ef088b08cc2c58d29045975158bf7c8ca571f6","datavalue":{"value":{"entity-type":"item","numeric-id":1949676,"id":"Q1949676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d7882305ed2affae5d7c2b15e44ff0af1b0e0b","datavalue":{"value":{"amount":"+0.8861697912216187","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":"Q2817864$BB0E965D-EF99-4604-AEC1-B9BDE55BAC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5a10bacfa7b25c20d2152b46b639cd00af2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2672567,"id":"Q2672567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ed2a0018886412e04459624350dde22da70ea2","datavalue":{"value":{"amount":"+0.8841408491134644","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":"Q2817864$52723038-ADBE-403F-8131-3E078665ABF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c2435a74525d1f235391b70550667aea47f7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1678171,"id":"Q1678171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e3b676a6e9f19318fbb53ac3a722a7b28084d2","datavalue":{"value":{"amount":"+0.8595176339149475","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":"Q2817864$1EBAA65A-5A2F-4757-AEFA-95EA60D6B10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f96ce89e733d722f2b3ebb8ea2d791ef7ca46db","datavalue":{"value":{"entity-type":"item","numeric-id":5283364,"id":"Q5283364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a92b07396201393eed734ad4e9765a7eafe5b09","datavalue":{"value":{"amount":"+0.8473888039588928","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":"Q2817864$807E177D-2A45-4DBC-A8B8-FAEA7D5B0C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2926d9eb46470372e052e84a7a260f29a6a1575","datavalue":{"value":{"entity-type":"item","numeric-id":2285135,"id":"Q2285135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58dbd672cb14a027245c9f4495a020c751b5d461","datavalue":{"value":{"amount":"+0.8169645667076111","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":"Q2817864$9FC6420F-65FD-415C-B194-102DC01D618B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817864"}}}}}