{"entities":{"Q6956049":{"pageid":21239826,"ns":120,"title":"Item:Q6956049","lastrevid":84074678,"modified":"2026-05-09T10:56:07Z","type":"item","id":"Q6956049","labels":{"en":{"language":"en","value":"Additive approximation algorithm for geodesic centers in \\(\\delta\\)-hyperbolic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8066751"}},"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":"Q6956049$12829D54-C782-4A33-8E29-ECA4AC207D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c57cede8171d2b82ab8edd51ece8c3c92b2d7a4","datavalue":{"value":{"text":"Additive approximation algorithm for geodesic centers in \\(\\delta\\)-hyperbolic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6956049$2C9073F0-3EC9-4F6E-8E4A-FF3EFADF2F8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b20ae697bf57732df969fe50320165c252d7d4de","datavalue":{"value":"1573.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$66579F82-58A2-41EE-A0C9-79C007296FA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00c0f9a550789376c9a05384ceb584ff6371e819","datavalue":{"value":"10.1016/J.TCS.2025.115365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$5A534980-35DC-449C-B3BA-E55DAA311097","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$605AB9F6-4D6A-4596-8D43-7C18084CD032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$130EC4B7-3795-40FB-8891-F578E17B4F9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$3CF1B9B5-A7B1-478E-B2C5-603FE702F5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1541852f95bfa9523e1e2b6deca7116081cce9f2","datavalue":{"value":{"time":"+2025-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6956049$C04C4FC5-E97E-44BE-88D8-A3FAC53D34EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$F88A8621-2C81-4D81-957C-BDDABA4C8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$ADD24B94-F620-4F13-B5BA-B5394849C45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$BF8E7395-24EA-4F9A-BB54-39A1CE2E9C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$C90FDD82-9C71-42BC-814C-CC4CB2EB2654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$063B58D2-407A-4AFF-BC20-7026BEFDCB02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dafe6674c30d57897d998df21e884e59e505aeb8","datavalue":{"value":"8066751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6956049$995FD101-4C64-47E8-BC8D-B701E2C34518","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad289a4fec05cfb5c8a9de9f0ef7542cfd82e99","datavalue":{"value":"hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956049$DC2C389C-C99B-4A7B-A930-2FD570DF678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956049$E689349F-7E3E-4662-A486-561DBCBAE517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f97b6b2f75d79f955433c9b05ac014619d112d9","datavalue":{"value":"isometric paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956049$E1B79815-2FE0-409B-A003-9CDFA75BD9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4d0582925fb68414f79738b0df500693f41ab8","datavalue":{"value":"minimum eccentricity shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6956049$2DF00449-B879-4837-B738-15EEEAE6BAEA","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":"Q6956049$9D01188A-A5F1-4244-B6A1-2F5103C1046C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5127d328e7f6b33db98bd0ccbe9cf299bcd9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4865833,"id":"Q4865833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$572B7E1B-B6B6-4F42-A60D-B3B94780393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914f20dd002b4f82797b3d8681e0a090a3c2bf33","datavalue":{"value":{"entity-type":"item","numeric-id":6633522,"id":"Q6633522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$FFCAAF69-3064-4EB0-911F-D37B99ABFD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd6308049b940d7e9484a300eece9c7ff7cce4f","datavalue":{"value":{"entity-type":"item","numeric-id":6182893,"id":"Q6182893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$C9137812-9373-46AA-A882-A4991E72000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6521e2cd139efce458381f168a099a97ecd3f87","datavalue":{"value":{"entity-type":"item","numeric-id":2958315,"id":"Q2958315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$AD4BB6B4-9940-48E7-A7C9-8A265AE2471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184608d2b01c5a598fcf32bb7d4b28b414dbb79c","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$AEA511D2-B1CB-4012-878C-7F3C19B8CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f75b1e95824b54a89be1ea859b3cdcedac8301","datavalue":{"value":{"entity-type":"item","numeric-id":3452784,"id":"Q3452784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$189B6F66-5CE7-4C57-A073-378873A8CF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39d1571c4d676c1d7dbcb83975288ef6ecc3e60","datavalue":{"value":{"entity-type":"item","numeric-id":6647660,"id":"Q6647660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$52D09D42-F4A7-4BA6-9D22-807751960093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5967dca2db4d54d4b364759095877a6633c1570e","datavalue":{"value":{"entity-type":"item","numeric-id":6602428,"id":"Q6602428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$E827F01D-F998-4C62-AD6C-E004802547EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e3122064e5ece1531dd888fae491865242d82d","datavalue":{"value":{"entity-type":"item","numeric-id":6057850,"id":"Q6057850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$66824C88-694D-4DDD-9F17-7203C31226BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f880240531936ae2550ed4637fc765edee84a413","datavalue":{"value":{"entity-type":"item","numeric-id":2664113,"id":"Q2664113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$2CF77D5E-89F0-47D4-B2A1-6013C142DDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202c0936409c5f9f82ff56df46c315c789f57588","datavalue":{"value":{"entity-type":"item","numeric-id":4575897,"id":"Q4575897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$BAD52CEB-E9B5-473E-AB3B-37E44EBC8CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$4AC83C06-268F-4392-AF14-2C00C6F2A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f5f0fe7dc6fa0e73264473efd15e81d34d327f","datavalue":{"value":{"entity-type":"item","numeric-id":4968378,"id":"Q4968378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$D113D8B3-D98A-4688-B43A-72104C628B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a29aace12b1ef79918170896cf4890f930b2dd","datavalue":{"value":{"entity-type":"item","numeric-id":3603456,"id":"Q3603456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$6DC8F4F3-21B0-4C89-88FF-6CF9075A4443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba311d239c34493047cdc5e9b135e0a44542fa7a","datavalue":{"value":{"entity-type":"item","numeric-id":2428653,"id":"Q2428653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$A4375877-C1D1-4FA3-8C1F-074E8DEC1BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb31e432360eefb861cf6b39f872e00ebb2953b","datavalue":{"value":{"entity-type":"item","numeric-id":3578320,"id":"Q3578320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$3D351541-D73E-44E5-9E48-8516655CCE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$C351F4BC-4716-4C7E-8B2A-477CA2371453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a1adc767d4c53e9241bf82d034f0f01ff704cb","datavalue":{"value":{"entity-type":"item","numeric-id":6496552,"id":"Q6496552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$EAE7597C-0838-475F-9EB0-3C5365014024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a87747c62aeca33fb153493a067d827e0f43ef","datavalue":{"value":{"entity-type":"item","numeric-id":2807326,"id":"Q2807326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$B4B46AB4-5F8D-46AE-9591-57C18498A563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327346ddbe5a5309a96b7222e72d7e1b768111cf","datavalue":{"value":{"entity-type":"item","numeric-id":2404081,"id":"Q2404081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$32B41AEE-2108-4DF4-A332-22139509FD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3538b0a1957a3b1ee4d665e5bcc0ec85345da986","datavalue":{"value":{"entity-type":"item","numeric-id":6602460,"id":"Q6602460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$572CC1C8-7671-4691-8838-AEFC6E108523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9162b73f6f9903c0488ae6b74e49ce91c606ade2","datavalue":{"value":{"entity-type":"item","numeric-id":1799228,"id":"Q1799228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$49C8BB14-529D-43EF-ABAC-31A59E3328D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0758893ec7e58ac2535d7c98455bd7088d7a935f","datavalue":{"value":{"entity-type":"item","numeric-id":6057329,"id":"Q6057329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$5873B8C8-83B5-41E3-B48A-652F030E1540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7bc3c9cf0a44b1dc241d0469dcf6ce3d87a6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4291482,"id":"Q4291482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$59892C8E-9328-41BC-8EF1-D7862C64F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$1FF1CEAE-8E7A-4E74-9230-7B6CD53D981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$6DFFC8B5-5ACE-4D6C-A58A-FB58245C637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$4997C8B2-2774-4C53-A1FA-9D5771DFFF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e990ff469aa73f521e2fbafdf77f43063f69c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5441409,"id":"Q5441409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$7E17AFD1-B4FC-4A29-BD9E-F8EE7ECAE405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdcb14404f817f68ae369ce880dd2c0a389e3ae","datavalue":{"value":{"entity-type":"item","numeric-id":6895831,"id":"Q6895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$4143E0D7-0BCE-4926-8DB4-B5D81B140668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105bfa246a18384fc7ff29cbece8e33a48ce6d4b","datavalue":{"value":{"entity-type":"item","numeric-id":5925631,"id":"Q5925631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$1C03C9C4-173E-4A75-87A2-9B19F08E13DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770585619d7325c459083d6e090f6d1caf0ade7e","datavalue":{"value":{"entity-type":"item","numeric-id":6645488,"id":"Q6645488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$FB269593-F755-427B-8874-D4E62A9D3FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed37ec7957a1e86c645cfda311cfdb56d1402f2","datavalue":{"value":{"entity-type":"item","numeric-id":290094,"id":"Q290094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$ED1A247E-FCC5-4F1E-BA82-2ADBEFB0D89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf17c6677bfd7841aa25023a6b76d7b05c4a4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$6175F8A2-D74A-4F5B-82F5-B2643C034F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d9d2ff206540a29670e6441eab6a28a4f953d","datavalue":{"value":{"entity-type":"item","numeric-id":3902477,"id":"Q3902477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$3FBECAD6-8868-4A86-B395-21B135A61BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$F300FB64-2601-4741-B48F-7E1956EC9247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f6818e28c44607609868a3432a55e123c09458","datavalue":{"value":{"entity-type":"item","numeric-id":5858648,"id":"Q5858648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6956049$49AEC697-ED0E-4E3B-BAE9-2CCB090B35EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Additive approximation algorithm for geodesic centers in \\(\\delta\\)-hyperbolic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Additive_approximation_algorithm_for_geodesic_centers_in_%5C(%5Cdelta%5C)-hyperbolic_graphs"}}}}}