{"entities":{"Q1939581":{"pageid":1950323,"ns":120,"title":"Item:Q1939581","lastrevid":78124715,"modified":"2026-05-06T10:50:38Z","type":"item","id":"Q1939581","labels":{"en":{"language":"en","value":"Finding a subset of nonnegative vectors with a coordinatewise large sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141135"}},"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":"Q1939581$F75ED2AA-3843-4CD6-A8D0-6B70920D124D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01af91fcc03cc9cf3e80507950a568a4ecbb8b3f","datavalue":{"value":{"text":"Finding a subset of nonnegative vectors with a coordinatewise large sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939581$7B3E4B98-39CA-45B8-AE8C-81968D5DEDAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ceeb5800cfbad7d4c99fcb7d70fdc1182188841","datavalue":{"value":"1269.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939581$770CA94A-F7E6-4941-8BF4-3EA751813775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4929e2438cf0d0db064823d73127b0d9a7d2c94c","datavalue":{"value":{"entity-type":"item","numeric-id":1929783,"id":"Q1929783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939581$62B6A1BC-87D5-49C2-AC8F-1D0ABA7C2339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de82bb88c8ae7183b98a3a686cb68efe80f227e","datavalue":{"value":{"entity-type":"item","numeric-id":1939580,"id":"Q1939580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939581$721F9A41-CF0E-4281-944C-FB399DC696E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939581$38D6855D-C883-4168-920E-ECC3DD0C7EFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32836873df0c40f57cb1a44db33702027712a230","datavalue":{"value":{"time":"+2013-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939581$01554E70-C765-4CB8-A100-F57ECF1D29B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02bf01d297c03a6c72a9b6d0fb081aede456bd7b","datavalue":{"value":"https://arxiv.org/abs/1201.2880","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939581$38C19A7B-DEA5-41E6-9750-0DAC9A93DF30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939581$72931FC8-A9A6-4C5D-AB6C-4E51055CAEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a64afc22d8be5dfafe8e57e385c302503075b4ea","datavalue":{"value":"26B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939581$2E829591-492F-437B-B16D-0D3EDA524B54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1cbb141d712888988c6ee4980c80878a76562bc","datavalue":{"value":"6141135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939581$846DC25D-418B-4F22-ABB5-FE471786BDC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b61825ec6499d1508b4ee52fc458d430e6f202e","datavalue":{"value":"subsum optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939581$791FC615-92FE-411C-9FEA-4EED68D9F4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939581$88F26460-419A-4D58-80D1-095E944F5149","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":"Q1939581$C42AA447-564E-437D-B352-987353F4AE0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3adad02804a51a3368acfa4d035d4f287a95fe3","datavalue":{"value":"W2147275892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939581$3D68338F-8C91-4E9C-A721-D77492C81816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ccb98c3947f04ea6f88f9c148b78b4d37195c80","datavalue":{"value":"10.1016/J.DISC.2012.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939581$F794270C-51B5-49EB-823A-0A0160DAF17F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791c2e881b733f82e5812ef17e8004be661454ac","datavalue":{"value":{"entity-type":"item","numeric-id":3008016,"id":"Q3008016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfa31420c8bab2f7436063af1343821aafb4160","datavalue":{"value":{"amount":"+0.7459534406661987","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":"Q1939581$B6E26723-A67C-4B5A-9FC1-A20770901FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae8854815314d638ac66ae11f83d6c2d10cc1cc","datavalue":{"value":{"entity-type":"item","numeric-id":269528,"id":"Q269528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979453f2732ec5a2cb57c9a35af4e4a7214e1ae5","datavalue":{"value":{"amount":"+0.73411625623703","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":"Q1939581$CB72FD9C-F55B-4514-BD1B-289D1D3DD71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a80a6eebbc67c177b8b80aeddb123661000d2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3980665,"id":"Q3980665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c9e6f7c20eec0718fd35409de409c481474590","datavalue":{"value":{"amount":"+0.7236908078193665","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":"Q1939581$F845582A-B697-4F7C-8DC5-F20C70DF046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f995f797c6aa2aa29519b8d93be1ed895c6161","datavalue":{"value":{"entity-type":"item","numeric-id":5918111,"id":"Q5918111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7102c8636fa91e0bf923de858cda200ec7dde85f","datavalue":{"value":{"amount":"+0.7203094959259033","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":"Q1939581$D3452B26-F475-401D-8F18-98DEA2781A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb8416fb8e714511cee4849e3ed04ff891ac29c","datavalue":{"value":{"entity-type":"item","numeric-id":1801789,"id":"Q1801789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1c4c311ded71a2b213d6629d981386ad37bc3c","datavalue":{"value":{"amount":"+0.7196875214576721","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":"Q1939581$A28B5D14-4CF4-4113-ACDE-522635F150A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a subset of nonnegative vectors with a coordinatewise large sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_subset_of_nonnegative_vectors_with_a_coordinatewise_large_sum"}}}}}