{"entities":{"Q1768609":{"pageid":1779351,"ns":120,"title":"Item:Q1768609","lastrevid":48438268,"modified":"2026-01-04T19:46:23Z","type":"item","id":"Q1768609","labels":{"en":{"language":"en","value":"A further improved approximation algorithm for breakpoint graph decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146085"}},"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":"Q1768609$5EDC2CA7-A7C7-4854-BA7C-3538DAD683BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9035e05838d62feb531bafcb6854379d4e341185","datavalue":{"value":{"text":"A further improved approximation algorithm for breakpoint graph decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768609$C981EC5E-C81F-49AB-AF87-66D643C3C365","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6881c41505a1ecda7935246bcde73c5f0fdda790","datavalue":{"value":"1088.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$24A7BD06-8EE8-4282-90CB-F66625599D3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768609$982DF86C-ECA7-489C-B1DA-3E618AEC7979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768609$36EDDCF1-1398-4AFA-9524-6E63245B918E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768609$3C3C8A2E-5109-420F-B354-FB50E0DAC176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-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":"Q1768609$AF5DF230-F5E5-4625-AA0C-21EB031D60F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$2AF18E27-5303-4867-9A2D-766A74D3547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$C71B23A3-5ECA-4AB0-95E8-53DDAADFF490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$C609B932-62CD-4DA7-AFAA-CBBC04AC256C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c96a19393a248f77a303b08e1da4790d084e7a","datavalue":{"value":"2146085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$8A5E85AC-AADC-48A1-AB21-46BC77B166BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$8B196AE5-01CD-4B4E-9D7B-2AAB481C0A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$0F043931-79B9-494A-BCA6-51CF5FB1986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a44e2f46aa0a8371da7d89b5cafa96ecb7bdf09","datavalue":{"value":"breakpoint graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$E543DB1C-9BB1-431C-9764-D14B99E942AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e2bec8c4c1949a7bd70bc00031ee9b56e2459","datavalue":{"value":"alternating cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$2B4867C2-298B-4575-8FA7-2E9153DE976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$8454C44C-9DAB-4AA0-8E63-D7E6F4B21B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f050004f00159f9001a4226e29514828e3f38cc1","datavalue":{"value":"\\(k\\)-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$597FF8D1-632C-447B-83EA-C7B790A2EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768609$AB53240E-C651-4EB6-B99A-D178782C46B4","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":"Q1768609$2E3F427B-3157-42E3-8B67-B87D66B9E4C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d0ee2f9fcd6ef67a8c4320f4038d9c96ffa2444","datavalue":{"value":"https://doi.org/10.1023/b:joco.0000031419.12290.2b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768609$0F36E1B7-271E-4971-BF7F-0DF8CA6E34D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"858ad62021d448713ce8c1e13ad95c029f611a78","datavalue":{"value":"W2014859375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$6B2FD88F-132F-49F5-8028-9699248C31D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bf0964193ca50fb4fa40ee75fe31206ff2b7492","datavalue":{"value":"10.1023/B:JOCO.0000031419.12290.2B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768609$1369635B-FF76-475C-A412-50502EC62F6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabd49f4618e64d3a05018a5cd2aa9f6994705e1","datavalue":{"value":{"entity-type":"item","numeric-id":1598878,"id":"Q1598878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f92674550bb1ba7c99144c0086e55d5f67d695","datavalue":{"value":{"amount":"+0.9259032607078552","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":"Q1768609$C8BB9663-C3E9-4B59-8878-F39B679B20AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c86200fa5332cd8c2d78cd99097053cbb711de1","datavalue":{"value":{"entity-type":"item","numeric-id":5457094,"id":"Q5457094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f92674550bb1ba7c99144c0086e55d5f67d695","datavalue":{"value":{"amount":"+0.9259032607078552","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":"Q1768609$C2C76E49-5705-409F-A254-11B131801B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da83fe2616030d5d229ac62a1f44546eda57488d","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f63d278ed0450273c7df557a271d848edd647a9","datavalue":{"value":{"amount":"+0.8364555835723877","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":"Q1768609$C4DA5A70-97F5-4DBD-86E3-5943285224DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e824d3d4e97883620462c25abb4b60a04c10cb","datavalue":{"value":{"entity-type":"item","numeric-id":4468952,"id":"Q4468952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72c4d2851dbb07b0b9ff6d66e1a99ad72ff2b89","datavalue":{"value":{"amount":"+0.7948418259620667","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":"Q1768609$E4DE54BA-19E3-4061-8FEA-1B775FB2B591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c252725afec6b578af4253216cc6637471d957","datavalue":{"value":{"amount":"+0.7907113432884216","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":"Q1768609$D8210DF4-0508-4962-AB37-F1647504655C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1768609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1768609"}}}}}