{"entities":{"Q924141":{"pageid":925989,"ns":120,"title":"Item:Q924141","lastrevid":65414394,"modified":"2026-04-12T02:25:45Z","type":"item","id":"Q924141","labels":{"en":{"language":"en","value":"The 2nd-order conditional 3-coloring of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279830"}},"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":"Q924141$124AFEA1-22B0-408A-AC6C-D803552EFA0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77d9fea9321065708634e034e1866099cc8577a1","datavalue":{"value":{"text":"The 2nd-order conditional 3-coloring of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924141$96A86247-2D3B-4D78-B76B-13A256B7F73B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e93447dba555404d02c18c9553944812cebcb95","datavalue":{"value":"1146.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$E1159562-39CB-45CA-9B02-364ED7057F30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f36fcd0d04951907acc57a71e73d939fcf6a9b","datavalue":{"value":{"entity-type":"item","numeric-id":650945,"id":"Q650945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924141$A1B81CAB-EC53-4E07-AC0B-CB085D568F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924141$3969940E-0F53-4B0C-A0E0-E163CFBB3513","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924141$96DC4774-DF17-494B-86DB-0AF109AFFA70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20483ddfe1246d1bdad0b17830e08400d7b4745","datavalue":{"value":{"time":"+2008-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924141$A89F85C8-BD98-40A5-87F7-1865FDCE2C90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$7C41C7D0-E654-4204-B27D-5AEB5A5F6693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$80CE8BC0-00A9-48E2-8240-FDE82E48FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$377FF2D7-8317-4D8C-AAA0-2A2A2ED4FA7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"621da40fd8c9e891dc34a99ab68c682e0cb320d9","datavalue":{"value":"5279830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$E924DB80-4391-499E-8D3E-63B5297CE28C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q924141$19EF308C-E687-4B1C-8CE0-242055311495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q924141$B4D92D78-E80B-4DC1-A905-C38976CC5149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d97b38fe722b1be0426284360e58e9ef08ccedd","datavalue":{"value":"2nd-order conditional-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q924141$340CCACE-BF32-4A04-B7D0-C46E0B82CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723734982120bd2bdfe0f48d863647cdf0252a7a","datavalue":{"value":"2nd-order conditional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q924141$A3B3733C-A871-48C4-AAAA-07D2C20EB430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q924141$F029052D-54F5-4C77-8F3F-212F36D94CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q924141$53F792E0-D1E9-49A0-A934-B6D5B9C48406","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":"Q924141$95382BB4-0635-4F67-8C91-6E7459754895","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d3880b4075fa444a024d2d376e33f582b0a3e75","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.01.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q924141$1A53020D-9165-49DB-A9F0-3A616A21BFB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2e0141e0c33c62ea7c69b12b9c74ac29ada6ab2","datavalue":{"value":"W2028854762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$531DA2F5-CEB6-4F7C-839A-17962FCA5AC5","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":"Q924141$3EDD19E0-1E86-489C-8EED-45C466116FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d924c1ba586e60f4cb67e3af2692245723c5420","datavalue":{"value":{"entity-type":"item","numeric-id":5466088,"id":"Q5466088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924141$3370D93D-F1D3-4D5B-8FD9-09CB2C7BF894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44356ed4a971b2a7a1f3a153064861528dabdf00","datavalue":{"value":{"entity-type":"item","numeric-id":2501581,"id":"Q2501581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924141$7062D3AF-BF24-4B92-AC74-E63E8960A87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c4a86d76c42f34ea26a0ac7aaf144adbff3c67","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924141$706B9C29-0144-4A5A-9582-C67A9DB8ECC8","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":"Q924141$3DB92590-FEE5-49E7-A57C-F5CFE75983B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9314cb2ba5f71dd5cb09de9e179bf45017afaa2","datavalue":{"value":"10.1016/J.TCS.2008.01.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924141$AE272B54-CD7A-43C8-BCC4-AD57710FB260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab48644a26befa445ec0014334c4cbcc254ee9b6","datavalue":{"value":{"entity-type":"item","numeric-id":2251141,"id":"Q2251141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82d6c5fc8848cf09f08730e463918e0b31aa774","datavalue":{"value":{"amount":"+0.8073663115501404","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":"Q924141$6DC4AE8F-48E4-4B46-996B-EC60E152D1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87872c01d52e1899c75824fa6e9fe8063187f4ab","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b6de72ef1b67d7848004d3a59af31a59ba5154","datavalue":{"value":{"amount":"+0.8023847341537476","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":"Q924141$26A8753D-7AD0-496B-80C3-6894E1E0AE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b83c964e67020a327e75e66a2f0cb8479726bf","datavalue":{"value":{"entity-type":"item","numeric-id":5755526,"id":"Q5755526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf7d5251324e43fdec8c695b3bd9e17fe97768a","datavalue":{"value":{"amount":"+0.8010878562927246","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":"Q924141$AA189578-20D9-4464-8ABF-3623CA0F6D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438ca05cfffa14e100044e28b66f6d8184f3aec","datavalue":{"value":{"entity-type":"item","numeric-id":602712,"id":"Q602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e33cfefd7b6049f19766cd382cb2686b0f409c8","datavalue":{"value":{"amount":"+0.769223690032959","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":"Q924141$F897A101-C438-4EB8-9043-8B38D46EE3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f5115f18f0b4c5e57f23ead560596625b24be8c","datavalue":{"value":{"entity-type":"item","numeric-id":2501581,"id":"Q2501581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1222b507c73a6a3ab993f096819260ecf3b6fa64","datavalue":{"value":{"amount":"+0.754578173160553","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":"Q924141$71754B89-C2DD-4069-9A2A-BE545A9DBF6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 2nd-order conditional 3-coloring of claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_2nd-order_conditional_3-coloring_of_claw-free_graphs"}}}}}