{"entities":{"Q1790945":{"pageid":1801687,"ns":120,"title":"Item:Q1790945","lastrevid":68963565,"modified":"2026-04-13T03:24:32Z","type":"item","id":"Q1790945","labels":{"en":{"language":"en","value":"Constructing independent spanning trees on bubble-sort networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946772"}},"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":"Q1790945$36383284-F59D-4E38-ADEA-D0A2CC1677F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a31d46d86eef03312627584b59a8a985a0a2281c","datavalue":{"value":{"text":"Constructing independent spanning trees on bubble-sort networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790945$5C513134-42F3-4590-9650-40F965F4480E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90b6a62ad26d0bfa28f5416fca53a6c98ca36ef4","datavalue":{"value":"10.1007/978-3-319-94776-1_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790945$FA9C9A97-F262-46AB-A068-114D42D6E782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a244088fdd7316a35c129e43307fa590ab91f4","datavalue":{"value":{"entity-type":"item","numeric-id":1699756,"id":"Q1699756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790945$66D80EBB-109B-47DE-ACAC-65E67347BCB6","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":"Q1790945$5957D6AD-7268-401D-91F9-57FB62467052","rank":"normal"},{"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":"Q1790945$49774791-07CA-4480-83C8-1242F782C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d43e6ebc3c535ec5db1f46eb9a75563f0eec6c","datavalue":{"value":{"entity-type":"item","numeric-id":269720,"id":"Q269720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790945$F32F2EED-3BD7-473D-AAE2-D02ACE211185","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-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":"Q1790945$11605AC1-EB0F-46C1-A01D-43C7665229EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790945$CFF34A29-7D66-452D-9B5C-E73BD75EA70C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a33d9fa88c44e88e6c649367febba77f49b45b4","datavalue":{"value":"6946772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790945$832777FE-D2CD-4A26-86D7-635DDCE28829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159ca360e125a52cab87c0cca2021d5d62022070","datavalue":{"value":"independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790945$DB5B21D6-50E1-4DFA-9D0E-77A7EC395198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90e6cd489c9b23c561675bef66cb37aa5856d32","datavalue":{"value":"bubble-sort networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790945$4A457A66-B82E-4693-9ED2-A0C035324348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790945$FCA2846D-F880-41BF-AEAE-8F9F70A711C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790945$C7B0F4B6-00DD-438C-A70B-EB2EB703ED68","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":"Q1790945$80D5925E-9387-4C25-9E61-06ACE0BB8FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2004886696f20a39c1f6fb36f3e25e040b8dd4bb","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790945$CC9A1B2B-D8CE-40D6-9D86-4E7D63DCCD03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe7dc43797e6fd6bf66ccca5146a08fdd80194be","datavalue":{"value":"W2811406831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790945$C2D4B2C4-51D5-48F0-901C-4EF00DEFF194","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b78d24b2e58609306651745c4c4e1eb06d2f27","datavalue":{"value":{"entity-type":"item","numeric-id":2331598,"id":"Q2331598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc781db5b7f86a91a42a101e0f40472538fcd1d2","datavalue":{"value":{"amount":"+0.9477946162223816","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":"Q1790945$79690C07-430C-4E50-9C45-F2C3F1CE76C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d16abd5735bacd46a0204242a198070a06f8af","datavalue":{"value":{"entity-type":"item","numeric-id":2151377,"id":"Q2151377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29de1700b0929b0368dbf8ab245471b16ee95933","datavalue":{"value":{"amount":"+0.8537009954452515","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":"Q1790945$9285B47D-64DC-4F1A-BC05-FD563C5B2620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28878473b10d13b71b11097a7d0ff57a64f8ae6b","datavalue":{"value":{"entity-type":"item","numeric-id":1944080,"id":"Q1944080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1434c7224c0a1dbef07567bf010a15ca9443ca","datavalue":{"value":{"amount":"+0.8122641444206238","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":"Q1790945$1B91AABA-507E-406B-B4FF-E83C214B2B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f706b02f7af7b7f2e59e04ba38c4b9e8f2e78c8","datavalue":{"value":{"entity-type":"item","numeric-id":545379,"id":"Q545379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb2d62508ed550cf22680bb669b8287fd21f50a","datavalue":{"value":{"amount":"+0.7940974831581116","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":"Q1790945$8E371373-FE6A-4372-BDC1-0BEFBB659A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd750f107aa9bc100604b93eda55ed85342d2a","datavalue":{"value":{"entity-type":"item","numeric-id":1019176,"id":"Q1019176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6589ac78d7b0552a99548e52dc99effd2a30e8","datavalue":{"value":{"amount":"+0.7906621694564819","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":"Q1790945$FE31BA02-B6A8-4DF1-A504-FE667C0E465C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing independent spanning trees on bubble-sort networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_independent_spanning_trees_on_bubble-sort_networks"}}}}}