{"entities":{"Q2316932":{"pageid":2327675,"ns":120,"title":"Item:Q2316932","lastrevid":57848319,"modified":"2026-04-02T19:13:43Z","type":"item","id":"Q2316932","labels":{"en":{"language":"en","value":"On notions of distortion and an almost minimum spanning tree with constant average distortion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7089548"}},"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":"Q2316932$4BCD9072-D47D-4A8E-9B13-EAA5609EA76E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9750add417b8b1a2fa02b9ff85f08471a8a972db","datavalue":{"value":{"text":"On notions of distortion and an almost minimum spanning tree with constant average distortion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2316932$B8661166-22EF-4375-9A10-3DD858308ECF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afaffae8ed0d196074bea8031aef81ae9ff0e43c","datavalue":{"value":"1423.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$88C2FF7A-2617-4B20-9B6A-ADFF4E62C1F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b479147a042cf6f9c77a2c92d2edefdc68c8d73d","datavalue":{"value":{"entity-type":"item","numeric-id":2077381,"id":"Q2077381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$C96A0D62-6D0F-4AD1-BE46-4C5FBCA7AD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f849d8fdea26bda7d6b75a348bdcf4335348e1af","datavalue":{"value":{"entity-type":"item","numeric-id":260268,"id":"Q260268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$212300B0-34E6-4641-ACFA-81ACD81F65B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$FD230EC1-0FD4-4A97-A9C1-8295865E340B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$771386E6-68C9-43CB-BA2C-697FEAB79363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b89a172af9b96e2227fb38a4341faca4f16d6baf","datavalue":{"value":{"time":"+2019-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":"Q2316932$640C049C-B133-476F-A752-8323C28097DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4052201c82236145f8bc7d78ae5f99e994a41a6","datavalue":{"value":"https://arxiv.org/abs/1609.08801","type":"string"},"datatype":"url"},"type":"statement","id":"Q2316932$551E65B3-67A1-4502-8E1D-4B20F3972239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$88F795EF-0AA1-4D17-AABA-470C2458190D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$6CAF008C-BD2A-4857-850C-D3A031AF5BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$18712A54-7BD6-4EF4-B98E-5AC6B146E0B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffbb2abea00ccf4ee36daedbeec1496bb0594553","datavalue":{"value":"7089548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$104C1CF5-7A50-4386-9F5E-9213CD01C46A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316932$3DD25346-0FD7-4757-B9BF-545BA7C22C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"662f75af7e0fea008c1f50dc056fff054b050eab","datavalue":{"value":"prioritized distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316932$98BDCDA3-A178-44F7-AC69-E789CD001BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7ba3e4fd208d5d530202c1373b086ab2b2b655","datavalue":{"value":"scaling distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316932$6BF1E95E-7139-4BB6-8BD9-0B9617149FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"620f6326ba88c201c9e5d1d0ebc44c350c0952bd","datavalue":{"value":"average distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316932$186D717C-CE53-4AE0-8299-D12B890C3F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49d8f7e38705756730af9c9eaa2c6881cad7fe2","datavalue":{"value":"light spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316932$04ED9A31-8350-464C-96BF-CA0ADC9C2EFF","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":"Q2316932$3F3AD7D9-EE96-4BF8-8C43-98CC7E86E223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ee0356ceea9aaf455019d8da67ab99fa3e6bcda","datavalue":{"value":"W2943137904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$33EAECF3-F76E-4BE3-A532-BA296E30C298","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d4637c8ff482519265bb6d05367c95f30724f","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$3546C731-6CFA-451A-B71A-DD8BF2A4BEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63270114dbbe0ab47705c04ad8c8da575b6937e2","datavalue":{"value":{"entity-type":"item","numeric-id":5252661,"id":"Q5252661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$25944B0A-0830-4269-A378-D465102BA1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c4b9dca880edefec2ce4ae9216f1a85d49211b","datavalue":{"value":{"entity-type":"item","numeric-id":464741,"id":"Q464741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$070D85F9-11A1-4D52-8C3C-3AB8B65AA3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbd18383b0b1e6a40a8dc282ac87517d3d35882","datavalue":{"value":{"entity-type":"item","numeric-id":5075736,"id":"Q5075736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$CF1CA8FF-9724-4BC2-9C8D-4D9B1C6EC224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$4062FAD5-BCC8-41DC-9AF7-5F02A61ED876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95718acd1cc8cd88f3973b5a6cee23e705afc00","datavalue":{"value":{"entity-type":"item","numeric-id":5415490,"id":"Q5415490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$8C37CA0C-9ED3-4E36-9974-525307088B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$E64C28C2-2ADD-4A6B-8E17-58D8CBC2927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9643bcedd9a08f2d9e841afa92fe1b471a58c882","datavalue":{"value":{"entity-type":"item","numeric-id":5464569,"id":"Q5464569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$B992EB57-7C32-4A58-A87A-B6232FAF0A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16aebdd2980f58b103cf1c806e44f197c866a90","datavalue":{"value":{"entity-type":"item","numeric-id":4575641,"id":"Q4575641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$BB755FF3-8762-4B83-B428-1876553FE709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$BB1E2DB9-31D0-4707-9ED3-CB8C4FC78251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc89754b6860eeed7f6b609d39e4a76c7e0def6","datavalue":{"value":{"entity-type":"item","numeric-id":5449528,"id":"Q5449528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$CF829BFE-8EBE-462C-86D1-CDE64C8F33DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$D68ECEB9-D8B1-4CC2-BFF8-B9319D1CE47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145a6c2236ffdf273a749251cd86446fc2137e15","datavalue":{"value":{"entity-type":"item","numeric-id":2941481,"id":"Q2941481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$20299B54-7326-4D0A-95DD-7071C788BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a40182308ca3f02f35645da240a6b47eef6e2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4554361,"id":"Q4554361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$2D83AA3D-39B9-4C65-A935-5648A26D6392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$FAE60BB2-4944-40D3-99CB-472C2F967490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17aaac2b6b1cf2543b76b68ce06ba93055166e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2405893,"id":"Q2405893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$1954F093-B97A-4B4E-8E23-E29548B23FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1811cdfe3c81e4289c78ba3de2050089586af1b8","datavalue":{"value":{"entity-type":"item","numeric-id":5499739,"id":"Q5499739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$B9A64DCC-717A-44A4-A80E-44506C2EE653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$C7374B8E-EDFE-4B5B-8E7D-94695636BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62f39a5d5fa81976cf6dbc9dc92838ba883cce","datavalue":{"value":{"entity-type":"item","numeric-id":5361910,"id":"Q5361910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$B0512B24-AFC3-460B-9D1D-E2F7271FCC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$6B816C03-6E6A-4D7A-BF02-DF3C96422D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfd0f56c386bcd538c2626a9092204104a2e742","datavalue":{"value":{"entity-type":"item","numeric-id":3140426,"id":"Q3140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$D8EE335A-45F0-4EDC-873B-1702AE3B40A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f70614e17392e677cfc9e9f14d611d19875104","datavalue":{"value":{"entity-type":"item","numeric-id":3452228,"id":"Q3452228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316932$E18DBFF4-C9C2-4BBF-ACA5-2E11E58DA718","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9cfba6d1c7b6de20c9f8a5b0be3bfb34642210d0","datavalue":{"value":"Q127887906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$D73A0FBE-886E-42BB-833E-EBA9DD2AE8D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b4427df886120f4bec302b3e4fddb60defa6e8e","datavalue":{"value":"10.1016/J.JCSS.2019.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316932$F86C2332-358B-483A-AE33-DD655F3A0BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e1d6c1a148a949b3ca1cedd1d61ec8ad34ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4575641,"id":"Q4575641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54f12022f2fb12e7c5e6d6afe1cadaefaaad950","datavalue":{"value":{"amount":"+0.9253041744232178","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":"Q2316932$E1303F90-47FE-4EBF-8439-2903AB70BBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658d24e9afae689c1f4639a8cba72446afad302a","datavalue":{"value":{"entity-type":"item","numeric-id":5252661,"id":"Q5252661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f04bca56faa7b41cca82290c99ace8466f0cb9a","datavalue":{"value":{"amount":"+0.8550792932510376","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":"Q2316932$AA083807-2398-4038-91FC-6E604727C9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8cba36787fdcbfd4c6c587eb5f32ce2fd7329d","datavalue":{"value":{"entity-type":"item","numeric-id":2934632,"id":"Q2934632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d3568ad11bf1e39bee68632c497bf4b5fb2760","datavalue":{"value":{"amount":"+0.8495010733604431","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":"Q2316932$88B6BB3A-5F2C-4622-A3FD-4FAC0BB8A83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5769a8298e288a0964b6f4354f85678d4f75361","datavalue":{"value":{"entity-type":"item","numeric-id":2432527,"id":"Q2432527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3298198ad55ae34c269aef66d5421de043b4d2","datavalue":{"value":{"amount":"+0.8186866641044617","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":"Q2316932$F42D0B9C-2A71-4D1C-B6B7-081399319CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054fd0a7757be656d34e804267fbbbac821cfb4a","datavalue":{"value":{"entity-type":"item","numeric-id":5236333,"id":"Q5236333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e071ee9dbe988d998163ab0324df6b778401253","datavalue":{"value":{"amount":"+0.796375572681427","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":"Q2316932$D80BFE7D-52A6-4B6C-8464-DCBF52B73BB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2316932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2316932"}}}}}