{"entities":{"Q2955034":{"pageid":2965754,"ns":120,"title":"Item:Q2955034","lastrevid":58084353,"modified":"2026-04-03T18:01:27Z","type":"item","id":"Q2955034","labels":{"en":{"language":"en","value":"Towards an Isomorphism Dichotomy for Hereditary Graph Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677432"}},"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":"Q2955034$205D0C0A-3160-4D83-AA10-486BA489ECB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"996355af222919935a8e67f90eea31ce99833f70","datavalue":{"value":"1355.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$2954AAA5-5B54-45EE-9FE9-6A08D8DACC1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955034$9E20EB72-C469-48C2-9F4A-81E52E5326E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-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":"Q2955034$992E741D-FB94-46BA-ADD4-82DDB8C0EB69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"532313c231da1d9f9624eaab4143e939ed615d67","datavalue":{"value":"https://arxiv.org/abs/1411.1977","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955034$572C78BF-D6F0-4AA4-9AEE-77E1FC671F3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$1F4D9367-B9A0-427E-A49F-FCF58F5EED93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$4D91E22C-985F-42FB-9070-E1DFAE6CA68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$9C4172E1-2296-4E8D-A455-898DA1229830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$1109ED14-DB5A-4F19-9C58-C8DD3B3A8B44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e6867e87e570f4b2e51ed85ff2ed15cb64683e0","datavalue":{"value":"6677432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$934090C8-3193-4ABE-AC2A-3B468B69A2E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955034$EE930AC2-AF6C-418B-9786-01801D319715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955034$F4570C19-A313-47C6-A5D3-FBBDB5001DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683776347d28ae9cc1529a54b706c83c7e034077","datavalue":{"value":"bounded color valence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955034$8944918F-DD6E-46DD-A645-6A4519A23DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955034$8E52CE23-58F6-42A4-B16D-5E18AF22A26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955034$388706BF-EA9C-4255-9E47-A49C837BF233","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":"Q2955034$EA242951-1B72-423F-A178-764292A7A3FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89405a92cbc17019f3c43324e5ff74ec64ffbc9e","datavalue":{"value":"W2747693043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$00300F36-2885-4B3D-9BD4-636521F26425","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c5245772035bff836c0d129537abbe23c5d3007","datavalue":{"value":{"text":"Towards an Isomorphism Dichotomy for Hereditary Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955034$5FEB0430-8AD2-47C0-A9D4-24CCB6E6CA75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33fa5f677d19ddd624b45c5ff4618949e2d72a2c","datavalue":{"value":"10.4230/LIPICS.STACS.2015.689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955034$2DD89C84-5965-470B-BDAE-4B74EADA9387","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4baa4a7bdfe86a993b8f70888c7ce20ada411701","datavalue":{"value":{"entity-type":"item","numeric-id":1693994,"id":"Q1693994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2955034$3C4EE25E-6AF8-4107-A33C-72E30AA2810B","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":"0c1ce710f9428a7295e8de58b508fb870736ce02","datavalue":{"value":{"amount":"+0.93423444","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":"Q2955034$85E78442-9F8D-418A-8C77-CD9E85AA0808","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":"c5396e04c701f48a3d2b6a94cc3a9e0d8136d2a2","datavalue":{"value":{"amount":"+0.92280626","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":"Q2955034$B7E9ECC9-8308-4642-95AE-52FF6CDB16DE","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":"72fa557983f001e29b92147290715faf35f02989","datavalue":{"value":{"amount":"+0.9114393","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":"Q2955034$37C80F0A-E523-477A-A954-8739096D810C","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":"cc3f9dc173a5bf2410c8a62fa12f02011e2c4983","datavalue":{"value":{"amount":"+0.90592533","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":"Q2955034$000A29E0-A267-424E-A3D9-BAC98B051131","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":"0728824484ec1b37272f7d38d6f1bcc19b85dd07","datavalue":{"value":{"amount":"+0.9032728","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":"Q2955034$2575EE49-7F5F-4B41-B45E-F81345E97373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a77cc0e7a3bb1221b76305c8d74b53dc9c98ee","datavalue":{"value":{"entity-type":"item","numeric-id":2630487,"id":"Q2630487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a0679646f843b1e07cf7dc77a5e46357539ffc","datavalue":{"value":{"amount":"+0.89717263","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":"Q2955034$E430E309-184B-43C5-8BFE-CCE8D0D10513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fd98be4342853169e7482647385dbe4c0a0b58","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be71dca8914ad7d1af855328dfaa121a8d78feb8","datavalue":{"value":{"amount":"+0.8965656","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":"Q2955034$AF959DBA-89BE-4CF2-BB5D-63409A59332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d1c2d83b1f9e21381cb4a7783cce587b29be33","datavalue":{"value":{"entity-type":"item","numeric-id":518125,"id":"Q518125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57ef46d94bc4de23461f03ecacb17746574c47f","datavalue":{"value":{"amount":"+0.89561963","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":"Q2955034$93B8BDD7-435A-4F03-97A9-C7AD70CC88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43840dbe049466c8f41d6d34d21b193a5100ef0e","datavalue":{"value":{"entity-type":"item","numeric-id":5011877,"id":"Q5011877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef3ccac6d2e49b16bcae0fd9078a6518d7721ce","datavalue":{"value":{"amount":"+0.89557135","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":"Q2955034$7E9209A2-2A40-45D9-BB7A-6EADBED4B0A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955034"}}}}}