{"entities":{"Q3652547":{"pageid":5682453,"ns":120,"title":"Item:Q3652547","lastrevid":49800733,"modified":"2026-01-10T20:48:25Z","type":"item","id":"Q3652547","labels":{"en":{"language":"en","value":"Complexity of clique-coloring odd-hole-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649846"}},"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":"Q3652547$6DA470BA-BEEB-4520-8D70-23308AE67F0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ce7892645b86620bc141327adfb9bb48096c94","datavalue":{"value":{"text":"Complexity of clique-coloring odd-hole-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652547$05D01AC8-9FB6-47BD-93B9-2839606330A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a66bc7904827160e41e49a2fd6cf5576e49c6c5","datavalue":{"value":"1182.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$37BE117D-4265-444A-9832-8B0F5BB7E5DE","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":"Q3652547$5ED611FD-B399-4867-B538-D64B7AD76C1D","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":"Q3652547$89153704-829B-47F0-8627-0FE55D812E95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652547$71A8D463-EADF-47BE-AF62-5496ADDA4D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$AF3F55BB-C169-430A-B8DC-68E7387F7BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$777618C8-51C5-49CE-9771-491D6D9B29B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$94EF9F3F-78BE-4DF2-B191-3F9863C9B364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a22cee9eaa9cdd9309adc6479087c0faf7af6fa6","datavalue":{"value":"5649846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$5F192930-49FB-4633-B1FE-3D411053FDB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b092f03f6ff95ae42911c2c38b79043cef4ac6","datavalue":{"value":"clique chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652547$F7BABDED-543F-4B17-816F-0F0A728CD812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03255950518f77a33aebbe4a22ff8a28deeca737","datavalue":{"value":"clique-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652547$656E4DCF-F1D0-4738-BBA9-B897FCFD67DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41378e6e6b23146743ebdfedd46f11c4ac89fa1a","datavalue":{"value":"hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652547$92AB23E7-EA42-4122-96CE-B15A7C3470A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d86e27cb40f5a29831b0b0edbc6abf75558918","datavalue":{"value":"odd-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652547$A2F10F02-C078-4736-902F-3C83176162A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1847042bc0e1a37d2621c886b5884d7718362f39","datavalue":{"value":"co-diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652547$B451B87A-5E7A-455F-9273-894064FE31B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0ac5d3bdbc8b273097c247226d345c021cc4ac","datavalue":{"value":"co-diamond free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652547$78F36AAF-12F9-47CD-BFFA-BA0481217B0A","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":"Q3652547$EFCAEDE5-ED91-4367-A090-444D1DCF427B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d3d77a2f9576da139052a1f43dfc6ef92bb8f3","datavalue":{"value":"https://doi.org/10.1002/jgt.20387","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652547$53857B22-99E9-4596-BF83-6768CC149E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e344e30e091157c1e37f89de4d715512d8e7046","datavalue":{"value":"W4251123531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$5E2A2E81-FFA8-4931-87C5-C8B5BE6F0E7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b82f7b1a4073bc4c9f0009d3df8c0e8eb8773b","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$00F7059B-D8C3-4FB7-ABA4-CEB3EBE8D500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$C647EC29-DA93-4A0D-AC98-22DA28BE36D0","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":"Q3652547$999EF716-F52B-4268-9F99-55813E6D84AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$EDB348C5-16A4-447A-9571-208547F3A50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af1dfbef55e5c6f877defc758d39f47fcfc762b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$D4DD2892-F935-4D77-BB13-C4B289FF42ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b90bbbbcae9eabe8c0ff7c9a0d842b6b3bfbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$8E4D6060-E3EF-4F10-8792-89629068AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761a0cc19f897a3746927037f04b504c7b4310a","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$5028E3D5-693B-4ABB-9583-B6BE0B617DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4276199f337e80f22cd0a037a4918c76805dbf80","datavalue":{"value":{"entity-type":"item","numeric-id":1176381,"id":"Q1176381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$6A65C0DD-63B5-4201-A41F-6D802B01BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$B9BCFC63-4B3B-45EC-BD31-EC809F241B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e078b84253080a39fee6ce0d34225fcee68c225","datavalue":{"value":{"entity-type":"item","numeric-id":1412673,"id":"Q1412673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$B44F8657-E44D-487A-8A5F-2E1609540141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff78e10b473763a5802f01c541b98c94ab07e690","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$E96AFF38-ADEC-44DD-AF2A-54EEB0837C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaf7fd3e706499baaed393a3be2992bedc4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":551168,"id":"Q551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$33C109F5-F2D2-4982-94BB-5BC9F8CE325D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16295af8aab4e22dc44c0e490baa69c880c1ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652547$4C020F69-3F8C-464B-874E-1837D3C5BEFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12bfab33c00d61cecd9ba67663b71fa3b6fa1058","datavalue":{"value":"10.1002/JGT.20387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652547$854E5703-40C1-4C84-92B0-3AB4D4870B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3f61d4fcbdfb6f2c6bcdcc77f53135d477a8c4","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d745e34427207dab250689ad029f1c3c339ca5","datavalue":{"value":{"amount":"+0.9510851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$99461497-3F5F-48EA-935F-9AE1B9109FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393b590bbb9c52509abdf50f43ee576769d138d1","datavalue":{"value":{"entity-type":"item","numeric-id":551168,"id":"Q551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b9d3f608049075ecb5300890c85cc37d19f0c2","datavalue":{"value":{"amount":"+0.9347458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$B80F1746-B89E-44D2-9CC1-EEEB5CD0CC58","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":"1a642d307987369fadc153a4e3163f2a23433487","datavalue":{"value":{"amount":"+0.92589307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$176682CC-60F0-46FC-BA0F-F1C51B6E2937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d473ab968b91b1ba01351b44eac5bf330f390ad","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8efa344a6af9b3d5cebf2b8c67365cc3ed9c83","datavalue":{"value":{"amount":"+0.9085044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$65E00CF1-4353-4692-BAF6-BFB3361C9884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0898846a5c344bac0d26f630c4f45b9dbaf215","datavalue":{"value":{"entity-type":"item","numeric-id":4019373,"id":"Q4019373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92e110e7fcafada7a2080f000ddab24510734dd","datavalue":{"value":{"amount":"+0.9076383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$4587FD76-9968-4DAC-8D8A-19EB47BA4C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3dd0c186c12c5a250909e526c99aa2cd8c5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":2938100,"id":"Q2938100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78e0d91bb1bc3c0535907508d7bb7a1297b7ea6","datavalue":{"value":{"amount":"+0.90635484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$4D0E914B-1AA3-4D83-AC89-5C214A30322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8840bcbb76819c6c85ae527a6b904071d143170f","datavalue":{"value":{"entity-type":"item","numeric-id":1823258,"id":"Q1823258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9ed2f31a0def862b648b9f462aff6b98a128b2","datavalue":{"value":{"amount":"+0.89940876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$0908F688-E507-424F-A8A0-3184D3BA9603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f95b417aa7dba6b0821c96bf6ce682b62e4fad0","datavalue":{"value":{"amount":"+0.897829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$4F646E7E-EE15-47A7-B281-F568BB42C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0394732e01caf4521ee899eb02f4ecd4f763aea1","datavalue":{"value":{"entity-type":"item","numeric-id":2816053,"id":"Q2816053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc0ec4f1be202bff3e07d2def9d524fb5b9b79c","datavalue":{"value":{"amount":"+0.8974025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652547$8BC09C7F-4A55-4516-9C2C-FB543DCCB989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652547"}}}}}