{"entities":{"Q2684481":{"pageid":2695224,"ns":120,"title":"Item:Q2684481","lastrevid":47814313,"modified":"2026-01-02T18:43:29Z","type":"item","id":"Q2684481","labels":{"en":{"language":"en","value":"Efficient isomorphism for \\(S_d\\)-graphs and \\(T\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7654489"}},"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":"Q2684481$6DFAAF12-014B-4969-9426-5A7287F72C78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39db121c07ea9889e15f0f63e0f82cf5838306a9","datavalue":{"value":{"text":"Efficient isomorphism for \\(S_d\\)-graphs and \\(T\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2684481$4F9C55D4-2521-47B0-BAA0-D635DD9D7E56","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":"Q2684481$DD4726D1-3454-4D3E-B654-51F1430EC401","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":"Q2684481$71698340-318E-4346-B1D9-AEB22C422340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$0B74B61F-B1CC-4090-B9D8-133AF47E7C39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"396d6589ca4ee5b017db072a4b7a874460ed3465","datavalue":{"value":{"time":"+2023-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2684481$B59FBF02-2010-4035-9A35-368F88B0DA17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb9ab9d39518b0fb7a5210c337236fa0654547a","datavalue":{"value":"https://arxiv.org/abs/1907.01495","type":"string"},"datatype":"url"},"type":"statement","id":"Q2684481$E33D4CE7-99AF-453D-A004-6CE7ACD58951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$FA00CF4E-3996-478E-A7C1-1C193642B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$47A293DA-B4CF-48C7-995A-5A01B09B9DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$104403FA-558A-46D9-8700-1068E660191F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$B0B150CF-91ED-456B-B170-993E005BCB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$2C98CC8A-426F-401C-8C21-EB8E6FAE1C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79fcbbe27c8cc43dbe0e515deee48184381593ee","datavalue":{"value":"7654489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$9F8D4F82-84D7-4C63-8FC1-86492575E7C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684481$926B8FA5-8496-4E89-B2C4-127EADEF2258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39b8e6d57ec18c6b5c9be4cd40348585ad564e2f","datavalue":{"value":"isomorphism testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684481$1FCD2E06-B3ED-4D81-9934-211EF02FB50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684481$D61B1E37-8B0E-4C08-96B2-0670D622317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed9e8a1b9f2edff548cc27564a06c35032ef6bd","datavalue":{"value":"\\(H\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684481$F2B2B6BE-7BD1-44C8-9FA1-C2797F97C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684481$0F4B6B9B-8438-40ED-94A4-9B38E711D34A","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":"Q2684481$5CCC3DDC-4DC1-4138-8F99-8ACD730FB1CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4deeda8e5ebd923ea4872e7f75eae53b53a8638","datavalue":{"value":"W3166960035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$EE75FCA7-47FC-4AAD-9AF9-ABA2599A5954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"081913456d447555b0e28136635778a09549e824","datavalue":{"value":{"entity-type":"item","numeric-id":2154101,"id":"Q2154101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$3ED412A3-327A-4904-84C6-7ED8FA9AA7FB","rank":"normal"},{"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":"Q2684481$9D8A9C59-03C3-4F24-875B-F4C96EAD6E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$DE4F0BDB-F2E4-465E-8629-5563FBD6CE9E","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":"Q2684481$75821648-E716-409C-A3FC-660ED14BC89F","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":"Q2684481$9BDDDBF2-EA6B-4D0A-924A-47AAC79F1309","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":"Q2684481$AB1E92A6-E437-45F6-910F-0B1F8D727C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858047308f09e0426569aeb79446bfa77bd6da67","datavalue":{"value":{"entity-type":"item","numeric-id":6089652,"id":"Q6089652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$689DB23D-DEDE-41E4-AA4D-7FC23FFD323E","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":"Q2684481$CF836908-2F73-4798-8456-8DA8B4DECC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb34ad3cf78a2e303bc83147deb7f72894d25cb","datavalue":{"value":{"entity-type":"item","numeric-id":1689915,"id":"Q1689915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$87B9A136-48E5-4E46-AD83-2A4CF02CC9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$7F40D1F0-3A8A-4E9A-930C-990508C91181","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":"Q2684481$2C803EB9-99C0-4E02-98C3-0AF9C431EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8170d7a33d7a93a7489531ce3c53fd54f882f2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1964591,"id":"Q1964591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$5DA1C71A-E90C-4E28-8884-ECC28F587304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92981f13b394fffaf2411d39960bdc7b4b5a4cd0","datavalue":{"value":{"entity-type":"item","numeric-id":3997953,"id":"Q3997953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$39A838FB-A4A9-4AFA-B593-8043694D6D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507bee682bb808eb62faa7c14c825764f1253e39","datavalue":{"value":{"entity-type":"item","numeric-id":5009589,"id":"Q5009589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$B1437AF4-F1EE-4FA5-BC20-FFD9F4A24F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eadf437b7ee30e99c93ca5ecc9d61f0d1e67396","datavalue":{"value":{"entity-type":"item","numeric-id":3912839,"id":"Q3912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$76E7D85C-BC6B-4D91-A041-16CBBB85E742","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":"Q2684481$4DBC4A3A-0192-4343-B3B2-90078F0E9EF5","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":"Q2684481$7D4A396B-2A90-41B0-AF8F-68D1625BD5D8","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":"Q2684481$1325B993-373A-4018-AA23-4841D1BB0B42","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":"Q2684481$2DD56094-A453-40AC-9DF0-D89C03CB2A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$870EF251-7C0D-47A5-AFB0-011F038B9E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f22791fa9d5d2190a05e5b92d09fb6419484b4","datavalue":{"value":{"entity-type":"item","numeric-id":6075968,"id":"Q6075968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684481$9817FFFF-CFAA-4A2B-ADD3-0C2F47AC0B4F","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":"Q2684481$CC8BC16E-0629-4677-A514-C1790CCC862A","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":"Q2684481$7BD2D02D-910F-483D-A52F-1037CC009BD0","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":"Q2684481$C8A3971F-AB11-4C63-8815-168A4CBBD7F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3718967ad20443fc47cbb1a5c754c0304cbcc70","datavalue":{"value":"10.1007/S00453-022-01033-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684481$DFD40CF5-6A6A-4DC8-B035-3CF656E67998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76974b7c847d1f1041d2705057af6cd753e8f9","datavalue":{"value":{"entity-type":"item","numeric-id":5925535,"id":"Q5925535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03abc1ab41e1be3026b4d29f630b15d7803fe042","datavalue":{"value":{"amount":"+0.7853828072547913","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":"Q2684481$E9384129-A4EC-4ED9-BF0F-541267F3639D","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":"eba7164e1772713f4e604cfea0bd657874901a18","datavalue":{"value":{"amount":"+0.7311245799064636","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":"Q2684481$4612EECC-CAEB-49E6-98E4-96E1B7A79182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8299399d72255944ed500a3e68719e12a546e75","datavalue":{"value":{"entity-type":"item","numeric-id":1689915,"id":"Q1689915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d9d8a396e71c599ef2ef5d20246d9b0f7ce3a7","datavalue":{"value":{"amount":"+0.7305141091346741","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":"Q2684481$188DE314-7812-462E-A6E2-B54F52550F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d016eacc66222da800e492d737dae16cebe0db94","datavalue":{"value":{"entity-type":"item","numeric-id":5002745,"id":"Q5002745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cac2ce9a9be22a9f1953c1645de2cf94b654172","datavalue":{"value":{"amount":"+0.7299900650978088","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":"Q2684481$46237387-7352-45E8-B01E-0AF311367AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1beeb3dfea110057c049c3cc46760f560b0f39","datavalue":{"value":{"entity-type":"item","numeric-id":5915791,"id":"Q5915791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e16ca35de8ebe22ef940293570e849ac624b7d5","datavalue":{"value":{"amount":"+0.7294549942016602","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":"Q2684481$B7A05128-F5C5-459A-9677-F714087BC71B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2684481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2684481"}}}}}