{"entities":{"Q2277141":{"pageid":2287884,"ns":120,"title":"Item:Q2277141","lastrevid":49482406,"modified":"2026-01-07T06:01:39Z","type":"item","id":"Q2277141","labels":{"en":{"language":"en","value":"The structure of an integral monoid and integer programming feasibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195701"}},"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":"Q2277141$0F5162FC-6900-44E6-87C8-546A9B18F43E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fba6c2c9b48e9bea87cd985b3c30418b6cc7d3d5","datavalue":{"value":{"text":"The structure of an integral monoid and integer programming feasibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277141$8F481E9A-DC3B-44BD-AC89-F6DEB02DD065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbaf6dfd047a25344203acb94fbfa6e48d26cd8d","datavalue":{"value":"0724.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277141$64F06BD9-225F-4812-948D-1369DB106DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c09c09789e106e2d83bf74c2a908dce4a02c9339","datavalue":{"value":"10.1016/0166-218X(90)90006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277141$8DDB713C-0FE4-469A-8A8D-BA2CEFD6F6F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$69B6AAE8-C2E5-4A0D-913F-2D0A071838AC","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":"Q2277141$DD9A8207-AB85-4561-9DB2-A3F4FC7854A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45e5b8edb37e5d298882b08f553311d70d251d27","datavalue":{"value":"An integer programming problem is feasible if the right-hand side vector belongs to the integral monoid generated by columns of the left-hand side matrix. The author investigates a group structure on the elements of the monoid situated in the boxes restricted by at most \\(k\\) (\\(k\\) is a constant depending on the matrix) summand columns of the matrix and suggests a method for testing feasibility. The method is more efficient for problems with fixed matrix and varying right-hand side.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277141$8A7E5E29-BD57-467B-A54E-7A8D532985F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277141$5BDD4688-E2BF-4F15-A7FD-AC44F5F77192","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a81822c8ec54b970baf5635b6676129816a93562","datavalue":{"value":"4195701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277141$A593AA21-A538-4392-938F-FC4194E4E9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277141$DD50833D-E04D-42E2-8401-C835CF6781D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbef803b83644a985fced65d691cea47e36a326d","datavalue":{"value":"Hilbert base","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277141$A29057D9-11F1-4266-922E-9A298E60D6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c52ad87d0a7ee51814633de95eb01e19b720a1d","datavalue":{"value":"integral monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277141$895D28AC-0E18-4F5B-852F-883ECBF5C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"941880aa22144cf6b26f3695e865438101ca2702","datavalue":{"value":"group structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277141$42D53C7D-14E7-4D88-B29B-3F64B12B58F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f34586d8ca5868a43cb1d7656b321888c0dd01a","datavalue":{"value":"testing feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277141$3786B94F-378E-4B01-B690-180B5A24C1D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6e486e4ae79a1877931b1c083748a37e4269cd","datavalue":{"value":{"entity-type":"item","numeric-id":293110,"id":"Q293110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$BB07332E-A2E3-47B4-AC2B-1360F2E81C42","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":"Q2277141$F2353D64-E443-4A4C-88D2-31DFBD296380","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b431229bc3c518c0dc20cec0b1256e250a5efed2","datavalue":{"value":{"entity-type":"item","numeric-id":3941194,"id":"Q3941194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$9803E748-F462-440B-9823-7F1C904B11B1","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":"Q2277141$5AADAA3C-F55F-4237-A39E-CBA62B88C089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebb3db4010b9d8810b18d1c4b876968a6e4612d","datavalue":{"value":{"entity-type":"item","numeric-id":598999,"id":"Q598999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$94B7C375-D6A9-428B-B133-3BD45F908CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$650297A2-96C7-45AA-88B3-E82828B19360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a088eb3cbc73d36992b18a4b6dc1f72b43e398","datavalue":{"value":{"entity-type":"item","numeric-id":1814031,"id":"Q1814031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$ECB54A99-A7A1-4033-97AA-B10511DB0922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65a701f04cb1b06e50010a84aadcec6669b7418","datavalue":{"value":{"entity-type":"item","numeric-id":3835643,"id":"Q3835643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277141$1974F87C-23A4-4E6D-9C14-ECC4199E2DB8","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":"Q2277141$59067C5F-468C-4D7B-89BE-A60848284F81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23360b86daf7da1561869bb60dab30d4aa6026aa","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90006-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277141$36E17A39-89C1-489A-A22F-3C85F29F3C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70893b1394c88ab0a15ca51a3576c9b31687e1aa","datavalue":{"value":"W2074413535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277141$425BE2DB-561D-4035-A05E-283D441A59EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574c47d3675573a24e5b23b4f041acd953963d42","datavalue":{"value":{"entity-type":"item","numeric-id":1175279,"id":"Q1175279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1c707230d238f6b499c4a638916ef8f44e0bfe","datavalue":{"value":{"amount":"+0.8005945682525635","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":"Q2277141$069E9D8A-A029-429B-A24F-CA3798B25FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00b7f9ead5a5912b648a475b1d187f9cbbb2bde","datavalue":{"value":{"entity-type":"item","numeric-id":3436135,"id":"Q3436135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401c786297188f1950afac8cf8ea81a6e02ec673","datavalue":{"value":{"amount":"+0.7562556266784668","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":"Q2277141$6779F5A9-26E9-45C7-A624-95B8B89B26AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774cebd6b3d43aaa648148428c004d93bb212486","datavalue":{"value":{"entity-type":"item","numeric-id":3352842,"id":"Q3352842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39bf8c36a91ec5950896347d5fb74c5f75c7d7d","datavalue":{"value":{"amount":"+0.7373337745666504","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":"Q2277141$F3106A02-087C-42D9-9FF0-FE1E46AFEFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b08e5a9f1476f2ec4041ab5a116082ad456f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3168997,"id":"Q3168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5a35cf018844572b278a8943aabd44f1aaafb1","datavalue":{"value":{"amount":"+0.7177515625953674","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":"Q2277141$E41A69CC-2B29-4C24-BAC9-C284D5244810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e296ee762428df9bd82f1b58842ad781974da1df","datavalue":{"value":{"entity-type":"item","numeric-id":5418983,"id":"Q5418983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece9b7d4284524971bf99c97115a8051d277b162","datavalue":{"value":{"amount":"+0.7173463702201843","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":"Q2277141$49B009FC-9CA9-4ECE-B6C5-A6F4EDB41DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277141"}}}}}