{"entities":{"Q2971143":{"pageid":2981868,"ns":120,"title":"Item:Q2971143","lastrevid":58081044,"modified":"2026-04-03T17:42:42Z","type":"item","id":"Q2971143","labels":{"en":{"language":"en","value":"Finding largest common substructures of molecules in quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700314"}},"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":"Q2971143$2F40304F-21ED-4586-AFDA-122902E7B80A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dd4d6176871af0568c33327e92aa632597bf1dc","datavalue":{"value":{"text":"Finding Largest Common Substructures of Molecules in Quadratic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971143$5A735F9B-43E4-4E6C-82FB-A9692CBFBB81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e68bbb55914e9c4ce9ada05331724e26485d5b61","datavalue":{"value":"1444.92141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$63D83308-F93A-4876-ABD8-B6E130A4B060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"243ee65dd9c51cff77ff9993232389fcecd44879","datavalue":{"value":"10.1007/978-3-319-51963-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$6FD30742-D654-4530-9436-DE3A63F3DB4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a3fa100494cd47a8ac60f2d57e919b94b4e74","datavalue":{"value":{"entity-type":"item","numeric-id":2942615,"id":"Q2942615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$86E650D0-51F9-4A1B-B7CF-40239BB03A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43736c3e33ca3c76f8b8388e84903bd812fcee27","datavalue":{"value":{"entity-type":"item","numeric-id":1670993,"id":"Q1670993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$86C6432A-E516-41F5-BBF9-36A5AD88658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$F71B7042-389D-45DD-97DB-C5D9CD61D805","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e783c5d172b895bc44a18793e3a8ba0dc037f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971121,"id":"Q2971121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$13C65B23-BA1F-46B4-B69D-D875281023DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971143$E2A13A4B-B8F1-49D7-BF11-6BD9FEF8CF1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"583eb07eeff6a3927b9a557571f0f0de1a70dafd","datavalue":{"value":"https://arxiv.org/abs/1610.08739","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971143$37CB90FA-073A-415F-BFC3-546255472D43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$CE995315-FB44-40F0-96E8-4B7CA159EED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$0D600028-6B66-41D4-8F1F-97970FE132DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88cb4fab3677d3c08f3775331afb80491cf6b9fb","datavalue":{"value":"6700314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$53166925-222E-4376-8FF7-31C0BBAD8880","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":"Q2971143$057AA276-DD09-4AD7-A4DD-98E27135AAC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1909446d22a8352eb0d3666318a1ddd71ed55f2d","datavalue":{"value":"W2543923633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$B59529B2-EAB0-4778-973D-A13C48F1CB6C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d90171f2db3eb96b15ec78b5c45b40e85f65327d","datavalue":{"value":"Q56976920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971143$37C85C26-A612-45F4-956C-8BE60ED943C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"555515ac6529d5b06ff273dbdc5e66b6ae0e3c12","datavalue":{"value":{"entity-type":"item","numeric-id":4608592,"id":"Q4608592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$2887C29F-1585-479A-A423-C34CC34C9CC4","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":"Q2971143$C2D119E9-AE24-4B99-9A65-488F93E6A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dcfbe080ced8be5ecef6f97014fe9dd0c4a430","datavalue":{"value":{"entity-type":"item","numeric-id":2946055,"id":"Q2946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$0EF9C8A2-C8F9-4FE8-9203-0CF5478CE3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49672a4106a87de165bd0910b10cc88acd40b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2922637,"id":"Q2922637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$A9FBC955-6885-42FD-88E7-BCA8B86224B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$E7D694B2-ABEC-4BB6-9E63-BD3A86EEDE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f354148bb2298c19b16334afb7165400143221b5","datavalue":{"value":{"entity-type":"item","numeric-id":2248525,"id":"Q2248525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$EF734EAB-E4C3-4926-A9DD-1DA1AFCEB08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b50bad9b5e66b2da9e23a06d8d2e993a52d5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1056237,"id":"Q1056237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$EE2381D6-A906-44EF-B61C-CE35831F9F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c128c6d0786632d741af42236e7d5e8f0768aa","datavalue":{"value":{"entity-type":"item","numeric-id":834895,"id":"Q834895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971143$EECC3F1D-0DD9-4D1D-9895-FF77BE85A150","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fa83073556ce0cf089511ff9ad433652d53328","datavalue":{"value":{"entity-type":"item","numeric-id":2248525,"id":"Q2248525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1374d2081efa8dd4d19a872a8d249e0a4e21cd","datavalue":{"value":{"amount":"+0.8430176377296448","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":"Q2971143$22121F22-49FF-469B-8018-458FF5FB88C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b713f1f10cb9ac162a93e04f8b8e10f9f9e616","datavalue":{"value":{"entity-type":"item","numeric-id":2912710,"id":"Q2912710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba009acda00ee9f34266796947d53bb828cf6b45","datavalue":{"value":{"amount":"+0.8045330047607422","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":"Q2971143$820CD05E-4503-4EEA-9986-495CB86C1047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b19ebe838d987b5bdb77127d6e03bb3f5dbf908","datavalue":{"value":{"entity-type":"item","numeric-id":834895,"id":"Q834895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f92b9149774b63747e047b40a797b0e9218284","datavalue":{"value":{"amount":"+0.7978782653808594","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":"Q2971143$542242B1-EC46-4167-8A54-262A7A64EA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df3eb25de3f5514d15687898d99dd4379b85e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1736548,"id":"Q1736548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eac416aca6e2bb54f77c83b60b584cd7066d1d5","datavalue":{"value":{"amount":"+0.7966368794441223","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":"Q2971143$8DC71995-7AED-41EB-BB79-8C12C41C5FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95835b7679fe25adc98a2268d570f806e3c2fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3812281,"id":"Q3812281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a63a1f9d2e42fcbf9d411a9fc9de1341c5d3944","datavalue":{"value":{"amount":"+0.7838514447212219","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":"Q2971143$CEB5B917-FE8E-4551-9F46-D13FB695532A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2971143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2971143"}}}}}