{"entities":{"Q3586139":{"pageid":5616043,"ns":120,"title":"Item:Q3586139","lastrevid":58207854,"modified":"2026-04-04T05:56:42Z","type":"item","id":"Q3586139","labels":{"en":{"language":"en","value":"On the complexity of nonnegative matrix factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779381"}},"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":"Q3586139$9EF5FF63-0E89-4C59-92BF-A5C809F1D5E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51a960741a322e1b801c259a2a22599915678a1d","datavalue":{"value":{"text":"On the Complexity of Nonnegative Matrix Factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586139$40C0A456-E3AF-4F88-838E-30CA131495CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5913eaccea2eb6d8bf26182f6877ec12e1ffd33c","datavalue":{"value":"1206.65130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$BBCE0BDE-E4BA-4432-AC45-14507ECB8159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"472b6baa42b5a27568b670c4d652b32c0219b7fd","datavalue":{"value":"10.1137/070709967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$84895072-337C-4210-BE57-2FBAD72380A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586139$79A36964-6860-4339-BC9E-E8AEAF6E9B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586139$81BD659A-CED4-4FF0-832B-A9584BC542E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb3909fb81b245e52cf50b213cab3645dc530985","datavalue":{"value":"https://arxiv.org/abs/0708.4149","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586139$D1F01D1A-FD1B-4838-892D-18DF7C95B6D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$893CAD2F-4485-45E3-8CBB-F7559758E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$A4227E93-653B-4B3F-A427-0031CE8C5CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$0915AD84-0E33-471E-B44F-6B22C6F8EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$53E61B69-F549-4168-8110-9F441AC265F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$1D1D96B4-1551-457E-B2DC-9B3A574159C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$4A3056E4-017E-44DB-B599-94AB36BF59D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$E2C6ECE9-99D6-4485-BE45-27867DF097D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$39090A8E-9E63-43D1-998C-FDDC4727212A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$4DE9E6BB-F738-4820-B8AA-1778994BD5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$5226B3E0-6715-44BA-8BD8-C312EE9AEFD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5812e99affa06f927538800b6812686d12e6831f","datavalue":{"value":"5779381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$A2F0F161-BB13-4E15-9B01-E17189D792A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$68149F47-630F-4DA4-99D2-19510780EC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8a83f554b0cee0f1ad8f774ef91395f6164f90","datavalue":{"value":"nonnegative matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$A570B99C-BE45-4D01-83E4-9A5F75A6FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beab46861314dd44b467dc08db4127ea72bf5135","datavalue":{"value":"NP hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$83F959B4-5695-4AD9-97D9-299D2826B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657a5a7e4339166855ddab29ec42038bbf936d39","datavalue":{"value":"nonnegative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$4C99D00E-4A5C-483D-939B-FD8E4886304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$A54D4C6C-853F-424C-BEA0-FFF329486865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dccd8d81d5c36dc70ff8505fe29b26d942a9f23","datavalue":{"value":"database analysis, information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$1FAE6D7B-16CE-4855-9E9C-37FF31AC67C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb275aa0a26048dddc4e54b8afaac14b372a8a3","datavalue":{"value":"local search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$D0D68027-4201-4E6C-AA4F-112E30BB8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586139$7E7C93F5-9B27-406B-B036-5834648E6CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19314e3717055044c35e04dfd4d786bc91a8affd","datavalue":{"value":{"entity-type":"item","numeric-id":687093,"id":"Q687093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586139$DC9424CC-C37A-4F75-A454-6E9DCB3358E7","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":"Q3586139$6B2970D1-67E2-40A5-A51F-561E606BD91E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc164be4a82e90aea789e3c2d82decad09cf0ecb","datavalue":{"value":"W2124172487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$20836316-89F0-4B06-85A8-8E4DF3A7C945","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37e188ca156d0d2bb161b7343a56905e162ee098","datavalue":{"value":"Q56533359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$12849F3A-97FD-43FA-B632-1ACF68493A41","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"87d898fedb5fdd7d48a74ba4df0bd6be12b8bca0","datavalue":{"value":"journals/siamjo/Vavasis09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586139$C3D44AA2-951B-4F7A-90E7-23538A05EEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd99c02c089f7ada589e582c96ecba3a23e599f","datavalue":{"value":{"entity-type":"item","numeric-id":5415472,"id":"Q5415472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f854d6b877ae006a9976be3eb97d2860b1c862cb","datavalue":{"value":{"amount":"+0.8540238738059998","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":"Q3586139$1F32BC33-84A2-41F0-BB01-418391931190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1858ef171b5f726462bff2ce7b819e8216bfcb","datavalue":{"value":{"entity-type":"item","numeric-id":2817794,"id":"Q2817794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d809f074a76bfaef3071608467736ae6b771d35","datavalue":{"value":{"amount":"+0.8535807728767395","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":"Q3586139$4DEF8FBE-1BFA-472C-826E-5B8008D29990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058adcbe41338ee75a471c15000e21ea2b82d27f","datavalue":{"value":{"entity-type":"item","numeric-id":288239,"id":"Q288239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea1db375018c27c0db90ae542a64e73f583a939","datavalue":{"value":{"amount":"+0.8262989521026611","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":"Q3586139$678A0832-28E1-4A72-A57A-EA53F61E96F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0096d5971ee7c3a003915bf2b88b025326f09db8","datavalue":{"value":{"entity-type":"item","numeric-id":3195441,"id":"Q3195441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee5a8791b17607ca62b5faceb589de43d58f5bf","datavalue":{"value":{"amount":"+0.8066576719284058","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":"Q3586139$BEEA41F5-908B-4629-917C-FA2FAA143B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e06d341bbac2333c630b696c6cf40f61b63298d","datavalue":{"value":{"entity-type":"item","numeric-id":5283249,"id":"Q5283249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2889dafdbd8ee25d6ef82de0ebafe00be7a36b","datavalue":{"value":{"amount":"+0.8022118210792542","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":"Q3586139$F8A7102A-811C-40BF-B8D4-37E690601D1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586139"}}}}}