{"entities":{"Q2216109":{"pageid":2226852,"ns":120,"title":"Item:Q2216109","lastrevid":71577366,"modified":"2026-04-13T23:10:23Z","type":"item","id":"Q2216109","labels":{"en":{"language":"en","value":"Breakpoint distance and PQ-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7285752"}},"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":"Q2216109$E935D4AD-74DD-4D76-A71F-4AF56E16C607","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50dc07cb26762a886c7c052398786daf9a89a6fc","datavalue":{"value":{"text":"Breakpoint distance and PQ-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216109$9ABE4016-1959-4933-AB36-B71485B82DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eded54ec545a2b931c8df97e797f211523fdc356","datavalue":{"value":"1496.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$0F8FE6A1-46F3-4F48-AFDF-E8D12F8501F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$4C3FDC30-E996-416A-BDD0-97419431EE7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$E3EDF311-C156-43FB-87F3-6650F8DAE1EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b92018b86948792c7af58198ad3b3a15967a211f","datavalue":{"value":{"time":"+2020-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2216109$0E6D0CC0-215D-49D2-9FB5-5F2EC0747ADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$C040682A-3A96-438A-B420-458EDC8B6E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$F7E15C93-9BFB-46EA-8A3D-FEBF1BF0CC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$329BEAB8-1250-40B6-9404-9DE2A6419918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$2E5E4AC0-684E-4CD1-9653-F39A79F5B936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c030d6dbfddb98075a11ab9a610497983bdf459","datavalue":{"value":"7285752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$D222E4D0-2B0E-4ED1-8382-AC5A540B4533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80babebe2939a97d61dc19d065a3595779a36c3b","datavalue":{"value":"computational genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216109$018AE706-6232-4728-B767-D0BB66802320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9834c973f07e88e08db34071a51b599d970aa6e","datavalue":{"value":"PQ-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216109$D8195C08-6F0E-40ED-BE9A-C483E5691B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718556e10eebc8a0ebb97d90a91f9a70bacf8593","datavalue":{"value":"ancestral genome reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216109$24F74871-66DE-4787-A316-8C1621F6932C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216109$CA2294D9-9960-4B7C-B9EB-AA3ADBBCCF68","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":"Q2216109$2950D50A-2137-4564-BF8B-2F305B710911","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"037f84bd2e853d88f844a470b5ad7be37920af89","datavalue":{"value":"https://doi.org/10.1016/j.ic.2020.104584","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216109$D56D1853-2C75-4AC6-B74B-ED52E848A7CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a61832d3a4d4b83d707698ed43cc4ef01c9e7c5e","datavalue":{"value":"W3015086194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$111B2BF1-01E2-482F-91DD-F24BA48C6A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1549e9437c9f5579d91296d6dcdfed15b6805e33","datavalue":{"value":{"entity-type":"item","numeric-id":2709795,"id":"Q2709795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$BE68ABBC-CE3E-4EC0-9EB3-F1167C6319AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$10BE0579-EBAD-42DC-901F-BB341D999820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c58dc547913a174373ac4633623811fbd72478","datavalue":{"value":{"entity-type":"item","numeric-id":1281760,"id":"Q1281760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$8B8D0ABF-2D3E-49AA-898A-F3DBAB26F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$9BD9AFC7-A93A-4E79-9D72-A1E161A2D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$ED111263-91AD-44FD-B412-1F6084C4B581","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":"Q2216109$A4FAB9C3-EC8A-4DBA-83F3-EE9F229018B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$7B02A696-09DA-4AB4-8594-935D9902D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea64056d5bd1e61611c0bb6762d1a246e09799f","datavalue":{"value":{"entity-type":"item","numeric-id":3575241,"id":"Q3575241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216109$C663AF42-4CFF-412F-9CAA-C847CA77C220","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23ed7255a9c5badf0cb4ca21d8525d1cc5add5b","datavalue":{"value":"10.1016/J.IC.2020.104584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216109$C08B81FB-2735-4B1F-B25A-DA8B42A3E28A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1abbe6fef912aeba0512f27a26d8af1ba51c84","datavalue":{"value":{"entity-type":"item","numeric-id":3575241,"id":"Q3575241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fca9975eb1e10d68d9512736b2f062a851324f0","datavalue":{"value":{"amount":"+0.9902846813201904","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":"Q2216109$CEA8EE18-6CBB-4C85-B216-B11FDE1725A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dcf458bc2970092db2e0ab99a851caadd770d05","datavalue":{"value":{"entity-type":"item","numeric-id":5713535,"id":"Q5713535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8508d768bed9ef517c5d0cf003d91b93c6ac41f","datavalue":{"value":{"amount":"+0.7978913187980652","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":"Q2216109$73A135E7-7EB3-4AD7-8713-050E3D65FB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a9190799e351183de7b0325108678cd6a3bc25","datavalue":{"value":{"entity-type":"item","numeric-id":6487618,"id":"Q6487618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9baac00bd35915a269b0eebb91bee5e8563535a","datavalue":{"value":{"amount":"+0.7608113884925842","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":"Q2216109$AB6460CB-6743-4BFE-927F-B54A357ABAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa29fa9264dd6c7fc2095f1516d81e139cc73552","datavalue":{"value":{"entity-type":"item","numeric-id":2741296,"id":"Q2741296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cef951f8260631e5acec687ad0121b5ebacc1a","datavalue":{"value":{"amount":"+0.7568316459655762","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":"Q2216109$E1384DB6-9AA1-43EA-AC7F-92016CDC5605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e1b4faacfadc9c8ee42b98346ca866fadb0306","datavalue":{"value":{"entity-type":"item","numeric-id":5165613,"id":"Q5165613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cef951f8260631e5acec687ad0121b5ebacc1a","datavalue":{"value":{"amount":"+0.7568316459655762","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":"Q2216109$3417F866-EC98-49A2-B489-5D687211B764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breakpoint distance and PQ-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breakpoint_distance_and_PQ-trees"}}}}}