{"entities":{"Q3088283":{"pageid":3098998,"ns":120,"title":"Item:Q3088283","lastrevid":51318725,"modified":"2026-01-17T18:04:32Z","type":"item","id":"Q3088283","labels":{"en":{"language":"en","value":"Coloring graphs without short cycles and long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940775"}},"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":"Q3088283$071A3EDB-97B6-4785-A6F9-93CC9559E787","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42810a00029fe392f34382dbea0710676828ecbc","datavalue":{"value":{"text":"Coloring Graphs without Short Cycles and Long Induced Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088283$AD2361E7-CDAB-4671-9E09-8DF9EA52D715","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1175129e030760d14b359db90bc27d0e00e7c32a","datavalue":{"value":"1342.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$22086518-83E6-4E49-8BD4-BD09E4F1E83D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95246ef40e2a20f0d2662b1a5b9558ed9c2d8160","datavalue":{"value":"10.1007/978-3-642-22953-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$850C335A-F158-49F1-B332-91874F0B3A1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$75BA4E3B-7DA0-41E9-B99D-6DB04B5F6D82","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":"Q3088283$3FD45F4E-5E5A-45DE-B4F0-F75E464B4717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4eb4eef4fdf64082d7331da9350034bbb8c93e3","datavalue":{"value":{"entity-type":"item","numeric-id":417994,"id":"Q417994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$59A9B2E0-5E0F-4794-88A0-3FCAFAD0A5DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$6E8CE249-F742-405E-80CC-931308ECAD0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088283$52DFC30D-B6E2-4129-8B8F-65A07403BE29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acf973612dd8d1780d38144f89ea8fe4c5ec9da7","datavalue":{"value":"http://dro.dur.ac.uk/14121/1/14121.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088283$B456F59D-3B9E-4432-8E5A-8DD184B835E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$7F8953F1-19DB-42AF-88A5-3F48ABC62FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$0BB55EEA-A6FB-4C7D-9EA1-D4F207BA1E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$B6D55658-8A47-4674-9094-DEDDF615AD82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76d60c61457beeff5860d5cdcf87be2ddcc4f1fe","datavalue":{"value":"5940775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$BCE0DC7C-7077-4904-9CF9-C5A119664575","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":"Q3088283$651A3983-250E-4145-9F86-31C29E6E3C6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a73a50223ca184775eb3e69b6dc2791b0ae81d6","datavalue":{"value":"W264442127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088283$A7FCC461-747F-4DAF-A343-004B791D579F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$4E3D3D34-71C9-4BCE-BD79-8D9C74532336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce1f9c57ba4830863b16bb5c428274228d8a58e","datavalue":{"value":{"entity-type":"item","numeric-id":1613361,"id":"Q1613361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$71F1D9B3-B3A3-43F3-AEC7-B8FE30899C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f835811f95d982ee903d207da9d809dc55bcb95f","datavalue":{"value":{"entity-type":"item","numeric-id":3651537,"id":"Q3651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$8C893705-B7DC-4E6D-90D2-9835CCE5BC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$5E5E144D-A2D9-43B7-A1ED-7FC5D4B78DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28794562150253abafe825b08adef16439a93ca4","datavalue":{"value":{"entity-type":"item","numeric-id":417995,"id":"Q417995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$3549FE9B-3364-4F2A-B815-3AD995309F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffff9fd3e8b2d62eb414841578d347a8859e435","datavalue":{"value":{"entity-type":"item","numeric-id":3104770,"id":"Q3104770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$60E12A21-0D9D-44B0-8B99-23B57D1C7FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a059b4f9e47fcf69ddf81b8a31dcb7e95aee29bb","datavalue":{"value":{"entity-type":"item","numeric-id":3057624,"id":"Q3057624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$30668FBD-FE3B-44C2-A3D8-65122EFE5CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$D8C48687-C5CC-4093-BF81-7E54367A7F57","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":"Q3088283$78727EC3-1EA9-4A5A-A353-38F568B29C84","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":"Q3088283$1EA5FB69-71EA-4CEA-8A83-8BAF8AED725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$3C9F5ACD-87D3-4F2F-ABEA-41D01132DBDC","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":"Q3088283$6A48EB51-59D4-4745-9809-D5EDF2EDB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$0F4E3461-0D9C-49F0-A083-70FFE0469D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$427E6532-D4C0-44DD-A27E-494E377703B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088283$3182DE0F-7F92-4D57-9954-6C37E7D185DF","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":"Q3088283$F30E253E-9458-47E1-9BD7-7EA42DF31E74","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":"Q3088283$25036E78-54F7-4EE9-A90A-6145816F4753","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":"Q3088283$8426DB63-D622-4C3F-BB4E-7BC973E8A0A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8d8b1a2c4277af44197ad689f74eb310d7f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691322e22b3058411b7ba7ee3e345ffdcd14ede9","datavalue":{"value":{"amount":"+0.9407894611358644","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":"Q3088283$4D36BD06-E122-4E54-8D61-3DD6A011B220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c018d7b588008971aba6138ec5bce1b0deb9fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2465649,"id":"Q2465649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83cef42246f4157a3840cd433b6c6a3ebdcfad1","datavalue":{"value":{"amount":"+0.8207679986953735","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":"Q3088283$FCCB57C6-BB0F-4D6D-9F9C-7B74871E8441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dff66f421d9279a146f3853cd45730ed39779be","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85da5499b338698e862b1a3ba46827444d5524fe","datavalue":{"value":{"amount":"+0.7957760691642761","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":"Q3088283$12386573-9AC7-4E52-BE6B-7B58101D4985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f677894a3a82de4bb49fd5de9dd0a2d88dc2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4542873,"id":"Q4542873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a5fe2fdfe6804a39aa242be211a30ed9750ae2","datavalue":{"value":{"amount":"+0.7934908270835876","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":"Q3088283$7D5D4CEC-6DBF-43DF-A858-57CC8C71F978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f9c26082e5c33c333a2939884c0f2b8d3cd8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4589007,"id":"Q4589007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac32042538aea2516960e12db65f8e1f27a45757","datavalue":{"value":{"amount":"+0.7886794209480286","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":"Q3088283$9BCB5526-B11F-49A7-8DA7-7399C182C596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088283"}}}}}