{"entities":{"Q484550":{"pageid":486317,"ns":120,"title":"Item:Q484550","lastrevid":62184426,"modified":"2026-04-11T04:20:29Z","type":"item","id":"Q484550","labels":{"en":{"language":"en","value":"Optimal covers with Hamilton cycles in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384172"}},"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":"Q484550$11B87860-949B-4BCB-9725-39E600D4AB83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f4aecd0a70dd48b2fbffdb6db21ea9b7632f7b2","datavalue":{"value":{"text":"Optimal covers with Hamilton cycles in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q484550$C5E86610-9B3D-451D-9949-120C2EA8B857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"511eecea0be9a4ca1781011a5c83f1ba3424b203","datavalue":{"value":"1340.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$01ED32F8-76BC-4C67-8A32-7DA945957D6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac9c088c3e6d72b545f983f8ac0e935708cc826","datavalue":{"value":{"entity-type":"item","numeric-id":271621,"id":"Q271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$E2D69B62-E05E-4C1F-8089-CED05B86F981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$C1B6BD78-7BE9-405D-8553-9DBA0D9D2A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32dd1fda72b604455c608d64fb00a817bf783ae3","datavalue":{"value":{"entity-type":"item","numeric-id":295654,"id":"Q295654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$E6FF0B6A-F8EF-48E3-9A94-1BAD6EE0AC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$70DE258C-6A48-4475-AADB-479D35EA039A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$AA7C3C89-D01B-499B-A59E-6AEBEF0EF790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a0226c217cd5765394a84a22cc59969cbbc96b9","datavalue":{"value":{"time":"+2015-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q484550$56052774-2217-485D-84C9-F5CE71D59840","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"401a7be071f04763b86e2def5cba0b8981a4d839","datavalue":{"value":"https://arxiv.org/abs/1203.3868","type":"string"},"datatype":"url"},"type":"statement","id":"Q484550$C2DD25CF-84FF-46D2-999C-421263CADB68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6310db4fc2356a22dfd9e4fb836470bcbd7caac","datavalue":{"value":"Given a regular graph \\(H\\) which is contained in a pseudorandom graph \\(G\\) and given a pseudorandom subgraph \\(J\\) of \\(G\\) which is allowed to be sparse compared to \\(H\\), the authors find a set of edge-disjoint Hamilton cycles in \\(H \\cup J\\) which cover all edges of \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q484550$E8C95E9A-3118-490F-8237-323E53392177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$C1A4771D-D94D-4EF8-A7D1-00D0439C3CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$2E114E27-50E5-4B02-9DB1-8229AAC33D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$C37F7027-63E6-4913-9D13-45EB05D7A682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db08f3606e8c62073ad73114ec1fb6d9fde9c9e","datavalue":{"value":"6384172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$27D09981-C4CB-4A55-BF43-F450080D23BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q484550$29FBA72F-BE5B-4C15-B7B0-F59DC4AA0F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q484550$5CF782D9-9A36-400A-97A5-933748F9D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3faf6cfecc2900df8a26351e696531570f582efe","datavalue":{"value":"edge covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q484550$0596FD7D-D0EC-4CD4-A625-22A1CF4BC68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccaee93bf40d97e9fd61499420ef7377621c7ef9","datavalue":{"value":"optimal packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q484550$030325C0-C455-4C08-ADC1-7A23F83DA509","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":"Q484550$E7928A45-4EA9-4966-B6FF-BE77E413B3B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adc0c432da2e568cbbd3d65f10f736532d797634","datavalue":{"value":"W2047171329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$26BDAE2C-405A-4CD9-B675-096DBCA5855A","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":"Q484550$570E2F0C-6575-444D-9604-2BA9631E12F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1febfbbbf82bf92bb9b5962412675becf2343c48","datavalue":{"value":{"entity-type":"item","numeric-id":3225113,"id":"Q3225113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$EBE13B91-CB52-448B-B9B0-629F14D14889","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":"Q484550$4F2F5FD0-5EA2-479F-B32B-10AAFB35B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$5F27B043-C025-4725-A02F-2DCCC6532D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2cbcbcca69a68ae964e98dc48717a896264d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3720644,"id":"Q3720644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$913715CB-2FE1-402B-BDDA-FA44176F7DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b474efa04cd87e131d782cceb804930765126185","datavalue":{"value":{"entity-type":"item","numeric-id":1775898,"id":"Q1775898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$E2B14149-719D-463A-87BD-18D9B6311AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c336ae484ccf224f394adeb91a0ab7f501363cc7","datavalue":{"value":{"entity-type":"item","numeric-id":948883,"id":"Q948883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$C7D2E4D3-0FE0-4D48-A7B6-406D82806943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a7351aa8e1235dfad38910d89a1a86f3ec5d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5409861,"id":"Q5409861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$CD520A20-2A74-4500-AE8A-231CB2B9C8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f27e3cca3df19a8c6932c44a463705916ac1908","datavalue":{"value":{"entity-type":"item","numeric-id":624184,"id":"Q624184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$9103828E-D4B4-4C59-AEC3-340021C35DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$DB241D69-B61A-4014-B943-247921EB8D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb54808926d1062d4f88bb58cf6184bfce6c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":3119046,"id":"Q3119046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$DF0A27C8-FAF2-4D7A-A541-53CE251DA782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5868142291e03c4e99bb4468609a1c7fea27b5","datavalue":{"value":{"entity-type":"item","numeric-id":5252256,"id":"Q5252256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$E8604BD3-7230-426E-A279-C67E070E5826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516fe2c25f5d4ccfd890b93969fded3f860e3ca","datavalue":{"value":{"entity-type":"item","numeric-id":4899037,"id":"Q4899037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$1B716283-69E0-487F-92CC-0CD09ACB3D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f9690f6014e29520b48c5d93cca4b2d8f4afc","datavalue":{"value":{"entity-type":"item","numeric-id":1946787,"id":"Q1946787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$6B9D393D-4619-440A-BB37-9D052A989C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af0f3758a060974ea2a09d38772fc524f044cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2434714,"id":"Q2434714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$900A8E41-4B6A-4CB7-B273-43EFDF2957B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$3B633613-4B98-4300-BFD2-7DD1E05A22C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed5accef25f43e7be349648dcc450cce115791e","datavalue":{"value":{"entity-type":"item","numeric-id":3768936,"id":"Q3768936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$46B5DDD4-B6A3-48DA-814B-0670E9DEA99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$FE9AA823-08FB-49BA-8D5F-C444E2AAB6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484550$E29B3700-F196-44A9-ABAD-F80B286EB42C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8923da6c957b4db1b48afab668c5148b6b2759c","datavalue":{"value":"10.1007/S00493-014-2956-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484550$0A89F4AF-B6B3-4D6D-AFE8-067DF3B500B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10accec111ce69ae2bbeda5dcb919a673cebcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":5409861,"id":"Q5409861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63245e6438bed96bf159002532a1860a1d368458","datavalue":{"value":{"amount":"+0.8617070317268372","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":"Q484550$772789C0-0A15-406B-9229-74EAB64B1A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1afc0b274f7d1adf266eeabd347576ebf02483","datavalue":{"value":{"entity-type":"item","numeric-id":4899037,"id":"Q4899037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4353615a93ff8124049f382273c44bcac1a74d4e","datavalue":{"value":{"amount":"+0.8584476709365845","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":"Q484550$8C225ACD-FB2B-42DA-B3AD-4BD174A41277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47cc3a7c0500c84eb6fa8d067980f68974816c36","datavalue":{"value":{"entity-type":"item","numeric-id":5252256,"id":"Q5252256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c665751db1e6baa6f5f17e651c165ed728f886c","datavalue":{"value":{"amount":"+0.8240818977355957","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":"Q484550$A62D46E0-3218-47EA-B671-CF8A79E13EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc904ea70610c6f5baff1d8738d73d0179a6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5405054,"id":"Q5405054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f09e1b351c09a4ca785a507b7aa7bc0d674ca64","datavalue":{"value":{"amount":"+0.8233140110969543","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":"Q484550$915FE9E9-546B-4913-AB55-A2DBC335AC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d07ed9c920303d3db36824747269600caa388","datavalue":{"value":{"entity-type":"item","numeric-id":948883,"id":"Q948883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27de43a69bab6725cefcdfb25211f7a22f50d0a4","datavalue":{"value":{"amount":"+0.8145474195480347","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":"Q484550$FEC6ECF6-1A0B-40AF-AF7A-3C920CC067A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal covers with Hamilton cycles in random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_covers_with_Hamilton_cycles_in_random_graphs"}}}}}