{"entities":{"Q6487989":{"pageid":14066758,"ns":120,"title":"Item:Q6487989","lastrevid":47829925,"modified":"2026-01-02T19:49:25Z","type":"item","id":"Q6487989","labels":{"en":{"language":"en","value":"Linear matching-time algorithm for the directed graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666537"}},"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":"Q6487989$17051BFC-D40B-4DA6-8AAB-BD3D20E54C53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b078e2d34efd43a3a45332afba4216cc6809cdda","datavalue":{"value":{"text":"Linear matching-time algorithm for the directed graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487989$B2D27138-64DD-4019-A9A5-B8F379DF32C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b29ae02f6ea468ecfedba380dadda965770fcf57","datavalue":{"value":"1512.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$8FDEDD9F-56A5-4AA3-B46F-A2736DD5FA8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47b543451e25e812ce606140edcab6e043bb89dd","datavalue":{"value":{"entity-type":"item","numeric-id":3128192,"id":"Q3128192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$5CFDC576-1E11-440F-9B7D-D6F1E7317D2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-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":"Q6487989$DE498C1E-B2E9-40A7-B106-4B19CE0B9240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$D7D02E85-9A93-42B5-8151-DB83ADDE62B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$75B0902B-DEB3-493E-A224-EBA080A072BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$E1815954-B9E2-4A7F-9598-B8F5C1B6E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$11D2C7B4-C6CE-466C-8DAA-473F1886A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$DB05993B-033C-47EF-9BA3-26D7FCA05990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d57ddcdd6a539bcdecb260bd71598ee62be5312","datavalue":{"value":"7666537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$BA70C94D-DDF3-4C17-9CA8-81C48E21B131","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":"Q6487989$D9AEC73C-50F5-415A-964C-85CFF6DD98A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cac9a187e963eb92fa611619398d24d79fab6c","datavalue":{"value":{"entity-type":"item","numeric-id":5044755,"id":"Q5044755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$87E5769E-A2A2-428C-A5FF-EB4E47E7C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b904b6d7b35239d0ac4d97384a8cd7f4c4ca9532","datavalue":{"value":{"entity-type":"item","numeric-id":1182123,"id":"Q1182123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$6F3A66C3-D191-40B2-812E-D07C87F8212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$D6C9B82F-A339-4E3F-B013-2C5166857C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87af73cda4c662c9476b8f1df9ca0f6906c914d2","datavalue":{"value":{"entity-type":"item","numeric-id":4027629,"id":"Q4027629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$B553A3E7-10DF-4F36-9E64-EF34CD350DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c608e26be9e6d2f46f6dbc9e02008349a3bd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1124598,"id":"Q1124598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$7D3E8D82-CB78-4CA5-8336-9A30E9DA3D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487989$BEA589DB-EDD4-4482-BE6E-E96DE10D8A4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07b10e8ddf9e62acf50dd310a57e9e76d0c954c7","datavalue":{"value":"10.1007/BFB0015447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487989$5E76ACFA-07E3-4165-A4BB-8ECC336FB7E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827dc4ecc8188260546c2e05ee11316c20ed2005","datavalue":{"value":{"entity-type":"item","numeric-id":3128193,"id":"Q3128193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da49bef853d11423ef49d0cd0fee02c91b452118","datavalue":{"value":{"amount":"+0.8276480436325073","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":"Q6487989$0A860B44-7207-458C-8E72-984AE86E43BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849f68c6fbddeab8c6e3cd614834e94c9dee4735","datavalue":{"value":{"entity-type":"item","numeric-id":4817273,"id":"Q4817273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e638e440d73740b71f3da6f935de8a8fd95273","datavalue":{"value":{"amount":"+0.8263053297996521","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":"Q6487989$53520914-1E02-466C-A4BF-8F762920B9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f90f0244f54209169f8a349ec87bebeda47d2ef","datavalue":{"value":{"entity-type":"item","numeric-id":1186597,"id":"Q1186597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca00431ecca4cf6515f4c50d4ef7d65350132785","datavalue":{"value":{"amount":"+0.7555631995201111","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":"Q6487989$DBD38031-F156-4D74-AA80-45B452A20F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f712a0db390f273a13329f31667782868eed6fe0","datavalue":{"value":{"entity-type":"item","numeric-id":662128,"id":"Q662128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aefd867e5840233a5d36d907c3fe52f1d92cb4db","datavalue":{"value":{"amount":"+0.7555178999900818","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":"Q6487989$0CA08D29-C38C-4DF6-98CE-006250492F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219501aaf13c0885ec588d6120e26fb104de0e77","datavalue":{"value":{"entity-type":"item","numeric-id":5429292,"id":"Q5429292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d5e40f0bbfe1854e63384dbdddfe032298085c","datavalue":{"value":{"amount":"+0.7450476884841919","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":"Q6487989$2564BB55-46B4-4D0E-9CB6-829A76C03667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487989"}}}}}