{"entities":{"Q1428622":{"pageid":1439362,"ns":120,"title":"Item:Q1428622","lastrevid":68681745,"modified":"2026-04-13T01:24:00Z","type":"item","id":"Q1428622","labels":{"en":{"language":"en","value":"The \\(N\\)-matrix completion problem under digraphs assumptions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062868"}},"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":"Q1428622$A007ED84-59A3-4474-83CA-A243FFD965EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bb5fa88e61a77d4e1055b5b54b807324c0668c8","datavalue":{"value":{"text":"The \\(N\\)-matrix completion problem under digraphs assumptions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428622$B906CD97-8123-481C-B03C-902E58DC00C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d032d3ffea7fa9f3dc8ed696d81ac60d6870655c","datavalue":{"value":"1067.15010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$9CA7CC96-B124-456D-91C9-66144B45ED7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7badf11ab6959d724a04e8bf119933a3c9b1f41","datavalue":{"value":{"entity-type":"item","numeric-id":401171,"id":"Q401171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$22680AEC-CE56-4F87-BF19-F3E6A13FB4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e502ce0db2850df3c0cd1607096354fd1183c83c","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$0FAC9016-D866-4742-AF85-97572ECCDA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"521ca6a7d7e497515be92072eda9f8839392f4a2","datavalue":{"value":{"entity-type":"item","numeric-id":274212,"id":"Q274212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$D27C3D90-CDC5-411E-B756-173C3C3E4950","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":"Q1428622$33375D02-0754-4958-9936-2D2C3D608010","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428622$5D0BD021-F99C-4FF7-A3CC-A2CBEC03DDF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4945ddf2cef61fb46afe1e909e5b8c8e2604a94","datavalue":{"value":"A real partial matrix is an \\(n \\times n\\) array in which some entries are specified, while the remaining entries are free to be chosen. An \\(n \\times n\\) partial matrix is said to be \\textit{combinatorially symmetric} if the \\((i,j)\\) entry is specified if and only if the \\((j,i)\\) entry is specified, and non-combinatorially symmetric in the opposite case. A completion of a partial matrix is the matrix obtained after choosing the values for the unspecified entries. A matrix completion problem asks which partial matrices have completions with a given property. An \\(n \\times n \\) real matrix is called N-matrix if all its principal minors are negative; these matrices occur in several mathematical problems. An \\(n \\times n \\) real partial matrix is called partial N-matrix if every completely specified principal submatrix is an N-matrix.   The authors study the N-matrix completion problem and the case of partial matrices \\(A = (a_{ij})\\) such that \\(a_{ij}\\neq 0\\) and \\(sign(a_{ij})=(-1)^{i+j+1}\\) provided that the entry \\((i,j)\\) is specified. The specified entries of an \\(n \\times n \\) partial matrix can be described by the digraph \\((V,E)\\): the set of vertices is \\(V=\\{1, \\dots , n\\}\\) and the pair \\((i,j) \\;, \\;i \\neq j \\), is an edge if and only if the \\((i,j)\\) entry is specified. The authors give an affirmative answer to the \\(N\\)-matrix completion problem in the case that the associated digraph contains no cycle and in the case that it contains particular kinds of cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428622$FB018F1B-4B5F-439E-9B56-38086DB4BBB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04ee3bde6e63b9410852668ae06bc6f53877f293","datavalue":{"value":{"entity-type":"item","numeric-id":1008974,"id":"Q1008974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$E4D1A72E-8288-4FD7-9E9D-D4D815C97CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$71900552-3CBF-4990-9832-E4220842531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$ED2C081A-0996-4786-86F5-F05B7972E748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$8C49E444-9405-44AC-9322-C28DD59F93B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d5549fbaaa2378c8c9430a30da16cc09adc27f","datavalue":{"value":"2062868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$6FAE14FD-6B11-4F34-9942-7731A1F66742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c304ae4cb1d39f09c4f470623a2993895a3b2450","datavalue":{"value":"completion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428622$4E6ABD01-A076-4E99-B7AD-0287F9FB4230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ea09438295682a9762a40c37cfa9043fa4826b","datavalue":{"value":"\\(N\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428622$21789D97-B449-4A49-8FBB-6A0B986AE5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428622$ED1601E4-2668-4296-8F87-D83592E202E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f09ca2fe17bbfb61a80a5784745e5a559e40c8e","datavalue":{"value":"Partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428622$1725B169-37E6-4652-93C8-6369A60217C7","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":"Q1428622$3F5BAC1F-1688-4B73-967E-E811EB2B200B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb2f3b4d90ab8e7ae7ef062387494613bcfb806f","datavalue":{"value":"https://doi.org/10.1016/j.laa.2003.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428622$431FC115-6B95-49DB-93DF-2D3B6DFB1EB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e437c8c78245e9cc97f8abaab64d2abebdf1e884","datavalue":{"value":"W2070949687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$7383BC05-ABED-47E2-9E85-5D0A624DBF52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$66541D8B-D6A2-4F97-964F-985B0737C65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fbffeffbc64826d88e52a7b6d6f5c8b50c4df","datavalue":{"value":{"entity-type":"item","numeric-id":4275391,"id":"Q4275391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$B38861DD-7A32-41F4-8E19-99389357DE1B","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":"Q1428622$7A5AB369-A48F-48BC-B73D-51947DB6E4E3","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":"Q1428622$2A3F2FC5-F1BA-481F-A099-93B8E36A9ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a800c9e68ae1e1f4e8e7117bdc5451a6e89f9b79","datavalue":{"value":{"entity-type":"item","numeric-id":1410715,"id":"Q1410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$B7C472FC-52AE-4991-B2FE-BC676F2DDC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f5d44c716d60cadd7a00a04892f888e11490af","datavalue":{"value":{"entity-type":"item","numeric-id":3206022,"id":"Q3206022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$CE977F8F-D302-407E-A882-E573E5C676AE","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":"Q1428622$BE6B0530-908D-465C-AFDE-AE718A9EE07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fad67bf59b83731e810118d88ac6a6d8ad2f02","datavalue":{"value":{"entity-type":"item","numeric-id":5648147,"id":"Q5648147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428622$055D9B49-CE6B-4B0C-8964-64494265FA42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398f6ea112d7989dc12b7580545d1691e56a8420","datavalue":{"value":"10.1016/J.LAA.2003.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428622$B5798910-3A1B-40E8-AF45-D9A2CB62AB82","rank":"normal"}],"P1643":[{"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":"be29d536e509dddc4c99438675e08ac89f7c99f8","datavalue":{"value":{"amount":"+0.9343333840370178","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":"Q1428622$E464225C-6823-4ED2-BBC5-F2B8117B9B1B","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":"85246cf42bf6693a6b6b3212f1fc176b8509c18a","datavalue":{"value":{"amount":"+0.9334139227867126","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":"Q1428622$7223D4BE-019F-42A0-A4F5-DAA81D506E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9030f3dec5f8ad24e55a822690397d284fc80cdc","datavalue":{"value":{"entity-type":"item","numeric-id":4706987,"id":"Q4706987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5243f08a3fb2ca0214092a11d8ee4544aa12ec57","datavalue":{"value":{"amount":"+0.9304221272468568","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":"Q1428622$803BB234-6C2C-4F2B-95D8-A05F31A7B065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677eacd2bde62ce97270aa757ffe3d841202ee47","datavalue":{"value":{"entity-type":"item","numeric-id":2566765,"id":"Q2566765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6313cd6dc50a63f0d9b4623b8405bc2daa2a73","datavalue":{"value":{"amount":"+0.9267623424530028","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":"Q1428622$2C48BCED-BA25-4055-BC9A-FA5342C2C47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1e3f6cc3a734d072c04bff0342ff8b585d8388","datavalue":{"value":{"entity-type":"item","numeric-id":3394469,"id":"Q3394469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94148e33a201c4879586919a1721e3f3d8a41498","datavalue":{"value":{"amount":"+0.9176521301269532","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":"Q1428622$9DDB483C-490C-4412-80DB-7BD56F136453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(N\\)-matrix completion problem under digraphs assumptions.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(N%5C)-matrix_completion_problem_under_digraphs_assumptions."}}}}}