{"entities":{"Q4576813":{"pageid":6606401,"ns":120,"title":"Item:Q4576813","lastrevid":53136422,"modified":"2026-01-24T07:14:06Z","type":"item","id":"Q4576813","labels":{"en":{"language":"en","value":"The complexity of Thomason's algorithm for finding a second Hamiltonian cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901123"}},"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":"Q4576813$75A5121F-AAB1-4AC8-A3F4-DA4F81D79A0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5916b1db9be47714036c094457061db56c9dfa7f","datavalue":{"value":{"text":"THE COMPLEXITY OF THOMASON\u2019S ALGORITHM FOR FINDING A SECOND HAMILTONIAN CYCLE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4576813$4C2438C3-B135-4212-85A0-794FC3CB3C9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ec977016e3e5b1a7b818fb57511bf14504c457","datavalue":{"value":"1390.05228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$2C42A664-D8A9-4A12-BA0D-E962241648EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56c0bceb5701f5f419a7ac16743f627f5e574ac9","datavalue":{"value":"10.1017/S0004972718000242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$2CF2385E-47A6-4986-A258-FE0ACEE7481F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3f4d48195b0614297cfbc958b565b102eb543c","datavalue":{"value":{"entity-type":"item","numeric-id":278112,"id":"Q278112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$7AA504E1-0AF3-40C6-B77E-FE8922B86930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$80C7F5C1-062D-40E8-BCAB-9B5EAD7206C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5616a337344ae2de2cd34f7e8a5d145df720d4cd","datavalue":{"value":{"time":"+2018-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4576813$FCFAFC7D-1527-45BE-B4F4-441AAD535627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$0A0D34EA-1B6B-460A-B1C8-FD9FB50F839B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$DF4281D4-6D26-4887-B351-1B8D3E1B31AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$E10EA49D-1FFB-4A86-AEDC-20A7FFC65928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$892EAC7F-28FA-44A1-A70F-C129F5B94C98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57bb205d9e9828855f951629e2109cee6fe7b2a","datavalue":{"value":"6901123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$F418D1DE-67E9-4750-946B-00024C5DAFA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576813$49C81E30-650F-496D-9324-D289FFFFF678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6289fe73affe5a1bbed7784ff2579fdc00a5b3","datavalue":{"value":"lollipop method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4576813$C8AFC9FA-FA5A-43C9-88BD-D6FF781B65E8","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":"Q4576813$BD363039-C6FB-4DCF-B19F-7266CCE5B7E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0884445a240d8700dc8e1c2d2379aa907a2cb3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5937919,"id":"Q5937919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$36DFCFED-E3C3-4773-AD34-B7D51BD4CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$7DBC8AFE-7C9F-47B6-B116-94EA001441AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822dd4ff83f4cfa4989d983d23f0e226fe7f830f","datavalue":{"value":{"entity-type":"item","numeric-id":1307702,"id":"Q1307702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$62C10BED-BE6F-4C2C-9822-7C3C5D16FD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$BC3CBE0E-B4AA-4B3B-9127-8B7DE9DC14A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4576813$192EEFAC-CB15-4C94-9B33-B1CB9D63E804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0185cc06e4a77720804f8c5d159a3eb8df5fcf","datavalue":{"value":"https://doi.org/10.1017/s0004972718000242","type":"string"},"datatype":"url"},"type":"statement","id":"Q4576813$BE4705EC-4A17-40CF-9519-858507CD4A03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab1cc787c698f30166955d2f5dc7d2bee6707476","datavalue":{"value":"W2800672050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4576813$EA68471A-D366-4E85-B010-5D24E7E30137","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d55ae23d3e1815d7e6d18b247bcdc74af95567d","datavalue":{"value":{"entity-type":"item","numeric-id":1307702,"id":"Q1307702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a63d21b5bdfcddb6db0acf427077c43f663d79","datavalue":{"value":{"amount":"+0.9266153573989868","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":"Q4576813$E50D917A-20F8-44CC-BEC6-A1166859DE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf169fc9b7db73a63fe8cf2adfb54149c2543a88","datavalue":{"value":{"entity-type":"item","numeric-id":5937919,"id":"Q5937919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5ae455e175be8219c6b94f89fd019e03d66b7a","datavalue":{"value":{"amount":"+0.9091991782188416","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":"Q4576813$D1324BE1-44A4-4565-9C0B-CB4619D61717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00edfc7501846bcc9e2bfa09e14a403ff75919c4","datavalue":{"value":{"entity-type":"item","numeric-id":1579572,"id":"Q1579572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708be66459d89804da89105dad948cb09d5c5954","datavalue":{"value":{"amount":"+0.9062511920928956","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":"Q4576813$0275E8AB-B857-41D4-BCF1-079558715C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1311353cc18a2eb0fddc924ea6a4a2964333e04","datavalue":{"value":{"entity-type":"item","numeric-id":890906,"id":"Q890906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9af769e0b6cfa0b6dcf2aa5e6a9014cb46c2a53","datavalue":{"value":{"amount":"+0.8826919198036194","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":"Q4576813$96AD5460-8F6D-4B7D-885C-ED4D3BA3563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b12cbd1f4e8ae37781c06447c13a257c0926b4","datavalue":{"value":{"entity-type":"item","numeric-id":4240135,"id":"Q4240135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3563f16d33668e030d2473a394343ac6e6d8f8bf","datavalue":{"value":{"amount":"+0.7935248613357544","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":"Q4576813$03B0DD6B-9E6C-4838-8F3D-82729DD5D8DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4576813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4576813"}}}}}