{"entities":{"Q4598273":{"pageid":6627858,"ns":120,"title":"Item:Q4598273","lastrevid":58295397,"modified":"2026-04-04T14:55:23Z","type":"item","id":"Q4598273","labels":{"en":{"language":"en","value":"Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820320"}},"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":"Q4598273$D0B5581B-3D9F-4D38-882F-6A290991BC63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce1bb93be6bfd0413ffb24a92d60aae3b0cb5ae8","datavalue":{"value":"1388.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598273$7F3712AE-F0BF-48F2-8EC8-B18DB33297DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f5bb0ad029873bc96997e5bdf82a26ef56a965","datavalue":{"value":{"entity-type":"item","numeric-id":2206816,"id":"Q2206816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598273$B8F9385F-FF8C-40D5-A96D-B761BF6AF26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47783af70ace06a4a948d8f3757b71f4c03597f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971160,"id":"Q2971160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598273$F61CEA8D-16DA-44F8-8B2E-81CF8E41EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598273$FC2FFD34-3950-431A-BA29-EA338F707371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598273$685F2A8F-B4FF-4142-AD15-67ED49EF7902","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd14a5baff3c05946609b280037db797d6de2d58","datavalue":{"value":"https://arxiv.org/abs/1604.08342","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598273$69916256-9823-44AC-B582-B7ED0BACBA53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598273$7C25F79A-7AD2-4831-94BA-E29102B1BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598273$479C03FB-49D3-4712-A8B1-2CDF45DF1D82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3137f27aa20ce10977926cb69ba1afc04895a369","datavalue":{"value":"6820320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598273$552100D6-7E85-4A26-84BA-8E02DD9941AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e6c163182512fea9e1e3fc9f8dcfa6fe626bfa2","datavalue":{"value":"distance approximating minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598273$AA9A2BF1-AB96-4F34-95CE-38426D1A08F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598273$897B73E8-70CC-44F6-9085-B4823A6ADF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b46f0dc3ab7cbe54877f69c7f04f2562bd0c477","datavalue":{"value":"graph compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598273$B944C861-326C-4174-BC14-0DAC527623B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34a7c97224896b8803862c0e279aac0d9c704cc","datavalue":{"value":"vertex sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598273$DB999C45-9B8B-475F-83BC-871CD5A23A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a993fb1b82ea93125d421eda4fbe945de21d4","datavalue":{"value":"metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598273$BFC91287-0C92-4846-932A-AAC7F2029AD3","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":"Q4598273$5EE62B85-6073-4B58-8165-0FFF709E4C2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6158b51411503fd7654e5f11813703e24f985d4c","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598273$72D410E5-ED58-47C9-AFE3-5909408106D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfffeff30e506640f0a707193aacf87bed24abe","datavalue":{"value":{"entity-type":"item","numeric-id":4544523,"id":"Q4544523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202e5baa60d422cb5367d2c916df87f86f84be8a","datavalue":{"value":{"amount":"+0.89153236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598273$F05FC3B6-314C-4429-B7EA-C426F8D47CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446d85fda9d3d528c05a5411c97a360ee1f543aa","datavalue":{"value":{"entity-type":"item","numeric-id":2330556,"id":"Q2330556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0aeff9540c463d8e03cf8084f94e4bb058db949","datavalue":{"value":{"amount":"+0.88542074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598273$352AE0F2-CF5D-4974-9974-947B46D7352F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678f971fd7603550d2cf079e1ae02d861c32466c","datavalue":{"value":{"entity-type":"item","numeric-id":3295150,"id":"Q3295150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77960496a207a0ffff137821656074726ebdf9e","datavalue":{"value":{"amount":"+0.87911785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598273$C68546E3-8864-41EC-A680-E21355E24179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5606e2c95976c6d937a715f85d73de5c643f46","datavalue":{"value":{"entity-type":"item","numeric-id":2869342,"id":"Q2869342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5246089f432ef3c11778b87914a9b2eaa5ba87eb","datavalue":{"value":{"amount":"+0.875627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598273$DCA8EE2C-F60C-4743-8961-B8939233C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ed3df4dc3c618811f902de274fe67873b18ef3","datavalue":{"value":{"entity-type":"item","numeric-id":2009525,"id":"Q2009525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64d21a56968f71f7a16c2f77f09bd37f1d8280f","datavalue":{"value":{"amount":"+0.87365645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598273$B0FFA1F9-93E8-47E1-93C2-566C23A2A526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef79998d8b8fc488d915659816b0d0298babb25a","datavalue":{"value":{"entity-type":"item","numeric-id":2214306,"id":"Q2214306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e39815093f885ed9a471b6a86e799608374e14","datavalue":{"value":{"amount":"+0.8726498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598273$F5674BF0-6E0C-4FB0-B125-226594CF3D03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598273"}}}}}