{"entities":{"Q1179205":{"pageid":1189954,"ns":120,"title":"Item:Q1179205","lastrevid":46217512,"modified":"2025-12-24T08:19:34Z","type":"item","id":"Q1179205","labels":{"en":{"language":"en","value":"A finite algorithm for solving the generalized lattice point problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24123"}},"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":"Q1179205$67AA9E45-B7AC-47D0-B61D-B3C8DA6E49E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46326c990add3c01008f98b82964d2cf09181eff","datavalue":{"value":{"text":"A finite algorithm for solving the generalized lattice point problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179205$B9A492AF-1A73-4EEF-8B0C-83CFD8BD7FAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6054121ed16363219b6c37d7d90853ee86a695ff","datavalue":{"value":"0744.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179205$9E3D521E-3022-4439-8171-9EEE02BCDC79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"382d17f0a92989829437c143c69b46cedb9a0263","datavalue":{"value":"10.1016/0377-2217(91)90256-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179205$3EA8B7A9-0C7A-4B91-9261-8655EA0A4869","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"026f977806361806247ddb1e11f0fb8b53ba3d73","datavalue":{"value":{"entity-type":"item","numeric-id":302134,"id":"Q302134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$21A05003-EA5C-4B37-AB6D-5BC89F3AC993","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$D5286C99-CCFD-4788-B99A-39C32F97F5D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179205$A8B3B44D-86C6-4D46-91F5-EBF214F9727E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59ab06e4295b62715544ff0d34a66a4cb02c610d","datavalue":{"value":"A nonconvex programming problem called `generalized lattice point problem' is investigated. The problem consists in minimizing a linear objective function over a set \\(Q\\cap F_ q\\), where \\(Q\\) is a convex polyhedron and \\(F_ q\\) is the set of points belonging to the at most \\(q\\)-dimensional faces of another polyedron. The author suggests a finite cutting plane algorithm for solving this problem. Some computational experience with the suggested algorithm is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179205$1D1174C2-CA0B-40FE-9153-6B20A7E87CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179205$5B5024A5-C07D-41E3-B091-D2938D1653FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179205$EF0A92DA-FA3D-44F6-BDBF-D6E38EDE0028","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3ac1942eb67424e4e31e3370100610ae6fbb9e","datavalue":{"value":"24123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179205$F6E40960-8ED8-45F1-9F17-9EC5A855D262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f254914878ff32adf0c5a2a2f6c5fbf58bae85a","datavalue":{"value":"finite cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179205$D37B512F-5B3A-438B-8E49-15E7F9578D86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$6DDE317E-7B3A-4F30-BED5-82385629D556","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":"Q1179205$F2966CCB-1D9D-4F3F-AAE0-CE8A8A35FEC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$2FB585C8-04BA-41DA-BCD8-A12B889CF152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd7d69e369278d040e5b1ff2f3731056105ef45","datavalue":{"value":{"entity-type":"item","numeric-id":4068446,"id":"Q4068446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$4CB924A6-D6DC-4898-8E92-BCADED8273D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ff4c5ee15ff276619385fe849c0b659532df29","datavalue":{"value":{"entity-type":"item","numeric-id":3912344,"id":"Q3912344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$92128C0F-EB12-43E2-AA31-6F962FBACB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad2f08b0408da568deec4feee808ebec98b9a60","datavalue":{"value":{"entity-type":"item","numeric-id":1221941,"id":"Q1221941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$786F3D3E-C23E-44CC-BEF3-AD47D00D6291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93636bf55e8f7e6a183feb601726184070fc336","datavalue":{"value":{"entity-type":"item","numeric-id":1103529,"id":"Q1103529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$4307F5B5-8ED7-404B-A1F6-2E32B31D2EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d668ff388834c2066cf91125011dcc7e15e16ed","datavalue":{"value":{"entity-type":"item","numeric-id":910336,"id":"Q910336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$4F65F670-D89E-4CE8-B8B0-1F51ED37603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82243ab851f825c6be3bba40b22fdf7690d78192","datavalue":{"value":{"entity-type":"item","numeric-id":5181531,"id":"Q5181531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$B3F90560-52B7-4AE6-8EB9-6491545E6C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7800244917715254f93ffee0b86ffafd29a9db76","datavalue":{"value":{"entity-type":"item","numeric-id":5659337,"id":"Q5659337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$3F5C9DB8-63C5-41B7-8A9F-AE121717D550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfcd10d38f81f8eb41c8b3aa2fc57c7140f8914","datavalue":{"value":{"entity-type":"item","numeric-id":1215459,"id":"Q1215459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$A22052F6-045D-484E-BE72-B17B7CB7C4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$CB9BDC0B-C5DC-4787-9910-78FD2631B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe3eda3e287b44ec6457ad0d4706b87d48ef55a","datavalue":{"value":{"entity-type":"item","numeric-id":5675137,"id":"Q5675137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$7CD953FE-AFAD-414C-ABC6-BC0844EEF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f3215ca84446c17485516dd09220c65636a60","datavalue":{"value":{"entity-type":"item","numeric-id":3675916,"id":"Q3675916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$78F800BE-F95A-4827-99C3-8CE6118ECCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801e6b01730d6a6cee5f2eaa75d88a00be688046","datavalue":{"value":{"entity-type":"item","numeric-id":1078072,"id":"Q1078072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$FD96A592-E983-4ABB-801A-726DE0812AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775173fcae2de4cd292978c4142b59273ff5e634","datavalue":{"value":{"entity-type":"item","numeric-id":1058456,"id":"Q1058456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$0BA6E650-29E4-4064-ACF6-3F070E03236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66456c459cafbfb4b6c2f3e255eba85d4bc78f48","datavalue":{"value":{"entity-type":"item","numeric-id":1141585,"id":"Q1141585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$B26AD32E-57E2-43E7-A152-67CD1D2E9750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042c5f51a5be591fda14f714aaac9d2fb7aa6290","datavalue":{"value":{"entity-type":"item","numeric-id":580171,"id":"Q580171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$041245BF-82F6-4A4B-AE24-FDCB8263E418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$1A6FDF37-B1B2-428A-9B2E-765592FCCEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6097836ed0e55a45f13e29c3f68f718f12ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":5625362,"id":"Q5625362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179205$0360DCFA-97A0-474B-B18B-12A494C03F69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8599587ed76d107091272cfcc84fcbc50ad148e2","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90256-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179205$91D52EDC-B9EC-472C-8B1A-2F9ACADF43A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77f4b596c605fe6edcffd99f9b73f3178dc0bc98","datavalue":{"value":"W1977502780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179205$E435B8EB-A2D0-4644-B5A0-1C471958A4C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0718c8db9ce8297a6967cc93d3ddc6e75fd4a4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5750724,"id":"Q5750724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f1cc8fed56121219f600a65199cedda2cf5309","datavalue":{"value":{"amount":"+0.9408004879951476","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":"Q1179205$EE836941-550C-4C12-B0A5-F59502A43B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987addf3f586a02f7ad05322b8fb06c395d85513","datavalue":{"value":{"entity-type":"item","numeric-id":1906745,"id":"Q1906745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de5e23b98de603ab508956158f4ade0b0b32094","datavalue":{"value":{"amount":"+0.7953452467918396","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":"Q1179205$F30CA565-489E-46DB-A156-6C255630F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55cd11ebebe2c2b60fe5863ab1089e7ff3ca087","datavalue":{"value":{"entity-type":"item","numeric-id":3675916,"id":"Q3675916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5159e13b7c4965c35737a4ff0eb6ae92424d4976","datavalue":{"value":{"amount":"+0.7915433645248413","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":"Q1179205$4BD8C5C0-017B-4F29-BC67-4AFB11FC02BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4451886966bbe964a92fcbf2074652e3276a75","datavalue":{"value":{"entity-type":"item","numeric-id":4206571,"id":"Q4206571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daebabe96c814afbe27a86c5207338d447d167e0","datavalue":{"value":{"amount":"+0.7746296525001526","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":"Q1179205$3355AC8E-5C00-4786-8ADC-0FEAF7ABD9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e3ab84b90678ef8ca7f442421f42399a0d8610","datavalue":{"value":{"entity-type":"item","numeric-id":3028720,"id":"Q3028720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233cc8c7c220b58d8648d7897fbda35bcae6a646","datavalue":{"value":{"amount":"+0.7604395747184753","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":"Q1179205$79785B6A-6466-43A5-8770-66FFEA73EBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179205"}}}}}