{"entities":{"Q533862":{"pageid":535629,"ns":120,"title":"Item:Q533862","lastrevid":51240596,"modified":"2026-01-17T09:58:26Z","type":"item","id":"Q533862","labels":{"en":{"language":"en","value":"Constructing independent spanning trees for locally twisted cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886207"}},"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":"Q533862$A1A858EC-CB10-4031-A1C1-B4445615C773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1dd5be9ead46d564418194bd60536b91a70306d","datavalue":{"value":{"text":"Constructing independent spanning trees for locally twisted cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533862$1D905047-73F2-4E22-BF3A-DEBEE00E47AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64178936ab16e5618c2ffb2d3d54f7c76c51d975","datavalue":{"value":"1223.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$B1637C3A-76DA-49E5-9016-8784667D599F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e35e9c13bb25d7cf031ed363db58b3b9ac08d69","datavalue":{"value":{"entity-type":"item","numeric-id":533860,"id":"Q533860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$FE6249A4-3D75-4DFF-BE2A-D97EA7D841B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44eec5fdc3a30fdc1b5f8229d285c8611f0b44cd","datavalue":{"value":{"entity-type":"item","numeric-id":400522,"id":"Q400522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$08C352DE-FCFF-462D-BAD4-C47C6A55B634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16bf301300f23aff4d065a9c161dc3afe0441f6f","datavalue":{"value":{"entity-type":"item","numeric-id":533861,"id":"Q533861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$96AEB7A8-301E-4BDE-8B06-1A032C6B185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c947b199056ad4d23185a522a61b4adaba57538e","datavalue":{"value":{"entity-type":"item","numeric-id":168225,"id":"Q168225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$4A971DC7-DD7D-4D2A-BDB5-4C30ED91B0AE","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":"Q533862$AD8A1D87-DA7D-4AB8-ACBF-5AA7919E1B51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533862$91DA1FF7-4CC4-42DE-9102-04EBD3D45D1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$D2E8DF21-56AE-499C-8F00-11BFB98FE283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$B675CF38-B997-40B3-AE10-DBD212724BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$C328B7E2-5C9D-4ED3-BC1F-7254FA960921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$80A6309E-E731-4506-AFF9-ED001ACFCE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$138A662D-D7BC-4152-9FFF-6FC311BE4EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$EE8CFD57-0B18-4484-BF18-BAC9092CF519","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daaf450ab4011259d67810d8d07078348a545ff4","datavalue":{"value":"5886207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$00F3A8C7-FE33-4336-A33F-22E41986C00B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159ca360e125a52cab87c0cca2021d5d62022070","datavalue":{"value":"independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$CE0E3436-9A7B-4849-B986-7B0B3605EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82b53923f2a85f573d194870cd93a55c022c27d","datavalue":{"value":"data broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$DE48DAF1-9416-44CC-8072-AE55B2AA5735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$709D7B5B-2235-49AD-89EC-980AB06A457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7492f162c66ff8877ed1d365028f51d251ff30e7","datavalue":{"value":"locally twisted cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$7D6ED1BC-A074-48E5-8183-08D0A794B07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$555DAA48-D31C-4C39-9850-92A6F5795155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4843a6785a6cbfbb89b6ee6dc6e191aff48250db","datavalue":{"value":"hypercube variants","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$746B3C6F-0000-4953-809A-456BD529AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q533862$645EA097-83CB-4721-8087-7149FE1EC1DF","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":"Q533862$9ED9DD86-98E0-4446-B24A-6B21FA751341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09edfbe8cee921b34200eed5556b73c8d7baa679","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.061","type":"string"},"datatype":"url"},"type":"statement","id":"Q533862$AEBFE5B6-256D-479C-B394-D1AFF86E54E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e62f38c768d7d5753d52cdebf94d82baf5d5b22e","datavalue":{"value":"W1979256582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$4316815E-FAAE-4213-938A-268C3FFCA9F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb70ae6e69b0a15c887c59170d397b27bbe3ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1392523,"id":"Q1392523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$6F3F4A96-C70E-473A-B7EA-A3564E660627","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":"Q533862$A8A6AAAC-24EC-49B2-9B8B-09787A6F5AA3","rank":"normal"},{"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":"Q533862$6F13D414-02DE-476D-8CF3-D816E264BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61508685e0d45544b17db19525afbea1977e64c6","datavalue":{"value":{"entity-type":"item","numeric-id":4337433,"id":"Q4337433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$B0AD08C2-E9D6-48E0-AF8C-8F455729A0FA","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":"Q533862$59E096D9-9579-4B7D-B5BB-77299A389CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970a986bd1f6a3ce0d8f4c607bc1f4011631e44d","datavalue":{"value":{"entity-type":"item","numeric-id":1323489,"id":"Q1323489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$6D0F3E96-7D74-4DF1-8CB8-A27861D19146","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":"Q533862$CD9A1D6A-DEDC-4CD6-A7BF-B97FDFB7B355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce709c851341ba7f5167d137fef86eedff034ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1006074,"id":"Q1006074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$DE932563-EDF0-4BB1-BAE5-E9AA90680DA8","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":"Q533862$0AD22DF1-E7BF-4CCF-8F40-D57AB70C0B4E","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":"Q533862$5EEAE3A0-E307-47CD-871E-6934BAB289F3","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":"Q533862$2CEBE02E-2EE9-40B4-BBD7-F4A8CBAD7861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be03bf051dd7a18ec1cff80dfafbbd0a5c8c9d52","datavalue":{"value":{"entity-type":"item","numeric-id":1198088,"id":"Q1198088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$9D101F0F-83BF-487E-80F8-B952771E935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c353f069384f00f28e85f82b1695dd67fec97f85","datavalue":{"value":{"entity-type":"item","numeric-id":5248999,"id":"Q5248999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$1E0AD933-4A75-4E3F-B5B3-A3A232946186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d132f594defc620a47a9dd57e67bbd446da12f","datavalue":{"value":{"entity-type":"item","numeric-id":2766691,"id":"Q2766691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$B93DA756-5CFE-4B84-AD69-59F4619CDC44","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":"Q533862$138A8CA0-5461-4087-A1C8-215248BDCBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d0781a55b2d1753c67a3e9dca0b38d6ade6fee","datavalue":{"value":{"entity-type":"item","numeric-id":3475297,"id":"Q3475297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533862$B1477398-6448-4441-AC60-70512266D226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7447adbc71f71fd5be61e98b6cd9132e7226922","datavalue":{"value":"10.1016/J.TCS.2010.12.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533862$89A9BAEA-7A68-4337-8D73-EE02CD75F7DB","rank":"normal"}],"P1643":[{"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":"e15601dcf39246c6bb4ec0751c884d435bbb0d92","datavalue":{"value":{"amount":"+0.9074792861938475","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":"Q533862$8F6E5683-FC68-452B-ABED-EB30DAE14B70","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":"97e55bee038c54c71f4df0dd00496f28dabc4c36","datavalue":{"value":{"amount":"+0.906917691230774","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":"Q533862$84ECC9CB-0E80-4017-8171-6276E83B3606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6955a2681340afb6ced22949fc5e3de66b7b4e98","datavalue":{"value":{"entity-type":"item","numeric-id":505426,"id":"Q505426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c66f54196df848b6499d2e319c31f9b6907136","datavalue":{"value":{"amount":"+0.871548593044281","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":"Q533862$C12FF654-FA48-403C-8844-372BA72EE4F9","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":"894e1ce35a47b80bf2e670149014bca22b1b780d","datavalue":{"value":{"amount":"+0.8668243288993835","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":"Q533862$9E525073-BF7F-4113-852F-6C8425651C1F","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":"d3b3ed776ab603e38ec516c7bcc50972e307466a","datavalue":{"value":{"amount":"+0.8576419949531555","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":"Q533862$46EB36C3-5BAA-495A-A0F1-6EADB27D749F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533862"}}}}}