{"entities":{"Q4875430":{"pageid":6905009,"ns":120,"title":"Item:Q4875430","lastrevid":41733436,"modified":"2025-05-07T17:12:34Z","type":"item","id":"Q4875430","labels":{"en":{"language":"en","value":"A Characterization of Nonnegative Box-Greedy Matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869817"}},"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":"Q4875430$160B9B36-76B3-4FDC-92FE-6DF39D55095F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd2d77b89f983660fc2300f4c0d06633cc8ca35","datavalue":{"value":{"text":"A Characterization of Nonnegative Box-Greedy Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875430$2A3DD643-5C3E-4489-94D7-A818D42ECE56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"595bac5b3f791f302e70beead8f0e2c75652b705","datavalue":{"value":"0842.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875430$1E78D9A8-321C-4ACE-8465-635FB29BEFF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1c3895ab3d3a9574a51df1c83b79dd95ef47172","datavalue":{"value":"10.1137/0409001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875430$9F8A7B40-178D-4682-81A2-71F62810EB51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875430$DEF7E0AA-AABC-4F60-B4A2-5118217DE9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4258796aef3438234ce9af2cb267f584374cd3","datavalue":{"value":{"entity-type":"item","numeric-id":172224,"id":"Q172224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875430$D03D3742-6B3F-4020-9BB7-EF3140AC747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875430$1842B0E8-F019-4D5E-A786-14F3C872B1E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875430$2B3B22AF-7C27-4D0E-9CFC-3C258F528F33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df535d3d25d94502eb892ebd62564af8711197b5","datavalue":{"value":{"time":"+1996-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875430$7C18D86C-44FA-4F86-8471-D83518CEA0E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38546b16483d79a1f150198f8bb18d05f3e5a367","datavalue":{"value":"https://research.utwente.nl/en/publications/a-characterization-of-nonnegative-greedy-matrices(74a798d2-3a75-4558-bb58-aeddc371e704).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875430$BFDB940F-D5A9-4BE3-845C-53DF1DC1CF3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875430$E32B7E77-DF32-45ED-AEE7-39D7A610738C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7583de54c1c76f35d5531920807e6a2ebc075ca","datavalue":{"value":"869817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875430$48C48842-1D32-406A-A7AE-50FCF486BA53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875430$F0E0F446-9F6E-4995-946D-4236227A0D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f130fe3657c0909ff908cf3654e43a297f1aa2b4","datavalue":{"value":"forbidden submatrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875430$B8B96366-D1F0-4814-849D-58476C3A3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca76273345d929c54c7513164fa6cb4e2c8028d","datavalue":{"value":"polynomial recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875430$B4DAB3C3-F30F-40BF-AB50-037648CD5C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d8177cd569ed59382b4f353bd0a87d0ba6da50","datavalue":{"value":"classes of greedy matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875430$082AED42-166A-4662-B120-2F6414B336DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875430$3AD85D14-0216-4204-89D1-4EF80F8A1F37","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":"Q4875430$7BE4D239-600C-45DA-AB55-ECC228CEFF11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c6a6ca8a69bffdffe8674a36f2df97b886f2d76","datavalue":{"value":"W2003901401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875430$22DB6F0E-5F4D-49D2-A168-B270C5E5BCC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38757acb8223ea3ef62a14fa95e614650752137e","datavalue":{"value":{"entity-type":"item","numeric-id":2361627,"id":"Q2361627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca586ae042cd465f7ae5ef93be6970e696e9dbd","datavalue":{"value":{"amount":"+0.85769904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$11D1CB98-1734-4BD1-97A8-EABBE79852D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fb3a94a1661f12d56ef52c5290496914b66f73","datavalue":{"value":{"entity-type":"item","numeric-id":761767,"id":"Q761767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1b9cb2f47c49be647bd0bec8afaca91fe3e71f","datavalue":{"value":{"amount":"+0.84857744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$5F1AAD61-A88F-42D8-9453-20291E8A1B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7953c0320519e2e3b44c70ccdd0118ca4591e082","datavalue":{"value":{"entity-type":"item","numeric-id":580478,"id":"Q580478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654f1a1751735852dcfeb37e461e225ce6d32c79","datavalue":{"value":{"amount":"+0.84772587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$8A9EB38A-0785-4B30-B919-5E9F28D4B43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaf0788327ad49dd72fb4bbb41b81dc88ee1a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4381274,"id":"Q4381274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba726107af927a30396a952f855f9eca2d159aa6","datavalue":{"value":{"amount":"+0.84696525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$6707824E-E13A-4913-B6A2-5AA76808C01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0bf49938b1efa572c44b29cf8b826f8474c280","datavalue":{"value":{"entity-type":"item","numeric-id":316434,"id":"Q316434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f83b41f734f1fedf867ac05db12129f3b32469","datavalue":{"value":{"amount":"+0.8436065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$C2F144F3-227D-443A-BB7D-09275DBEA168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee917203060e7bc890ed813fa1c0fc778ad8ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1111557,"id":"Q1111557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba8104b7a1d8e4c24074fc3fd38b27f987d429c","datavalue":{"value":{"amount":"+0.8434913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$D2D06A0A-3BFA-4F0D-A313-C4A2ACB281A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00cdc45e5a92d134013ea6766b4591e67d3de05c","datavalue":{"value":{"entity-type":"item","numeric-id":1913651,"id":"Q1913651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd8f66edcb2b5cf921fdc31b49390b7c8b4574c","datavalue":{"value":{"amount":"+0.8429746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$DF727A8E-8CE4-415A-8039-AE6784287CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6827e89e5e2356f3404250259d44493f1694513f","datavalue":{"value":{"entity-type":"item","numeric-id":1183141,"id":"Q1183141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f903b17beb6738d311fe96a22b1a46f14f2a7d7","datavalue":{"value":{"amount":"+0.84197974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$3F1990E3-ACEE-4C34-9EAE-855E5BA5B419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ac78c1552464efaaab6015128c5098f6b555db","datavalue":{"value":{"entity-type":"item","numeric-id":808617,"id":"Q808617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49056571b1bbcb2a2064310af22de5555c95cc2a","datavalue":{"value":{"amount":"+0.8417021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$362FC697-7C50-4996-855D-2FB612AAF3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed87708934917136eedee598dc2c90838c0d7401","datavalue":{"value":{"entity-type":"item","numeric-id":2266051,"id":"Q2266051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cae8f15a03b744918fb27abb29b011e2aba5c9","datavalue":{"value":{"amount":"+0.84160924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4875430$14459E72-2705-456A-8418-3AEAA14C6941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875430"}}}}}