{"entities":{"Q5377355":{"pageid":7406929,"ns":120,"title":"Item:Q5377355","lastrevid":58553895,"modified":"2026-04-05T17:43:00Z","type":"item","id":"Q5377355","labels":{"en":{"language":"en","value":"Constructing hard examples for graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058663"}},"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":"Q5377355$63E9F615-FABF-4B5E-8221-BD8704F46688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef319b7470ef4efa65a0b7ea1168bcebf6882643","datavalue":{"value":{"text":"Constructing Hard Examples for Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5377355$9C3EE0DF-A25B-4D39-85E6-261FB2A3C3AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c0070e5ecefd12d5f840aaa3efc6ca70a47e09b","datavalue":{"value":"1411.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377355$3E1CBE3A-C4C2-4D6A-8A19-14A06031C45F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$9D0E105C-F798-45DE-918A-B9C26DC4B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49fb2a48356aa0bf6aa61c12b91ad33605f2d2e0","datavalue":{"value":{"entity-type":"item","numeric-id":2098653,"id":"Q2098653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$4EEE130E-B8A4-4405-80E7-FEC2A0BDD972","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$7B897A70-F29A-4FDF-95CD-A101FC5D7C8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d38dfc661f60012b57cbd71c3932ffe0b466b646","datavalue":{"value":{"time":"+2019-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5377355$E2E7BE02-875C-49D9-96DD-AE3F6D92B312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99b5e017ccc14e9fa1aa4a99063ce5b118fa88a1","datavalue":{"value":"https://arxiv.org/abs/1809.08154","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377355$8CBCDF2F-A5D5-4711-9DB2-C8D382B3E09E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377355$24084FBF-5E88-4B41-83D7-0C00BD9883EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e7f9fada7f2d826a8f1a4439817a257b491a1bf","datavalue":{"value":"7058663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377355$8BB1B0D1-A78C-4C52-8BAC-C136F8C41B0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972920fe5cb341d56dc438d181b987ba5ef1ead3","datavalue":{"value":"random formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377355$FEE3FEC4-4646-4D2D-84D5-ACB2458C8C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fab5969ae7854caf61ece95bc8b7f1dfa8489ec3","datavalue":{"value":"graph isomorphism testers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377355$98631FBA-B1F0-4932-8381-C98DBC3140CD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$D5E52014-4AEF-4DF9-9DED-CF06C8ED7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$2CDE94A3-615B-4175-A47E-851CC0BEC566","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":"Q5377355$40C02DE7-79E1-4012-B7EE-469610C2894C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23db76612153c07e42a3e977b6e618dc4dbeef98","datavalue":{"value":"W2892237175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377355$C5DB902F-6A87-490B-B5B0-19AB38906C12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"604ff221bf5cbf586e7cd9e05cf5a7791f4d51fb","datavalue":{"value":{"entity-type":"item","numeric-id":5144676,"id":"Q5144676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$ED9931F4-C5CC-4748-817F-C2B63096C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e721a886ab92104d29345588e1c4d3ecf64d536","datavalue":{"value":{"entity-type":"item","numeric-id":5501191,"id":"Q5501191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$D1452B23-7AD7-4EE5-A72A-88BC7C556FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e53e2af306c4b370063d32b94ba8ebdcc29667","datavalue":{"value":{"entity-type":"item","numeric-id":1014638,"id":"Q1014638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$66B64590-3AA5-4EDF-8B32-23F017ECF1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23e39509b738e4115227647aab7235d3c79ce75","datavalue":{"value":{"entity-type":"item","numeric-id":5079727,"id":"Q5079727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$F0430AFA-956F-439C-A38A-54C939042551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345d727ccbd76ddca8c6106034f4c5e52c95f38a","datavalue":{"value":{"entity-type":"item","numeric-id":5894155,"id":"Q5894155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$789F31FC-B7AB-4489-B5F0-96C09547DF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60bed8589b999c8e8c14d91d248b5eb8716e13c","datavalue":{"value":{"entity-type":"item","numeric-id":4871775,"id":"Q4871775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$41A6E5EE-A757-4AB9-ACCA-9866A0E1B035","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":"Q5377355$BF8595D8-73C0-4006-8912-CDE1D57995D6","rank":"normal"},{"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":"Q5377355$E193E13E-C21A-4FCE-822A-F13B0D4D29D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e882e5f8d1e0e1cdbfc55cfc6ddd8dd85334863","datavalue":{"value":{"entity-type":"item","numeric-id":3980668,"id":"Q3980668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$2E79FEDE-82A1-4657-9332-6AD79CF6383F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04f4868b4dbd099b852dcf8087a1d8d0be3253","datavalue":{"value":{"entity-type":"item","numeric-id":2784492,"id":"Q2784492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$BE643BB4-224C-4C4C-8E50-7FA5B1DE2BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b529296035947435eb136154e374f9657d895b","datavalue":{"value":{"entity-type":"item","numeric-id":4406287,"id":"Q4406287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$01B056B3-73B2-4A46-BE9D-15A927FD83B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9aa60cf59503a6ec36d6f55cf7b8a6b6b33bcc3","datavalue":{"value":{"entity-type":"item","numeric-id":5892434,"id":"Q5892434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$2D4FDECB-E256-43F8-9C69-4B563C7F2574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$4684BB6F-D464-43EF-AC94-E00BBA895BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$834F34B5-0497-491D-AA92-38D6EA425B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ef49b996821a97bcaa60973838534abd2900e8","datavalue":{"value":{"entity-type":"item","numeric-id":4894726,"id":"Q4894726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$7300B603-2DC5-4A1C-AB34-8DA2F9979439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2df16e0721643b5780540c289c533ac16c1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$FB73B986-FA34-4ADE-9079-0B77DB6337B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$F490AF87-9FFD-41EE-9FA7-A3CC1E4155C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$93CCF95B-ED69-4BAC-9D3B-922D5A535771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97719f2c4f2146b6b86eb743a5ae4be3f6ea57a","datavalue":{"value":{"entity-type":"item","numeric-id":5111749,"id":"Q5111749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$C9B32947-982B-4A83-BB97-F2F3F0CD2AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c561bc8ecfd59c13735ca2916a8802a323c1b6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5230284,"id":"Q5230284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$418DC437-B74E-42DF-988E-7765883CA30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9259a879e307bcb1bf857bc381c6fecd30a91d53","datavalue":{"value":{"entity-type":"item","numeric-id":5366889,"id":"Q5366889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$29B13C46-C866-4A17-84D6-700F19BE2199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35e35315e9697fb8e3043167394b9b7d8ecb78d","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$4E3BDAE9-7A2A-4EE0-BE0B-1224C9313CAE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebd3bf85dfdf9707dcab9f7b67afa8a1822c1339","datavalue":{"value":"Q128020179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377355$9889AB27-C7F5-405D-8D6E-1987A5A53769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34c76725a808acd4603ac703c2be16a747c7ca11","datavalue":{"value":"10.7155/JGAA.00492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377355$65D13C85-267D-4210-9EB3-82C07281B271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b7837784494ba31107eeaa092ee066cb940586","datavalue":{"value":{"entity-type":"item","numeric-id":5111749,"id":"Q5111749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaaaa139ce143900f2302648b6629707ab36cb69","datavalue":{"value":{"amount":"+0.8338156938552856","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":"Q5377355$B80C22B0-53B4-43D5-AC71-B3B9F2292B11","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":"fa1b12ad29c4cfcebc9f89e857a0ad7ca9456c72","datavalue":{"value":{"amount":"+0.7845154404640198","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":"Q5377355$023634DB-6DD2-43ED-9897-5947DCD77420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8754e51abc2fffd8c3781f1aeeb74c14c4cb7c74","datavalue":{"value":{"entity-type":"item","numeric-id":5233501,"id":"Q5233501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32bc1ae0a45a9901c713e07a0cce3296d2118ea","datavalue":{"value":{"amount":"+0.7379937171936035","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":"Q5377355$F3988C03-E2E5-4A93-BA10-B94E225940F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bdd59cf4c4db71e194a07060d6021f2db53b96","datavalue":{"value":{"entity-type":"item","numeric-id":5384082,"id":"Q5384082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e016224795014438a50775b380caaefd742aeb27","datavalue":{"value":{"amount":"+0.7319414019584656","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":"Q5377355$A381D2C6-82B7-4897-B7CF-29BE4746130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd8a891387908419cb661cc84035e96e7503b9","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd02980abc019744f851581587a360f09775459a","datavalue":{"value":{"amount":"+0.720844566822052","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":"Q5377355$64DD1E92-750E-4D03-AE11-EAC336521D73","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377355$19B447C2-44F8-485E-B4F1-23ED85E50A75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5377355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5377355"}}}}}