{"entities":{"Q1253098":{"pageid":1263848,"ns":120,"title":"Item:Q1253098","lastrevid":42980029,"modified":"2025-07-16T14:05:59Z","type":"item","id":"Q1253098","labels":{"en":{"language":"en","value":"A note on the graph isomorphism counting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3614189"}},"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":"Q1253098$11326C2F-845D-4565-B625-28E194E28E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fea86621f3f84805e45213b81616ae4538c423a7","datavalue":{"value":{"text":"A note on the graph isomorphism counting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1253098$967E9373-F1EF-4392-8837-4BBE0F54E111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93629cbb5e8eb1d4ffea42214740c3af49f43638","datavalue":{"value":"0395.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$D54F240D-D502-4C3F-B991-4AF81B5DFF6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4b1576dc590394fbbf5fd7dcd8f7180c6bd4aa0","datavalue":{"value":"10.1016/0020-0190(79)90004-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$895883EC-E7A3-4003-9210-EFAD4A365FEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$7BA9200E-D8F3-4CCB-8D88-4FA1CD933A97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1253098$93B5A12C-B57F-4025-89F1-341AA9713FD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$DB60F2C9-A68C-4B89-A31B-C9B134225D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$C2A77189-F845-4231-8D67-CB7F6E2169FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$4BC5E714-BA25-4303-A8BA-C4A5A02C2000","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca6b9f577e48d0baad5682be92cab95f2a43b37a","datavalue":{"value":"3614189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$A92A2A01-1405-45FA-95A6-64E864E31800","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b06a1912897608c0c47b9bf8a89d8a5c19db0c","datavalue":{"value":"Np-Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253098$17C3BA29-4AE9-4A3E-8125-890D02339CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606451c7942732d949ad8a281fd7723d169458ee","datavalue":{"value":"Graph Isomorphism Counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253098$E1A83C5A-092F-4757-879B-899F93C5C7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253098$88B74BD4-8929-4F0B-9436-EEBC77C8BE42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cbddb92064f89b11b3dd6b9d29741ed094b3aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1182922,"id":"Q1182922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$161DC530-E52E-4136-A610-7046996A5C4E","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":"Q1253098$1AEC4FB3-3E35-43B7-992F-95160DB695DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b321446be276c45aa93d72086be4a6ddf993452","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90004-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1253098$A5A43B50-E73B-427F-A112-02A32754F256","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"635644caca7ca802a2593c79cc12c2f622cb8c9b","datavalue":{"value":"W1989114462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253098$C1BFB870-483E-4200-86F0-9B4B7B0C45BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f5eb037e61a7c76ed9ac94a6469f8dcdf10dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1244819,"id":"Q1244819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$A461BA68-A5D3-4C8C-849E-2F3349B17A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1be902ee3eb6f7115793fc4afe9bd6110bd412c","datavalue":{"value":{"entity-type":"item","numeric-id":4133115,"id":"Q4133115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$42B148E3-487E-4423-9990-CFC2DEFD303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$825871A3-515C-4425-9042-F26D04D46C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$B9FA8E16-722B-4008-BEEC-4869C8C4C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4730b379b7e9a219f54e79f38e4804893df74cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1230653,"id":"Q1230653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$A76CEED1-DB49-44BF-BF9A-862FCBC277F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253098$62134AE5-065E-4A4A-A75E-8E96A1EE1361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1253098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1253098"}}}}}