{"entities":{"Q6101122":{"pageid":13235429,"ns":120,"title":"Item:Q6101122","lastrevid":93925076,"modified":"2026-06-05T05:27:30Z","type":"item","id":"Q6101122","labels":{"en":{"language":"en","value":"Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7690550"}},"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":"Q6101122$B2FC5BF8-6B49-478C-91F4-B5E837C71AF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"792ed46900e5962b7c07c143522be4f346ac2992","datavalue":{"value":{"text":"Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6101122$5FD6007F-FE55-4B6F-BE65-73EB17D68259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d69d90529153c096ae408081c1893e863552c529","datavalue":{"value":"1515.65098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$F94F6246-6DDA-4002-B323-CA1DBFAD307D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a4bcc302e183e4d15e0dd069e1e2a912a72479","datavalue":{"value":{"entity-type":"item","numeric-id":6101121,"id":"Q6101121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$4778B00C-188E-4ED2-B122-76C5C2789D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aaec54a340a77fb0dd8c3569c1b10877b3e5a97","datavalue":{"value":{"entity-type":"item","numeric-id":276849,"id":"Q276849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$AB744E14-F875-4AE2-BB62-EFE0FE540791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1041088e54f26be00c40335d877668364f17d152","datavalue":{"value":{"entity-type":"item","numeric-id":629252,"id":"Q629252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$4821427D-A8FC-4CF0-AEFD-4B6AB58E96BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$8EF3B8F0-5788-483B-9FC8-ED266C5EB547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f50282afda97e3095edaa03b2cd057e9513e436","datavalue":{"value":{"time":"+2023-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6101122$71E6DFF1-DC00-4AF7-81FB-C0264D9D49D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5133de410cd304c8b99c38bdf643dd21d538f65e","datavalue":{"value":"https://arxiv.org/abs/2112.00386","type":"string"},"datatype":"url"},"type":"statement","id":"Q6101122$4EA92513-8789-4A95-A440-BEEC785E3B44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$2D14A135-B511-45F6-8971-F34C7AC72012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$F6325008-2B17-49AD-AB9F-647FD33F1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$CC3DA6A1-64EF-4A8E-A7FC-B6E2552AD3CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9faff2a5419fb136865f44d9fa1ff46ff454910","datavalue":{"value":"7690550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$A986C163-DD98-4D57-BC9D-4061090F8D36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773a3031244f09b03cb322700f9a136cdf8dad55","datavalue":{"value":"sparse matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101122$C3931B17-6EC9-40D8-BAD8-9DA488F345B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5533e03b5a48f794a2a26c5a157821eb2f8e1b","datavalue":{"value":"fixed support","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101122$C22D2C84-EBDC-44E4-AE21-803F36D92369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101122$E18E174B-5411-4978-A8B9-B76E51F881AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a8f7ee8124ea806a14e51b3defb7a267e2e521","datavalue":{"value":"landscape","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101122$7959670F-387C-4F25-A365-3A42CC214975","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":"Q6101122$BD684454-CE1F-4570-87BF-A1392845DE9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7db689a462dd11f4f4e9ff405e654ae610a42b21","datavalue":{"value":"W4285414910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$23BF1E53-CAA2-453F-BF74-9AA7A0020203","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4f407844d69eee0d6ee70cebbae6e2462666e","datavalue":{"value":{"entity-type":"item","numeric-id":2971626,"id":"Q2971626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$7DD1E238-BB37-460B-A6B4-4E6F927AD55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f961d8611d7bac761423beea46082e56ce363a83","datavalue":{"value":{"entity-type":"item","numeric-id":403666,"id":"Q403666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$BF1AC60F-E125-4D06-93E4-352221D59AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$C93A750C-F629-4FA1-9C1F-AB7E73C499DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee1d899eeadba34ac8a05a0d3bd242d3e446fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3653214,"id":"Q3653214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$921EB964-D9BF-408B-9599-29DF0DD87C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc3c9aebc29703d3f80905e16752719b06260d5","datavalue":{"value":{"entity-type":"item","numeric-id":5214234,"id":"Q5214234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$0E18EFC9-D70F-4D4F-A5CE-3DA1C3F9E969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db379deaf932d94554289aafd5379897054fd13","datavalue":{"value":{"entity-type":"item","numeric-id":5240484,"id":"Q5240484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$683BBF0A-EBF8-4CDA-8DAF-7507C08B3E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e1a278d73c9d3d2dfef8ffcd6d043b18efc0ca","datavalue":{"value":{"entity-type":"item","numeric-id":5320726,"id":"Q5320726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$0AD2A5A1-1737-4A0A-ABFE-8151A25F023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13892f35b5f4927692aa570f9e651248faef9a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3225532,"id":"Q3225532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$AB97887A-1729-42C9-A9BA-21848FE2D8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799250b08ea00e5864d233d9293a5a940280c645","datavalue":{"value":{"entity-type":"item","numeric-id":5589678,"id":"Q5589678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$A033657C-E6CA-4105-A838-7687300D0C20","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":"Q6101122$FC2CA4E9-728F-4800-A660-D56ABE7A9FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0262656e41c382f9f5a9a7b3bb892ab61ed599","datavalue":{"value":{"entity-type":"item","numeric-id":5270493,"id":"Q5270493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$CA8402EC-97F4-49E4-8C61-209E2E196D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad347b47cef3f64515dc1888cb482fa75b167c6","datavalue":{"value":{"entity-type":"item","numeric-id":1293471,"id":"Q1293471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$9D65439D-60FD-4AC1-9E37-DD40680C2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e935e4001cb60406becae11d409405fb564d9001","datavalue":{"value":{"entity-type":"item","numeric-id":1976416,"id":"Q1976416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$2BE51571-BB6E-49BA-A6E3-BC6EE88AC1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0fa347058d396a9bd5fec27f6978e0d47ca78c","datavalue":{"value":{"entity-type":"item","numeric-id":5744807,"id":"Q5744807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$512017B4-386F-4DFA-A13C-36B63D1314D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877259aaf2e386c01f8d73e29bfcfccd3ac7d915","datavalue":{"value":{"entity-type":"item","numeric-id":5242864,"id":"Q5242864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$36818E16-919B-48D5-A479-9052EBFF5617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$5B11D99F-BA3A-48A0-B66C-A0731964B910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$2D46BBE0-73D5-4156-B2AD-C16C30DC21FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0775dd96dc3a2f683df2764b822b071899232482","datavalue":{"value":{"entity-type":"item","numeric-id":2175019,"id":"Q2175019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$1A6BAECE-B561-4BD9-8F26-2FD8AB219BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76f7c7099a395f0629ca94348dc5d9f4282c388","datavalue":{"value":{"entity-type":"item","numeric-id":4570798,"id":"Q4570798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$AC346667-3025-4A1A-8982-3C434218E520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2bf9ce9b0c683610f2d17cab895230d24fcb2b","datavalue":{"value":{"entity-type":"item","numeric-id":5370016,"id":"Q5370016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$47572DDB-3FC4-403F-8026-684A69F4C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd82ad732cbbdad7c29b7b3c8152690b664d4da","datavalue":{"value":{"entity-type":"item","numeric-id":4337625,"id":"Q4337625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$32A3E762-3589-4962-A8E8-8FCFD084E427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207029b56c574abad00d113c11985d8ad0d483f0","datavalue":{"value":{"entity-type":"item","numeric-id":3586139,"id":"Q3586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$669D1B32-1B16-476E-9FF1-11A6DBA1BB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc10ef5fa6c9cbda882f6c0a9fe9bc0149f6f2a8","datavalue":{"value":{"entity-type":"item","numeric-id":5214225,"id":"Q5214225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$E36A4AE7-26CB-495A-B0FD-CB2FFD36F24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b13088c4f9d711d3dd29522990bc570eb83c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1988338,"id":"Q1988338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101122$3AAB795F-3FCE-4C7C-B777-987AAA317D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec9abf61972a04f92df0561d1245d17e150beb59","datavalue":{"value":"10.1137/22M1496657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101122$0B31411B-19E5-472C-915C-5D85022C39C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f3047f84311578b16c503729038c3b921d0ec3","datavalue":{"value":{"entity-type":"item","numeric-id":4633050,"id":"Q4633050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baaf42732275d3f8320985d80da01fef8b06c6b6","datavalue":{"value":{"amount":"+0.7500293254852295","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":"Q6101122$1480AE3E-8BE6-4C12-BDC7-2FC92AA712CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64cbe901c3f7b535de915af501a711d31171453","datavalue":{"value":{"entity-type":"item","numeric-id":2673521,"id":"Q2673521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921fc4273c621c5dd98fee4e23ad5c1dd5290cb5","datavalue":{"value":{"amount":"+0.7412850260734558","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":"Q6101122$88E259A2-2BF8-4C58-A322-29631A33DF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f22fd909f1d1003059b7866a0acf2f197a5efe","datavalue":{"value":{"entity-type":"item","numeric-id":2687042,"id":"Q2687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff0cb8d6be0bdf9e50cb18db4af58e78243fe04","datavalue":{"value":{"amount":"+0.737695038318634","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":"Q6101122$623EA16F-ACE0-4A8B-BCB3-8E4E7D5405FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fc2a8e74606ad566b9b8ae52864e04fa468115","datavalue":{"value":{"entity-type":"item","numeric-id":2133410,"id":"Q2133410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9d6db4017e0fb20e56626cb47a9a7493380df6","datavalue":{"value":{"amount":"+0.7282236814498901","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":"Q6101122$A28C088B-694A-4729-BF22-6B329FA58B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcf11188863f253c67d072b6cade5913d025e13","datavalue":{"value":{"entity-type":"item","numeric-id":4986045,"id":"Q4986045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a2fa8e144756e6124019bd6900c8da70fc472b","datavalue":{"value":{"amount":"+0.7207333445549011","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":"Q6101122$1FCC92C5-09BD-48EB-A5BC-96A53B34133C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support","badges":[]}}}}}