{"entities":{"Q5919398":{"pageid":8050919,"ns":120,"title":"Item:Q5919398","lastrevid":41185354,"modified":"2025-04-18T20:20:41Z","type":"item","id":"Q5919398","labels":{"en":{"language":"en","value":"Subgraph isomorphism on graph classes that exclude a substructure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7163778"}},"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":"Q5919398$170F2A9B-F1DA-4CD6-BFCA-A9A0294C272F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"964f7b4dc4352b75ea74ddbda7e940517811a1c4","datavalue":{"value":{"text":"Subgraph isomorphism on graph classes that exclude a substructure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919398$EE3782C5-B7A1-4B92-95B4-9F4AF48B6C24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eee47701fc5024ce2a4ccb67e32e03464cc892a1","datavalue":{"value":"10.1007/978-3-030-17402-6_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919398$56A10FA6-1C92-4537-A1C7-29EA7E5EEAAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919398$A457EDAE-7C4B-4C06-91EB-627A9BB624F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919398$258198B1-BCC9-4BD9-9BEF-BA9313D1E229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919398$824940FA-AD61-460B-9DC6-D39B361FBDB1","rank":"normal"},{"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":"Q5919398$F1FE0CE7-DA7B-4437-98FF-24D9DF2954A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919398$4201B10E-C099-43D9-A8C2-7CD4A1DC5111","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919398$741E2BE4-F111-421A-BCE0-85A5DAD1023F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919398$BE61643B-203A-457A-AEFB-9C1FEBD2A655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6a21d4db8fc53c09615a87c28349c6c0cbe73b5","datavalue":{"value":"https://arxiv.org/abs/1905.10670","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919398$A22AF15C-2688-4423-B36B-7A11FA692359","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919398$494FF7AB-FABD-4EE4-B3EA-4B1BB78EE37F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da149c9825dab89162552cab0eac2fe8badde127","datavalue":{"value":"7163778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919398$FCCC9941-483F-4D9B-AC83-ADE0F0C614D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919398$B13C3F46-3B61-4FC9-956D-5D074AA49B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd8dbe8d46a29eb7607934372e61a25e2c75b1c3","datavalue":{"value":"minor free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919398$162A86B0-A75B-4577-909C-8D3E741E8AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919398$FE3D2492-2267-4DF6-BCAE-18BB54D25DEA","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":"Q5919398$BBA26DA5-5302-47D8-81DF-5410ABAABA18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9928865cfc03a7927a87783ebc5e877efc404b28","datavalue":{"value":"W3110433316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919398$EA3713D5-C40E-43F1-824D-E75F42EE7B6A","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q5919398$1D699349-CB03-455A-8973-A7BC45593D7B","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":"bcc8947ff6f7698a35f74ab1440eb2380b41eefe","datavalue":{"value":{"amount":"+0.94682187","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":"Q5919398$7D7F7BE2-C013-4EA2-9DDC-79589C46FCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8729ed135a43a8b967db55d2e44c148d31507924","datavalue":{"value":{"entity-type":"item","numeric-id":685560,"id":"Q685560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e7a487aba186ab65a6029965f947aa15052bd6","datavalue":{"value":{"amount":"+0.9154722","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":"Q5919398$CE91040C-811C-426A-A71C-D92A48CAE2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e848a4d267f7e895e866230ba19af2a98d8f93e","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da831457c567f0e3494606fecf25c055aa4d67e","datavalue":{"value":{"amount":"+0.90570676","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":"Q5919398$72E520C3-B54C-4D17-A79E-BB0A54FEF1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f70f22c68bbee8aa9a8585e293009ea7fac85b","datavalue":{"value":{"entity-type":"item","numeric-id":5415474,"id":"Q5415474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da831457c567f0e3494606fecf25c055aa4d67e","datavalue":{"value":{"amount":"+0.90570676","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":"Q5919398$3FD50193-5FEB-4934-A178-077C48AF11B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c8591015a3e5f1fef29e22e426376788f9ce8b","datavalue":{"value":{"entity-type":"item","numeric-id":3780453,"id":"Q3780453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4be0d4c23c97f5ef28bd38b4b2be410e4fcfc1","datavalue":{"value":{"amount":"+0.9056534","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":"Q5919398$F4E4E396-32A2-475E-AB1F-F25804DBF087","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":"38ed6219c022639aa58722982293f384242f3714","datavalue":{"value":{"amount":"+0.90260786","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":"Q5919398$2594C3E6-8D20-4734-B010-E761DC16D33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115475e74b337410a178a4e1821a1edca7f1d92a","datavalue":{"value":{"entity-type":"item","numeric-id":4501707,"id":"Q4501707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea8d736a567a4458e6520b8980a27898da9c871","datavalue":{"value":{"amount":"+0.8972248","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":"Q5919398$F54CC9DE-260E-4DED-90C4-79CA871524C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42615046759f96bf4f11848ab8da2b7b844528c0","datavalue":{"value":{"entity-type":"item","numeric-id":3481741,"id":"Q3481741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8934db53c5cd243b5ea7179dc36993cb54126542","datavalue":{"value":{"amount":"+0.8956712","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":"Q5919398$D9D41814-680E-4F67-AB2E-126F2A0CDC46","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":"d3d1d9208ce75349c8d6f8938cac863e96c53ad9","datavalue":{"value":{"amount":"+0.8950135","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":"Q5919398$314E88E6-E63E-4F69-9F58-D5DB61DB8ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919398"}}}}}