{"entities":{"Q4601872":{"pageid":6631455,"ns":120,"title":"Item:Q4601872","lastrevid":53000327,"modified":"2026-01-24T00:18:30Z","type":"item","id":"Q4601872","labels":{"en":{"language":"en","value":"The complexity of phylogeny constraint satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829361"}},"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":"Q4601872$FF919C7A-4E3B-43CF-856D-513EF5F4BF21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"727281c472e871c624d3dad4342c7d691574cf79","datavalue":{"value":"1388.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$42AFBA92-937A-4234-AE5F-EC9B08EA572C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601872$7203A7E1-29E9-4A07-81A6-8DF561D35BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601872$3D9348E1-44F0-4B59-9C9F-F27028F29D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ff9a6e0ee7cb57847d81f992eccbc7da2ea0b5","datavalue":{"value":{"entity-type":"item","numeric-id":276207,"id":"Q276207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601872$168C8C7C-4A24-42E4-B9B6-F0DB19139154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601872$572D3809-B7BC-411E-9053-3522D95C1627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$B881F2F2-D136-405C-8912-3B3A016265F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$92049337-5DB0-4735-8B67-866306DCC150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$A6814D15-99F2-416E-8B1A-0FBF7B136BD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a488b34c24c71a99324761ea3abfeb6ccdb57509","datavalue":{"value":"6829361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$EE55293A-707F-4149-AADE-C86BE5A88654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601872$C72CA68C-2BF7-470B-8D6A-0A5F2B0A4D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601872$35A45643-B5AC-4E05-8F1B-F41965318360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456b154a75920ab814871e010c747bf010ab810f","datavalue":{"value":"phylogenetic reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601872$A34E5A70-5B43-46A4-BE2A-923A361394F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601872$61BBA8C5-09E6-41B0-A116-C5B2AD05222B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07c49ba2b347441ded94239358b7faa6b16d16","datavalue":{"value":"model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601872$EF9669BD-9107-443E-AA4F-09F89DA0B39E","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":"Q4601872$33CD652F-6A0D-40D6-99D3-3FBB33A40DF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa2aa56c0ffd817f1644b50df474db792e6ce793","datavalue":{"value":"http://dblp.uni-trier.de/db/journals/corr/corr1503.html#BodirskyJP15","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601872$E364D368-AAC1-476C-BBB0-AE18BF0BCD0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b83c0db747b3eabfbb04dda65c778ea1c8b066a","datavalue":{"value":"W2963913303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$2A50676C-C70E-44E8-BA5C-EBF13456710E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3df07b168f76004841c4e71e11cd62667deaf9e","datavalue":{"value":{"text":"The Complexity of Phylogeny Constraint Satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601872$357203DB-5B70-4560-8CEB-58F9FD5DE205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d85bab08cc2d543ec7d00afc31ba497f537690c","datavalue":{"value":"10.4230/LIPICS.STACS.2016.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601872$CF44B6D4-F9D7-414A-B97D-A0F550B63149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc043167d9cc5d64ec8e64bdb41e24e9e065fd63","datavalue":{"value":{"entity-type":"item","numeric-id":5369246,"id":"Q5369246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e63c12bf242065d36129e8589d22eddba9570be","datavalue":{"value":{"amount":"+0.997398316860199","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":"Q4601872$3CF9BCCD-7B97-4964-B790-F33FEDBF44B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e503cad663ab6c93838d5636b88f940427d7db45","datavalue":{"value":{"entity-type":"item","numeric-id":3224696,"id":"Q3224696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f267ca8bf11b8ee2bfc7ccd170d96734ae8d66dc","datavalue":{"value":{"amount":"+0.893613338470459","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":"Q4601872$DB71BE18-D59A-43D8-9032-8F24123AD855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7091e14c93f3d6ac2e9e1319c12eb75d03961","datavalue":{"value":{"entity-type":"item","numeric-id":1883389,"id":"Q1883389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cc409f151aecd95fcdf6ce8215f544035896f4","datavalue":{"value":{"amount":"+0.7996198534965515","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":"Q4601872$62FD120B-92E3-422E-A3E4-16F4A3791635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013e0ecde5f6766b6b9f8e8c7f09c306032975b1","datavalue":{"value":{"entity-type":"item","numeric-id":1275190,"id":"Q1275190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dce6542499f556c15af07c237a101e5cf74184","datavalue":{"value":{"amount":"+0.7991978526115417","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":"Q4601872$47033B4B-843C-4405-9072-9AFAC20CF2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701117547d23499df4548914ef0065623e42c80a","datavalue":{"value":{"entity-type":"item","numeric-id":1914784,"id":"Q1914784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dce6542499f556c15af07c237a101e5cf74184","datavalue":{"value":{"amount":"+0.7991978526115417","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":"Q4601872$7A4F3A1A-EB8A-44E6-803B-BFC79045168D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601872"}}}}}