{"entities":{"Q1408813":{"pageid":1419553,"ns":120,"title":"Item:Q1408813","lastrevid":70353585,"modified":"2026-04-13T14:11:58Z","type":"item","id":"Q1408813","labels":{"en":{"language":"en","value":"The complexity of the locally connected spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985918"}},"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":"Q1408813$9D889AEA-8236-4A22-A8B4-7B318405D48D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1113c079f12b8899ba4215a378ea8f044d0cb05f","datavalue":{"value":{"text":"The complexity of the locally connected spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408813$0803542D-26A5-4287-BAB7-218CDD245BE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f283705dbe21b920d063498b394719c998636222","datavalue":{"value":"1022.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408813$EF8D3F9D-92F7-4845-A445-78566ACF1FFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32b05c1d6698fa45f1c2c417a5cf85a29941bcd2","datavalue":{"value":"10.1016/S0166-218X(02)00417-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408813$B6A09C9E-4E31-4ED5-9B6F-FE590E302801","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":"Q1408813$7E997D14-5D7D-47CD-8401-AFE8618F6F29","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":"Q1408813$E050AF1B-7545-43A9-A33B-AC4567D109A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408813$FE5EA9C2-4B1B-4ACE-B771-5F9A0D75081C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408813$7016DC3E-652F-4EC0-AFAC-5BFF1EE6F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408813$2BF37E61-72B8-4CDF-BA94-3B3958C540D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408813$AD7F91C3-CE0A-4684-A890-AA6DA1451DA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9900eb592ee0e0f01fd6139584b51af7e9ffa9a","datavalue":{"value":"1985918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408813$739B97A4-C05C-4F41-8947-41087E5D295A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b77696431342fb2dee616b704a4fd9d11f89a07","datavalue":{"value":"locally connected spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408813$AB6CE196-87EE-4A85-9A8B-C283247FA837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6766c12940643373eeca767f4bc7076310f586ca","datavalue":{"value":"2-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408813$78B3AB10-83B9-4368-8A14-9585AF450918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408813$6D2EB77B-232D-49D2-85CC-3263939AADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c150c720e67b25c5dbbd5641ff0b4ce214dfb","datavalue":{"value":"directed path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408813$90C5D169-5754-4AFB-9B00-E6A6911D25BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408813$821F931E-4C98-4ECC-853B-1D819238494A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf36cc0de9f15a20e2997728ca82021bf9ea51e","datavalue":{"value":"algorithm and complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408813$E155FA77-3820-4A2F-AE6C-904761DFE5B1","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":"Q1408813$7F4AA7BA-9F05-4A98-87BF-422A6DEFF9BE","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":"Q1408813$497C54A3-9847-4DAD-806B-DF7E7E699C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$54B33B40-A602-4ACB-BB8E-26496BFC2A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08cbc00aa5f6e0ca08024818bbef3d9a26abbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1356500,"id":"Q1356500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$F160503C-C39E-4F34-8F23-CBA6A643BC97","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":"Q1408813$AFD86A83-E140-4869-8852-22BA089EF482","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":"Q1408813$272FE015-DD5E-490E-8D7D-5A6B720C4876","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":"Q1408813$F6C8F78D-DDF3-4DD9-A292-198B1C191B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$E6AB2535-008F-4CB5-BD54-A65F8FA4A3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$11BA6A2A-202D-497A-8865-9D35DB4B314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$42A1F67F-DEA6-4FC1-8E4B-6D7EF593F33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$8F8B3130-C6F1-4410-9E4B-150B1787A454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$99E0670A-0E09-45EB-A545-08841DFF5C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408813$70AEB857-C6EA-4F05-B4F6-CA17796EBB15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fb924b7c70615fb773b7b28869cf71abc2d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1675823,"id":"Q1675823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a31052a431b01e2236259f5b3e082c80a7df9f1","datavalue":{"value":{"amount":"+0.8959811925888062","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":"Q1408813$11C84315-53EC-435C-8D6F-B21C2A2D50EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62c0d58e65c118de7411c3fe081a10bfd0f786a","datavalue":{"value":{"entity-type":"item","numeric-id":864162,"id":"Q864162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cc3d579fa29672ce8cdfa842796790d1166f3e","datavalue":{"value":{"amount":"+0.8797458410263062","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":"Q1408813$11E2E6DC-C1CA-4C08-BCFC-61F937CF9A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f5208b8da077cf53e4ed0d5bcc284680afbccd","datavalue":{"value":{"entity-type":"item","numeric-id":1731506,"id":"Q1731506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fcaaa3ebe1ef378462c221748b30d4cd35560e","datavalue":{"value":{"amount":"+0.8709931373596191","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":"Q1408813$36CB1512-5FA9-43B4-9A67-3356878286C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f8e830c4401e4b1c5c8cce09edf9c40fc5f104","datavalue":{"value":{"entity-type":"item","numeric-id":1950396,"id":"Q1950396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52d716e028074837d9a065673e3b3bed4a0e936","datavalue":{"value":{"amount":"+0.8446338176727295","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":"Q1408813$86938163-678B-478B-89C0-F962CAE4B55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a523077ccad51a9788ad97f41be4a07ea7e66e","datavalue":{"value":{"entity-type":"item","numeric-id":3057608,"id":"Q3057608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7733783567d9748e12dcbf62e99910591bdaca7","datavalue":{"value":{"amount":"+0.770504355430603","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":"Q1408813$A8F1813B-7D5C-48EB-86D9-0D52EDE60B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the locally connected spanning tree problem","badges":[]}}}}}