{"entities":{"Q3901544":{"pageid":5931449,"ns":120,"title":"Item:Q3901544","lastrevid":54899723,"modified":"2026-01-30T04:27:28Z","type":"item","id":"Q3901544","labels":{"en":{"language":"en","value":"Random Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3710212"}},"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":"Q3901544$202A2599-6F45-410E-AEAA-F2398E16FA62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95aa38bb73614d7f8fff3bec6a62bbfc5eaeab78","datavalue":{"value":{"text":"Random Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3901544$454F0CD5-72F2-4175-AE00-9E974D4196D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcfb6f7aac4cd258df26100e024f4354e859dbb8","datavalue":{"value":"0454.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$D3B66E5F-E747-4A7A-9F9A-C6285BF28E9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df329374e13ebc68158dd6674c7733813118c23a","datavalue":{"value":"10.1137/0209047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$32E10E0F-54AC-4626-9267-D247FE6C1F77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3901544$80CA5517-E241-40C7-B803-3CECBE831BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c803686bf2fcaba4242cd6f3926ce0ef99fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":641169,"id":"Q641169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3901544$41834C51-C734-48FD-AA57-2C24D7FDCFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3901544$1A6657CE-8BC1-4C08-9F4F-398CF29671C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3901544$57605FF5-2CB6-4463-9CD5-8AB508B0776D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3901544$858187F4-730A-4EAE-9C3D-F16270B92AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$94025ACF-5E7D-4DF5-A5E3-C88967F4D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$DBFA4B92-CC66-4894-9069-343F923F535D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"357d89c8cd8a60ac55382ff58c59f5beedb1094c","datavalue":{"value":"3710212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$1D7B39B4-C5E8-492E-8A0D-FF7C5AEF502D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39b8e6d57ec18c6b5c9be4cd40348585ad564e2f","datavalue":{"value":"isomorphism testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3901544$270F40DC-EF6F-4C77-8983-0D4973BE0AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1df13d04523cac6506c837a9a53b1d036ae39e","datavalue":{"value":"canonical labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3901544$175E8258-6F3E-420D-B9D6-F050E5E97C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3901544$BEA00E89-EFAD-4DF1-8D87-F89AE996D2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3901544$A37EF1EC-BD72-488A-92D9-F56559FFFC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cfc56524c8c21de7ab6226d804fe3a07a6e1ef","datavalue":{"value":"degree sequence of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3901544$0F70E57D-972A-4F7B-BFAD-20FF6794DD87","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce0352ba37f97fb09fa6862dc9bcca9f34b43b7b","datavalue":{"value":"Q105673110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$AA3ECA41-D53A-40A4-893A-E4485DE72BF7","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":"Q3901544$B2F98C3A-4EF3-46E8-A332-A8233AAD62E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89d4b39dcdf8a0019e599262ef77a4d65f99f3e5","datavalue":{"value":"https://doi.org/10.1137/0209047","type":"string"},"datatype":"url"},"type":"statement","id":"Q3901544$8430A98C-AF10-48EE-9BDE-F1A9CD3BEB47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e71d74eca45226bd8f858632c3444fd0c5eb51","datavalue":{"value":"W2051748083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3901544$7C7AA9EB-3BEB-4CA8-BF89-7D30F6D869F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e8f203f4dea338cb8d94de93d2c07c0cddb0103","datavalue":{"value":{"entity-type":"item","numeric-id":954962,"id":"Q954962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b850aad33383faf901fb6ae063de662e31b47","datavalue":{"value":{"amount":"+0.874064028263092","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":"Q3901544$F71F85BC-D3B3-4BCE-BA81-5372B0B3D860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322b6959a3255e799802a90dd129c0f37346100a","datavalue":{"value":{"entity-type":"item","numeric-id":2375981,"id":"Q2375981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfd54c530fcabbde8fe5fedf5530d5e1621c68a","datavalue":{"value":{"amount":"+0.8496634364128113","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":"Q3901544$05204548-E59A-4835-84CC-76663A9928B6","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":"6d9dc4d4fda6f553a47540cc22abb082a05aedcd","datavalue":{"value":{"amount":"+0.794690728187561","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":"Q3901544$C58CC2BE-7582-4BFE-BCD0-E4BD030EEEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5433f9e96fe6e5b5ffd0b424c34b7a36e22317f2","datavalue":{"value":{"entity-type":"item","numeric-id":3315010,"id":"Q3315010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5579483cb31914bc167da64656f73c17a658a3d4","datavalue":{"value":{"amount":"+0.7730351090431213","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":"Q3901544$8C0ACA94-BD39-4BA6-A904-6BEBC22A5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4836e4f2f7b87b6a7516ee3ed1f476f1071b258a","datavalue":{"value":{"entity-type":"item","numeric-id":3339303,"id":"Q3339303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60933a798d4e741c4f4a88ce92ad052c7f9e7d8","datavalue":{"value":{"amount":"+0.7648812532424927","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":"Q3901544$CA0ACC35-91CD-4026-95E0-C83133DCF885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3901544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3901544"}}}}}