{"entities":{"Q685658":{"pageid":687507,"ns":120,"title":"Item:Q685658","lastrevid":47190028,"modified":"2025-12-31T23:11:48Z","type":"item","id":"Q685658","labels":{"en":{"language":"en","value":"Recognizing locally equivalent graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423566"}},"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":"Q685658$8BDAE44C-80E0-42F0-B06B-7CC586C93563","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3412ecace5ab6bae3e09187549b96ef4ba67567b","datavalue":{"value":{"text":"Recognizing locally equivalent graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685658$6D60DF27-D5AB-4DF0-B647-4BD3BBC30161","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e821d04634825974052fbd5d32e20a479858ba2d","datavalue":{"value":"0788.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685658$8B7EE0DF-DC5D-4FA5-93C3-D6DED3A19225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e686dc77fedc4853a68ad244cef9743342aabfc","datavalue":{"value":"10.1016/0012-365X(93)90357-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685658$B490AD37-7092-49E7-84E6-F2BF5DF5E9E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633a75faa73c401bd804bf4dfb7be56266d516f7","datavalue":{"value":{"entity-type":"item","numeric-id":204135,"id":"Q204135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$AFAE3EB7-89EF-4DA2-BDE0-E27EA290936F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$CB8B8F6E-6CE0-4591-BDF7-53AC10375C3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685658$F843A927-928F-49D2-9D49-D2BE3C79EA5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685658$222BEFFB-17FB-4754-B84D-BC14990BBD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685658$1328AC42-543B-4DE5-8725-A80A624416D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"605c122d8fe5c68531893d6d3e19f024c722b0e1","datavalue":{"value":"423566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685658$49874C96-9C01-4644-849A-EBEF0315D09B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685658$7D4E6EFB-8C96-4551-AE72-DEE2047FF515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9b1218649b49b70765cbe1657007988d021fa57","datavalue":{"value":"locally equivalent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685658$72C0850E-A042-40E1-92E6-CCDB0814BD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q685658$01B59EA2-1F16-4426-9A12-84997605037A","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":"Q685658$586AA17C-C216-4F28-A1E2-8469161C811B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$DF26ACCA-1052-4AF5-AA87-079EE5920435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8560eab65cee0db62d819d4318fa702e744800","datavalue":{"value":{"entity-type":"item","numeric-id":1101116,"id":"Q1101116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$F5F62F96-B901-480B-B082-98A7265473C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391dd193f7fd3b255a4f58eadbd8098c0403c187","datavalue":{"value":{"entity-type":"item","numeric-id":3781773,"id":"Q3781773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$7AD365B3-ADD2-4619-AE3B-0B0673370B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$09262EFA-B627-46E6-9A99-B659B0504117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74ad8301785505e883c65e11f93e433b664d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1113912,"id":"Q1113912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$316F4D37-2D16-465C-A3C6-A84750F4319F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0c497339382064218566d27121b2240bf43bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3788053,"id":"Q3788053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$C05AB88F-968E-4A3B-BEFD-76EC6FA69BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8652446862bda937db29ed3e46d8d0a10d5d298b","datavalue":{"value":{"entity-type":"item","numeric-id":3972128,"id":"Q3972128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$4F96D496-77FC-480F-AC08-1F598F8DF284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6844d06e7fd1f924c4312ae391abb30906b6c024","datavalue":{"value":{"entity-type":"item","numeric-id":5749317,"id":"Q5749317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$9C062E62-F6B9-4EC4-A1E6-2C1CD75A4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2eae336c6f6f3b751e8fcb73e73ea57456a58f","datavalue":{"value":{"entity-type":"item","numeric-id":1180433,"id":"Q1180433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$CA574496-391B-4D67-955F-19CE6BBD7515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e48347c58820540dd1061824eccea6caf94c98","datavalue":{"value":{"entity-type":"item","numeric-id":1181011,"id":"Q1181011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$8024D986-6F67-45FA-89E8-CB1730320FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$30329392-C581-4AA9-9A9C-72C4C8974B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$D8399E1C-B739-4D0D-A3F4-6873EE16D190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685658$BBB2F7B6-FCCE-40DF-BD5D-90602AB7A08B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed317c0436cb1d6c92a3a1346450cfc84fe85b9c","datavalue":{"value":"Q126556893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685658$C52FD14E-15D9-446A-9136-5FB45616CCEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21dea224864e36732b7d650dda9bad28fbbf03d","datavalue":{"value":{"entity-type":"item","numeric-id":1181011,"id":"Q1181011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d684b23157621c8dd08cbd16583cf35c828d6dd","datavalue":{"value":{"amount":"+0.938663125038147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685658$D17C4481-3448-482B-847D-BC65A48FC736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cc93ba2e10ca4d687519753efa781404f955a6","datavalue":{"value":{"entity-type":"item","numeric-id":1427469,"id":"Q1427469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d684b23157621c8dd08cbd16583cf35c828d6dd","datavalue":{"value":{"amount":"+0.938663125038147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685658$4C8F6816-2255-4050-B713-A99BD92CE3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1acaceee4c58d7ac4672656ed983b393f58ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3983327,"id":"Q3983327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a3791605e8874acbad07003ae22400517cafb7","datavalue":{"value":{"amount":"+0.8619319796562195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685658$A11EA4A7-8D43-4D8A-8C1C-80286A6F1F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a236dfaf6e06b46fa3f1b7a61fc9ad4eea9387","datavalue":{"value":{"entity-type":"item","numeric-id":4362733,"id":"Q4362733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a3791605e8874acbad07003ae22400517cafb7","datavalue":{"value":{"amount":"+0.8619319796562195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685658$44AB8584-B10F-434F-8449-5CAA75165A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c153ee3cafbf5e34b6176523dee0077e8b2c117e","datavalue":{"value":{"entity-type":"item","numeric-id":3351394,"id":"Q3351394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bbb64abd71c101fd058f2e8f1ca9df2fff89c3","datavalue":{"value":{"amount":"+0.8403204679489136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685658$5FBDD160-86F7-493B-BFC8-A82621D3E8FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685658"}}}}}