{"entities":{"Q1741507":{"pageid":1752249,"ns":120,"title":"Item:Q1741507","lastrevid":57511548,"modified":"2026-03-31T05:33:59Z","type":"item","id":"Q1741507","labels":{"en":{"language":"en","value":"Deciding the existence of a cherry-picking sequence is hard on two trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050995"}},"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":"Q1741507$D4F47069-3689-43EA-B964-0F03E1B5B7BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0767b9e705b50f9e14350933ac4021e17b3ba6fd","datavalue":{"value":{"text":"Deciding the existence of a cherry-picking sequence is hard on two trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741507$356341A0-9562-4735-B2FE-DDE959967989","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"025148effef6289e0adaf9e37ba909f1f36410fb","datavalue":{"value":"1409.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$53C90E6D-58A0-43F9-8436-5E7E567248E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe7cfd40a8fe18664670d6308153c4a18af9e13","datavalue":{"value":{"entity-type":"item","numeric-id":1694727,"id":"Q1694727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$281D9F78-DAD6-4155-BB09-256E06ED5A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecae2ef313b301a087d9359e08333d8c6395b4f","datavalue":{"value":{"entity-type":"item","numeric-id":295643,"id":"Q295643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$69DAA6D9-A898-449A-8537-40483C8BB3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$A75AB458-EC6A-416A-B142-A4D4075CC14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8a7ee244c1122e86ba92d723d3d934ebedcdf92","datavalue":{"value":{"entity-type":"item","numeric-id":383122,"id":"Q383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$F0EC3E73-FBF5-4350-B45E-45576053CD3B","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":"Q1741507$1EF514CC-CFDE-4AB7-A885-B79997F3547C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24db5d32115f39913353e80bae577d976822bb5c","datavalue":{"value":{"time":"+2019-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741507$53945AF4-8F23-4C0D-92DD-640911BC36D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aefc3073cb8a679c2d8325305d7079f6ef1a629","datavalue":{"value":"https://arxiv.org/abs/1712.02965","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741507$2D766CEC-0319-4A39-877E-BC989E1A3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e30275bfa0ee39aeb9f6b0d0f80c0341ac031ca","datavalue":{"value":"http://resolver.tudelft.nl/uuid:789a8f36-0229-4198-9ecd-20589a6fbfaf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741507$E241B860-28AC-45D1-B0E1-F54DA0F18E29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$E2E16340-B28A-4961-8A92-6BA194BB6A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$516DF958-5098-48EE-9D62-0783CB7FD9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$55E49FF4-AA6D-4705-ADEC-2F73BB01BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$7DAD0387-DE84-457C-BA0F-974C87540710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$4CFF5C61-B86C-4946-908D-E47BE10BFDE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"340198646788f8796da12d022f604082c8a403f0","datavalue":{"value":"7050995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$19C51632-06E7-4137-81B5-51D18F20BDAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93111d6d30bf1467281dfe51817a0e43ca91c69","datavalue":{"value":"phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741507$16FA0B84-721E-4D91-A8FC-192E905C477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741507$F09CEF8A-2803-405B-90A4-E9E2FDFD3F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741507$48C02633-042C-47ED-925C-254854ECB577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5960cd6c9f50ae123e6a8ded6e2ad55b7804a086","datavalue":{"value":"phylogenetic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741507$CC180607-7869-4FAF-A996-2101276850BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67939da4fa652af8abdf777ff6a59dbde90a5cce","datavalue":{"value":"elimination orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741507$406DBF32-D56F-4F71-A2E7-A96B756B8936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0145d3a42dc21b6d09d6e3eb93608196f9764a3","datavalue":{"value":"temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741507$716C2909-B93F-42D4-940E-405F97A72020","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e82e79050afe2968abc2472e597886e08425b8e5","datavalue":{"value":{"entity-type":"item","numeric-id":39930,"id":"Q39930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$0A6995D9-2D2F-4352-8E04-06BE89E7852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7444e4d7b50fc047fdd798e8284ce2c99a7b820b","datavalue":{"value":{"entity-type":"item","numeric-id":26579,"id":"Q26579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$D5373D1B-8799-470E-A9AC-DF313FBCFF3B","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":"Q1741507$2C899CBB-2D6B-40B3-8071-2835FB4151E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5bf2e16f4a76d6bac4e852c6d37529f75e1d10f","datavalue":{"value":"W2772832179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$F4C84204-C84B-434D-A6D1-84378675B702","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08916807a72d26e3d2834c5d4d8a158b23497cc3","datavalue":{"value":{"entity-type":"item","numeric-id":845330,"id":"Q845330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$29823873-3711-4C98-BD80-1BD964C5C107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$E1AD5D86-6FE9-4701-91B9-C6C33F09B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a429a3f293041d589d82f9e10b967db35638efb","datavalue":{"value":{"entity-type":"item","numeric-id":1694728,"id":"Q1694728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$35A69DF8-C039-4992-A301-B6BF00DB0C93","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":"Q1741507$842B6200-5093-44F8-BCF1-C92C1C3E28AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b594f057de4472ec1decbf07280ac7eb2cee28ec","datavalue":{"value":{"entity-type":"item","numeric-id":5169884,"id":"Q5169884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$724E8E43-6066-4157-8F1C-831E2609B14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40c8a788dd2f3b9e721be68772b16747ee4e669","datavalue":{"value":{"entity-type":"item","numeric-id":383123,"id":"Q383123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$DD9D173A-91C7-4830-AE0B-C4308F012A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2345d4c4ce76f3840247bd82973fa9ae68de72","datavalue":{"value":{"entity-type":"item","numeric-id":1949091,"id":"Q1949091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$1E811E3E-E61C-4E9C-96E6-A49B4123A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ece4e97ffb5e22599b3f7fe7aabf706eed6d7b","datavalue":{"value":{"entity-type":"item","numeric-id":295644,"id":"Q295644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$49FC692C-CB36-4A88-9633-0C234E1E5233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ab6315ce6a473226804330749b0257fb17406d","datavalue":{"value":{"entity-type":"item","numeric-id":1675818,"id":"Q1675818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$D0145A5F-DFDA-487A-BD2B-C95E7B156838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$1F02B016-B9DA-4CAA-AE12-0F7C55546D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7330e8b8cb8ecb2a7293664d872d112b41f1ab97","datavalue":{"value":{"entity-type":"item","numeric-id":4915192,"id":"Q4915192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$355B3769-6ED3-40C1-BB57-6420A8DE8DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$C552F6E1-5801-4B1B-B6E6-E7BB150A3CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$C477C38C-D39C-4FEF-9199-96C04894CB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98e4b676fe78572376c27efba32d85255574404","datavalue":{"value":{"entity-type":"item","numeric-id":2828468,"id":"Q2828468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$0D7F4D7C-C67C-4707-8AAE-349C80AA2F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b471faf295becaae8ee8aad87034a62495b016c4","datavalue":{"value":{"entity-type":"item","numeric-id":2862198,"id":"Q2862198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741507$548F8F5C-FA01-4171-8230-D71252601232","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a65af7236642a9cc99a79581d28c658ae940e77b","datavalue":{"value":"Q128373117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$80B1A741-052F-47DE-B1B0-EAFDAECAF096","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30384e7fb69c825d810318cb82a6b97a88ebde9b","datavalue":{"value":"10.1016/J.DAM.2019.01.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741507$46F04FA1-AB02-4399-BE9C-8E54491B83C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7692b60e486794eb21c3eec5cff7dc12aef65b1","datavalue":{"value":{"entity-type":"item","numeric-id":1694728,"id":"Q1694728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df700e07aa822b645b56cbb00db1d961fbdb8b9","datavalue":{"value":{"amount":"+0.9135429859161376","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":"Q1741507$6BF27192-629A-4EC1-8BE8-451E842D5186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba879f03a3322701a8d27e06b006e8ccf484e1c","datavalue":{"value":{"entity-type":"item","numeric-id":383123,"id":"Q383123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49074ef29ce0027b72cb384a80e1f588760f646b","datavalue":{"value":{"amount":"+0.8661087155342102","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":"Q1741507$76EAB89C-E669-43E3-9FCB-AA5A091F3292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3968d2dd32c6400fea15595caa12b53fd1d82527","datavalue":{"value":{"entity-type":"item","numeric-id":1949091,"id":"Q1949091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f92755dc67e56b3496e3960398b2cdf487e7ec","datavalue":{"value":{"amount":"+0.8297492265701294","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":"Q1741507$D8ECD7BC-789D-457D-8DC2-89252741AED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5627ac6fb4d41dcdb9f19256b607e104cd94500d","datavalue":{"value":{"entity-type":"item","numeric-id":2061999,"id":"Q2061999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcf5a2e2be0cc7cd2da79275ffbdee37a4a0bc9","datavalue":{"value":{"amount":"+0.7888442277908325","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":"Q1741507$65F34207-E36E-4231-947B-2C0A4568770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8cf083e90978d1250385a4d0ba7f749e45a025","datavalue":{"value":{"entity-type":"item","numeric-id":935159,"id":"Q935159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0655b66a03910d7a15ca2204456f597aaf4a63","datavalue":{"value":{"amount":"+0.7800964117050171","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":"Q1741507$D5D7998B-0BD6-4520-9403-5B905414BAFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1741507"}}}}}