{"entities":{"Q2102520":{"pageid":2113263,"ns":120,"title":"Item:Q2102520","lastrevid":55427959,"modified":"2026-02-17T16:10:35Z","type":"item","id":"Q2102520","labels":{"en":{"language":"en","value":"On the tree-depth and tree-width in heterogeneous random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7624528"}},"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":"Q2102520$78A24F23-C768-4535-8459-170A9E176D3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b7392a7869e30c06304d32504e17c03953b997e","datavalue":{"value":{"text":"On the tree-depth and tree-width in heterogeneous random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2102520$39CB5CC4-09E6-4B97-A623-919D3E4CBA0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3975e6513a700290b804b6f25fa979dd3c98fd83","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$3062B089-2137-435E-ACA0-934B4EC69BE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3f6c7b78c5b27fc48ae0a7d3dd3bb661f120eab","datavalue":{"value":{"entity-type":"item","numeric-id":168532,"id":"Q168532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$E6DDFDEF-BECB-428F-83B0-52198F91708D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff554c38a929f96d81bcf5843c23acf6139d71e1","datavalue":{"value":{"time":"+2022-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2102520$4BFE11EA-A1D9-4BAC-BFA4-7266C79C2310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$E8E46A16-4DA4-4596-AF4D-16868E39CB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$AA35EE47-F51A-4C5E-8FCF-CA6CEC1F5656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8ffc76a8c6beec5fb69a40f3b2bb21397df0094","datavalue":{"value":"62E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$83428486-A371-4F81-9576-74C756D7563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$2662DD96-468E-415E-B813-4C7246931DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef707e1995ec7a52676e20eb6e0fe246feef007d","datavalue":{"value":"7624528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$32121662-15CE-4EB7-8A36-45D51608E6A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed2937e69b90d2ab6a6f676db6def5de4efd40d","datavalue":{"value":"heterogeneous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102520$225A5848-0B07-4BFF-A5CB-4976238C9CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102520$D4302CD9-8581-4099-BFB8-547B5980708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102520$6996C85C-6E45-4BBB-A153-51A555914F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102520$4982AD42-507C-4F32-AA5C-906B1E268D7F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"122e2e35f47f5b93bde82cb67fa91440100b2525","datavalue":{"value":{"entity-type":"item","numeric-id":32201,"id":"Q32201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$CAAF1749-281B-4112-9698-8269BF3C63D5","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":"Q2102520$F91AB33A-79E3-4965-9528-9F16B0037354","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"182a1c0e14810664f737b8163be484dde8e515eb","datavalue":{"value":"https://doi.org/10.3792/pjaa.98.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2102520$EF2D4098-C6D4-4EE4-AA58-3E49F6A4C26A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13bdf71c5330ff326656d16f45a6cb3e6f6df45f","datavalue":{"value":"W4308117500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$5DC7B745-470D-4A84-A6F4-F600DB1FABDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$94CE8AD3-5680-4A4C-B2B7-C0F01A65A03D","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":"Q2102520$F8395DBD-EF28-40CD-8969-0B569A243905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c7cba7f6870a720792c2f302a5df40740087b1","datavalue":{"value":{"entity-type":"item","numeric-id":412366,"id":"Q412366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$2C094C07-A65A-4C20-A81E-7E47558E5A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e69a89b5dbbf0209e3feec0fb585f5deeb0f2af","datavalue":{"value":{"entity-type":"item","numeric-id":4972678,"id":"Q4972678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$B6879379-F47B-4156-8A4C-A774A29DFB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9670424e1538c894214d84829d7c2e14f3d9973","datavalue":{"value":{"entity-type":"item","numeric-id":5740079,"id":"Q5740079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$A36601C4-F058-4850-815C-CAB30AE82AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108466e234bba0510bd1bc104248d2f733a1e672","datavalue":{"value":{"entity-type":"item","numeric-id":5084098,"id":"Q5084098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$37458645-7880-40D8-90EA-0D0ABC0B7EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e257c9d081f5aec2fd56237eea07bd990957ce","datavalue":{"value":{"entity-type":"item","numeric-id":3930537,"id":"Q3930537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$2C295455-57B4-4645-9D53-E45032D021A1","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":"Q2102520$7A3BDAFF-5A94-4470-A97A-68C5F7B737E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669c6682e71963a6d6a1cda26a7fb935135b2b2","datavalue":{"value":{"entity-type":"item","numeric-id":5146930,"id":"Q5146930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$D47414C3-8813-4E78-A6F0-A7796E5F7FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$4D732BD9-C7E1-48FF-A3B8-FE21AB0783D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc42a680b8ef6292b67bd3175f40575a5cbf46","datavalue":{"value":{"entity-type":"item","numeric-id":2978180,"id":"Q2978180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$74BE2AE0-FB73-4655-B56D-B1342C94AFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd9316ca306ca3d20af655473351cf470d976af","datavalue":{"value":{"entity-type":"item","numeric-id":2064293,"id":"Q2064293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$24857F33-58D2-4708-BE9C-A1DDDC92D65F","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":"Q2102520$9E0BE861-40AC-4DD0-9791-F50FF544E8BC","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":"Q2102520$358B8648-DA4F-4A12-A8FE-967CA58F95FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1021fd32673099257bf47adaeae4a93ab77f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5233158,"id":"Q5233158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$B0D89101-0C0F-4A01-A8F0-4F802C959E93","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":"Q2102520$BFC1F35E-FD1E-45F2-A7B2-F1C7937E80E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c316a9d83c088215d98ca1bd4faa3b93463db8e1","datavalue":{"value":{"entity-type":"item","numeric-id":5270409,"id":"Q5270409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$A250FCC1-EFA8-4528-9E74-9EBDC4665493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb58b05242ce3f3d7362e0e0354b38d7a81267f","datavalue":{"value":{"entity-type":"item","numeric-id":4568528,"id":"Q4568528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$F8A41A60-87A8-4769-AF22-BD02F20E0207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e28841649c6ebff3ad85f643b14ac3803023a88","datavalue":{"value":{"entity-type":"item","numeric-id":2442213,"id":"Q2442213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$7E0408DE-3DB1-498E-8C1A-B49EC9B17F48","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":"Q2102520$9C1FED07-A792-4E43-974C-D4FB8A903D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e359e38106824f6b8303541f7add29dc178412","datavalue":{"value":{"entity-type":"item","numeric-id":2038874,"id":"Q2038874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$96B05FFA-7ED1-4B55-8E43-8D6E474750A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$55E727C2-26A7-499F-BC15-35CCFDB3B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5873ecec7b9ec6530b9d33ae85b317b281796912","datavalue":{"value":{"entity-type":"item","numeric-id":5199174,"id":"Q5199174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102520$094F551F-79F2-456F-8E5E-BF89DFA69CC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c6a49ead4f3f8cb9b1c6fec08f2402ffdbd2f99","datavalue":{"value":"10.3792/PJAA.98.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102520$1B383386-B757-4EAE-BB17-A791D584C8EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30ac9c77fabe2bbee67b4032d869a41eacee85c","datavalue":{"value":{"entity-type":"item","numeric-id":2442213,"id":"Q2442213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a18d62ea66fdfc8219195b5f1a046509e28a2c6","datavalue":{"value":{"amount":"+0.8441061973571777","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":"Q2102520$1F095958-1775-4D6B-AE65-D406A6D4C5A6","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":"b04072a324c32c76d50db7415be7b1a369a38ce0","datavalue":{"value":{"amount":"+0.7488870024681091","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":"Q2102520$8FFC461B-DE5F-4B64-962E-155AC3D250AB","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":"ab5444ee7ad400e0e50e4e6168f5bf9496db069a","datavalue":{"value":{"amount":"+0.7482880353927612","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":"Q2102520$A37988F9-565C-41B3-8C2F-F996BFE3A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666b344ea7f4787950cc6b39238917c68bed3f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1296594,"id":"Q1296594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67acf3398beb05c1b3bbb864a2702b99887ad46","datavalue":{"value":{"amount":"+0.7476991415023804","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":"Q2102520$ED04DD7E-582C-4C92-A9A0-47AE67B1D3ED","rank":"normal"},{"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":"4636bc94561471fce0bdb67175df0439dcee4d7a","datavalue":{"value":{"amount":"+0.7386495471000671","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":"Q2102520$E03D03E8-DD96-48ED-82C6-CD0BD093C46E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2102520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2102520"}}}}}