{"entities":{"Q3968949":{"pageid":5998854,"ns":120,"title":"Item:Q3968949","lastrevid":55123564,"modified":"2026-02-03T21:42:02Z","type":"item","id":"Q3968949","labels":{"en":{"language":"en","value":"Isomorphism Testing in Hookup Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3792187"}},"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":"Q3968949$B8F45189-243E-4BCB-AF8A-10BF971A8CF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd7aa5c4e929a161aa84ea1a14215d42f985b467","datavalue":{"value":{"text":"Isomorphism Testing in Hookup Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3968949$C012CA01-AEF7-4514-BE9A-CF845675B2A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07c5ee0301ff27cb9d9bd10ef784a216ba6c040b","datavalue":{"value":"0503.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968949$A33060E1-E01E-4F8A-B14D-5F031E76E4C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00f0d9470bb44ec11208d7db13af17712a8ee0c3","datavalue":{"value":"10.1137/0603025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968949$E03C7963-CC31-4B89-9D57-C9B857FB6F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$0841883D-13DE-4AB8-828D-11D2D2A031AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a25d6c9ed2c7d3c838dcd849030b5593bce4a77","datavalue":{"value":{"entity-type":"item","numeric-id":1058850,"id":"Q1058850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$8C6F3365-56BB-48A1-BF10-CABC1930823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$57034ED6-32F9-4BB7-B1A3-2195F1B48314","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$0CF440D9-C205-4511-B40B-0B3C61C49579","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3968949$F9E7021A-28DD-4A06-858C-894342C06868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968949$83F8E74B-395B-42AE-BDDF-1148027C3628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968949$C83DC830-9E85-4FA4-AC38-210D7C8A88FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52e6c58aa9746a8ca1469061b7423d9f425cfe59","datavalue":{"value":"3792187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968949$198E37F6-8259-4991-852B-448C3F391AE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968949$534503FE-6C70-4FA5-B16C-D48907D5A4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968949$738481FE-2E73-4E2F-849C-42D88E117F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c35fc3f7525a98290d71ad754f01759c4a3a1b","datavalue":{"value":"hookup classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968949$8A6CAB3F-7036-4EB3-B1DA-31E198F8ECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3720b58e40da771bb7520e33ba5b6b92082b4ce","datavalue":{"value":"k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968949$10979480-7A53-40E8-82E7-A236C66EEEC8","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":"Q3968949$3AC84C69-0D76-4738-AA2F-3EA88CA7D898","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c82e05fd65a827b4dca790ff95c6f96b6f2cc64b","datavalue":{"value":"https://doi.org/10.1137/0603025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3968949$3DEECE5E-4A3A-4CEB-86E5-361DAA599A19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c85c241c44e105813938d64bf2a0473a114a5086","datavalue":{"value":"W2001435631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968949$4D0702BA-432E-4F72-B49A-6B502C9F913B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$3A1E1CE8-D5F2-463A-BB48-E3549FA046B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$EAF0DD04-F5A4-4558-A727-4A05F4FD626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fb8a043fac6942b6037520913c372161891069","datavalue":{"value":{"entity-type":"item","numeric-id":3209112,"id":"Q3209112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$DD73F411-7A33-49BA-AB19-7A031C995FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73af642b72177fe106dcb62ceb2c01108ce66935","datavalue":{"value":{"entity-type":"item","numeric-id":3875946,"id":"Q3875946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$77079369-D3B6-43EB-A95E-3CAF05213B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$DABD9D23-6B9D-4516-98BB-04FA3F2154BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968949$8A754742-5068-474B-A5BC-AE7B4AC367C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3968949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3968949"}}}}}