{"entities":{"Q1321662":{"pageid":1332412,"ns":120,"title":"Item:Q1321662","lastrevid":43027532,"modified":"2025-07-17T00:49:31Z","type":"item","id":"Q1321662","labels":{"en":{"language":"en","value":"Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 558708"}},"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":"Q1321662$056987FC-DC5A-45E7-B49F-93A5EA7DB2DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a6c88e249e7b6a43352db06a4799bda33e6fc04","datavalue":{"value":{"text":"Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321662$FE396581-B89E-4214-B6F7-90ECFB383498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46540f2500e0bae08c4fd655c71ef5941b7bd52e","datavalue":{"value":"0802.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321662$16DF43D8-E7D5-43AA-AD1D-B686EDDDEF49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34ee1cf0bb1a04e4945eae15fe3fbdb494c6cde3","datavalue":{"value":"10.1007/BF01585160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321662$8543A612-8D9E-4C3F-A6DB-BA3E94156413","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$4BBA7861-EDC0-4D23-AE7D-C14FAEDDA72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$55D0E12C-1D7A-418F-B174-91A08ECEFCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$AB654D1F-7E3D-445E-8F76-87D80985B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$D80C71DA-DE38-4107-B79C-99F18BC8AF9B","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":"Q1321662$47CA01EF-D7B5-452A-AC6C-33E5627CDA1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q1321662$D6FA8978-CD51-4E2C-B1F4-298E0DD3CE8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321662$7131BF92-1A8B-4786-BA6A-45902CC05564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4acac2b55667b8606d8d95d0f5d92d44154d946c","datavalue":{"value":"558708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321662$B76A9925-87E4-475B-86AA-E960918C4EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1351b69ef4b321066636bcde5667ff330432a57","datavalue":{"value":"integer linear minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321662$35EFEF69-0A40-473C-AC04-7B36622731A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321662$9A20482B-0597-4A73-B7D6-61C646E796E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3451e3ac4764376d66a7ff7e9f02029106c9342","datavalue":{"value":"2-satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321662$7FF9619D-5C17-4E23-9834-7EF8C92BF2D9","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":"Q1321662$7EB06B3C-125A-4F66-BAC9-FA84B0209482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1488073178350faeceafff58c0e381882e6bcf3c","datavalue":{"value":{"entity-type":"item","numeric-id":1262765,"id":"Q1262765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$6CBE185B-7C57-4297-A542-E3B95B3B9E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$2EE16EF5-5A43-498C-8498-A84C6938D616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1c924d3989c078a0ef22fd9ebc9c6f3e1168b7","datavalue":{"value":{"entity-type":"item","numeric-id":1193517,"id":"Q1193517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$71186015-CC59-4289-A4CB-CF34C9A81F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$7F44C2EC-171E-43E3-B50A-600629969EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22334a5019e7726da90389342137c92fb3bb240","datavalue":{"value":{"entity-type":"item","numeric-id":3858024,"id":"Q3858024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$6BFB1226-D8F7-49B8-97BF-5289176EF9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$C03E20D0-C9DC-46DA-B973-21149A1E0A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$93717F22-9455-442C-A731-2FF69E1180E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec7c5a74834e749834f62990891f6b34fc0676","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$7ABB664F-7FD3-4919-82DB-1EDB65D8E55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$F44E8543-1FFA-4768-B2FB-334D93E0B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5704113713d5488691e067256f648833fc5a37","datavalue":{"value":{"entity-type":"item","numeric-id":4108358,"id":"Q4108358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321662$ABBD7878-3FD1-4030-87A3-E43DC17D1DD8","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":"Q1321662$791AABCF-74F3-4C0E-BB50-834BFC912000","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":"c2240a4eb4bcc0e3200b524d8d470a949ede9e11","datavalue":{"value":{"amount":"+0.93251956","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":"Q1321662$955A0B12-0F8A-4420-85F0-F1ADDD8D5522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d3d69c798631589bc32838f23611529288b88d","datavalue":{"value":{"entity-type":"item","numeric-id":1072938,"id":"Q1072938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f72a907eacb418a485f1538224faa745361ba0","datavalue":{"value":{"amount":"+0.92595506","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":"Q1321662$8E96E165-E67D-434F-9A55-20C05B361A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7446a4289367a27a72269fa1a2abfc5cb994f3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5943665,"id":"Q5943665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a122d4b15218a8c887f4c3579ae5c3a6cb9a51f0","datavalue":{"value":{"amount":"+0.92077667","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":"Q1321662$163027AF-BFE6-4CCA-BDD0-70B4770E3E16","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":"204471d84165c32ee6ad7e41e1107beac2a871b5","datavalue":{"value":{"amount":"+0.91675484","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":"Q1321662$C9BCBEB7-8661-40AE-B7BA-7BFE903185E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570bf7e9e87d979255e078663faaa183409b85d","datavalue":{"value":{"entity-type":"item","numeric-id":5053070,"id":"Q5053070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30993efb6093b85fa2b455ae481fc0a0c5ea2d4d","datavalue":{"value":{"amount":"+0.89974236","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":"Q1321662$CB984AB5-4C0D-49B1-9FC4-C18253EF7F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818d2d4dd8b45009a827bcc18f62057f8f302ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30993efb6093b85fa2b455ae481fc0a0c5ea2d4d","datavalue":{"value":{"amount":"+0.89974236","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":"Q1321662$1E6A93CF-2BBD-4E62-90DD-14A68D6D3BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c4d04cf2389c1e0c15cc886dd8500d4bea7519","datavalue":{"value":{"entity-type":"item","numeric-id":1363421,"id":"Q1363421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf938d897f796cf28592d4b7bb9807f899f6a33c","datavalue":{"value":{"amount":"+0.89913785","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":"Q1321662$6BD8BE2C-C01D-4C23-93A7-B43B863BD1D7","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":"dc552c3da0086388b2b3604372e49c463378d4a1","datavalue":{"value":{"amount":"+0.88717616","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":"Q1321662$6B8F4B83-D68B-4AE6-8271-43785FF6D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794c56543fb3db828443c97c3e80f326ead8d934","datavalue":{"value":{"entity-type":"item","numeric-id":1801066,"id":"Q1801066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef706a6251202b3516304e2e66626a9d8212cd7","datavalue":{"value":{"amount":"+0.8850013","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":"Q1321662$35AF3E46-8C03-483D-8146-0535DC987326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f73dcb02325cb15c4ca1f26c24b2ab14d845707","datavalue":{"value":{"entity-type":"item","numeric-id":3783845,"id":"Q3783845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea17f37443228d934ec7bc99670d5e7741f7df5","datavalue":{"value":{"amount":"+0.88301265","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":"Q1321662$1DA33DE0-0FCF-43D0-93CA-F4BFFFE6E27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1321662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1321662"}}}}}