{"entities":{"Q5384533":{"pageid":7414107,"ns":120,"title":"Item:Q5384533","lastrevid":53459903,"modified":"2026-01-25T00:07:44Z","type":"item","id":"Q5384533","labels":{"en":{"language":"en","value":"The computational complexity of and approximation algorithms for variants of the component selection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072325"}},"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":"Q5384533$6F73AA93-4A4C-4ED0-ACAE-6B0D1064E327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42055ec3c2f9a3a61fa94e293b549c4f09c30b6a","datavalue":{"value":{"text":"The Computational Complexity of and Approximation Algorithms for Variants of the Component Selection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384533$A7B5EFC7-EB24-4D65-8DC6-BE17A5B67300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a308a261d3aaeeca2ad4a2cc100c83b68d4d3fc","datavalue":{"value":"1415.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384533$8EBA54EF-A1C0-4FF7-826A-5AC44216F7A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af292cf14952c0094a4f64fb6315b50aacc6e948","datavalue":{"value":"10.1142/S0129054118500314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384533$D1E3AC23-D65D-4BA3-88CD-AEFEE13BDE3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baabc18cb66977b26820296e2a985567c1beb375","datavalue":{"value":{"entity-type":"item","numeric-id":390159,"id":"Q390159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$A3FB53FD-45C6-4F42-86F9-FBD6ABE3CE55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$A8D55B35-5BD0-45F0-B591-C525171080DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-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":"Q5384533$307C89B5-3215-4CAC-B3AD-E445934182B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384533$F39B8AD6-7F3D-461D-9F4F-3E517F378C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384533$6C9A9A7E-98DF-4E22-9118-E0ADC01D7838","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07663ceb68de8124044b89c6d6322f7192df94e9","datavalue":{"value":"7072325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384533$19CF2E8C-0C4E-441D-8AA3-BE6A561EFB6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76708b61836b38ba8f8cc57087613789559a51fb","datavalue":{"value":"component selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384533$A80C0459-651D-4C5F-BAD6-D6B2A6C9BCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384533$37EB0C23-1DEC-4719-B835-84B4B79C3292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384533$8BF79492-64DD-479A-8DFA-E2B7F6959F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384533$6AB3E0BD-79FD-4199-85CC-FF425C35E165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01aa2828a7ff4bc48a24a527d5a80433a6e1a5a9","datavalue":{"value":"red-blue set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384533$6A027884-1ADC-4673-9194-BCC6675C3D0A","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":"Q5384533$AFE2FC3D-8B9C-4715-98D3-59ADA2F0753B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$D5D390AC-C61C-43A8-989E-73172578F586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810287501963a286bfc5ff24af34c71301ee03c7","datavalue":{"value":{"entity-type":"item","numeric-id":1005595,"id":"Q1005595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$5E58937B-0D26-4D75-878C-51636D9F8FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$A1DA9570-AEB3-43D5-87F2-F0C48094816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$AE849307-2E05-4E42-B696-E3546E10218E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acf0e0735ae8f6cb8dfb26ffa81199ed70c65d2","datavalue":{"value":{"entity-type":"item","numeric-id":1764022,"id":"Q1764022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$44AB81F0-3384-4C8D-A54E-609E0D8D5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$8ED1B4D2-8907-40EA-A3A2-BE2F0B73E141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b499c3c56797779452a74440cd2cb77602946d","datavalue":{"value":{"entity-type":"item","numeric-id":3628457,"id":"Q3628457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$5B67288F-E799-4F55-9D9F-B6EB0FC67075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384533$A3779F8C-6443-49C0-A1C7-0FD72E860F3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70ce2f0339d1203a1c5f7810b6c42909328e353b","datavalue":{"value":"https://doi.org/10.1142/s0129054118500314","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384533$B1B5CC8D-3C68-4BD0-9C29-CF7016810DE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8b8c4e3248691cf3bb9e3b5b43c92c7a458ed2e","datavalue":{"value":"W2902932976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384533$0C8A6B7A-238E-4AAE-AA41-0193A6F4FC06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d8ebebeeb22986af66b71457ba7311421b4a16","datavalue":{"value":{"entity-type":"item","numeric-id":3628457,"id":"Q3628457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7161e73aa4ef5481af2ca8d5218b93e4b27c36e8","datavalue":{"value":{"amount":"+0.952690362930298","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":"Q5384533$3839A350-15BB-4A26-B729-42BE8C0256CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ff0cea2296a572eeb7081cfe3796bb3aff88d8","datavalue":{"value":{"entity-type":"item","numeric-id":4930295,"id":"Q4930295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495d791533b806c10d49bc75abe618a641c50ca3","datavalue":{"value":{"amount":"+0.8123090267181396","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":"Q5384533$E0E2C60E-1445-41AD-83A5-558CB7FCA89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f23220f454d255e207c762faa0d275b3abcebf3","datavalue":{"value":{"entity-type":"item","numeric-id":3654067,"id":"Q3654067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b777752311a7fe9114c616846799eab21e870fc1","datavalue":{"value":{"amount":"+0.7694920897483826","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":"Q5384533$18834552-E65A-45C5-86C5-C1DA7EADEBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ae7cf6ef845b65c70656e009f80fdf3dd19875","datavalue":{"value":{"entity-type":"item","numeric-id":4475234,"id":"Q4475234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39db8d3d7be18e3f1e5df00add752b361d2e4cd0","datavalue":{"value":{"amount":"+0.7010799050331116","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":"Q5384533$F8DF61DD-FA0B-460D-B0D4-AF596D4D4CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde2ebc514697df63fd45ad0b0591b1a460acd7f","datavalue":{"value":{"entity-type":"item","numeric-id":339707,"id":"Q339707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60787bb6007b84ffbdf5f24bae12f0b4075f15cc","datavalue":{"value":{"amount":"+0.7008315920829773","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":"Q5384533$978A954D-B674-4292-9889-7A76D6EDCB79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384533"}}}}}