{"entities":{"Q1762944":{"pageid":1773686,"ns":120,"title":"Item:Q1762944","lastrevid":68894988,"modified":"2026-04-13T02:57:16Z","type":"item","id":"Q1762944","labels":{"en":{"language":"en","value":"Euclidean bounded-degree spanning tree ratios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133692"}},"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":"Q1762944$06D9A2FF-6216-4E31-AAF7-0AC337D65EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6c91a1c9a53e218421f46098d062848081f49ae","datavalue":{"value":{"text":"Euclidean bounded-degree spanning tree ratios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762944$8D3FD6F7-723B-4A0D-936A-68A046EED05D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"702eb2dfc2255d7abc24ab50a2a8bdf59b4a3b37","datavalue":{"value":"1066.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$C7F67313-26C3-444A-94F1-904D0DD09809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762944$87B0BD3D-3520-46D7-887F-DE6B3C7314BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762944$720CD5FF-C28B-4D41-B144-9114F94F3527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762944$B049440C-4810-4102-9EC1-9E0CAB302EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$7DB8164F-4F4A-4233-B62F-A82B8AE7E06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$54AD43FE-BDBE-4A71-819E-1F3CCE453D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$BEE87C0A-F3DD-473A-A610-3CBDF087F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$AD89A6C1-ACDC-433D-9061-904B2C50D196","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0a760d5d78db7b42c37e77609ee572f9db2b2a3","datavalue":{"value":"2133692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$F643B1F1-510F-4264-983A-43404CE3B4B2","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":"Q1762944$C298B3D7-D523-4CE3-BF30-7A20794D4DF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f230f5422d29d01c703c8f9c85af680cb87f891","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1117-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762944$A9A90342-0D5D-40CB-85B5-EF9F8B058B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aef5a87bbf3d51879af7cf0fd6c6e9fa8aa82fb","datavalue":{"value":"W2002985966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$22F92B19-08DB-4B65-8193-3F6BC011C6C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c1b48e582ec996edebd69c0b9949ff6c19dd1b4","datavalue":{"value":"10.1007/S00454-004-1117-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762944$E12E68BE-E919-41DC-847C-9337DE7CB118","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219551855aacdbc64f29704b4374fd46609d70d8","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489e52cc4d5050f774ac8e0f8f6cebd4d14f4b59","datavalue":{"value":{"amount":"+0.99528568983078","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":"Q1762944$50176576-89A3-4EEC-9F40-A619BA49CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd848c63ba37b9df2de972804b3ecd9d0f300de4","datavalue":{"value":{"entity-type":"item","numeric-id":2066315,"id":"Q2066315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679270612c14c38df566dbc41d42189629a69ce1","datavalue":{"value":{"amount":"+0.9007132649421692","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":"Q1762944$3F86070C-8E4A-4AA4-B01E-6873041ACA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbfa8d21d75faa8d465d73f8fc826f943c87606","datavalue":{"value":{"entity-type":"item","numeric-id":2250052,"id":"Q2250052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96a94cffb7d11cd8379cb5e40e41a71a375ac69","datavalue":{"value":{"amount":"+0.8803737759590149","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":"Q1762944$9532DC52-E17F-4EDF-8F12-3FCF3D1D9B60","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":"de820228814ef853b2e551d27433fb14e762d1fd","datavalue":{"value":{"amount":"+0.8763291239738464","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":"Q1762944$2A103981-9C39-4B47-975F-B4F8EE1D9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18937153dd5e8bef2ea5a9ad59e1af003d4e634","datavalue":{"value":{"amount":"+0.8547764420509338","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":"Q1762944$9128BC1D-98CD-4985-9127-557B62D12CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euclidean bounded-degree spanning tree ratios","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euclidean_bounded-degree_spanning_tree_ratios"}}}}}