{"entities":{"Q3419713":{"pageid":3430416,"ns":120,"title":"Item:Q3419713","lastrevid":50019841,"modified":"2026-01-12T16:31:54Z","type":"item","id":"Q3419713","labels":{"en":{"language":"en","value":"Clique-coloring some classes of odd-hole-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122950"}},"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":"Q3419713$CA2FA9E7-39CF-4782-BC77-C07FB1669A8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cabe54368ea38b8de07a354c8e908d324a2fc3e8","datavalue":{"value":{"text":"Clique-coloring some classes of odd-hole-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3419713$9A7BF974-132E-4DCC-81A4-5CA0C0838D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"216de23dbd20528cb127f9affc3a8d0f0e0a550f","datavalue":{"value":"1108.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419713$48385A31-9732-42B9-AE0A-EBC706A1B7DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38bcb0effb494c26296165b045987e17127320a9","datavalue":{"value":{"entity-type":"item","numeric-id":2483407,"id":"Q2483407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419713$0D111EF3-17D6-4E93-BD69-A116FA96C367","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":"Q3419713$3EB2B40F-2AD5-45EC-8815-78A90C4BD630","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82897b31a2c9b01a6f44d07a8a9b69f9f832f9","datavalue":{"value":{"time":"+2007-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3419713$56FBBA5C-8458-4C78-850C-1058F128FFEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419713$A5485B9E-00F7-42C7-B619-9065D48CDE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419713$1E99A138-5B04-4C91-BAC2-B31D09DDA989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cf5e8227aac0004959a00547eb0aed989656da9","datavalue":{"value":"5122950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419713$B7914A88-3530-4C62-85D1-3703B741EA0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419713$6B82EB88-6817-4E4E-B515-F0E1702A8CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b707330691f463df3c458270e33f6d912690983","datavalue":{"value":"diamond-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419713$F4207898-5BA2-4AED-8798-4BB6741E7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88cd4ec738ba54509a217a9dead5cc23c085c830","datavalue":{"value":"bull-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419713$7DDEC17A-98FD-4097-9A55-2082C7357C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419713$93EF439E-9F0A-4D49-A09C-022B4836A1BC","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":"Q3419713$9ADF64A3-E98F-4002-86BC-37D8F1EF3AD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd76391df591043aa3c1759e8e26ea06aef04ce2","datavalue":{"value":"https://doi.org/10.1002/jgt.20177","type":"string"},"datatype":"url"},"type":"statement","id":"Q3419713$2C35DD13-DA6C-4696-8219-3973B7D97DA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f387b56fdc94391533869b2e2b31f354b871b0b","datavalue":{"value":"W4251857585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419713$CE8034FF-6230-4B15-9D6C-BC73B53A255C","rank":"normal"}],"P223":[{"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":"Q3419713$6451A32A-303C-4E23-B01B-E067E2DDDFB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcf4d8226519f5e9188f822485b215fcabb4daed","datavalue":{"value":"10.1002/JGT.20177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419713$1FC59965-8148-4043-A31C-F62E2AEB49C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78a6fa1972c278324fbc7c709a3f00704d02ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3652547,"id":"Q3652547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c4d05c103d8be2b8ecd292879b88db2bae95a4","datavalue":{"value":{"amount":"+0.9422695636749268","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":"Q3419713$D2938F11-3F98-4FF1-BF6C-33179CCBE283","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":"314df6590ff407bf3bc436126e54213c07f51ed1","datavalue":{"value":{"amount":"+0.90376615524292","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":"Q3419713$F36D4BBF-9FBA-4068-A56F-201BA8151AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3469e64c009a92cf9c2215ea2c161fb59e31229d","datavalue":{"value":{"entity-type":"item","numeric-id":5360874,"id":"Q5360874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f67fda76164c93dce9235505f196cd6bcd6409","datavalue":{"value":{"amount":"+0.8745264410972595","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":"Q3419713$01DEF344-43CB-4851-A979-3B2B5BE28D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908f3fc5ea5bda8bed54101057493c483a1adc88","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e533f771681136401fee71ddcac5ef921d66168c","datavalue":{"value":{"amount":"+0.8677640557289124","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":"Q3419713$F7119BB2-DE53-4DB3-833F-EE1031874A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872abda38404f5d81e650e6edaed53f9878ead6c","datavalue":{"value":{"entity-type":"item","numeric-id":2923093,"id":"Q2923093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6de6da436ef7ac4d37655e86b1073455a34ebf2","datavalue":{"value":{"amount":"+0.807386577129364","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":"Q3419713$060D44F0-147A-4DC4-A4FE-F965EC929B0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3419713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3419713"}}}}}