{"entities":{"Q5092372":{"pageid":7121948,"ns":120,"title":"Item:Q5092372","lastrevid":55416055,"modified":"2026-02-17T15:57:52Z","type":"item","id":"Q5092372","labels":{"en":{"language":"en","value":"Colouring H-free graphs of bounded diameter."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561658"}},"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":"Q5092372$FDEA884D-2DD4-4EC0-8F22-2CDD97465B45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a22dcbf04c0075727c4039eef5cf5f07e568fa3","datavalue":{"value":{"entity-type":"item","numeric-id":259044,"id":"Q259044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$3F9D8654-4014-46C6-85B0-F7CC282B690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$E962B499-B847-4B73-A2A9-C4BC2E7485F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef5a6338371404e15840b83292097662aafec1ae","datavalue":{"value":{"entity-type":"item","numeric-id":2055972,"id":"Q2055972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$C6FEE86A-1AEB-4536-BBBA-C76FD0A40C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092372$5BA28C78-9043-43B6-9DB0-C56A3DFBA7F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092372$942B4BF7-2BAD-4610-BE81-CB6814D50341","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8484a9feb3c5ed219abb79c096c66064e50aa08c","datavalue":{"value":"7561658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092372$0DAA6CCF-CB26-48E6-9637-A400C85A284F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092372$186563A7-A750-4FB5-AEFB-C5D75414FC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092372$7ECD4813-A991-470D-8956-DE05ABC53DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092372$1133858D-9FFA-47FB-85F2-653B77561FC0","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":"Q5092372$F32289D7-E156-4637-ACD7-E639C70E109D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$B6ADD67A-C709-4E5A-9E4A-2676B515E56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$6F9DD855-B0FA-4B7F-B685-E81CFD989841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d3d3dac695197103799c7717d59c896f455636","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$57356CC5-46C2-4AC7-96EB-76BFC15B52F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6878816f3fc7cf0334d8a87a6adf4a1c20c9dab","datavalue":{"value":{"entity-type":"item","numeric-id":4589007,"id":"Q4589007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$DB0F3133-2F80-48EC-B936-D4FA3C1E39CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506d64de23004517ff760fb928c217a5eb6dd392","datavalue":{"value":{"entity-type":"item","numeric-id":2223697,"id":"Q2223697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$9813D278-42C2-4FAB-B7FB-BA888EC02665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$FFDA9144-1089-4B6F-9654-F393299B976C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa7bf4acc5fc242ab963799f77022b9b95cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":2798222,"id":"Q2798222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$069F4631-71BE-42AC-BFF5-F394E6934C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$3D2E75D9-5C5B-48EC-9F3E-CA12A273B0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$B0C800EB-1230-4304-A49D-1668E4EBF2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$49746BBA-C82C-4C51-A9C4-E27434D756FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$19701A5A-15C2-45E3-9267-19EE084EDCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08512096d9451fec427d4cbe7d8da8eb09fecbd2","datavalue":{"value":{"entity-type":"item","numeric-id":2322884,"id":"Q2322884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$8062A26D-8C9F-4EB1-B297-CDC9A7B5965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$8C42B555-4E82-47E7-B4BD-50D5E5933C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$CF053695-99EB-4FCE-8625-67D906C24154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$86624835-3B66-46EC-AFC0-633739642114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$0261DD5C-B6EB-48D5-A750-28C5D48C4F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$715F309C-422E-4439-A498-BD51E8A4FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$DB526356-266D-4F93-B4D7-16397DDAECFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da6578dfbd399758be495f89a36c3ae717d090","datavalue":{"value":{"entity-type":"item","numeric-id":5090995,"id":"Q5090995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$89BC2152-D319-4B5E-ADF8-253827A08373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$E01FA823-2D23-4C59-BFEF-E60AFA34B2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9493be18a9c857a489ea638e017ed7ea63ec104","datavalue":{"value":{"entity-type":"item","numeric-id":4263476,"id":"Q4263476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$F003E45E-46F4-40F9-BCB4-D4F3D7CDABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$411FE4C0-840E-40AA-A9A5-3596D9401397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$049E0E51-C1C6-473F-8288-8F3079B845CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16aa802a1cdb18f1e31dbc391dfebcb63a3720f","datavalue":{"value":{"entity-type":"item","numeric-id":261372,"id":"Q261372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$24D024CB-356D-4726-B8FD-6C91BA5E55D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0202af1651a09963cee2a0215a79c3d24ee872","datavalue":{"value":{"entity-type":"item","numeric-id":462929,"id":"Q462929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$9F204D74-9432-4F90-AB16-ACE8231B8699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046335d5e290dd388449232da78cff28abde50ce","datavalue":{"value":{"entity-type":"item","numeric-id":2827799,"id":"Q2827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$EC0D5255-4238-4E87-938D-E1DFE8DFE7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$89AC1DED-E85A-49A1-A86A-32EE3ED192F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$43D333D7-9C9D-4FAD-8E0A-E7AE6340D41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d85ed0cc302112aac5336ea0dc5079a6222f91f","datavalue":{"value":{"entity-type":"item","numeric-id":5560920,"id":"Q5560920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$3734ACC1-DA9B-4711-B4F5-0BE7BE9C6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092372$69B22DE7-FE17-42DE-AE04-5E07E3EE58DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"763362ae1b360adfbb1ad23894d4716cdb1b1d54","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2019.14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092372$861370BB-05A8-45D7-80EC-71907FA15E9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"881a0d634730be684ad9038aa61a5f879c3888ff","datavalue":{"value":"W2968066320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092372$0B2C45AB-38B2-4047-8FC7-AD051C107E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d25c7294dc881096292f0e8de1c4955df77c4b","datavalue":{"value":{"text":"Colouring H-free graphs of bounded diameter.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092372$7B1A0228-A6E1-43AD-8EBE-D23BA943F944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"967ef80b2cd3f432efda531a64c8bf0919a9efe6","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092372$A039DFAB-01BA-44BE-92AA-FD1E2580B50F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b897eb700735bffb35ea52054b823e43464fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2167905,"id":"Q2167905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20af6d8f70e78620787186fdb74f610424d82c7","datavalue":{"value":{"amount":"+0.9249534606933594","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":"Q5092372$EBBCB1FC-1CEB-434F-BD96-08579801623A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ac0d140435ad759e6b184ffc5dfbc8af1b4029","datavalue":{"value":{"entity-type":"item","numeric-id":5918661,"id":"Q5918661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0146ce8dd147d6a20f59ec6c368be7fd44f45792","datavalue":{"value":{"amount":"+0.8794426918029785","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":"Q5092372$58FFA8CD-851D-4760-AD74-E5B39FE31F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3c52afb09ab953da85c309a21fbf6335b3c318","datavalue":{"value":{"entity-type":"item","numeric-id":2166756,"id":"Q2166756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e480975cd6f9e23580907be3b26cf7e28787b45","datavalue":{"value":{"amount":"+0.8634580373764038","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":"Q5092372$6BCA1185-937D-4FCD-9655-A4BF054036FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60177702d09ada65ea03ad2215da4179b65f4deb","datavalue":{"value":{"entity-type":"item","numeric-id":5369518,"id":"Q5369518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fc51c68b66e7bf26b037bab4ca79a9d224b8c9","datavalue":{"value":{"amount":"+0.8445305824279785","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":"Q5092372$61A4C7E9-6FFB-4C1E-8149-C70C70980A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d183bda96b5ab4de45592ac8d4d109fc51085178","datavalue":{"value":{"entity-type":"item","numeric-id":2402373,"id":"Q2402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200b5827048f7abdd50a2201141c80630135eb5a","datavalue":{"value":{"amount":"+0.8422740697860718","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":"Q5092372$FC028CD9-D3E2-46ED-9B82-BA870DC809CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092372"}}}}}