{"entities":{"Q287077":{"pageid":288844,"ns":120,"title":"Item:Q287077","lastrevid":60665844,"modified":"2026-04-10T18:23:06Z","type":"item","id":"Q287077","labels":{"en":{"language":"en","value":"Spanners of de Bruijn and Kautz graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585417"}},"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":"Q287077$C60ADB84-00ED-4547-A44C-E31101B6DAD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61d621158455fcc22e2114a27893a5b5d81d38ef","datavalue":{"value":{"text":"Spanners of de Bruijn and Kautz graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287077$9BA7D963-FC5C-446D-8B15-1A08F2BC034A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"383451f75e2998d61bc6289fbe80050b56244dc3","datavalue":{"value":"1337.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287077$890C24AE-BABA-41FD-9550-CD35C41DEEED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2dfdc1e8efba5e233f09c8cfcaed7132b5abe3","datavalue":{"value":"10.1016/S0020-0190(97)00075-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287077$86FBF5E6-A6CB-4BFB-B462-E0A36B086026","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":"Q287077$8A427B73-9789-486E-8638-DD6A44532600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa30c4b70f592a737c8fb05a7d0134264fd5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":186107,"id":"Q186107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$82DC5945-431E-4183-9E68-E087756D406E","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":"Q287077$6A4CBEAB-1923-49D5-BE5B-5901195977FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287077$64954170-CAB2-4706-A864-689C1F60939B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287077$7A268D64-A2F5-40B4-BE6C-C8EBD68A1D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287077$E94921B2-00E4-4328-B002-5736EAECBEA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0156778b0a14206b5591d0f7750b005c1b2ccaf","datavalue":{"value":"6585417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287077$AF829032-65EA-4BA8-826D-2071E1E338E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q287077$95B12034-BD2A-4E7E-A72F-9B6DC5171783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6b29093129ceb590aedbc5c1a1b1f8808804ee","datavalue":{"value":"\\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q287077$81BBDC1D-28DB-4DA4-A1D4-2DDDC1CCDC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8e74f0540070aae001f8e1878194830f74d02c","datavalue":{"value":"de Bruijn network","type":"string"},"datatype":"string"},"type":"statement","id":"Q287077$3D55A1ED-DFFC-4BD2-90A3-7099BD697BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37073683837c9534c126664da3b972ba1189423","datavalue":{"value":"Kautz network","type":"string"},"datatype":"string"},"type":"statement","id":"Q287077$C775E89D-BF33-4DE9-A6C4-B38399824E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f21159871a8652a884c3cac0bc21200fff68f88","datavalue":{"value":"butterfly network","type":"string"},"datatype":"string"},"type":"statement","id":"Q287077$FCCF31FC-9367-4402-A222-C32D3AC90956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7d32ba2d634ba3fafbf94f08295bd76d1bcba48","datavalue":{"value":"generalized \\(p\\)-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q287077$160B338A-DFED-409D-8889-EFBF526AE701","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":"Q287077$40D2C2FD-4667-4506-A986-DD300E694928","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$F23F9671-1059-4F7F-8626-86C27D4DD1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$08FF47D7-596C-4808-99C5-22A52B0A644A","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":"Q287077$7DBA6A6F-6AFC-4380-80AE-D24C1BFE7130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9843c301db572363891c79a46b27d4571a332e","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$BA573BDA-856A-4D1D-B60D-8836199E8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$55B687D4-90CE-4E20-8733-13A39ECE1CC0","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":"Q287077$CDDB6EA4-A76C-4950-9A51-2334731F3487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075a762425db501b738162bac8cea59652055daf","datavalue":{"value":{"entity-type":"item","numeric-id":5203051,"id":"Q5203051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$BE91CC2B-9665-4EB7-B552-A119BFC6D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e20519ac616ffe7bf83aba0ee44af36ae49180a","datavalue":{"value":{"entity-type":"item","numeric-id":1281389,"id":"Q1281389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$E0B2ABD6-C572-44A2-8BC9-F35EF89894A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88bdb19b2ee0b9bf63f848373deeb3010e66a2e","datavalue":{"value":{"entity-type":"item","numeric-id":287078,"id":"Q287078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$881D59F0-6399-436C-8DBE-642CBA4B2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34f8d984ff88276ed016e4181c3d36a5185f890","datavalue":{"value":{"entity-type":"item","numeric-id":4875434,"id":"Q4875434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$B896C94A-F72A-4116-A502-127361C880CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7324ed4dc1f4c24db6af106e66dd1fb972ba579","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$94F583CE-33EF-4A9D-9E08-41FC9889B779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$8CF862DC-598E-4E84-BE5D-72A6701B0A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$6DFA6DB4-195B-4620-BDDA-A057A6293930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$1EA133A2-97B6-4FA0-B71F-2343B12D3118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287077$04E08EE0-1F74-4B74-9C2B-94610C3144E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21c580dedd5e452a816b796dae24fbaf1252918f","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00075-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q287077$4C73BCBA-F493-4C9E-8C2D-17F73DA512AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceda22b6f675ca88544db93d114bcd7716f77eb0","datavalue":{"value":"W1968565259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287077$07891896-3377-4C2C-BEFA-466841819B23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59ae60faacef2d2dce84df12cf0bea0edd94db9","datavalue":{"value":{"entity-type":"item","numeric-id":4875434,"id":"Q4875434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1abb95cca089b1b939f9712211483521ace6f8f","datavalue":{"value":{"amount":"+0.8899484872817993","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":"Q287077$648C1642-BF01-476A-8E76-57D745B0C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750586cdad22b1d73a96c2a1c82ff158a7920b3c","datavalue":{"value":{"entity-type":"item","numeric-id":287078,"id":"Q287078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46098e4ba0f909dadf3a1031bce232e262f9d524","datavalue":{"value":{"amount":"+0.8464249968528748","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":"Q287077$F2DFEC34-3EE7-4719-9F3D-E55F64CDDC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6305e40b044d5729fb9dadb429305bb967c8950","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f794bb4bcb5f0b2ac77f6f0e977510cfeb70296","datavalue":{"value":{"amount":"+0.7964461445808411","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":"Q287077$B95DECB0-E09B-4872-9CA2-2A4B1C203023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5546e8f02f8ffde70f408bcdc959a16bd46afc","datavalue":{"value":{"entity-type":"item","numeric-id":2719847,"id":"Q2719847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72ae31cddf389e42cededb42cc4efe0dcf18733","datavalue":{"value":{"amount":"+0.7922161817550659","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":"Q287077$32895589-BC03-4BFD-87ED-31BD4A3860D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0f597e38dd041222f8407f4e1f8ffb2c5b7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8136c6a1d80b719a39969626d99c4803aa404e14","datavalue":{"value":{"amount":"+0.786141037940979","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":"Q287077$2EAF62F6-4899-4528-A045-30C93F34CD0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanners of de Bruijn and Kautz graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanners_of_de_Bruijn_and_Kautz_graphs"}}}}}