{"entities":{"Q6058246":{"pageid":13192401,"ns":120,"title":"Item:Q6058246","lastrevid":58655250,"modified":"2026-04-06T05:02:38Z","type":"item","id":"Q6058246","labels":{"en":{"language":"en","value":"Improving the Dilation of a Metric Graph by Adding Edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758414"}},"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":"Q6058246$A142269C-8281-41BF-ADB6-67EAC3279826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b626e2d7a0ba1a3caeef889bf82db1d725e0c619","datavalue":{"value":{"text":"Improving the Dilation of a Metric Graph by Adding Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058246$ACF0BEBF-CED2-4DD9-A103-3A2E2C534E2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60710fa4502351cc314ae44b50c8a94ab0390959","datavalue":{"value":"10.1145/3517807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058246$44AB1954-C9EE-4EAF-86C0-60088658D542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058246$D247348E-66B2-48E3-A04E-8D1A22EA0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"942256f827cba14fbcef29a338d5bc435e6dc538","datavalue":{"value":{"entity-type":"item","numeric-id":2088892,"id":"Q2088892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058246$43508B03-12EB-4528-8000-58F7D516AEE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058246$7B4504D8-D4DA-420D-AC2C-A6B650C31E1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058246$8D913096-23EF-40EF-87A3-E9561B8E0E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e9194cbcf83555badebb9f61dfdb59253f8aefd","datavalue":{"value":"https://arxiv.org/abs/2007.12350","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058246$6E25CEA2-F867-48D2-BB67-3CA342AF9E60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058246$389FA11D-F89B-4371-976D-C53313C87C5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b36de1f0a99ce70c4d95f9a10f3abee84c3a1fc","datavalue":{"value":"7758414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058246$6E6F6658-1A26-4B89-AEEA-D1C6D90B3B43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058246$65C7833F-3786-4AFB-8CFA-E1304B078B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08cbb3497af4e8d72466db7aa24e91183f1c31bf","datavalue":{"value":"greedy spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058246$98C5B8F4-197C-449D-AAA7-54AD219E3AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058246$BF0F6E12-03BA-4C8F-9F1C-A7BB8F801E99","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":"Q6058246$00B2E882-E304-46E3-AC9C-63A876E83F5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a40a676b7ae2082867cdf03edd775aa4af74979","datavalue":{"value":"W4213449106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058246$75A8F6AD-AEBA-460C-B5B6-DC303FA8AA8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dc326335f0c25de9f05b78e6557b7ea85e48b6","datavalue":{"value":{"entity-type":"item","numeric-id":6147291,"id":"Q6147291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f2a3a4471cd0a104d6ed186675e7278cc0b7b4","datavalue":{"value":{"amount":"+0.9924612045288086","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":"Q6058246$382FA203-8739-4FF0-884A-4E45B9FCBBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a3e7c774dfe673bc5fe81cad132196061c49bb","datavalue":{"value":{"entity-type":"item","numeric-id":1037772,"id":"Q1037772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec195c455e9abf7000feb667aed42c1b3ec6514","datavalue":{"value":{"amount":"+0.8144420981407166","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":"Q6058246$8D8E8BB1-33C1-4874-9776-C8DFA5F51768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b113d28c613293ce74985aca95e9acae571aee","datavalue":{"value":{"entity-type":"item","numeric-id":3597878,"id":"Q3597878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d352d55ea6a3284be4fdead6d3bf69b381b881","datavalue":{"value":{"amount":"+0.7710874080657959","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":"Q6058246$D2115922-82C2-4EB0-8B5D-D4D9C2B626EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09e4e915548c6f196cc7ed581042e3b0424b90a","datavalue":{"value":{"entity-type":"item","numeric-id":3614156,"id":"Q3614156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1f09631e1c2f629c684c0f5f4bad9717f7a9fb","datavalue":{"value":{"amount":"+0.765844464302063","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":"Q6058246$91D9D155-3AD5-4711-8EC5-C890205B28BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058246"}}}}}