{"entities":{"Q6143841":{"pageid":13278148,"ns":120,"title":"Item:Q6143841","lastrevid":55560436,"modified":"2026-02-17T18:49:12Z","type":"item","id":"Q6143841","labels":{"en":{"language":"en","value":"Coloring \\(\\{ P 2 \\cup P 3 , \\operatorname{house} \\} \\)-free graphs with \\(\\Delta - 1\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7794311"}},"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":"Q6143841$8FD2F525-3FAA-480D-9C1C-EDDA0A16C923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11854f65b0dc0046e28644bc811f1173a42b14ec","datavalue":{"value":{"text":"Coloring \\(\\{ P 2 \\cup P 3 , \\operatorname{house} \\} \\)-free graphs with \\(\\Delta - 1\\) colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143841$D707A2CE-9124-4DBC-8A33-02CA3B842292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c1487aaed565a8f5171c9336eb47492d565565f","datavalue":{"value":{"entity-type":"item","numeric-id":254339,"id":"Q254339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$DA9A8EB3-388D-4250-967C-716CAE47F2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"076e4063b00b2fa65d753cf6618865b5ad2b3f93","datavalue":{"value":{"entity-type":"item","numeric-id":2109107,"id":"Q2109107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$06BA28AA-2BDD-4971-8B66-70DF9338DF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afda6b15661f8a38ef8c5671e942ec171bd52e0","datavalue":{"value":{"entity-type":"item","numeric-id":2109108,"id":"Q2109108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$0BE3136C-B442-45CC-AD68-1A5F611A2FE8","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":"Q6143841$6974567D-A6B7-4045-AE63-DBDEF0D4B7E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4416e93f9f03c5bffe201784c4161f2139f5b5","datavalue":{"value":{"time":"+2024-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6143841$82CDE607-BD20-4CE1-BD68-20AC41DB5DA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143841$5CCCB311-6B18-48EC-B4AA-110A7C929286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143841$27E98DCD-4217-46E0-ADB8-A279CD807FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143841$9D4B9AB1-0229-4E1A-9168-478BD3345068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42fceb0fbfd620e4be37e52605158a2b59da5338","datavalue":{"value":"7794311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143841$4CD3A069-12B3-42E4-B51B-F828C182D822","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143841$66C3B4D4-0BC7-47C3-9F92-4F89033E4FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143841$84D5AFF8-01E8-40D6-A34D-186974DC3296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143841$6753DFB5-E9E1-4CD4-9B1E-05B00E5E44D6","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":"Q6143841$B751CF74-9C4D-4B64-8AA0-E6814D118FAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec4a8b623194b8ade7b08eb7731332e8fc74525b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q6143841$1BC179F8-4A55-4041-996A-8E5C267569A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfa2b1d971b867950af1976b045eea21453faa0a","datavalue":{"value":"W4386691136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143841$0924A583-46B6-42AC-8D35-B33CFDBC58C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$CDFB73BE-1A09-45A8-BCA8-649349EC3770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$B3054F3F-A4AB-484A-A5A7-11A0C60EC71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$81C08E1E-63C0-401C-8B3B-270D4E94A0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3060520d5d8f40ec3ce580e75dc97a428ae4a","datavalue":{"value":{"entity-type":"item","numeric-id":6046645,"id":"Q6046645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$C662D804-AB2C-4B4C-962B-F22C0F1F7DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8a1f7b167d457eb4a8319a65025d91266b2591","datavalue":{"value":{"entity-type":"item","numeric-id":5300509,"id":"Q5300509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$A6E2A9D7-F9E4-40DA-BDFE-AE860E383C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e80b2a7e692f8a41852839b5b71936cf8bb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2649505,"id":"Q2649505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$4B8E88F8-E8D4-4A1F-8FDE-20CA4C7EA63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d9987d597b74d8e5fbf347b64bf38e5c04d366","datavalue":{"value":{"entity-type":"item","numeric-id":2053188,"id":"Q2053188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$73EEF8F9-4C63-4049-9A4D-298567459ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245b4ec887b1fff6952096f798fafa5bf37b08e9","datavalue":{"value":{"entity-type":"item","numeric-id":968410,"id":"Q968410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$8EC2F6C6-E60D-461B-96CA-457A7068D1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0a49ca0d53d97fe58d402ca2c4d240803d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3909076,"id":"Q3909076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$FABE9EA2-1825-4EEA-AF1F-6509485E800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd870ce3c769c6f39b71b4afcc36dfb35c9dcbd","datavalue":{"value":{"entity-type":"item","numeric-id":409481,"id":"Q409481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$2B608065-513C-463C-98BC-156C08F15E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$B14A88A2-4ECD-428C-80F3-6D12A094DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c74230fd23ba0f078556b4e6a29bfbcc9dcf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733849,"id":"Q1733849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$89758618-F412-4035-A1E2-9756C383EC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93235389489d4985c22c8f9eedce8e4bc072b691","datavalue":{"value":{"entity-type":"item","numeric-id":326809,"id":"Q326809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$9164F23E-6FDB-4CD6-9FFA-BBF2AB42DB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143841$8EE945FA-BA73-4B6D-A905-8F32E6B06F88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c7d2a4876f36f69f13a3d8ecf8affb8791eb7e6","datavalue":{"value":"10.1016/J.DAM.2023.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143841$B6F973C2-DD0E-42A9-9772-91C4191E5024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7029cdc005029e2442c1075e6cc42cb8eaa70857","datavalue":{"value":{"entity-type":"item","numeric-id":6650716,"id":"Q6650716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c23450bb58ee6b1b68360494100277d8269dd6","datavalue":{"value":{"amount":"+0.9018933176994324","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":"Q6143841$46C9F8F7-163B-422F-947D-DD31A2217326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e389de71354ced2291423c501a97fee53cec6a","datavalue":{"value":{"entity-type":"item","numeric-id":6046645,"id":"Q6046645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df76967d309c03ab242470dfdefc1071d7ee457f","datavalue":{"value":{"amount":"+0.8839980363845825","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":"Q6143841$2D976558-DF0E-4CCE-9583-413269DC7A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd07bb8534c72c85f3cb7a85bc4033b592e757f9","datavalue":{"value":{"entity-type":"item","numeric-id":6585266,"id":"Q6585266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d73c9ad0e59c68cb1422f3e5369f3c0b17512c","datavalue":{"value":{"amount":"+0.8593572974205017","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":"Q6143841$696E794E-BEB0-401B-85BD-863A9DC483DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febf17efb42d45e161263cf63dd22196248bb9e9","datavalue":{"value":{"entity-type":"item","numeric-id":6154380,"id":"Q6154380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20e7018f871a3a3e7975c72e73df763dc5a2e52","datavalue":{"value":{"amount":"+0.8562409281730652","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":"Q6143841$4C679D90-DF49-4638-B29F-400CF979A8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633971d66a83ec7fc674fdeace516fb42ca2761e","datavalue":{"value":{"entity-type":"item","numeric-id":2053188,"id":"Q2053188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced4bc171eb89cf196609a66dfaeab2c330b88a5","datavalue":{"value":{"amount":"+0.8466185927391052","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":"Q6143841$1D18D8FF-153F-4BB5-BC64-DA7AF602151C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6143841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6143841"}}}}}