{"entities":{"Q832869":{"pageid":834717,"ns":120,"title":"Item:Q832869","lastrevid":64747476,"modified":"2026-04-11T21:57:22Z","type":"item","id":"Q832869","labels":{"en":{"language":"en","value":"Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498685"}},"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":"Q832869$EEB11196-18D3-4A15-9885-446DC8E8C496","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37deb4092f18216bee3fc125e6fc531690735332","datavalue":{"value":{"text":"Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832869$C3AF18BA-2927-4D0A-AA31-0B859A1EEB7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"676a64bd0b0b41681ff89e47f8506b4255bc85e0","datavalue":{"value":"10.1007/978-3-030-83508-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832869$BD42F000-6EC9-49D4-A897-ADB472C8101F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$58BAB35F-B8C7-4BF9-9EF2-C2DB57B08160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$BA8866DF-2E45-4645-B63F-2270CC4CF54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcfdd086d29e92dcf2f2b53c219a18c8c18dba23","datavalue":{"value":{"entity-type":"item","numeric-id":784474,"id":"Q784474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$6B8C7633-DA61-43D1-AF82-CF66AFCBE9AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832869$C57F39AF-5830-4347-81F5-85E5ED47AC07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c2232808f6b1974c16fb7100712a2a9369bf444","datavalue":{"value":"https://arxiv.org/abs/2102.08349","type":"string"},"datatype":"url"},"type":"statement","id":"Q832869$F0697D34-DEA6-4304-949C-F08F1FABBCD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832869$6DE7B4BE-FA41-4044-AB48-0520E3CECB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832869$1D2299BA-994D-4C81-A114-CD70B0620E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38d058868bb630a0c4dc32201ddd4c6a9c741da","datavalue":{"value":"7498685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832869$3BD8878E-BA5B-4268-B453-7E021F4AAA8F","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":"Q832869$2B3303E7-758E-4706-8DAC-8D9E4283A88A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80bb141a7dfe5ccb65e6057ab4670342a64b9fd3","datavalue":{"value":"W3198400301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832869$48F85239-86F0-438F-9F66-3E5A8A77D558","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$4E5C554B-5D94-4EB2-AADA-F16FED04239F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06da562fabc310101f8569b9388674f193fef9c","datavalue":{"value":{"entity-type":"item","numeric-id":3514516,"id":"Q3514516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$CFCAA756-5361-4F0F-9EA0-B927A24335D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a85002dcb8dbd9f5273fc6ee209ce6957a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1121291,"id":"Q1121291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$A95D4E2D-B7C7-4E2E-A7E0-CE261E261C03","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":"Q832869$2F0C7D21-CD28-4176-B472-58FF86F722FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0294409be4427cdeb49dc59aae21e2d0aa5f65","datavalue":{"value":{"entity-type":"item","numeric-id":737085,"id":"Q737085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$1D9F56AE-908D-4751-B87A-1C8E8543BBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$CEAE9634-61A4-4D86-B738-5C2E398E712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$385DECBB-9DCF-42C7-ACF2-E58F35F7F303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589c356bcc24fb925194b33baa8335bc284c3abb","datavalue":{"value":{"entity-type":"item","numeric-id":5009466,"id":"Q5009466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$DE58ED0A-755F-4773-B0F4-4745BFE0F213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892e5dc02707af7f908e43f7a0875ed312fd12fd","datavalue":{"value":{"entity-type":"item","numeric-id":5939209,"id":"Q5939209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$54B0F948-AEE9-4609-88AB-32DB77920676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016306d129c9c5a54dd41174d12db389b5cac2b4","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$84143A60-DA1E-4B0B-9202-21420CEAD81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96c72fd8a0885489e1f62b60e4512122f812b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5115790,"id":"Q5115790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$B6941E41-40FC-4CE3-A3B8-910C01BD1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9137792ffb6d17dc97c108813dc9e27313a04ed","datavalue":{"value":{"entity-type":"item","numeric-id":3380549,"id":"Q3380549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$DC7B4820-3D9B-48BF-9265-56C4A33DEDF6","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":"Q832869$62AA7AAC-937D-4512-9A97-BC7506E62D0E","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":"Q832869$F0E69DAA-7518-4C87-8809-77F5AA5EF14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$988EBA28-4249-4708-AE62-8724BFD4550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade9d9508d6e98ae32e6e7e6d2bc2b5f2d9a2c51","datavalue":{"value":{"entity-type":"item","numeric-id":2935290,"id":"Q2935290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$CDABEBF4-82BC-4833-98E4-7F2377B83980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e69a89b5dbbf0209e3feec0fb585f5deeb0f2af","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$39803F11-ED4C-4E06-B671-5DBB53A4D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4626d50193ecd92d727ca934b8a249252a67d814","datavalue":{"value":{"entity-type":"item","numeric-id":1960293,"id":"Q1960293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$76C9F028-C84E-4B02-AFEB-49B7000B7274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37787417bd8ced90a8de02d982da4562270719c8","datavalue":{"value":{"entity-type":"item","numeric-id":4034774,"id":"Q4034774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$F374569B-09D0-4BE6-ADF5-EBA2151E3308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9530e978c393e346bc33eebac05254320f0116b1","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$2C9F4120-FC0D-41BD-988D-05C09CD5BDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d4e52903010cdf98220281013f140efeb56c9","datavalue":{"value":{"entity-type":"item","numeric-id":1625787,"id":"Q1625787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$D1EEF1DD-9E44-4AD2-9EFC-8AD51BF3CFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a133941e6d1fea17421439dc07806287b5ad9e41","datavalue":{"value":{"entity-type":"item","numeric-id":784475,"id":"Q784475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$60078D3A-E66A-4DB7-8052-CD03C0FA7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6646e26e0a2d9ef13e3171bf2b5371a898facf26","datavalue":{"value":{"entity-type":"item","numeric-id":2186812,"id":"Q2186812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$DDCE2074-6B03-4638-9149-0CC8485728BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37688c585ad86b8eac90f293b638b9181725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5377232,"id":"Q5377232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$81ADDF91-20C2-480F-8A3A-9AC2AC549488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d6dbd41866bd98fdce8145abd74013f146a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1962066,"id":"Q1962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$BAE02296-5B01-4C71-BEEB-8B6F5132CDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45938c6aeaa81838370e86e9c3b77537d0a5238","datavalue":{"value":{"entity-type":"item","numeric-id":4272121,"id":"Q4272121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$9A81F910-505D-4B01-B126-DFB96DC346D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$51C5944D-B095-4513-AC86-DC784712B31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bdc8ed9d262adcfd966b185fed4126a06bcc0e","datavalue":{"value":{"entity-type":"item","numeric-id":5146902,"id":"Q5146902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$1BF4545C-BBFC-4AE2-AD23-017D3552CCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$3CD282C7-F802-400D-8316-59DEE5663AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f60d6697dfb75177020d0ab292ad4eb527e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2345853,"id":"Q2345853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$A8EA6902-BBD7-4C5A-8A28-B39CDA7D1FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ae5366f9d1b663a898ce72f9281231e5ef0515","datavalue":{"value":{"entity-type":"item","numeric-id":4607914,"id":"Q4607914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$4F46E5BD-3CB8-4453-BAAA-16DDA63CF610","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":"Q832869$615109B2-F1B8-49FD-A88A-4872DDCDE58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967ee43eeedc0f68009be4f4a6ac9a160bf68fc4","datavalue":{"value":{"entity-type":"item","numeric-id":2525528,"id":"Q2525528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$7F51243B-9F1F-4C19-88C9-196320438FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d67e194696cfba373053a8b75e758ae809837cb","datavalue":{"value":{"entity-type":"item","numeric-id":1864582,"id":"Q1864582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$3067C185-D034-4E80-B8DC-86E429FB18A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84e77ce26e9463116bc6930bd86c897b48cef10","datavalue":{"value":{"entity-type":"item","numeric-id":5703978,"id":"Q5703978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$CD44239A-3335-44BC-B4D8-2BCE60C41819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43be966a9d8a2c0b92184eec89122a90b5ac5f00","datavalue":{"value":{"entity-type":"item","numeric-id":2379939,"id":"Q2379939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$8BF53596-1F94-4B23-A151-12D9CE5AD16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$D81BFD38-75B0-40DE-BB0F-164193DDCE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$A12222CA-1FEB-4CC5-BFBE-6EACBF0B7676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b454d40e533fab5343ad5b9c93af515dc171c","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832869$9E6A852B-BB0D-4FB8-9AD9-970605009159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_deterministic_algorithms_for_computing_all_eccentricities_in_(hyperbolic)_Helly_graphs"}}}}}