{"entities":{"Q794650":{"pageid":796498,"ns":120,"title":"Item:Q794650","lastrevid":48712714,"modified":"2026-01-05T16:50:15Z","type":"item","id":"Q794650","labels":{"en":{"language":"en","value":"Jacobi's identity and the K\u00f6nig-Egerv\u00e1ry theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3859135"}},"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":"Q794650$8C44820C-913C-4C5E-B095-043B6B5A7FB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75cf8c7bec38b58ed078bce2b1655fe58a154a3c","datavalue":{"value":{"text":"Jacobi's identity and the K\u00f6nig-Egerv\u00e1ry theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794650$8612C269-8E64-4BC4-8C21-A4255851A2FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77d90e7936cb223f8335c5b7d84440ea3ec801ca","datavalue":{"value":"0541.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$FDF0554E-9FD5-4DE0-B68C-9D53425D2F4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"918cf5c1a2a48de126ae39a3c1935999f839362d","datavalue":{"value":"10.1016/0012-365X(84)90152-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$D02DD826-2E4B-414D-8DE2-5F0806456068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"458501722bde98448834cd98a0ea0bc087c902eb","datavalue":{"value":{"entity-type":"item","numeric-id":172371,"id":"Q172371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794650$5AF4D518-BD12-4749-884E-B937B968DCC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794650$D36D3C92-D0AB-484F-A28E-204893482D71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794650$9B8ACFBE-7E9F-4F8F-B1C8-0A1B276BEDE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea642d50a6cfe6c683e1bb339e83cedd6427475d","datavalue":{"value":"The K\u00f6nig-Egerv\u00e1ry Theorem states that the maximum size of a partial matching in a relation is equal to the minimum size of a separating set of lines (a set of rows or columns such that every nonzero entry of the associated adjacency matrix is contained in a row or column of the set). The following weaker version of Jacobi's identity is used to prove the above theorem: let \\(\\Pi\\) be a nonsingular matrix with rows and columns indexed by the set I. If M,\\(N\\subset I\\) and \\(| M| =| N|\\), then \\(\\Pi\\) (\\(M| N)\\) is nonsingular iff \\(adj \\Pi(M^ c| N^ c)\\) is nonsingular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794650$F26D76D8-E3AD-4F9D-B961-435A653F9519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$B495EECC-68AF-4216-B51B-5780CD4B8312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$C6ABF08D-E9C8-4890-A971-9E3708575B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$E1C9B367-F9C6-421B-BFD8-AD8C63B44DDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b3242dd58e1d1b553f575ff8b11b30171a2df89","datavalue":{"value":"3859135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$930599C6-F647-4A4A-8ED5-9E5414AE1369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698606c332d06a24132ff6d674949fda9cdb5c3e","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q794650$5E255D1A-6159-44D2-A1AC-42F5C46C2E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31d37e6b41c9fc7c90af33632588097aa3bae03","datavalue":{"value":"partial matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q794650$C2A5205F-251E-4A72-8ADC-F39893EE679C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q794650$18B0C882-C119-429B-BCD2-F9C8DCB136A9","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":"Q794650$736CD586-E27E-474C-B457-CC49CC5151FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1911715a7dc1764cdfdfe95685c6129ca44d973e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90152-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q794650$BFC3CBB5-3C4D-494B-9D81-EB635EB7B11B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca78e711e03a315caf1e9165bd116b52b1eb49ea","datavalue":{"value":"W2005791731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794650$DD74A0EE-5256-498D-89FF-D9428DDB4D3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa84accc8f85b9f94dd8e595050fbd7e40c3a9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4948507,"id":"Q4948507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfb63be0a662cb3f23c04052278a5bf1247ec19","datavalue":{"value":{"amount":"+0.7710210084915161","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":"Q794650$D090E15F-304F-4739-9036-678CF712F586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42bbd70faada4ac28b0664b5ecca7af55062d4","datavalue":{"value":{"entity-type":"item","numeric-id":5750892,"id":"Q5750892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e694b1202ebbc7c4d1d94de1f43f5bd0c5e11210","datavalue":{"value":{"amount":"+0.7468708753585815","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":"Q794650$93C1CAC7-1B3C-4D69-ABC7-D7BDAB6273EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af970f077d3b6a5276d749211b39efabbb42819c","datavalue":{"value":{"entity-type":"item","numeric-id":4013196,"id":"Q4013196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ea70090471848aa57bea63f0acfc14fe44d497","datavalue":{"value":{"amount":"+0.7448171973228455","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":"Q794650$C0919E75-85AF-4EF3-8E91-A1B6B5C8144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ee545db6417cee56336ee1ad8bc2342af5808f","datavalue":{"value":{"entity-type":"item","numeric-id":623797,"id":"Q623797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f84676e44b04062f337a93a72ac97e7915d376","datavalue":{"value":{"amount":"+0.7386314272880554","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":"Q794650$F71120B2-B43E-4F00-AFEB-835FD9660835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20db5454e7d21746fbc72a275ba2f6e0ab17a948","datavalue":{"value":{"entity-type":"item","numeric-id":2403804,"id":"Q2403804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd440a082d8c5dc0aa5291bc24f23e52b05736ec","datavalue":{"value":{"amount":"+0.7381848096847534","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":"Q794650$264AEA00-3BF7-4DD0-BFDD-9D69CC9D6EEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794650"}}}}}