{"entities":{"Q4642744":{"pageid":6672325,"ns":120,"title":"Item:Q4642744","lastrevid":41367954,"modified":"2025-04-29T02:22:11Z","type":"item","id":"Q4642744","labels":{"en":{"language":"en","value":"Arboricity and spanning\u2010tree packing in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873746"}},"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":"Q4642744$6F007F55-E4E7-4F76-ADD4-B7B3D21DBE13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818a13bb7910740e59bd53ae94a9424bd7d6de62","datavalue":{"value":{"text":"Arboricity and spanning\u2010tree packing in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642744$C3D55D9C-AAD2-4A2C-B987-2C522B33440A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4388dc438824583c13b10f693ecc158c9de4f99","datavalue":{"value":"1387.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$849ABE53-2C1B-4644-B8AB-1380063AA17D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c7cdc38c1121cd0c2fdca7a462bc31f19a589d","datavalue":{"value":{"entity-type":"item","numeric-id":427799,"id":"Q427799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642744$0F5E2203-8AE6-4371-91EA-B97DABC247C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac2c2a227d28a236f9023d4aef4cfb5c991709ef","datavalue":{"value":{"entity-type":"item","numeric-id":281603,"id":"Q281603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642744$96C6C0AC-121D-4B53-8CD5-6A70CF48EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fe483d8ddf1cf4249ca92db22143694dac2675f","datavalue":{"value":{"entity-type":"item","numeric-id":740271,"id":"Q740271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642744$6A2EA996-65DD-4700-85B9-4D504AA66AB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642744$EDFBF5F1-AA53-41FA-9288-BC0711C56B51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$01386AA5-C7F3-42FF-A393-9A79A2A9D902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$F47F8758-7FD3-414A-A587-987E8E38F3A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59720bfc39821e67b318c72f84ec2f51f2abccbf","datavalue":{"value":"6873746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$07247329-C23B-4321-BA59-AC30BFC8B1FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642744$2AEC172E-8EF7-423A-B971-0EA094F444F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642744$C6D4B251-9489-4F22-9114-AA88CA847919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642744$4E6FB16C-8825-4DF6-8929-5FA910614BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e6c94f08a2e4364c22ce8f1f206c7be57043ba2","datavalue":{"value":"spanning tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642744$2EC888AF-1E63-4FD3-90B8-FEA788CA8C9D","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":"Q4642744$9B2D7532-2470-4E0B-B1D0-1CA182CC11A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e56ed67bef9cc244ff919246cc46101d3413769","datavalue":{"value":"https://doi.org/10.1002/rsa.20743","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642744$19AE7E15-2AF7-41BB-A5D7-A72D2C3A754D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb762aaa531e108f75d97fb6b581e3fa58ba0565","datavalue":{"value":"W2516383456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$F2225C83-BF2F-420F-AA6A-2BF21670C532","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cdad83aa45457bae5ddcdf24a03f3b15e02ad7f1","datavalue":{"value":"Q57991405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$E4E90ED0-8EDA-489A-8CE8-F13E581BC12F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8130bcc3e5649d8a41f7abf7e0f7a6d99706c99","datavalue":{"value":"10.1002/RSA.20743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642744$A62A0B6D-2CEB-47C1-929D-519AB20D9838","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c594b30f6802a219883b5f32b085d39700017e","datavalue":{"value":{"entity-type":"item","numeric-id":4627483,"id":"Q4627483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f997e107125866d13a8162c0aba51a447c5941","datavalue":{"value":{"amount":"+0.9635445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$C47AF232-6E20-4306-BDB5-4DFDF9F64953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3c327046b72ded5d1d0329241562004e04f488","datavalue":{"value":{"entity-type":"item","numeric-id":1689982,"id":"Q1689982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f997e107125866d13a8162c0aba51a447c5941","datavalue":{"value":{"amount":"+0.9635445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$50DCA572-1DD4-4292-B9FF-DF5F843B616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94295762cb5cc6094c6d2029f85b88e01ed1d4de","datavalue":{"value":{"entity-type":"item","numeric-id":5383982,"id":"Q5383982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe02873b7213af3525684030fd5e78693016b617","datavalue":{"value":{"amount":"+0.9569101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$50A5BBF2-5880-47A3-ADE3-AA121BE4B64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36aadcdb501d0f96f64d1f32fad5e103ba495e69","datavalue":{"value":{"entity-type":"item","numeric-id":4967960,"id":"Q4967960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c73e2ee56a0c12bce6c3d0a316576279273701","datavalue":{"value":{"amount":"+0.9362476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$A9200895-F2F7-427C-9240-653C8E20179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577c4c2250c83f8e1741c82214e75e3b7d7b6dde","datavalue":{"value":{"entity-type":"item","numeric-id":3976607,"id":"Q3976607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484a4d751bb205f705f6cf7c6bbb70606bb3a003","datavalue":{"value":{"amount":"+0.92912906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$8D36F5E3-2CA2-4B07-AD81-A89514F266C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a23d0f15ff14957daa21aff4e819e0f548e143","datavalue":{"value":{"entity-type":"item","numeric-id":405193,"id":"Q405193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717cfa618125b5e1fe878462d839a0bcf49d08b3","datavalue":{"value":{"amount":"+0.92746687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$F6DF1839-4C40-4843-9B07-755BA6B29EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3f51d2c6b4c0153b26ff34d14360f43662d397","datavalue":{"value":{"entity-type":"item","numeric-id":2490258,"id":"Q2490258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a23ecbf392098b0f7cb77a2a37ea97fdd3704c","datavalue":{"value":{"amount":"+0.92294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$D15B779F-7A90-4EC4-A84D-D6DEA6C7B0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c979c3f06cde716b4955776a1eb3d19970e2f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4697453,"id":"Q4697453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b0c8201749047ae12f7bc2193b11e601d122d9","datavalue":{"value":{"amount":"+0.91773915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$588D0F5F-B23E-4910-B7AB-0F81500560B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa4b19a95c5550aae8a4d946de40ef2b0a62e44","datavalue":{"value":{"entity-type":"item","numeric-id":2326663,"id":"Q2326663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfee3b8fa9dee71751afcc2d4eb1ba827b955b9","datavalue":{"value":{"amount":"+0.91773903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$3ABA0DCD-1383-412F-B82C-64A52742633A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff59b83f91f4955523dd4c5e36bb94aab39d29d","datavalue":{"value":{"entity-type":"item","numeric-id":5113937,"id":"Q5113937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b880768aae07749f0bd3effca8ee9d6cbf8415","datavalue":{"value":{"amount":"+0.9131947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642744$04608FEF-A970-4CF7-966C-55E52BCE3F96","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":"Q4642744$41EB5B34-36F0-485B-A521-CF91DB367B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642744"}}}}}