{"entities":{"Q1356500":{"pageid":1367239,"ns":120,"title":"Item:Q1356500","lastrevid":70954506,"modified":"2026-04-13T18:28:41Z","type":"item","id":"Q1356500","labels":{"en":{"language":"en","value":"On spanning 2-trees in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018580"}},"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":"Q1356500$92CF00E8-7802-4FB4-A27A-A287C7D65118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c38b9f49548529519734b77417379de06cd0666","datavalue":{"value":{"text":"On spanning 2-trees in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356500$B71DFEC0-8681-45F6-8938-6596449402C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b748c027735282e2fef938bca3e26ff21f02863","datavalue":{"value":"0883.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356500$4BC050D4-FC42-4ACC-A699-0AC53D1B5D08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d94ca0c6f1291d4cb99f537d0369b8497100e3","datavalue":{"value":"10.1016/S0166-218X(96)00045-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356500$5A4C0431-0B7C-4813-9BD3-7E429D608491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$94300EE0-5996-4A37-B980-EB61CFBB7BAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$F1F5E307-C8C7-4D38-8A67-9A2B635CC115","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8141be5ff2c11eb27edb64ba8665d0c363a5621b","datavalue":{"value":{"time":"+1998-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":"Q1356500$064FDC32-709D-4338-9B70-17A9C09A9BC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356500$36274EC6-9487-42A2-816E-14644DC8A477","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8bb0096b1e947653b3043a3690fc05f2163ccee","datavalue":{"value":"The paper presents an approximation algorithm for finding a minimum-weight spanning 2-tree in a weighted complete graph. The asymptotic performance ratio is less than or equal to 2 when the edge weights satisfy the triangle equality, and at most \\((3+ 4\\sqrt 3)/6\\approx 1.655\\) when the graph is a complete Euclidean graph on a set of points in the plane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356500$4F1C2954-882C-46F6-960C-DADC80C79757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356500$A853508D-FB26-462F-A13A-3DC981C2998F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c70a1a784495866ff963a1e9b8913f05aba2778","datavalue":{"value":"1018580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356500$A285CEF4-9A94-49F1-877C-C753FC7BF73E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356500$D23BF161-8B7D-4D14-BAF3-6AE8CD7972CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356500$E846676A-F3D0-4714-AC50-32739DDC685E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$1CC01AB7-F7FA-4DC8-9714-B6A9FDEC664D","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":"Q1356500$E341AA0E-2C29-4030-A36E-522FAA7981B3","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":"Q1356500$1CD92C55-CEFF-4B10-AF22-9CA939BE1A7D","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":"Q1356500$AFDE9537-0335-4E77-B6C5-4C864E2EAC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9c8b2032443b397d97d03ef0b062437729bc66","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$4AE96D2D-195C-44F5-8B92-FB62034236C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$46C8048D-F03E-49F2-B1F2-23D3D916F0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$17C7CCA8-9BB4-4537-A5DA-9858FF90F0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$2793C170-69D1-4B5E-A9DA-469EE0D5C0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$E3DACA03-2178-403D-8097-57E619C21B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356500$2F332569-A743-48BB-B0BA-0BB5E1C3D074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fdb7b1dbd99b1cec10c63ed43a21a90f74a3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0fb72a0590a9c64f8625d063437f027a46b72c","datavalue":{"value":{"amount":"+0.8251420259475708","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":"Q1356500$9BF7790A-A5F6-4BB0-93C9-8C9044D128BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890fd6bd75db952746d22463b4c0f310543f55d1","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348125c2e056a33de174e06e8bf6e09033eace59","datavalue":{"value":{"amount":"+0.8050453066825867","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":"Q1356500$13C62EF3-C3B6-4825-9694-1046E5815BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9735e62d153be58d3bff8ec5e76227ec2eb97066","datavalue":{"value":{"entity-type":"item","numeric-id":3824438,"id":"Q3824438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99cea8d79db55e740983864f5e7e131ebedc8a86","datavalue":{"value":{"amount":"+0.8048157095909119","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":"Q1356500$2C0C2F3F-BB4E-40A3-98A2-9E87E21B089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36b4aae383402c083b7c42e45fef9098100f348","datavalue":{"value":{"entity-type":"item","numeric-id":2492706,"id":"Q2492706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46a137588aa828afe8363e9704426d662565f28","datavalue":{"value":{"amount":"+0.8041120767593384","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":"Q1356500$0A738562-92E4-4752-950E-306339A5FC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca8ef3a773b1a1f43e81013416bfc5d8e70c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecfd48cddf16e4f859d589c768ba0027f3abbab","datavalue":{"value":{"amount":"+0.7991677522659302","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":"Q1356500$93C8C5A7-250D-4D87-9BEC-CF5F2D2B1BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spanning 2-trees in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spanning_2-trees_in_a_graph"}}}}}