{"entities":{"Q5415474":{"pageid":7445048,"ns":120,"title":"Item:Q5415474","lastrevid":58561479,"modified":"2026-04-05T18:31:49Z","type":"item","id":"Q5415474","labels":{"en":{"language":"en","value":"Structure theorem and isomorphism test for graphs with excluded topological subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294569"}},"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":"Q5415474$CEA4ADA1-A872-40F3-AAA7-3C39AB776131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe4ff13770c9802c6404a2713019790cd78a0bfa","datavalue":{"value":{"text":"Structure theorem and isomorphism test for graphs with excluded topological subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415474$47A62CFF-667D-4677-80A6-6C52BBEB4154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22af255110de3aaa9b8fcf5ad7cb1c1f7ef6c6c3","datavalue":{"value":"1286.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$86D25F20-D665-4A8F-96F6-74C5CCD530D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a25e477938c9e0991d7ab804af48fdb1c0f74d23","datavalue":{"value":"10.1145/2213977.2213996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$266FF2B3-88E5-42B1-8E3C-715967831F53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415474$3F8AC997-F488-46E1-8161-4F074AFC55F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415474$7413E1DE-5949-4FCE-82A0-09F6220BF52B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415474$E6F23621-5046-40CE-A583-3CF6B28D9BC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415474$6E68507F-E00A-4F89-B83C-75DDD29CCB40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"670cf3f2c820bf856682334d29da982ae3cb9826","datavalue":{"value":"https://arxiv.org/abs/1111.1109","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415474$C2AD5C83-9556-48B1-9B17-93AA57CCBE08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$35FA9B0A-4332-45BA-A6B5-E0D4ABDD6F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$F287AF03-A819-494D-86B4-DF59A6F2FD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$558A39D2-18A5-4492-A777-B1CD4AEE9FD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"441a70d546b18479730d8370af5adf3deb9e6e2b","datavalue":{"value":"6294569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$A5D71C29-8976-4791-BD20-5A36A0C7708A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415474$A235F9AF-E4AD-4592-8721-3C1D241C1008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415474$521CC9ED-A322-4E7B-98E9-F839E92B3876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580d546ea28fc286cbae73e3e0e05ab8af4e1154","datavalue":{"value":"topological minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415474$0C6E0856-626E-4FAF-AF55-6C69A31316A5","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":"Q5415474$C27652A6-EC38-40AB-BEC1-68FD814A5F5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356b7e27303fdf5303296e2ec7206d9c326b2e69","datavalue":{"value":"W2136923206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415474$78A88D23-F766-45CD-9E31-6DCDBB7C629F","rank":"normal"}],"P1643":[{"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":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q5415474$58A1C79A-72C0-4CFA-AE75-76F28B076586","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":"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":"Q5415474$5B1C9DEB-9F47-4147-BCE5-796E7E3C680A","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":"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":"Q5415474$544C1C83-22C4-471B-B89E-69C5C9952CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564fec63647ec70c46d2d773cefec81ad9e73ae8","datavalue":{"value":{"entity-type":"item","numeric-id":5194622,"id":"Q5194622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f933f0b3e42ecbc122ef852b6b8e832a7aa46389","datavalue":{"value":{"amount":"+0.8947581","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":"Q5415474$C9D03DDB-AC62-4891-A997-96629365473B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c93683596b528430abe6e8d4d030a23ef683042","datavalue":{"value":{"entity-type":"item","numeric-id":1068104,"id":"Q1068104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71ccc33e75a6c70b52194ff5abc930950c9e565","datavalue":{"value":{"amount":"+0.8763134","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":"Q5415474$71AD5385-7A34-4484-8EA3-B9C5422EE78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013df34b3a16b8df34956031fdd9f3c8609c6b17","datavalue":{"value":{"entity-type":"item","numeric-id":5331113,"id":"Q5331113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702b357d3b68c8014b774600ca8b1ebcc28c56f4","datavalue":{"value":{"amount":"+0.875423","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":"Q5415474$E8800C40-D19C-4725-8E4D-0C1C59FB52B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8349e653d379f22a7cd2333dcf04daf1ff601023","datavalue":{"value":{"entity-type":"item","numeric-id":6162865,"id":"Q6162865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edaf285158c97c136889aea2a9371157790aa00","datavalue":{"value":{"amount":"+0.87196445","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":"Q5415474$7D353827-BEE7-4E21-A73E-E5EDE3974336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ae1b45f534fb38eff2d7f77a35a5b5637581ee","datavalue":{"value":{"entity-type":"item","numeric-id":2744346,"id":"Q2744346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3342d878ad2104da26a0cdb18482c52bc31ee583","datavalue":{"value":{"amount":"+0.87019986","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":"Q5415474$BCCBCFE1-94F2-4BB9-9E12-81851ADD4706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526a40497148a48a0a0c9e5b17d752c57b58a1e3","datavalue":{"value":{"entity-type":"item","numeric-id":5885601,"id":"Q5885601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4468dc99c931cb5dfd49214272ba0031e6ac11f","datavalue":{"value":{"amount":"+0.86613935","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":"Q5415474$023BE522-A6C6-4DF1-928A-1868FD232E17","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":"02f10c36a8cb287e5ac345fc8ce6bd49350b36a2","datavalue":{"value":{"amount":"+0.8638965","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":"Q5415474$9F72CC8E-7A71-48DC-A619-0D1AAD56A689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415474"}}}}}