{"entities":{"Q1799228":{"pageid":1809970,"ns":120,"title":"Item:Q1799228","lastrevid":71273898,"modified":"2026-04-13T21:08:30Z","type":"item","id":"Q1799228","labels":{"en":{"language":"en","value":"Fast approximation algorithms for \\(p\\)-centers in large \\(\\delta\\)-hyperbolic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958253"}},"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":"Q1799228$D3D0B9C2-BF16-4CD7-86DA-3EE83682470D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93bfb340f9bbf93dfb6b7bac2e91dbd62f527834","datavalue":{"value":{"text":"Fast approximation algorithms for \\(p\\)-centers in large \\(\\delta\\)-hyperbolic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799228$3667BBDB-C44A-45A8-89A2-3157F0C266D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4802242a0f43f891e839f68ba238ca74564cbec1","datavalue":{"value":"1397.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$E2B04DFD-24E9-4528-8AAE-75B5A2A3E3D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc9e229fbb38e032510babf574db587c1e8727e","datavalue":{"value":{"entity-type":"item","numeric-id":273168,"id":"Q273168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$29E69931-1BCB-4CB7-9019-7CC9D5D90B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"784fa0d9898b4057541e70d1d711ddc52a8b2daf","datavalue":{"value":{"entity-type":"item","numeric-id":266048,"id":"Q266048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$80266AD3-3405-4188-B614-7FE8D9D826DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcc3f359bb27b9a921a51e4c3b227d349b2899","datavalue":{"value":{"entity-type":"item","numeric-id":556705,"id":"Q556705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$631F8BF7-978A-4E2F-AA4F-5DAF14050805","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$B9EB2CC5-A0AA-41EC-8CD8-B6503D4A33BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799228$78B9D805-9D64-42FC-B02C-D601FC1C905E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6268f1209fa502fa1a7f8d405c71967bea867e9d","datavalue":{"value":"https://arxiv.org/abs/1604.07359","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799228$D935D661-0302-4DC6-8A88-1005AC95218E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$B1526BDC-F1C4-47A6-8D1F-5BCD471879AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$66C30920-9C8E-4A8D-9D3B-808975D4B2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$EFF3973B-31C0-4717-A858-A88669509F84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"751718664603019f27e4f43a0539f18dceabbc47","datavalue":{"value":"6958253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$5AB282F8-FDE7-4AC6-BBCD-14C3BD3D4A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7663e2fc247b4119d965e314de9918fe36645118","datavalue":{"value":"\\(p\\)-centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799228$0D7EF5F1-2672-4A91-A286-1FC1EF75FDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799228$D044858A-475D-4CAB-ACFB-7231DF3274F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705025c7275dc08f003fca2affcfb09380d69ae0","datavalue":{"value":"delta-hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799228$B4685539-3C82-4D9A-960F-6A39FB1F81B8","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":"Q1799228$D855B901-FDEB-427F-99B0-30A688BBC439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7cc00b358d8ebc2e252386d8d55f6f04d708645","datavalue":{"value":"W2790623224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$7C1FDBCF-BE6A-4B22-978B-B0966BD561C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f5d0749e63668e74a75eb5adf28f40df8e18fd","datavalue":{"value":{"entity-type":"item","numeric-id":4720067,"id":"Q4720067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$EC20082C-DE6C-400D-A3FC-352184230194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e9b9b710f282c85412ddb4e1121084518e0e42","datavalue":{"value":{"entity-type":"item","numeric-id":3960445,"id":"Q3960445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$78FED042-7B5E-45A8-931B-B748E6CE145D","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":"Q1799228$4BBD8B8D-6B39-4144-A892-6B31C0CCC266","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":"Q1799228$2300A92A-E793-4AB0-B071-0650A4FFE9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$541DF06A-F059-4FCB-ACFE-AC0166F5F827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d05a2183fa389c816f968d7b4f9f0ba5c0043d","datavalue":{"value":{"entity-type":"item","numeric-id":915643,"id":"Q915643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$7E33FFF0-BACA-4574-89E4-8143C110C656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e3889a872fc109d91fa7d4d3abd8a7876a0f1e","datavalue":{"value":{"entity-type":"item","numeric-id":3359994,"id":"Q3359994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$591960B7-F9C8-4CD4-A421-DAC88EFB20A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4724414d127be8ab70126294f944aab7397af96a","datavalue":{"value":{"entity-type":"item","numeric-id":1342949,"id":"Q1342949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$AAF00090-431E-4712-99D7-9469B83ECFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$19C65CCF-32A4-4A45-A5D5-B8A1E217AB7E","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":"Q1799228$8A63EB52-D663-4797-AB7B-E1D9DC309436","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":"Q1799228$C0E2B531-3A45-42BF-8CF5-DBA6C4DDE600","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":"Q1799228$736E2456-230E-47DC-9D64-B3B84E8199DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$599209AD-6AE5-41D5-954C-C29607129729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef2c6ee5cf0e999f442f3db5deb946eb7c6b462","datavalue":{"value":{"entity-type":"item","numeric-id":4037432,"id":"Q4037432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799228$EC6B24E8-BCC7-456F-8C20-4C8D5392CBFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"444482f5f63b4c2ba81a5e837b09d6906b21cd9d","datavalue":{"value":"10.1007/S00453-018-0425-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799228$7537FBDE-0CD5-4DFF-B869-CB7D4DCC36AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256f7bd9c4950b40707f233fd8b41fc7672adfb5","datavalue":{"value":{"entity-type":"item","numeric-id":1989499,"id":"Q1989499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1e5efe43b3ddc473618b78497d22b002beb921","datavalue":{"value":{"amount":"+0.9957288503646852","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":"Q1799228$EE77D092-46D5-42FE-9C94-3B7F36BE0D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b736e9d2baf717b0bfb79ecb8bc074c10bd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":2327101,"id":"Q2327101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2474da8550c5c3cbad6457610a6cb684d3167251","datavalue":{"value":{"amount":"+0.8138991594314575","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":"Q1799228$249A4863-C561-488F-ABFF-D21A1002A148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d779c48a7becd0e288b8f2903c727b84a168cc8d","datavalue":{"value":{"entity-type":"item","numeric-id":4968378,"id":"Q4968378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b0e4647064e11964f3a133bd418b40d1f20b31","datavalue":{"value":{"amount":"+0.8089462518692017","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":"Q1799228$E4930059-0A71-4591-9495-B2B06E11445B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f775018d06df6b429fcd9b6a513859ab6fae19c4","datavalue":{"value":{"entity-type":"item","numeric-id":5405047,"id":"Q5405047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27adaf9384b5cae00222da2a80e70cc5bda49e7e","datavalue":{"value":{"amount":"+0.7890899181365967","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":"Q1799228$FE384E11-1A64-4934-957C-4979C2D28F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8905ac6100dfedbb68d2e6f9f508ba3737434c36","datavalue":{"value":{"entity-type":"item","numeric-id":5301013,"id":"Q5301013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7a8d7da83aa4b57e10d40812b72fcdc571b3ff","datavalue":{"value":{"amount":"+0.7867382168769836","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":"Q1799228$168EBCFB-8232-4E4C-9DD4-4CE71E0C3DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation algorithms for \\(p\\)-centers in large \\(\\delta\\)-hyperbolic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_algorithms_for_%5C(p%5C)-centers_in_large_%5C(%5Cdelta%5C)-hyperbolic_graphs"}}}}}