{"entities":{"Q1895110":{"pageid":1905852,"ns":120,"title":"Item:Q1895110","lastrevid":71711304,"modified":"2026-04-14T00:02:53Z","type":"item","id":"Q1895110","labels":{"en":{"language":"en","value":"Finding optimal minors of valuated bimatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784963"}},"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":"Q1895110$F2126B42-194A-4A33-A359-C312DA3A0455","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6879efc8cf03c55f65bf22d885a1d302c7fc77ae","datavalue":{"value":{"text":"Finding optimal minors of valuated bimatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895110$F90D1016-604B-4F53-B185-25DE24603BCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20741e0398125494b62f1c66ac0d156f777245d2","datavalue":{"value":"0833.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$5F266931-B2E0-4E7B-932C-959CC8E1F8FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1abb09ff2dadea95068adfff880ffd581c68b8a","datavalue":{"value":"10.1016/0893-9659(95)00043-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$8B4BE9D6-23B8-42F7-BD6D-C428326B3995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$5A0D94E4-07BD-47BB-9614-5F7E4C91491D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$2890B957-1766-4B1C-9363-CCDFADFFB306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c56b32a11bb039652dc2aab78babd20f4bd9104","datavalue":{"value":{"time":"+1996-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895110$FAECE2D9-2F92-498E-A31C-1882A94B79CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11df2e90908e065d298d88b6a777317761d9d919","datavalue":{"value":"The author proves the following two theorems: (1) If \\(\\delta_k\\) denotes the highest degree of a minor of order \\(k\\) of an \\(m\\times n\\) matrix \\(A(x)\\) with elements \\(A_{ij}(x)\\) being a rational function in \\(x\\) with coefficients from a field \\(F\\) then the function \\(\\delta_k\\) (as a function of \\(k\\)) is concave. (2) If \\((I, J)\\) denotes the submatrix of \\(A\\) with row-set \\(I\\) and column-set \\(J\\) and \\((I_k, J_k)\\) is a maximal minor then there exist \\((I_l, J_l)\\) maximal \\(l\\)-minors \\((0\\leq l\\leq r)\\), \\(l\\neq k\\) such that the sets \\(\\{I_j\\}\\) and \\(\\{J_j\\}\\) are nested, respectively. On the basis of these theorems the author gives two algorithms for computing \\(\\delta_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895110$CBC74F42-5B3D-4D6F-A348-E11510FE6C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$36FBC2DF-3CC8-4C2D-AF32-6A7209B9D906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$2E45DF94-0C77-44C8-8A98-3E00928F5CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5ff482e0befceb2266446162e0ab5736e9e56d1","datavalue":{"value":"26C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$2174512F-2FEA-4C6E-B4F2-16799709C835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b8f4609b235d1689f8864e97ee091ee91d05eeb","datavalue":{"value":"784963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$6E7F78E9-1EE1-475F-BE18-B44C9A61D785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ca777b935901230bc2209876fd28335a3aaeb6","datavalue":{"value":"valuated bimatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895110$65ABF1CF-AFB9-4AAA-9668-2E67B6897F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b40bed7b2437f87e30ef68daa087ac0c29f301","datavalue":{"value":"Smith-Mcmillan form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895110$BF72D783-5F23-4E10-98E1-0A7A85EC9C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895110$3905D3B5-4590-4E20-BF73-CEEA596F80E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549f0f1b66c36f8f80b8f33e286a1ff6b5444b18","datavalue":{"value":"rational function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895110$D24948B0-DDC6-49B4-84C2-3FEB5A22B29A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a7747107654708c9fa9b7dcf2d1aaee3b036d2d","datavalue":{"value":{"entity-type":"item","numeric-id":328587,"id":"Q328587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$CAADCF44-03A3-4A6C-9BAF-2261CE66C76C","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":"Q1895110$20D16474-92F6-4A07-99F7-0FDE009530C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c1e766672bddb069b7ca72656ba15d9b1e5ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1894574,"id":"Q1894574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$D741C76B-5572-456E-B6EE-B82692600A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144ec9a1b408b86133ac5bccbbfb009daaa7bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":913805,"id":"Q913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$4D9B545B-CF10-4A89-8C82-36C9DA41BFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67989d85a351477bf79f4e2a2e96c09b95147b16","datavalue":{"value":{"entity-type":"item","numeric-id":1191727,"id":"Q1191727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$0A1AC6E1-F975-446F-A0E3-2716D76887EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dea0ff347521bd6f6530ecccf54e0a41583f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1254324,"id":"Q1254324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$B232194A-3885-4362-B670-81626770F593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef33589ba370e77c10dd5e9d06bd8de4e0b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":599061,"id":"Q599061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$F12CF3A0-C7F0-47DF-8E1A-63BD236E6D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b20f2a52017e30a7b0c995f1eb6b785ab2aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":3931113,"id":"Q3931113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$2D376CA8-90B0-4DCB-A54A-B5546546586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$DA7B0D7A-1D3B-419D-8422-B2ADE2202A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f168847a9a1a41eb2e5c9a6f9ad8fc6024cf1c45","datavalue":{"value":{"entity-type":"item","numeric-id":3803596,"id":"Q3803596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$77B89950-89A6-4E7E-95BB-E4574D2096AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21366469b9a91c53ef84eb811da2dfd7d4580f21","datavalue":{"value":{"entity-type":"item","numeric-id":4852623,"id":"Q4852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895110$307ED707-BEBD-4C5C-8B48-28705B944B06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdaeacdf22c8811cad780db2dc03f7ade31044db","datavalue":{"value":"https://doi.org/10.1016/0893-9659(95)00043-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895110$221B81A7-5530-4DF0-AE8D-D7B31B79EEDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33758259fd86393e314a030671044f002c2fcaf2","datavalue":{"value":"W2130529283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895110$AE12EBF6-F7CC-467F-A89E-095804739344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d8ba6689cfa5ef8d6e258e4a3545bcd6a81785","datavalue":{"value":{"entity-type":"item","numeric-id":1921193,"id":"Q1921193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a8f303f6440a4b7f992fd5dfda0fedac209137","datavalue":{"value":{"amount":"+0.8394045829772949","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":"Q1895110$8EE25845-08A3-4C93-89AB-D39267B8CB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5696029ace64c0c6d779f1326cf9a7de8eeaa0","datavalue":{"value":{"entity-type":"item","numeric-id":521811,"id":"Q521811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f02ddc5154a6f44be61a9eee27483711e97fc0","datavalue":{"value":{"amount":"+0.8030275702476501","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":"Q1895110$771C6F4F-2E20-4587-837B-4B8B14AD1AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de8b843257bcba93ed55f4d3831e34e3059dd8f","datavalue":{"value":{"entity-type":"item","numeric-id":1402222,"id":"Q1402222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883c815b58b26510bafa1aaa246b7219bd1f3ef6","datavalue":{"value":{"amount":"+0.7590492367744446","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":"Q1895110$0303A652-B30F-4F0A-B385-936A7B137587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81735b7688304dd0394838460e041d53716a28e","datavalue":{"value":{"entity-type":"item","numeric-id":4243501,"id":"Q4243501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbc8ccbbe364934bb15f6a7b15e6ae11da054c4","datavalue":{"value":{"amount":"+0.7574727535247803","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":"Q1895110$ACEF9159-D84E-4654-A80B-4E6F97441ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f71d788dceb6916e0d4f1db7f8eba84590ff36","datavalue":{"value":{"entity-type":"item","numeric-id":4252323,"id":"Q4252323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbc8ccbbe364934bb15f6a7b15e6ae11da054c4","datavalue":{"value":{"amount":"+0.7574727535247803","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":"Q1895110$467C0B1E-B204-4F20-9E6C-4DA37F5FC199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding optimal minors of valuated bimatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_optimal_minors_of_valuated_bimatroids"}}}}}