{"entities":{"Q6487568":{"pageid":14066337,"ns":120,"title":"Item:Q6487568","lastrevid":95505485,"modified":"2026-06-05T09:10:35Z","type":"item","id":"Q6487568","labels":{"en":{"language":"en","value":"Taming the knight's tour: minimizing turns and crossings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651007"}},"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":"Q6487568$76273ED8-3607-4FB9-A7E1-7FE65A12AA5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8e4acb009d00e720fe717e0a244076899f19ec1","datavalue":{"value":{"text":"Taming the knight's tour: minimizing turns and crossings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487568$23354F56-8A26-4801-9ED6-FCE4B88F1142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51b96df62146cb0ad61de446f2e340ef0daaf29f","datavalue":{"value":"1515.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487568$DAC25A5B-A449-4358-8E2A-B3A1BFAF682B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd48e6b1289b89c757deed816c2fb9c2fcc2c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5075754,"id":"Q5075754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487568$57C86A59-4601-483F-91C2-93F48361C451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76beb91c6f28d58e047cb1611f86c042a373bf06","datavalue":{"value":{"entity-type":"item","numeric-id":1133356,"id":"Q1133356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487568$8A15768E-0DD1-46EB-BFA2-3009D60E799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ddfaac49ce150c1b2054b7e7ecd91ad715c35c5","datavalue":{"value":{"entity-type":"item","numeric-id":1799198,"id":"Q1799198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487568$4C4A715F-4824-477C-8B0B-3B8BF93E6901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94490db37f022f0d675ab6751ff7a43915d1da5e","datavalue":{"value":{"entity-type":"item","numeric-id":2230413,"id":"Q2230413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487568$76AC7287-B472-4667-AD98-8A0C9026FCC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487568$22965A81-15B0-41EF-9CAF-ED46934ABE3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487568$E69C741B-991D-425E-87B8-264F25763845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487568$2FD6CAFA-6CB6-472B-8289-076E070987AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487568$DA37A076-A4B5-4D55-BFFB-997ED294CCB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8946ddee4c12f0d61ada8ac190f7a407d4754636","datavalue":{"value":"7651007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487568$FC84B003-E66A-4561-B7F4-54856AA53983","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487568$76CC7151-1C1B-4A19-9782-6F7FDBA4D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b53807ae54368f229145a2ecf66ecdc843dc6df","datavalue":{"value":"chess","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487568$5AE93260-DA62-44CA-B11B-29378DC2DFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487568$069E318E-A17E-4307-851A-70734681ACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487568$144DA6ED-E01E-4338-89D3-29EAEEA208CD","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":"Q6487568$B4B63097-0373-4652-8B30-991C035A84C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d049d802e41f75cdb4331e87f16ef74cf14bfff","datavalue":{"value":"10.4230/LIPICS.FUN.2021.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487568$41784C0C-05DE-415C-9A3F-F77C0D120E73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96704bb5cae912accbecc572176907c8ad5c9d90","datavalue":{"value":{"entity-type":"item","numeric-id":1763476,"id":"Q1763476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22683add19a9981ec43e00c489f6f88246d51ff","datavalue":{"value":{"amount":"+0.7989926934242249","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":"Q6487568$A7230316-BC9A-4930-9ABE-C73F078F8D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830f9a7c98e7097501a090fc1b8902e75a49da10","datavalue":{"value":{"entity-type":"item","numeric-id":1356517,"id":"Q1356517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fab072f9b16c20e5f17830bd3fa406a05037186","datavalue":{"value":{"amount":"+0.7967320084571838","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":"Q6487568$9A67EC80-FB1D-4AD4-903F-29766936C307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591c2279024f5a6042375e4597c06f9075423e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2357657,"id":"Q2357657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f799f960642629270ec359a78befa7d2475592","datavalue":{"value":{"amount":"+0.7891770005226135","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":"Q6487568$74D9B5FE-2FDC-49B7-9875-678FD6C47318","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":"221387c3e38e816560f1edcee847ff177ffe1a39","datavalue":{"value":{"amount":"+0.7877836227416992","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":"Q6487568$50447D6A-CA39-4D3B-B43F-B6E959EC0498","rank":"normal"},{"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":"b9b7bb6802fbd3b6849c8653397ce30a086d95df","datavalue":{"value":{"amount":"+0.7841507196426392","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":"Q6487568$8CD20202-8967-4C27-9AFB-D99130A8157E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Taming the knight's tour: minimizing turns and crossings (scientific article; zbMATH DE number 7651007)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Taming_the_knight%27s_tour:_minimizing_turns_and_crossings_(scientific_article;_zbMATH_DE_number_7651007)"}}}}}