{"entities":{"Q1763476":{"pageid":1774218,"ns":120,"title":"Item:Q1763476","lastrevid":73855722,"modified":"2026-04-14T17:30:43Z","type":"item","id":"Q1763476","labels":{"en":{"language":"en","value":"Optimal algorithms for constructing knight's tours on arbitrary \\(n\\times m\\) chessboards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136333"}},"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":"Q1763476$8CAD92A1-D7D6-4478-92A9-3A6C61EA395F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60fe2dbfa4c3a647b55e446ef11ac79177e0e0b7","datavalue":{"value":{"text":"Optimal algorithms for constructing knight's tours on arbitrary \\(n\\times m\\) chessboards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763476$2244DFF4-D47F-4800-A0C5-321B8670AF80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969ae9d3f19d4a9d18b997276309352e91d8310b","datavalue":{"value":"1085.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763476$701A3EAD-4FA6-4492-A04C-6C1D2185C877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4143e00def96ffb6b867e38b9ed7ee00d62e9d48","datavalue":{"value":{"entity-type":"item","numeric-id":963427,"id":"Q963427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$CC1FDCE7-9D6B-4857-B29F-5FB6FF9B83FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73cc7c39e590f43a9f9be6085735101c816e2d03","datavalue":{"value":{"entity-type":"item","numeric-id":1763475,"id":"Q1763475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$7D2E4CA2-0FC4-4FD9-83A1-31A4DA6DAB1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$4EF34307-467B-4BDA-BB6C-23F416784A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763476$2F718B6A-4996-4C46-84DF-9C9A5FCAE2B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763476$8E9AAA64-2D8B-4290-B6DE-51D2E05356F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763476$4D4DCE75-5129-45E4-8098-BC1CD770705A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c085d2b68d2cfed01b9486fbf4bd94557909d993","datavalue":{"value":"2136333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763476$45B31601-B767-4CD0-BE07-06FE4E66B6D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111c6c639c35ed83da8344f88ab88b5e525faacf","datavalue":{"value":"Divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763476$E8108230-79D8-4E54-B31D-0C9DD6C29016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8d7a21a0455762c6ee430749149948461ec136","datavalue":{"value":"Knight's tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763476$8B212155-6A89-44BD-B467-4C013E116CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac62b2c6c3c42b5c56485f8ddc9cadc4879e583","datavalue":{"value":"Optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763476$0354018F-A27B-4529-A1B1-C7045D141DD6","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":"Q1763476$36B7C4F9-A112-4B5E-B2FD-6A5B864E39F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f4c109ec87f40c42709ff8f8865b97bb23f1c5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763476$702C88FD-C21B-473A-A026-DFBE1C336A9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b94ab11decbd81bbe92867a827594d90c48fd8e5","datavalue":{"value":"W2058686974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763476$1271D37E-062E-4462-9EA3-695E5A7C2673","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74b170ce36ba15c1c52cc2c49bb2534c310cc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5784990,"id":"Q5784990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$582DB966-76CE-49BB-AEFB-6EA5F7BCEB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d275722c5ebf80cc44e6fb06d31efbb0342e722e","datavalue":{"value":{"entity-type":"item","numeric-id":4055298,"id":"Q4055298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$E531B54C-799D-43C2-A562-A3E9107726BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f29ceba6c78ff0759d0b38b2e8b410cd84aa71b","datavalue":{"value":{"entity-type":"item","numeric-id":1326749,"id":"Q1326749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$45D3D706-E8AF-4CC9-8803-511CE161CEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ce6d93396aa64e76d2475efbb35a8f4646046a","datavalue":{"value":{"entity-type":"item","numeric-id":5724751,"id":"Q5724751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$FC644D50-B08B-4D56-BBD6-5866072F8F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba0dcf434414d1ffbfae759585abb635668ce57","datavalue":{"value":{"entity-type":"item","numeric-id":4306112,"id":"Q4306112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$6954CD4C-9866-4794-BA05-7347F6157DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929708fd377b67afac2efa7b3c6da68c8e02dd36","datavalue":{"value":{"entity-type":"item","numeric-id":678854,"id":"Q678854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$20509501-CC10-4A1F-BF98-97F5FA9198A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8b4758a28ffa5c0d0afe8e5e57c14363074804","datavalue":{"value":{"entity-type":"item","numeric-id":4881929,"id":"Q4881929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$EFD76D95-93DA-49D9-9B1B-F270D0FCE32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0cabb50a09d2622ecd0ab80284384335b0eea5","datavalue":{"value":{"entity-type":"item","numeric-id":4013176,"id":"Q4013176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$1641B3D4-8F31-4BAD-92BB-78A6AB32EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8132c1820045fc0deac065fd87ad3d2f8e2e9973","datavalue":{"value":{"entity-type":"item","numeric-id":4297764,"id":"Q4297764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763476$6E5B5D27-3537-4CE7-8315-3B257BB5F374","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"815258e301cea047b5f6a0aea1c3b12f426dace3","datavalue":{"value":"10.1016/J.DAM.2004.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763476$93CA9C0C-EC2A-49C3-B64D-F879E75BCF0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fc54fd6e5c29b764db91cb8477ac2ddfa35e43","datavalue":{"value":{"entity-type":"item","numeric-id":4297764,"id":"Q4297764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731568c571a59db8c4e9834cce16b8a6ac369516","datavalue":{"value":{"amount":"+0.8220037221908569","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":"Q1763476$8746E70C-97DF-4EEC-9977-0159DC4F89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e8bcb236fc363f6b981392b1991e668632810a","datavalue":{"value":{"entity-type":"item","numeric-id":5310259,"id":"Q5310259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0d9799cf8e58aa0658a7f53f4b9a67e1fa2988","datavalue":{"value":{"amount":"+0.818731427192688","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":"Q1763476$EACEA324-B9CF-4FB0-AD3B-9DE2A94A29B9","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":"d1ab4bcd464e830aa146ddc4bb575c11ada9f199","datavalue":{"value":{"amount":"+0.816199779510498","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":"Q1763476$18B59BBE-8C19-4C53-A657-B866FC8E3BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89bcbd18d7c6cd19f9710e77ab65c55ec29651b","datavalue":{"value":{"entity-type":"item","numeric-id":3797190,"id":"Q3797190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8a282db7c9f23c7b0d4c0e76dcd775e8ab057c","datavalue":{"value":{"amount":"+0.8156712055206299","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":"Q1763476$52D66EAF-FE27-4F27-87BC-CF4651638985","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":"b6e5d13665056d01d2cf85a25d03c5e51ff847c0","datavalue":{"value":{"amount":"+0.8143714070320129","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":"Q1763476$AE0C7E47-7FC3-434D-98C7-5AEB6ECCF1B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for constructing knight's tours on arbitrary \\(n\\times m\\) chessboards","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_constructing_knight%27s_tours_on_arbitrary_%5C(n%5Ctimes_m%5C)_chessboards"}}}}}