{"entities":{"Q623465":{"pageid":625241,"ns":120,"title":"Item:Q623465","lastrevid":63266838,"modified":"2026-04-11T11:43:49Z","type":"item","id":"Q623465","labels":{"en":{"language":"en","value":"A polynomial oracle-time algorithm for convex integer minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851510"}},"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":"Q623465$AB048594-AC82-4C47-96D8-FD735A325315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"539edd36c5cd4a255ef1151020aae27b05b55089","datavalue":{"value":{"text":"A polynomial oracle-time algorithm for convex integer minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623465$B369F0A6-72B7-4DBE-81A0-098AF13BC615","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f2049954902cedc903292f35e3416d1b8ac730a","datavalue":{"value":"1228.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623465$A697B6DB-CCE2-4DDB-B4F6-AD2A908A0DA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0e88a52a0c20657bce0eb066039f9130fe721e","datavalue":{"value":{"entity-type":"item","numeric-id":259720,"id":"Q259720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$2EC0D186-0EBD-4E31-B3DC-C81C8E6A56A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$B76282DD-1972-4BE8-8332-1E8BB9BAACC5","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":"Q623465$3CE8FAC4-DCF9-480D-86F0-99F82A3A071A","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":"Q623465$1F78CE2A-CC55-48D0-93B8-EBC58A445727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85de1403c7134b762319ee716a072e8b3e81fb9e","datavalue":{"value":{"time":"+2011-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623465$C3F82422-44E7-4128-9EE0-E71BE2119CF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e8eb2e03cac3f92a9614014d9d6c6f84e244a77","datavalue":{"value":"https://arxiv.org/abs/0710.3003","type":"string"},"datatype":"url"},"type":"statement","id":"Q623465$2A92FA5C-55FC-4752-BD2D-5F64660392E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623465$2B433869-2930-4648-A3AE-3F7C23832B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623465$432B91D6-DE2D-47CD-A87D-72A9DF0C2873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e697d68faec1f6dc6b40bb281eeefdb88c89eca","datavalue":{"value":"5851510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623465$9CD9FD3F-7CD5-4D81-9792-E143CBC2BD59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b702084ef2172d7c43eafd06f96c748479bc2b","datavalue":{"value":"greedy augmentation procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q623465$C5BA7558-4902-4672-A41B-3F516D6726D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q623465$4BFC4FA7-FC25-4AB5-ADEE-E94A7572448B","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":"Q623465$E5A4BF3B-1129-4629-9FAE-DFE73F5C90CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dab46aa547755b3b078e2aa88f096336e1a5d50d","datavalue":{"value":"W1983610891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623465$28A600DC-DE64-4376-B12D-CF001FEAE4C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$1B249862-44B4-4376-9604-B933D9B80D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0bb637f403265852a066e4623613fd8e649d16","datavalue":{"value":{"entity-type":"item","numeric-id":2462619,"id":"Q2462619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$19BBCCF0-3AA3-45BF-8748-9CF309586FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac1645f96d717783a26f95103d62d7db1a58af","datavalue":{"value":{"entity-type":"item","numeric-id":4354450,"id":"Q4354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$D5BFFF74-4766-4AD4-97F0-8CF3DD3756C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$E202EB01-E17F-491D-AE52-266199752B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87975e1e1d4f4e553cf395990694ffc803c71840","datavalue":{"value":{"entity-type":"item","numeric-id":4651494,"id":"Q4651494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$9A37B319-DE40-4D85-8AF5-9787BF67AC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0ffad640823aca232d0514da887f178360be8f","datavalue":{"value":{"entity-type":"item","numeric-id":5757350,"id":"Q5757350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$AE315582-2AA5-4C2F-BA46-F0394F0A87B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5a002d92c6f7796c99b9e7c913e346335654d1","datavalue":{"value":{"entity-type":"item","numeric-id":4086967,"id":"Q4086967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$276071D3-616D-4394-B5A8-E36B8D3EF626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b528a40627495c17a7b0dfb656da81be55a42ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1424269,"id":"Q1424269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$53CA6A4B-FD9C-4669-9ACE-3B5A566CB48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92d2f9727405d634ea142721ba79e1a21fde62b","datavalue":{"value":{"entity-type":"item","numeric-id":1411618,"id":"Q1411618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$8C2ECA8D-9326-4DA5-8BF6-FA2F88CA5482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7a2eb1c0626042775549e76068cd8c6b77b819","datavalue":{"value":{"entity-type":"item","numeric-id":868884,"id":"Q868884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$59B81C6E-4D6B-49B2-8B69-12DBF7876201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0d9edc1211d04bbe82026d5d3b4460be0dadaa","datavalue":{"value":{"entity-type":"item","numeric-id":2488193,"id":"Q2488193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$29353B0C-9BFA-4D65-8395-AA06E0CAAE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4607984c452b258e3138dd95d88a0643efdb64f","datavalue":{"value":{"entity-type":"item","numeric-id":703262,"id":"Q703262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$430B74EE-CF6A-4FD7-B8BD-311E3B007842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459a923f2934478b7ea8a814cc80f47895be1be8","datavalue":{"value":{"entity-type":"item","numeric-id":2762572,"id":"Q2762572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$0EE1EA97-AAE2-46D2-B161-AD7C0B3E29EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f9a101ae5b6d241bbadf1b9c2d9104f25e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2560099,"id":"Q2560099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$82495CC7-020F-4931-8D34-08D879A0937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e667ceccd7c3af4d4c64454c7d4a5e79f5e2966","datavalue":{"value":{"entity-type":"item","numeric-id":4252434,"id":"Q4252434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623465$56D3E643-B348-463C-BCF9-04E2AC0EC9AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f24e8064bd65fc9df82f06cf2440561300dbca","datavalue":{"value":"10.1007/S10107-009-0276-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623465$3A650D3B-4D39-4F7B-BB67-C913AD7DDD0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723221623c3128c94e7cfce097c93050bd871211","datavalue":{"value":{"entity-type":"item","numeric-id":4717955,"id":"Q4717955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0600d160dfedeaa75681de7f9eab1efce2f8a2c2","datavalue":{"value":{"amount":"+0.90861356","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":"Q623465$BC01764F-66EA-47FC-A2DF-BE2612B33DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60d2908db0e8a42d8ed1edc7d0619ff929acc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4690695,"id":"Q4690695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec91882ddc7c62f2d7ea90dd42af2e700b7b643","datavalue":{"value":{"amount":"+0.9036283","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":"Q623465$0027F177-BEF3-420C-AA10-6F50454F6F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92702d0382f2c582bc7a10ea97db83eb137558d0","datavalue":{"value":{"entity-type":"item","numeric-id":3200886,"id":"Q3200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e04e453765092249b33290d4c9be8dbc3ce3e91","datavalue":{"value":{"amount":"+0.90301657","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":"Q623465$C2EA7C4E-FBE5-4117-9D40-459C4177206D","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":"6115fce69f929f5f028cbf191d64c3ebaaaa1834","datavalue":{"value":{"amount":"+0.90072024","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":"Q623465$7CB7D8E8-7BA7-44F9-9868-BF9395391461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac707f8a80d04ef5fa3257bdabfabd125be3eb33","datavalue":{"value":{"entity-type":"item","numeric-id":2192061,"id":"Q2192061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce63aedf8813fd2d02d6fee47b6ffc552ee32b0","datavalue":{"value":{"amount":"+0.90043694","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":"Q623465$E7B64C84-9972-49A6-A740-A30EE8683688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e851bad6bd2ef0e859f9eb45dc1c9dde5073e15d","datavalue":{"value":{"entity-type":"item","numeric-id":2387421,"id":"Q2387421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00143f1c33461d0769eab968d392f1a312083f4","datavalue":{"value":{"amount":"+0.8984044","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":"Q623465$FC9C5096-D844-474C-9802-811CEB3B342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8135f6bf0bcd4d932a4f33bba45358e0e029f1","datavalue":{"value":{"entity-type":"item","numeric-id":2181760,"id":"Q2181760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9c13ebe17e033279e81759bc2f21045d95d90e","datavalue":{"value":{"amount":"+0.8957214","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":"Q623465$F097AC5B-CFB3-44CB-A239-A2E6D6D477E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6673cd62599cfaca6a0c910f9a35cea485d71413","datavalue":{"value":{"entity-type":"item","numeric-id":2423784,"id":"Q2423784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c358858291330b3f313ee9bcd403d57e28d2055f","datavalue":{"value":{"amount":"+0.8932325","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":"Q623465$1909BFBA-754B-4E4B-97D1-7F2B9887EA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463ac7dea26154e758c21ca7559ef77842eca0a4","datavalue":{"value":{"entity-type":"item","numeric-id":4287998,"id":"Q4287998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf219becc1bfb8edea66ca44dc76ebfbeb22e588","datavalue":{"value":{"amount":"+0.89131796","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":"Q623465$BEDC4EA5-C3E7-493B-9EEC-670B477D1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6d63a0f5b66a066c4dd785348a7723ccccb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":5009590,"id":"Q5009590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852a4eca0eb48c163b8bb7e086b153c058237a40","datavalue":{"value":{"amount":"+0.8911338","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":"Q623465$045D9B5A-3321-44CE-AEE1-9A8ED9DB9971","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial oracle-time algorithm for convex integer minimization","badges":[]}}}}}