{"entities":{"Q5941511":{"pageid":8118313,"ns":120,"title":"Item:Q5941511","lastrevid":97668107,"modified":"2026-06-05T15:11:46Z","type":"item","id":"Q5941511","labels":{"en":{"language":"en","value":"Efficient reconfiguration algorithms of de Bruijn and Kautz networks into linear arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635704"}},"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":"Q5941511$A67856FF-9517-4F98-857D-209595AF2E2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e150c43a1ba470c1d957d8e0070c5f054b18e703","datavalue":{"value":{"text":"Efficient reconfiguration algorithms of de Bruijn and Kautz networks into linear arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941511$D8136010-5410-48A2-B187-9AFD80126593","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0f2aa9fea7d2cddb6d2d55695364e52e027a813","datavalue":{"value":"0973.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$559AB015-029B-4FA8-8002-777C02C17A1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7be8d593dd5166186d3795e6d84d8547b84274b","datavalue":{"value":"10.1016/S0304-3975(00)00240-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$5A74B8B4-752F-4951-AED4-63277C32A75B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4677663b56a8a11330bca1167ac73b44ac19832","datavalue":{"value":{"entity-type":"item","numeric-id":287076,"id":"Q287076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941511$9B9303D0-1B97-4BCD-9E79-12E79CED3E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af323962958039e0fa6c86bfa08a231eb7a6d02","datavalue":{"value":{"entity-type":"item","numeric-id":166296,"id":"Q166296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941511$727BC03F-C6C3-4BAF-A614-933F34B29FAB","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":"Q5941511$2CC8E9B3-CED8-471E-8C90-7D3FCC743162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941511$93C753C2-9722-4625-9FD3-AF911F7F6C73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$2074C61C-853C-4C13-8BF6-3E4554FB4DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$CA79E847-1903-467F-B039-F2805ED82B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$85B31B1B-9A3A-4FF9-A5ED-35109E095D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"041db68fcae287997eefcd7f308a58a84fb61bda","datavalue":{"value":"1635704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$45363BF1-77FC-4149-A66B-A453330D56C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941511$7F04E55E-6CA5-4593-9E01-66C9CB437309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63223b4dd389b8dbe939d87ee16dbeb7a34babef","datavalue":{"value":"Kautz graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941511$AB6FB809-1EAF-4C10-A7F7-7CCBEEA201F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6530d876e2872cb6a8259f727937dbaf52084ca","datavalue":{"value":"uniform homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941511$52BAF5B9-ACB5-4960-8647-42AEDA9F120B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941511$86AE6ED1-1D70-4A63-844C-C82B24189D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6fcae37534f94066bfa8562d6f60c7b0a556cad","datavalue":{"value":"ranking/unranking algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941511$8564F9F5-B769-4D19-83D3-ED3EF8A77FCB","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":"Q5941511$5DCFDB23-EF73-4E50-B586-612C8432B426","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"600f97d9d7478d3812565daf0b13f733754a16cd","datavalue":{"value":{"entity-type":"item","numeric-id":4859009,"id":"Q4859009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941511$2B696133-15E7-4967-A96C-E401D2FB948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941511$34AB40A7-C6FC-4FCF-90F2-11FC5B4ED3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941511$1C1BC6F3-F37F-4EEC-9CC9-20E1FCF9F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ebca309d8cf442fb9f053af1c8aa92259591a","datavalue":{"value":{"entity-type":"item","numeric-id":1392540,"id":"Q1392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941511$40B9DAEC-32E7-42B9-8BC9-C1FC6FBE170F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fae30b801cad7a33b5ddc002ffd6b62abe5f1396","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00240-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941511$2B9C2F69-5559-4E0C-8AAE-1C2AA5AA4747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5493dbf0eed7a887067d3e609eec5abfe0617710","datavalue":{"value":"W2029535910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$9992F0CF-DCE8-4C48-A22E-621F353CA6FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3912e8d37223ffb4db11afe6ff8057e258f81025","datavalue":{"value":"Q127374566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941511$9828BA27-972C-4DFA-BE9B-1361CD2040E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3e6be1cf02dd267b354834d7718e0dbf2a3cda","datavalue":{"value":{"entity-type":"item","numeric-id":4859009,"id":"Q4859009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ea17ab59d54812b1958b757aa771072d52495e","datavalue":{"value":{"amount":"+0.8167920708656311","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":"Q5941511$E6A75DFB-73FC-4C0F-8BF9-DE068DD0DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb55f49798661f73e86d103303f8509a90d59b4","datavalue":{"value":{"entity-type":"item","numeric-id":5057440,"id":"Q5057440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052ed6db6ed059c926b25c29bf02a699742949b8","datavalue":{"value":{"amount":"+0.7831236720085144","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":"Q5941511$5A40D31E-76D8-4DB0-BC45-30A71A6C7DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77986c48363607f5e63e8c4c86323fd350aa05a1","datavalue":{"value":{"entity-type":"item","numeric-id":1392540,"id":"Q1392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85b3a498f102c9689c407c79e18b2bab666eb88","datavalue":{"value":{"amount":"+0.7558096647262573","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":"Q5941511$54F1BAC3-5A0C-463B-8486-D50D88FAF9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e568fceebadf80ef92e03be5820976ccca622cf","datavalue":{"value":{"entity-type":"item","numeric-id":2397155,"id":"Q2397155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81538182ebc6468fe186ccd7d44c697c85702349","datavalue":{"value":{"amount":"+0.7387921810150146","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":"Q5941511$3DAFC911-6294-4E00-A616-6E1AD901CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee1330259e425136e182d35f917c89eefc41041","datavalue":{"value":{"entity-type":"item","numeric-id":1392548,"id":"Q1392548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f934e0db0a79310f6566d56f1baea0c6767a708","datavalue":{"value":{"amount":"+0.7344639301300049","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":"Q5941511$AB464AD1-2DD0-44C0-8553-1358DAFC47D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient reconfiguration algorithms of de Bruijn and Kautz networks into linear arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_reconfiguration_algorithms_of_de_Bruijn_and_Kautz_networks_into_linear_arrays"}}}}}