{"entities":{"Q463046":{"pageid":464813,"ns":120,"title":"Item:Q463046","lastrevid":62013810,"modified":"2026-04-11T03:12:06Z","type":"item","id":"Q463046","labels":{"en":{"language":"en","value":"Enumerating Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6360682"}},"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":"Q463046$02C1ABA2-CA63-4EF3-B135-B826968A9613","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b58f79ba75ea11715b37c8f3ad7f8b92fec0633d","datavalue":{"value":{"text":"Enumerating Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q463046$5ADC7993-EA88-4CC1-82E8-99639F776182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"115f6a1bbdd45a8f3864ee2f2424e8ce87a67d61","datavalue":{"value":"1298.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$3377D0FA-732F-4F0E-8305-419EE745BEDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cf1aea272de93835a64dbe217b4f52e64cb484b","datavalue":{"value":{"entity-type":"item","numeric-id":382879,"id":"Q382879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$4CC301FC-1EAD-4601-98DC-1F6EA9CB7358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$6AFF313A-B78D-4A74-99FA-6F8064CAD87E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19223fa13371e3ce1b1dd08c8b63557fc81ef3f8","datavalue":{"value":{"time":"+2014-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q463046$85CE3260-5E91-47D9-8BAB-28F85947623B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a5737a3698681a70c4f3b0debf1ae67492efbf1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p7","type":"string"},"datatype":"url"},"type":"statement","id":"Q463046$096171E5-EA8D-43B6-B08E-5ACA2D1EB4BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a4a2dffb85efed357479db7433abf7f55f43d1e","datavalue":{"value":"Summary: A dynamic programming method for enumerating Hamiltonian cycles in arbitrary graphs is presented. The method is applied to grid graphs, king's graphs, triangular grids, and three-dimensional grid graphs, and results are obtained for larger cases than previously published. The approach can easily be modified to enumerate Hamiltonian paths and other similar structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q463046$0C82B57B-60CB-4786-9700-97E6850949F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$E829CAA1-A794-434B-BEF2-4D20DFB4B1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$94FF0315-52E1-4041-AA48-E3CBFACB4A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$764473A9-A138-4CA1-9ED8-768DE5C770BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$44AA8CC7-AF59-4E7E-9F89-26889472032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$11D61BEB-D3BB-4FEA-8FD3-F5BF41DEFD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$A9029080-BFCF-4100-A2A2-8C80AAB70407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5d11583be9f47ee2c5bdb0a458c1d0bd7bf2de5","datavalue":{"value":"6360682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$F23F31D8-CB6C-447F-BDD4-7479A36EC103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q463046$B340FF3D-676C-4A4E-92B0-E5BC7032DA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q463046$6E631D66-316D-483C-8FDA-298B40C38E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q463046$0C8128ED-3401-4745-BAF8-E08EB876E774","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$8BF0A2C9-EADB-4AE8-B2AB-AD85F44D50FA","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":"Q463046$E7F90B5E-C198-4958-BEB1-41BD2682C13C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c6f412899be375dc8652e900e6dbd79351197","datavalue":{"value":{"entity-type":"item","numeric-id":5895359,"id":"Q5895359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$CDFE077B-AA44-4401-A936-29D0ECAD059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa01315b500d5b7246dc1c5497390eae0b9b821","datavalue":{"value":{"entity-type":"item","numeric-id":2476243,"id":"Q2476243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$9C801096-9CA4-4FD5-9B51-A385FF4690CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$4076E930-338E-4CB1-89E6-686D62A0B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc047fee827268807f48ff95dc135be32e1a536c","datavalue":{"value":{"entity-type":"item","numeric-id":1842168,"id":"Q1842168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$45350C68-A3EA-4FF5-B1AE-63C4B7DA3F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410c4d0a5ee2d0738707976e5570cfeff2b7f388","datavalue":{"value":{"entity-type":"item","numeric-id":2871195,"id":"Q2871195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$4733B3A4-8239-449E-AD76-3A2AC866C579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03715db9346a6f708af1d1edf448ac38fecea307","datavalue":{"value":{"entity-type":"item","numeric-id":5432625,"id":"Q5432625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$9BA5FCF8-9AC7-4B38-AE1B-CF63E5DC6C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$AF7477C9-29FA-4D5E-A2D4-1CE08C158EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d257524bd7c5939100430b5d8a88e27f0368fe","datavalue":{"value":{"entity-type":"item","numeric-id":4209250,"id":"Q4209250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$CCCE7A46-9B32-4BCF-8591-822213F67F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce80db4cc20fdfbe1ff83378d142a15c4e76c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2571023,"id":"Q2571023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$6F32F6C3-F974-4BA8-9DB0-10DC1B159348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53addfc5a7f2524a587e5966f72ab5ef7149b828","datavalue":{"value":{"entity-type":"item","numeric-id":4821946,"id":"Q4821946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$2B008A17-123C-4C44-BB3B-CA63181F57BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1d6eb0922ef8569f42c4fc646d61c0ed5414b6","datavalue":{"value":{"entity-type":"item","numeric-id":382880,"id":"Q382880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$04D15AD0-11E7-4D15-8D37-B16159CE3F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a18e86c0696c17fdadd479019a723c9f06018a7","datavalue":{"value":{"entity-type":"item","numeric-id":534058,"id":"Q534058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$86254770-BC25-4CA7-A2F2-314574089B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb37d15393e946ed8bacd0379d222c66a3ba6d35","datavalue":{"value":{"entity-type":"item","numeric-id":1773208,"id":"Q1773208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$7B0CDD5F-75B7-40B4-9872-1F42F9BEE814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$79328696-F4C4-45F0-9D41-AC328B791B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf10033929ba3eb913727d9fcea77cb9fe68ed03","datavalue":{"value":{"entity-type":"item","numeric-id":4892327,"id":"Q4892327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$4D2FB9EA-50D0-4B67-B58F-0D7CBA0BEE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463046$6A3A8D9D-9CC5-4AE7-A3D0-DCB4BF451A6E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4fa29399d4410ebd1e6c008762762dcb3f021716","datavalue":{"value":"bafkreihckas2s334foiyzvh2hzsqcne3irh73v5hmgl22sf7oh5qpigwqi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463046$EF06A053-0CAF-4F56-85B2-BDBBB3FC9C18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f2aa69a971514183bd5dc7f99b067f16b4f1a1","datavalue":{"value":{"entity-type":"item","numeric-id":3060360,"id":"Q3060360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9eff21d9c456ef1a0ad03de6b54aeb4673304a","datavalue":{"value":{"amount":"+0.8520776629447937","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":"Q463046$BC4AF4ED-E714-4BEF-B54C-33641CAD82EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a561e7cf61d0a21f80a75ceb67a7b3a3376c818","datavalue":{"value":{"entity-type":"item","numeric-id":1309137,"id":"Q1309137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed449e67a961d124a3a1cb2da81a9beb121ed4f1","datavalue":{"value":{"amount":"+0.828090250492096","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":"Q463046$BBD00F91-4C31-46AE-B70C-890A42E990A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dae9a7fb2e1c937b5f966a06b8581f2017c277b","datavalue":{"value":{"entity-type":"item","numeric-id":1921464,"id":"Q1921464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05f2e6538ebef8bb49776262d95d36f0acba060","datavalue":{"value":{"amount":"+0.8259055018424988","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":"Q463046$8D642EB8-4033-435E-B6B4-D17312438C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9b7e3ac6f63cd91f01c0c9796970eea1cc50f7","datavalue":{"value":{"entity-type":"item","numeric-id":1329078,"id":"Q1329078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4b2843c8b547f93b091d9255fe29d9e5ac8222","datavalue":{"value":{"amount":"+0.8228297829627991","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":"Q463046$350E72EE-6D26-40B7-BE76-D9C127957042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c42f25a5777dc452a9c982cd78308f03464a00","datavalue":{"value":{"entity-type":"item","numeric-id":547792,"id":"Q547792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026a4451d84c9746e1868260a10e790372839ee4","datavalue":{"value":{"amount":"+0.8222729563713074","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":"Q463046$399449C9-0449-444F-AC90-BDAA96F3B74F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_Hamiltonian_cycles"}}}}}