{"entities":{"Q3952124":{"pageid":5982029,"ns":120,"title":"Item:Q3952124","lastrevid":55079512,"modified":"2026-02-03T11:33:03Z","type":"item","id":"Q3952124","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3771635"}},"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":"Q3952124$78DC3715-A471-4687-AC88-D453E9199F8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51060c2b8748e6f0467f1d6585cdf8a9441838fa","datavalue":{"value":"0491.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$679F442B-FA54-4FE8-9275-3FA7DBAE7CAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3952124$98DB81E6-763E-4F84-8BD1-CCA3F82295B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$A6A3C135-CF1E-4171-92A8-B717FAFE2ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$1AE86678-D8CA-434D-B7CE-F686B983A30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$D722D22E-03B1-4706-BDCF-0801780FDF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$E69CDE80-69B0-4C88-A54E-76E6C74F26C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17763f39d928d56ef4081eb9cbb67fb71c0baf0e","datavalue":{"value":"03E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$12B37317-4AD0-4415-A16A-DAFCF6ADB4E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb0f75ed461bdead2b2dc5822712e0ead4d2ef62","datavalue":{"value":"3771635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3952124$563CB144-6095-4AC7-B816-CA5BDCEB9AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ebff016573992fc0aa118edd1df49076776e53","datavalue":{"value":"weighted set isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3952124$6EFD5DE3-1559-4B4D-8F61-87355907818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfeb220bf449ecef8ab625ee0d1f9bd2a3f63121","datavalue":{"value":"weighted graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3952124$76FC0502-A576-463F-9678-62C83D23CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"116f3500504bf635165bd27a430f81ceae4eb4cf","datavalue":{"value":"isomorphism complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3952124$6782881B-1764-4834-8067-7AB70796F42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3952124$B2CDF5EA-62DD-4D26-BBC4-8246AB829F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3952124$00F4557D-5F19-4A95-8C53-8F252375909C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3952124$9FA6E543-E2B1-427C-92EB-F7AD24E02E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6edca5bf1daef00082b7b01041eecf3822e0fa","datavalue":{"value":{"entity-type":"item","numeric-id":1063003,"id":"Q1063003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3952124$8A5383F8-25F0-45AC-98FB-6A0F9D4586C8","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":"Q3952124$690086C1-C15C-4BF0-B0DB-877CEAD86551","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3952124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3952124"}}}}}