{"entities":{"Q1010731":{"pageid":1012579,"ns":120,"title":"Item:Q1010731","lastrevid":69414042,"modified":"2026-04-13T06:50:24Z","type":"item","id":"Q1010731","labels":{"en":{"language":"en","value":"Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540930"}},"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":"Q1010731$5ACBF70C-3A3D-44CB-8DB5-2D645EC65A70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5954abf92851f9b3a151771f047192ff805dbe9","datavalue":{"value":{"text":"Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010731$DBF6A63E-F444-4F4A-B3A2-316E35C2CFFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7f089489970b83f2cb4344884578bcc7a5e4a58","datavalue":{"value":"1179.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010731$D1117631-0B2B-498E-A83B-5FFAA85BF716","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8d03a1cb641c5e672713d8a741c39c10de5a0c","datavalue":{"value":{"entity-type":"item","numeric-id":586373,"id":"Q586373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010731$625B549A-1776-4C50-8545-9550DE5FB01A","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":"Q1010731$DE72CFA5-99FB-43CE-95E7-F246D9C75E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e12fad4b605ea66039755ac321f1ce8ec79fd6eb","datavalue":{"value":{"entity-type":"item","numeric-id":333107,"id":"Q333107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010731$8CEF80CB-90F7-4C53-B68A-55C0AA84F1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38051a7e155c2562c89d4f570aa842ee729bc6de","datavalue":{"value":{"entity-type":"item","numeric-id":269248,"id":"Q269248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010731$7A01CE51-894B-4CF4-97FE-FB6143DE154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010731$40D0A986-CD18-44FC-91DF-5FF179368403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010731$7C9BDFF5-4BCB-43E4-89A0-DA98A3478777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010731$C75FC652-0AE8-4A19-9491-18D5A829315B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"006959116c297fcfea57603b21f783a4fd21ee60","datavalue":{"value":"https://eudml.org/doc/117221","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010731$39F2F08B-9FB7-4AE6-828E-3A5365C42214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e5c6ba3cde551a37a838c1c57888ded049b55dc","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010731$F106958F-77D1-4C4F-A36B-C10CCC447D18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12bc12b4ffee4ed60b048bcecbb0215bb7367f9f","datavalue":{"value":"Summary: We use a technique based on matroids to construct two nonzero patterns \\(Z_1\\) and \\(Z_2\\) such that the minimum rank of matrices described by \\(Z_1\\) is less over the complex numbers than over the real numbers, and the minimum rank of matrices described by \\(Z_2\\) is less over the real numbers than over the rational numbers. The latter example provides a counterexample to a conjecture by \\textit{M. Arav}, \\textit{F.J. Hall}, \\textit{S. Koyucu}, \\textit{Z. Li}, and \\textit{B. Rao} [``Rational realizations of the minimum rank of a sign pattern matrix'', Linear Algebra Appl. 409, 111--125 (2005; Zbl 1079.15001)] about rational realization of minimum rank of sign patterns. Using \\(Z_1\\) and \\(Z_2\\), we construct symmetric patterns, equivalent to graphs \\(G_1\\) and \\(G_2\\), with the analogous minimum rank properties. We also discuss issues of computational complexity related to minimum rank.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010731$CC5E0109-CF2B-4CC2-B53F-84885FC02AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010731$630DE5BB-DEB4-471F-852E-FF8D56C709C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010731$F9EF5AE1-B43A-4DF6-94DD-CA9DAFF350FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e5707fb4f2204b3e8820dcd38e8b9255bdfbb9","datavalue":{"value":"5540930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010731$2D7C3716-91C6-4645-91A7-C586821B5431","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325b33681557b22bd8e8a3110b2c88257a15d069","datavalue":{"value":"nonzero patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010731$B79B2C5C-3308-429D-AB25-50FDE0130723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"738bcd2adad78deddcc1a587ebe7151e552ebc29","datavalue":{"value":"minimum rank of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010731$87F33AAF-F2C7-49D6-8D54-8EFD9C48E37E","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":"Q1010731$5A033437-8916-477F-B9E8-6F55794685FF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a847f7d108ffaba153392e37388af057ed1ae983","datavalue":{"value":"bafkreicsaoomhedyfqwkhomhqy63j7opmxiokzwfjuoyila2s46o4nddju","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010731$F069F325-BADF-46BA-B653-F3CB2B597D96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42594737e1771bf8f920be5ebcac41cf7f797a3","datavalue":{"value":{"entity-type":"item","numeric-id":2568989,"id":"Q2568989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2672360c3b4c809d882cf017d52afc9c3d141da5","datavalue":{"value":{"amount":"+0.9019556","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":"Q1010731$96CC3F0D-65D0-4966-AA62-E06292043098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646f3a4ae72ac9af11555403df4f054cc8dacf44","datavalue":{"value":{"entity-type":"item","numeric-id":2564937,"id":"Q2564937"},"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":"Q1010731$831ECCF2-4367-413F-AC77-4B593ED87AB8","rank":"normal"},{"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":"4f9d6af7e38105932bb870776dfbb275696cd3b1","datavalue":{"value":{"amount":"+0.89993346","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":"Q1010731$8C3D4FEF-49E1-4058-A90E-4744F2F66D17","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":"6ca99e0031552c486ee3c8be2551b848705918d0","datavalue":{"value":{"amount":"+0.8990698","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":"Q1010731$AD6C1550-EE87-4DAF-9293-72B645C830EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926abed442b48389c311f81570ea05fbf54e2357","datavalue":{"value":{"entity-type":"item","numeric-id":2828823,"id":"Q2828823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2c3468e93cce4893cbc820d0f4c7d705ce7bf1","datavalue":{"value":{"amount":"+0.89288175","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":"Q1010731$D5A58015-3BD0-49EF-84E6-900DB4DB5832","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":"ac2002f710d1d3e4e3a1e4ac5d42611edb4953e0","datavalue":{"value":{"amount":"+0.8928435","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":"Q1010731$18EFAA4A-ECA7-4642-9268-AB2CDC998CDB","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":"9c934edca2da320c87d55fd328c1cea5bc74b7f1","datavalue":{"value":{"amount":"+0.891951","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":"Q1010731$2533A5DB-138F-494F-8DF3-F29171F8BA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4989da3ef0168c846a44f55508b606b1268610","datavalue":{"value":{"entity-type":"item","numeric-id":913893,"id":"Q913893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dd352034abf40bfcaef4afff572f6023c2a91c","datavalue":{"value":{"amount":"+0.8849384","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":"Q1010731$9BF6D5AD-4AF2-4030-A840-225EE5BB0FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f042b13228002f06f606e14089786fe7ab702d41","datavalue":{"value":{"entity-type":"item","numeric-id":4353545,"id":"Q4353545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb6f65c0a8ab8585b29e0d7a3405644a26bbc1e","datavalue":{"value":{"amount":"+0.8756412","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":"Q1010731$5AAA34F8-CA34-4B51-9176-B27D83613ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eb789d38919ab3d9c9fe24970f223dc958675f","datavalue":{"value":{"entity-type":"item","numeric-id":1069947,"id":"Q1069947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2243efcc01a4a209d6bad38d347865beb14697c1","datavalue":{"value":{"amount":"+0.87308013","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":"Q1010731$0D233D5B-D6C6-47A6-9F50-571CC13513CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_rank_of_matrices_described_by_a_graph_or_pattern_over_the_rational,_real_and_complex_numbers"}}}}}