{"entities":{"Q1402222":{"pageid":1412962,"ns":120,"title":"Item:Q1402222","lastrevid":70339905,"modified":"2026-04-13T14:06:33Z","type":"item","id":"Q1402222","labels":{"en":{"language":"en","value":"Computing the maximum degree of minors in matrix pencils via combinatorial relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967771"}},"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":"Q1402222$2C031A84-5DEB-485C-B6A1-FA29530321C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2532ba4cc6fd82bd89d2fb28ade042385fa8dbfb","datavalue":{"value":{"text":"Computing the maximum degree of minors in matrix pencils via combinatorial relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402222$3D07E796-06CB-45C9-97BD-9189EAE0385F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88821f69b189ce5cd9a667379d5f048fd00834cb","datavalue":{"value":"1028.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$FC93DB68-D062-4EA5-981C-96BC4D89B236","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402222$3D04BB1D-C78C-4F80-A798-EF030F8C4F75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402222$70E8049D-6108-48F6-8F07-64F4933E3CA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402222$BC61416E-D9DE-4E94-82D0-63667A4759B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c647ca3dc915e2a9d7aa26999eb4cf40114f7f3","datavalue":{"value":"The author presents an algorithm for computing the maximum degree of a minor of order \\(k\\) in a matrix pencil. The algorithm solves the weighted bipartite matching problem. If the upper bound is not tight then the algorithm performs the matrix modification of an equivalence transformation with constant matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$F81EB626-62B9-4EA5-AD53-54365A5A87A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$F33E2406-CC58-479B-AEAD-5BA42E8A40AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625cc605494124f2f77ea24d968b29deb241cc9d","datavalue":{"value":"15A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$E7AD5CB3-DA79-4102-B381-02D0774ABB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$F86E11EF-52BA-439D-8E06-F6BE8DBE6981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ea0daee14aba7450b7d4750c1cbf700f8aea163","datavalue":{"value":"1967771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$72900EED-21EC-4503-9E2E-903281C50548","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b2d23a0588dfd915b195d8fe9a3c99aaad9d524","datavalue":{"value":"combinatorial relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$D9E01D16-4E6A-4182-B4DD-F164BA9A03BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$70B408D7-7C3B-4240-86D3-A3C80A1D8790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52f86addde4494843d73dba346a506f2d4de4dd7","datavalue":{"value":"matrix pencil","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$86991A4F-98EF-4C69-ABE6-7F2030028146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7a975869c3f661eea8052e4eae2b7c34c718c6","datavalue":{"value":"strict equivalence transformation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$40BB0137-A1CD-444D-B7B4-2C0500EC6A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb205fc8aafe2b9581d8391fa2df645504bcc484","datavalue":{"value":"maximum degree of a minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$94AD4C9B-2362-44CB-827F-2853BC598654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc43e54cb84b485e25bded0631bae88bce7044fd","datavalue":{"value":"weighted bipartite matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402222$E3FCD6FF-40DD-4F9F-B2FA-67D045DDE3E5","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":"Q1402222$7873ED3C-592F-43BC-B5C3-07EDC6389D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de90f5b8d6629987bb28589ff109a5c654ddc6ce","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1022-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402222$0E1D8F14-E815-4DB9-A9D7-FB5A80657BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f33798ded6335f8344ae68ab8053a7a52dcc0c2","datavalue":{"value":"W2002297246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$E5AEDCBA-AE43-4B6F-ABEC-053B78E790FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21100da63477287577722b0509ec03aa2b334ac1","datavalue":{"value":"10.1007/S00453-003-1022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402222$987DB70D-32D1-437E-BAB8-DB5CFCCC97E5","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$ECB5C24E-A2A1-429E-9E7E-37790757742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de16b09f202be592a7421e0299a3833b5173c52d","datavalue":{"value":{"entity-type":"item","numeric-id":3009769,"id":"Q3009769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a56de53682cb4c6c16f2ade4daa50cb75d2aef1","datavalue":{"value":{"amount":"+0.9476232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$5C281C9C-E11F-4EDF-B0B1-96AC44EEA2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2a1a5d1102bd9171fe12e4d5fcbbe65a146ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1950387,"id":"Q1950387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a56de53682cb4c6c16f2ade4daa50cb75d2aef1","datavalue":{"value":{"amount":"+0.9476232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$BA0FEC2D-81D8-4EED-A300-BF1B4BC92880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3603889e6e3790fff768c2e97ebcd0899a610b45","datavalue":{"value":{"entity-type":"item","numeric-id":3121390,"id":"Q3121390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c7cf7ad1a4f13e65cc56f6a864dce977c87660","datavalue":{"value":{"amount":"+0.9237335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$1F4DE2B5-2039-4021-99C2-791E2DA7F828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92ae8261e20daa195c836e328797757ad8fad57","datavalue":{"value":{"entity-type":"item","numeric-id":4891748,"id":"Q4891748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81184d7319e84caa663dd827acb1264f2dd3f709","datavalue":{"value":{"amount":"+0.8982336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$8F68CDEE-E53E-4D0F-9ACC-3995CDC5EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d2e6d7ef9e538bc40dd91239d909e2a663284e","datavalue":{"value":{"entity-type":"item","numeric-id":2897308,"id":"Q2897308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5219d44a65d68bdf9126daa3149bab231e408568","datavalue":{"value":{"amount":"+0.88938093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$98F1904F-CC7A-4FFD-AC29-6C3AFA59E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c120bb97b4204e8fe56645ec0aec746fb1e94c","datavalue":{"value":{"entity-type":"item","numeric-id":3079748,"id":"Q3079748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcccdfed44f01a2107a7a9f5ee4716163680582","datavalue":{"value":{"amount":"+0.8828603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$8F25E738-5010-4B8F-A857-781DC99867DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6a77a2020bcd00416e62f35d88300c0a249f11","datavalue":{"value":{"entity-type":"item","numeric-id":1887818,"id":"Q1887818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4764141a1dead5f89ed88f49955322e451ec23ab","datavalue":{"value":{"amount":"+0.8814747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$F41C0B01-A936-43A7-B2EA-812FB188A7CB","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":"0d48e0fee2e591cb116b0c02f1ee2d535b68a82a","datavalue":{"value":{"amount":"+0.8811356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$252664EF-352C-43F2-9261-97B61F163155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4a5a4ad82807fc2a2690ca262dd044378632c7","datavalue":{"value":{"entity-type":"item","numeric-id":4852623,"id":"Q4852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ebd5b87e0b1bdfc778ab417ec1feecde6a49fd","datavalue":{"value":{"amount":"+0.8730251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402222$3FF71DE4-B016-4713-ADF4-5537DC0D8FAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the maximum degree of minors in matrix pencils via combinatorial relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_maximum_degree_of_minors_in_matrix_pencils_via_combinatorial_relaxation"}}}}}