{"entities":{"Q2911073":{"pageid":2921798,"ns":120,"title":"Item:Q2911073","lastrevid":58061625,"modified":"2026-04-03T15:56:20Z","type":"item","id":"Q2911073","labels":{"en":{"language":"en","value":"Getting a directed Hamilton cycle two times faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081451"}},"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":"Q2911073$EF3C7AF0-92B6-4388-A9E5-422CEDF3B66E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411fef0919b57384043b0ba201a6743b36127487","datavalue":{"value":"1247.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$802B8636-F0DD-43FB-9762-FD4E7027BC69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"977343d6031bfe57595483ba321b69eee3543567","datavalue":{"value":"10.1017/S096354831200020X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$C7F9B28E-4EC5-4C52-8251-ABBDE0AA4AB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7051c205c12629057479729f5c7f60a52cca20","datavalue":{"value":{"entity-type":"item","numeric-id":345087,"id":"Q345087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$BB8E74F0-787C-4AC0-BFAC-9B4F281ED528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$52159E1E-FB93-450E-B341-DC28DBF0C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$2A31BDEF-19E1-4C58-8E3A-17B5FA658E70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$CD25D36C-D6CD-4B53-9AEA-87CF76F897B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2911073$530DE2B9-8016-409A-8D3E-028A817030CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f113ed179fa348667e4593227579385243fd57e","datavalue":{"value":"https://arxiv.org/abs/1103.5522","type":"string"},"datatype":"url"},"type":"statement","id":"Q2911073$DCA2CFA2-643F-4D01-9975-9F3E623A1CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$3F8E07B4-23BB-4397-98FE-76649024CF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$DD470F7C-301D-47DA-812C-EB48803F3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$7892D55E-D255-4787-8351-AB95CB3A9323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$91947266-3D7A-47FE-8F4A-E81B40A7A84B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6760fee2fc4a716e08fe6256fb09efc54ee6e49b","datavalue":{"value":"6081451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$C2B74A84-CAE8-48EF-9E1A-362A4DF452DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a007f205fba6b4e5e7502c3706dda8ed6a019ee9","datavalue":{"value":"random graph process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911073$600F4CA8-574D-4AB0-A9A7-1D5140F2DFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911073$6432293D-E1F9-43E0-A46C-D403D094CA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d883b67a34856fb169e08971a54654e0312bb9a8","datavalue":{"value":"directed Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911073$9D4F687E-53A6-44C4-9D44-888594EB73C0","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":"Q2911073$72111FA9-73D1-4F0C-8DD8-39BA9D1B0033","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"378f24257f5b1d9059ca37b6bf16ce16a94e1126","datavalue":{"value":{"entity-type":"item","numeric-id":3057066,"id":"Q3057066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$7F5F6F2B-B0E6-4E79-BE04-19BF237D66D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da09e828a82eb4a71d697ef2b9c6f1e3c9b51a54","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$D69DF5C9-12E1-4C7B-9290-428ACAC92654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12155e09f7e6b25c8cc32c61282a70da9aec3237","datavalue":{"value":{"entity-type":"item","numeric-id":1333332,"id":"Q1333332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$5C101CA3-05C8-4BB9-AA2D-DB194AA13EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3954135783c4ffbb873eb1c4ff700b9c9bb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5704836,"id":"Q5704836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$6897C605-C911-469C-963A-D11A2AD20FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a795c6939ecc085643229d665ae7d3a5e0433aca","datavalue":{"value":{"entity-type":"item","numeric-id":5511423,"id":"Q5511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$90912F2C-4DC1-46B9-8032-C7E31AB3DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75f3e426490df53832dccc24abf0826e2a5c777","datavalue":{"value":{"entity-type":"item","numeric-id":5295398,"id":"Q5295398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$E0B44E77-E7E4-4CBE-AC11-8CE2F7ADE4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6334e1aef2e216cce76059c80eba21cc0ce054","datavalue":{"value":{"entity-type":"item","numeric-id":4500692,"id":"Q4500692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$D15A0476-E567-4DE0-B631-9C3C7F09000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91d870bf2f052cf0ae9bcdfe30b34e0cb1f9940","datavalue":{"value":{"entity-type":"item","numeric-id":2748427,"id":"Q2748427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$194EF9A1-BB1E-4F32-AD87-2D7D3271500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31fd3c5f5adb43aa964e0379165ee012dbe40ad","datavalue":{"value":{"entity-type":"item","numeric-id":549867,"id":"Q549867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$356D2EA2-33C4-42C1-9277-D0D6EBBA75EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b211310aa524b7aecfac2db81ae195baa40edb","datavalue":{"value":{"entity-type":"item","numeric-id":4268876,"id":"Q4268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$C432CB62-E691-44D3-8169-CBBDFE3126C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4f60126ca3c52577e92884e7daf6df72ca2a5","datavalue":{"value":{"entity-type":"item","numeric-id":949755,"id":"Q949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$00D3505F-0C07-45B8-BA0E-3E4B1B17BA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f549aa36a86e2bcfdee370a9c7b275278942f0","datavalue":{"value":{"entity-type":"item","numeric-id":4286301,"id":"Q4286301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$F52628F9-9FA2-46ED-8AF5-0BBA3F6752BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc02c1e64c7029351d393cacda2595892ea1a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3608317,"id":"Q3608317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911073$6DB37706-8C04-4554-9C4E-C877298D4441","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":"Q2911073$960C596F-B1E2-40BF-BA63-4319B2B85403","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":"Q2911073$E1AC3923-6F0C-41BA-A5E3-C804CC9A9C76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682f8a4cdecdb51334e25265eb5404a108c0e85d","datavalue":{"value":"W2158796492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911073$D07AD345-68B2-4524-9E77-83DE463FF535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c38a04b469c1190007a110bd90e89ae53c4a9d72","datavalue":{"value":{"text":"Getting a directed Hamilton cycle two times faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2911073$1171F98F-79F8-437F-BAD1-C68188022278","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc81526e450dbdea8b09a3b28a47e45804421593","datavalue":{"value":{"entity-type":"item","numeric-id":3174695,"id":"Q3174695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe9d300a5ef3a2389cd589921fec0fda3c0d200","datavalue":{"value":{"amount":"+0.8568949103355408","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":"Q2911073$E111E682-DF6E-4178-A5EA-FAE19EF62B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d762af4aceef1ccf4b0397b2c4dab8d67d5004e1","datavalue":{"value":{"entity-type":"item","numeric-id":4625019,"id":"Q4625019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e628f7a4d5c84cb4182c2c8c7b37978dae09ff","datavalue":{"value":{"amount":"+0.8489881753921509","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":"Q2911073$BCDD9FCA-CC0C-4442-929A-E6B1C86B0495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6037e071dc902c80779fa4cfae9345b22e8ae03","datavalue":{"value":{"entity-type":"item","numeric-id":4798179,"id":"Q4798179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138f2efe94717e79f3dcaa07ac7c974976996807","datavalue":{"value":{"amount":"+0.8463879227638245","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":"Q2911073$C96E21FB-8F19-4243-806E-81FCC799FEF5","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":"34f240b21161070a3cd4318917349404ed20bdd3","datavalue":{"value":{"amount":"+0.8319412469863892","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":"Q2911073$3535491B-D8C7-4BB4-BABA-DAD6AC614B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b666337e50e2ea19397d26b4dabd4ed855dea07","datavalue":{"value":{"entity-type":"item","numeric-id":5918227,"id":"Q5918227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91785c554dcd16a03a4fbd813a944e25b2fb37b7","datavalue":{"value":{"amount":"+0.8261695504188538","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":"Q2911073$BFFA551E-E3BB-4DE0-91AD-569D4D9FAADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2911073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2911073"}}}}}