{"entities":{"Q344864":{"pageid":346631,"ns":120,"title":"Item:Q344864","lastrevid":61125768,"modified":"2026-04-10T21:20:33Z","type":"item","id":"Q344864","labels":{"en":{"language":"en","value":"Graph isomorphism for graph classes characterized by two forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656021"}},"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":"Q344864$75806145-C417-4C67-828E-895FB3E20864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92398de1f2b3ff9f1cfca5a003c55e059b2f5e3","datavalue":{"value":{"text":"Graph isomorphism for graph classes characterized by two forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344864$0C3686CE-F1F8-46F4-BAE8-3A5AF66F7A30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0cae72899632eca79856678d23444ad475429e8","datavalue":{"value":"1350.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344864$50DE8152-DDA8-438F-9B82-8C5B7B414B64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$3D77B802-4E07-499D-A29B-AE3066B642DD","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":"Q344864$2EEBD0BC-E751-4FE1-B266-8026F18B5D5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$13DABF58-2221-4FB5-9ECC-21C2E7A7E4DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-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":"Q344864$D85F5698-C323-4B31-BDF1-730A8A8794C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344864$5676BC57-CFF2-4664-A54B-DAD562B25C3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e290ad95955e10a6226d75072ff75db774d31ae","datavalue":{"value":"6656021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344864$38507C6E-D02A-44C8-A4B7-3F27065440C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q344864$41B08E4F-73C6-42A9-AECB-A485C75BE07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q344864$50691095-5CD9-4996-8403-540C7964873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344864$3C73EC87-231F-4BA4-A15C-E9A850A3F545","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":"Q344864$CE7FD0E9-4832-48B4-B4C9-88AACA20DF6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c408c3746ce13029772fef1db7b48b69c9ea1b3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q344864$D5F3E1FA-6D1F-47FD-A216-5A0CD996C2FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afcf235c7a0bba532adecd5f55650737a1e070e1","datavalue":{"value":"W1967307108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344864$324BBB47-1032-4442-894E-83DBB6C8C421","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695761e97d07ac55ac7456185d244926433b046","datavalue":{"value":{"entity-type":"item","numeric-id":3837386,"id":"Q3837386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$5EFD8623-9739-4B3B-BCA8-37A096B6B902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$E18678B9-D7F6-4843-9530-6733682C4566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$6A076C4A-1E3D-41A6-BD3C-FA3E12DC8E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa330222cc9e7c22a38a1d866db60d6f102fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":814931,"id":"Q814931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$62B0F296-950D-4A61-947F-5F0A5ADEC0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$59EC5451-5F0A-4F67-A8D2-AF2E54DB73D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2946ddbdf2d2bb6c045070ec291d00ede324215d","datavalue":{"value":{"entity-type":"item","numeric-id":5747380,"id":"Q5747380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$5E1BC20A-FAF7-49D7-B5F7-7EDFD40CFFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef64cf7fe199e1c3c3c8af63f2fd426b3fbd16b6","datavalue":{"value":{"entity-type":"item","numeric-id":5415474,"id":"Q5415474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$98F4E141-7754-4372-9FF5-8978AD1201D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$F5770B80-C3F2-4E41-B2D8-E4C98D2AF801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10d24abf721a8df6288cd380a4994e5d5f5677e","datavalue":{"value":{"entity-type":"item","numeric-id":2275404,"id":"Q2275404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$315AE823-7099-409F-8216-C999E4F5673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$83AC4648-1A58-4CCB-86A9-4128A1A264EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98180d82a20f40221d144435c314b54397c921c","datavalue":{"value":{"entity-type":"item","numeric-id":3569881,"id":"Q3569881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$8D3944EB-A7E5-419B-9D13-3DB2E17EC510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9a15df982de4217ded324d5ac20d6314826218","datavalue":{"value":{"entity-type":"item","numeric-id":410736,"id":"Q410736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$DDB86DE8-7692-4BDA-B2E4-6F736BE6D80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$985D3E16-3E7B-494E-BBEE-63987815C760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$A0D264DA-A633-409B-AC92-B936FD8D1C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050a693db1d72649f7d0210089af784a3203deca","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$A9AE0F40-94C1-45D3-B9E8-7968B78037F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd8100d1525f7a28bc1ae7f41159ad59bc1903b","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$A2F804FA-05FE-445A-9F62-E930AB042C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344864$6000F3C4-383F-4E8A-9CBE-562F888C641B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b34341bd665f046470601f368eee547fa97ffc3","datavalue":{"value":"10.1016/J.DAM.2014.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344864$8845F44B-9C3C-4DF6-A095-E7AAD12C4E94","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q344864$F4DB43F1-E1C9-4E22-A8F2-EA2A9132DBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a6f2b458a56a8f5918920e2f6bb0f721ee221","datavalue":{"value":{"entity-type":"item","numeric-id":5898822,"id":"Q5898822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece79466670ba33cab07d3f683eab6126c0bd45b","datavalue":{"value":{"amount":"+0.91826594","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":"Q344864$8889A5E1-5A9F-4D18-9906-F373A10A819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f5b4b55d8ae1a7216fd5b8db29cf4d615324ee","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab75ffb558045f48c8f8eadc7106f242f120a997","datavalue":{"value":{"amount":"+0.9042804","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":"Q344864$42C9AECB-28BA-4634-94EB-56BEDAD40BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c75074d8f6c06ea783b380959e6ee0da94de1f","datavalue":{"value":{"entity-type":"item","numeric-id":5919029,"id":"Q5919029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b506b414fb8d8dc2d9370db8525149136191c6f","datavalue":{"value":{"amount":"+0.89501345","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":"Q344864$0C3565B2-B1C7-423D-90AF-EF8833C879C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d7abc91bb7f4011d3efdbcb0d8f361f1ac73fc","datavalue":{"value":{"entity-type":"item","numeric-id":5919398,"id":"Q5919398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b506b414fb8d8dc2d9370db8525149136191c6f","datavalue":{"value":{"amount":"+0.89501345","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":"Q344864$96E2F4F6-165E-446E-8EA3-2B46ACFEFDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0d11b0f7e01141b821a9e7b57eebed1a167a14","datavalue":{"value":{"entity-type":"item","numeric-id":5441407,"id":"Q5441407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e92e9d059e4bab6263cf78039c66c5d86e67cef","datavalue":{"value":{"amount":"+0.89381","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":"Q344864$CC2A55EA-83E5-46B1-8A92-188756AF8756","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":"5ef1cf66040c2d4952a3cd797bcc1b7acbfedb71","datavalue":{"value":{"amount":"+0.8923469","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":"Q344864$7CF06E56-062A-47C1-987E-E5903118BBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7574f7083fad810c8789f409a93e6557b4763075","datavalue":{"value":{"entity-type":"item","numeric-id":925035,"id":"Q925035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5345edf151f6274fec9998a093279ac55753ad29","datavalue":{"value":{"amount":"+0.8906759","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":"Q344864$4F9F9B15-43C6-4174-8770-527F70B145A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cdb42faebfbb350f8908ec13e5c2a1470fc781","datavalue":{"value":{"entity-type":"item","numeric-id":4229261,"id":"Q4229261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911cf63ed97d45ff0d27db23ed4460039b09443e","datavalue":{"value":{"amount":"+0.88671327","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":"Q344864$17F20DA8-8BC4-4EFC-835F-2C237192EBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24793c68728d60f508592a6bb7d8f3aba9ee8a77","datavalue":{"value":{"entity-type":"item","numeric-id":3652563,"id":"Q3652563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fb025216e2242c99b861c69ac9fdba7effdeb5","datavalue":{"value":{"amount":"+0.88450646","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":"Q344864$304924FF-3E47-4372-ADB9-BB1BE26F9895","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph isomorphism for graph classes characterized by two forbidden induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_isomorphism_for_graph_classes_characterized_by_two_forbidden_induced_subgraphs"}}}}}