{"entities":{"Q3741649":{"pageid":5771555,"ns":120,"title":"Item:Q3741649","lastrevid":50960090,"modified":"2026-01-15T22:51:22Z","type":"item","id":"Q3741649","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974995"}},"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":"Q3741649$44BF764F-38D3-4B9D-95B0-35A245C8D918","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f91a8b17753906ed195941e5f9f82834590740a","datavalue":{"value":"0604.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741649$0A6E747A-5358-400A-A834-FC241B2FDFE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20ecd1ad4d4cbf57021355384ccfc45b91776df8","datavalue":{"value":{"entity-type":"item","numeric-id":1121925,"id":"Q1121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741649$7C2987B4-1AC0-49EF-94F8-17F73B1781A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3741649$72BA6718-D557-4ABD-B55E-C09B854A9927","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741649$6638E4A4-11E4-4BFE-8A98-38E13FBFDF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741649$B5609E85-0C04-46F5-B356-9BA9E93726C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41d9f7bc780dd6aba7999bc7f478071ca5ebbc77","datavalue":{"value":"3974995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741649$DD26F5C2-C2D6-4E85-9BF5-7A3286DD6BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741649$7EAAF5E8-4ADA-4375-9A86-F7BDF8D2916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5f9fa7c99fed84610c34025a6959701496fde6","datavalue":{"value":"normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741649$ED91D938-2C21-45CC-BA61-C8DBAA6892DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741649$B063F418-1030-42FD-8067-448A22FA6664","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":"Q3741649$818F712C-24A0-447D-8011-6AA4203A16C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b48161d7cc73e592508db1a9ace0581e9ae39f","datavalue":{"value":{"entity-type":"item","numeric-id":3996200,"id":"Q3996200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f80775fb0f86dbc3e3ea90c789378d97759f7aa","datavalue":{"value":{"amount":"+0.877175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3741649$FA35DD86-EFAA-40E4-8E04-C12C4CF27F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f25a16fab87b17a7791b773b173d6274d04a4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3786484,"id":"Q3786484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f80775fb0f86dbc3e3ea90c789378d97759f7aa","datavalue":{"value":{"amount":"+0.877175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3741649$3B41AE30-5630-406C-88F9-1827C64EE601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6a66ee829171f8dc4f46de7b3ff6a8a8ce3689","datavalue":{"value":{"entity-type":"item","numeric-id":3742748,"id":"Q3742748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48158f894fc51eba80e86b2877194fcfc2bcd357","datavalue":{"value":{"amount":"+0.8599713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3741649$A7C918E2-2E1A-4187-A2F5-F5BC1AF0F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024d429d5be41cf9bc07564751e3f62877bdd9fd","datavalue":{"value":{"entity-type":"item","numeric-id":3700813,"id":"Q3700813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3012e6edb87d9858c932fe10d3f97ea4019b7b","datavalue":{"value":{"amount":"+0.8535831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3741649$8A1C3313-1D8B-47DF-99F5-39C36DD69ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f227265c32b509fccb1c945d75ed95b26d51ebac","datavalue":{"value":{"entity-type":"item","numeric-id":3599116,"id":"Q3599116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fe8c3417b80b8140a8cdb030f2f76975f712e8","datavalue":{"value":{"amount":"+0.84994113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3741649$363B0DF0-377F-4847-A19C-62ED8AB08CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22775bf698b9f83776faff4343b846f4cc304fba","datavalue":{"value":{"entity-type":"item","numeric-id":3508476,"id":"Q3508476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de409a87fe96f648eb17c99c8005e52f28374a20","datavalue":{"value":{"amount":"+0.84467006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3741649$8E3E83D8-859E-4A76-B22F-C34D687C5F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741649"}}}}}