{"entities":{"Q1006074":{"pageid":1007922,"ns":120,"title":"Item:Q1006074","lastrevid":65999340,"modified":"2026-04-12T06:51:16Z","type":"item","id":"Q1006074","labels":{"en":{"language":"en","value":"Constructing edge-disjoint spanning trees in locally twisted cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529518"}},"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":"Q1006074$EE5A8055-909F-4E79-B483-EF56FACEFA37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f83f65a9b9ba529ef9f223821be7f4a0d550aeeb","datavalue":{"value":{"text":"Constructing edge-disjoint spanning trees in locally twisted cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006074$E3C7B4F3-3E2F-403A-AF01-9C5DFB0A1FE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79abfd546d43d05881b8019fc2de35a9141d6315","datavalue":{"value":"1162.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$411346C8-325D-4857-A555-A8C178112BB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$2DECA102-20E2-4898-A16A-9A82E5587060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ac7e347e50208648fa79901bb2b3567f7c8b66","datavalue":{"value":{"entity-type":"item","numeric-id":1006073,"id":"Q1006073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$497172C2-F322-4A12-8B65-2062BFC33D3F","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":"Q1006074$0290947A-3CC1-4DF7-B2A8-F016200E3A1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006074$EA7B7457-75FC-45CE-A24F-3D6BD8E21F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$2E1AE07E-C4DC-4A4D-9B25-C8A9F5F6F30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$9E20B0BF-D807-4AA7-8438-91F6AE04A073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$99D64D71-3678-4913-8F9C-B16CD280480F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccc2bc5bb3cefcc9fd20e63e0e7defd461ca785d","datavalue":{"value":"5529518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$5D652446-8B41-4B23-A6BE-0993D28B7F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82b53923f2a85f573d194870cd93a55c022c27d","datavalue":{"value":"data broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006074$6ED43BF2-A102-41CC-BD1B-66C255FF0C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006074$70DEAA8B-3FCC-4F7F-B007-CD86A2AAF4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006074$61075F97-5F2F-409B-94D5-B7ECAE16B3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f4d87877cacf5ff634f92c439f91f1016b066a","datavalue":{"value":"graph-theoretic interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006074$35A73C51-6BCF-4E98-A4FC-21D3DE9FF362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7492f162c66ff8877ed1d365028f51d251ff30e7","datavalue":{"value":"locally twisted cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006074$9A19DA17-A5C9-45C3-A80D-633C6A2C77DE","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":"Q1006074$FADC6768-5074-43BB-928D-99FB2B878F07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8b08aec270b2e503d8415d9f1a3781d707d367","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006074$F034DDF4-730C-4532-9C11-8586A33C68DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b214ae2c253cbc3af3f9c499287d2df79e930609","datavalue":{"value":"W2054028559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$4941F4E2-90BE-455C-8117-5FC04C283794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"494a6facb247170cb800c151325e05bc32fbf4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825103,"id":"Q3825103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$3B38390B-7DF1-4F28-8056-3530E3701A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be6e363a4874db57b1fd205d5fc20a361266ecd","datavalue":{"value":{"entity-type":"item","numeric-id":5470724,"id":"Q5470724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$5FC39F57-0C28-44BC-A884-1C53C5C145B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c4472fe5497afbed354f6073c22c0bc3d94a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1198068,"id":"Q1198068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$557ECE4C-FB4E-4562-8A83-850DF9D0FF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9233b96952a9303facc28bee05b34ea54dd4f779","datavalue":{"value":{"entity-type":"item","numeric-id":4420893,"id":"Q4420893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$3962B801-FCF7-497A-AD57-828DB29BC263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d56ba5ff9badf3b942b868d08818af32247ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":1288514,"id":"Q1288514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$B0F2CA15-8C30-45E4-B5EE-B83314093FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$92A8F6EA-55F1-4040-B750-32231B26C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c83811998b35bddcb599d9f5e3d02be268bae0f","datavalue":{"value":{"entity-type":"item","numeric-id":294645,"id":"Q294645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$61337CB4-85D5-41B3-8D24-B680ED3BC79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b394d7673a92f808f24f4568f7449469f7b6a75","datavalue":{"value":{"entity-type":"item","numeric-id":5375486,"id":"Q5375486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$1DCB0343-E12A-40A4-B788-7DBB97B9F8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3dc03f3c74f2d134d7ccd67dcb00c42911da452","datavalue":{"value":{"entity-type":"item","numeric-id":1426221,"id":"Q1426221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006074$EE890D68-76B3-4A54-8954-31A761C1BD54","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":"Q1006074$87A6D55F-F0D9-40AC-BEA1-FC6DC9D65E67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7281d0c04e48cdc8e81aa15bd6f57a12e06217b0","datavalue":{"value":"10.1016/J.TCS.2008.12.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006074$A618841D-6CD3-47C1-8658-3CD5349AB6E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a2a7767671ffd0de0c7cf54d630c1b7e7fabce","datavalue":{"value":{"entity-type":"item","numeric-id":2638205,"id":"Q2638205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5303024781554257a37ee4a4cf7bca4ea6072bd0","datavalue":{"value":{"amount":"+0.97930837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$39C8DC2B-E7A6-4DC2-AFF8-02225AC82976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0f92b9238e05feb6ec3d1895dd7025bc9c4768","datavalue":{"value":{"entity-type":"item","numeric-id":656593,"id":"Q656593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ab4c63f20d29e2c9540d95d146f0f0997f1703","datavalue":{"value":{"amount":"+0.9488275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$F165CACA-EAD5-4B0D-81E3-3E79DC5B04B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77852b9f950ad6e89551af56da0ebc150b946501","datavalue":{"value":{"entity-type":"item","numeric-id":533862,"id":"Q533862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893a0a5d82ea3f020030c910299e3d3bc0d5e59e","datavalue":{"value":{"amount":"+0.94858056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$EAB7BC7C-DD70-468F-A4D4-E27D4DEBBA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8002c9da03929ac2d2938b85cd4632b17f6acb6","datavalue":{"value":{"entity-type":"item","numeric-id":1606920,"id":"Q1606920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bf9c3e63e9795a50814ea55c7558faef7dd05d","datavalue":{"value":{"amount":"+0.9213833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$8CA2FA26-51DC-40C6-A581-236CC768B104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce28ddd7c43f0b163e8508f3846d05fe2885a0f","datavalue":{"value":{"entity-type":"item","numeric-id":2327090,"id":"Q2327090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b276e47379d2bc9beda3633490056a32faa8564","datavalue":{"value":{"amount":"+0.9182375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$3421BFD0-20F0-42C5-BF51-FD4B8BE3726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65aced1a35131d5501a7087b0d48d132d48cc23","datavalue":{"value":{"entity-type":"item","numeric-id":2359799,"id":"Q2359799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10c8f05dc7fa4911b8d6409198cf44ddc661b1f","datavalue":{"value":{"amount":"+0.9069548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$B7C5DA6F-B703-41FA-B67B-FC4B43A9E041","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":"7a2c50368ea84228e60a8c6cba6e3fc608a7c2de","datavalue":{"value":{"amount":"+0.90074766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$AA5152DB-6C0B-4375-BFDA-DFE7DC59D87D","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":"09ec9c6176c1666e20fcdc4c7ac6164da44bb5c1","datavalue":{"value":{"amount":"+0.8988087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$7B61AD85-4FA7-4D5E-971C-2D7698AC86E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a71ea9a1f07518e27b64c7baac07a5c0a0fc8a0","datavalue":{"value":{"entity-type":"item","numeric-id":515545,"id":"Q515545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec312f8f1f16649cfed8f7548a229698a4eae96b","datavalue":{"value":{"amount":"+0.8879641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$86E857D4-6472-4EC6-AA4F-6C7F26537C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f9c73e69aa991d0b2b786f9b3bb3deb065826e","datavalue":{"value":{"entity-type":"item","numeric-id":6168082,"id":"Q6168082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5b47ee3256d63b19cf6ee3b3b2844dfcc60aa8","datavalue":{"value":{"amount":"+0.8846546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006074$2F959B0D-7A58-4D7F-B685-72515D706EA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing edge-disjoint spanning trees in locally twisted cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_edge-disjoint_spanning_trees_in_locally_twisted_cubes"}}}}}