{"entities":{"Q1945932":{"pageid":1956674,"ns":120,"title":"Item:Q1945932","lastrevid":69832026,"modified":"2026-04-13T10:38:47Z","type":"item","id":"Q1945932","labels":{"en":{"language":"en","value":"Unique perfect phylogeny is intractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154963"}},"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":"Q1945932$F06134BA-FEFD-4407-9AA4-113E30DB80B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78a36d089a1d10fbee142713fa245d52fd9997bf","datavalue":{"value":{"text":"Unique perfect phylogeny is intractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945932$78AF8839-CF25-41C5-B0B2-4A860EE73369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a1316e487bcebc1441d986cf7fe577346571e10","datavalue":{"value":"1266.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$0356B18D-9D52-4071-BACA-EA4BA41160CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"683d49dafec2ff2fff291230d13661d0072ff1b4","datavalue":{"value":{"entity-type":"item","numeric-id":344832,"id":"Q344832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945932$CA50B15E-EDCE-47E7-B406-CCEA28444F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945932$C1086E64-A2A5-415C-B1E9-CA6EED2A36E9","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":"Q1945932$52ED0B7A-0230-43DA-9376-5EF2C2F073C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945932$6E7F5BF9-CA74-4062-886D-F9BA3284F3FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$7D104F4D-BE71-420F-90BA-96BBDD10599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$A4DB6CE4-9D7C-410F-AD3E-0B6CE1380C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$36E697FF-5D25-4D7D-B07D-F53B3EF76C23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e068e246212c9d0be9ecbb62b0164f8caf139573","datavalue":{"value":"6154963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$1B1BD29B-C557-4646-82E2-DF1A2605305A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bed166609bdfa70f62c1f37341fc8b1d8d3964","datavalue":{"value":"perfect phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945932$7BC61B18-D1A0-43C9-86BD-B66E9B697BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945932$BB62FC68-3BAB-4D4A-9396-6559CFF9C10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945932$EDFABEBA-B82D-47F8-895B-EC1AA4F5604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947553b4ba1bd6986e4914d929e116c401a2f7fe","datavalue":{"value":"chordal sandwich","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945932$881BEB52-627F-4C34-B7B2-F99AFC7ACE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945932$2F5F7FA8-8C25-4F4A-85B1-2E835065ED24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"946d03254910cc41ad507f20e06c7f20b02d605c","datavalue":{"value":"unique solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945932$A477187F-3E96-4F00-84EB-DDEBE623C706","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":"Q1945932$C872B8B1-7DD8-4748-846A-965978266E06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c27716d3020dd43c30c6eadf22039bedc99c3cec","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945932$E993E6C0-D17B-4A4C-B85B-C4338198A5C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43750a2ee51ca5e439fb31a6b631971e43604e17","datavalue":{"value":"W2028660520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$E0FA92FA-FF3A-4DE4-A856-9B4F2586910E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a241faf5b445cdfec51ebeb2ab2a9d1109d13a2c","datavalue":{"value":"10.1016/J.TCS.2012.12.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945932$628CA762-2428-414E-A94A-B3195ED93E72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544002f8013d5601add899bebed53c4e7d63e702","datavalue":{"value":{"entity-type":"item","numeric-id":3011849,"id":"Q3011849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11ba4505ab604fb91cfbf9994a7c75d88526bab","datavalue":{"value":{"amount":"+0.9230110049247742","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":"Q1945932$C442AC26-E9AE-4411-8740-6ECE9546A501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330b01a1d67a5756dacf41de1d40a5586339fca4","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd741d044d7da945cf3014bca52e138015957b5","datavalue":{"value":{"amount":"+0.8442462682723999","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":"Q1945932$640C9577-431D-432C-94C7-DBBC8CA7D59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ee2edd8c57ce3e606370ccbed1f5798438bab2","datavalue":{"value":{"entity-type":"item","numeric-id":2494461,"id":"Q2494461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76223521c0a735620bb6562cae969b533c7713d5","datavalue":{"value":{"amount":"+0.8035168647766113","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":"Q1945932$90738C85-BEAB-4CD0-B7BC-753DB7E1122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6720bb0c962fcd8bd3ab94ff3cdeb6abb3dfc29","datavalue":{"value":{"entity-type":"item","numeric-id":4376199,"id":"Q4376199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51115430be806777597338eb21ac44715de900e1","datavalue":{"value":{"amount":"+0.793318510055542","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":"Q1945932$F53FF08D-3B85-4793-B1D4-17B2D5704C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93daa2ac440e7a850a525715532f04d5ac5927fd","datavalue":{"value":{"entity-type":"item","numeric-id":4601872,"id":"Q4601872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51115430be806777597338eb21ac44715de900e1","datavalue":{"value":{"amount":"+0.793318510055542","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":"Q1945932$46A36F47-E424-43AA-9D49-00BA94D555C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unique perfect phylogeny is intractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unique_perfect_phylogeny_is_intractable"}}}}}