{"entities":{"Q5943665":{"pageid":8120467,"ns":120,"title":"Item:Q5943665","lastrevid":47676331,"modified":"2026-01-02T09:57:55Z","type":"item","id":"Q5943665","labels":{"en":{"language":"en","value":"Efficient algorithms for integer programs with two variables per constraint."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652501"}},"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":"Q5943665$D8F3C61B-CABF-41C5-8541-9BC3804ADD53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24aece9612263d5c10daa4ff3ff5aee71b0ce517","datavalue":{"value":{"text":"Efficient algorithms for integer programs with two variables per constraint.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943665$41945D0E-3293-44B8-BFFE-9E5B49620603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc302fe9b1e92fca71acb34ad60b193bbcdab1d5","datavalue":{"value":"1106.90359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943665$EB536426-56B8-42F8-9DA7-7A21556145CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943665$8135A0E3-5269-407A-AA0B-7ECD5329DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943665$10B5056E-3BBE-47A4-A487-FDB9328825B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943665$2A9D93EB-3E74-481E-8D98-1C175BF55F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1ffd1f5843676b0a44fa567aa411c85447e6772","datavalue":{"value":{"time":"+2001-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943665$23775557-F829-4EFE-B191-12063F7EF25F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943665$6B3C59BB-CA33-4CF2-ADA1-F00373363D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943665$1147A408-A2FE-4564-8BB6-94EF05098E93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f1f8f23b1ea67add9597c5325cfac7c9259141","datavalue":{"value":"1652501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943665$9F82E61A-5B48-475E-BC41-4BAAE805D088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782020ff9722572f31fbc1b5ae2bb90f5322e5eb","datavalue":{"value":"Combinatorial optimization: Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943665$09690181-89A2-408D-AE29-5D0FCD35EFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943665$55ECB36C-43A9-46D1-93FF-7BFA2932F542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21df9cb9e0ceaf6b8b8127249d2a72739f764bb9","datavalue":{"value":"Local-ratio technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943665$DB935652-4EF8-4A77-871B-17E20AEE22A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b20ff2cea9fbd9680ae0524af676ad8d6cae1c","datavalue":{"value":"2 SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943665$2BF07AD8-70C8-420B-A6C8-511152068D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bab76c191e55d0030cfcf62071034980fcc5c7e","datavalue":{"value":"Vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943665$DB1098BB-4C1E-41A5-8738-821E9CA2A35A","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":"Q5943665$E756CCB3-A6AF-44D0-A0F1-FBEFA0018462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf88f599e85fe3abae79d7edd79ee908599a0342","datavalue":{"value":"https://doi.org/10.1007/s004530010075","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943665$F5943ABD-C19A-4C58-ADEF-ED10D14063F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d238bb408bf13ee47535242cf3f8240d3a3f6a74","datavalue":{"value":"W2800596119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943665$8CB6A864-CD8E-45A4-B746-0FB73F2FB646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2017bafb2805d9b31eca4fa40a1866a240c5b10","datavalue":{"value":"10.1007/S004530010075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943665$41D8D0A5-89D5-41F3-81EE-BF627EAADA64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48375a504eeb470c93ce1e1ecb5c8417111db635","datavalue":{"value":{"entity-type":"item","numeric-id":4938772,"id":"Q4938772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2facf95260c9ef459880a22be872d933cb121f7b","datavalue":{"value":{"amount":"+0.9952206015586852","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":"Q5943665$95E2EC27-4CED-4F72-A60C-A82AFE8DC6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a7543e1ab87ce2f22f9abb83e3508fb99c4d33","datavalue":{"value":{"entity-type":"item","numeric-id":4327416,"id":"Q4327416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2facf95260c9ef459880a22be872d933cb121f7b","datavalue":{"value":{"amount":"+0.9952206015586852","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":"Q5943665$E6DC9F04-61B2-4EC9-BF37-5CFABD895D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80dcb7fa45183a5e097342f97033e95b1eac7f","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a891cdf5d33427493053a4ac229fab9396a9bd6","datavalue":{"value":{"amount":"+0.8739669919013977","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":"Q5943665$A5B7A1B6-0ECF-4203-A3FA-9AB379E157BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f22b2d473811da9f4022f6de47130b1436de68b","datavalue":{"value":{"entity-type":"item","numeric-id":1598763,"id":"Q1598763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf0391ecde6c5e2ce505e1028133e3e227807f8","datavalue":{"value":{"amount":"+0.8687044978141785","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":"Q5943665$30850C50-475A-40E0-80BF-1F5F632FD788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e602fbd5a530966f1d55679a3581fc1395d86b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5191657,"id":"Q5191657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612fd91d1369e09651ad5e17e16301b9c402142a","datavalue":{"value":{"amount":"+0.8472780585289001","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":"Q5943665$02B9B568-2578-4FC3-A3F2-4AF2F8CA761F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943665"}}}}}