{"entities":{"Q3196394":{"pageid":3207102,"ns":120,"title":"Item:Q3196394","lastrevid":52381043,"modified":"2026-01-22T12:37:11Z","type":"item","id":"Q3196394","labels":{"en":{"language":"en","value":"Computing minimum dilation spanning trees in geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501925"}},"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":"Q3196394$D676EC49-8E2F-4DAE-A04B-6CFEA0186864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d2fa710ff64767335b96ec835d2e9e56c976ab","datavalue":{"value":{"text":"Computing Minimum Dilation Spanning Trees in Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196394$858CACF0-AA59-408E-B723-3A4ACEEB1CF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cbb8de205bfd8b29abce92086498bce789f9797","datavalue":{"value":"1465.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196394$7D18793E-29E9-44D3-A4F5-2CD24FBDBDF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e4dbcafe1cf2e154a0471f522fa1a2e5f4af104","datavalue":{"value":"10.1007/978-3-319-21398-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196394$C7C9570D-5FE2-4616-A842-4737CD62F7CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bdd544f586c92ee028796be4550f70636ce2f15","datavalue":{"value":{"entity-type":"item","numeric-id":3196392,"id":"Q3196392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$E4D30AEE-A1B5-4FF0-82CD-524D5B6D5636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97a87b6b86e9fa27f70b1aa9515337ff12619ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3196393,"id":"Q3196393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$66424835-7157-46F3-A744-4067DD804051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104d5fe7e66153abc3267a3e03103fd3a257f33e","datavalue":{"value":{"entity-type":"item","numeric-id":502464,"id":"Q502464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$625C6467-1E9B-44BF-8F2D-8955BAD53CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$09FF4683-85FA-44A2-929A-F7C9A4108D4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$951BD2EC-0351-4961-B4EB-066DDE0C2DEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196394$CB872D2B-C935-4133-BE3C-564338F3ADED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196394$B00266B4-8389-4DF6-AEF8-BD165503134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196394$477F52F2-0B85-4386-88CC-E6762C3E10D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95feb1a572a2df592c12d35336cb72efa3c6c939","datavalue":{"value":"6501925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196394$70D44440-ABA6-4C77-87AC-D61382971B15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f93cecc500017c0cb626bef635bcc588927048f","datavalue":{"value":"minimum dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196394$F15CBFEE-25C7-4F38-A7F1-D12338E72A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196394$4F37406B-CBED-4497-A609-101E1136E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196394$5A33CD48-318D-401E-A6B7-B816EE385B22","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":"Q3196394$A5F087F8-F6C6-4031-87E3-4144F00F7A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"676d2715e63f1fab4b9c747f407ec5b94d197230","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196394$556E01C2-17E1-460D-9B2F-D2F1D5789480","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cdce13324ef9eecd26675c0e3c31f25a8c9c4bb","datavalue":{"value":"W2276605036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196394$F96D591F-3341-4565-A23D-7B6B911AC9D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$8DBAA99D-F9E5-4F2D-866D-2D0BEA19E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$00E4457D-C9DC-4D4B-A463-249D0B47D987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cdb6ac9faf0b5b203db512e429f3b79a2fb8da","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$0A4F1F35-96FF-491C-96E8-2A9CFEEEFBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62fc2e8b26fdc2fec2f73875e5c47de2ea29e38","datavalue":{"value":{"entity-type":"item","numeric-id":929746,"id":"Q929746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$743AD7F8-498F-4304-AA93-10EB9F60BD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e65f71620387d2ce29a45170bcbc37e981bea27","datavalue":{"value":{"entity-type":"item","numeric-id":5464638,"id":"Q5464638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$A4053CEB-4449-4DD1-8563-713AA4B91A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5c59ba87e10b27f297438f3ff7ca7fb6e503d7","datavalue":{"value":{"entity-type":"item","numeric-id":5406195,"id":"Q5406195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$2EC8D18A-5CC8-40F0-B3F6-5667A0DDAC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa28c0d9a84d5fd59de0084cfb6c3d02cc24520","datavalue":{"value":{"entity-type":"item","numeric-id":3595495,"id":"Q3595495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$4C55DB20-7063-48BD-94C8-081F8C0F0641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$DD203F7B-9D9A-4CE9-BF51-32DE9DBEE49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0551482b5def10de7822e3508f00e121b96a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1038285,"id":"Q1038285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196394$8D06DD4F-7B7E-4C00-BCD0-C7C8983109D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425b3d4996f555d9f12e3efd5af2f70404df460c","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1819e976b157ebc38b794c64dd232cf31f30e1c8","datavalue":{"value":{"amount":"+0.8574001789093018","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":"Q3196394$0E13F7E9-46D3-4315-B728-8AEF78E21443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85f212cebe6b21ea946264d747933e105e3b70f","datavalue":{"value":{"entity-type":"item","numeric-id":3595495,"id":"Q3595495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f1a596e46ac9d8d3a4b3a185422d347ebe3c5a","datavalue":{"value":{"amount":"+0.831836998462677","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":"Q3196394$EA7C3F51-942E-4782-A1CF-3FB9D09B731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76334410cf22a85469e54be7b0a739f0ebd9e473","datavalue":{"value":{"entity-type":"item","numeric-id":5370628,"id":"Q5370628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedc4662446013d0fb27c072732a0e33cc9acc29","datavalue":{"value":{"amount":"+0.8066729307174683","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":"Q3196394$18F06B54-B73F-404E-AA45-54EB253CB94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdfcab573c0f1679b8035c727804e8c8fd0e68ef","datavalue":{"value":{"entity-type":"item","numeric-id":1879253,"id":"Q1879253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cb5eb61da39603400134f0d1a2e0742ffadcc6","datavalue":{"value":{"amount":"+0.8059478998184204","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":"Q3196394$9C3A4679-6BF7-4995-B2C2-6B90DDD2BEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9273c36fbdda97a7681c2ed00324adb5a9bde0","datavalue":{"value":{"entity-type":"item","numeric-id":3459364,"id":"Q3459364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a78b2eee6a1ab1c0f70c6401338efa2e49cb891","datavalue":{"value":{"amount":"+0.8056265711784363","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":"Q3196394$837AE809-7643-4452-9206-8F5A291E61D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196394"}}}}}