{"entities":{"Q2564937":{"pageid":2575680,"ns":120,"title":"Item:Q2564937","lastrevid":72793311,"modified":"2026-04-14T07:52:42Z","type":"item","id":"Q2564937","labels":{"en":{"language":"en","value":"Minimum-rank matrices with prescribed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 962190"}},"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":"Q2564937$08EAC86C-881C-49AB-B2FB-90053930E9E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de4f5b4959ef8fb0fa5ed853bd5632a738fb0bdb","datavalue":{"value":{"text":"Minimum-rank matrices with prescribed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564937$C75C60DE-47CB-46C0-971D-C31EF2B9B3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49803183ff6791d46f0ab8d24ce1a14f73cf57e1","datavalue":{"value":"0864.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564937$27F92026-1983-442B-8B3E-ACD8CA81A736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dbdc28f861419ad48ceb2240b44d6cf9df484bc","datavalue":{"value":"10.1016/0024-3795(95)00238-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564937$BDCF550B-EE02-4F73-A313-87C71CB3C84B","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":"Q2564937$212F02EF-43BB-4C72-B094-6DF5A3849489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b271ef77cd510a5a83fff0d8422ddfc2624257","datavalue":{"value":{"time":"+1997-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564937$32C12AE1-CEC1-454F-BEBB-164CF704ACBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e0adac95f36c7a9eaed5bcd3e8576f0cd5995cc","datavalue":{"value":"Let \\(A=(a_{i,j})\\) be an \\(n\\times n\\) real symmetric matrix. For this matrix it is defined an indirected graph \\(\\Gamma(A)\\) on \\(n\\) vertices \\(1,2,\\dots,n\\) by including the unordered pair \\((i,j)\\), i.e., the edge joining vertex \\(i\\) to vertex \\(j\\) in the edge set, if and only if \\(a_{i,j}\\neq 0\\). For a given graph \\(G\\) on \\(n\\) vertices the function \\(m(G)=\\min\\{\\text{rank }A:A=A^T\\) and \\(\\Gamma(A)=G\\}\\) is defined. This paper includes a study of the function \\(m\\) and matrices which attain the attendant minimum. In the second section of the paper, the function \\(m(G)\\) is researched from the standpoint of connectivity. In particular, the following propositions are proved: (1) If \\(G\\) is connected with \\(k\\) vertices, \\(1\\leq k\\leq 2\\), then \\(m(G)=k-1\\); (2) If \\(G\\) is not connected, with connected components \\(G^i\\), \\(i=1,2,\\dots,k\\), then \\(m(G)=m(G^1)+\\cdots+m(G^k)\\). (3) Suppose that \\(\\Gamma(A)=G\\) and \\(\\text{rank }A=m(G)=k\\). Let \\(A_p\\) denote the matrix obtained by deleting the \\(p\\)th row and column from \\(A\\). Then \\(\\text{rank }A_p=k\\) or \\(\\text{rank }A_p=k-2\\) for all \\(p\\), i.e., \\(\\text{rank }A=k-1\\) is not possible. In the third section, there is considered a case where the graph \\(G\\) is a tree \\((G=T)\\). Let \\(T\\) be a tree on \\(n\\) vertices \\((n\\geq 3)\\). Let \\(p\\) be a vertex of \\(T\\). Upon deletion of \\(p\\) and all edges incident to \\(p\\) from \\(T\\), one obtains an acyclic, possibly disconnected graph \\(T_p=T\\setminus\\{p\\}\\). Denote the connected components of \\(T_p\\) by \\(T^1_p,\\dots,T^k_p\\). If \\(j\\geq 2\\) of the connected components are simple paths which were connected to \\(p\\) in \\(T\\) through an end point, then we call \\(p\\) an appropriate vertex of \\(T\\). It is proved that if \\(T\\) is a tree and \\(p\\) an appropriate vertex of \\(T\\), and \\(T^1_p,\\dots,T^k_p\\) are the connected components of \\(T_p=T\\setminus\\{p\\}\\), then \\(m(T)=m(T^1_p)+\\cdots+m(T^k_p)+2\\). Also the following theorem is proved. Let \\(T\\) be a tree and \\(A\\) be a real symmetric matrix satisfying \\(\\Gamma(A)=T\\) and \\(\\text{rank }A=m(T)\\). Let \\(q\\) be a vertex of \\(T\\) with degree \\(k\\geq 3\\). Then either \\(\\text{rank }A=\\text{rank }A_q+2\\) or there exist \\(k-2\\) vertices \\(r\\) adjacent to \\(q\\) such that \\(\\text{rank }A=\\text{rank }A_r+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$EEFFD657-1799-4ABC-A932-EB596E34E6AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7087487e7b86ce12097f22a0477a49c46a512e55","datavalue":{"value":{"entity-type":"item","numeric-id":2493319,"id":"Q2493319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$CF1FF067-70F2-4077-B1D6-B850D4CF86D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564937$F0CD3B65-31A3-489B-A638-2472DD0E0DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564937$79F39D08-DA73-49DA-8F28-98AB3520AEDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eba02001107c46a2610d1b1096c50c371e6d1ae","datavalue":{"value":"962190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564937$654A366D-5E08-4086-9970-9BD9BDD20A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b71fab36361455e40dbd20e3cf2db66a1b97d0","datavalue":{"value":"rank matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$0FD00BF3-C965-415B-A9C1-1402ABD97211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$D6269446-C2E1-4195-A8CA-A11D154A2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df02bc703c55bb28299d32cb4d186d1b9fe9bf3c","datavalue":{"value":"structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$75CB123E-2ABD-4202-93E2-B56D6078FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a7625a0d4c26beb0541f04078dc00173e5e0b4","datavalue":{"value":"appropriate vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$277A6CAA-42CE-45C1-B78E-E265D85287CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$A6BB68F7-8D91-49B9-BAC7-8AEBDB5A9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a04ce804c98ace4c348009c4343be22d21d076c","datavalue":{"value":"symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564937$7CFE3891-52C7-4231-9B23-3A8CD377C1DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4acb5eec239faaaa4fc81f3517d73ed1150e3d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1209405,"id":"Q1209405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$672BA2C9-E9A4-4781-844D-FB99F7010B48","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":"Q2564937$90228A5C-6671-4208-86CB-244CFF96146F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fa01fc37455fb53ff58bc6304d4848cd2e7b47f","datavalue":{"value":"https://doi.org/10.1016/0024-3795(95)00238-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564937$5CE2C6D9-7EED-4533-B0A3-1FA037344496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fd858698129965a069104add76f6823197a4c75","datavalue":{"value":"W2007200333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564937$0F9C819D-667E-48AF-902B-6F09BE948CEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b819e50e8bc452177ad96cc91118a110c2848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088941,"id":"Q4088941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$04D001EE-0AC3-4A0A-8270-D4397D970ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934dc1fe5b023174b3cf12aa6e449981ffdc3ea4","datavalue":{"value":{"entity-type":"item","numeric-id":2264427,"id":"Q2264427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$001FABFD-120C-4936-940F-50BFA0375DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e22941d43437bdffad05152a82b69851fc71c94","datavalue":{"value":{"entity-type":"item","numeric-id":4731301,"id":"Q4731301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$F976FFF8-5669-441B-ACD7-DF9CDB1238DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efa1719f753554bd4372966f3ba5a5bad287dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3981251,"id":"Q3981251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$434BAB73-330B-44C9-BB47-6406A8D0769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6bead9e0af2fa72b7317cd181423f36588cde6","datavalue":{"value":{"entity-type":"item","numeric-id":800444,"id":"Q800444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$0E102357-EDE1-4320-BD56-6DFE1EF413FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b881371441f6d2d0a81dddffa326517d21e72e","datavalue":{"value":{"entity-type":"item","numeric-id":5723951,"id":"Q5723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$19618FA7-290D-4A4A-B148-433F84F82EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1835a81585a46b1167f47a538bc1b83b6528a0d5","datavalue":{"value":{"entity-type":"item","numeric-id":4322523,"id":"Q4322523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$23823FF6-01DA-4320-97C0-FC748EAF4CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef37b93b34209d1838f5649865d9bd512c6d4bb","datavalue":{"value":{"entity-type":"item","numeric-id":1112923,"id":"Q1112923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$5FEA6327-D668-4ABE-B1C0-E088F75BE1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501dbd53e6092d8479e2febb8e3edd4d87a0048f","datavalue":{"value":{"entity-type":"item","numeric-id":2557291,"id":"Q2557291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$EDF14F04-0141-47EA-A988-407A1BDEDC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6a55dd1fafdb97010211da4cbf64ca40ccf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3998992,"id":"Q3998992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564937$2B6CA178-5F4E-4F74-A591-A30B7298446A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b4accc88e2221b8eaa2a708b7705ff5ae77868","datavalue":{"value":{"entity-type":"item","numeric-id":2459958,"id":"Q2459958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ddc5907e576808d74d33a771bc28757fbb7685","datavalue":{"value":{"amount":"+0.92673683","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":"Q2564937$3867C0FB-08D0-4339-8317-9CC210BFA008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48d92e11662f01241efda6611a1a80a6c23f7f0","datavalue":{"value":{"entity-type":"item","numeric-id":962078,"id":"Q962078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61b012042bb3c39f43a0be1c1dbe5528654bf58","datavalue":{"value":{"amount":"+0.91843486","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":"Q2564937$41009C0F-17F3-4E87-8FF4-D69E4232F8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea9529a80cfc7bf07c25e3173f307b4f9dad428","datavalue":{"value":{"entity-type":"item","numeric-id":3624865,"id":"Q3624865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f27e84721af4fb8c659ef060a115e28a9d1f34","datavalue":{"value":{"amount":"+0.91433454","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":"Q2564937$4A3B1737-A80C-4566-879A-75950A3560F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11c7e7c50d39fce6863570093fb255e086b2020","datavalue":{"value":{"entity-type":"item","numeric-id":389640,"id":"Q389640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bdf80aed2a550483a6f6a0fba8e741d40ab2ac0","datavalue":{"value":{"amount":"+0.9042261","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":"Q2564937$1D5B6A59-3B8A-43AD-A5F8-440046E6FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b797866ef3e7156a7db452483b2bd8411b156ca","datavalue":{"value":{"entity-type":"item","numeric-id":996311,"id":"Q996311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d363889bec812a1e966fd50f26ac24316b66ac5b","datavalue":{"value":{"amount":"+0.9016594","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":"Q2564937$F33592A6-182F-40D9-ACD5-912932E36842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2910d1acd8e31e162d44c45536d8c23e0df08b98","datavalue":{"value":{"entity-type":"item","numeric-id":1010731,"id":"Q1010731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b77d79655ef0d9f04b9555accbbc60145167dda","datavalue":{"value":{"amount":"+0.9009079","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":"Q2564937$C38CCD23-550B-459A-9A5F-466DA0BA69E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b601e3b562a1154c545309983aed0a6320efdc5","datavalue":{"value":{"entity-type":"item","numeric-id":5413918,"id":"Q5413918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d783e8f03ef6929174dbfe729c8c98208ee1b415","datavalue":{"value":{"amount":"+0.896671","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":"Q2564937$C66ECEF9-4A5A-4FEA-8D1A-3C35F655ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2969ece5adcae1a3a4a427e5c5361eed6d4d6489","datavalue":{"value":{"entity-type":"item","numeric-id":5080250,"id":"Q5080250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40526586b53fc7279a3f834c7192b12f02573444","datavalue":{"value":{"amount":"+0.8961061","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":"Q2564937$DA7114E2-BA68-4771-8BA2-0587557A3B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c53e390d4f2e14c0fef46181bbb4201397c31d","datavalue":{"value":{"entity-type":"item","numeric-id":5127269,"id":"Q5127269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446c1fdab782de2bf64c13fb8aff2bd96b4851cc","datavalue":{"value":{"amount":"+0.89071286","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":"Q2564937$034BEB4D-859B-440D-A058-27061E961276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b000aaf0c2483142fd8723dd3444ec5104de3d2","datavalue":{"value":{"entity-type":"item","numeric-id":448355,"id":"Q448355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0c4a134853910d22ee3ba0aa7710a2282b2c54","datavalue":{"value":{"amount":"+0.8902576","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":"Q2564937$A46199DD-C20D-451C-88F5-574D1F2AE9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum-rank matrices with prescribed graph","badges":[]}}}}}