{"entities":{"Q656570":{"pageid":658419,"ns":120,"title":"Item:Q656570","lastrevid":51404234,"modified":"2026-01-18T02:41:45Z","type":"item","id":"Q656570","labels":{"en":{"language":"en","value":"Approximating integer programs with positive right-hand sides"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5998988"}},"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":"Q656570$CBEC91FF-B24A-4D57-AA6C-79578BABD12E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dff6ffac8b9e2a8243c82f9f9a3b0e5718c20daa","datavalue":{"value":{"text":"Approximating integer programs with positive right-hand sides","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656570$6FFF56DD-AE9C-457A-A2BC-840D04775ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"635cce02cedebc0fd66f595071ed4eefc5d100d8","datavalue":{"value":"1229.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$C8A8218F-84F1-46CD-847A-68896CCD0E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$34517882-3DA3-464A-A90B-533FE7F5D6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df07401bb69795b9b011905e666ec171b007d6d","datavalue":{"value":{"entity-type":"item","numeric-id":269511,"id":"Q269511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$4CD2FA50-A3BC-47F0-A02D-909FD3370D75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$8E06CD6D-8ABE-44D3-8F32-63B991935B61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f64ad09799a2b7c5e1e91e99e47c676c226996","datavalue":{"value":{"time":"+2012-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656570$0DC687AC-EC3A-4405-9229-8A03040FF68E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$4DCB376D-4F64-47E5-B380-BFE3C19B29BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$42B855F3-9D37-4CD0-A0A7-8B697DD433FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$B0488781-5002-4173-BF50-7AB36612B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$FBED5AC5-C304-4F31-A84E-4AC1AA58049B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56149c0db3d3a0098e41b1836f108b75bc1f391c","datavalue":{"value":"5998988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$D7FEA815-BBA8-4D03-948B-DB9DCEBB5904","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa57c0597b0ebce01e02b26e6cb06919e880e078","datavalue":{"value":"integer linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q656570$F4F3EC21-FE2F-414E-9AB7-AB880CE234C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aae8844fb4afa35253d54126900473b330ca958","datavalue":{"value":"minimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q656570$078DBA97-BA19-4338-899E-26CDD363BF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q656570$58917F5F-2AB2-47B3-9263-6308AEA29B74","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":"Q656570$FC278B6F-655A-4BF7-B9C9-4212AB389C2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2392d7208c3e34dbfa86504f426423b2de961e7a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q656570$F42A10C2-29B9-4F89-A0A0-14797B5AE6D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04d151f0a3162d53642a736e1d420a4696ab2a8a","datavalue":{"value":"W2027280132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$FEE8D06B-81F5-4FBA-B605-E04C1E351629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb62ea6c3d39386129e5690255d5f5983a267312","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$8FA7EB0D-9EDE-47BB-8D68-A573D971738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$5A92C55F-8883-4031-BB78-37CCF0F9C3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$6D32B307-6051-4C90-82FF-F623D9D33E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$B0628875-2FA7-4748-940C-0B3F263D9B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$CBD1A05F-5FE7-4526-916E-7A331EAB1896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462f3cc49436d088d75066471b8e06e85a0089ca","datavalue":{"value":{"entity-type":"item","numeric-id":4750653,"id":"Q4750653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$A0563A7F-8C47-4188-B4C6-938819E2EDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$624504E5-D54E-4B76-8607-377BA818A16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$A430A0CC-6A52-4266-8117-F71124577496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$F92BE5B5-FBE5-420B-9F25-929C2A638E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cab3fb97e974deacdc33342c8df47b5b01ed7a8","datavalue":{"value":{"entity-type":"item","numeric-id":3638069,"id":"Q3638069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$69DB05F6-BB7D-4546-A3EF-0E35B090E79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3020a2a112c2ed4567b8bbe609145879198ea29f","datavalue":{"value":{"entity-type":"item","numeric-id":3639237,"id":"Q3639237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$B70AE8EF-D030-4FE3-ACC7-E493653129FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656570$A13CBEA7-E315-44EB-90F8-AF95FB2F970E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c18c97854d4e26cecba37654814324978a8cfaa1","datavalue":{"value":"10.1016/J.IPL.2010.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656570$17D09D1F-F47E-4827-9A4D-03E7B374EA49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4f0df70d09a995dccded89b3a4c6c652ef3aa","datavalue":{"value":{"entity-type":"item","numeric-id":634673,"id":"Q634673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f842c9ef792384c6676e310e0f126538d3122a5","datavalue":{"value":{"amount":"+0.7926880717277527","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":"Q656570$814A30DD-438D-4145-B6EA-7A144BA61953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8a789cd91f029f2e45b00aeb9cd8c0fe6c45dd","datavalue":{"value":{"entity-type":"item","numeric-id":3639237,"id":"Q3639237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62bc851c9306cbd4f1d67c1b2ccdde5a16f1fb8","datavalue":{"value":{"amount":"+0.7869712710380554","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":"Q656570$0F3C0373-7743-46BC-841F-FDB1A182547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb445b1ad48d822894079d8ef597f500f285826","datavalue":{"value":{"entity-type":"item","numeric-id":1396978,"id":"Q1396978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817ca167b63ee0be1a9eff0eac9a58c73492a1e4","datavalue":{"value":{"amount":"+0.7617402076721191","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":"Q656570$AFCDFACD-2A9D-4714-8CCB-F93705D36439","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":"981f37c5293f5a3efefeb7f12a58c2b53cde4bd9","datavalue":{"value":{"amount":"+0.7611740827560425","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":"Q656570$270B9721-AC48-4106-91BB-067AB525A2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8183ad910e142a23a286f239f6ace04cfda4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1276163,"id":"Q1276163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85aa39e327d18f4d2b7885b00a5176d0a8f32220","datavalue":{"value":{"amount":"+0.7530723214149475","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":"Q656570$A72B2C95-D52B-4642-A6DE-DB64F2384380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656570"}}}}}