{"entities":{"Q685442":{"pageid":687291,"ns":120,"title":"Item:Q685442","lastrevid":42641174,"modified":"2025-07-07T14:52:30Z","type":"item","id":"Q685442","labels":{"en":{"language":"en","value":"Average-case analysis of unification algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417369"}},"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":"Q685442$8BA5898C-7633-4EDC-9166-4BA05C7544B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde08f2542bb1f02a1d17f2ed800887edad5bbb2","datavalue":{"value":{"text":"Average-case analysis of unification algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685442$42A28B5D-F43B-4E9C-A573-0A3890B09425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7354cb2a487f06f4ff35cacbae16f4a301338cc1","datavalue":{"value":"0779.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685442$B9ACAD55-6337-4A80-9021-A03139C18E3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9e5ddb6c658fb591a23cb0ed6dcd34fc195f986","datavalue":{"value":"10.1016/0304-3975(93)90208-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685442$E4A83D2B-EE1D-4F8A-B03B-7F61D4810444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb900f995dab6e07d1395521081eeddbef14f996","datavalue":{"value":{"entity-type":"item","numeric-id":685440,"id":"Q685440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$E9FFF472-A0E0-45D6-B69A-DFC9BB800C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be5069c83c09bc0ded060fca5eefcbadc207c531","datavalue":{"value":{"entity-type":"item","numeric-id":685441,"id":"Q685441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$814777B4-EF94-4560-AD1C-7E29C310E1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af5bd70bdf1aab77620ece66f5e40dd3ce66d83","datavalue":{"value":{"entity-type":"item","numeric-id":272012,"id":"Q272012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$D95FEC25-78AA-4C75-B5B1-798470A0DB35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$3FB3F321-9355-4C42-838D-368ECF5359AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64676cb2fd723bcdd2b292334fc4e3600b92f31d","datavalue":{"value":{"time":"+1994-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685442$EB35A4A4-D860-4266-9526-FE08AF6FC526","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3c8e729e50cfd22218b56b63ea247b74641680b","datavalue":{"value":"Unification in first-order languages is a central operation in symbolic computation and logic programming. Many unification algorithms have been proposed in the past; however, there is no consensus on which algorithm is the best to use in practice. While \\textit{M. S. Paterson} and \\textit{M. N. Wegman}'s [J. Computer System Sci. 16, 158-167 (1978; Zbl 0371.68013)] linear unification algorithm has the lowest time complexity in the worst case, it requires an important overhead to be implemented. This is true also, although less importantly, for \\textit{A. Martelli} and \\textit{U. Montanari}'s algorithm [ACM Trans. Program. Lang. Syst. 4, 258-282 (1982; Zbl 0478.68043)] and \\textit{Robinson}'s algorithm [in \\textit{B. Meltzer} and \\textit{D. Michic} (ed.), Mach. Intell. 7, Edinburgh (1972; Zbl 0246.00009)] is finally retained in many applications despite its exponential worst- case time complexity.   We present unification algorithms in a uniform way and provide average- case complexity theoretic arguments. We estimate the number of unifiable pairs of tree. We analyse the different reasons for failure and get asymptotic and numerical evaluations. We then extend the previous results of \\textit{N. Dershowitz} and \\textit{J. Lindenstrauss} [Average time analyses related to logic programming, in: 6th Int. Conf. on Logic Programming, Lisboa, 369-381 (1989)] to these families of trees and show that a slight modification of Herbrand-Robinson's algorithms has a constant average cost on random pairs of trees. On the other hand, we show that various variants of Martelli Montanari's algorithm all have a linear average cost on random pairs of trees. The reasons is that failures by clash are not sufficient to lead to a constant average cost; an efficient occur check, i.e., without a complete traversal of subterms, is necessary. In the last section, we present a combinatorial extension of the problem for terms formed over a countable set of variables, and extend to this framework results on the probability of the occur check.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685442$1C2C691C-2570-4031-8C57-E18F550A8842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685442$B20324CB-78AD-409A-B6A8-33CF5E5AF6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685442$6A358098-B7DC-47D5-9BC5-8A10F5FBD132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685442$FA6BD3DD-11F4-41A1-921E-CB6DB5AAB565","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f51196e750fc74e5cdfa317c0f9b192c9add91be","datavalue":{"value":"417369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685442$7E28E8B0-A54C-4CAE-9AB3-D590B1259FD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5911051497a87d55d7d3ecf6bc30252a564044d","datavalue":{"value":"unification algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q685442$6BFD9D3C-8322-456B-AFC3-2EE7C74BC811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685442$283180E5-C7CD-405A-B5A6-6C80043E8E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b79a1157330f85d38e73c68ea7a864c32b0cef3","datavalue":{"value":"unifiable pairs of tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q685442$45AD3D7D-C1E4-4918-A9A7-5925BD35C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658cd799af08de91f540459d3f8a55e9c072c76","datavalue":{"value":"random pairs of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q685442$9113D2A8-0C54-4B22-878B-48D0F2C22F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"411fd8184124cf726d3238c93865458f8ce85416","datavalue":{"value":"occur check","type":"string"},"datatype":"string"},"type":"statement","id":"Q685442$2ADA1F6C-6892-49B3-8AAD-1FCFD0C835CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$0C754211-5E48-4116-A11C-2C4CF29DA881","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":"Q685442$12692064-2D91-4C4D-9357-C0D6AC7A46F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4438730f668e48fd919fbf290a30af0d5fb5e8cd","datavalue":{"value":{"entity-type":"item","numeric-id":3975940,"id":"Q3975940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$69DB9DB0-A53D-4376-82F8-E1E3BF9A6F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5972a8a880c72745b2a7fd70571afdc52c991ac3","datavalue":{"value":{"entity-type":"item","numeric-id":4871648,"id":"Q4871648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$50ACE44B-0C50-4F5F-9AA6-3DEF00FE0253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6443b405c95d638b8e01fe5f5d7aba469a4fd799","datavalue":{"value":{"entity-type":"item","numeric-id":3811746,"id":"Q3811746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$A836FE94-0643-4E46-AA33-9AAFF03EAFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c438a4d0a105694db9d3f84c2b0d0a723f3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1823683,"id":"Q1823683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$F2177122-7C33-40E4-9394-5EFD817EE407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dd72456b9f35dc6f6ce4c4519890ccb06e054d","datavalue":{"value":{"entity-type":"item","numeric-id":4002478,"id":"Q4002478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$D89980EA-FC4F-42AE-BF76-E4AF6B575894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$96F25C2A-012F-4105-9882-3F10856FC36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7b8847a36d076106e01f43c31a170940dd0b60","datavalue":{"value":{"entity-type":"item","numeric-id":1055184,"id":"Q1055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$BD70F103-5EFC-4D70-8CF4-89C5B1160908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b26a5f6edde4d26692b56adafe335d670e27a86","datavalue":{"value":{"entity-type":"item","numeric-id":3250680,"id":"Q3250680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$F8B2838C-C514-498E-8BA6-8156EB93C97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81d57b58abc3a82b100d072439fecb147f7ea86","datavalue":{"value":{"entity-type":"item","numeric-id":3716320,"id":"Q3716320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$EE384368-4C91-4F6E-B9EE-DE5256AA0327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9fce0d48b5758fbb9b79953def7348fcc6c444","datavalue":{"value":{"entity-type":"item","numeric-id":1145147,"id":"Q1145147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$A96F9873-CD35-492E-B3CA-15E20AD855F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$B43B232A-6BD3-4F1F-8C2A-0074892E9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b08b3132a46141913b620482b88e963701d939","datavalue":{"value":{"entity-type":"item","numeric-id":4038694,"id":"Q4038694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$A9B8206D-531B-490C-9663-248E72A6FCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafad2279bcd1a1ddbebd2da7446bcd66e04d511","datavalue":{"value":{"entity-type":"item","numeric-id":1262754,"id":"Q1262754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$B1F5EE6F-B701-4915-8AB9-22908132FB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd2158380546de1c47756c4fead8c0c2406dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3789064,"id":"Q3789064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$857C8A9E-6960-43D6-B955-84876C6D51AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08399fa2a64df894f30f43d6909184c3c7e73858","datavalue":{"value":{"entity-type":"item","numeric-id":4721668,"id":"Q4721668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$A099553C-8A94-4BA5-A27F-7F507FC52525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9465d6417bb77bd19e652eaf6c381784d12e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3936229,"id":"Q3936229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$B65EEF7F-A9BB-4767-B7BB-585684C58147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9887b9b79e33b21dbc3558d55c26558304b5187","datavalue":{"value":{"entity-type":"item","numeric-id":1243575,"id":"Q1243575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$C3FD7D0D-56E2-4090-B944-F73575DD1ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62ebef9379ad97d2bdc3c2e7f5717f221d056cb","datavalue":{"value":{"entity-type":"item","numeric-id":5514129,"id":"Q5514129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$89136F4E-E951-440D-A213-C2C9C5634F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456271b1daa1011563d4ee9eaedd8c2523eab20e","datavalue":{"value":{"entity-type":"item","numeric-id":3484383,"id":"Q3484383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$C9106B0C-C58F-424F-BFE9-3F37229718D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a90dae25edd229a29235c4fe09574da60203068","datavalue":{"value":{"entity-type":"item","numeric-id":1228213,"id":"Q1228213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$FE2DC675-32EC-48AC-9A7A-4263C0A66BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685442$20BF0E5C-5667-4485-9CAA-B43E6816CED3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2d66c03e171b543eb04a0d0c037b24ef5df60f","datavalue":{"value":{"entity-type":"item","numeric-id":4035669,"id":"Q4035669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c4af802b1ab5672734d1b5d39855bb1c28b8d7","datavalue":{"value":{"amount":"+0.9857558","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":"Q685442$11CAE686-A937-4D95-9A8B-B5325AF911B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c20c35a06d2362ec0d18e86dd313a9deeadf832","datavalue":{"value":{"entity-type":"item","numeric-id":1823683,"id":"Q1823683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bcaf1a7bd83b6413f9afe32cdcd0da29c0bf63","datavalue":{"value":{"amount":"+0.90236545","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":"Q685442$6D77955F-8C56-4598-9256-DCF84C7BBEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7a2aeaa5467982d7477234be31176fd6be8495","datavalue":{"value":{"entity-type":"item","numeric-id":751312,"id":"Q751312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54741faae54b67ccbca31202d60dc8a34a42feac","datavalue":{"value":{"amount":"+0.8792628","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":"Q685442$49348BD7-4F33-4D63-86F5-B4F100DE490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23acac1520b4cae49c8179f3d9fe6366d5575dee","datavalue":{"value":{"entity-type":"item","numeric-id":3122904,"id":"Q3122904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb33ad09173698d6cb22694de90b0d01a2dd8bf8","datavalue":{"value":{"amount":"+0.878175","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":"Q685442$806C70D4-E3B8-467C-B6EE-ECF7A64143AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf1bab982c15339270d4ab049304d1e2ff7e6d9","datavalue":{"value":{"entity-type":"item","numeric-id":1105360,"id":"Q1105360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90c40f56acd036dc94e0afb8a50565fc911d0d5","datavalue":{"value":{"amount":"+0.867903","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":"Q685442$BE717031-B652-4AD1-BA99-1D40C46CCE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08291d7e6ae5916de0c1989e41839cd2ae5a80ed","datavalue":{"value":{"entity-type":"item","numeric-id":1174718,"id":"Q1174718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f72b4931c7f06845a7225dd2c29f1cb39982188","datavalue":{"value":{"amount":"+0.8673253","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":"Q685442$C4340638-F3E8-4C13-829A-AAE78CEF2B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc9900fe7cd3c30ed7cbd7041cf9a8eab9727e1","datavalue":{"value":{"entity-type":"item","numeric-id":3779735,"id":"Q3779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569ba130fc6442f68bce998012e4deacb1e3c3ab","datavalue":{"value":{"amount":"+0.85849667","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":"Q685442$6FAC8DED-DC81-4529-B43B-0104D4EE4738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d678e70dc732aaed13466171f68f9279e9c9aa87","datavalue":{"value":{"entity-type":"item","numeric-id":1329186,"id":"Q1329186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a33f15364eb2dc99c70f9094356bcb542d2047","datavalue":{"value":{"amount":"+0.85783064","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":"Q685442$8B47B078-895C-4A0D-B85F-265ED29CDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93f49e7aadf9bf408591dcfb8352aca52e0a5be","datavalue":{"value":{"entity-type":"item","numeric-id":4871648,"id":"Q4871648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3999b33a236a0a21356c40abac783e86804323","datavalue":{"value":{"amount":"+0.85040885","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":"Q685442$56351EF2-0267-4E45-A17D-D74255281721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc38cf96173d1fd56a6081c50dbff622604b848","datavalue":{"value":{"entity-type":"item","numeric-id":2643520,"id":"Q2643520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12b3fbd19cfadc4db795bee0330ea56526d6cba","datavalue":{"value":{"amount":"+0.8453387","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":"Q685442$970000A4-04A9-4244-A6A7-C83435DD23C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685442"}}}}}