{"entities":{"Q5936075":{"pageid":8112877,"ns":120,"title":"Item:Q5936075","lastrevid":47629999,"modified":"2026-01-02T06:34:20Z","type":"item","id":"Q5936075","labels":{"en":{"language":"en","value":"Computing an integer point of a simplex with an arbitrary starting homotopy-like simplicial algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612936"}},"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":"Q5936075$F2314C84-0FF8-40B8-9464-28C280EE944A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af5f8aba49db2050f03f1268be09273b757fe95a","datavalue":{"value":{"text":"Computing an integer point of a simplex with an arbitrary starting homotopy-like simplicial algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936075$BC5B531E-61AF-47CB-AECE-80E4D4DEF8B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c510c4a983c7b692281d49942e96da108098c0a","datavalue":{"value":"1041.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936075$A3754B8E-7AB0-445D-ACF4-6BAE67F0CC58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf8cdc9c232c72c4d8a92cc2ac977701f47f63c0","datavalue":{"value":"10.1016/S0377-0427(00)00547-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936075$7A05FC18-777C-4F8A-97B7-BEEFE1ABC2F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81464580d7abd84f3e03fdd745051256639946a4","datavalue":{"value":{"entity-type":"item","numeric-id":166227,"id":"Q166227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$B1CEC3D2-25FE-48AF-B717-68419B8FF3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb96374a43f3f14d8cd16b2e37b388cb6e41289","datavalue":{"value":{"entity-type":"item","numeric-id":186236,"id":"Q186236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$9240B8E3-CFEE-47C0-B3A6-2CEC8A343A6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$2055C6F3-3F36-49EC-B8EB-1E6CCDF25BAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5936075$02865848-242A-45A3-95DC-E97387D97E5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f35b8b3d875dc5c96d9ce5b9ab1a6defed805137","datavalue":{"value":"The authors present an algorithm for finding an integer point, or verify that none exists, in an \\(n\\) dimensional simplex which is given by an \\((n+1) \\times n\\) matrix of integer coefficients. The algorithm is a homotopy-like simplicial algorithm that can use arbitrary starting points and gives an answer to the problem in a finite number of iterations. An illustrative example and some computational experiences are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936075$05B40196-E654-4F83-A57D-4C7EA04A83A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5bd3c1f398eb3bf06a0af243f0673a8a59d7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":240126,"id":"Q240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$29118A0C-4431-4407-A28C-A8563C66AC21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936075$594F515D-C614-4D94-95D6-1E83816F3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936075$76ECBB39-AC29-4D66-A76C-365CC92DF105","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be06fe94bd9c397b51c18b5dbb030b4ce63a20cc","datavalue":{"value":"1612936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936075$02AB5C0A-23CC-4291-B02A-B36E864FE504","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936075$A9C8AC0F-5A97-436C-8C55-BD7020A61E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0594f896f8f0849db982cec30ad9f1550acb3d8e","datavalue":{"value":"simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936075$585CF204-9DDE-47A4-B1BC-12A0DA563B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9bf79e0a45c50859eb60522b9db50b5d5671f0","datavalue":{"value":"homotopy-like simplicial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936075$C61A2124-D364-44D4-851B-87AFC9BCE341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936075$EF27F248-8DFB-4970-AB46-4E768D50C5A3","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":"Q5936075$62AFD914-4537-487F-A6A8-14FE107C43CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcca162b0e2cbd9ffb0da44beeb6f78d240116d","datavalue":{"value":{"entity-type":"item","numeric-id":3870229,"id":"Q3870229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$0D3CDD87-9C39-4986-B10D-2CCCEA715D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5260836e91c0e6f3a66fb37e32c89ffc6ae917","datavalue":{"value":{"entity-type":"item","numeric-id":3998344,"id":"Q3998344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$3D5347B7-93BE-4A48-A5B1-33FF87F5D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789eb52e86892623d6b10af9de8f0a798bb2ab20","datavalue":{"value":{"entity-type":"item","numeric-id":3363101,"id":"Q3363101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$A9D13F9B-C455-4CE8-9AA3-A356F08DA486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3e394dbcb57ace6f94be408680afec0ac3438a","datavalue":{"value":{"entity-type":"item","numeric-id":2757541,"id":"Q2757541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$1C23F78D-19ED-4A1E-8519-68FA0FCE76A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124fa2689d4dadcfb113259f3be78468c436f406","datavalue":{"value":{"entity-type":"item","numeric-id":1303784,"id":"Q1303784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$C1FAB1E8-EF20-45AC-BB04-B6A0E659AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1a1594ef7b5fc53b2d940db4c64322d27f35eb","datavalue":{"value":{"entity-type":"item","numeric-id":4403026,"id":"Q4403026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$E98F4987-0AAC-4A51-8B31-233D66628C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3badc24f6ffcf9e97e974e557fc7c459ab2000","datavalue":{"value":{"entity-type":"item","numeric-id":5674326,"id":"Q5674326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$7A970C26-8D12-4DFD-9D3C-51B6C7FAE0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c870cceb5ab1dddbfc64802164fd1f9964f9ae","datavalue":{"value":{"entity-type":"item","numeric-id":4833814,"id":"Q4833814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$2CC94E20-2E0E-4939-A05E-7E26F1C71FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0d62f7dab89cd923c8414545b9cd42622becb0","datavalue":{"value":{"entity-type":"item","numeric-id":2652768,"id":"Q2652768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$9EB62AC5-5E01-4E25-A3C9-DAD4D360D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fe788c02635288e73d5ebde4a2dd56b298c8ca","datavalue":{"value":{"entity-type":"item","numeric-id":4749611,"id":"Q4749611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$3C942AF7-989E-49AC-B5A7-F93CB3AEA543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3606c30dfc1c211ef0dbdea9dc05b041fbd3043d","datavalue":{"value":{"entity-type":"item","numeric-id":5586068,"id":"Q5586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$C744C3D5-37B7-4D18-9533-F53CB3CFA6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432a17081a8a215e34b9abfce5e92b9e16c80d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4198344,"id":"Q4198344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$7EB18B87-2892-446B-94BA-20EF104D27E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d67c2257a3277ea4a99832bcef13f98181f520","datavalue":{"value":{"entity-type":"item","numeric-id":3883945,"id":"Q3883945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$D3C44C3F-AE59-449F-8373-A39F6076275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$4A815757-973E-4562-9E92-F73BD56F372F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d7a8d308da982a34c97e4b88db47104381f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5532903,"id":"Q5532903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$5F04577E-C761-47CE-9AB6-8CB2BE9E5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d0b6492ddb30d9446abe9035d7a070e23b7161","datavalue":{"value":{"entity-type":"item","numeric-id":4070959,"id":"Q4070959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$69016A2A-2709-4A6C-A49C-F2ED38D7FDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e558daa30313bf667099ae9885323775043d4f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3892021,"id":"Q3892021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$36872D2E-F7DF-483E-B0E2-6CF3D293D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2f90a4588a68d297e1395e47756506c5281a89","datavalue":{"value":{"entity-type":"item","numeric-id":3908731,"id":"Q3908731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$F6BBDFFF-D163-43CB-B84F-1596619A7B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca0fc630ff69eeaf7e4aa7d502929c9fc7e3f19","datavalue":{"value":{"entity-type":"item","numeric-id":3743042,"id":"Q3743042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$31EF9B08-9755-44D6-8509-51ECC254114F","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":"Q5936075$0E5AA51F-B2B4-45BD-8E17-3FB0A260A2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11caaa3ec6b6191679302d7d952f70065ba5973","datavalue":{"value":{"entity-type":"item","numeric-id":1228114,"id":"Q1228114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$644544D8-125D-49EA-86CC-FB35B150235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad884758f6e46cc7b0553aeb317661d75e224bc","datavalue":{"value":{"entity-type":"item","numeric-id":3959753,"id":"Q3959753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936075$FB11E4C1-4E48-493E-83A0-D47F86B94134","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdeda89c383b6e57c68eeec681697acd78c42108","datavalue":{"value":"https://doi.org/10.1016/s0377-0427(00)00547-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936075$14DE9599-B442-4214-A155-F539EBE4C58C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb397a0d53f0a9e47472834cbc4d9ee2ae59c92","datavalue":{"value":"W2083114516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936075$3E9CC5D2-8B62-4D6D-9304-4141A093D065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab56284767e6d4eee709eb4745e6321ec6199eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3563929,"id":"Q3563929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1620f37cc8f4fd79384142811db774f95d07350","datavalue":{"value":{"amount":"+0.90911203622818","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":"Q5936075$DD0349B1-64F8-4DB9-9B0C-541E38C370F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f4d29fbd259023956a21da68793b364a6c994c","datavalue":{"value":{"entity-type":"item","numeric-id":2757541,"id":"Q2757541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e5076b6d84ed01d77bcb2ac2466010a16f1b60","datavalue":{"value":{"amount":"+0.8930805325508118","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":"Q5936075$EFBD5670-DE00-480E-809F-EA386EA579B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e244ac726675e111854b3b1903e2bb13638862","datavalue":{"value":{"entity-type":"item","numeric-id":1303784,"id":"Q1303784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4d6f7def3663893074d41805b3cae8ef0e319c","datavalue":{"value":{"amount":"+0.8888111710548401","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":"Q5936075$93673A63-CC3C-4CF7-AA7B-D6BAC8BBF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c8aa6326c795a51d7e5ac037c47159e044523d","datavalue":{"value":{"entity-type":"item","numeric-id":1102185,"id":"Q1102185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cdd018d0d02d98058479c9cacc751db45040a17","datavalue":{"value":{"amount":"+0.8796690106391907","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":"Q5936075$91570DD2-4965-4070-8322-74897DEC866B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84448b04fbdf9d153c7b0e9ce8512bad338449f","datavalue":{"value":{"entity-type":"item","numeric-id":5929418,"id":"Q5929418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f9c24860ff0ca86f11283bb36238d7ff11b8ca","datavalue":{"value":{"amount":"+0.8216578960418701","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":"Q5936075$76D6C2FD-0AC3-433F-82C1-0CD074F58160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936075"}}}}}