{"entities":{"Q6620539":{"pageid":14231696,"ns":120,"title":"Item:Q6620539","lastrevid":95916509,"modified":"2026-06-05T10:01:34Z","type":"item","id":"Q6620539","labels":{"en":{"language":"en","value":"Sparse Euclidean spanners with optimal diameter: a general and robust lower bound via a concave inverse-Ackermann function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7927904"}},"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":"Q6620539$62763FBC-080D-457F-8089-4B540ED49982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ccdb09db301d76a38dde662c160977c1b31fab3","datavalue":{"value":{"text":"Sparse Euclidean spanners with optimal diameter: a general and robust lower bound via a concave inverse-Ackermann function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6620539$1070F430-0C62-4744-B5DD-1F8410CB789B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"586cbacad902ada2237dea3497114890076e7a17","datavalue":{"value":{"entity-type":"item","numeric-id":6126340,"id":"Q6126340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620539$14582162-1CAB-406F-BFF6-FE645669FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"194051889459407190d04112e57a3b208df95576","datavalue":{"value":{"entity-type":"item","numeric-id":2117376,"id":"Q2117376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620539$5BF6EF1A-07A9-41A6-BC38-DB5559F1F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620539$DCA3EDFA-BA6F-4094-A77F-359DC105DA33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae56edb5ad3ae2abf62bcec2ea3a33fb4352e6f","datavalue":{"value":{"time":"+2024-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6620539$30CA1A0C-A56D-43C8-8B5D-E0D80ADEA324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620539$2C22A090-CC7C-4E4A-8809-AB958C1F0B9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f9edf85affecfe8a8101442d30a6d472f0adaf4","datavalue":{"value":"7927904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620539$7137F807-5588-44A4-B1BF-34FF2DAC72FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4650975a8151c492295ab213294cf11356879e","datavalue":{"value":"Euclidean spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620539$48769A01-348D-49F7-837D-D2F936A34BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696e597a179fce72b5730c5f8e895d0f200b909c","datavalue":{"value":"Ackermann functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620539$01B5FA8F-BA51-4A73-B1A2-36430B02CE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e2fc059c2f34208da47a460110ae55fbc7aeeda","datavalue":{"value":"convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620539$ACE72191-BFE4-4FE9-B5A5-1F48564C3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b46fc78fdd4bb453b5f6a6101eb2f96d21d2810","datavalue":{"value":"hop-diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620539$6A01C914-9818-4458-ABC5-6D795FFBFFED","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":"Q6620539$D6268335-1FC9-4408-8D69-58C587BA421D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c568af3ab4027b097f8798ea05a0bcf9d810736f","datavalue":{"value":"10.4230/LIPICS.SOCG.2023.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620539$59F50CE0-176C-4038-893B-27E36CCD31E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7fe84722afa4f30946344123bab08cc622de372","datavalue":{"value":{"entity-type":"item","numeric-id":6539559,"id":"Q6539559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ef088dfe6bfb56a82b76545dfafd2248926caf","datavalue":{"value":{"amount":"+0.9349015951156616","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":"Q6620539$7CA36D7F-91AA-4879-ABC7-36AF276BC5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38a799fc9e04c6ef5c51fdd695c004b1807f690","datavalue":{"value":{"entity-type":"item","numeric-id":5365084,"id":"Q5365084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0937ed6153aa7d47b4d3825c8cacdefd1f6a82f6","datavalue":{"value":{"amount":"+0.8309682607650757","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":"Q6620539$3CBA3623-7792-4289-B864-3CA0F7A14B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83f7fc02f635d0534a0649b925f7ab5b969ad11","datavalue":{"value":{"entity-type":"item","numeric-id":2933658,"id":"Q2933658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57113009fb00b908c2ec47aa810b9f416b07ccd7","datavalue":{"value":{"amount":"+0.8283092975616455","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":"Q6620539$CE37EC17-CA4D-44B3-A106-AF9B2E205C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba311f5bd42b9def030b9d08051ed5f9924c1ff7","datavalue":{"value":{"entity-type":"item","numeric-id":3177744,"id":"Q3177744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62812c740f0563643833d69e2149f9d701988e62","datavalue":{"value":{"amount":"+0.8090494871139526","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":"Q6620539$752BDF52-F3C6-424C-92F9-1D25F6A4475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517470cfd059ca8a51baf3dc9258c59b6f825ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5495835,"id":"Q5495835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aaa277ca1abc83c4c5fd91578fbcb4ed4813fec","datavalue":{"value":{"amount":"+0.8078922629356384","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":"Q6620539$FB7E4FAD-A3E1-4BD4-A0F5-95EE3CA35A26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse Euclidean spanners with optimal diameter: a general and robust lower bound via a concave inverse-Ackermann function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_Euclidean_spanners_with_optimal_diameter:_a_general_and_robust_lower_bound_via_a_concave_inverse-Ackermann_function"}}}}}