{"entities":{"Q2442213":{"pageid":2452956,"ns":120,"title":"Item:Q2442213","lastrevid":51962954,"modified":"2026-01-20T15:42:49Z","type":"item","id":"Q2442213","labels":{"en":{"language":"en","value":"On the tree-depth of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6277453"}},"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":"Q2442213$ABCE446F-506F-442F-9F3D-D6DCD4DAA986","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e67e5ab311f452ea1bcf2195c6d7936890cb671c","datavalue":{"value":{"text":"On the tree-depth of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442213$39DA350B-9F8E-4636-B2B5-D679682E6BE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2b58d218bde8fe972405e33570e5b7e0d95772f","datavalue":{"value":"1285.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$5900D09F-EF39-454D-B5F0-48F00DCAF782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$29F9D3A9-5005-4485-BDED-964AC7181768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$65D94B7D-F077-4014-9758-0709873AB27D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$0D6892C4-0BCB-4451-A407-2ACA78F55BF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a3a20b45f11cecf76214467e266a47640bc94a4","datavalue":{"value":{"time":"+2014-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442213$DF8EEEA1-8275-49F8-9CEE-0B8D5120338D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$7EC9314C-E78B-4390-8987-9E8C7AD5CB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$7F23D257-9CBD-498D-9492-2A97E2254CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$1801A59C-46A0-4F7E-8C41-56D7353F26A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b8743a37775e7ca566c984d862074d8b069f9d3","datavalue":{"value":"6277453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$E019952A-C94F-4343-A954-4430E722024D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442213$E5D2E136-9ECD-44C1-AE56-097DBBD15BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442213$8C936D5C-6232-4CC6-B054-B8C2B18DE3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442213$CFFF0FD3-F648-4400-94F9-CA55A32037C6","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":"Q2442213$9234EE71-0DC2-4420-9FC6-4AC0C9295B51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54aa4f485f1aad4022d86a70ea74ac6ef7c61206","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442213$7568F697-2A43-4FAB-B288-A470D6C91A4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5f51a0153a478946ff9314912b935342dd6eec2","datavalue":{"value":"W1709839140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$AC9DC12B-EE1E-410B-80D3-ABD539F6DB90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c1115e87dc51532b4feca2a675e0421662ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$F4E6583F-53D5-4473-83E9-F161F75C9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c8e2b620b70284add04eba77a33880e98a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2930052,"id":"Q2930052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$BE15F072-3B94-4F89-BE66-5E9C572C3172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$657452EE-11F4-40E3-9A58-2E859548E28E","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":"Q2442213$692E3813-81D6-4095-BF4A-565E0E29F200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$571B8FDC-1A39-4618-A0A8-23C74FCE15D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787889efa91214b5e9dba3640a0fde5f6223c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$0C6E0C85-4C92-45F3-943A-65AFDC816038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9da4ef2d1511e3f5ac667f7cb9a26873beb168","datavalue":{"value":{"entity-type":"item","numeric-id":3740904,"id":"Q3740904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$27820B6F-CCD4-48B6-BEE9-2AE7FCEB419B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c67f651a094164e68836e8699323c4884fd8af","datavalue":{"value":{"entity-type":"item","numeric-id":412288,"id":"Q412288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$7B5A7296-F77E-4323-A125-B21FD37B13F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$B03872D8-6759-4B56-8750-E374FB668376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7ba53fa40c185e62f04f88d7fcb6ea67c1abba","datavalue":{"value":{"entity-type":"item","numeric-id":3591317,"id":"Q3591317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$CF8031CB-46C6-4044-A783-43BE43F5EC8A","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":"Q2442213$CF654D25-C3DB-41B0-B8FD-6AD150D69FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c25e4752494ba376f6774236f3dc27008b0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1826511,"id":"Q1826511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$A52C3632-4A61-42F2-9CA3-A2DAB9725F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$46717BE9-62F8-45DE-BB3E-8755DEA85060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18893850d25329d6edeee07b01e81fe98d549d4d","datavalue":{"value":{"entity-type":"item","numeric-id":2897211,"id":"Q2897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$6686EE81-7414-47FA-9684-07E584245B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$1F876E97-68F4-4D79-A060-F193E6E6BE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7403854231218977601ca53c1a5b1e71a1b08bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4705337,"id":"Q4705337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$2237A2EB-A47A-41ED-AF1C-60B62BAB0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d69ef10bccefd3b4fa55528bbc238b72026ec6","datavalue":{"value":{"entity-type":"item","numeric-id":941296,"id":"Q941296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$C7574F80-32D2-4294-84BF-D385988B9942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$2738B281-5467-4FDA-9161-164B9886AA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$C02EEC1E-2B22-461C-AF93-1A07AD4970D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c0665ec7238e84b4411c639a69ce66dad4b08e","datavalue":{"value":{"entity-type":"item","numeric-id":1404996,"id":"Q1404996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$63263798-E134-4845-9DD4-4003A6FD4E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3029963b02eaad6ed0978fbdaecb8c6bcb64f410","datavalue":{"value":{"entity-type":"item","numeric-id":5534022,"id":"Q5534022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$F77CFFD7-3D58-4EFB-BD9A-B19CAC0E747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844f7a57fc6723bb022d75f7ba096fa7ed7c7a00","datavalue":{"value":{"entity-type":"item","numeric-id":3953077,"id":"Q3953077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442213$42E016C1-AEB6-48E6-A76F-389BCC5D7742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a295435f18f063ed5d401140e6f790783fa6b432","datavalue":{"value":"10.1016/J.DAM.2012.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442213$1BE9AD00-96E1-46E0-98EB-B53D23DEFFEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4487093718435c33c00dcc70d09e4ad03f56cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2897211,"id":"Q2897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d711d93eb947dd5149e4f2934e148c70b7a0e80","datavalue":{"value":{"amount":"+0.8192194700241089","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":"Q2442213$987E3B92-66FB-48C8-8828-D31B6A6EA181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d80ec293bedd5de374ba9aa6834db17b5a3c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2904780,"id":"Q2904780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5e034e1287dc1a5cd619373d77863da6b8bb8e","datavalue":{"value":{"amount":"+0.7853936553001404","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":"Q2442213$3F873A59-A192-4247-9CBF-817062CAB324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18050d09a181e3a7d2973dc22b48f450f601d073","datavalue":{"value":{"entity-type":"item","numeric-id":5270409,"id":"Q5270409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d0dc3f37aa804fb5615d938295419854d5beee","datavalue":{"value":{"amount":"+0.7821201086044312","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":"Q2442213$7C0477C9-A7C9-4AA4-BDAE-7194E78F3EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad5fef9979106918e1edb5120876af29b058eff","datavalue":{"value":{"entity-type":"item","numeric-id":5199174,"id":"Q5199174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb249986e667ad793383d734947dbff10c261ad","datavalue":{"value":{"amount":"+0.7713090777397156","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":"Q2442213$5DEE641F-50D0-4747-B0F4-2CC1D690BBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852d7f20ff3b22b5eb57cb3469baff9555238a02","datavalue":{"value":{"entity-type":"item","numeric-id":3697030,"id":"Q3697030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b035693c1c2a6a247839b00f35d0d1ec8a4c84","datavalue":{"value":{"amount":"+0.7686836123466492","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":"Q2442213$4EC78A6B-7040-4027-8284-59F6D795E903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442213","badges":[]}}}}}