{"entities":{"Q5120740":{"pageid":7150314,"ns":120,"title":"Item:Q5120740","lastrevid":58434216,"modified":"2026-04-05T05:10:24Z","type":"item","id":"Q5120740","labels":{"en":{"language":"en","value":"Finding a Hamilton cycle fast on average using rotations and extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7247996"}},"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":"Q5120740$A44BDFEE-5E80-48BF-A9D1-E82BAF4921B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078d3ab3d4a4d33c01e117ba636c9e2a0173a403","datavalue":{"value":{"text":"Finding a Hamilton cycle fast on average using rotations and extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5120740$EC0574F3-0F67-4BA3-AA98-95F64F68F472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e9d41a445aa52be66f01a3a15fc9fc7b8b98bea","datavalue":{"value":"1453.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$42B73779-5041-48A0-922F-F5A75029C90A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c1684f89fa79d6ebfe0c5ed06fc2c10c1682a3","datavalue":{"value":{"entity-type":"item","numeric-id":2290358,"id":"Q2290358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$E33AE39C-232C-4CF7-B43E-C663FE769309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$AAFA9066-FD8D-422F-9F86-D07070EEA6AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8a1b19bcd78e0dc931de056a092ffff84485749","datavalue":{"value":{"time":"+2020-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5120740$C66AD893-6812-4BA3-BDC1-3D3FB2496F50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c9d145ba21bb1677ade2d959efd26d8a3d02e95","datavalue":{"value":"https://arxiv.org/abs/1903.03007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5120740$5F9C0A1F-BE63-495A-89B6-2ED874D798E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$27CCD017-BBF5-4BF9-9B27-A936C2A4332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$07892D22-6A2F-4983-934B-80BEEA47D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$BA79D2D0-A70D-47AB-BB5F-1C4100D708C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$42B4D160-4850-4B00-81CA-807D4E3FB2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$E856FEC7-9AEE-4219-9CD4-8992F2D3ACDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$6269993D-7C40-4EF8-9847-23EFC431A093","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"233406afb708be5951f4539cb2a58a92c8108342","datavalue":{"value":"7247996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$F7036391-247E-46B6-B3E2-C6CF4F250182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120740$8FD295C3-613E-45CF-A143-B99221B78DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120740$91563CEF-F2ED-4885-ACD9-6B1B4D7528B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed67342e2f1b4e6473a3d9e3f2044bafde6af331","datavalue":{"value":"expected polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5120740$81E5374E-0FE1-48E4-AC69-8980B33B1E1D","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":"Q5120740$F662ED80-5913-4C9E-B53F-680A8ADEA544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"942780108c92fcb2cd30e2e650fe90d32e8af2d7","datavalue":{"value":"W3012358504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$D4ED7B2D-6C7F-4D28-B32B-145EEDEF96D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1799418cf627c3854747cbddea72019a13f91726","datavalue":{"value":{"entity-type":"item","numeric-id":3698835,"id":"Q3698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$E38640B2-4757-4BB5-B555-076563B56549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$845FEE5F-E620-4A28-A942-081C361723FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df165ba0da15b435264f2c0b648e0924d63a83","datavalue":{"value":{"entity-type":"item","numeric-id":3344024,"id":"Q3344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$59BA47A1-08A9-4335-9D02-F6BD291EAC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9134e33ec7d5eec841c137750aba56352f9a35","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$168A90BE-E0F1-4EF8-A093-8A9467E7CEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207eee0bba3ec04f968ad475a757acd7b3869232","datavalue":{"value":{"entity-type":"item","numeric-id":2953694,"id":"Q2953694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$D3DA1534-990C-44D5-A9B7-AF63CBDE925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$90A38783-EFC7-4895-8B9A-CF9AF2FC675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$7BABBA6B-CBA3-42BC-836F-AC29516334A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$4BEB836F-73A3-4958-B157-5EFBB277F921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$9EC1EA9E-7448-4C6E-A763-2E4685194A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$9921648D-7CFE-4B6A-A0A8-B5AA0BFDD04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$9BBB5B0C-A265-42EC-A163-52EA2DBF94C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$12EE8C86-E774-425D-9E12-F2C4964078D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a320cded430ec9edb285cc1a6551aa41d8d113b","datavalue":{"value":{"entity-type":"item","numeric-id":1823260,"id":"Q1823260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$70EB5215-A8A1-4037-A030-E4662B728185","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0378fc9b834f54406cf3fae5add0f045d35a93a3","datavalue":{"value":"10.1002/RSA.20918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120740$C6CD44C2-5638-4E19-90D8-EFC7F9A850F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120740$C9909A21-B07C-4ED8-982A-E5003743B570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420b42c25b07c576ea2124c03444cc90d58f9435","datavalue":{"value":{"amount":"+0.846550703048706","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":"Q5120740$AAA423E1-45D3-4FD6-8812-3FE9D8547EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d5d984f4212c6599af63b781a1645abe7eb41","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3f5c9decb7ec8baa9e24b2a6f9cd7a4f995a5f","datavalue":{"value":{"amount":"+0.8286630511283875","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":"Q5120740$54AC329C-BE29-4A45-A1AD-478A4040D900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae04f2bfc6e1dae1699106321fce07168da4cf67","datavalue":{"value":{"amount":"+0.8188285231590271","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":"Q5120740$55DEEA73-0533-4ACA-A8BE-DF4309E0922C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a37aa3a7f3c715ce5b947fa300dd2a4b5093f9","datavalue":{"value":{"entity-type":"item","numeric-id":3192373,"id":"Q3192373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18131426915b66ab19ace2db5add345ee2bd02d1","datavalue":{"value":{"amount":"+0.8148722052574158","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":"Q5120740$A16D23CE-C7B0-49F6-A0ED-142E2E31DBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ee60615e9604043b25cd52b722cff3e92cb917","datavalue":{"value":{"entity-type":"item","numeric-id":4306372,"id":"Q4306372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3688dbaf3aab554b3769584c715f7c40a0af95b6","datavalue":{"value":{"amount":"+0.8141652345657349","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":"Q5120740$F7804F69-9B04-4C1C-AB1C-443CDB13FCD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5120740","badges":[]}}}}}