{"entities":{"Q5207472":{"pageid":7237043,"ns":120,"title":"Item:Q5207472","lastrevid":58472493,"modified":"2026-04-05T09:08:41Z","type":"item","id":"Q5207472","labels":{"en":{"language":"en","value":"Linearly \\(\\chi \\)-bounding \\((P_6, C_4)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146803"}},"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":"Q5207472$96EA8A1F-9AF2-4201-9F72-46EAFC861F7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28faf3f7a96e0d1f227c16d73b789ba8721f23e2","datavalue":{"value":{"text":"Linearly <i>\u03c7</i>\u2010bounding (<i>P</i><sub>6</sub>, <i>C</i><sub>4</sub>)\u2010free graphs*","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5207472$ABD4C461-3BEC-40E5-92AF-BE5736BDB967","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c72983387e383fe2793a15d8b6e4a8c3c9fafda","datavalue":{"value":"1429.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207472$C2C99B65-3771-47E9-99BA-4A3AFF46D1D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207472$B05B81C2-C833-4E39-8F58-17C2F643E6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207472$95F1580E-FFB9-475F-A925-EB42AA551555","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207472$388B7C15-52DC-4930-9115-0B09ABE5979A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e973528059cd7a6251e187466923b3194c625a6","datavalue":{"value":{"time":"+2019-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207472$91E0FC1E-4F60-4A93-B4FF-9D50488F3602","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"103085c1d4cebd18f553381f0bed0f48fe71a737","datavalue":{"value":"https://arxiv.org/abs/1709.09750","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207472$F0404593-2C0A-431C-B3A0-D497A5257517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207472$FABB650F-D044-41E9-BEA3-662C80F5A3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207472$65CC9EE3-5B31-4DB9-97A8-BE7024A99F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c3a8ff9b25b7c9a2a9688c0230dba4e2480f831","datavalue":{"value":"7146803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207472$24B45B84-38FE-4C60-9DB8-14F8D242F3F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207472$69CE2EB9-98D6-471E-B4D3-CCF51F672FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207472$E29B8CC9-A2CB-4BE2-84CD-54FF2E53FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207472$B6E37BF4-C1FE-4506-BEAC-455076B31FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf91313639fb9787ce680331a43b4f22c18af66","datavalue":{"value":"linear \\(\\chi \\)-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207472$A5D8F608-26B8-4B3C-86B2-F2E6175C4F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2a2b5ba90d9cf2805e6a6fc80874ac1471660","datavalue":{"value":"structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207472$65CFFCEA-9E27-4077-B66F-360CD2D73A69","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":"Q5207472$1213F38A-1215-45AD-802A-7D298D2C26C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61a9e5661d02b258f297e80a164705edfa653258","datavalue":{"value":"W2920083926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207472$88008EA2-7718-490B-8B18-F6A9C6A96765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8caa3fd212a172cbc0a522ef351df80450a437d7","datavalue":{"value":"10.1002/JGT.22456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207472$692C0901-2BA5-4949-9F91-AC25E7FB9D60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9659c0f36a1451bada733efdcb12e4eff8ddeea0","datavalue":{"value":{"entity-type":"item","numeric-id":1687923,"id":"Q1687923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b350061c31870b5f3772dfdafd0626a00fa8bc7","datavalue":{"value":{"amount":"+0.9959563612937928","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":"Q5207472$1DFC998F-0518-47B4-92F3-BB2BAE7A70B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aec07c4e605a4752db820b51dfab86ff3ea48ec","datavalue":{"value":{"entity-type":"item","numeric-id":3437005,"id":"Q3437005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db478dd1403db68fbbc7fa60efddd85a74b03ec9","datavalue":{"value":{"amount":"+0.8916454315185547","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":"Q5207472$11AC5222-A86A-4F1B-97DF-91F6B76C1C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35de8bc3a99a36ce96c098759a0fd365257eb68d","datavalue":{"value":{"entity-type":"item","numeric-id":5232134,"id":"Q5232134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d13dbf6666d0bf6ba5c332f88f23052dbf2e321","datavalue":{"value":{"amount":"+0.8894323706626892","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":"Q5207472$4FAD8ECB-D4D0-424E-B95E-114E741B5C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a47916c7de7e5d45003ba5c41cb723f9e8909","datavalue":{"value":{"entity-type":"item","numeric-id":6080859,"id":"Q6080859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc7bc98c9bf2c7dee5915873a663b3f9e48233c","datavalue":{"value":{"amount":"+0.8708991408348083","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":"Q5207472$8E04AAE0-52F9-4F55-8003-C7CDDD584FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6625a2442558a5d7c92123319b1373bab7d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":6046762,"id":"Q6046762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d123b2089879cd997648fcb32825990de1dc0a","datavalue":{"value":{"amount":"+0.8675923943519592","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":"Q5207472$AEC8C882-9CCE-4EAE-AEC8-24EF44CB9B27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207472","badges":[]}}}}}