{"entities":{"Q4798179":{"pageid":6827759,"ns":120,"title":"Item:Q4798179","lastrevid":74821011,"modified":"2026-04-15T00:30:21Z","type":"item","id":"Q4798179","labels":{"en":{"language":"en","value":"How many random edges make a dense graph hamiltonian?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1884739"}},"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":"Q4798179$EC502829-AA24-4D4E-8D18-404E7389A4FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b26fd2f4ff223fc61beb4965e2a7cf7561418b4","datavalue":{"value":{"text":"How many random edges make a dense graph hamiltonian?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4798179$C352ADD1-FAC6-4598-831F-8F5A3F8F857F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"663ae833a9b57a3d25f8854a97d1b7977f313703","datavalue":{"value":"1013.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$5A0BE55B-715E-49A7-BCC1-EAE2BDBC053D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4798179$88325B0A-AD20-4487-9850-A7D71384DA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15796c0873d9a05767b939c2bba042c56c00920f","datavalue":{"value":{"entity-type":"item","numeric-id":313785,"id":"Q313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4798179$D49A175C-E794-4988-813B-D28625E88958","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":"Q4798179$050CAE6E-4F22-44E4-B2D5-DA0BEB19F80B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf000c6c164f150c142ee163454b913d04764a9","datavalue":{"value":{"time":"+2003-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4798179$C4C0C442-F215-4E30-9840-37E26B727817","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0a1768f3f6fa9a1e12ed2eb94d0946bb43054a1","datavalue":{"value":"https://arxiv.org/abs/1605.07243","type":"string"},"datatype":"url"},"type":"statement","id":"Q4798179$5117D63E-37F8-4AB6-A2F9-B0B336CC16AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$A58E3A74-0489-455E-9ADA-AC2848C6ED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$7E28E406-5C10-4F59-A331-CBEDFC209B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba4885a1f0f6da5c096129c52b9b0fb15669b4f1","datavalue":{"value":"1884739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$CF3FD5B9-6246-4569-A209-ADB0639FE3E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798179$8FE7D728-65EE-4B5F-8D59-5CD642445735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798179$3CB8327D-3E8A-4F26-8EC9-0FDF9DFA6C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c256c6db56948c6453d0f90a63e8084aa93c4066","datavalue":{"value":"random digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798179$D33A394B-CDDF-486C-9F00-CA0D65CFE58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2144ee8b28addb4ccadfe07c5b47d66494de87","datavalue":{"value":"rotation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798179$BF77D48F-46DF-4D48-B70D-ECF1C1D317C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e723ab7213aadab236eee0a8cefd731e8f85d725","datavalue":{"value":"Q57401522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$CB19DB99-51E3-48B7-B250-29A7E6B22634","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":"Q4798179$A3B6AC03-8F0F-47AA-B381-2DA90D34CD61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84a64b260ceba37907ca6736de1fde94294dac1f","datavalue":{"value":"W2006605460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$9AE79E2B-03A0-4159-963E-3B7B8EB881C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ffaa23dcd8407ff0b332550d2c8eec7c3c9298b","datavalue":{"value":"10.1002/RSA.10070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798179$47CE675C-A65A-4178-AAD0-855D400FD4EE","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":"Q4798179$D1D1B985-0048-4FDC-A0B5-A87717661AAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5e046bb14e5c4ecca4553a2e80851def97d2f1","datavalue":{"value":{"entity-type":"item","numeric-id":1333332,"id":"Q1333332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e085011a1cbf5f30f316b791bf97ede6f48a0af2","datavalue":{"value":{"amount":"+0.8521533608436584","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":"Q4798179$81C58BB7-D62C-4046-BABA-401DEC38028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0b3678620de43d522e9aabfd09d3b99027a4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3168496,"id":"Q3168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b3353d005f2225dfba1ab84f6414f862bcb474","datavalue":{"value":{"amount":"+0.8516337871551514","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":"Q4798179$75D625C5-ABAE-4355-B11F-37B9359EC420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f669ca225a093b86f47ca8a7383774a124f760d","datavalue":{"value":{"entity-type":"item","numeric-id":3487391,"id":"Q3487391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd0404b4a743ae05935fcb7402dc6ce80128e46","datavalue":{"value":{"amount":"+0.8494228720664978","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":"Q4798179$7650267A-DC73-401E-B764-0A862C84A2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7934e90eca6fe28ea0e144721d015a4fb336f72b","datavalue":{"value":{"entity-type":"item","numeric-id":2820274,"id":"Q2820274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66461c481f85a59fb61acace9a1676cecc055da","datavalue":{"value":{"amount":"+0.8482775092124939","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":"Q4798179$14DB80BC-F8EB-4338-8E21-95E144A0A81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d9926bee68a9cbf5461389c36435a97edb6bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5113934,"id":"Q5113934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19cbe64f62bf3fd1547214791f4a452dc079c72","datavalue":{"value":{"amount":"+0.846096396446228","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":"Q4798179$8947A037-3890-4685-8671-D9DCBD5FCC0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many random edges make a dense graph hamiltonian?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_many_random_edges_make_a_dense_graph_hamiltonian%3F"}}}}}