{"entities":{"Q1579520":{"pageid":1590260,"ns":120,"title":"Item:Q1579520","lastrevid":72241098,"modified":"2026-04-14T03:34:54Z","type":"item","id":"Q1579520","labels":{"en":{"language":"en","value":"The cycle completable graphs for the completely positive and doubly nonnegative completion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506783"}},"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":"Q1579520$E9566C74-6C35-44AB-8276-417D3A8F33A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a22085b56498e5a48040cb9588d4020ac3e1a3b","datavalue":{"value":{"text":"The cycle completable graphs for the completely positive and doubly nonnegative completion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579520$AF9A8EC1-7F8E-4383-9C5F-1ABA9A544E11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4deddf91d10304fcd0a64e6776e4c14df87e91bc","datavalue":{"value":"0960.15011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$31FEE7A6-74FD-43DB-90A4-66B36DA1B8A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36495aea3f709bfd9cc98ff93c1da5c6b6c928d7","datavalue":{"value":"10.1016/S0024-3795(00)00110-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$C91EAD61-8106-44E6-8B0F-98BA91A6FEA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40c91d7d992653bf072d2d9c4887653affcba414","datavalue":{"value":{"entity-type":"item","numeric-id":184489,"id":"Q184489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$1511EF21-B81B-40DA-81F4-4509D6B998C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d52ce519c798277681501ab8bdf35fe7a71da","datavalue":{"value":{"entity-type":"item","numeric-id":171520,"id":"Q171520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$E8C8A8C7-CF86-4F17-B04D-327B4919C581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee50fb09cb0f9be7650a22b94900e1e6f76ee25","datavalue":{"value":{"entity-type":"item","numeric-id":1579518,"id":"Q1579518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$6212E89B-B983-4023-A4B8-013827D8224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"988d43aee8c826ef79996a163a48d3dfe8f7cf0b","datavalue":{"value":{"entity-type":"item","numeric-id":1579519,"id":"Q1579519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$7B2ADAFB-31F3-4494-9225-A096F1ABDCED","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":"Q1579520$3D32B680-3228-4C98-8990-E107D0F619C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba59cc8ef51c6aa454f4b268e86093eec346eb7a","datavalue":{"value":{"time":"+2001-05-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579520$A9388278-E113-47D1-ACE7-DC63C2A93694","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"779572c4d239195d57bb46b04d01e7e63ed2ae92","datavalue":{"value":"A real symmetric matrix is doubly-nonnegative if it is positive semidefinite and has nonnegative entries; it is completely positive if it can be written in the form \\(BB^T\\) where \\(B\\) is a rectangular matrix with nonnegative entries.    This paper extends earlier work by the first two authors [Linear Multilinear Algebra 44, No. 1, 85-92 (1998; Zbl 0911.15012)] on the same lines. Namely, it studies conditions under which the missing entries of a partial matrix can be completed to make a doubly-nonnegative or completely positive matrix. The partial matrix may be thought of as an adjacency matrix for a graph and the central case studied here is when this graph is a cycle.    The main results use graph theoretic lemmas which may be of independent interest. A block graph (a name, incidentally, with different meaning(s) already associated with it) is defined to be one in which every block is a clique or a cycle. Several characterisations of block graphs are then given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579520$87E5A2C7-8398-41FC-9C9F-647067CD78DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$4F515A92-39F0-48A6-B41E-E55CA63D4FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$919716D6-D878-4C26-9F02-41703BADCE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$A79D1E72-113F-4997-AEE7-2E0203E5E2C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77713d5c4504c1fc1d0fac99bf3aa07650513bcc","datavalue":{"value":"1506783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$081CF1C8-052F-48E0-A13D-09A51DFDB770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205b87eee528cd56609552d1e929055a0ed3443a","datavalue":{"value":"partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579520$DC70DE5E-D2C1-4C4B-9ADB-F596B610B593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fe26c6194fa278a1d7c269258be9405c3e29db","datavalue":{"value":"matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579520$337D49E3-999F-4EBC-953E-FAB904AC2588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f7b2942103591ae5c1462a4f1d7ca9449b122b","datavalue":{"value":"completely positive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579520$76BCEC67-71D5-459F-BA65-0EC7B15A8975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdac6dce90ae733ae7eb655a463c0232cba12850","datavalue":{"value":"doubly non-negative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579520$6D6A56A1-904A-4FEE-BA15-BCD3AD16DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579520$D6E0215D-DEFF-409D-8158-B3D111C9F3DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$CD759390-161F-4992-9476-60F772668EAC","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":"Q1579520$607F62E4-9C4C-4982-8563-321125597670","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"838f297adbe32042a369f2d999a1ef3d863650b7","datavalue":{"value":{"entity-type":"item","numeric-id":4890859,"id":"Q4890859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$DC8A91AF-2E6C-4B2F-A639-F49C4970B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb95fd08916a601b957a100e51190fd24a48b427","datavalue":{"value":{"entity-type":"item","numeric-id":1311311,"id":"Q1311311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$D907DF0B-5DA9-49A6-8331-55264F878AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b77ae76b480c50b6ae0e78fecb145705f1343f","datavalue":{"value":{"entity-type":"item","numeric-id":4208353,"id":"Q4208353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$5C19C7A0-BD1B-4807-A4CE-D35CBB5191DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d043c903c3848a1098cb0583347d891f9996d9","datavalue":{"value":{"entity-type":"item","numeric-id":1139645,"id":"Q1139645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$83A69DA8-63BA-4127-BE60-EF89D6C63164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$976CCC0E-BA7C-45E1-BAFD-7CAF68F06D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$B032FAC3-0134-445F-B222-D71127E1430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37837b1a2a28f33935037da6e33975150647347","datavalue":{"value":{"entity-type":"item","numeric-id":1054802,"id":"Q1054802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$56831E3C-2756-4EC6-9D1B-D3069E40AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34bf7d89a8c06d17da507b2be8c6773d61eed298","datavalue":{"value":{"entity-type":"item","numeric-id":5328177,"id":"Q5328177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$0CBBCB1E-8655-4796-AE6E-8879A825FA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ae8ce8494c7940ef31281045aac6e54017c0dd","datavalue":{"value":{"entity-type":"item","numeric-id":3851100,"id":"Q3851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579520$B41A576E-2717-447C-9BDE-7FD2C7652634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ab9431c951a8df93dbd83cfaedd6f37de3d219f","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(00)00110-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579520$17AF7610-9487-43E3-87B4-E3BCB929F3CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25574a98508c26a471bc9bb74a3f7dcdeef4efd5","datavalue":{"value":"W2045884235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579520$22B4DFE5-4F44-4105-A427-BA6E178AE021","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6df32a5d5a13ba14371a2f4017eb60bf0c5cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1002270,"id":"Q1002270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b9865ebd397f83ec677a8d3f2890cf406b3ad2","datavalue":{"value":{"amount":"+0.91908836","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":"Q1579520$9FA74FFB-E32B-49E0-B501-C63DF0468C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dae2ff2de823863ba5a1757760ad9bc9fbf6c1","datavalue":{"value":{"entity-type":"item","numeric-id":5314385,"id":"Q5314385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b169db7ba35aad57d6de4fae7c91df3c5d0a69","datavalue":{"value":{"amount":"+0.9161414","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":"Q1579520$F59D79D1-E90C-40DF-A139-5BFAD3DDFDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0e7c0a6fc589d1b6e2ed69fa2c7e3f891fcb52","datavalue":{"value":{"entity-type":"item","numeric-id":4208353,"id":"Q4208353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c84262595c5684b98bd381f2b09bcef1699d14","datavalue":{"value":{"amount":"+0.90587926","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":"Q1579520$57F86F88-903A-45AC-BB73-80681F31F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359105968b44acad47e8209f71f8967ae1bd5fac","datavalue":{"value":{"entity-type":"item","numeric-id":5692156,"id":"Q5692156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8932b4ea81723b19a2ee483db62722a70ad3c55f","datavalue":{"value":{"amount":"+0.89965594","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":"Q1579520$93CC4294-DE64-4B59-893D-5F9F29019F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac54932b9936bac60aeb213c8a5c6553e2fbe589","datavalue":{"value":{"entity-type":"item","numeric-id":1406281,"id":"Q1406281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fefd1f681b8017940d7254c4ceaee37f88cb220","datavalue":{"value":{"amount":"+0.89619416","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":"Q1579520$AE56DD43-2956-4A64-8D34-D5F248C61B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1532db86f4b257a76bdd54f8686588c4ed035e96","datavalue":{"value":{"entity-type":"item","numeric-id":3720641,"id":"Q3720641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10286744ad99fa70a72dfb817c1f2d292f3dbf43","datavalue":{"value":{"amount":"+0.88887763","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":"Q1579520$586E789D-7CA5-4F83-8A9D-FCDCF3E388C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c3abade309322f7982a8afad6ca2b4a965dcd6","datavalue":{"value":{"entity-type":"item","numeric-id":4243496,"id":"Q4243496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84be80bbab7ac93e3552d89a75a392da0f19b205","datavalue":{"value":{"amount":"+0.88256705","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":"Q1579520$249BD9D5-A0B7-4D18-AC7B-265A2F7DF2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb9b0352bb774c946447153259ecaf1f88200fe","datavalue":{"value":{"entity-type":"item","numeric-id":2993651,"id":"Q2993651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782647183fb5733c50ecf16044b947c4af165d7a","datavalue":{"value":{"amount":"+0.87951654","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":"Q1579520$AF7B071F-CE58-417D-8CA7-05D6AE0B4C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8b5d2e41c8034158e16dd857c461de86bbf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4842729,"id":"Q4842729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407bad07eae9648be2d7c7d0e9b9cfd4532294da","datavalue":{"value":{"amount":"+0.8775981","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":"Q1579520$2265D31B-68C2-416E-9802-F31E30F0F0CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cycle completable graphs for the completely positive and doubly nonnegative completion problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cycle_completable_graphs_for_the_completely_positive_and_doubly_nonnegative_completion_problems"}}}}}