{"entities":{"Q3192373":{"pageid":3203081,"ns":120,"title":"Item:Q3192373","lastrevid":58144137,"modified":"2026-04-03T23:56:55Z","type":"item","id":"Q3192373","labels":{"en":{"language":"en","value":"An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6493196"}},"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":"Q3192373$53865C8E-0E4B-4EF3-81D1-337EFE43C75B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d5e8aea55761e61c865d9c29483351758b78337","datavalue":{"value":{"text":"An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192373$C565EFB6-6B87-458E-8694-88668EC85A91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd83af0a1e1513c3846226b5cac8eb3589e84b9","datavalue":{"value":"1330.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$B5B0994A-6805-4C6C-B9B7-F1FE846A6B40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d19bd03316d1e740be4f887a4ac11ce5c7d86f9","datavalue":{"value":{"entity-type":"item","numeric-id":547870,"id":"Q547870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$34C5E11A-DF19-48CF-9E48-58B5A25F66CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$1149468C-88C9-48A3-8F34-9032762E2AFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5981dc1780667b005458bf584649c04baa5310fe","datavalue":{"value":{"time":"+2015-10-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":"Q3192373$27DEDCA4-5D62-472E-BDC1-70FE7008B991","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7520f8ea8010c6c2f6de8a62e5bdf5e4f53cef8","datavalue":{"value":"https://arxiv.org/abs/1210.5999","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192373$C33131CF-CA86-489C-BFD1-447CB09DA788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$EB80078F-9B28-47A5-B3D6-1A5D4197C90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$440B78FE-9E9F-437C-813E-58D5C97BDA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$0E5B1F08-63A2-4004-8ABE-B4661D049E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$807E1F66-5B6F-4DE4-A01B-CBD2F6CCE7FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8822de7fa53c3758dd4cec67b5b4a5b6e052a68e","datavalue":{"value":"6493196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$DCF18090-C851-4010-9445-4467684AECF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192373$B23E3027-6307-48C7-977D-EEA15E6F498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192373$09B3A6C3-FEE6-4199-AC75-E0D3FBE6C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192373$E720C24F-2FD0-47DC-A384-CBBCCAFA90A6","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":"Q3192373$48558794-17F0-4D74-A8F0-7D43BB4FB7D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdfbcbe8f9fb12d1c8eff27859cc48283f3367bc","datavalue":{"value":"W2098308634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$EEBCAAED-64B6-45EF-82B2-D9F07E04557D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62ae7625ba2d7bd9f47c8d6be392262555deef96","datavalue":{"value":"Q57401408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$B5AF21F2-67FB-47A5-B89F-45E8282E9DB4","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":"Q3192373$B27A69D2-B87E-4DDB-B30A-C3663D82C503","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":"Q3192373$F605907F-D80A-4D9B-A0D1-B12165ADC306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea751104f05ed9d63ddc32d8406076d73932222","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$AAB1734A-0C49-4B68-B434-268A913B5526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$CEE4133C-5CA7-47FD-98F3-3EA30630EA5E","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":"Q3192373$C12C3B74-0336-4A42-A6E9-1B4109351845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bece980fd189507a359fe57514e055a51e9ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3578203,"id":"Q3578203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$3D3468A3-D326-40D9-B309-00D29FD92BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72b8373c19a5f2baa65e17f0da6fa816598c879","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$D23741BD-1A3E-4817-AD6A-EDACF27A317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d45e38d03792184fc607524682d2a73cb54a85","datavalue":{"value":{"entity-type":"item","numeric-id":4895803,"id":"Q4895803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$FEAC4F85-8136-4C9C-81C0-095D72416186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae55fec96b527f95f6ffa3eb9fd5dd22a4c20f0","datavalue":{"value":{"entity-type":"item","numeric-id":376545,"id":"Q376545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$D75AF637-C46C-4158-9345-548CD33746D5","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":"Q3192373$969487B4-7F54-4E43-A709-5B6178744DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4866914354c8c66c9bc4fee46ef213b55204bae","datavalue":{"value":{"entity-type":"item","numeric-id":3147277,"id":"Q3147277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$A1A6A333-9853-4E21-90A5-86D864A86910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea85834a995582d6f639d832e012772982e155e","datavalue":{"value":{"entity-type":"item","numeric-id":3990215,"id":"Q3990215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192373$32D6B2D1-AE23-40AD-8A2A-F00598944535","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":"Q3192373$78F2349F-CC1F-4143-8686-CF384FEB314B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"00862cdb59922abcbc7b013c6a677dec2b5e418d","datavalue":{"value":"journals/rsa/FriezeH15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$7DB80AD1-1EBC-4ADE-B02D-3100C1EB53E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13c5fe429076655d604d9f2372c200fab1e25f40","datavalue":{"value":"10.1002/RSA.20542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192373$26C256EB-1E4A-4EB1-98BB-95EAAFDB4382","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":"Q3192373$22E0AAD8-9353-4F19-AC6E-2AA78E93DCC1","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":"f15c6962fef441fff4e66c2d7ad8fcd6bc4b00b6","datavalue":{"value":{"amount":"+0.9212930202484132","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":"Q3192373$7E33462E-E9B5-4186-BF2B-FE39CEB2B65D","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":"515847a7a7c630171728caad0c56a4b4222c35bc","datavalue":{"value":{"amount":"+0.8463992476463318","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":"Q3192373$CEF04C4F-71A3-4506-AF40-1E7FCEBA6B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fe922d0399afad5bc5846ecd4ff75e02baae2","datavalue":{"value":{"entity-type":"item","numeric-id":5300478,"id":"Q5300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131a2f196f5baffca0e6b0ef26e282b5cf9e83d3","datavalue":{"value":{"amount":"+0.8430256843566895","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":"Q3192373$C8E98854-2B66-4D1D-A0C8-F4971134A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7db1c20778aacf25b3e80f5624561d612b5f641","datavalue":{"value":{"entity-type":"item","numeric-id":3386518,"id":"Q3386518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4f2febe6b00c42a1f1b47782cd1b8e7210199c","datavalue":{"value":{"amount":"+0.8427070379257202","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":"Q3192373$033B5CD2-470C-4786-A37A-60AA0FECDE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773c80d28432f1b9e98a169ac3d43a7e1a43fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":5919023,"id":"Q5919023"},"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":"Q3192373$29E36F57-F3EB-4AC7-8E3E-9A9D820BED0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192373"}}}}}