{"entities":{"Q2872076":{"pageid":2882796,"ns":120,"title":"Item:Q2872076","lastrevid":51902438,"modified":"2026-01-20T12:28:38Z","type":"item","id":"Q2872076","labels":{"en":{"language":"en","value":"Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245122"}},"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":"Q2872076$ECBE5D05-972E-4220-93FD-5BA35D111DBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c3d7373367fb6981d5cce0cc018a74d944215b4","datavalue":{"value":{"text":"Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872076$6A6E8D9A-9479-4887-9A22-48DDBB5DDD4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"922b96b9f303b535d314e8e071d9a24153e77fc8","datavalue":{"value":"1321.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$E192B597-BE37-4AAF-855E-CFDC3DE84A2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4be5b23d18e99299e2339e82ca1ba74f5dac7239","datavalue":{"value":"10.1007/978-3-642-45030-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$D204853B-6D27-404E-BCC2-3C065F36BF2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872076$99C12D4D-3A2D-4216-90BC-48F473042A5D","rank":"normal"},{"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":"Q2872076$16BE781D-D44F-4D52-AA15-5BD46E77571A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872076$D824D737-3891-4139-BE0A-DF0D4E0F657B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872076$BEDFFB45-CEEB-4D0D-88E0-3D5CC3985537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$44C06445-3F13-4F17-861F-4542F151D8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$ECB5C161-213F-4DE9-A3B2-AB0B24DAA1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$6CBB4A91-24E5-42D9-8E94-F365C1ACFCE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8f83c252acbe478f84de95129299bca953337e","datavalue":{"value":"6245122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$8F5485E4-C7A7-4897-AEEF-B833D1B621B8","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":"Q2872076$DD8E2EE2-4506-484E-A5C5-CE999F82D2E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"508b1308172dc1bce1f0cbecbc721445c1bb49a5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872076$766AE49D-BDF1-4924-B67D-25C76EE7034D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47c02b028bc77a93b1c06e3a3ec3e245ad69c94d","datavalue":{"value":"W88519367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872076$72C908C3-BC9E-415C-83A0-1A06178D70C1","rank":"normal"}],"P1643":[{"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":"c3f887a86b1fde64433a464339e876c3be78fc66","datavalue":{"value":{"amount":"+0.8730653524398804","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":"Q2872076$459A75ED-D0D4-4697-9ED9-BE63FBC8929E","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":"9010846d7262f7813b7d8ecefe7114d0ec892bbf","datavalue":{"value":{"amount":"+0.8719884753227234","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":"Q2872076$1043F49D-E9FF-4061-B030-9F5AF424635C","rank":"normal"},{"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":"7606ac0060eedd3ad3f763caff13816538447fea","datavalue":{"value":{"amount":"+0.8465374708175659","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":"Q2872076$EBE9B2FD-BA9B-4E52-9411-51167EB44875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056eebe686d4cf0f3c28be53d1829c1b23aad375","datavalue":{"value":{"entity-type":"item","numeric-id":2285091,"id":"Q2285091"},"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":"Q2872076$860263D1-0DEC-457B-84C1-381825608D00","rank":"normal"},{"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":"314037cfdb93f0bffb327a04b1e553bb2f90cbad","datavalue":{"value":{"amount":"+0.8268532752990723","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":"Q2872076$6FF63F0E-50B7-4511-8CAB-E27FAA4771CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872076"}}}}}