{"entities":{"Q5230295":{"pageid":7259863,"ns":120,"title":"Item:Q5230295","lastrevid":58492575,"modified":"2026-04-05T11:12:29Z","type":"item","id":"Q5230295","labels":{"en":{"language":"en","value":"Towards tight approximation bounds for graph diameter and eccentricities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097002"}},"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":"Q5230295$FBCC2279-E4BE-4C8F-9435-32A026E65C07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"623c103c016027b86411a702e7aecbb19bf1e2d6","datavalue":{"value":{"text":"Towards tight approximation bounds for graph diameter and eccentricities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230295$52B588B6-A6E2-48A5-AE3A-F2DC325C01F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6e3bc51ba161b2cd785f6b444c17c23e616ec7e","datavalue":{"value":"1427.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$782CB29B-1BAE-4FF0-B728-5574948C6D18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca2083bf4c57c6a1230dcf67bef3fc538447159","datavalue":{"value":"10.1145/3188745.3188950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$997D5F25-1E96-43A6-A8B4-E61C8BEF1AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230295$37610777-787F-423C-B58B-00FF0EA9B991","rank":"normal"},{"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":"Q5230295$500EDA1F-DFB0-4690-80F6-3613093810E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b283a0678a250adfb6c40c4d0fbe652a669f78","datavalue":{"value":{"entity-type":"item","numeric-id":5009784,"id":"Q5009784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230295$E9CDC33A-E0A0-4E2C-B2B1-B6CB0CDD2396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230295$9C9254E0-FCF7-45D5-97D4-9C1DE090D9EE","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":"Q5230295$DD177890-FC29-4E4F-BA6D-F9B6AA3B8F60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230295$51A6A838-BC12-45EC-9A98-A7D2FFCB9794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230295$0AA5F3DD-FF78-4D6E-9D69-C50DB18F5D64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ff6ba9446b9697ab829603fbd67db4d33bb7bb1","datavalue":{"value":"https://arxiv.org/abs/1808.08494","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230295$02235E2E-8F46-4633-9AD1-2745F692C576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$5224CA3E-E764-4044-A81B-0337397D6CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$17FC1754-9D4D-475A-ADFA-77AF0AFD3715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$8FAFE52B-5D2F-43BA-A39B-D08B5440CF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$09758BB5-A091-4F93-97E6-DD6602BED4D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a46c2c5231914e3b2ec3acd974b1fe546ffec667","datavalue":{"value":"7097002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$1A2AD120-ABD6-4487-B549-6D99E4FF916D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230295$A26F8136-9026-40BA-99F2-FB6CEACD0F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230295$118DD2BB-E5F8-403D-BE7D-725EA07E58ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f0d94018f0be59b45a02c6a6d2d5f647671bdd","datavalue":{"value":"eccentricities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230295$2B98D8C0-DB92-4B05-8450-826AAFB7ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230295$28141F08-957D-43FB-9D28-FA879B04FE82","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":"Q5230295$DF95CBE5-E74E-44CA-A983-DF2CC34FC96C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e904280afbbb78f73f7752e911b2add69ed0ccf","datavalue":{"value":"W2803761918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230295$B2183117-1D82-4687-8890-08D46F12A30E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85ae0372bdcb3f8fba9266a20dc700353ff1b58","datavalue":{"value":{"entity-type":"item","numeric-id":5009785,"id":"Q5009785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d229dee1b93ff8963631646934b39d0ce32ce598","datavalue":{"value":{"amount":"+0.996144711971283","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":"Q5230295$CE98AE70-8E95-4945-839B-8B9129DC0D7F","rank":"normal"},{"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":"2ae8b6d7c872d21a72191fa91e87b3d06b619630","datavalue":{"value":{"amount":"+0.9099727272987366","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":"Q5230295$FC61930F-1758-4DD9-8258-D240CA776CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bda007dd7bb7494acd7f9c6af11480c90a4924b","datavalue":{"value":{"amount":"+0.8737786412239075","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":"Q5230295$8AE97F09-E362-486B-A4F9-67E8D198EA4B","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":"9f93fbc810ef7946d83d17f8f455685d96ee3911","datavalue":{"value":{"amount":"+0.847870409488678","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":"Q5230295$A8A1C1A0-7C6E-4073-8273-2004FCA0D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210c138d38f8842d8f2be3491ec399e8ce4acc45","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af9ab9b6aa24112845d2b784ab7bfdd59531d73","datavalue":{"value":{"amount":"+0.846591591835022","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":"Q5230295$B1631B64-5512-4260-B56B-7E6C1D0E9025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230295"}}}}}