{"entities":{"Q5090420":{"pageid":7119996,"ns":120,"title":"Item:Q5090420","lastrevid":94268786,"modified":"2026-06-05T06:23:19Z","type":"item","id":"Q5090420","labels":{"en":{"language":"en","value":"On integer programming and convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559086"}},"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":"Q5090420$2027ED0F-621B-464F-B771-BEDA936194F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbc8181f075d085d9a01147e6fe0ee6674a0e4e5","datavalue":{"value":"1502.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$44450B96-E697-4EE3-84F8-58760E728B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a811cc7113bd5b934c61ee90274d8ad5d6fec57","datavalue":{"value":{"entity-type":"item","numeric-id":2193080,"id":"Q2193080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$4A8AD88F-2458-4365-BEAD-BD108D7C7DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$2B5E84BE-7CF3-4DAF-A13C-51DB82842F6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5090420$AA55CB4D-B4C1-4EB1-8430-73868F4AE16B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$E1C07EE3-C693-4AC0-8CB7-912F726A01A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$1A53393E-8285-485F-A271-31E980DBD994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$8AE86BFB-BEC1-4C87-9C93-3DDF7171C36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$722ECCC8-B00B-4B94-B070-3255233B7CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$BF9CF67E-E331-4061-9DDE-CB343F35108A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e44cc6d523b2cd50dbe79fccbd4d547373b70b6","datavalue":{"value":"7559086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$DDEB89A2-8241-4BA4-A429-45D1E975FAA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090420$E8D817D5-A724-46AB-A22A-058BDFAD4AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090420$EBB98EF0-F65C-49B4-A210-47064BF1D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090420$4B19BDDE-DC94-4C73-BC18-39C11CD9D925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090420$973E091B-214F-47D4-9485-F22E94D69D6E","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":"Q5090420$7557E34C-2B0A-455C-9AC6-E4AF2583405E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$75AF928B-B304-4253-A1FF-37BBB3968D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5388f9c98ad7ce61632ef227a61ff3f9f9139d","datavalue":{"value":{"entity-type":"item","numeric-id":4575893,"id":"Q4575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$7D838E35-820B-48CA-8428-64F73349E45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe055591f7e867b2d68c3a5e219e378b19c7611","datavalue":{"value":{"entity-type":"item","numeric-id":517795,"id":"Q517795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$4C119691-CCCB-4CBE-BA20-EBFA3A45FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$F7E4AE65-630E-4C59-81DE-AF6E942E9692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$EBFF099E-9315-4B6F-B91A-DC3AC7D7EE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1c55faaa568b6567b6f37b4d02ad2fe57b3e8","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$F3A34F73-2E8A-42BD-9A90-776F5EA6AB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6b503c83f693ada1ed441b98d0adfd3111c20","datavalue":{"value":{"entity-type":"item","numeric-id":4607934,"id":"Q4607934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$E853B697-1F09-41B7-9384-02525F5F5481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b712ccf481a1f4dcafe32b1ed5a82acb3f87054c","datavalue":{"value":{"entity-type":"item","numeric-id":5009590,"id":"Q5009590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$BF793325-F557-4599-9C51-207034B91F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa32617ff5eb5aeaadbfdc376f7c8de998062f2","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$23E7A1C1-81A2-4C94-B5D1-21762B3043A7","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":"Q5090420$EF643542-C477-42CC-8671-59F821B04783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$B4B20801-8DE7-41AF-8E9B-CF94318FB9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$D6F5698D-1189-4624-846D-A11845EBA67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$F588D952-F977-4D68-9D51-FE9615B78016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98042301b50040596bbd1ef1573326de5742eb12","datavalue":{"value":{"entity-type":"item","numeric-id":3899809,"id":"Q3899809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090420$22116968-D6CE-478F-B939-D371E9F0CA1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58b120b80f825cfb1da05b8245984f3938a9af38","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/10136/pdf/LIPIcs-ITCS-2019-43.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090420$F93F4C27-8FAF-4DDB-8CFD-B76BEA881DC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d1b94e16b2696fb7923a854376083849aea710f","datavalue":{"value":"W2964238278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$ADCFBEC2-D9D9-46AF-B89F-27D4571160C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8aee38cebef28b57b3c71e9522a6c6b2f03c65ce","datavalue":{"value":{"text":"On Integer Programming and Convolution.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090420$17D1FB74-14E0-416A-8E04-255FF38ECD87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c6cb971b35582b5092783cbeb468ff6fa18bbdb","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090420$77ED6F6A-A699-43F6-9BAC-27F8CE34BA31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12d9958b8bde4f13f6b6c43fda98979c074cdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2687057,"id":"Q2687057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220c7f2ec5bca2a7a620d4ba95d330bb13555479","datavalue":{"value":{"amount":"+0.7823955416679382","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":"Q5090420$A88D15B9-413D-4C43-BED0-B6DC80C8995E","rank":"normal"},{"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":"95c5f0b732a142df2476958e5d39a2d7f1cd3514","datavalue":{"value":{"amount":"+0.7753311395645142","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":"Q5090420$4407C692-0C60-42B4-9EEB-C7584893A260","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":"95c5f0b732a142df2476958e5d39a2d7f1cd3514","datavalue":{"value":{"amount":"+0.7753311395645142","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":"Q5090420$98E48834-8B64-447D-84D1-2D08477F08A9","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":"c5b5dd9c777106386eda84453fea06add20ea35e","datavalue":{"value":{"amount":"+0.7719123363494873","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":"Q5090420$16180069-258E-4AF6-BE4C-1D82DCE06CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8cfd2285df2dfed23c2d4c2f1d6a4d76fecba3","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47c0f3cc480ecf5baebb5e12df6b0ab2f5c6eac","datavalue":{"value":{"amount":"+0.768423318862915","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":"Q5090420$E9155170-835E-4BB5-9E22-DE034F4598E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On integer programming and convolution","badges":[]}}}}}