{"entities":{"Q5404919":{"pageid":7434493,"ns":120,"title":"Item:Q5404919","lastrevid":75622276,"modified":"2026-04-20T10:02:25Z","type":"item","id":"Q5404919","labels":{"en":{"language":"en","value":"Succinct Encodings of Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275868"}},"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":"Q5404919$CB961F7D-6DDB-4181-8B01-01FAA57C3BE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5621c35545eefecba148a66f3cadcca4edd26f46","datavalue":{"value":{"text":"Succinct Encodings of Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404919$A3E6039C-961B-4EBD-BB0B-43CA63014FE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e1a75408b0970a0a6cd45307da9587571749a5","datavalue":{"value":"1362.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$0709AC51-CA09-4A6A-BE5A-3597C6BA03B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2b22a87808cf577bda7b51813fdcca3a378ba0","datavalue":{"value":"10.1007/978-3-319-04921-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$62367BE3-865D-4DCE-998F-A5618CDF3563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404919$F6222570-708B-4E77-B606-59DCAE9EE77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0875d93a5a943bd84d74518b3a3c951fc70de29b","datavalue":{"value":{"entity-type":"item","numeric-id":515681,"id":"Q515681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404919$4A8E1274-390D-4251-B70C-5E3CEE1A3381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404919$54A89B71-B9AB-48D0-BEB8-385A445DF030","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404919$75937357-FA32-4E39-90C2-E9BED1BBFBA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404919$8F5CE56D-FB8B-4046-AED3-29C69EC640B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$A644E1DC-25EF-4394-8FF4-266F47EBCF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$F9FE3755-B5BD-4C01-8404-1CAE8D1CDA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$75DC5003-D759-4FD7-8D0E-4700EDD05653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$1AD395CB-167A-485E-8188-4F4AC89918A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$38EBB059-2911-4EC0-89E1-C08712E37150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$AB0CD5F5-FAEF-44CC-A771-A06890868DE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3b5a7b4ccc7620ce8d2883181f6731bc986801","datavalue":{"value":"6275868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$97ED97F5-C8C3-443F-A097-80CD9762BA2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404919$B32ACE2F-3303-4380-81C7-940E92800506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9dcbb6adb8e33be280e409e182764033603e04","datavalue":{"value":"succinct encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404919$2CC110CC-4A0A-4441-BF67-39ECC11AEC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404919$09194846-F801-456A-A076-11091B0BB92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0283841a5984d0ead194830870566a24cfd34f06","datavalue":{"value":"CNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404919$CA05ACE6-8A2C-4771-9813-F6F9F4C5C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54b2541b44abdffa80a55f59d74e8518d14a635","datavalue":{"value":"DNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404919$6AE27D66-8BEE-4830-9B6E-D4C952812130","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":"Q5404919$33763C2E-9822-4A27-860B-B4CA2A1AAFFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00be83d320b2bf158af896a3cb07315c215552bf","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04921-2_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404919$8E83D47C-D1E6-487C-BD4D-37CE53973B06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0478c0c2ffee99e3b573712810a838008de4b46","datavalue":{"value":"W1020474857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404919$E4D8ADED-C430-4B97-B30D-E607CEA89FBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5e1bbc1fcbf88e50fc65a51c734138550c1cc1","datavalue":{"value":{"entity-type":"item","numeric-id":391972,"id":"Q391972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6467b5c51e2a39630cd802335c77d8e06d090a46","datavalue":{"value":{"amount":"+0.93558806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$909CE538-DC60-4603-9CB5-223BF9087CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31810063dc32bd4e4b9f8a1f8a02b0fe16d88985","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8e0b7b1f5d09aa97eeda0b5dc7956e485f2209","datavalue":{"value":{"amount":"+0.9095184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$8340C113-CA83-4BF1-8E93-5C6997BAEDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da7c30afe7fea3b2cc56040a75eee9aece05d5","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec91bab567aae9ccb1f6bc794c29a395be77a2","datavalue":{"value":{"amount":"+0.9027072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$D2FB0D14-6A57-4B46-B560-35DB015B9A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b061c74e155d49de69a51bc0e560e434f44cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79ddeadf3b2d2ae333d0e5285b8fd18041a722f","datavalue":{"value":{"amount":"+0.8957781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$BD8B0E29-DAF6-4D8E-A733-60D556A25900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059f1378d0110a43596ef12321d1217b4185a18a","datavalue":{"value":{"entity-type":"item","numeric-id":3637695,"id":"Q3637695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c3e13eac21081ec069df2b0de3abf028ee65c0","datavalue":{"value":{"amount":"+0.89577055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$E8965806-538C-412B-BE45-E5483D7D15C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c786313cafd54cab59446ecc70225d04da3f676","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e5099d379e2a97eef719fa05524f039e468c0f","datavalue":{"value":{"amount":"+0.8907125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$C5BF8F10-92C0-4383-BFF2-92167A6238DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42d5602adb43e3b1d7c630e612358bc8855879b","datavalue":{"value":{"entity-type":"item","numeric-id":3575243,"id":"Q3575243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2ec6bc44b5a799f5a965d107b746a2870a6e36","datavalue":{"value":{"amount":"+0.8889793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$0CE99F1A-50DE-467C-BBE3-E37323A277D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a4a11ee7dbd6a74c0f7490b0a589ef6f1dda29","datavalue":{"value":{"entity-type":"item","numeric-id":2684481,"id":"Q2684481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258984d1e85d7cb9f36644a1170a5e0b65c4bf97","datavalue":{"value":{"amount":"+0.8858211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$0FDC2495-CB6F-4BA0-B402-1E921CE4B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758531bb65ff554169199a649452d7e4270902f5","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2bf3b54cd48735a39776085b254fc14a46e828","datavalue":{"value":{"amount":"+0.8809252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$0B28393A-A8E9-4A4E-938D-F76014F7386E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52668006a848dcd7ed7eeeac778acacf8f44aa74","datavalue":{"value":{"entity-type":"item","numeric-id":2912712,"id":"Q2912712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c88b8634f39bbeacf4128a1a77c487da0eca04","datavalue":{"value":{"amount":"+0.88040066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5404919$A829730E-1879-444B-8909-13687776101B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct Encodings of Graph Isomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_Encodings_of_Graph_Isomorphism"}}}}}