{"entities":{"Q338381":{"pageid":340148,"ns":120,"title":"Item:Q338381","lastrevid":61117842,"modified":"2026-04-10T21:18:02Z","type":"item","id":"Q338381","labels":{"en":{"language":"en","value":"Constructing two completely independent spanning trees in hypercube-variant networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6647910"}},"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":"Q338381$43043135-5A89-448E-880B-18656ECA7471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b94c7145dc573ccef320701cf7d01ac2edfdaf4","datavalue":{"value":{"text":"Constructing two completely independent spanning trees in hypercube-variant networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q338381$7409C7A6-7ECF-431C-9C43-94D39F9143B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a509f455288f0897cbc6f6068dfcd8db677ba608","datavalue":{"value":"1353.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$F1E9F524-D078-452C-97F5-395E28C1588C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bbe5fd73f53c3956940c585134c683f3cb74d3e","datavalue":{"value":{"entity-type":"item","numeric-id":300219,"id":"Q300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$A5EE7227-861C-43BA-8643-344077A0ACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$BAF99CBC-9CFC-4C3E-8D9E-40C312EEE9DF","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":"Q338381$CCEA0398-AE35-4D82-87CD-426E6A1B19B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89f71bcc831fb24b81486a51cbf3fdcce302fd03","datavalue":{"value":{"time":"+2016-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q338381$56B529B8-0703-44E0-8DB5-A191F1E5FF15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$9E7B0BC2-F235-4712-959B-D19A873BF727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$B7E032C3-1161-4250-BFBE-A7DE5728C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$67C278DD-672A-4752-9205-02FFCFEC34C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$9A0BEE34-A1A8-49B0-B145-E28D1E5439D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"370753f21bfff721b0884d9678502ac32fe908ee","datavalue":{"value":"6647910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$D7C4AD7E-A8DE-4D40-935E-A4D8CBDCC394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea53b51346ca1d8afaa0e3350b68b57725c57f8e","datavalue":{"value":"completely independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q338381$D12C0A79-8D8B-482F-A91E-C1E1A54D1913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab9e4cc2021cc0e0ed0cf1109e52ae4b59fb276","datavalue":{"value":"hypercube-variant networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q338381$EF656007-8F32-4A54-B13F-2934408F8BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016bcb5063514c0af4c1d9a4c432ddfdd1a32782","datavalue":{"value":"CIST-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q338381$E39E6B9C-4535-45F4-9F3A-566183058477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q338381$E5548DDB-8CF3-4D4F-9F27-D40D6E311E2F","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":"Q338381$406A6F13-AD96-4760-9070-C90E9247B7A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c2cf909dc59811569ec2e4c9718016edcad50ec","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.08.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q338381$C278C055-5A69-488C-AC8E-D8983CB3EDD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64f562148cba8a70eaab7846fec03ad509fbeefe","datavalue":{"value":"W2517622740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$450232A6-53F5-4F7E-B796-1E6A05B041DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9362c3a91d7dded26c9e616a09f6f1d927b1cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2930036,"id":"Q2930036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$55B7312E-B6FD-4AA1-8973-97AE7F4DE707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86edfd9f4db39036f65a88f904e3d800b649cf9e","datavalue":{"value":{"entity-type":"item","numeric-id":505430,"id":"Q505430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$E8958A48-D33E-46CB-A5BB-63C072D75650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddf31c3c81365894de66518d794bca10a557c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4419696,"id":"Q4419696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$BEB45B1B-0265-4F5C-87CC-6269AD5B5E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdb5a24b17024ceb2de7504d0fadd14435d489b","datavalue":{"value":{"entity-type":"item","numeric-id":406328,"id":"Q406328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$FC72CEE2-2FD6-40C6-B372-7933C62C058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3e8fbb45edaad0bb1d4bbb800c14a2e3789b29","datavalue":{"value":{"entity-type":"item","numeric-id":5936061,"id":"Q5936061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$B623C95E-4351-4714-B25F-927D292A5FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b06765316a08540fb87e3a8a70a23ae2194dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$7AE9CF02-DBA6-4F74-B699-4BD376A57766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7375a9b06e35836ec25f66bbb55326fb7e0e02","datavalue":{"value":{"entity-type":"item","numeric-id":2798238,"id":"Q2798238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$85B0B69C-19BA-4DDE-94CC-0F8A362ACD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b1e1e86a250e6348427c2e1b3a7f759e7f37c8","datavalue":{"value":{"entity-type":"item","numeric-id":4648692,"id":"Q4648692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$A73CCD5E-CFC8-4A44-B0D7-E91C63BC2123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09177f5c5f49d699b416235e686c34db9a946993","datavalue":{"value":{"entity-type":"item","numeric-id":5936460,"id":"Q5936460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$0A9C8EBF-90A7-40D8-8601-EE11E64538D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709da1ba2e5149a157e6465375ffc7cadd4fdd0","datavalue":{"value":{"entity-type":"item","numeric-id":845952,"id":"Q845952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$2E807472-FDBE-4D99-8CD0-92F8CC077470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1363e1bd5bc0f3323104430e49bf2cee97079b","datavalue":{"value":{"entity-type":"item","numeric-id":409435,"id":"Q409435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$BB0C12A2-D373-4DE4-B02F-04C0A223561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1022cf6b1c982d9621a7ac63ce78e973b57ce8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1288440,"id":"Q1288440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$03C37E35-B241-46F9-871A-8D334E9E9BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a178d3458fa4980c82552e47f710431e0266ac60","datavalue":{"value":{"entity-type":"item","numeric-id":1929242,"id":"Q1929242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$B1049082-EAFB-4693-8589-71FA9DEB6898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5ae56e60273136d5d3617642cab0b34046ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":4653697,"id":"Q4653697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338381$CB6A7009-F9A3-478A-A5E3-8C2073DE1D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41dff1d6e211f98a5b27772f37b3b5b10a98583c","datavalue":{"value":"10.1016/J.TCS.2016.08.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338381$7B5DEBB3-218A-43E4-9AAD-3680C912BFD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f18d7be85fa589c3caca14d47f5dcc6769a2a9","datavalue":{"value":{"entity-type":"item","numeric-id":505430,"id":"Q505430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bba83944233d07c417c8029cefd8f4ec8eba101","datavalue":{"value":{"amount":"+0.860421895980835","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":"Q338381$E320EB80-9D6C-4779-861F-AD6F6A985725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ba939e558f34c487ad308d6f193b51a7724036","datavalue":{"value":{"entity-type":"item","numeric-id":2317871,"id":"Q2317871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd2c6de3a80b7376178f90f88fe9b6995e884dd","datavalue":{"value":{"amount":"+0.8569118976593018","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":"Q338381$2D1821F8-057D-4746-B284-8E837E06913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697ef8f6e7f1466cc521eccec78b09a915152695","datavalue":{"value":{"entity-type":"item","numeric-id":5971214,"id":"Q5971214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011272534d0359beddafcd6891c76cf71ca178b9","datavalue":{"value":{"amount":"+0.834106981754303","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":"Q338381$A28EF2C8-2E1E-43E9-8603-E021EDB10AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5647cfb38e011b2e8167b2c5f93d2e4ebc99e89","datavalue":{"value":{"entity-type":"item","numeric-id":1621502,"id":"Q1621502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6e7b084b2887d0b6fd23e75667457ec51089cb","datavalue":{"value":{"amount":"+0.8327455520629883","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":"Q338381$772A775D-188D-43E6-B671-FC73859F9CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a710b8782130cb7bf538f66bbf9ccbb79bfaf0","datavalue":{"value":{"entity-type":"item","numeric-id":663434,"id":"Q663434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10c8d757bd391fa6e35221068ae6a62815512eb","datavalue":{"value":{"amount":"+0.8024396896362305","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":"Q338381$3C378515-DA13-4120-B173-90BA58AE8E51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing two completely independent spanning trees in hypercube-variant networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_two_completely_independent_spanning_trees_in_hypercube-variant_networks"}}}}}