{"entities":{"Q4978060":{"pageid":7007639,"ns":120,"title":"Item:Q4978060","lastrevid":41516930,"modified":"2025-04-30T08:46:16Z","type":"item","id":"Q4978060","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for bimodular integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761891"}},"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":"Q4978060$BF6EF254-1F0C-4EBB-9B8B-6FA03BBA6463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bf6dee1aae9bd7df5dac2a9e66efe293018b65e","datavalue":{"value":{"text":"A strongly polynomial algorithm for bimodular integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978060$C976EA5C-E771-42C3-8389-4BB743038788","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fece7a62d53af66a15ec2fd0ae953f0238b83daf","datavalue":{"value":"1369.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$48E8F351-C5AF-48D5-BE6C-15226A45F62B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f249d60f652d18e25d0dba1c877c417a63b90af","datavalue":{"value":"10.1145/3055399.3055473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$AF837116-A694-4137-BA5D-5097BF263171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b67f8a6153ed56a51fe8c6e50bf5c346c98af532","datavalue":{"value":{"entity-type":"item","numeric-id":1755832,"id":"Q1755832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978060$03AB0E65-670F-4063-9760-9AD724A39CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978060$4C42D22A-AEB0-436F-B536-A31F46044400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978060$38EC7261-ECCD-49BF-B602-51B9E86EC118","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978060$36DACD34-C364-49E8-98A4-870583099D5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$03507B0A-3CEB-4577-B7AE-1CCA519BD112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$58D88EC9-2382-4A86-B9BA-62799D847328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$B4CEE226-A169-4ED8-B070-951BE26C5E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44e9d9edf25c3ae2513060df9cb41f57815ad7ec","datavalue":{"value":"6761891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$A1E3FC82-8EE5-4018-8E58-274991B5F22F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978060$99320411-4D5E-4BBD-85A0-730DAC97D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0274754aead76fdf636a1fcccbd2bc03ee12d89d","datavalue":{"value":"bounded subdeterminants","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978060$D72007F9-F28D-49A3-90A1-7C991CC5CCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978060$FF5F8BB5-3061-44EE-9806-9EBE78F64861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978060$9F6E4BC3-D80C-42DB-9B5D-545716ACA5E3","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":"Q4978060$2DA32131-04C2-4EF3-8C2F-2B7C5A07AEB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539262240119c57764d0e4cf8fb25a96c81fa8a9","datavalue":{"value":"https://doi.org/10.1145/3055399.3055473","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978060$624F5B43-5C0E-4C4C-9FA2-90D07D50131B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1f0f77cec8c3fc7ac32b1203c71bf1b66cd5e36","datavalue":{"value":"W2626905092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978060$8508ED96-93DD-49DB-9AD3-065D9B60EFA7","rank":"normal"}],"P1643":[{"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":"5305c77eabc6eb282a2de0e4f676463cd60ee707","datavalue":{"value":{"amount":"+0.92365205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$D42B5C9E-1EB9-42D8-BE9D-7269E58D9DE7","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":"2c4c784820742216958662050ca3316029e735a7","datavalue":{"value":{"amount":"+0.92157465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$6E64B1C2-8128-4C0C-A5BC-72C4D2DFB9D5","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":"ee271878691aee7f58549c562f6f352c3a041109","datavalue":{"value":{"amount":"+0.91962963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$E27E15EA-2B8E-4CEE-8FD8-49A0895F78EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62925abeea770e80de0ef3aa919e494671044925","datavalue":{"value":{"entity-type":"item","numeric-id":4898212,"id":"Q4898212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9f90a79fd0a7a70a44f9d6abd8840625239eca","datavalue":{"value":{"amount":"+0.9178709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$4AAB9C2B-446B-44B4-A41F-CC7C619D4741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00b2d25c1a5201341264b77e7fc3ffc6096466a","datavalue":{"value":{"entity-type":"item","numeric-id":3013421,"id":"Q3013421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cd5af8b9ccefa979ce6efb1bfa0483cbdf251b","datavalue":{"value":{"amount":"+0.9076278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$7C0A44FB-787B-4E4E-847A-43FCB8787A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add4383f3254560403a8e5467c51400ebd9d05c9","datavalue":{"value":{"entity-type":"item","numeric-id":2349847,"id":"Q2349847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2809c8c2afef7e2c0d8728289020c019f60f292","datavalue":{"value":{"amount":"+0.90676093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$600F9369-7486-4551-8B55-5A294DF2AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99df90690b5588e8789a1b34951b021ae221654","datavalue":{"value":{"entity-type":"item","numeric-id":5002764,"id":"Q5002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fa591e95d09ea2dd8696accf278ba0eb3e70df","datavalue":{"value":{"amount":"+0.90653086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$40096CFD-9EC5-4D64-B536-04C49D387F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f47c6d009b44e08fd18be791e5c6d966405fb5","datavalue":{"value":{"entity-type":"item","numeric-id":715067,"id":"Q715067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08727b2f86f8d024d16a08c1d661e5db69800b50","datavalue":{"value":{"amount":"+0.90263355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$4D723D31-8DF5-49BA-8A14-0CFC2DEBA1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7748df22e53a8623dd2d9c1d3e4869771b6b6891","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d58cc2f92e591aba6ae05c96a9e7d56160954ce","datavalue":{"value":{"amount":"+0.8960928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$A1F90F11-D959-4C65-8D1F-C8119C313BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca40c984f8eb4fcec331bdc0556a819b6d8d12f","datavalue":{"value":{"entity-type":"item","numeric-id":435736,"id":"Q435736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a776c86860c83fac8dfa36b324fdef566a7962b","datavalue":{"value":{"amount":"+0.8927086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978060$162487D6-8015-49E0-B1C7-2D000E9A3EF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978060$32F0845D-366B-4752-9823-CDC01249D357","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978060"}}}}}