{"entities":{"Q757241":{"pageid":759090,"ns":120,"title":"Item:Q757241","lastrevid":64107066,"modified":"2026-04-11T17:41:17Z","type":"item","id":"Q757241","labels":{"en":{"language":"en","value":"An application of the Hermite normal form in integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191397"}},"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":"Q757241$FB686C3E-503E-4E43-9723-7E1FF721ADF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1232228e2054560046edf6769253da79689cd783","datavalue":{"value":{"text":"An application of the Hermite normal form in integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757241$6FC10265-081B-46A6-8AC1-32D8E200FB85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"addd8d5f2e68813f6b2d69dab3c315e528684244","datavalue":{"value":"0722.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$A8503EFE-A5B7-49F5-9960-002C749BF505","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"856365423cd42c0c555c8ca907a1399fe34e96c7","datavalue":{"value":"10.1016/0024-3795(90)90228-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$5642B81E-EDEA-4B4B-9B83-D9EE860BEF1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e26cee8ea2289e79e17078fe60a6bf7d2dc00c7c","datavalue":{"value":{"entity-type":"item","numeric-id":690021,"id":"Q690021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$703AB538-B8D9-4F51-87BC-EB1A723C9379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d138ff7afb64f0cafe9af403950abd6ee68ba716","datavalue":{"value":{"entity-type":"item","numeric-id":757240,"id":"Q757240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$3DECC290-0654-46FF-A302-6AE724F4ED56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$63531A2D-8A39-4746-8DD6-961327632407","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":"Q757241$95F92AC1-F298-46B4-A7AE-68675EAB75AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcd2b90ca7db8e910008b8ac436ba4aeca36f188","datavalue":{"value":"A new cutting plane algorithm for solving linear integer programs is presented. The cuts are derived by using the Hermite normal form for the rows corresponding to the nonbasic variables of the continuous solution. A proof for the convergence is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757241$1CCB161C-7CE7-4AF6-95A4-6598B6C57161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$C1DEBCE8-6EF1-448D-B022-C34FEE99D5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$36E6B007-FFA7-4DB3-8E52-CF95D17E85CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$5293E014-C4DD-4D1E-AFA4-F6E4BFD4E0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$57D77BD3-B299-43FB-A678-8BEE32BC0965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eda20b0a48a8be5dc34c83a058c2434be595be2","datavalue":{"value":"4191397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$8400C817-859B-49F1-BF5A-2A5A9CDF80EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q757241$7952B916-7E1B-4FC7-8C29-CEA362CED97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c3abbf85598094a3bb4e93b88968483a079934","datavalue":{"value":"linear integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q757241$87B731F3-E795-44E3-970A-2443D33D3144","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$DFD7FD88-CDE1-42FA-9D36-0BE0E8E38E4B","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":"Q757241$FDF79DA7-5ADC-4CC8-ABB8-5541E4997982","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4893e795608616c0882477492bd5fdd40cfdbae0","datavalue":{"value":"https://doi.org/10.1016/0024-3795(90)90228-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q757241$9FE2318F-E616-46E1-9606-B0F96C9E7E47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d4e56f818d89945128fc30417c9fa381ea66d9e","datavalue":{"value":"W2062604685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$0A8E7ED1-4984-4360-9139-75622368C560","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2cf82ed10136181b629db57f9a39f7dad190a91","datavalue":{"value":"Q62638423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757241$516E8921-4E02-4139-8FE1-A376E104008E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c10c99f3bacccd25242f27126215b6f0b1e8f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5725754,"id":"Q5725754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$5E9D299A-A995-4724-A4F4-00929252B1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2955bf641247cb3940efa557a127adca1fb7c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":5641964,"id":"Q5641964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$0B457E16-B03B-4508-A604-4FBF12612F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2e7ab67d886145b3ed162ead87702240d71d07","datavalue":{"value":{"entity-type":"item","numeric-id":5615772,"id":"Q5615772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$6D599451-EC43-4BAD-9BC6-4B715EF4775D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446374df6c50565e89a26cde61b70240f20045f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026176,"id":"Q3026176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$1EE67375-2FD3-4FBA-8582-F5B1BEEE7DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$E9BF189E-D9BA-4961-BFE6-46C4764B361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da470b00a96dd311764919307b593ec6ba7e5f","datavalue":{"value":{"entity-type":"item","numeric-id":5645541,"id":"Q5645541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$33F05452-1150-45CB-9E9D-F5BE5ED6D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$5440934E-CC99-4D59-BAFC-133AA8D784FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e841a2718df2f0c15920defa773b7a7538ca33","datavalue":{"value":{"entity-type":"item","numeric-id":5668937,"id":"Q5668937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$D80C0D8B-C9BF-448C-85B1-EC391B6ED757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$4BE4F7CB-F454-470F-80C1-8BD6CBA8514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb5883667a93007c5e4acace1564e15c5d8202","datavalue":{"value":{"entity-type":"item","numeric-id":4077727,"id":"Q4077727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757241$45FFB5FB-13C2-43A4-97A7-964C37444AFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68536dc382c60659f5a70db5b42e4ffb2d7e52c9","datavalue":{"value":{"entity-type":"item","numeric-id":4372114,"id":"Q4372114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8336a4c2ef5934713b89124c587d4d9a9e66644","datavalue":{"value":{"amount":"+0.828077495098114","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":"Q757241$5676D76A-12A7-48E1-8F1F-F9B8B24AF723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e73ae9a7b06d4c0acd1c237f2ac21c135650f40","datavalue":{"value":{"entity-type":"item","numeric-id":4356874,"id":"Q4356874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1411d926722561a4b986d536e7ab3c934c5c2b75","datavalue":{"value":{"amount":"+0.8259952068328857","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":"Q757241$9A8FC393-928B-43B8-9C1F-01F91EFB7B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4786d2a19b51b9e4f6871cb5549f7b1ce5deed6","datavalue":{"value":{"entity-type":"item","numeric-id":1939718,"id":"Q1939718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54af8dd746a204fcf29a092727d2e932e9e0c0a","datavalue":{"value":{"amount":"+0.7697727084159851","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":"Q757241$1C7BED76-AEF4-4B17-8BA1-A4130842D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011d2ee5a9e0de7edd365dd8911f199a71cfa470","datavalue":{"value":{"entity-type":"item","numeric-id":1092815,"id":"Q1092815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe29b0bcd98f662ce3ce759b0f33eaf6d6b8ebd","datavalue":{"value":{"amount":"+0.7674804329872131","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":"Q757241$59B0535D-6532-422C-81BE-43C7174FA2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e905b9920288d4a85a32e5aa1571f00da3a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4287599,"id":"Q4287599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6132d8c67014d8d7271a911e9af7e649f919f244","datavalue":{"value":{"amount":"+0.7484353184700012","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":"Q757241$CC6E6BC1-2B82-45CA-9D12-57F4CE4DF1DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An application of the Hermite normal form in integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_application_of_the_Hermite_normal_form_in_integer_programming"}}}}}