{"entities":{"Q2656713":{"pageid":2667456,"ns":120,"title":"Item:Q2656713","lastrevid":53953820,"modified":"2026-01-25T23:51:30Z","type":"item","id":"Q2656713","labels":{"en":{"language":"en","value":"Optimality computation of the minimum stretch spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323508"}},"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":"Q2656713$3DCBF9A4-893D-456D-B246-2FA16B452F4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96099e72b3ea064f4aaf25aa6f37a03938bb2d21","datavalue":{"value":{"text":"Optimality computation of the minimum stretch spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656713$656750E6-9106-4B19-AA79-2CC26E11A4DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9529188fdd25cc91b479ac3a297f82726c48747f","datavalue":{"value":"1497.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$24539E00-24D9-4008-A2EE-9CB4BCBE67C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24968debfeea406035aef59fdb4b982b6813f61a","datavalue":{"value":{"entity-type":"item","numeric-id":397152,"id":"Q397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$66AFB7B0-9C57-4166-BC6A-2497DF6AE733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$3AAA2078-A6C2-4F7B-9768-81355A25533F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$2C0DF15C-541B-4DD5-A726-8708ECD96DDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a8fa2a3954b0642659e8166025e61701b1e4d3b","datavalue":{"value":{"time":"+2021-03-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":"Q2656713$63FCAAC9-D612-4A6E-93F1-7E1B7F5BB922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$3846BD28-A6D3-4386-B21A-BBB0DC0E82B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$6B82872C-556C-4BFD-BDCA-21E51F7829E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$B7F34D42-AD33-478D-8ADC-94D176D51CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"846e5b5766368f232cb1d4135a6d9bf7f3c04542","datavalue":{"value":"7323508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$12428AC0-27B5-4407-9B0B-627E8AB950B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656713$5B8D39A0-D334-41A8-89BF-7D95A4B98ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656713$A08B46F7-3038-4549-8D11-40169A42877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656713$B90A0A4D-3ABD-4EAD-887B-1B8769294C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee8e6e3f7f3aced2e65a7d5d28a661bf6489f38","datavalue":{"value":"tree-stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656713$E81572C5-D218-4201-ADF7-FA16C9237BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656713$BA43BE2A-029D-4DE0-9A83-4B044A8643EC","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":"Q2656713$D8C04E00-3FD9-4BB5-9E05-2CE00E11B0FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5c761901638daa12f085e9d5ba57771307925b2","datavalue":{"value":"https://doi.org/10.1016/j.amc.2020.125502","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656713$055E94A6-94CD-429B-8E64-1110A93EB3BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c20304e2e5eb6254573550fd4e70bce785411bf","datavalue":{"value":"W3041408219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$967F76A4-EBC8-4EB5-A0F2-A9C5243FB6D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$8CAD90E8-2109-4E93-87C1-73560E8446DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50575bef1dc7ef5d6b16e30393ece9e998af183","datavalue":{"value":{"entity-type":"item","numeric-id":1124613,"id":"Q1124613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$22C2E691-673F-46E4-9C4B-644D3C24BD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1b2309d8333bcc10b359fe049101afd29d568a","datavalue":{"value":{"entity-type":"item","numeric-id":536232,"id":"Q536232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$D42D4660-703A-4706-BDA6-33AD6ED9C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3a4eeb75e9899cd6d18758d68a7d2580f6872b","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$5F38E71B-94D5-40A4-941D-240CB8A38B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$7B969C16-9A2B-40D7-BD7B-20293E34493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e39ebb0cf7a6192de190b00737fcbf9823edc1","datavalue":{"value":{"entity-type":"item","numeric-id":868437,"id":"Q868437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$74442655-3BBA-4A06-8B28-C8C099D6062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$03CD780F-5284-41D8-B219-9376E91AD443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a25dd75a19e15ef5ea88e541e25df7fe0541280","datavalue":{"value":{"entity-type":"item","numeric-id":3560779,"id":"Q3560779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$5259C682-672B-4E00-A127-8E4277BB610E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$0147B37A-D969-4581-930C-C49BBE392157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$B16D9C89-9A54-407F-9886-46AD39F1C477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347878ddbcebc706f0de3291edad0720d0e456ad","datavalue":{"value":{"entity-type":"item","numeric-id":1944059,"id":"Q1944059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$EBB3B8AA-1EAB-4CD4-A558-8FBF3D8C6B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfa43ea786718d04b29f9cb1d2b467884eae9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1029002,"id":"Q1029002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$07261FC8-C37C-4CE0-85B7-D06CB435B816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$78DD6FC6-3FEE-4A2D-9038-90A84962ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8364a371a73fd9eab9cf13588ee1d4ea3fa4e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$2DCB7668-D326-4B58-BBE2-9579E6754B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3800721a7ab3e3b2772da4c11baeef4489758630","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$6CCD2D30-D693-4D4A-88DE-7A83CAF8847F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c88eb3f159453ef641ee93895905ae4b959f57d","datavalue":{"value":{"entity-type":"item","numeric-id":1045206,"id":"Q1045206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$352B33AA-9187-472E-8F16-48D52E393419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$7EFBC621-3F1E-4D9D-A808-9D106EE26408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c51688890b833438e4780a08d6894d12c7ff3be","datavalue":{"value":{"entity-type":"item","numeric-id":5891346,"id":"Q5891346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$048C4717-36B6-4C22-B644-23E281C20A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$43524269-2E03-4DC4-97F2-A2C8B053BAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9648212ce780240acb1d70cf476dc78f2e1ba1f","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$F09FA46D-EECB-40AE-AA39-50567B357C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656713$1237470A-AFC3-4267-9F21-D2F0A0BF4F52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"364bc387041437afd5d3d57d7a28bff1cb86a9f5","datavalue":{"value":"10.1016/J.AMC.2020.125502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656713$07999C5D-1FB5-44E1-A723-C34FFC68F5A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0c57cef4aaac939272aa97ab61454abcb3707b","datavalue":{"value":{"entity-type":"item","numeric-id":2046233,"id":"Q2046233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778e1b6d8aabbd8d52bcb5d5193b7d884131a3a8","datavalue":{"value":{"amount":"+0.8906936049461365","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":"Q2656713$9C74C7FE-6526-4CED-B4B1-82640A311012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d9e306caa58a81d949f74ea01faa3fcb97dd78","datavalue":{"value":{"entity-type":"item","numeric-id":4986072,"id":"Q4986072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c547bfc8133e8a08777956b654856402b0a3e930","datavalue":{"value":{"amount":"+0.8489795327186584","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":"Q2656713$6E089E4E-9B2F-4363-8097-6E95BB4466EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4872828b7c58c3613d50b0eda9be15fa41fecdc0","datavalue":{"value":{"entity-type":"item","numeric-id":5064228,"id":"Q5064228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf490de21ed3bf6813081a3862f930b63b8b54c","datavalue":{"value":{"amount":"+0.8148188591003418","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":"Q2656713$E8898BA9-5524-4ED5-B756-CCCCDAEE90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5d23e25718a7ddb8751232128242bc25d7ae3a","datavalue":{"value":{"entity-type":"item","numeric-id":510965,"id":"Q510965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285db924690881535c2e2acbdc3d2f5b552626cb","datavalue":{"value":{"amount":"+0.7728962302207947","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":"Q2656713$2C485423-1F11-4A93-9354-876CAF874A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bff5b9720ca8a70a06586361235c77e7a5868a","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a92f1f3400a1efe178531cde64ccb39239e6b6e","datavalue":{"value":{"amount":"+0.7706812024116516","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":"Q2656713$0FCEC8D6-0C86-4A98-8A53-131942A4C4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656713"}}}}}