{"entities":{"Q662128":{"pageid":663977,"ns":120,"title":"Item:Q662128","lastrevid":51422159,"modified":"2026-01-18T04:18:07Z","type":"item","id":"Q662128","labels":{"en":{"language":"en","value":"Isomorphism testing via polynomial-time graph extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008312"}},"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":"Q662128$9506E236-9A1C-4832-B290-39C25AC24637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c63a82a2dea843d0977f54962fb047bc633a8c","datavalue":{"value":{"text":"Isomorphism testing via polynomial-time graph extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q662128$7A4B2152-AEA0-4EE3-A0E0-D513B9AD512C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e25674960b0851c0c9d57b999826fd9e09e4ea03","datavalue":{"value":"1238.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$17A18049-524A-46B4-A5F1-76B38E5EDEF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4a0bebedb0dca019a79c3cbe7ae6610258df1d","datavalue":{"value":{"entity-type":"item","numeric-id":646654,"id":"Q646654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$C4B9BB9B-D31B-4A78-9C81-A2DC13B01EF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$474E7A6C-105A-4D4E-ACAF-158355A1DDD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c94b85ae5b7438330c7c59c70881128bc9b09fcc","datavalue":{"value":{"time":"+2012-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q662128$E766CC72-8A49-4949-94BC-6C24F58143EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$09FD72D4-3BB9-43A6-B9A5-F6EC92FB79A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$6763D660-37C0-4067-A736-BA3A46C25833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$6B328986-4EA3-4D66-8B06-CDF87EFDCCA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5de5216a67ab3e0334502e1ad5a5da11f8cc2ab","datavalue":{"value":"6008312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$3753F462-5093-4030-B1FC-008C87733CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q662128$52614A75-7CCC-4528-9C23-6AA46DDEEED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"904c6ace3e05d6bfeed9121f84bbba0851cfd2c5","datavalue":{"value":"polynomial extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q662128$BB6878BC-F29D-4041-8751-1B418D7EA0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ee93d0fa6419956250c41e6e8564e92b35a741","datavalue":{"value":"GI-ext","type":"string"},"datatype":"string"},"type":"statement","id":"Q662128$783AABEF-2B9C-4041-96D9-5C70229689C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1ef314e7f189ae03dfc3388f96f819c0c665d6a2","datavalue":{"value":{"entity-type":"item","numeric-id":33598,"id":"Q33598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$269209CE-41FC-44D7-AB0F-56C640E26B7C","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":"Q662128$E65AF35F-642C-43B3-888B-F45F9FA58D5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef7f4c94a8fdeebacd8a5f9afecf2134cd51796a","datavalue":{"value":"https://doi.org/10.1007/s10852-010-9145-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q662128$5170EAD8-7783-437F-B98B-B6BD5DA3AD64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5126be5b5f435045494d34be262c7054bd0c945","datavalue":{"value":"W2112057581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$438410EE-69D0-444E-8C34-DE826E2C6506","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$D063750D-53E7-4A58-BD7C-4793BE363B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af23e1b6ad3c0d40423403de1855a0cfab33ef7f","datavalue":{"value":{"entity-type":"item","numeric-id":1856714,"id":"Q1856714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$B02ABA3F-4D4D-4558-AA86-52E4C51E545F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a62e0c2c4898eab4647372398f82007b042b16","datavalue":{"value":{"entity-type":"item","numeric-id":4162481,"id":"Q4162481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$79018AAF-E95A-496D-900D-E3196A8DBE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf7751af521c5a378d94f80ca8e8e61928a11ff","datavalue":{"value":{"entity-type":"item","numeric-id":5301407,"id":"Q5301407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$1909FFD4-8657-4079-904D-F289C5A899E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$8CD49E23-A373-418C-A797-27996075EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d0349d5918ee2f0bd4417db187ae279df98b28","datavalue":{"value":{"entity-type":"item","numeric-id":4417659,"id":"Q4417659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$B71C8401-4B9A-448D-AB41-425736A5B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$C9F57D71-D8D2-4BFE-9225-0271A01439CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$DEE0BDB5-8945-496C-A76F-A17F3511BC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ee1c1bab2eb477ddcbab1ba5a010ebac8a80b","datavalue":{"value":{"entity-type":"item","numeric-id":1361391,"id":"Q1361391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$0B23CE45-FE03-4D6A-B36C-5FBF9D41EB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$45BDBEE7-3BF4-474D-AE0C-00D7A05D8E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01e3ca7c8e2ea268be87eb72edacec3b8cad6bb","datavalue":{"value":{"entity-type":"item","numeric-id":2560433,"id":"Q2560433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$7DBCCEB5-BFA1-4E90-92C3-F5DAB979074C","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":"Q662128$3C0595CD-DFDE-4110-ADB5-5564DB84E8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$C49DE824-CDF9-4C06-914A-64B716C88337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3099973b091ac11358def6bb8e007e146ffeac57","datavalue":{"value":{"entity-type":"item","numeric-id":5706014,"id":"Q5706014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$89C27358-19ED-46AE-8586-2B65BEF666FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0994b377a2f1ce023f04747d3ab2802f131254c9","datavalue":{"value":{"entity-type":"item","numeric-id":4749230,"id":"Q4749230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$F39509CE-5CC7-4A2A-9887-887E3F7BA54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117a8e3f19a549ec1b7ea7af064e4885a391e256","datavalue":{"value":{"entity-type":"item","numeric-id":4128621,"id":"Q4128621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$6145DA46-EEF7-4322-997F-088C13FFBCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$15C1655B-5A13-4839-99B7-993F48464BE2","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":"Q662128$38FFD103-5D16-4935-9D64-B01E69C6BCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662128$BDCEB51D-B49E-431B-9FBD-1CACC6281162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e1ebec0d66e3ee76c84f5f58f94d35da0d79f56","datavalue":{"value":"10.1007/S10852-010-9145-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662128$D76ADBC4-2812-4AA7-B14F-65EEF91E639F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220360f2e681c7f51682ef653dc643be6be844cb","datavalue":{"value":{"entity-type":"item","numeric-id":5242859,"id":"Q5242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0832df8d6db342d2d49517d004b7d11540f1bba1","datavalue":{"value":{"amount":"+0.7966863512992859","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":"Q662128$E31C00FC-14A4-4266-85EF-C986978C97C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4010707a92fbabc7f0d15732be6046238ed19","datavalue":{"value":{"entity-type":"item","numeric-id":2764398,"id":"Q2764398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5311fb14d5b3b9d6b18133a3bf4003178aa4e974","datavalue":{"value":{"amount":"+0.794985830783844","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":"Q662128$F026EB36-2D17-4DED-955A-A298010E8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa72c6694a303f2597646f805aa43d3a12c4278","datavalue":{"value":{"entity-type":"item","numeric-id":1273874,"id":"Q1273874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fd1bb5c9ae824447eb6fddff36f2968b4b9ff8","datavalue":{"value":{"amount":"+0.7799618244171143","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":"Q662128$38B71049-0550-4FCE-A15D-5B1DBABAF1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04cc650540b3e4575db4ca6d7fdf461f1797ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3507262,"id":"Q3507262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4543a1c6d002bd35194a975040369b50fd163e","datavalue":{"value":{"amount":"+0.7768914699554443","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":"Q662128$A537DE9C-9A55-4F7C-AD2A-DE11CF4AD2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38b7b428b4cd5a0dc9af6474dc8801c20ceb6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3620818,"id":"Q3620818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274763f1cd3386ae238708a5b056cd7455ff31cf","datavalue":{"value":{"amount":"+0.7764787077903748","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":"Q662128$C14A49CA-6335-4798-956D-119CD3A01724","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:662128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:662128"}}}}}