{"entities":{"Q2778502":{"pageid":2789240,"ns":120,"title":"Item:Q2778502","lastrevid":83230739,"modified":"2026-05-07T06:44:18Z","type":"item","id":"Q2778502","labels":{"en":{"language":"en","value":"The \\(P_0\\)-matrix completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716191"}},"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":"Q2778502$C7E2C144-A613-45BC-9D61-43A6BBD3EF24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"786d9bb4f6bdacba7858e480b4a32adfeb06c0d8","datavalue":{"value":"1004.15018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$86DFEC13-6055-4F53-9579-86DC97760ED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d3dff929ab918ebc1d851be0909b0dd948ce4b4","datavalue":{"value":"10.13001/1081-3810.1068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$BE380289-9A0D-4E76-AFFA-A5174A834E5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ffdd64a2c7946927bf4f762cc99ace4adc9a0a5","datavalue":{"value":{"entity-type":"item","numeric-id":2778501,"id":"Q2778501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778502$4FBFC2AE-4E6B-4225-80AA-DC97C17E2F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8305f52161edf44c4fcdf60f5ee45512b08796d","datavalue":{"value":{"entity-type":"item","numeric-id":855529,"id":"Q855529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778502$F02A01CE-9677-407E-A7D7-B9F731D11C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d23065afcbf5affb11f5d9364c67298cbf9690db","datavalue":{"value":{"entity-type":"item","numeric-id":1869243,"id":"Q1869243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778502$84D83562-BC43-4FEF-A638-93BC89B3A3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"250a034c6e339a9c8aed4ee69941a5b1ca46e04e","datavalue":{"value":{"entity-type":"item","numeric-id":586379,"id":"Q586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778502$E6376A9E-A348-4CFC-B38E-DAFFF9E9F2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f985f2142aec0fbf59d29fb2c16e516dec61bf52","datavalue":{"value":{"entity-type":"item","numeric-id":184988,"id":"Q184988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778502$BE10F109-F5C3-4D9B-B48D-0E68C5030A50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d94ee976a7a63a41b3fd650b64432705f1508eaf","datavalue":{"value":{"time":"+2002-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2778502$C97899FA-2228-47DB-A07F-DF0E4B0DEA05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14e708d37eab5c0db1998a9b5032c30ff5abd658","datavalue":{"value":"https://eudml.org/doc/122344","type":"string"},"datatype":"url"},"type":"statement","id":"Q2778502$E7B1A58F-BD07-476C-9C10-6A14366461D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0bf337807406cbd033240b89c30c26c91461857","datavalue":{"value":"http://www.emis.de/journals/ELA/ela-articles/9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2778502$356E5B44-E1F9-4F23-828C-580293FE8497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$91B45152-E55C-4051-B107-6E5A085CEF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$C34D297C-701C-4CA0-8463-77AD434F0602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$09BF8F1E-DD68-499B-B010-3A8CF1960FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$69D1AFDF-1F30-437D-9521-90A553F2A665","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e28434002ce86097ae3b0aa06b5f4045f9523f4","datavalue":{"value":"1716191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$C8381796-5CC0-4B11-915C-303A8841E924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a6207e29a904f67e830c642b988f40b1365e4c8","datavalue":{"value":"\\(P\\)-matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778502$CFDD36C0-66A0-4BAD-B9D2-D7D940288B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778502$52C16B66-02A8-46A1-BC7F-53478483365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5548eab59a823601ddc266b0557dc31027937192","datavalue":{"value":"\\(n\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778502$632E1B10-8B14-4220-A1D7-D6DF604CFD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205b87eee528cd56609552d1e929055a0ed3443a","datavalue":{"value":"partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778502$6820408D-2AA8-4DAD-8C5F-BBFBF68C7457","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":"Q2778502$BA95FD85-F11E-47F7-8CC6-E06450600802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5e43ce756898a40f973de3ba59994aac24a0715","datavalue":{"value":"W1850159226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$E5D4ECC3-8FB0-4DD8-98D3-AC9D38F5AB82","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cc81da5a69cd84cb73404336c9ee61f7790e3eaf","datavalue":{"value":"bafkreiehn6gdpuk526tsl56khfyaxkr3znrrebo2vk3mtkqzcz7uunxfpe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778502$6C122CCB-5284-4E31-8FD9-86197C41C708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d0d319c8c084f43e412b4e6feedbf6d433ce984","datavalue":{"value":{"text":"The \\(P_0\\)-matrix completion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2778502$470BC9B1-AA1D-4669-9F95-C186C5F29115","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"436a87ef223c8adc4608bed01c6ecfdd948db29c","datavalue":{"value":{"entity-type":"item","numeric-id":6628839,"id":"Q6628839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778502$F9A8CB47-2730-40BE-81C4-7FECF2AE91E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d911e8a98b2d9f7a7a3e6f04bcee96bb5ee6d3a","datavalue":{"value":"A partial matrix is a rectangular array in which some entries are specified while others are free to be chosen. A completion of a partial matrix is a specific choice of values for the unspecified entries. A pattern for \\(n \\times n\\) matrices is a list of positions of the matrix.NEWLINENEWLINENEWLINEAn \\(n \\times n\\) matrix is called a \\(P_0\\)-matrix (respectively, a \\(P\\)-matrix) if all the determinant of its principal submatrices are nonnegative (respectively, positive). A partial \\(P_0\\)-matrix (respectively, a partial \\(P\\)-matrix) is a partial matrix in which all fully specified principal submatrices are \\(P_0\\)-matrices (respectively, \\(P\\)-matrices).NEWLINENEWLINENEWLINEA partial matrix is called asymmetric if whenever \\(i \\neq j\\) and \\(a_{ij}\\) is specified, then \\(a_{ji}\\) is not specified. A non-symmetric pattern for \\(n \\times n\\) matrices that includes all diagonal positions can be described by means of a digraph on \\(n\\) vertices; namely, the directed edge \\((i,j)\\), \\(1 \\leq i,j \\leq n\\), is in the arc set of the digraph if and only if the ordered pair \\((i,j)\\) is in the pattern.NEWLINENEWLINENEWLINEThe authors prove that every asymmetric partial \\(P\\)-matrix (or \\(P_0\\)-matrix) has \\(P\\)-completion (or \\(P_0\\)-completion). Furthermore they prove that a pattern that includes all diagonal positions and whose digraph is a symmetric \\(n\\)-cycle has \\(P_0\\)-completion for \\(n \\geq 5\\).NEWLINENEWLINENEWLINETables and examples support the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778502$F0A84818-5BCB-4E79-8F07-174CD4449216","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":"Q2778502$5A7F33BC-E580-4B0A-A1B7-EE625B581A6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728e168063cdd1f65c959de44e4b57d8d69d1735","datavalue":{"value":{"entity-type":"item","numeric-id":4450701,"id":"Q4450701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37dcfe642b947b8f99a801c15cd1aa9362d828c2","datavalue":{"value":{"amount":"+0.8758126497268677","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":"Q2778502$7EAF6189-BC68-4B4D-A373-243E27408B5C","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":"82fe79854a6993bdb6c73fb2d44056b2b90e7193","datavalue":{"value":{"amount":"+0.8745469450950623","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":"Q2778502$4967C5B4-5611-4422-B507-4FCB0B660526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e248f1dd81dc089cc81a1700c2a8c66d53362077","datavalue":{"value":{"entity-type":"item","numeric-id":5926393,"id":"Q5926393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8652a323063c3454915e7f29c688fa072f9fb21b","datavalue":{"value":{"amount":"+0.8660966753959656","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":"Q2778502$FCA2AF6D-1322-43B3-AF84-6E09B7E02702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66aa6faa1ee0b6060370cb047a7e9f8544b14e9","datavalue":{"value":{"entity-type":"item","numeric-id":3457757,"id":"Q3457757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8652a323063c3454915e7f29c688fa072f9fb21b","datavalue":{"value":{"amount":"+0.8660966753959656","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":"Q2778502$076692D2-C820-4CD0-84A0-9CD499A96F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81faa66bcc30647a4fc149fd40bebca94a896a23","datavalue":{"value":{"entity-type":"item","numeric-id":4379572,"id":"Q4379572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64013265f4af9232cde998b6d3c3b7a9144f127","datavalue":{"value":{"amount":"+0.8545550107955933","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":"Q2778502$8045BFFB-763B-4BF1-9B65-0E8E96BB1BD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(P 0\\)-matrix completion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(P_0%5C)-matrix_completion_problem"}}}}}