{"entities":{"Q2428677":{"pageid":2439420,"ns":120,"title":"Item:Q2428677","lastrevid":73402407,"modified":"2026-04-14T15:47:51Z","type":"item","id":"Q2428677","labels":{"en":{"language":"en","value":"Drawing (complete) binary tanglegrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028433"}},"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":"Q2428677$2B6F946F-0A1F-4EFD-A54F-E93354067362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b5a223000cb82d03deea294ed665cd2b5868e6e","datavalue":{"value":{"text":"Drawing (complete) binary tanglegrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428677$A3FB6020-1753-4FF7-9470-930E6827AAC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d597877beb7d7dcd45ce3792bf8604ea88c12df5","datavalue":{"value":"1236.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$5D0EB4B3-B5EA-4A61-8209-6CFBEFE38B26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$89D5F107-20FF-4022-BC57-15A2C3C1A6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69d51db80dda5f5249f89e3a96f8627e9753cd6c","datavalue":{"value":{"entity-type":"item","numeric-id":312138,"id":"Q312138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$71E7C102-5A84-4D25-8CC4-4AFB4DDA9C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$74D75908-5179-4F2D-BFA9-6F1C6A64CB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$6EDD5B3A-5B82-43B9-A7A5-A423F939529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$93202F12-87A1-4A61-8B26-401D7E0BC6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d577f45d2ce19d7c9153630ecd0e0cc5bff41f1","datavalue":{"value":{"entity-type":"item","numeric-id":396474,"id":"Q396474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$9FB7F40D-C7DD-4C9C-A010-E12D27289D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$66FFFD69-F113-40AF-AA47-BAB4D5D039CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$D5A10A6F-1AD5-4826-97EB-C1394A1482C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-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":"Q2428677$35FEA676-F985-4116-A2CF-1C436091523A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$D05A3854-4D35-43B8-ACD8-885E6DB73A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$F47B0FB6-C799-4304-854A-69A7B412A9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$BC10439B-75EB-4D54-8A4D-4D251AFC1CD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00feb65320a450cd09543d85be3f14ed932a9d52","datavalue":{"value":"6028433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$2AF74965-70CE-48AC-9AD3-EE6D35A1CA91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ba99d6dd0cd01bbd0fcf5006cd1e3ad9fecb9b","datavalue":{"value":"binary tanglegram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428677$FE63FD8F-4C7F-4995-A388-0992FDC80946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428677$4606A606-6673-4007-A4CF-DC0952120341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428677$3A03F63D-D57C-4C0A-8E9F-36BE3498F082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428677$0CC1CCB5-0E72-4EB4-8B5A-B5A3780E0E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428677$6C435B94-6009-42F9-87EF-AFE5B0DBCF22","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":"Q2428677$3BF825A1-FB6B-4FC1-9D4C-6F849F5931AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f80ecfff1cf73e52b0150b49c0942b8bd897a9","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9456-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428677$875970FE-F1F0-4F86-BC4E-28BDFA587060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c124f550ba79d5c6b89778503f540e3a024189e","datavalue":{"value":"W2123192541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$664CBACA-D1E5-4F1A-A34E-C8A21C216613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993516ff443bb0948515d2711a7303d551351a3","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$084F5DA7-C3E2-4BF8-A223-2675D58F4041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727e72b30bd61964e2c6dccfdfa5f6d4ca9ca7de","datavalue":{"value":{"entity-type":"item","numeric-id":3656849,"id":"Q3656849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$1DBD3432-4C08-4850-9CFD-9597512AE41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b305e448daa107f0c7a9915cc6debea3738f9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3611867,"id":"Q3611867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$C339EDB6-E307-41F1-9FEF-2AAD7899BD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05ad05281151183da542b492c17b26a0542b48","datavalue":{"value":{"entity-type":"item","numeric-id":2770188,"id":"Q2770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$CB6F53C7-C7E7-4D03-83DF-29A6918782BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$7C863673-C62F-4E04-915B-BCB1ACBE7FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920074881a279487ad714042a8cf8ed48c19a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5501820,"id":"Q5501820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$D23AF768-43E7-47B3-8C86-D733BD60A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c84c63cbe99e0b844fc926671caab4407dad2f2","datavalue":{"value":{"entity-type":"item","numeric-id":935846,"id":"Q935846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$9D0C32A5-315F-48B3-9784-B5290CA5EA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$0C047973-F216-44C4-A7AB-A1BCD516EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b7c75b84b9c89443b0b8b216405286cbf49e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5897791,"id":"Q5897791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$6B899E9D-02F0-4AF6-849E-8A495677A38F","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":"Q2428677$1835CE2D-63F9-4996-98F0-2CFBF3B4B114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$E953F09E-0ACA-4279-A6A8-67727923B097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$FCEAFBA2-E592-4BDC-8745-84BA3E1B1260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed279defab1d9e8ae145983da65f20afaeb13973","datavalue":{"value":{"entity-type":"item","numeric-id":2484013,"id":"Q2484013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$56EA0F9C-8FD7-4E23-BE30-AD53B1599580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$91CCA6FF-CB46-48C0-96E2-4C971C0FED97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee1e78723864210194af9951bfd8b0f6f925fb0a","datavalue":{"value":"10.1007/S00453-010-9456-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428677$169318ED-FF49-42DD-AE03-074628B6E586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec926cee06f130bcb39b7df52ef51dbd3987d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3611867,"id":"Q3611867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31823db73986bc41ca41a5d79f8b496e3147f926","datavalue":{"value":{"amount":"+0.9851350784301758","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":"Q2428677$13A5DF8F-F22E-4808-8743-84B811A5C376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a577b3a21ea8c0b1a1170ddd6aaa71449004df3","datavalue":{"value":{"entity-type":"item","numeric-id":5233570,"id":"Q5233570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd0c0eaf844d1ca5c39ceaf7c3c1c56ea213cc4","datavalue":{"value":{"amount":"+0.935116171836853","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":"Q2428677$4C424939-6C83-423E-B1A5-99B2BE25889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd9acee0ec1035eaa50dfb7bd3c5e3bc2792768","datavalue":{"value":{"entity-type":"item","numeric-id":3656849,"id":"Q3656849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1e255cdf5a3a7e55dacb869162d091440cc640","datavalue":{"value":{"amount":"+0.9141000509262084","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":"Q2428677$18A593DA-9F74-4AB8-BD12-BD99D98B10DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df852369e93a129c494b663fe814f6315e4d1330","datavalue":{"value":{"entity-type":"item","numeric-id":1627199,"id":"Q1627199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b71b61238e8faa7adc0d6c509489be31051408","datavalue":{"value":{"amount":"+0.8574102520942688","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":"Q2428677$84DB7701-89E4-4723-81E0-B8D7E6B28118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762856a0efde5ef0116a3ce1d9b7f2861813de37","datavalue":{"value":{"entity-type":"item","numeric-id":714020,"id":"Q714020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93ebe4e0f269bf0bc86dcefc832f5244ca7496e","datavalue":{"value":{"amount":"+0.8464414477348328","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":"Q2428677$0AE90B22-C342-4AFF-9D07-B777D6AC4276","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428677$3A195596-AC41-451A-88D7-0C2921B0916B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Drawing (complete) binary tanglegrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Drawing_(complete)_binary_tanglegrams"}}}}}