{"entities":{"Q3339303":{"pageid":3350011,"ns":120,"title":"Item:Q3339303","lastrevid":48742735,"modified":"2026-01-05T18:31:33Z","type":"item","id":"Q3339303","labels":{"en":{"language":"en","value":"A non-factorial algorithm for canonical numbering of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872702"}},"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":"Q3339303$77C6A7BA-B09E-402D-831F-DB90CD4650C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"603c025bff126eafd4e10f431f9a4c2edd62d706","datavalue":{"value":{"text":"A non-factorial algorithm for canonical numbering of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339303$D85F9589-7B2A-4B99-B8CD-987976398C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c1e5545b010f6555c3f0323ed7632fb9883bf7c","datavalue":{"value":"0547.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339303$5C2A326E-B33B-4C25-A668-F2B1FA88079E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"260c95eee5fb7f04fd58d043e467b0a05e9493c8","datavalue":{"value":"10.1016/0196-6774(84)90015-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339303$E322539B-3EB6-40EA-ADAF-C6737E73FF65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcbf6af3ce61ab722ff6d0193c6af40feee4f86","datavalue":{"value":{"entity-type":"item","numeric-id":540101,"id":"Q540101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339303$69FA2562-32F2-4A2E-8723-B48468DCD350","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":"Q3339303$06530B82-7477-4AEF-A32B-385A74D9D091","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339303$D74482D8-D79F-41B6-9F3A-EF340E41749C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3339303$7AB8BC5D-3F1A-4635-BCBD-E405CA426C11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339303$C0675ABE-1AE2-4315-9F4C-476B18F00E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339303$980F10AB-FBAE-4D4F-B74A-0798A5157FED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14985d89201dcc8704125c7b839c277b9362af06","datavalue":{"value":"3872702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339303$49B5AB57-CCD1-4091-A1B1-C3F859FC6F2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5fd4008571c203a6d9f79f7ed74bfcb49f17b46","datavalue":{"value":"graph certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339303$0FA2E63B-D038-49A9-B5A8-8D6120238D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a7531cf251d4944b7da7fef31a513c4154654","datavalue":{"value":"canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339303$7BF4187A-9C85-41E0-AC88-6505ECB62D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94cb59180f8c00b6a3b30a510712a727e4aeee5d","datavalue":{"value":"graph isomorphism algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339303$7C0B23BE-090E-45D4-95CB-3D803126C4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708ce5dae6599b725ab8ed27034beec472e02f7","datavalue":{"value":"canonical numbering of the vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339303$3B25E1F2-EFC9-4B5C-977E-1E9807B46C45","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":"Q3339303$5F74375E-B103-41D5-AE88-7F5227DF4FFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f482bfa6fd3f611ebc15d61bcf0dc40108b4526e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90015-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339303$0D9FF03E-35F4-4502-AB07-774821247C0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdde2c5f3c24d826e7772f8a509a905869b432c2","datavalue":{"value":"W2057640741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339303$6374C231-9C91-407B-BCAD-1D82C9321756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25d6675c6a0cfc1c72e13c43f7d1cd6a0d1f2c0","datavalue":{"value":{"entity-type":"item","numeric-id":3722543,"id":"Q3722543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98975c1c2e21d7820f4738897eb12413041a711","datavalue":{"value":{"amount":"+0.7917301654815674","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":"Q3339303$1A6DFF72-A74B-4744-AD44-CB6BF58457AB","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":"6bcf6fdd0d2f1ebba96e2d7056540a3abf797c38","datavalue":{"value":{"amount":"+0.7827441692352295","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":"Q3339303$C4D2F9FA-E57B-45EC-8A69-1E50EB6C1740","rank":"normal"},{"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":"e68b6b4e79be3a46d5deeff20c140bfb4a1b721c","datavalue":{"value":{"amount":"+0.7702820301055908","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":"Q3339303$0226AB6F-722E-4DD6-AABC-367BED2D591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fabc1fdfb4a8814bc0e6f1de683da0651651ed","datavalue":{"value":{"entity-type":"item","numeric-id":4873811,"id":"Q4873811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988960ee55ddac91f360d39acbd5bb53dc3e6c93","datavalue":{"value":{"amount":"+0.7680424451828003","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":"Q3339303$789B66D0-9A97-4312-A40B-A18E056D1FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aa2d606c7dfe32bdd60bb3e7199e56e7921817","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"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":"Q3339303$9A4C6409-F6E9-4ACD-A105-129DC13CE21F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3339303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3339303"}}}}}