{"entities":{"Q2285091":{"pageid":2295834,"ns":120,"title":"Item:Q2285091","lastrevid":71764683,"modified":"2026-04-14T00:23:42Z","type":"item","id":"Q2285091","labels":{"en":{"language":"en","value":"Graph isomorphism for \\((H_1,H_2)\\)-free graphs: an almost complete dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152209"}},"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":"Q2285091$70F6B697-A285-4620-945F-0CB918950D67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b5d3622acd4008aeae91ed56819e76296db8560","datavalue":{"value":{"text":"Graph isomorphism for \\((H_1,H_2)\\)-free graphs: an almost complete dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285091$3A41DDD4-1F2E-46CA-922D-19678F347BAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbb502bb925a41f3d51fe59491fd7bc94df86df7","datavalue":{"value":"10.1007/978-3-030-24766-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285091$98439FA6-3B34-434A-8FC9-5AAB0B26D250","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285091$9069AF43-78C0-42BB-B533-BABCA5FBFB98","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":"Q2285091$FA768D13-B493-4788-A188-CAD2E959C06D","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":"Q2285091$7ED83C78-8A68-40CE-996C-0A4947F21C91","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":"Q2285091$814B74A4-D32D-46CE-8062-4ACEAC3D4CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2285091$8568E2D3-BC11-42FF-8E53-BF1D603B5632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f06dd897540c496de7d8b5e6d86393fb9ac03c9a","datavalue":{"value":"http://dro.dur.ac.uk/28152/1/28152.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285091$70097E9B-6EEB-4B39-B375-51EB3A05F331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285091$7A0D3328-AE31-4B61-8D60-F36029431C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285091$ADDAA66D-AA3F-48FC-8E0D-D995D388A979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"043c857db585b800a4f933a2ea1e19bb86f8e74a","datavalue":{"value":"7152209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285091$B325F130-DED1-49B0-9E49-261FCD952C73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627c40fb4744b566312509b0a73254b0f73e747d","datavalue":{"value":"hereditary graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285091$1144C2EF-8B0C-4B77-8A77-7980C3F00700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285091$01B8C3AB-E18A-47A9-B7D8-3A2626444006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285091$7A5830E1-339D-4A86-A531-DF852449BD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285091$9E580C3F-2526-47F2-B737-3DC33A27F39A","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":"Q2285091$DFD88DDD-AA8F-40CF-B66A-BB570316B52F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7c22867de5c8c759f6e6a420e0112a9caeefe2f","datavalue":{"value":"W2966381141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285091$54A9C91C-19FD-4FC9-B9CD-897E9EA91831","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e505fea7bb88b29eaf96b45ab5829ab8b3c0edd","datavalue":{"value":{"entity-type":"item","numeric-id":2661991,"id":"Q2661991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95139e8d2a6e206559d2fbfa76442af975b9899d","datavalue":{"value":{"amount":"+0.9841423630714417","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":"Q2285091$B96A53B5-8E5A-462F-92B4-029B8E7ACBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32a501c56e93d07f9a6dc92ac19900c289066fd","datavalue":{"value":{"entity-type":"item","numeric-id":344864,"id":"Q344864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faa5ad1b6b858948bcf0635086db3552697ba3d","datavalue":{"value":{"amount":"+0.8673859238624573","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":"Q2285091$EF293255-2733-43D1-B43C-8497FF714679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062fdaa6217023a35fc4e531cb3af62d9bec4f93","datavalue":{"value":{"entity-type":"item","numeric-id":5200492,"id":"Q5200492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71204abe1049d823d22c61edf069579f1187d95","datavalue":{"value":{"amount":"+0.8661059141159058","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":"Q2285091$66C7C382-EAEA-4883-9E8E-9402CFA041B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86909e9945c50b126af5d109a1b3f480a892198c","datavalue":{"value":{"entity-type":"item","numeric-id":2872076,"id":"Q2872076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e294a2ddcf2386fa88b422acae0590f31a0ce567","datavalue":{"value":{"amount":"+0.8376779556274414","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":"Q2285091$8C452293-47D5-4CED-8FF4-66E5712E6EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef4dcd3dfc91a0891d046a0014605a8b2252f53","datavalue":{"value":{"entity-type":"item","numeric-id":2955034,"id":"Q2955034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4729d353e4af3e935c9e958ff27240b41fe08566","datavalue":{"value":{"amount":"+0.8366710543632507","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":"Q2285091$7D3DECD3-F28B-4557-8642-52BB9724C9D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph isomorphism for \\((H 1,H 2)\\)-free graphs: an almost complete dichotomy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_isomorphism_for_%5C((H_1,H_2)%5C)-free_graphs:_an_almost_complete_dichotomy"}}}}}