{"entities":{"Q5229535":{"pageid":7259103,"ns":120,"title":"Item:Q5229535","lastrevid":58491873,"modified":"2026-04-05T11:08:14Z","type":"item","id":"Q5229535","labels":{"en":{"language":"en","value":"Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7094891"}},"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":"Q5229535$1C1768DF-F4E5-4AF5-BD6A-CC03D6CF55E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d740916c0c44bd68d2c95faec567c70278f3a161","datavalue":{"value":{"text":"Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5229535$2369B00F-9D7C-403A-953C-37001744231E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45a3329ffac739ff589ff2fb355a9ccb6f38b564","datavalue":{"value":"1417.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$87BFB9D9-082C-4B53-AAC2-47CC1EEDD240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"978c4a3f9be76fae154d798a7c2d4ebc8c6c3342","datavalue":{"value":{"entity-type":"item","numeric-id":5041180,"id":"Q5041180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229535$0A2DB8E1-6AD3-4359-AABC-A5A81AB61017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229535$3C49AA2F-881F-451E-9EA0-B6E8BD0C778D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229535$7BD1A168-1AEE-45F4-BAB0-C1EC8B01F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229535$518D573F-D93A-44A8-B810-779A5799AAD6","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":"Q5229535$4DA6A223-D001-432B-8EE5-EB3569E4D628","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77fd9504ab9f9a1d017ec97a7cdec039d17298a2","datavalue":{"value":{"time":"+2019-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5229535$87AAAAAE-BB50-465F-93CC-CAFA50579F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a61f7c4b7dc3811118e7271551c386e36ac69cd","datavalue":{"value":"https://arxiv.org/abs/1607.06757","type":"string"},"datatype":"url"},"type":"statement","id":"Q5229535$C0AA4538-B78F-4979-94F3-B6E3634B9DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80060f1f4436da83562b5e85838172e60a688d9","datavalue":{"value":"http://dro.dur.ac.uk/26683/1/26683.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5229535$811377C0-E5A6-42E0-9A99-6062292B199F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$33FFDFA9-AFA9-4E14-B17D-B5E3C90202FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$0A5A4682-C323-4D38-831A-E5FFA050F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$FB808811-0237-491A-922D-B6DE2BDBC49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$08A908FD-9536-4617-B65F-D7A7791EF707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a6f8a2eee291b2da8c5be9b1c8d09036fd48f19","datavalue":{"value":"7094891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$5394EE88-4F64-4D9B-8709-95E2AF549BD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229535$6BF83650-9D7A-48C9-8A2A-528CFB7D657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627c40fb4744b566312509b0a73254b0f73e747d","datavalue":{"value":"hereditary graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229535$E553830E-599D-4512-97F6-625B593DEDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469666bd618656046948f77b6404ec8d0c81e049","datavalue":{"value":"self-complementary subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229535$94D5DCF2-CCB7-4CAF-90D0-64D7AD791091","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":"Q5229535$A3C30B21-E033-43D0-8784-34C0C5182AAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14f8b3bb46cc7c45cccfa94b07b58c73ed1a04dd","datavalue":{"value":"W2963798790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$A7DE69F9-4848-48DA-8C5A-1A04CF15F2C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ccfb25f7340fbd99a8b51306eee96d0e9dc83b5","datavalue":{"value":"10.1002/JGT.22431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229535$4F561FDC-F262-4F72-A27F-20E97FB4E8ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17e463f8f2146d8d3f7a3b777147ab2c4953318","datavalue":{"value":{"entity-type":"item","numeric-id":5075768,"id":"Q5075768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36aa6428b719a9c050106d1c67709d61913de169","datavalue":{"value":{"amount":"+0.94056374","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":"Q5229535$C2EC3EAE-E860-4A68-9A4C-9A48305F6CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc426b6223b973ddd535793633586b02acda511","datavalue":{"value":{"entity-type":"item","numeric-id":6040658,"id":"Q6040658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36aa6428b719a9c050106d1c67709d61913de169","datavalue":{"value":{"amount":"+0.94056374","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":"Q5229535$60D0E765-9E5F-4349-9F93-9451D2ECA682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33913470fb5e52a10c288e8e5fca9bb24ef65539","datavalue":{"value":{"amount":"+0.9273902","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":"Q5229535$DD25B327-F806-4460-BFC3-7904CAFE2FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0facedde893abd102d9a3149030fef66ad9d6ea","datavalue":{"value":{"entity-type":"item","numeric-id":4425939,"id":"Q4425939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860d53ff6545ee1bf54b115d580ee8e16caca24f","datavalue":{"value":{"amount":"+0.92006385","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":"Q5229535$032EF614-2A12-4EEE-A8F4-2AE4523FFA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ca0966ee74c34ff21c333677324cb1364b84d5","datavalue":{"value":{"entity-type":"item","numeric-id":3749089,"id":"Q3749089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52dcf26dc050dc9c086b5446b15dc8d3fee36dc5","datavalue":{"value":{"amount":"+0.9195158","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":"Q5229535$ECCE8FBC-FD13-46CB-BE93-E96CC683F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d15dc57dcadb79e88e0ba95e1d91b8ac94a0fc3","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56059faa2b7631f9dad9961a5e268d01b210ebf4","datavalue":{"value":{"amount":"+0.916325","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":"Q5229535$347AC800-97EB-47C7-97D3-EEFDD3448508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1c51832617cf022f80c7b178a561577ffc1dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2104934,"id":"Q2104934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b589eb8895e3899866144e014f0f4367a760cd5b","datavalue":{"value":{"amount":"+0.9134112","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":"Q5229535$B09388C3-2301-4DED-9924-09733302ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b076ccd86849949d2d30137913e6a07f2cda77","datavalue":{"value":{"entity-type":"item","numeric-id":1328380,"id":"Q1328380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0433b3518b27bddbfafd35b6e5b2b134c93230c0","datavalue":{"value":{"amount":"+0.91298294","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":"Q5229535$258EC622-214B-486E-9F3A-FC182806D75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02414d6bfd0906726984dc4bd48952169e2f0680","datavalue":{"value":{"entity-type":"item","numeric-id":5149166,"id":"Q5149166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34101f4d297a600d982dcc4020169e4a89576947","datavalue":{"value":{"amount":"+0.91100585","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":"Q5229535$7C6A873C-E869-4336-ABBD-67529EFA9356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c467de3c8f8255ca0e7c1a6babebd012b29ac82","datavalue":{"value":{"entity-type":"item","numeric-id":5387731,"id":"Q5387731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161dffff2782003cd0afd86c0777a646e0d77884","datavalue":{"value":{"amount":"+0.907362","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":"Q5229535$511D0DEF-1C51-4F47-B6D4-18486578108F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5229535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5229535"}}}}}