{"entities":{"Q1334673":{"pageid":1345412,"ns":120,"title":"Item:Q1334673","lastrevid":67587045,"modified":"2026-04-12T18:56:15Z","type":"item","id":"Q1334673","labels":{"en":{"language":"en","value":"Generating Hamiltonian circuits without backtracking from errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643681"}},"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":"Q1334673$ECED13CC-244C-4875-81AD-BD5A1748341F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dc4a8fee76e798010aed9130ccd09d1931df3c9","datavalue":{"value":{"text":"Generating Hamiltonian circuits without backtracking from errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334673$AD7B28B4-993A-4DC0-AC29-410C480FADAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95cd83383f021f51c5a0c875f701f3e8e0c8d9df","datavalue":{"value":"0821.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334673$402A005D-7532-4B62-8ECB-78B8F07AC20B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d785655e9ca45fef2fb28bff5bee824bab024e2","datavalue":{"value":"10.1016/0304-3975(94)90239-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334673$3BBE733F-A1C2-461D-9E8E-6AC9FF1ABDF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3220671555c4213ebc4c4b45cf13919570b1e6de","datavalue":{"value":{"entity-type":"item","numeric-id":1334672,"id":"Q1334672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$A00B1773-C2BA-460A-9D4F-08210FBE59A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3b943f263acccf9f7b71fe2cd63d221e94a451f","datavalue":{"value":{"entity-type":"item","numeric-id":1246273,"id":"Q1246273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$0C8B583F-6F61-4426-9034-8418ABF4B1C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$C985D1AB-8D90-40A8-9DB6-84EB5001BFB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334673$455F293D-ED86-463B-A433-E334DA9E6755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334673$8E7E0007-949F-4103-B4FE-A5F3ADC70912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334673$D8D3D367-9FAA-4C72-B657-33E3F950095E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ebf328cd1be935075200143a6dbfac8e75e4d6a","datavalue":{"value":"643681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334673$040C6597-53C0-4517-A1C4-392AE6728067","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"859ef5dd44c9f223d68322239f54389b75e3f1cd","datavalue":{"value":"multiple closed tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334673$F08FC530-B351-4F82-AC8A-3A00DD58DADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb43e3b461cda2cc09e88131bf12b68880f3c28","datavalue":{"value":"knight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334673$86048B9D-CC17-4332-A64C-A58CC1ECE6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83cb6bfa5de8c30ca305cbc31d9a5c402d298005","datavalue":{"value":"Chess","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334673$EFD58FD3-7C49-47E1-847A-FEE712364901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c91d0e6c10838b152a4a3126cc979d61700a77c2","datavalue":{"value":"Hamiltonian circuit graph search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334673$ADF31805-9745-470E-BB1D-F19AEFBEEAFB","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":"Q1334673$45549815-F47D-4141-B00A-2553876580CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8a0313daac1c387ee67b53276e9107fdc64822d","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)90239-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334673$7D8A48A0-D9A6-43BC-8FA6-32230D2E3A86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a76f183063d7bc3ca5af70aae0ea788b5190448","datavalue":{"value":"W2059207171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334673$39FC7B2F-F3B6-4CF2-A57E-B594E92E7250","rank":"normal"}],"P223":[{"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":"Q1334673$41F0862B-EC75-4560-B261-199F37DC8115","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":"Q1334673$37B127F1-E792-47D8-9B3F-22135100327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae05ee76db0e554d489f802fd188509c37460b15","datavalue":{"value":{"entity-type":"item","numeric-id":911320,"id":"Q911320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$FAAF1ABF-8028-4B32-B54F-D43765E98836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53310362b41756586f4a9ba11445f98bc084042","datavalue":{"value":{"entity-type":"item","numeric-id":4051599,"id":"Q4051599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$16FDB788-A436-4A40-A7AD-0F25723AD70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1a32b40f07e9ff8e5351631e0fc0eda20a9fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1197974,"id":"Q1197974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$6E377746-06C0-4153-A7E7-0E7CC87F26D5","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":"Q1334673$973616CD-8680-44B6-A06F-DF02E098F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77973ede70d4603ceba79c8911b901696bacd580","datavalue":{"value":{"entity-type":"item","numeric-id":1209492,"id":"Q1209492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334673$E68595F8-4B34-477F-B20F-7A518941C964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4b3b8e52dce27bbc7995a62bae73c2459d1abd","datavalue":{"value":{"entity-type":"item","numeric-id":4962337,"id":"Q4962337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85068b59f141ef90b9cf5731bd2f7f61570534ea","datavalue":{"value":{"amount":"+0.7652419805526733","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":"Q1334673$987DCAEC-E69E-4C70-B324-F398DF8F7A10","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":"49646790cd26735baedc095ea984bb1589760ba2","datavalue":{"value":{"amount":"+0.7597340941429138","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":"Q1334673$55516DF9-9250-49B1-B9D2-CAEC120E53B0","rank":"normal"},{"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":"07223048be3dc2bed68e14e8e27f56530783f0e5","datavalue":{"value":{"amount":"+0.7578569054603577","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":"Q1334673$7DACAFFC-4026-404A-9105-76E657FDF37D","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":"9d097b5c0eaadcc249c374c7e4d44240f7e676d4","datavalue":{"value":{"amount":"+0.7505165338516235","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":"Q1334673$9BBCD73F-0911-4EF9-BEAA-38B2A5E34809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0aa3e5b302f2636863eec0f0b6ad07f1d5c067f","datavalue":{"value":{"entity-type":"item","numeric-id":1909973,"id":"Q1909973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab844be96030d5d176182213b2554565af94f7c2","datavalue":{"value":{"amount":"+0.7368115186691284","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":"Q1334673$54C9B2DC-5D3F-4B39-B9E6-23AB99BFB889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating Hamiltonian circuits without backtracking from errors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_Hamiltonian_circuits_without_backtracking_from_errors"}}}}}