{"entities":{"Q2154101":{"pageid":2164844,"ns":120,"title":"Item:Q2154101","lastrevid":43610662,"modified":"2025-10-28T14:59:16Z","type":"item","id":"Q2154101","labels":{"en":{"language":"en","value":"Isomorphism testing for \\(T\\)-graphs in FPT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7556575"}},"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":"Q2154101$1B6D3782-F4CE-46A2-AE28-1FDCC20F930A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5daf3c382f7426d38526a77024a4b082ad28a49","datavalue":{"value":{"text":"Isomorphism testing for \\(T\\)-graphs in FPT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2154101$B5D3CEBE-CD99-4428-810F-04B8F868B004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63d6b90f6137afcbc817570cb33be60887728fba","datavalue":{"value":"10.1007/978-3-030-96731-4_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154101$A9FFCF79-CE7C-4DA4-8F5E-77EB076DD8F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e19a3754df4290a6086e87ef503c7e90f19f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2154100,"id":"Q2154100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$63199A2A-0ADB-4E11-877D-358EDC520536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$6EE50423-87B4-4D0D-8CD5-114EC1259D3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a10feb846ab08eff879cd9ad8918c74f60818d7","datavalue":{"value":{"time":"+2022-07-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":"Q2154101$2C46C079-067E-461D-8884-657794D5246D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f01cbfd89a13e61958de69bc0480f13d2e6fbed6","datavalue":{"value":"https://arxiv.org/abs/2111.10910","type":"string"},"datatype":"url"},"type":"statement","id":"Q2154101$DC4E4179-4B0F-4E43-A44E-C735C68AB79C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154101$EC6D515C-E919-4061-B681-D05D4CF975D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8d186cd006e4702db75d82818b87184001cf3e9","datavalue":{"value":"7556575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154101$D1F19A3C-94CD-4FD9-8C1F-903E97A410B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154101$65C84AA9-A5F3-495E-97EF-739C4DFD0AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed9e8a1b9f2edff548cc27564a06c35032ef6bd","datavalue":{"value":"\\(H\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154101$BC4F17EA-5F85-48FB-A0B5-76AFBF55F629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a869e27a218f3c6901325362ff3ca5ba64d447f","datavalue":{"value":"leafage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154101$C1606807-F755-4204-8A93-1BBC08972F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154101$285CFB20-6ECB-4671-9481-719C7C17E3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154101$FCA54227-7950-48EC-85EB-EB550C25FAAA","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":"Q2154101$86D8852F-5537-437C-AE0A-FE4EE2A3C4CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"172ace6ba915a5839e3a4499734010bb4d242d25","datavalue":{"value":"W3216844390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154101$D96C1206-6A54-4A0E-9A79-30AD5F0B37B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$589C3F12-2871-450D-81FC-8D5CBA9CC397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f064697f0b4dc7d6ec7217bb08f0be16278328b7","datavalue":{"value":{"entity-type":"item","numeric-id":5089162,"id":"Q5089162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$4D644615-DE2C-43F6-A115-B90B494FBE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$1A735A05-C7CE-4016-8C43-9FE011FB128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$8CDC1800-A2CF-406B-8335-7537EC10A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cc8fcd4181dcd40f496e732198487ef239c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$8EF7C627-E346-4E82-A50F-A51211BF22D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483dfc5d712fb7abc39a6270323e8ce48674ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":5915791,"id":"Q5915791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$34B9AE7A-3C3A-4948-A560-EC5E63DDCF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$7C46E9BF-FE29-4FB0-A787-EB81DE72AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975ced54aef2f287519a635ad5d0c3c313e35e14","datavalue":{"value":{"entity-type":"item","numeric-id":3904620,"id":"Q3904620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$A510FFAB-03C2-4EB8-B0F9-744C883F6FF5","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":"Q2154101$E4FC5DB2-CA54-46E2-955B-226B28BDA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$89EE42FA-CE48-4A6A-A0CD-4B111AD0C9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$60F671B7-0155-4508-B3A9-2F1C8ED11727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$E7BF828C-D396-4ABF-B49E-B3847409270A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36273da291399e93567805cffa62fa84c1ee7a32","datavalue":{"value":{"entity-type":"item","numeric-id":2344737,"id":"Q2344737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$07312D50-9888-4B40-BC62-F1D04325DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$D841B9CD-912A-4964-8F7D-77598745A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1ae5631e461be861eb0569426a69193f81f0a0","datavalue":{"value":{"entity-type":"item","numeric-id":708216,"id":"Q708216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$CEFB3968-A652-4FA6-BD4C-785FE729335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$3BCD4B18-076F-4268-AD7E-62CF4D452CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9a248b2b3af10c17df75495703936b937305e0","datavalue":{"value":{"entity-type":"item","numeric-id":1057883,"id":"Q1057883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154101$A0CDB8FA-D36B-407A-BA13-E503CCDDE55B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2154101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2154101"}}}}}