{"entities":{"Q1209981":{"pageid":1220730,"ns":120,"title":"Item:Q1209981","lastrevid":69899427,"modified":"2026-04-13T11:04:59Z","type":"item","id":"Q1209981","labels":{"en":{"language":"en","value":"On constructing multiple spanning trees in a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168860"}},"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":"Q1209981$CB2F04B8-386D-493D-8F2F-1F87005FE5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e080a5aedcce35c2fbb18ab0283db06a99fc1aea","datavalue":{"value":{"text":"On constructing multiple spanning trees in a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209981$618D9D12-85AF-4199-88C5-829809F5DB14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4155ed780b8c5d81cfd3ac00f860bf3554d6f583","datavalue":{"value":"0768.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$74C326E4-6520-4D7A-8F60-8201A593B51E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6ce7483b93c806866c64d74738741304be6ce49","datavalue":{"value":"10.1016/0020-0190(93)90116-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$13E28D48-E0AB-428E-9058-C3F95CE4E0A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"515122ffd7315f6f345aa337afc4d624d8fd21b3","datavalue":{"value":{"entity-type":"item","numeric-id":1209980,"id":"Q1209980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209981$ACCB88E2-64EF-494F-8B8B-B90F043970FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f36bab1d2b5000eddc7c17567e384f02e3bfa8dc","datavalue":{"value":{"entity-type":"item","numeric-id":915451,"id":"Q915451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209981$FC19FFE6-02DB-4E7D-8983-69A38C1BEFE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209981$8E722AB0-7272-4159-90E0-5E81C484321C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1209981$5A131DDB-1F19-427C-AF57-9E166667C567","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$70A36699-99FC-4962-B6D2-2C0E65B9C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$77F93D7D-6818-4B9B-939C-8E9F49BB9B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$12DFDD98-87C7-45BF-B357-107DD60DDD5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d525128bc0f8bdc84f2362032f0814f6a67dfc4","datavalue":{"value":"168860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$0FD7FFD6-67BE-41B9-9A54-5C6808DFA1A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$E88FB3EE-3C84-4000-9E3A-68B7FAD0AF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"132a320f3b55e3674f63d13592ade57bb42688b2","datavalue":{"value":"communication tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$DF1B53F2-F66D-4D24-ABD5-42CC79942ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09e3c7d3d2b792c5bef7e4fc350f3171ed0f687","datavalue":{"value":"inorder spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$3ED06F3B-411B-4CE4-9427-B1B7C80974C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d627f0f4bbf573f8574de4423956a81fe0a0e228","datavalue":{"value":"hypercube network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$4F50B7E3-9A2F-4B7D-878E-0A520111807E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f71b5b2df12666548e9a56b7bc018e1a5b49eb6","datavalue":{"value":"routing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$D00F6B70-9FAE-42A3-9F8E-5A9AECD0904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e768036eb210f17f42f9290190cbbcb7e7e37e4","datavalue":{"value":"binary tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$947C279D-923A-4512-9F12-34B6E782DFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$0B866B19-2338-48C3-84F6-7D9D8E3B6CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209981$AF770C02-8C7B-4B74-85BC-4749831C2933","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":"Q1209981$FB58CA20-C04A-45F9-BF3F-594F7A278CA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdf4d1bd80e33e0a9f8a95da9c822a3e3dee6ae","datavalue":{"value":{"entity-type":"item","numeric-id":1097676,"id":"Q1097676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209981$DE28FCE7-CAB7-4997-9B72-7DC939153523","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":"Q1209981$9C7A6DF4-D99E-4372-954B-19F069F0E967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16302c585ec9db196e92bc1c9ca5196ab4f0e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209981$C97818D8-1B56-4164-99F2-BF2BB439D7CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33851f3a7e09356a2c88c5519e5e0109327215d1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90116-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209981$7D72D0C9-257C-4E70-9833-FF11DF1ABEB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aeb95ace3dc8182851f6a05c1dc732fddd9c2b6","datavalue":{"value":"W2082489208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209981$64026377-F98D-4DB8-A4B4-355EBB93D315","rank":"normal"}],"P1643":[{"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":"b52457ef7c5f75ff1f6f84fe1406c546f02af1aa","datavalue":{"value":{"amount":"+0.8509992361068726","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":"Q1209981$E814EBFE-D0D5-4EDE-A868-AA6088D6AF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e6f91f45f515f4e4d4849934818cef7be5f284","datavalue":{"value":{"entity-type":"item","numeric-id":3358210,"id":"Q3358210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b036186fef2321bab663288bf142dd5d09771df","datavalue":{"value":{"amount":"+0.8392922878265381","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":"Q1209981$77005CF4-B1DB-4A58-9A22-D311DEA7BF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844d1114fb17e11f62ad0c8e8813a9517c384cb","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a236c1c1f5e7ece2c9bc0687d568a70bbb6c2fef","datavalue":{"value":{"amount":"+0.8204537630081177","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":"Q1209981$EC482A6C-571D-447E-8476-DC3B62C5A9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6c72b9b37ea524e68db5c050e16943ff5669cc","datavalue":{"value":{"entity-type":"item","numeric-id":2365823,"id":"Q2365823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab01df3e8ef76f1d4addc4cc2daf6c0e69d0269","datavalue":{"value":{"amount":"+0.8174223899841309","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":"Q1209981$C0D466CB-8668-4674-B429-F65AAE0E181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174f47d54b917d5caa6b66c38bfdef8380f04cb9","datavalue":{"value":{"entity-type":"item","numeric-id":808225,"id":"Q808225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fa444694b86c41ab0884a49edf44f4e75929dd","datavalue":{"value":{"amount":"+0.8148217797279358","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":"Q1209981$124792D7-1C1D-4BC2-AEA7-892DB8FE7959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constructing multiple spanning trees in a hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_constructing_multiple_spanning_trees_in_a_hypercube"}}}}}