{"entities":{"Q1708596":{"pageid":1719337,"ns":120,"title":"Item:Q1708596","lastrevid":68989128,"modified":"2026-04-13T03:34:10Z","type":"item","id":"Q1708596","labels":{"en":{"language":"en","value":"Improved methods for computing distances between unordered trees using integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852635"}},"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":"Q1708596$CC005A01-2D7E-43C8-972E-FA8A8BD4E5B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bb33db20acc011a8798ab1ccf65b2b62b5a4a8d","datavalue":{"value":{"text":"Improved methods for computing distances between unordered trees using integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708596$4783F9ED-D2BA-4796-9B9C-C949E94DAD1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365db17011b2c0337ac9390b39d243c74d7f4613","datavalue":{"value":"1474.90294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708596$0D7ECD82-3894-4EFB-8C56-43A95BF6DF68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21566508aca6763cef78b9ec8f5a985ee2c9f35b","datavalue":{"value":"10.1007/978-3-319-71147-8_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708596$A4C3C69D-5AB0-4604-9DE3-99A262E2EBDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0781ca2af8cbaec1d54c9a43fe06dc1f575ae68","datavalue":{"value":{"entity-type":"item","numeric-id":1708595,"id":"Q1708595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708596$8B84CA66-871E-40AC-9D80-5EAB4EF87398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708596$97880138-989C-4A13-B1DC-1A4D77C11E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b165d0e6ce0099d8eae0f4ed16b24a3534e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":513347,"id":"Q513347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708596$A259CFED-A623-4E83-B13F-2F7FAE8691EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708596$FF371432-76C1-4A02-A131-671A103B093A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d72effd24266b3abed122bdb8a5f85d8d9c969","datavalue":{"value":"https://arxiv.org/abs/1706.03473","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708596$777D2723-7059-4CA0-8E0C-6ADCDF02F3A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708596$E93E0DBC-4ACB-4DF6-A54E-B242D00E3819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708596$FCFBEB8B-6955-4D95-A29F-B3B3F5A07AAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f362ab2031d7731d1cb16675436d9278c1ab60e","datavalue":{"value":"6852635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708596$21925DA6-8E46-4B0F-B2ED-5EFFC5E7F8B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708596$B0CECD45-51DA-441E-AE0E-EB7BFC001692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c29a7425a2f88a638cce7d9b895bc97fda6c2745","datavalue":{"value":"unorderd trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708596$E285032A-7FFC-4C76-9B1D-4C4550011FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708596$8E651A5A-6407-4979-9608-BC127A09F942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708596$4FF4AC21-8C72-4510-8EDB-F1EEC842650D","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":"Q1708596$DB222481-BD10-427C-8999-C06349871AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"badc172d603fe7faf84517fc3b6e6d9235f52f3e","datavalue":{"value":"W2624871005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708596$92BBFAE6-C4BE-4791-83C7-E227EF36544D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356b104f57558d48ef7bc8896de5808488dc5414","datavalue":{"value":{"entity-type":"item","numeric-id":2929619,"id":"Q2929619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19141dfb903feb13a3e24ffa81c1ad4c31b52a58","datavalue":{"value":{"amount":"+0.8066831231117249","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":"Q1708596$378C934E-55F6-47E7-91D8-79C6EBADB195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afd484651def7cd2aad9ab323d2afd4a28491a","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c5226fef034acff1c2c65b0d04bd9b31c9783a","datavalue":{"value":{"amount":"+0.8041692972183228","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":"Q1708596$9A932592-EA1A-4EDA-9C01-BFD95F219B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e21be6d39f6658f65c94174b408fbbd3ccb142","datavalue":{"value":{"entity-type":"item","numeric-id":2904510,"id":"Q2904510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58274e5b4dbbc5f37860ed8320822c2613630ae2","datavalue":{"value":{"amount":"+0.801069974899292","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":"Q1708596$69F38D56-683D-4BB8-93E8-03C197F56898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fd0f7e86aec96b7a6db70da41fa8e2ff2affe3","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093a40ee1885a9b4d0bad62639477792d9b3e5b4","datavalue":{"value":{"amount":"+0.7997792959213257","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":"Q1708596$6C73BCA1-D131-4ED9-B322-84995FC1EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5c681256b0d4dff79e5ea6c7d2d7d30154544f","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1bfb0b5d5ae9153f321e7765b7667a4151c3db","datavalue":{"value":{"amount":"+0.7918927669525146","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":"Q1708596$23E38BD9-171B-4626-851E-8FA4BAE17985","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved methods for computing distances between unordered trees using integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_methods_for_computing_distances_between_unordered_trees_using_integer_programming"}}}}}