{"entities":{"Q1939669":{"pageid":1950411,"ns":120,"title":"Item:Q1939669","lastrevid":57611145,"modified":"2026-03-31T14:59:19Z","type":"item","id":"Q1939669","labels":{"en":{"language":"en","value":"Exponential inapproximability of selecting a maximum volume sub-matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141209"}},"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":"Q1939669$350A710F-2B25-4C60-8D71-67A2B71AEDC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5e5ee42b763a6e1da4c229d11a76394ef324af1","datavalue":{"value":{"text":"Exponential inapproximability of selecting a maximum volume sub-matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939669$6C5FB576-57BE-4B83-95C4-247B91FB3FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98a6d958cc9fd75cc6c51c4d1883670dc0bf3cba","datavalue":{"value":"1259.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939669$D66B93C4-80F4-4B1E-B8DE-E8BCCCF009ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e79b4ca360a4ff4008ea41613d2ca7e2f7a0c8","datavalue":{"value":{"entity-type":"item","numeric-id":1034597,"id":"Q1034597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$64604DDA-7EBF-4269-9A32-9F47810A78B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a1ea8f588d789a5bb4ef738a56e54b7dc2c67e","datavalue":{"value":{"entity-type":"item","numeric-id":441842,"id":"Q441842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$75EA34A2-2065-4605-9CBA-49B0C9B43A05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$A2BE06A8-9640-4771-AA58-612DA550215F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939669$6FA5E6B9-CD03-43D8-A939-830E895EC594","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b20719ebfb774f9a2fa994c18667b06693664f30","datavalue":{"value":"https://arxiv.org/abs/1006.4349","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939669$72F2F2A8-3A0E-4340-B337-8178797CBB71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939669$9020CDAD-521F-474F-8C9A-51452F7C0443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939669$8B8F11B3-2BE9-45E2-BDCC-A61C986D59CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ca48ab5c9505ee7dc2ffd91827406f97842edac","datavalue":{"value":"6141209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939669$1057B670-5B36-49A4-95F6-75CF956CD3F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939669$CCE99467-991B-49B2-9197-F51E393CFE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636bdf3f525b5fe71fb545e9c56180d79024158e","datavalue":{"value":"volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939669$63170C60-324C-4CD5-8EA0-6A228F5BBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939669$CA466C2F-B0C6-4259-A496-4BB444271C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939669$E1357F48-7426-40C9-88FA-E77417F0A276","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":"Q1939669$B403DAF3-7B55-472E-BE75-14458FE6933D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6958bc45e3c77b2418486a66be644ffbc8aa4461","datavalue":{"value":"W1826690079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939669$5FF2822F-9F1E-424F-B661-3180BB4A48EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$4052CA41-13B5-479E-98D6-AA7DBB59D9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$C5500A55-94EB-4A4B-8936-1F26EAA14DBE","rank":"normal"},{"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":"Q1939669$BFF12CEC-AC34-401C-B123-38A597C82C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2760679d827ae2d285218ec66ddff9e17c5901","datavalue":{"value":{"entity-type":"item","numeric-id":578845,"id":"Q578845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$BE4AA17E-D4FE-4EF1-8F0D-816F5FE37D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35c5356472cb7dcbf17791669c2db92bc30a873","datavalue":{"value":{"entity-type":"item","numeric-id":4301270,"id":"Q4301270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$2D2B7BAA-AA05-4B37-80B5-0E8BA2EFCFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dc84199980bba6878dda5bd29e488caaf82cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4292687,"id":"Q4292687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$506A995C-9903-41E4-AE79-40B60356578F","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":"Q1939669$C5D4134A-2065-4082-A96E-12158E6D37F1","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":"Q1939669$57241690-D20E-4D3D-9A56-35CE4ADA1DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a93cbc877dd1f31699b6239664391284f0c56eb","datavalue":{"value":{"entity-type":"item","numeric-id":3002774,"id":"Q3002774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$4E45BB69-8DEA-4EDE-923B-5F5B2D3B2FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30699ef69cfa2dc8627bc826bc3fcfd2359e99bd","datavalue":{"value":{"entity-type":"item","numeric-id":3595389,"id":"Q3595389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$C9BD03AC-2272-4A3C-9575-8D21A9375792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$7B739B35-5E16-4FF4-BC39-B7D5B524A215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$92EDD4D0-393C-4922-97F2-1C4BF3514777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931d00e2419fc3bfef9b1873594ced701c426add","datavalue":{"value":{"entity-type":"item","numeric-id":2784645,"id":"Q2784645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$14654CEB-DB1A-44D4-A1FF-D38594833521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74498ae0db1086a81a5bafdbe3c5f1eb04fcf0","datavalue":{"value":{"entity-type":"item","numeric-id":1277563,"id":"Q1277563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$105E9693-9118-4D5D-A77B-6A054C6431AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d69f0124e10211824cf10bb2524ef81fa0c8d67","datavalue":{"value":{"entity-type":"item","numeric-id":1892425,"id":"Q1892425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$627F2EC4-4B97-4686-A1F6-A87CDECFEF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e569de28b5b7a6d05835353d344a9b06a92f06a","datavalue":{"value":{"entity-type":"item","numeric-id":4891737,"id":"Q4891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$DE574D00-E268-4B58-802F-3DC020974834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$F5AF5644-5964-436E-B8A6-15AF5BAB6839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111aeabbbaeecee6e8e61f9d957569c5387117d3","datavalue":{"value":{"entity-type":"item","numeric-id":3987930,"id":"Q3987930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$22706B58-03FA-4C9F-B9FB-9F9DDE75AE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad47ad3e544eb8a2111c6f8a119b6404a395f7b7","datavalue":{"value":{"entity-type":"item","numeric-id":845815,"id":"Q845815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$D4FE66F7-D93D-4811-9FD3-0FC21EF89BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828b92231cf9699940c71a094d57a9e83cf7e890","datavalue":{"value":{"entity-type":"item","numeric-id":1421471,"id":"Q1421471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$B09B7EBE-4CBF-43D7-BD94-EB9D7D928E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320d02409f04276ff65665ccdaa7802d019b6f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1587285,"id":"Q1587285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$DEB22550-F196-4CF3-BB96-358711159E75","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":"Q1939669$7AD9110D-FC8B-4554-8EC3-1205BF20F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939669$BDE9B3F1-C29F-4045-9981-DA2F3936AC4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf65ed14877fb070d4273e6f2108eda0e692b962","datavalue":{"value":"10.1007/S00453-011-9582-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939669$010181A0-DCA0-4432-88B0-68982321F9B2","rank":"normal"}],"P1643":[{"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":"6b1452896d219e3be5fbbaa328661b3597786cb4","datavalue":{"value":{"amount":"+0.8337900638580322","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":"Q1939669$BA826B49-21F3-4976-B458-E12D7AB2B8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d9b83f07c79c1e8a05a2498582218adc2a20fb","datavalue":{"value":{"entity-type":"item","numeric-id":5362979,"id":"Q5362979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709d0c2a059933dfb038db4201f253373d7f3608","datavalue":{"value":{"amount":"+0.7555220723152161","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":"Q1939669$FD111D27-42C4-4CAC-A6E9-0F0E8A229704","rank":"normal"},{"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":"fcccf39508c7de5eb71bd97f9d78424b2915bf14","datavalue":{"value":{"amount":"+0.7503659129142761","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":"Q1939669$819A267E-A5CA-4240-8D21-52EFF4C22D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2267dbd63f24305b22e743e46c270f7873620894","datavalue":{"value":{"entity-type":"item","numeric-id":1346597,"id":"Q1346597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1d34b711ea486cb9d6f36fed966ad7b56d59ff","datavalue":{"value":{"amount":"+0.7434121966362","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":"Q1939669$1AB18340-3C88-4FAA-A1AE-6FE0E70B3FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa931e9a053618b9229ec864b7611353d5a5fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2228097,"id":"Q2228097"},"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":"Q1939669$EBA62B5D-BD2E-4ABB-825D-E8D15D900DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1939669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1939669"}}}}}