{"entities":{"Q3470503":{"pageid":5271350,"ns":120,"title":"Item:Q3470503","lastrevid":46714350,"modified":"2025-12-25T11:13:09Z","type":"item","id":"Q3470503","labels":{"en":{"language":"en","value":"Some recognition problems related to graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137818"}},"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":"Q3470503$C6F88167-DB91-4B8C-BBF0-87CB07BF8E3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c23d34923203dee0c88077f740a3075d850b491","datavalue":{"value":{"text":"Some recognition problems related to graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3470503$FBE883AD-25C7-4E46-9421-A60E9DDFB09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6c12edebac0dbcf510131613faddb93ace7fe3a","datavalue":{"value":"0695.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3470503$1B81C0CA-50A3-4393-8A89-006AF264A7E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af228ac038dac12de3a6edab529ae8a6ace487d3","datavalue":{"value":"10.1007/BF01082603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3470503$5C3BB26E-CD38-4C1F-93AD-6785DA24EB4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1a02b32a7c76de703232f5e20319b863b61fb1","datavalue":{"value":{"entity-type":"item","numeric-id":161994,"id":"Q161994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$FAB95694-C8B2-460E-84DF-36A1902CE5D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$F861A1E0-06C3-4558-8B57-1E75F70532F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3470503$F9D3CEEA-1B81-400A-B18B-216DCBC1203B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3470503$08014BEF-298B-45BF-8F21-871C39087C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3470503$53096021-8A18-421A-9260-923F1699DAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3470503$DAD36255-4264-4C4E-B745-B5223BE62B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f07faa3b55ceb7397c882b1799adce60394a5b39","datavalue":{"value":"4137818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3470503$32EAE2C7-CE6E-4D47-BBBD-6DD81F7CEDAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3470503$306E864F-E3A8-40DA-BEA5-08E02F32B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3470503$56C9B4BD-FE75-4421-A038-0C3D04D5BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae446b5111449a4ff62012da77c518047b5997ea","datavalue":{"value":"mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3470503$EF87FBB5-2A44-449C-BF73-9F207953E8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3470503$C570DB5E-EAA7-422E-AC66-2DD62327FA55","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":"Q3470503$10AB2D63-733A-4695-B852-F5D984E5A09B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9f6dd9e717ca9135482ab64f5c4a97ac3eb6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1838044,"id":"Q1838044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$DB0D554C-A079-498E-8C7A-14DE405BECF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$7AB01E21-B047-4E79-A9F7-E55CB017CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a69483cb697be9759cf9e75b9be77a72ef43441","datavalue":{"value":{"entity-type":"item","numeric-id":3969866,"id":"Q3969866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$8C697593-040D-45F8-84E2-FA3E576647A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb69b28365b83e1a64322c0cc05882e386d0a378","datavalue":{"value":{"entity-type":"item","numeric-id":5611528,"id":"Q5611528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$641D345D-ACB5-4E51-AFE7-8230C22C9911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe24e6fbc10990c0d1f6644b6c7de54846bbbf29","datavalue":{"value":{"entity-type":"item","numeric-id":5668245,"id":"Q5668245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$B745DE2F-D44E-4B36-ADB8-AA725E651720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3470503$F116F468-E94A-4596-B9E3-761C7B97EEC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb1e9501636a5e9f841058228726b55157e4241","datavalue":{"value":{"entity-type":"item","numeric-id":5951348,"id":"Q5951348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6b8f053a99bd13d574cceac8caf2d7d1543eb5","datavalue":{"value":{"amount":"+0.9139173","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":"Q3470503$183A3473-9A81-4901-A2DC-7CF3AF98533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6c38f9fdbc746b060c5087fb9df00adc97da51","datavalue":{"value":{"entity-type":"item","numeric-id":3312272,"id":"Q3312272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbc9a00c239d0cf6588dec314699c007620605b","datavalue":{"value":{"amount":"+0.9124768","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":"Q3470503$700C6AE1-620E-4DA5-BEB8-CAA6A5809286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0f46930f947a8412a5341492e15d89d6cc899b","datavalue":{"value":{"entity-type":"item","numeric-id":1057883,"id":"Q1057883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbc9a00c239d0cf6588dec314699c007620605b","datavalue":{"value":{"amount":"+0.9124768","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":"Q3470503$64A17BA9-8BEC-459B-A309-F0AF102D9F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fd98be4342853169e7482647385dbe4c0a0b58","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c8819d009b8b7bea0eef23c0756d26eaeb2c11","datavalue":{"value":{"amount":"+0.9099554","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":"Q3470503$CF2CE04E-4370-4B01-A741-FF55F05FBB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3d6d41bb909159493a08eb214ff32cc364f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3057061,"id":"Q3057061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ce49f050942865e6f65e4082294975b5d87bb2","datavalue":{"value":{"amount":"+0.9008573","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":"Q3470503$BEBE57E0-9E17-4CF2-8486-792B05BEC0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b47d1e0c451244e4bf61844a83c3a6fac6caae4","datavalue":{"value":{"entity-type":"item","numeric-id":5051745,"id":"Q5051745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d91551ed1252b1086f04f5a75256fb23419f9d7","datavalue":{"value":{"amount":"+0.8974631","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":"Q3470503$6E06C76D-EE56-4B00-8378-6461872FF317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795e4678d341f9f755f5982ad54550ca4f0e4423","datavalue":{"value":{"entity-type":"item","numeric-id":1328437,"id":"Q1328437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84897e39c8b27024edce6b704754afe140bfe730","datavalue":{"value":{"amount":"+0.8959486","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":"Q3470503$F0E0F1AF-C46B-4803-9C68-DCE59837E35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819c3b775bbe789ceffe91ddf2952aa4aa4735e6","datavalue":{"value":{"entity-type":"item","numeric-id":1924495,"id":"Q1924495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2fd7e824c86c13efe78e18d47a8399f7d21e66","datavalue":{"value":{"amount":"+0.89486575","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":"Q3470503$86420987-EE26-4AB7-8974-A2E4ACD6ADD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fcc3c48bb44ffaf61f0b0c6dc1ebe31321ccca","datavalue":{"value":{"entity-type":"item","numeric-id":4206773,"id":"Q4206773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02022fa038730cd03fcc3acb4135c1f665db4f0d","datavalue":{"value":{"amount":"+0.89188516","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":"Q3470503$C78E4817-E4EA-41A2-9079-706760877FCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3470503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3470503"}}}}}