{"entities":{"Q715067":{"pageid":716916,"ns":120,"title":"Item:Q715067","lastrevid":63768084,"modified":"2026-04-11T15:24:41Z","type":"item","id":"Q715067","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for linear systems having a binary solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093763"}},"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":"Q715067$1883770A-B2AB-435D-9826-B135372BA354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5882d561fa08c8b9425f005d48879f8521cf96c6","datavalue":{"value":{"text":"A strongly polynomial algorithm for linear systems having a binary solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q715067$C4F2AA5C-E590-4E10-97AD-A24553F29D79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d6a129dce3b7d9b7e5cb0d1964d85164af5402a","datavalue":{"value":"1268.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715067$D0FC0D07-24FD-4963-9BD8-CA3FB1278C89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14c120ec86b4ff2d2d6ace14a18e83417acce13","datavalue":{"value":{"entity-type":"item","numeric-id":715066,"id":"Q715066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$DA7EB032-B692-45F6-A397-9A585A4F18D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$10BE4F34-5B69-4C6E-A871-7169215C2A97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd4bb1c8ff7643cee66698544f44be0292260a","datavalue":{"value":{"time":"+2012-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q715067$87DB407E-0B57-4C04-BB4F-2A10DA239655","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ee06a6398dad06e9ea1c730a0bce85e93f6d936","datavalue":{"value":"The paper describes a strongly polynomial algorithm which either finds a solution to a linear system with integer coefficients, or correctly decides that the system does not have 0,1-solutions. The algorithm can be used as a basis for the construction of a polynomial algorithm for linear programming, which differs substantially from the well-known polynomial algorithms. The most important properties on which the method is based are the (Hahn-Banach) separation theorem for disjoint convex sets and the Cauchy-Schwarz inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q715067$E2329080-7616-4AB9-98D5-E4A96598219B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715067$9C5241E3-6922-4E07-93D5-D9DD04F3F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715067$2928C0D0-B0F5-4E06-99EF-6BFE63CFE08D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e6e38d4b6f67a5d59e66c944bc1ac7f7bf7eff","datavalue":{"value":"6093763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715067$7F588B0C-36AB-4A1F-814F-DD7E492C80B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q715067$02CCA4A1-F572-4756-990C-B8BFAD138C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q715067$9A124F02-BB34-4D06-81CD-979EBFA05F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a44802560879a85f79e96d0855059e25fc6a21fd","datavalue":{"value":"integer solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q715067$5FA9001D-CA6C-47E6-918D-FF0062A372E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01059bdcbc70020f351a0f9622de7706dbca9032","datavalue":{"value":{"entity-type":"item","numeric-id":589946,"id":"Q589946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$6F7C5E3F-8447-4FCD-9AEF-B2A083CF814C","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":"Q715067$18BEE0ED-BA42-451C-8021-714893551369","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72a19512c452e0c2dae8254a93b4d6948ebacbd3","datavalue":{"value":"https://doi.org/10.1007/s10107-011-0445-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q715067$F422DEEF-828D-420C-BC23-75A7500E52DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31bb7b5d0691aec97ce593e9d2298d4516693bbd","datavalue":{"value":"W2020361255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715067$0358EAF4-D1E1-4BA1-A5C3-B507735B5B15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$F1282AA6-0A0D-4F9B-B3B5-42ECE679E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$77D69B38-8587-4D85-880C-905801D1237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$A4219EDE-1F7B-4531-8B67-2EACA74F715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$0CBFDEAC-47DC-4116-A6B7-45E61CAD7BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$9CBBD537-0ED7-4986-B108-AAF1ADEED095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$A906931A-DE5C-46BC-BEE2-CF8BCF189159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468c2324b2516fd6f16fc3b0097b2129e449f1c1","datavalue":{"value":{"entity-type":"item","numeric-id":1849524,"id":"Q1849524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q715067$64ADD476-9902-4019-97B6-71E0255C60D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25423d0e01608a98027a629f17a2917a96bae151","datavalue":{"value":"10.1007/S10107-011-0445-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q715067$29895F51-2812-4663-9A31-C44194A42791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e56ae4f0714668526e44c9852715c47df67190e","datavalue":{"value":{"entity-type":"item","numeric-id":4836755,"id":"Q4836755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f83aac4695d919454817ac9d8bb89c9edcd0a16","datavalue":{"value":{"amount":"+0.8383560180664062","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":"Q715067$797B0F60-1ECA-43CC-ADAC-63CBF34185D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7f3b877ece2cd32b90d43049af535dc5ea7473","datavalue":{"value":{"amount":"+0.8201138973236084","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":"Q715067$D8C9EBF2-4440-4741-AE33-C3515905B575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b37b5fe297c124afa1fb2abf34ae2b5fc353eb","datavalue":{"value":{"entity-type":"item","numeric-id":4393155,"id":"Q4393155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24307f89eba96c3d8e10ebc9aa4121892e7019dd","datavalue":{"value":{"amount":"+0.8140093684196472","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":"Q715067$6697FC09-46A1-49B0-8213-2180C78470EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c1b55615ecbb4735814417a7d3d2512ac9dc54","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf34f4762861e4ee8bb3801e21b735677dd51062","datavalue":{"value":{"amount":"+0.8122527003288269","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":"Q715067$7AFC0EB1-C9AF-4615-8EE4-23109032DC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7090ab72c5ef7c5c00549c7b369ec7cec6a0c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4006338,"id":"Q4006338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2011b489c0e0a320704e5d0f5c82ecdac43867","datavalue":{"value":{"amount":"+0.8106650114059448","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":"Q715067$D7C85EE0-1E4B-4E17-A224-8ABA151943AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strongly polynomial algorithm for linear systems having a binary solution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strongly_polynomial_algorithm_for_linear_systems_having_a_binary_solution"}}}}}