{"entities":{"Q1074117":{"pageid":1084869,"ns":120,"title":"Item:Q1074117","lastrevid":48921709,"modified":"2026-01-06T04:50:41Z","type":"item","id":"Q1074117","labels":{"en":{"language":"en","value":"An integer analogue of Carath\u00e9odory's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947063"}},"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":"Q1074117$A29D537A-D188-42BC-9038-C76DA1D8C1FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f60b5871bfae7e1ebdd7d80ffdd2a023b47e56f","datavalue":{"value":{"text":"An integer analogue of Carath\u00e9odory's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1074117$87C129D5-DF67-4ADF-85C6-874857EDBC0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bb779ca68a2e5ba91b1eb0df3f5575f06af8ad9","datavalue":{"value":"0589.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$694CF12D-CD9F-4BB5-9ED2-E406C5D6952F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cefd2d13aed6ada7cf0e8b9af81cda18b2239ea1","datavalue":{"value":"10.1016/0095-8956(86)90064-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$61651001-4FD1-4A67-8FE5-7A2880354A03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$9B573D13-45C9-4804-A1EF-0C4A7A7F05C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1074117$58252164-5DE3-4D70-91DF-4319AC8E9489","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fc98bc6b9233a16fcad50c9a290ff152bed476b","datavalue":{"value":"Denote by \\({\\mathbb{Z}}\\) the integers and by \\({\\mathbb{Q}}\\) the rationals. Consider a finite set \\(A=\\{a_ 1,...,a_ k\\}\\) in \\({\\mathbb{Z}}^ n\\), and denote by \\(C=\\{\\sum_{i}\\alpha_ ia_ i: \\alpha_ i\\in {\\mathbb{Q}},\\quad \\alpha_ i\\geq 0\\}\\) the cone spanned by A. We call A a Hilbert basis for C, if every \\(x\\in C\\cap {\\mathbb{Z}}^ n\\) can be expressed as a nonnegative integer combination of A. In analogy to Carath\u00e9odory's basic theorem for the real case, the authors prove that, in this situation, every \\(x\\in C\\cap {\\mathbb{Z}}^ n\\) can be expressed as a nonnegative integer combination of no more than 2n-1 vectors in A, whenever C is linefree. They show that this last condition cannot be dropped and discuss the possibility of lowering the bound in question from 2n-1 to n. Various applications in integer programming, matroid theory and graph theory are brought to the readers attention.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074117$FC72A2F5-82D7-4849-86BF-FF505AACCB5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$A8C9407B-AAD2-4A21-A3DD-DDD58E275B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$CE241CBB-F957-42FE-B82F-ED389489FCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$E490AF63-9750-412D-9A23-78E6C5FCB4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$5D365065-5BDF-4377-9246-C91A2ECB6E2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c77956992d0c1d927a719b474591e1dc92bd9196","datavalue":{"value":"3947063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$DF4DB27B-630F-47C2-9554-A70CC124F7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af0f64c24ebb82c6184413426d70116b982302","datavalue":{"value":"Carath\u00e9odory's theorem for convex cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074117$D39537B9-8250-4C1D-BF20-FCD23461404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ebf1678b58e8c33d5921cb589874eb15792954","datavalue":{"value":"rational cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074117$FB97B85A-884F-4BB8-B3BF-EA05C0609398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074117$42CC4F72-CD56-4798-A31C-4A327AD8F9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074117$8FB23AE0-CC51-400D-B410-ABBC4238AF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074117$B8214D15-593E-4878-B438-E794E190CF19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c5e8f2f8c51940544a62d1b1d98b562e3c697ebd","datavalue":{"value":"Q29036469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$7ABAC2C7-F2E5-435B-89AF-3C8A1FEF4305","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$34D128DA-6EC7-48D2-85B4-866821E583C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$000A58B9-5923-41A7-B41B-E4F3A04BAAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$701E86D0-FC8B-424E-8DCB-B427B8F274A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f9b9243adb62f0ecc217823dec0038c6f1a088d1","datavalue":{"value":{"entity-type":"item","numeric-id":1107200,"id":"Q1107200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$2B3BE900-B816-459F-96D6-344A63B52884","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":"Q1074117$C339B8FD-92BE-45E8-A7D8-616F2F198350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f317e11ba333e598133f3d6bbc5970a451434e","datavalue":{"value":{"entity-type":"item","numeric-id":800230,"id":"Q800230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$72669AD1-7405-4AF4-BA97-F64B1E001650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$ABDC6336-93C1-4ED9-A945-B4C50700D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$06155637-7FA7-4F91-B419-0C98C966D722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$6E1C7916-C499-4C42-8B1C-4D9818CC7A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$CA8C6AE0-551E-4533-BBF2-D17C8B6D5AC6","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":"Q1074117$A44F37A2-5091-42D7-AAF2-4F84F45B451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b93f8e116857da1c2d9e0d6cc4d460b9a69e44f","datavalue":{"value":{"entity-type":"item","numeric-id":3328286,"id":"Q3328286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$36B54C4B-FA24-4B22-A3A8-D7255C585901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$160191A2-F53A-4526-8A68-2DA30E6A181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5086cff24422fba161a057473a28a69720b897f","datavalue":{"value":{"entity-type":"item","numeric-id":3668292,"id":"Q3668292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$CC12E9F5-735C-44EA-A0CC-6C60F9F45C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6364c8b79fe9d2839e28fe9baf53e32fcebb5ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4190435,"id":"Q4190435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$62AF5FE6-03E7-4AC4-85C4-84C9B4453EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$0A7A4B11-A37C-4935-B8F4-933C1F4F8EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c1cb9726646d9a625503d4d6d9fddc801c2023","datavalue":{"value":{"entity-type":"item","numeric-id":1159081,"id":"Q1159081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$853ADFC6-E610-4742-BE21-4BBA28CB9FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb206c347ef9d68a06fab9ec3fc669614a833ba","datavalue":{"value":{"entity-type":"item","numeric-id":3313630,"id":"Q3313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074117$6561C370-B294-4FC5-AB7C-6B90234E5F04","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"79057a86bea6f9a8e4fc9b0a291016b5d8001d6e","datavalue":{"value":"journals/jct/CookFS86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074117$3CCB698D-F1A1-436C-A664-66FB163A81DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809cd2c9ba3ff9a321734cb528cb65af7f60baa3","datavalue":{"value":{"entity-type":"item","numeric-id":3034460,"id":"Q3034460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33d3a5c5a851b824c41e8e31053885de3b60e1e","datavalue":{"value":{"amount":"+0.8226088285446167","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":"Q1074117$F63BA6CA-198E-4EBB-A7B1-36CBF601B69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6383d1e17a3fbeebdeb81198d3c89031974597","datavalue":{"value":{"entity-type":"item","numeric-id":4243150,"id":"Q4243150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2190059ed984ccb83903b966eb7201c81f3dd68","datavalue":{"value":{"amount":"+0.8112119436264038","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":"Q1074117$3E96E794-F919-4260-A01D-1857AA006068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f1ad1cbb499250fb90dc1f22699d371841ac7f","datavalue":{"value":{"entity-type":"item","numeric-id":686728,"id":"Q686728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1da8e4601823d80c12c85f3a34de0cfd3e1a15","datavalue":{"value":{"amount":"+0.8081983923912048","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":"Q1074117$A589D5A5-D246-4C5D-9F10-C58FFAD19CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358ea11dc2cd57a1b963df7cb4256c86cd96aa14","datavalue":{"value":{"entity-type":"item","numeric-id":2480055,"id":"Q2480055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cfc5952b2c791c5498076eed8bc3844dc6243e","datavalue":{"value":{"amount":"+0.7987353801727295","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":"Q1074117$A7359B14-865F-44D3-BC99-44B04A443A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075c01a709a65d5df84cf8bb0391d91a1fbbda48","datavalue":{"value":{"entity-type":"item","numeric-id":765190,"id":"Q765190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798d797743c6a33ac8cabeef8b4eaef0c85af9fd","datavalue":{"value":{"amount":"+0.7937257885932922","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":"Q1074117$F4D9F3BA-BF14-4F65-81B5-7CE59952793C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1074117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1074117"}}}}}