{"entities":{"Q2912712":{"pageid":2923437,"ns":120,"title":"Item:Q2912712","lastrevid":51561242,"modified":"2026-01-18T19:12:50Z","type":"item","id":"Q2912712","labels":{"en":{"language":"en","value":"Approximate graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086214"}},"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":"Q2912712$13DB7D91-D9A6-4560-A338-E6EAEFBAA4C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f565a3715158d587ded009a0b73efe49c2160d","datavalue":{"value":{"text":"Approximate Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912712$4A355112-063F-4636-8511-0071D9E67D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fa541146c02ca348d459f410cdf65c15bc5a055","datavalue":{"value":"1365.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$51F23885-0507-4ADD-8834-55D9D6C74D53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f715178fd669af1b9b1f834049d5eabf201a8e2e","datavalue":{"value":"10.1007/978-3-642-32589-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$5B79E28E-7531-4421-8E30-75AB67112AF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912712$05AA35C7-444F-4B2B-9136-F12DFE678446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912712$797D7E1C-0CD3-41BB-9C79-73CC77BDA6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5f53958f56f53b26683ae0cc26fe38980821ea","datavalue":{"value":{"entity-type":"item","numeric-id":476154,"id":"Q476154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912712$B861DB46-283D-4435-BF56-7CCAD99D3CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912712$12A2B0EA-6D58-46AC-9B5F-4EACB60EB847","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912712$B0C2154C-FFCD-4EA4-BBD4-2C202DC9A489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912712$0D3812B2-CD64-4CFA-92BB-589FDE341E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$ACC33D78-00BF-4949-ACA9-7D51CD95CCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$A018C0CB-967A-41CC-8BFE-9F2E3805D071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$B3CC9343-6E7F-42F8-A92D-29ABD02E65DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$EF70FC72-3126-42C1-AB13-87BCBF8B9CCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d417b8b310427a6dcbdb3c0a72ad05be10eeda3","datavalue":{"value":"6086214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$311C91C4-7962-4E6E-A075-F19946807644","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":"Q2912712$4DDDEDD7-6B39-48FE-A0FD-4123AC8518CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27eb584bb9b828591fe81650d1fa0a93634136a0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32589-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912712$523B4991-5FEC-483F-9F49-682576B06053","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf089f74ca0da32d306200078a1216de7aeb339","datavalue":{"value":"W48399392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912712$4F2D7C22-78B3-4CA9-A76C-2C440A6A3D04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a26da39c71693e0e165342f46cb3a6962c18af","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1fdb123637b1b1990fd9fa24b7df57b4035b68","datavalue":{"value":{"amount":"+0.7688867449760437","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":"Q2912712$B88EE30E-9E12-4697-A9B7-1EAD6A874C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5dcaeffaf014f3d833e7691f346fd994217ce98","datavalue":{"value":{"entity-type":"item","numeric-id":3092245,"id":"Q3092245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1910d6abb3c377046a183ca270b43e80b094927d","datavalue":{"value":{"amount":"+0.7592857480049133","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":"Q2912712$51987F81-AAE4-478E-AD82-D7AD1413D2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd62da9f6cc586e78e5fd538c646f485e7249eb","datavalue":{"value":{"entity-type":"item","numeric-id":5005120,"id":"Q5005120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef66c19772baf7badac26750d1878252d1593e6","datavalue":{"value":{"amount":"+0.7566113471984863","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":"Q2912712$15A9645D-BB34-40B0-AD14-FEC281AC2531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd55305e7446ce9e0a4f48911e9d49f0abf5b00e","datavalue":{"value":{"entity-type":"item","numeric-id":1357079,"id":"Q1357079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42e3176d340548f8f7a708f15256e5d6422988b","datavalue":{"value":{"amount":"+0.7481527328491211","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":"Q2912712$41EB8472-ED64-4BA8-A9AB-E6FF3FDC5159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42e3176d340548f8f7a708f15256e5d6422988b","datavalue":{"value":{"amount":"+0.7481527328491211","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":"Q2912712$218F7F8E-7B2B-4ADA-9C5A-C11ED3344656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912712"}}}}}