{"entities":{"Q1167073":{"pageid":1177822,"ns":120,"title":"Item:Q1167073","lastrevid":42925002,"modified":"2025-07-16T02:14:26Z","type":"item","id":"Q1167073","labels":{"en":{"language":"en","value":"The Steiner problem in phylogeny is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3771395"}},"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":"Q1167073$F822ADCC-16D6-4354-A781-029FF14F40D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6693967887c9c6cb8e284cd1dc5c41d7c39efb2","datavalue":{"value":{"text":"The Steiner problem in phylogeny is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1167073$A7EE67BF-A8E7-4F0F-8B61-F8C0D58266DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa4ae34550553d29ae7546441f8b54478b947489","datavalue":{"value":"0489.92002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$E2B8894E-2D8A-4BE4-8C55-E7D468D8EB1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"460f9b90e13c5b8bc754780ec9469d66eb60e9dd","datavalue":{"value":"10.1016/S0196-8858(82)80004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$EA410F92-B4F2-41CE-9FBE-42287BA585A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$BF77BD9A-DEDD-4EE9-943C-8476ED8EB898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1167073$5F258400-0275-4970-BC5E-3358FAFDF9B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$4CD699F8-C372-4A75-9C25-48FB90D532CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"408a79c1bfecc6ff58b5150b55e32f4d3c10746b","datavalue":{"value":"92Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$138FBE36-58C5-4D71-89A5-51180A04CD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$3FAC6519-87FB-4B4F-88BF-127877101A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$471DBABA-1DC0-433E-89ED-832376F17446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0189226b646fd8b678240d4c00f41e1d3236aa2c","datavalue":{"value":"3771395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167073$9967A10B-976F-40BA-938D-4FF86B165945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2680a17e952401cb6971bed5402ccd9bbc11f628","datavalue":{"value":"evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$89BB1D56-33F7-421C-8BC6-8DAA0BA8A540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f3ade9d7a55cd649af43cf14d6d89e16dc91c4","datavalue":{"value":"protein sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$6749FDE6-3DA3-47D5-B899-328784A07BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b0cb08f59ece358d277329f5ae6df8f5d9b8b7","datavalue":{"value":"maximum parsimony","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$AC7F266A-31F2-4612-BAB9-D07AA729C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$0B4C64F2-4F47-4C54-B0C7-7FD26CA728A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$2DDEDEAA-B0E9-4D7C-A73E-C5DEE45FA5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$57C8FC5F-CA85-4496-B309-B030D5534277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$43CA1A79-F34E-4AE7-AE02-29629BE1C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae56d759e74a55acbeb400f31e379578834d7bd","datavalue":{"value":"DNA structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$3861B07F-6899-4F8E-8FEF-38244694DDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167073$E8215507-BA11-4C71-AB8D-FAD5E495AC16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8009c976241ee03d1e03b4dae561a3c344c0394e","datavalue":{"value":{"entity-type":"item","numeric-id":486407,"id":"Q486407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$9F9D4AFE-5302-4D90-BAE1-DF12AF0CB9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$52A4D22A-E204-4156-A1CD-3CE8A72C5201","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":"Q1167073$292D2013-E3A7-41CA-91BA-28FF4C70D735","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$CA9A7074-7982-4370-B87D-7F25FB10E29B","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":"Q1167073$C5E5FCFB-FA68-42B9-88D6-E7E9A7F4297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$C34CF1D9-8608-4C49-BE54-5B6DCBBD142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$F21D76F1-9E1A-4659-8E01-F9A9E524CA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167073$A43016E8-CF98-4B5D-B43E-AD4E24B397A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1167073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1167073"}}}}}