{"entities":{"Q802638":{"pageid":804486,"ns":120,"title":"Item:Q802638","lastrevid":64449264,"modified":"2026-04-11T19:57:00Z","type":"item","id":"Q802638","labels":{"en":{"language":"en","value":"On the Monge property of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4198057"}},"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":"Q802638$B2FDF1F5-0924-4ED8-A89A-C4B2983A95F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfdb1a39f94d4f93e473237cf77ae5e010caf52d","datavalue":{"value":{"text":"On the Monge property of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802638$F8024554-8A5E-4E97-BAB9-32D3B559DD23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d360f1917e3b41bdb0986301dc2397833fbd8f8e","datavalue":{"value":"0726.06010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$DC96B86B-F562-4D9B-B23C-90983E74C793","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8f3e09e4e99fe08667da5238ad7960e84eae260","datavalue":{"value":"10.1016/0012-365X(90)90143-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$3649694B-B2A6-429C-9999-21DBAE5D03C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4d670917cd098f1e5c4668a00fca60ad0cf3a1","datavalue":{"value":{"entity-type":"item","numeric-id":628323,"id":"Q628323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802638$E05D9590-CBBF-4AC2-92AD-CD44D3848FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d52c2c2b43c52164f3a6097277c563ef44e1032","datavalue":{"value":{"entity-type":"item","numeric-id":187116,"id":"Q187116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802638$DD8DBCB8-EE0F-48B6-B578-44E6B4949076","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":"Q802638$ADD3D2C4-DD4E-4357-9047-F72371BEBD71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q802638$94B83E47-69CF-4738-A4E7-C7921E1370C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8f833296f6274c9d7f9dc77f6a88ce1f6291a58","datavalue":{"value":"A square matrix \\(A=(a_{ij})\\) over a commutative linearly ordered group (G,*,\\(\\leq)\\) is said to have the Monge property if \\(a_{ii}*a_{kj}\\leq a_{ij}*a_{ki}\\) holds for all i and for all \\(j,k>i\\). The authors present an \\(O(n^ 4)\\) algorithm for checking whether the rows and columns of a given matrix can be permuted in such a way that the obtained matrix has the Monge property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802638$7FF8CB09-4C0E-4DC8-9707-A7F8045ECD9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"84c09a7c8104556c734594fe107478499704cfd1","datavalue":{"value":"06F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$B976ABBD-2273-40C8-A7A6-BDBB717990E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$8C16DA99-C360-456E-957E-655AF74F2C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$A582C407-9946-43B9-A94E-5930E2A3497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$47B819A8-93BB-4C2B-83B5-D545A084E7C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe0da97f7a7af03e2e00dd0fbeb414fa6a4e3445","datavalue":{"value":"4198057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802638$9DA6F901-52BA-4AAD-AD6A-0256BF955357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c37e2357825b8e90209ba8d9a5572e606a2d968","datavalue":{"value":"square matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q802638$C06A873A-3CF6-4378-9BCA-A5019D663BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393e623dcd6d716ecbee4562b1123f8a3cb596f5","datavalue":{"value":"commutative linearly ordered group","type":"string"},"datatype":"string"},"type":"statement","id":"Q802638$8C8E6B63-9D99-459B-B72D-5638B1919D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q802638$E971040E-4993-47B3-A3FA-986117380D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q802638$EF33CC4C-F311-48A5-B96B-563BCEC88D4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c93679e77d7e9ed0daa7be1aa9cc683868a1ac48","datavalue":{"value":{"entity-type":"item","numeric-id":587873,"id":"Q587873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802638$D4B62BC2-E138-462B-A164-34CBBB7E50FD","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":"Q802638$806D2645-8879-43E2-9667-E4D9B92D71CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ac4e9039534cdd2fc2c0496203b10889d54b21","datavalue":{"value":{"entity-type":"item","numeric-id":3754426,"id":"Q3754426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802638$46430B54-6F69-4157-B351-564720365F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7869358f49d158e12ce37ee0d84e0961ae57f1","datavalue":{"value":{"entity-type":"item","numeric-id":1104243,"id":"Q1104243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802638$8A111052-4393-449F-812F-D71D3AD494AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da531bdcf798e9909c6f0765fe6d4a10fcae2234","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79f58141ee39b2bff3eb428f3f1f6d1af85aa5d","datavalue":{"value":{"amount":"+0.8375666737556458","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":"Q802638$54024F9E-EA9B-42C7-B8E7-F5C5BF661F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989ebeddd775d08fc5428ffb418701c7f8d9935d","datavalue":{"value":{"entity-type":"item","numeric-id":1902890,"id":"Q1902890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5489220b7e2ec31149693c08fdce18db7ae97135","datavalue":{"value":{"amount":"+0.8087491989135742","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":"Q802638$AFFB33B1-DA2D-4488-B980-2172AFCDC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86aac05f00e01cedcf605665d7a6831a1e2c9f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1382772,"id":"Q1382772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b92d86c97c2280e64436d8324be629911774d4","datavalue":{"value":{"amount":"+0.8074724078178406","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":"Q802638$0D39E394-4045-44E5-A832-B69AD074D500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6721b400bfd91a0806278a3d59d69070d4f69eff","datavalue":{"value":{"entity-type":"item","numeric-id":1811083,"id":"Q1811083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae36f17282ee256f2f64b90a2cc20e113a75fb38","datavalue":{"value":{"amount":"+0.7927441000938416","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":"Q802638$9FC769BD-8F84-484E-8302-E3542C58D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62e02e5f25d7093cf01775d0780c613803d661e","datavalue":{"value":{"entity-type":"item","numeric-id":1584367,"id":"Q1584367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9bfb213e6ac46c4a9d148311e32df9e4aaaf5e","datavalue":{"value":{"amount":"+0.790577232837677","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":"Q802638$7BCA51A9-90A1-4367-91BE-E9BEC44AA54D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Monge property of matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Monge_property_of_matrices"}}}}}