{"entities":{"Q1345967":{"pageid":1356706,"ns":120,"title":"Item:Q1345967","lastrevid":68520570,"modified":"2026-04-13T00:15:39Z","type":"item","id":"Q1345967","labels":{"en":{"language":"en","value":"The Hamiltonicity of directed \\(\\sigma\\)-\\(\\tau\\) Cayley graphs (Or: A tale of backtracking)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 734616"}},"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":"Q1345967$DEBDC582-800A-4DF0-8E07-FD4DBD8522BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b34de88c90edce90f67688aafe04d457a0969b8","datavalue":{"value":{"text":"The Hamiltonicity of directed \\(\\sigma\\)-\\(\\tau\\) Cayley graphs (Or: A tale of backtracking)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345967$3E7C3F7C-05A9-43D6-AB79-64968B3E098B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f65b3ce140bc1a8fde0936a5c23d90a022973f82","datavalue":{"value":"0856.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$3F677EAD-620B-4C95-9B6B-A2DE36EA74D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0d2f786b1216656b8d45b4789af5644ebcaf9ad","datavalue":{"value":"10.1016/0166-218X(94)00078-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$D4CE5C2A-B7C4-4228-960B-B8BCBEB1AAB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$A674AB0F-4EDB-4C6F-A389-DA2436227773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf8c6f05916935430882475e5336213b49b8372","datavalue":{"value":{"entity-type":"item","numeric-id":248016,"id":"Q248016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$ECBF2FCC-DEB1-45E1-8263-A97A6924D9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9795e5e8b18932079239777d1ddf46460f4bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1345966,"id":"Q1345966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$4D03090D-1AE8-451B-B7B1-FAEFECFA35F8","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":"Q1345967$8100210C-E849-451B-B2D5-9DF2BDF607B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"506e87fc86252a2bde5b75d9d665c6e1091336d4","datavalue":{"value":{"time":"+1996-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345967$254EC6F2-1995-4318-B03F-05B34DEDF328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$1C0ACA29-F950-4C4D-BC2E-DA8257F358D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$532AEC82-4F21-41E7-A471-9AD0617F74E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$99B9EF43-AA3E-4E38-9D96-3C1476090967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c3007c5c20ab75b1334f2e01a5df2d2be2ecf0d","datavalue":{"value":"734616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$31FE3230-09FC-4494-B713-4B601083933B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92c06f6c1c39e9b952f90501983c2750f3705cc","datavalue":{"value":"directed Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345967$D8FAB53B-69F1-4946-99CF-2A528D9835CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345967$E4EAAECC-7177-4BF6-9434-55B6C11EF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345967$FB0D8AE1-B2AB-48E7-AD8B-9E2B1AA8D0F5","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":"Q1345967$2213155F-3D7B-4222-A0CF-DED2B3F89AA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a77ced2c95b4407f9515166564c544968d7c20","datavalue":{"value":{"entity-type":"item","numeric-id":4271076,"id":"Q4271076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$DBA48F03-FC3C-4933-BABE-362D2292D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8246353cc54a524e33564363ca0583a0655f89d","datavalue":{"value":{"entity-type":"item","numeric-id":1248577,"id":"Q1248577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$07284073-3B4E-4CE3-A795-E34825792B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd790b6bbfa5d096920d9c780a33f18436cb14","datavalue":{"value":{"entity-type":"item","numeric-id":1336694,"id":"Q1336694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$86204F8D-001B-45C8-9768-EB6168473580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a792b003de9ac6f5657c0391131ebbc02b9ed305","datavalue":{"value":{"entity-type":"item","numeric-id":1214419,"id":"Q1214419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$795E110C-90B3-4504-8DF0-F538599DF7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acab5496037dde549c2eaf86963c22cab5772d2","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$C273C93B-BB6E-4639-AAFD-84360D5153B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53db46eeece0d01f04f5c0433356f661348c55c","datavalue":{"value":{"entity-type":"item","numeric-id":5544315,"id":"Q5544315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$40FEFCD3-765A-4383-B48C-49501EF24F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3752fe1a3d281e0440974aa13e660ac7e5d37e","datavalue":{"value":{"entity-type":"item","numeric-id":1159212,"id":"Q1159212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$EE5FC087-0B1E-4743-9497-2B715C7ED2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345967$24313B30-B5D3-42B6-806B-6B2B4D44F3CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d663780c5d45b6f5470bf675a292d7c70790001d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)00078-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1345967$07407B23-F57C-4452-89D8-296F5A0A748A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4ca26ca03aca279fcc8aaaadaa5c71f716b1260","datavalue":{"value":"W2009281999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345967$E6C91592-3C00-4C89-992C-7A632B248444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a4e22bec25ea02f855b10ee60c2bef7cabb4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5139715,"id":"Q5139715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae1bb5934fbd29bbc1c4804da6ce2b83c14f9cc","datavalue":{"value":{"amount":"+0.8943988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$A06E1988-4F82-4713-B001-7AF7B07A5381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66139c7ba936212b360a6c5f18b0c98b46b725c6","datavalue":{"value":{"entity-type":"item","numeric-id":4825813,"id":"Q4825813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28a28f853994831c385f75e722d99d8d6531e49","datavalue":{"value":{"amount":"+0.88499385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$3020798F-069B-41E3-B238-46322B8144DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b38ee124313519ad2de786e539c4441c1492ca","datavalue":{"value":{"entity-type":"item","numeric-id":5869440,"id":"Q5869440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afc722f556ba10a616c18d64494a87c338f7079","datavalue":{"value":{"amount":"+0.8848349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$6E3D224D-459D-4B28-876F-6316B374CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ffda6c063af6a00bbb02319e2fb007d3176fd6","datavalue":{"value":{"entity-type":"item","numeric-id":5225505,"id":"Q5225505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9110bfb8bfe1194b5a47c687f35bbda4984a70f","datavalue":{"value":{"amount":"+0.88480335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$1B42C93E-EB20-4729-8EBA-B1196122D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855af4288698842a7608873cb58968efe66bc938","datavalue":{"value":{"entity-type":"item","numeric-id":2715026,"id":"Q2715026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247effeb9115f2c113c6a7822a1baf322debd05e","datavalue":{"value":{"amount":"+0.8811175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$3D66F80C-1EFE-4CBE-BBA6-139782A56165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521cf2b459eb9634e0f446e43a21339915495d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1912810,"id":"Q1912810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9133ec326173bd36f019148e41b3f46f3d722f","datavalue":{"value":{"amount":"+0.8797996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$6214FB2D-5705-402E-8811-4A176C411381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a8317941550da77df5aebb25bb6ce24d2802be","datavalue":{"value":{"entity-type":"item","numeric-id":3139289,"id":"Q3139289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e5b8d91a65888845e4dc75f22f2fb419771ce6","datavalue":{"value":{"amount":"+0.87907046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$18EF4562-0E6F-4497-A178-1E2D6A8BFF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d35cdfa4fc7396ebf2fc5fc4b8101e7fa036c9","datavalue":{"value":{"entity-type":"item","numeric-id":3529511,"id":"Q3529511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee644ea662d4edc5434109d0ce3c82884c6b98c","datavalue":{"value":{"amount":"+0.876192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$B89BFBF3-B08C-4C8F-8BAE-7BCBEBAF2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaf2c0e792fff7b8cbb68b16d80aeedf6fa3d06","datavalue":{"value":{"entity-type":"item","numeric-id":3165993,"id":"Q3165993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748e48600db0f1617e72985c908a1500be942ebc","datavalue":{"value":{"amount":"+0.8758276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$10026189-413E-4DB9-9418-189B72E9184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c232f40ed6402e2e4fa28f14128126da5863eae1","datavalue":{"value":{"entity-type":"item","numeric-id":5397297,"id":"Q5397297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0386587ee5535d76fea0f476c7d90c5a51963a2e","datavalue":{"value":{"amount":"+0.8747907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1345967$999BDAF8-FAB3-46F1-8CC3-E33FF3D5B60D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hamiltonicity of directed \\(\\sigma\\)-\\(\\tau\\) Cayley graphs (Or: A tale of backtracking)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hamiltonicity_of_directed_%5C(%5Csigma%5C)-%5C(%5Ctau%5C)_Cayley_graphs_(Or:_A_tale_of_backtracking)"}}}}}