{"entities":{"Q3958507":{"pageid":5988412,"ns":120,"title":"Item:Q3958507","lastrevid":55095790,"modified":"2026-02-03T15:35:42Z","type":"item","id":"Q3958507","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3779388"}},"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":"Q3958507$90B8BAA2-9BC1-48B6-BED8-74D06819F8A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d7322d5c316f5609388dbb6b7d8f817f7b01de6","datavalue":{"value":"0495.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958507$3EF90D69-2FA1-483D-8807-6E16D013BEF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23fe05a5ee867851166685aaa601fe55fecfdd24","datavalue":{"value":{"entity-type":"item","numeric-id":1002493,"id":"Q1002493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958507$B73742B5-795F-4F89-AD51-4BB2D879350E","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":"Q3958507$7396487C-AA38-4293-87ED-015F3BCDE80E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958507$352DF5FE-7013-49D7-9B20-FD72602A404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958507$E950E093-D1E7-4E46-8E85-E7966DB35F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958507$EC767869-5B1D-4046-A6DE-C02042769B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c68a5a00e1bc7bcabbe0a5300805628cdaa2b4e","datavalue":{"value":"3779388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958507$B4B49550-A2C8-4150-9172-788546CE22D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958507$B771CB1F-0337-4E0F-AFDB-FCABC3322DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958507$60F4B8E7-A79B-4291-932D-A0A045A570D8","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":"Q3958507$24A51001-95F2-4C64-9391-CBD627548D36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3958507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3958507"}}}}}