{"entities":{"Q989547":{"pageid":991395,"ns":120,"title":"Item:Q989547","lastrevid":65865999,"modified":"2026-04-12T05:54:45Z","type":"item","id":"Q989547","labels":{"en":{"language":"en","value":"Approximating the Minimum Chain Completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773838"}},"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":"Q989547$5E73C95B-1FF8-4D33-849A-DBBE146A1046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eabfdd970ed8c20045501725f3adf19dbb61398b","datavalue":{"value":{"text":"Approximating the Minimum Chain Completion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989547$1D234480-BACE-4845-8B76-40BD686D6751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08bf5b0fcfb853132e75818615684e35b899c0db","datavalue":{"value":"1202.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989547$08FF8808-A1C1-4F20-A4E4-6E97EE398A48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$13E0DDA7-7304-41CA-B74B-FDA131FA73D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f32a21872bbb087a0758a31f05b2a253b7370c3","datavalue":{"value":{"entity-type":"item","numeric-id":579960,"id":"Q579960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$98CB770E-25D0-4EB9-A863-C1486679DCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a5f926cdf93b9526dba29a463ad1accbca5c754","datavalue":{"value":{"entity-type":"item","numeric-id":989546,"id":"Q989546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$218D2179-CA22-4E43-99A3-9020081E97C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$878997EC-8ADD-4375-A7B4-EF40013627EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989547$BEAA2E5B-E999-4444-97E5-5F3DEE21C6ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989547$C6B4F9D0-2E59-4440-9C9E-375448A08F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989547$F6E801E8-707F-4236-8352-9D34E4176F36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"381aa37223e0a035d194f9def79ee857204d72a7","datavalue":{"value":"5773838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989547$C2DB487D-37A0-4ACD-96BD-E462DDF8C24A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989547$6EB41032-2C4E-49BA-88B2-D429D1D17B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q989547$9ABE641C-5AA0-44ED-B169-6FEA3F48A592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q989547$1DA3812E-D4C4-4620-B393-1CC153B75D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q989547$CE3677F3-D419-42E1-B6D2-5637547A2EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5256a4dbf9140e9cbeb64e5c3c54b5d18a42cdb","datavalue":{"value":"Max flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q989547$485C799A-2573-4422-95C6-E6B8B5B8717C","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":"Q989547$4A6EB1D2-5B8F-4A1B-B6BF-DC0B9DA381E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a89d4fe382dbad8d6a09ba9c8c100c475f06f0b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q989547$2107AD13-88AC-4BEA-8519-1CEAE93AC016","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"784c75134c204e17d28b17c08b12c36b2e6bb664","datavalue":{"value":"W2005576669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989547$593D1FF6-DEEE-449A-9CDD-08F993903655","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9754a6691c24f2be00e76de234846041c6d065","datavalue":{"value":{"entity-type":"item","numeric-id":4099196,"id":"Q4099196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$485A8CDC-3DEA-45FE-BCC9-87BEC31DBA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$D8638566-687C-4E7B-AEF8-5A152EF2852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$07BDCF37-3478-4334-BCAD-CECFB2D446E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$934C2399-3FF6-40CB-8DE0-5AEDE16D06F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454356a2a554783d10b0a04e8f10e67691ded68d","datavalue":{"value":{"entity-type":"item","numeric-id":4158484,"id":"Q4158484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$A725F737-6461-4536-83FB-1C193D715164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989547$06E1AD2B-075A-4ADE-9657-8D2398A2D253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04d1514e0a97ea9a126a8f7cd1e98b9d29eb871d","datavalue":{"value":"10.1016/J.IPL.2009.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989547$A345F7EE-B7CC-451A-8A01-3694520A5ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e605196fa36f69f19247265a9c55ac2590a1d38","datavalue":{"value":{"entity-type":"item","numeric-id":3078376,"id":"Q3078376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcbd7c464689bcbd073bb3b33c5c88cc803aec9","datavalue":{"value":{"amount":"+0.8686383366584778","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":"Q989547$D1F58E23-856D-4443-8B42-9EFD3AABCA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0012eed1fddb61c043c742469ea77a1c88bd5758","datavalue":{"value":{"entity-type":"item","numeric-id":4610077,"id":"Q4610077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2581e1d255a7a5c0414c787613bc90f8a15337","datavalue":{"value":{"amount":"+0.825753390789032","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":"Q989547$1C1C6AD5-1126-4AEC-A57C-617204CABA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb980b7a9d0ce5f51b68d09e0cbe573290a4441","datavalue":{"value":{"entity-type":"item","numeric-id":2819498,"id":"Q2819498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bb75d56fedf5e33396263bdd50e271d577c26b","datavalue":{"value":{"amount":"+0.77679044008255","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":"Q989547$989696B8-498E-4CBE-9F0D-F9485BA14156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcc3481413f80f71c8e8a5faae74ede735051a5","datavalue":{"value":{"entity-type":"item","numeric-id":1959718,"id":"Q1959718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37769ab1cf6275a22a9be813ec363ebb533f08b5","datavalue":{"value":{"amount":"+0.7718676924705505","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":"Q989547$DFBD092F-D419-426C-9E90-0A4048136D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c92a4f0fc7a68f1c4c411ff683ab4c9a5875b","datavalue":{"value":{"entity-type":"item","numeric-id":5369785,"id":"Q5369785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137a42f967b7f7bc3a1163ac6b9238dc0e9f96a8","datavalue":{"value":{"amount":"+0.7673801779747009","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":"Q989547$6D594224-FFE7-4DA6-9134-5BA1B7FBA625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the Minimum Chain Completion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_Minimum_Chain_Completion_problem"}}}}}