{"entities":{"Q1326526":{"pageid":1337276,"ns":120,"title":"Item:Q1326526","lastrevid":68769114,"modified":"2026-04-13T01:56:48Z","type":"item","id":"Q1326526","labels":{"en":{"language":"en","value":"Knight's moves, graphs, and lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569219"}},"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":"Q1326526$ED3C3A62-1692-4B41-B696-DDBF6506ED7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb98050c82c041b94734943a0ebdfe56e3ca136d","datavalue":{"value":{"text":"Knight's moves, graphs, and lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326526$AA6992EC-DBCD-4044-8487-3703804859B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0dda6bc62ceb388b5b8aab9c3a30ce3afe4d318","datavalue":{"value":"0795.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326526$E1C73857-E8E2-4DBC-9033-B5DA826310CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326526$40ACAAC9-3CAE-4217-BDF0-52A72FF92B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4780992a512f8eae7da384a8eaf64ba6fb4b678a","datavalue":{"value":{"time":"+1994-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326526$C2265E77-427B-4869-9F21-2C5DBEC55ED2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0a3cd3fa6c1b4061af28012c93b7aac78f29d6d","datavalue":{"value":"After generalizing the knight's move in chess to \\(n\\) dimensions and to arbitrary integers \\(k_ 1, \\dots, k_ n\\) as ``step sizes'' (instead of 2 and 1), the author determines which pairs of points in \\(\\mathbb{Z}^ n\\) are mutually accessible to such a knight and gives an algorithm for finding a path from one point to an accessible one.   To do this \\(\\mathbb{Z}^ n\\) is regarded as a graph and as a module for the Weyl group of type \\(B_ n\\), consisting of the signed permutation matrices of K\u00f6nig's theorem on sums of permutation matrices is proven.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326526$79D2BA9A-CECE-4526-8CCF-F4C22F07DA27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326526$42BE8C80-0B1D-4596-8849-888D6BC41D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326526$7C839124-FDA2-4935-B8A1-864E721934A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326526$82C96151-FDC0-4EF6-AF94-433966AC9219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfce06795cc8f86138e25fcb45893e9fd7bd22cb","datavalue":{"value":"569219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326526$EAA74CBC-AEFC-45F4-8D50-B778F48C63A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a56a8312f2ac7271127b8c800dcf8221825f138","datavalue":{"value":"K\u00f6nig's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326526$B950C44E-F459-4A26-A0A7-F5467B234FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c7a16dbc9f5f760f3bad9fbe18c636c7d0319c0","datavalue":{"value":"knight's move","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326526$F6CDF957-480A-4832-96F4-622CC32722D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7c6999e72bead207243965cc659813b5b070f7","datavalue":{"value":"Weyl group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326526$2351F89A-641D-4268-82C0-838D50066146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18ee3a80cd5ac96e9cd588561d71f3861b4eedae","datavalue":{"value":"permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326526$DA9F5AF6-7F74-4E63-9DD3-F03AF7A48E87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44bf932a8e26823170c24df3a1cee01e2c79460d","datavalue":{"value":{"entity-type":"item","numeric-id":213195,"id":"Q213195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326526$2A41DCEE-8DF4-4C88-B106-B9AD4EFDD547","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":"Q1326526$2819A3FD-1B60-4E9C-81FF-D954764E3424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf5d6eaac411ed182a26d3b7fb36ab825703e95","datavalue":{"value":{"entity-type":"item","numeric-id":4287041,"id":"Q4287041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6371b28d413754521459c95cc3917405ae0399d3","datavalue":{"value":{"amount":"+0.8032673597335815","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":"Q1326526$635095B2-3221-480E-B6E0-666FA5AB3272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5a426029422c0a9113dfc1ea69cff8dabd5053","datavalue":{"value":{"entity-type":"item","numeric-id":1326749,"id":"Q1326749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b0dcbbd9bfea27c998fa6b5c47027e7e6269e4","datavalue":{"value":{"amount":"+0.7957702279090881","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":"Q1326526$0D33069F-10F1-475C-8F27-331610EEE335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb3f7de9c0a8a06f6d5442fdfa65d8b1b4320ad","datavalue":{"value":{"entity-type":"item","numeric-id":2565852,"id":"Q2565852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6f1401f862a43572e054b8fdd4e9ae280a22d2","datavalue":{"value":{"amount":"+0.7830684185028076","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":"Q1326526$A4E9CD52-CD35-47ED-BDF9-9A3C0B0E72CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac956a223dacd7a8d3360fbaee649a207f3ac5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3322131,"id":"Q3322131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596006c034a4790129e86ae52c5dac8110b34cd0","datavalue":{"value":{"amount":"+0.7761138677597046","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":"Q1326526$CFB09035-A381-46BE-A756-6979817F77F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Knight's moves, graphs, and lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Knight%27s_moves,_graphs,_and_lattices"}}}}}