{"entities":{"Q7276117":{"pageid":31083527,"ns":120,"title":"Item:Q7276117","lastrevid":104437963,"modified":"2026-07-10T19:40:08Z","type":"item","id":"Q7276117","labels":{"de":{"language":"de","value":"Isomorphie von Graphen"},"en":{"language":"en","value":"graph isomorphism"}},"descriptions":{"de":{"language":"de","value":"strukturelle Gleichheit zweier Graphen"},"en":{"language":"en","value":"bijection between the vertex set of two graphs"}},"aliases":{"en":[{"language":"en","value":"isomorphism of graphs"}]},"claims":{"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"2aa1dd4c74d1be4148f02219115e2575c53775a7","datavalue":{"value":"/m/01ks_r","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$CA67D985-E334-496B-9AC2-2AF5815778D4","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P989":[{"mainsnak":{"snaktype":"value","property":"P989","hash":"0f0394d2be69ab54e583095e5544a4c9b40cfb41","datavalue":{"value":"f \\colon V(G) \\to V(H) \\,\\!","type":"string"},"datatype":"math"},"type":"statement","id":"Q7276117$A911E74E-9B89-490B-A3FC-CC136166114D","rank":"normal","references":[{"hash":"e095c1777d78c6310fee7299bfc6f5735414b4b7","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"eac9eeb362e6f1390acb5f37a0e021dd8d4bd943","datavalue":{"value":"GraphIsomorphism","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"ab0a58f07f5c1cd6491b86a5db4915240e144878","datavalue":{"value":"Graph Isomorphism","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q7276117$345A3214-88E6-40D8-A575-10B2AD553EFA","rank":"normal","references":[{"hash":"18245fd2e4582263181ce60dae93cac4a7cb72cf","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"1a14f6dd4d02fb529d2fe745fb84dad5633182c5","datavalue":{"value":{"entity-type":"item","numeric-id":6481437,"id":"Q6481437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"9ca28b6a489c39abf672ed437d7b322bc8c5b03c","datavalue":{"value":{"entity-type":"item","numeric-id":7266493,"id":"Q7266493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$0FB12D71-DA8D-484D-95DA-88272112CC29","rank":"normal"}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"769865b70debe28f7f81f2767d65efa336777b3c","datavalue":{"value":{"entity-type":"item","numeric-id":7265701,"id":"Q7265701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1665":[{"snaktype":"value","property":"P1665","hash":"a517d45893fe53df30ac049c9a28d828a1d25119","datavalue":{"value":{"entity-type":"item","numeric-id":6482816,"id":"Q6482816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1665"],"id":"Q7276117$D4B80C06-8D6F-4D1E-B429-662CF1706775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P36","hash":"3977e6086e6906b2872860ecf27027ad9ce9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":7276116,"id":"Q7276116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$F50861D5-9B3D-4468-B08B-1C9A28F54933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P36","hash":"990efbfd05f30c48a7089c2289c79a47ac3c7200","datavalue":{"value":{"entity-type":"item","numeric-id":7276115,"id":"Q7276115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$2548769A-3CA1-4616-B414-15C11EC4B8E9","rank":"normal"}],"P389":[{"mainsnak":{"snaktype":"value","property":"P389","hash":"2fed64fa148d17d6a3041008da98b81be9f76877","datavalue":{"value":{"entity-type":"item","numeric-id":57519,"id":"Q57519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$C62EB095-AE74-439C-AAAC-24275876C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P389","hash":"023bad0387ba67c4dc246a9b1f63d9e172bd7320","datavalue":{"value":{"entity-type":"item","numeric-id":6480485,"id":"Q6480485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$F467DF39-8E49-4D1F-B4F4-8AFE101ADD92","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"c78a4c31ab0f2cf6fdb175aac0acfa8af56a4ffa","datavalue":{"value":"61665672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$6A415245-2E33-4BC9-BDD8-4E14A491CA25","rank":"normal"}],"P1193":[{"mainsnak":{"snaktype":"value","property":"P1193","hash":"310d660f3a5e3146db69448ae267b6b9b245f588","datavalue":{"value":"graphisomrph","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$15B090D3-AFAA-4456-8B67-082B47668DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a73015e9de0f595796a3dc6912901b198a61c6ad","datavalue":{"value":"C61665672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$FEA1ABA3-08A2-4F4D-AD73-8BDC818EBF3D","rank":"normal","references":[{"hash":"ada37bfccfef8253f9662eb411a7e44fd3bf600a","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}],"P160":[{"snaktype":"value","property":"P160","hash":"91ab54c6c18e91aab482096dc9616607b7c6ad10","datavalue":{"value":"https://web.archive.org/web/20220125070108/https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}],"P161":[{"snaktype":"value","property":"P161","hash":"bbaf8098d44f14564610a773940f9314d704bd81","datavalue":{"value":{"time":"+2022-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P69","P56","P160","P161"]}]}],"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"32ce788dc3a878bfe7632899e9b0f47f52b73eeb","datavalue":{"value":"Graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q7276117$298DC754-2C7B-4951-B5B0-F8D01385A49C","rank":"normal"}],"P1208":[{"mainsnak":{"snaktype":"value","property":"P1208","hash":"0b0812d907e8e4c48d874bb68cffeaeaf04b29c4","datavalue":{"value":"izomorfizm-grafov-113b2f","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$2FB37A6A-5700-4E5E-8273-EFEFD4B607A4","rank":"normal"}],"P1892":[{"mainsnak":{"snaktype":"value","property":"P1892","hash":"d537bb8c5b1830a98c2f8231a1b214a92125e016","datavalue":{"value":{"entity-type":"item","numeric-id":6674074,"id":"Q6674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$F1FC7D97-1A9D-47BE-A148-F6A4F5F8BEC8","rank":"normal"}],"P1934":[{"mainsnak":{"snaktype":"value","property":"P1934","hash":"7a4ad37b4f7321de63726dc32adb0234cc3691af","datavalue":{"value":{"entity-type":"item","numeric-id":6674074,"id":"Q6674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7276117$7FDF414E-C105-42A4-B2AD-2F64CD322F21","rank":"normal"}],"P502":[{"mainsnak":{"snaktype":"value","property":"P502","hash":"752637b1669127b7a5478322fb3fef2168b9b081","datavalue":{"value":"143491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$57E18918-69FC-410D-88D6-E42F26D03CC5","rank":"normal"}],"P1679":[{"mainsnak":{"snaktype":"value","property":"P1679","hash":"7b6868519a0847d95c5acb859bb17873217b0341","datavalue":{"value":"problem_Graph_isomorphism","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$503A1261-B4E7-48C4-9B8E-6A832D0F6B33","rank":"normal"}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"4d2b381a2b0284d53160be80533de8087f2f736e","datavalue":{"value":"Graph isomorphism example.svg","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q7276117$5541877F-1DEA-4489-9365-197DE03B4B3F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"26f6e6d9b4642b02384ba7c61dd669b222311580","datavalue":{"value":"Q303100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$76D8325B-D255-44F4-9F21-7545298A88D5","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"16c86e087d458172143b0692d4c76dcac80e35d2","datavalue":{"value":"isomorphism of graph","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7276117$DF12ADE0-0E66-4244-9415-740CD62CB5F7","rank":"normal"}]},"sitelinks":{}}}}