{"entities":{"Q5919023":{"pageid":8050223,"ns":120,"title":"Item:Q5919023","lastrevid":58610913,"modified":"2026-04-06T00:08:48Z","type":"item","id":"Q5919023","labels":{"en":{"language":"en","value":"A distributed algorithm for finding Hamiltonian cycles in random graphs in \\(O(\\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270953"}},"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":"Q5919023$2833220F-A61E-47C1-9354-A31E068ECD05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf0743bf0b8e134976e202433b56445a2c007b46","datavalue":{"value":{"text":"A distributed algorithm for finding Hamiltonian cycles in random graphs in \\(O(\\log n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919023$B4240433-1C85-4C3E-BF5B-57433F6F02F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35e107e68f2d9d47095b681acd15928e9e15de0b","datavalue":{"value":"1464.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$78652CA9-7565-4F36-B651-AB9F99101E37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af29ae39cc0d216eabb077b4cb78f5cf6378b794","datavalue":{"value":{"entity-type":"item","numeric-id":433435,"id":"Q433435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$C3D1B922-5E42-458C-8047-21CF565E904C","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":"Q5919023$BE5FF226-1648-4593-95DC-30C1B34CBCC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da94dc8ca8f9c0fb3c428416706507ccd17ae28c","datavalue":{"value":{"time":"+2020-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919023$BB6E4684-2804-427D-998C-DD9A4671A55E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f99a579f68cbe5553a551ea66e517d9b5bfaffe","datavalue":{"value":"https://arxiv.org/abs/1805.06728","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919023$0C95AA5A-9A14-4E48-8360-7BA52466B80D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$DD4441DA-3E32-4690-9E00-E65B27B6ED25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$CBFBD8C6-0563-4DAE-B840-D6BD62C80702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$BE292080-CE40-49C1-8E78-67AB5E8E6DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$B521ED62-9CED-4412-BBE2-2A347F63723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$9974191F-A073-4AC3-85CD-D47A4B696039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$E721063E-05FD-42DF-B0E9-4A0674D73D7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac5f5f4f58cbf5079215acd5b1ccde1127d05103","datavalue":{"value":"7270953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$C46A56A4-ACFE-41F5-8906-D1E52FD33744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919023$05BB7095-E620-4381-9FD2-5C27B95B267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919023$9B0D549E-05C9-4F6F-8205-379F944368D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919023$7AC01D83-B79E-48BB-B9D8-F854268231C8","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":"Q5919023$9BB15BFA-C6FE-4E92-831E-196E0B1CEEA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"581bbc15b0fca79043d2af5fb0ee672c4135bce0","datavalue":{"value":"W3086855915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$00BC2CBF-4D2D-4441-9E28-2CFF3982BC6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97714dfd1a6d92233290571cda464df0a7778e2d","datavalue":{"value":{"entity-type":"item","numeric-id":888436,"id":"Q888436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$A270D763-61F6-40C5-8F41-D62F6AC92F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$7722C848-F65A-449D-9B0B-D0D2619C35E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$ACA4288E-DEDE-4155-971B-447F67507007","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":"Q5919023$B4BA362A-4E20-4116-833B-83B761E55A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$5A398994-493A-4A51-8809-CE3FCF4EB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7cfd63ad734715aefaa5d61e6921045c1afbef","datavalue":{"value":{"entity-type":"item","numeric-id":1055442,"id":"Q1055442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$F54D5379-008F-4F5E-9C40-F83BA2E603BD","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":"Q5919023$C7DB513A-0986-48CF-9149-DE8298AB9600","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":"Q5919023$62F810DC-4136-4B43-BB47-366969625493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c64d77e238cc88cb592aefde360eabfac07ce78","datavalue":{"value":{"entity-type":"item","numeric-id":5090923,"id":"Q5090923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$35D68766-28ED-4543-9ACA-B08101C46945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4551a2dd0d82563b03b5a0906f7f4936a4305b","datavalue":{"value":{"entity-type":"item","numeric-id":3646239,"id":"Q3646239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$B8057641-FBDF-4C1E-B16A-6EBB180F8EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bcc6842b07acf731ca136c7dbb70efde172d45","datavalue":{"value":{"entity-type":"item","numeric-id":646452,"id":"Q646452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$9757ABBC-1BEF-4593-B2A2-C92F0D56ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b56a181e71c474e171d96d25dbdec728291169","datavalue":{"value":{"entity-type":"item","numeric-id":5939958,"id":"Q5939958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$EE92F136-E50A-46CA-864A-3421900F1954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c730226151467cb2e26a5a485cda3ea30bf5de27","datavalue":{"value":{"entity-type":"item","numeric-id":3936765,"id":"Q3936765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$0EB881E3-0F9E-45E1-97F5-DABC0CFA4CD8","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":"Q5919023$1913BB7D-F999-4A1B-9628-D3B620D016B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277d93ee4b4ecb9e7c204abde673a6ce9e778323","datavalue":{"value":{"entity-type":"item","numeric-id":3192373,"id":"Q3192373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$F9422FD1-0276-40B3-9A49-3DAB8FD37E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5212efd0654873f19dfdd6241d0cf7ca117e624a","datavalue":{"value":{"entity-type":"item","numeric-id":1825648,"id":"Q1825648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$E70FBAAD-0726-4D86-88B2-9A09322001F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd58bb55bd2410464ff53e6d1f2a3c6b0a6d0850","datavalue":{"value":{"entity-type":"item","numeric-id":2798029,"id":"Q2798029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$7DFAB87B-0E43-4A81-A1AA-A8ACDC4FAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$6637144B-CC6A-41B9-B504-0EA23DFC7E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327ca9a957552db3afc096a5843ad598b71c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3675518,"id":"Q3675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919023$0704E08D-56C2-4FC9-A1D2-9D3B9A16E38F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aec1bdf0f186612d395a738ef195ccd85652ff43","datavalue":{"value":"10.1016/J.TCS.2020.09.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919023$B7635E3F-D31A-42BB-A8FC-835115A3FF48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e330ddf4f4d327e8b63d462bb42a8430388f125","datavalue":{"value":{"entity-type":"item","numeric-id":5915921,"id":"Q5915921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fa00e15bd8b9059145677852b7925eb89cbb3b","datavalue":{"value":{"amount":"+0.998473346233368","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":"Q5919023$70C325FA-B471-4F2A-ACB7-E3275AC8FC5B","rank":"normal"},{"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":"ca7573be3f1bce6b907120d96a571b4ac4a3c1a0","datavalue":{"value":{"amount":"+0.8483787178993225","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":"Q5919023$1152D8D4-DA18-4A18-A932-BDDDC36F805F","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":"76f1163bfc395798afada7e866ae71905cef6235","datavalue":{"value":{"amount":"+0.8458612561225891","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":"Q5919023$C049E6C6-07DD-41C8-8E12-D5C4DB369664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d173a953bb1bbaf9113807a9ee7c94f29b9d14b7","datavalue":{"value":{"entity-type":"item","numeric-id":2953694,"id":"Q2953694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62054865430a2bbcc85bb34b9643de4819e06bb3","datavalue":{"value":{"amount":"+0.8439830541610718","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":"Q5919023$C3FCCC0A-1694-4F09-8369-17B8B6FD9CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c795d098929968ffeeec3719dd5450a773d3de01","datavalue":{"value":{"entity-type":"item","numeric-id":3975004,"id":"Q3975004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeace06bb4462e3d1c5828dba3971f34c44eda8a","datavalue":{"value":{"amount":"+0.8372371196746826","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":"Q5919023$922EB468-8311-4688-9D46-41BF69E357D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919023"}}}}}