{"entities":{"Q2382669":{"pageid":2393412,"ns":120,"title":"Item:Q2382669","lastrevid":55861486,"modified":"2026-02-20T14:51:05Z","type":"item","id":"Q2382669","labels":{"en":{"language":"en","value":"On the bounded-hop MST problem on random Euclidean instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5197007"}},"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":"Q2382669$B8B33239-6E4C-4F21-9AC0-DF7B9229902F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48de1e2ee5bb89b5ce5992842a7db01fd045cc76","datavalue":{"value":{"text":"On the bounded-hop MST problem on random Euclidean instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2382669$47600D2C-0852-4E03-AD0A-227E2BE84304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"524e1e9f951761e5c0e9923e3e721c79c37c4ee1","datavalue":{"value":"1125.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$48AB5DEE-2FA4-4F71-AB5A-041128A04990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc4c02315696ff72cfb00e4fa0b707aad7bc986","datavalue":{"value":{"entity-type":"item","numeric-id":930900,"id":"Q930900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$63190102-04FA-4EC7-A0F1-2D32CE0C19BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be8f98d06f151ca6f21a1369fa794e2468d0f2f","datavalue":{"value":{"entity-type":"item","numeric-id":876730,"id":"Q876730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$FA14BC62-1298-4E6A-B329-BB404CDB6392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a68b55be2ece07cb26d32f7d1e491763db7999e1","datavalue":{"value":{"entity-type":"item","numeric-id":930902,"id":"Q930902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$E69E4F27-864A-4B14-B793-41E48FDDB8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f1c67d286f9d48951b5a1c3feca58d5643262d","datavalue":{"value":{"entity-type":"item","numeric-id":211677,"id":"Q211677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$A3B3D1EB-B05A-40CD-8FB6-B35CBC93E597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$E971A03F-CC6D-44D3-A585-F5DD4396602E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0538be50839595013ad820ab0e1fecf2c0f5eff0","datavalue":{"value":{"entity-type":"item","numeric-id":899312,"id":"Q899312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$74B275E6-8F1C-4F35-920F-46E92D9B8DC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$BF146926-A2F7-4E74-92A5-A53759ED6DEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f563754b7abaff4f5842925f0d64a9995d2a60a8","datavalue":{"value":{"time":"+2007-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2382669$DDB38E57-9124-4E72-8F2F-8FB8AC5AAF69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$6109E562-A593-4BC8-9788-D6AA9B189575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$177490E1-CA41-4738-930F-057465C5711B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96fdb82a3e3840955e7fa0823772e82d473d21ed","datavalue":{"value":"5197007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$53D1FEDC-F52C-4B93-B0DF-41F346C30410","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382669$4BCF75E6-D926-4E1D-8480-720D70E3BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382669$7CE93B36-100A-4047-821C-32B11C443C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de3bced03ee5c671f66efa36e59ddd978a6b37e","datavalue":{"value":"bounded height minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382669$384A038C-0714-4F1D-92C5-C98BE95D987F","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":"Q2382669$AD8464F9-BC89-403E-B893-DBD8F0BA3623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68edb23f5941fd4683d1338b56b28eaf6b8bc2e3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2382669$529D74CD-4484-4107-9E80-2C4AD8416CD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"523d6939681ad1995836d7d05581bf003270017b","datavalue":{"value":"W2165923003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$F93BF8B2-9BEC-4959-BCFD-AAF3893FB36A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2ddfbb3ff1f5dbf6104ac454a66aac0de027107","datavalue":{"value":"Q61732592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$0D5BF663-C3F7-4456-87E9-BE5E0BAE5781","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e168a7074ed6cde8528749cd14a53a24d2f8321b","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$214A2D63-AAAB-4932-BCA4-5A9D0D4C001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$08652B22-68A0-4D5B-9531-8483DE0F1931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae00dc2f2ab80f3b2fc87ce141dc7d0f6089e4","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$9171DAD5-B8F5-4DEE-AFD3-2D8FD271985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93660324ebadbdf64ed71b05aff0c74dade91ea","datavalue":{"value":{"entity-type":"item","numeric-id":5309719,"id":"Q5309719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$E02A3FEB-D1AC-4B01-AB4B-870793A6CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$73FEBD36-21C3-463A-A19E-B9D63E88C096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$7571AE5D-4302-4274-8FE4-08286BFB3E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac66f24a6320b9dbbef5f2c811a98ec03b46c26","datavalue":{"value":{"entity-type":"item","numeric-id":5939585,"id":"Q5939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$8134A33D-2754-4B0D-B539-123172818E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$8676D3D3-79F6-4048-82A0-E652D44CA526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$66315545-BDE8-4D3D-AA43-34BCA2F8E92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4434a8b76b074a913285bbbd8818bd3b4f55ed","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$6D48167F-41E2-44E3-96BB-49B8E093E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb209bccb14c9fd724c8374bb581ece22ff1e190","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$61F75EC9-9F86-435D-9AD3-D1A1346E5791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e1996ce25d0137545c01d1d23079bfb5b09442","datavalue":{"value":{"entity-type":"item","numeric-id":5655204,"id":"Q5655204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$6F5AB1E9-297A-48DB-9783-4C055B5F648C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$F8874C8C-27AA-4F10-9736-98E811001FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056ef415003243f8933856449edde5e50d447a40","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382669$27B8CF39-5CB0-4735-A5EF-2F994CC92C4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"166d3ffd3d2ef02f2a8ddbc0a9c204214075de0b","datavalue":{"value":"10.1016/J.TCS.2007.04.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382669$60F6E41C-954A-43A5-856D-4FDF05D01C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65ebfa2ba6b4b8add334b9aff3d887dbcdcc889","datavalue":{"value":{"entity-type":"item","numeric-id":5710099,"id":"Q5710099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561ce91f7c07e1be59443cf3969466b441153ff8","datavalue":{"value":{"amount":"+0.927374","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":"Q2382669$630749F9-E117-468E-8A95-C936D0F9336E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de05871952067e2835ee77073637ec53228612a4","datavalue":{"value":{"entity-type":"item","numeric-id":963410,"id":"Q963410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f160d4120a76933bcb593794293327420e2dab1","datavalue":{"value":{"amount":"+0.8699869","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":"Q2382669$1B7EA582-5E90-40F2-940E-892FB0AAA5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f9aa1e8af2194d226ece54c36daddcd35b290d","datavalue":{"value":{"entity-type":"item","numeric-id":5233107,"id":"Q5233107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ad1975b928aef0eed9bdc06f52a1b2fb7464f5","datavalue":{"value":{"amount":"+0.85364497","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":"Q2382669$83F0BE50-3839-4FD0-BB22-00B259BA0CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a0bffb154f0860202c00a31eada719315990d8","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d58260601cea689914c81228041152f18db71a2","datavalue":{"value":{"amount":"+0.85319006","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":"Q2382669$1414DDDD-6D03-46BE-8F5D-F2E2C465F8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3cf81d3d5d7c0e5fe0e7ade7e2286c5ee99a","datavalue":{"value":{"entity-type":"item","numeric-id":1386771,"id":"Q1386771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e5ff8b3c7793379e588ecadb757be7f8b64fbe","datavalue":{"value":{"amount":"+0.85219705","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":"Q2382669$AD5A810F-BCFF-42B0-A488-369D6CCAAABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd76647ca16af025034673619a5559f55a74f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3449812,"id":"Q3449812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09024fc2dc861b24a8e00cbd2edc5f0eddd5d0b7","datavalue":{"value":{"amount":"+0.85137355","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":"Q2382669$2866265D-7CBA-4A09-90A4-6B72D493D9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf2fd97e51f15e74bc690c83b9791608d24ae89","datavalue":{"value":{"entity-type":"item","numeric-id":4526966,"id":"Q4526966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3026f94017251e232ed2683daec7b5a4d3537c2d","datavalue":{"value":{"amount":"+0.84779596","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":"Q2382669$1EF19B18-9C37-473E-87C3-AEF17FDFECB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2382669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2382669"}}}}}