{"entities":{"Q1095944":{"pageid":1106696,"ns":120,"title":"Item:Q1095944","lastrevid":66292419,"modified":"2026-04-12T08:52:15Z","type":"item","id":"Q1095944","labels":{"en":{"language":"en","value":"Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029632"}},"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":"Q1095944$4ACCC12E-E591-4C85-92AC-ECF3BF8D4803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fdc50a2467aab955f168d91479fe050c0f26953","datavalue":{"value":{"text":"Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095944$FA4A8C44-A64C-4AAB-AB57-FD7F4E74B5A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf05fe462ed8d22f6a8e84cad214599e96bbc28","datavalue":{"value":"0633.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$3D1A921B-28EA-4430-AEFE-3BD2051E6A77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a447ccd9fb76b96c44a67b7a4056485495713043","datavalue":{"value":"10.1016/0166-218X(88)90005-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$ACD41FF7-71E9-472D-8EC1-389294E93370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d87d2d8bece40cb5347080893c0e856d751d727","datavalue":{"value":{"entity-type":"item","numeric-id":1095941,"id":"Q1095941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$43107BB0-E952-4080-A04F-7717B62AA67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335afa74311faa8cd112dcf3caaf615b97b718ae","datavalue":{"value":{"entity-type":"item","numeric-id":1095942,"id":"Q1095942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$D32F458A-C3E0-4209-947D-E5F9269B1180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c14d06f02f0d21a3c761670a2e734c6eda52c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1095943,"id":"Q1095943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$25C18D46-98F0-4680-A49D-2C424E2B9529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$2863D31E-B5A1-44A3-AF87-AB558B18D6F1","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":"Q1095944$DBCF48EE-3DB9-41E9-9B4B-76D0F3E4E834","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1d3136644b3a36c669b5bc83b4520bc8f251606","datavalue":{"value":"Graph embedding (subgraph isomorphism is an NP-complete problem of great theoretical and practical importance in the sciences, especially chemistry and computer science. This paper presents positive test results for techniques to speed embedding by modeling graphs with subroutines, precalculating edge tables, turning recursion into iteration, and using search-ordering heuristics.    The expert system SYNCHEM2 searches for synthesis routes of organic molecules without the online guidance of a user, and this paper examines how embedding information helps to implement the central operations of SYNCHEM2: selection, application, and evaluation of chemical reactions. The paper also outlines the architecture of SYNCHEM2, analyzes the computational time complexity of embedding and related problems in graph isomorphism and canonical chemical naming, and suggests topics and techniques for further research.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095944$DA9B6F2A-C69A-4151-B25A-06C1A955D5C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$91FEBCEE-3ED7-476F-A50F-9FD122E4EF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$114FE10C-B5B4-4E66-9FD1-14FBEF1FA106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5d692fcf0f03f763ec806d86cb8ee1cba8144fd","datavalue":{"value":"92Exx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$13AEF239-13AD-463A-B559-A5DF6EA495E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"156a690658d42222add897831b886a6a69f322b5","datavalue":{"value":"4029632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$D0B64F31-5B7D-4E81-9191-1F8D6B9B43B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0dfaccbc35a6fceca0f335e946a070dcdcb9ca","datavalue":{"value":"Graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095944$21A81E44-6766-4909-94F0-B7B05FBA3AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095944$0CA88D3C-4688-422E-B99A-4014B6DCAB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"035ab4f7bd2cc0ce30ba1ef510b929a747bde4a7","datavalue":{"value":"expert system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095944$B9D108FC-9699-44DB-9ECF-4D418B1F3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41e19b1501891f6f1456c0f7afeb1d09feafa63","datavalue":{"value":"SYNCHEM2","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095944$454D8492-70E7-4F04-9767-530F72C04CB3","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":"Q1095944$2DF9DF27-2335-4B2C-A1F9-2C4EA8C50068","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$928F805E-F229-4E8A-9011-EF03BFE18F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$DCB68707-0E08-4837-AC3D-D09CAD7AB403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae5bb9b3f8a6847a1d73fca9aa8e743a1fb3493","datavalue":{"value":{"entity-type":"item","numeric-id":4747543,"id":"Q4747543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$2E9CE409-6968-4C8F-8996-9EAAE2EFF5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3b6b57aca8e7c38e35c3169c88b168a0503490","datavalue":{"value":{"entity-type":"item","numeric-id":1097866,"id":"Q1097866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$03116DC1-6A5A-4EB3-9556-530FBD6E7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3e52046168bd1c28c89ca55076f5bb2a3a04bf","datavalue":{"value":{"entity-type":"item","numeric-id":3928287,"id":"Q3928287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$9214D4BA-470B-46D5-8EF1-1D6E48F6A61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708c16c992ac9ae913751668c8dfd03823b652a4","datavalue":{"value":{"entity-type":"item","numeric-id":1219553,"id":"Q1219553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$4E136054-F12A-4DBB-9F56-67CB82B0B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$E8FF27E9-FBBF-44F7-8FCD-EB6135F5093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$6D76871C-EF2F-40EE-BDDC-020F1E40559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034305e3d29d9d6749d6d15ab4fd1fa82055e2c3","datavalue":{"value":{"entity-type":"item","numeric-id":4060432,"id":"Q4060432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$45D27D62-AE47-4D30-88CD-E8B381B13BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63034a0e8ecf7544f06162ea0587268e73a64bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4170251,"id":"Q4170251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$4E136E6C-DF5E-4601-B6C6-9933F0E11FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$265455B8-A289-4830-8FB4-C1A286606BEE","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":"Q1095944$7997DD52-302E-4775-A687-9167E654E128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d8391616db91b97560d0d94c407b9b051501e2","datavalue":{"value":{"entity-type":"item","numeric-id":3329513,"id":"Q3329513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$35BA0CF9-7873-4EE7-B87A-4715DD8EBC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466f07ee398978749b8399a0ab1e7b6d44ac743e","datavalue":{"value":{"entity-type":"item","numeric-id":5637894,"id":"Q5637894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$79705770-3F6C-4952-8478-D884FE1FFA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$04816E27-DFC3-488F-9A70-A83CE2F30FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ede5154983367d102e5dbb1b445288fbfeee9a","datavalue":{"value":{"entity-type":"item","numeric-id":5672234,"id":"Q5672234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$396A0EAF-78DB-4300-9DEF-C0C8D7EAD568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$0C5CF8C5-109A-4803-8BA6-8265CCD6D21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a06c24999297cee30d2c7f9454999461c7bd69","datavalue":{"value":{"entity-type":"item","numeric-id":3866122,"id":"Q3866122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$2567F82E-B844-494C-A125-7F3D388AED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095944$F8266DE2-1834-408C-B4ED-B23CC503CFA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"21c57fb67b69b43ebafc4a161d17a08760de0c75","datavalue":{"value":"Q127857737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095944$57AD1EB3-B3A7-4258-BD4E-AE7A95AB31FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ce938bfc8108798ca66892969bf575185f647a","datavalue":{"value":{"entity-type":"item","numeric-id":4258518,"id":"Q4258518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7e183bd9939808506e4ee7cb18ed7fdb19498b","datavalue":{"value":{"amount":"+0.7156429886817932","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":"Q1095944$89BF21AF-4BE0-47D3-92D8-5CACFB0E9A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a6dabf7f8bdfcddb6accbfb820b0ab6b8a921d","datavalue":{"value":{"entity-type":"item","numeric-id":5005664,"id":"Q5005664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59eb434e7c65cad1797f2b82f02aed936d0638f","datavalue":{"value":{"amount":"+0.6921492218971252","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":"Q1095944$8AF0FEC1-95EC-4CD2-86C9-72F1116B5826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5580411cba201d4838a29264df909963e5874b21","datavalue":{"value":{"entity-type":"item","numeric-id":3692856,"id":"Q3692856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88aadd944a0812502e47152c3f20c7e11820be0f","datavalue":{"value":{"amount":"+0.6815122365951538","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":"Q1095944$6318A4A7-32B5-41C0-9C3E-62E92E1C666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0effad8ab94edc784d81dd9fe4ba0281d06dd907","datavalue":{"value":{"entity-type":"item","numeric-id":4922151,"id":"Q4922151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801ea597f626e2f1b9abea53e15d4f7f0b527f9e","datavalue":{"value":{"amount":"+0.6770808696746826","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":"Q1095944$54A226C0-3C2E-46BB-9322-AE4EABBF5B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f413964f828a3b6e51e76a0876a19c189426163","datavalue":{"value":{"entity-type":"item","numeric-id":4635982,"id":"Q4635982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f96937d13f811674a63dd79734f9bc33f393c6","datavalue":{"value":{"amount":"+0.6728565692901611","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":"Q1095944$E84D265F-D094-4C3B-B7FD-7F39012B19E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_embedding_in_SYNCHEM2,_an_expert_system_for_organic_synthesis_discovery"}}}}}