{"entities":{"Q5495822":{"pageid":7525382,"ns":120,"title":"Item:Q5495822","lastrevid":52059392,"modified":"2026-01-20T20:45:56Z","type":"item","id":"Q5495822","labels":{"en":{"language":"en","value":"Fast approximation algorithms for the diameter and radius of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326986"}},"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":"Q5495822$E047F24A-AE01-496F-9E82-55A1A7BFE46E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f8f5d16a5548dd58f8ced912c643bc4e272d4dd","datavalue":{"value":{"text":"Fast approximation algorithms for the diameter and radius of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495822$839F687B-D18D-4033-BEDB-E29C2B43AF65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a6d53587088055cdaeb02bb6edd0054f6b39f2f","datavalue":{"value":"1293.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$60335759-7643-42A3-B7DF-BD10B0A0E8A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"330c55d00cb3f57e26cb73ef67607c8e4f19607f","datavalue":{"value":"10.1145/2488608.2488673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$38D9E187-1ABD-45D8-84C2-77548955353B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495822$B152C4EE-C1D1-49A1-AE25-8792ABF6FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495822$149FE9AF-BB16-4F85-9DCF-24DFCA73F10B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495822$598BB841-8E40-4AEA-B9BA-2164FE237C87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$B4BC8977-BBB5-4C64-9CE9-83355DFBEC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$BCE6107F-69E6-4307-B0CC-1D3611180BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$8038D8A2-9CC6-48A3-BF49-E44E71EC617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$D34EA0A1-9A0C-4D58-BB54-6BA13B03B046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e497e5b02a885e7ab4cddb0b257b1a51ee361898","datavalue":{"value":"6326986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$79F1B143-D6D9-41D8-9797-9F78EF0F95B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495822$2A1BA853-9CC8-4C80-B115-17416A2D0FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495822$042D2AE2-1DA8-4D4E-913A-4F41C93F0016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495822$3274AD0B-8737-4076-A513-3122D9D615FB","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":"Q5495822$1919119C-1AB4-4792-BFA4-3306A7F7B7E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b530a75c272d89f1816eff228738734986dee19","datavalue":{"value":"https://doi.org/10.1145/2488608.2488673","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495822$5228B571-7802-4CB8-B0D9-CABD3DC8298D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0b31758f959e58f4362204e5d7edb375146a454","datavalue":{"value":"W2047489708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495822$44D3329C-5771-4EAE-9A3B-C8DF09EF3F79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495822$F1AE5B36-8D87-4960-B2D8-0B06080BDFE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0562ad43b0e2e96d43e3f90b57fead9d7069b28f","datavalue":{"value":{"amount":"+0.9213231205940248","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":"Q5495822$9DC3E52F-F5F9-4694-BF82-D24467A5985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25350ea8e657d215c51458a680063f31d3cc1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ce7ab4cc14311aa3b430cf9f3da57a7e0a1f0a","datavalue":{"value":{"amount":"+0.8842805624008179","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":"Q5495822$C9A5E38F-B0D2-478A-A53A-A50F7456A5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536cc477c86fe7640488cfb45e561fd4fdb2402c","datavalue":{"value":{"entity-type":"item","numeric-id":4962209,"id":"Q4962209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ce7ab4cc14311aa3b430cf9f3da57a7e0a1f0a","datavalue":{"value":{"amount":"+0.8842805624008179","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":"Q5495822$4D7A733F-A381-4355-99E0-FB1629F95A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c3b0f08d818c5f3a52b91f066f757619b9bb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9953f074f20df1166061ee90307d816aa987f2","datavalue":{"value":{"amount":"+0.8821215033531189","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":"Q5495822$9D7B49EC-88AB-412E-88AD-22003A142CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4be9db35776e2e67d9fe2c76c6c38dd0b81098","datavalue":{"value":{"entity-type":"item","numeric-id":5307536,"id":"Q5307536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d21f99d749d13d1e1fd87af73b27e17d0f026c","datavalue":{"value":{"amount":"+0.8818596601486206","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":"Q5495822$CC2B624E-2CAC-4663-BB93-E82019D592AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495822"}}}}}