{"entities":{"Q2185838":{"pageid":2196581,"ns":120,"title":"Item:Q2185838","lastrevid":72784113,"modified":"2026-04-14T07:49:45Z","type":"item","id":"Q2185838","labels":{"en":{"language":"en","value":"Algorithmic detection and construction of N-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209334"}},"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":"Q2185838$5DD914D5-D698-4772-9CEE-5105FDDF3F49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a39af14478330cd88cd933e9dd9d4da32acd5865","datavalue":{"value":{"text":"Algorithmic detection and construction of N-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185838$16246A81-1454-44F0-AC6F-988324F52DC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20f5d45d06e8d8fc2ea7354fb64f5b894ba146d3","datavalue":{"value":"1441.15023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$54D6C6EA-C848-43F2-A4CB-1534848D636B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4bcf75fe263e2f296abccc4e4d1e4edf1f68203","datavalue":{"value":{"entity-type":"item","numeric-id":492770,"id":"Q492770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$58BF8AB4-DDB2-43D2-9507-8CBA7DEE3722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59113a3136ac2b9f373bd7e4ff7864cb33bf5fa9","datavalue":{"value":{"entity-type":"item","numeric-id":417530,"id":"Q417530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$A457777D-3B30-4B0A-BF66-6E59367AF6FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$20E79D97-24EA-4387-AA93-C20A82E00289","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-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":"Q2185838$79208C37-E3F6-4FE9-A16C-3CC62F0FE6DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cabfeee9e1d565759e8fbadb837476a12f646a2a","datavalue":{"value":"https://arxiv.org/abs/2001.06761","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185838$197AA32A-B288-4A13-A5AE-34DAAA353AB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94c6e396181f29359e4d2f06cfac867958e10c8d","datavalue":{"value":"A real \\(n \\times n\\) matrix is called an N-matrix if all the principal minors of \\(A\\) are negative. N-matrices form an important matrix class due their connection to univalence theory and the linear complementarity problem. Here, the authors provide an \\(\\mathcal{O}(2^n)\\) test to detect whether or not a given matrix is an N-matrix. A characterization of N-matrices is then presented. This leads to their recursive construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$7936E07D-EAD8-4770-B699-4511BF2EB5E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b3f571c648435628add455fb191e7a3f412374d","datavalue":{"value":{"entity-type":"item","numeric-id":187008,"id":"Q187008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$DA9E30BD-1FAE-41D6-AB49-2D1BD501CA43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$5DFAD9BE-4FC9-43DE-938B-CF71FA3CF8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$EB2E736C-A887-4CCF-B3B4-255138CD3232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$CB08A35E-9464-404A-BE28-C611749996E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$A2F8E4AA-80D8-44E3-9FB3-FE0FF8882FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$B2270906-1786-48A2-9930-5CB3F271DE41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38d9ec2f9ef5f425b158d072a268611f6427e945","datavalue":{"value":"7209334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$56CB9727-A258-4572-A53E-92DB5AC401EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98162b94577eb89ba05691290da157e86150c72","datavalue":{"value":"N-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$AE6BE40B-EACC-4AD2-8C8D-67BD5C016071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bc46e3a8fb2052f1449787097bb1de856a0a96d","datavalue":{"value":"P-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$C56C42D8-1B76-4527-BB9B-46C6D4C67C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cf3276db45945c314a036372400b03d7535ef8b","datavalue":{"value":"almost P-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$7A94A5B2-6DEB-4AB3-B37D-501D838384C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af025882609831de478fe7480bea1e007d2349ee","datavalue":{"value":"principal submatrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$0CA24E6B-21EC-40A5-B34A-798D33288A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87035f5fae8a8d53b411255a8ea4dde3adb9d779","datavalue":{"value":"principal minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$F3705E02-F0FC-4055-8B26-B8366F46DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d98b2aee95745242627c7e42730fa6dd5bdad00","datavalue":{"value":"Schur complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185838$C3EB6008-4995-4ED8-AB61-EBCC3E08D063","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":"Q2185838$DA46291E-1D5B-40C0-883D-7149E0D7E367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e900684c94533bf38ab299bd0007ebdf763bfcef","datavalue":{"value":"W3022781353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$E1E32112-7D5F-4069-AF59-41C2EADFCFCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$33684947-66D8-4994-9C9A-074662E4AB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05967c0e90b05bbfc2d613ba7a7b9f40aa996f7f","datavalue":{"value":{"entity-type":"item","numeric-id":3075138,"id":"Q3075138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$A1581669-F700-49C0-BA02-9581196ABA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6c362242d48ffaf85ce16400cabdc5c16d8620","datavalue":{"value":{"entity-type":"item","numeric-id":4568072,"id":"Q4568072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$1E0B8699-625A-4427-8616-69056E006169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$84CE073E-9DC4-4E45-A6BE-D7ABA86BA1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2363c929899ad00dcd53704ef02839aa8eecadb","datavalue":{"value":{"entity-type":"item","numeric-id":1330899,"id":"Q1330899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$1F3A0016-816E-44FF-BFF5-26F9FEC83003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2eae5412f5b38a4f3b1f986a804e3f74b43334","datavalue":{"value":{"entity-type":"item","numeric-id":4504571,"id":"Q4504571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$7B309882-C0F3-40BA-9923-62EAA86317E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2109f173452306f648f2c5c87198991e2e58dac1","datavalue":{"value":{"entity-type":"item","numeric-id":2523893,"id":"Q2523893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$162AEB11-FA82-429C-BF2B-77D296E38872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539bf5ef929dd5416f0f60bb8fc7b48cd457686b","datavalue":{"value":{"entity-type":"item","numeric-id":5630789,"id":"Q5630789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$6969DE29-7DBB-4160-9F52-65EB5EB1EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d700a8254a52901b4b21f95b86bb3bb30a97ed","datavalue":{"value":{"entity-type":"item","numeric-id":1172124,"id":"Q1172124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$13173F48-5188-4260-BA32-64C8724180D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f468f05d9556ad0fee362079d836700517f3c579","datavalue":{"value":{"entity-type":"item","numeric-id":802000,"id":"Q802000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$CCD28E65-33E0-4230-AE95-BE2ACA57AB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a814aca051b1c7f4a3568f2c9d4979cf1e3110d","datavalue":{"value":{"entity-type":"item","numeric-id":3297579,"id":"Q3297579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$C82C0E1B-2722-4889-9A67-91619FE5C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deee6373137674c62efd344fe3c0661bb38ef2c","datavalue":{"value":{"entity-type":"item","numeric-id":4134095,"id":"Q4134095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$4C62AFE2-D0CE-48D3-B77F-AF6523F02AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67005dc3f968bed8c1aa42bed4db030124a9e284","datavalue":{"value":{"entity-type":"item","numeric-id":1183141,"id":"Q1183141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$4F68F4AD-38C4-4E54-9C56-8210A3F62400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3b91e0c07312459f4af4b43898bbdeb46ba7d6","datavalue":{"value":{"entity-type":"item","numeric-id":2639930,"id":"Q2639930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$A4AE10AB-70EA-4428-9C64-E3217CDF43A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa835a353a89f6f40eaa3d36f3f3a38e737c1d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5925248,"id":"Q5925248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$A5616423-D811-4754-B753-25B382F04A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c61287fc90bc1999f7210745745cebfdfc543f","datavalue":{"value":{"entity-type":"item","numeric-id":3502316,"id":"Q3502316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$70FD022A-8E49-4DD3-AA20-6343F18BFE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd80d7660dc805bc752f5e566b294f28812dd823","datavalue":{"value":{"entity-type":"item","numeric-id":1973925,"id":"Q1973925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$00B1E6C2-AB06-42FF-83BB-E9DD4C5C2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56af6e2e3db33641810668d4be1a9a891b480a2","datavalue":{"value":{"entity-type":"item","numeric-id":1577730,"id":"Q1577730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185838$1225863E-6D61-4D87-87FF-181560049A24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0785f8ffa22d0be15b41bc67266a646652073dc0","datavalue":{"value":"10.1016/J.LAA.2020.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185838$8C54C7A9-6ABE-487A-A693-0B08108D5B04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5cf00efe406e402caa98a62f39407395b02b38","datavalue":{"value":{"entity-type":"item","numeric-id":5896591,"id":"Q5896591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f942b7317e4d6dc8a5097f64c1f9f22823be8352","datavalue":{"value":{"amount":"+0.8522089719772339","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":"Q2185838$2C9BCDFF-B7EF-4823-A226-B31915E2ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4fc5591917b3860f1ba1d65a80d30e19ee69b6","datavalue":{"value":{"entity-type":"item","numeric-id":5925248,"id":"Q5925248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582428505e1d6a69daa1884688b568b4b833012c","datavalue":{"value":{"amount":"+0.8214893937110901","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":"Q2185838$51B3AAE2-B36D-4895-B414-285533034B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfbea046bc7f823fee1a82095c30ad6973869c7","datavalue":{"value":{"entity-type":"item","numeric-id":1577730,"id":"Q1577730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ee672530f8f7e9fa30d84617a5d677b34f97d3","datavalue":{"value":{"amount":"+0.7787348628044128","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":"Q2185838$4FE6A7C9-9EF1-43E4-82FD-83B713C7C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376fe3dbfcb0ce9f6105e62eac3a1e601610967c","datavalue":{"value":{"entity-type":"item","numeric-id":3075104,"id":"Q3075104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e369f3317b1bed7b28a21ea91f143056ccb6e0d","datavalue":{"value":{"amount":"+0.7760523557662964","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":"Q2185838$1AEB5EBA-2E64-4296-A4D9-37FBC3FBF936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d517e2b28ce88a5dab45fa86a1dcef8ecee840c9","datavalue":{"value":{"entity-type":"item","numeric-id":1410715,"id":"Q1410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7d45f84c98e2d27648210f1b1075bb8bef58fe","datavalue":{"value":{"amount":"+0.7733129858970642","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":"Q2185838$DCFFC55E-166D-41C4-9D9C-75761CC0A314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic detection and construction of N-matrices","badges":[]}}}}}