{"entities":{"Q412366":{"pageid":414133,"ns":120,"title":"Item:Q412366","lastrevid":61688175,"modified":"2026-04-11T00:59:10Z","type":"item","id":"Q412366","labels":{"en":{"language":"en","value":"Treewidth of Erd\u0151s-R\u00e9nyi random graphs, random intersection graphs, and scale-free random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030395"}},"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":"Q412366$322C7A35-8D01-41F8-BFF0-4496F5C92CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf50e1888403a3e40254bd7ff04edc0f913f8e4c","datavalue":{"value":{"text":"Treewidth of Erd\u0151s-R\u00e9nyi random graphs, random intersection graphs, and scale-free random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412366$A89AE2F5-26EB-4A64-B20C-B21BF834E49E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0a0979988061539538841e10262f5fdae0af936","datavalue":{"value":"1239.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412366$30451332-ECB5-46C2-B518-61B580F23A47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cea9f5b568e0cf6f4beddb231193a99016bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":394216,"id":"Q394216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$0DDCEA16-1A54-44FC-9C2A-4835555788C6","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":"Q412366$7C354A4C-7D00-4C60-8CB0-E31D144526BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412366$3C6EC157-5A69-4ED4-9892-F0C82B5361D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412366$FF944593-0EDB-4D6D-BE57-5B4B85B5CDB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8b619adb09e9d541a33ca2b780705f9f328511","datavalue":{"value":"6030395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412366$B4A695DD-2641-4538-8476-0BE81021789E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q412366$7E0888EC-FA20-479F-B542-DC14715F8003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412366$53494603-30CB-403F-90C9-09908FFE1A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41343c66f0371974cdb5a58d81211bafc3d91ee4","datavalue":{"value":"random intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412366$BBEBCC80-4525-4041-8EE4-58B047B070FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fc335bfa129d595de2150f9124d98ddbdda44f","datavalue":{"value":"scale-free random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q412366$2210952A-1B61-4F8D-812C-66BDC1629220","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":"Q412366$5D6FC857-075A-4276-980D-01A4300E2ECE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"595a387f40f9f8119ac31acb070871fa89a59f27","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q412366$7E7E56E2-48F3-4059-BBA2-5ECC8E8445AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47f22a672308fc156f4de52bab69da1184279cfe","datavalue":{"value":"W2080300451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412366$40F80839-1D5E-497D-B4AE-2728187AE43A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a967072ce1e55b8e9aee38724fe3f6f250712319","datavalue":{"value":{"entity-type":"item","numeric-id":4705349,"id":"Q4705349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$0C78FFCF-668E-469E-B37B-15CE0606BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$3D3E308A-333C-4217-9870-3BD57B6F88C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b733c8dcf686a6065ba6a5821c6e145c1aa05162","datavalue":{"value":{"entity-type":"item","numeric-id":5189517,"id":"Q5189517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$5C90EB57-9C81-4D26-9DE3-821FF32A7342","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":"Q412366$3ADF43D3-5027-428D-B471-A5D6AFA26555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$66C700EC-0901-4EB6-81D0-7F836EB992CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$CCA9DEF0-A6A5-4055-BE2B-5758ACBD9A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$929C1FCC-2F8C-4343-9244-81E56BFEB4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1325deb16abc63f392c4100b77f3c07bb96c790","datavalue":{"value":{"entity-type":"item","numeric-id":2725033,"id":"Q2725033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$9E5F7A64-513A-4E06-828A-C867C74C7944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d74d0132cf5becbd4a56f093233ab127be1a43","datavalue":{"value":{"entity-type":"item","numeric-id":976141,"id":"Q976141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$294504B6-6233-473C-AEBB-32BC5714231C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ab5428b9311d289af7c342defd2d6767de6574","datavalue":{"value":{"entity-type":"item","numeric-id":2271431,"id":"Q2271431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$8EC9F4B9-DC3A-4E93-8B2A-D2D7338F292D","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":"Q412366$D1676FA5-7B0E-404F-B2F2-5EB689C29E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c0e265dfef282ea4224d2df1e7fcf0e5ac817","datavalue":{"value":{"entity-type":"item","numeric-id":4257709,"id":"Q4257709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$DA3E1F34-6AA4-4448-AC60-363802ED6CC8","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":"Q412366$9E8E9D79-E996-4D8A-B958-2DA700F39BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d396299693e4f28921602182db43542ab4b6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2519023,"id":"Q2519023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$C89A83B5-7320-47E8-8333-257A6990BAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9d34a6aed6f4131de1fde7d4217ad01d9a3ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4243076,"id":"Q4243076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$9AD1D697-905E-49A2-B6FA-D6E1E872AE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$134964EA-C01B-4DCA-B201-958E9FF7D515","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":"Q412366$4A666F50-F786-4115-B643-72D21A8FF1C0","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":"Q412366$B6C082B8-0F78-4725-87F1-736BD8C62878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$91C6B0D7-3345-42AE-A231-E37944FAD773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412366$C06C6C25-9652-4CC8-AB75-758F4F9D8599","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c5b9dcd6bc6758ebedf18870f5675f889828ccc","datavalue":{"value":"10.1016/J.DAM.2011.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412366$3FD01EE9-E647-445D-8F92-D1B11553601A","rank":"normal"}],"P1643":[{"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":"8dd0835e329dd85c93b81daef9fd0e3c6eb6efb6","datavalue":{"value":{"amount":"+0.8286585807800293","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":"Q412366$EA7CBEF7-1C08-430A-9F97-705826D75771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592e8a52ba16fbcea0e6482fbc80642314b17dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3591317,"id":"Q3591317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79869cfb5e5732dc97817904256b6a46a60034a0","datavalue":{"value":{"amount":"+0.7685087323188782","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":"Q412366$25A8C93C-A87A-4668-B720-83CC49362037","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":"f4fe8f34ea134cbefa2b6f0cd476fba4dcb340b2","datavalue":{"value":{"amount":"+0.762222409248352","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":"Q412366$569DB7C3-F8AA-4074-BE7B-BAB3071439C2","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":"94f3cc0f712723e89529dabbd2ef8aaee5bbee88","datavalue":{"value":{"amount":"+0.7585417628288269","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":"Q412366$748BBFCE-4645-4094-B957-2970FCC013EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85304445a017afe4619af2ea8290e432518af6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5233158,"id":"Q5233158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0d8db502fd9c1da6a63c2753cb45c993685f11","datavalue":{"value":{"amount":"+0.742392897605896","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":"Q412366$54C31009-89A6-409A-A905-50BE43036149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth of Erd\u0151s-R\u00e9nyi random graphs, random intersection graphs, and scale-free random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treewidth_of_Erd%C5%91s-R%C3%A9nyi_random_graphs,_random_intersection_graphs,_and_scale-free_random_graphs"}}}}}