{"entities":{"Q2228097":{"pageid":2238840,"ns":120,"title":"Item:Q2228097","lastrevid":57795081,"modified":"2026-04-02T13:46:20Z","type":"item","id":"Q2228097","labels":{"en":{"language":"en","value":"Column subset selection is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311301"}},"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":"Q2228097$0202060A-A481-48CD-BFD8-866F982FF65C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f47084835f7d01a026330b01689930fad450feb","datavalue":{"value":{"text":"Column subset selection is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2228097$E52AB30B-E97E-472C-B7BE-63E05AA4DD40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db914ac716db2e194d6a36919e8e9c3d97c24200","datavalue":{"value":"1456.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$5126B3EE-7F05-4960-807E-1EA55DDEDF4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$09C36FD6-E9A5-4185-8450-6F272FF06AF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb6d0c59335c1f7f7c958651ce65d4dd55c412f","datavalue":{"value":{"time":"+2021-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2228097$83E3F759-89AE-4285-9640-D13261F2EB57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7fae51fe3c9207b9b6bd8e7e9a22127d5a9632f","datavalue":{"value":"https://arxiv.org/abs/1701.02764","type":"string"},"datatype":"url"},"type":"statement","id":"Q2228097$F7454B2A-F806-4B73-AAD2-066DE733EAF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$6A114810-CE64-4CBA-94CE-D4C3EB1D3D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$43765F90-D3BF-4555-A292-840349BC497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$1232FD7B-7A33-4D18-8054-6BA35B7D0E64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c5d59881ee7ebbe89d511f95f59e8b6b07b8a0f","datavalue":{"value":"7311301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$738FB5A3-C13D-4D26-82EC-259CC880D8FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace559b352f51f0e19c4eb8e347563aace311410","datavalue":{"value":"column subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228097$8C261FFA-BFD3-447D-A47A-E8C6F2426452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2228097$FABD37EC-3033-4683-B478-D78A05A192D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c848be20a9df9788b716f450ec8f21487ece7c32","datavalue":{"value":{"entity-type":"item","numeric-id":1668077,"id":"Q1668077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$0F64C258-C0C3-495C-AE20-2EAA121029DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"baade872e3d37cf8315b6cb0007ef71dc5f2b0a7","datavalue":{"value":{"entity-type":"item","numeric-id":17352,"id":"Q17352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$78B8E12A-CCE8-492D-9817-82C3424C7A42","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":"Q2228097$E2E17321-56D4-4B84-99A5-66E94906B5E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f6e2cc44066dcf8b52486818be0f45f33a66db5","datavalue":{"value":"W3088364660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$9349AF69-A977-40FE-A8D1-A70DEC3F8887","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e643b9c576e7b21d9dc7708adfbc6a42ad64436f","datavalue":{"value":{"entity-type":"item","numeric-id":5495020,"id":"Q5495020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$2551EA6F-6CD7-4429-9B2D-9EFBF55BB4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb7a0d0e98bc758f6c84df1419a11a6d2b1dddf","datavalue":{"value":{"entity-type":"item","numeric-id":4633910,"id":"Q4633910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$1D4CD353-5219-43BB-8DF2-82B0F0523293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7a613bd01b81aa1a62803f3283dc3b00ac8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3992218,"id":"Q3992218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$40FE5888-DA9F-4BDA-A212-74E5F95FCAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8b057ca948123173ce75e20a030f0e4c69ea99","datavalue":{"value":{"entity-type":"item","numeric-id":2637653,"id":"Q2637653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$80DB31CC-BFE2-4724-B4FD-22974C7EBA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c7d0f00523c49577267ee77d5578b6a2b01475","datavalue":{"value":{"entity-type":"item","numeric-id":1034598,"id":"Q1034598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$A54BF6BF-E8C7-4941-AC51-7F417839B098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdda85939d1da218d22951fc033d9916f57f92c4","datavalue":{"value":{"entity-type":"item","numeric-id":874986,"id":"Q874986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$A9525C3A-57C8-4438-827B-550CA3279EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89b230a79f8840fee563f22725f36b0118a42cd","datavalue":{"value":{"entity-type":"item","numeric-id":3549161,"id":"Q3549161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$40791CD7-D398-46CC-88F3-BE1ED6FC7AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad0006cf464b979d12f5e36ba6a54048324e68b","datavalue":{"value":{"entity-type":"item","numeric-id":3097454,"id":"Q3097454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$324BCE2D-CE92-4ACA-9161-D119A1B894EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ab0077cadcfeac06f19a58a7df8f7bcf462f51","datavalue":{"value":{"entity-type":"item","numeric-id":4571541,"id":"Q4571541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$67D7A728-A023-4EEA-BDC7-1290792C1F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$AEA6E8F0-525E-4796-9377-BDA8613BD3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$DA2FCC84-AEC6-4FC7-A5F4-D748B49F41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369aeee7d74de2ea1d1542059e278f9a1e439470","datavalue":{"value":{"entity-type":"item","numeric-id":4603753,"id":"Q4603753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$98003860-AED5-438F-87B5-47EAC8EF92E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c111e8ec6a391e90f814e45b6bf1076d00a217b","datavalue":{"value":{"entity-type":"item","numeric-id":1621645,"id":"Q1621645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$0D5D7CC5-343D-4578-AF28-C2792DF21389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdd9c5a88a17a985c479a730362a878c2d11c26","datavalue":{"value":{"entity-type":"item","numeric-id":1963915,"id":"Q1963915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$D36F8B73-D13B-4E26-A7DA-7161CE41661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe7716e5da80b8a5543716755e0c0b353bab69","datavalue":{"value":{"entity-type":"item","numeric-id":5793850,"id":"Q5793850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2228097$A149EF9F-D778-4D9A-AF49-8475B5436157","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"188bbd818f24561d413b5f5cce5a0a955d92834c","datavalue":{"value":"10.1016/J.LAA.2020.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2228097$7170C939-4BDB-450F-A3CC-085C5A33049D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02102d275fbcf790ffab4236514e6d7401cfc9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2637653,"id":"Q2637653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15329a819a8d3c4df88f19b4cefa7b212b15d997","datavalue":{"value":{"amount":"+0.8492475152015686","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":"Q2228097$017E1065-76E5-4EFD-9248-27BA325F6BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0cc7d6061a292691c8ae249953e420d56c5dce","datavalue":{"value":{"entity-type":"item","numeric-id":1034598,"id":"Q1034598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e4f1e2c43b2d4ed174dcc62f5d7bd2b08eef76","datavalue":{"value":{"amount":"+0.8130005598068237","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":"Q2228097$8EBEFDCF-007B-4B35-BC9E-25EA8F305981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093722266040556f87b15670d8194cf5c1eec161","datavalue":{"value":{"entity-type":"item","numeric-id":4961001,"id":"Q4961001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59891bf0f91d59d2331cad4940c1fbc42fd6c437","datavalue":{"value":{"amount":"+0.7670932412147522","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":"Q2228097$ABC10370-5632-4361-BB08-C4444E292A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ca3e742e2abb2fea4dcecb13d7f784553acf83","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445a24e891a07614a98c503960c1c46cccf6b952","datavalue":{"value":{"amount":"+0.7586671113967896","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":"Q2228097$F77DEC53-9DE4-4B6D-B0DD-D2358BB52DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb73b729a297fe131e1094b31394ebbf3cd9c386","datavalue":{"value":{"entity-type":"item","numeric-id":1939669,"id":"Q1939669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e5de7438f9cdd396a1cae05dd2ccc4c4b5a599","datavalue":{"value":{"amount":"+0.7425126433372498","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":"Q2228097$222A1CF3-E0AA-42F0-A404-B147AB79E0D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2228097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2228097"}}}}}