{"entities":{"Q2064286":{"pageid":2075028,"ns":120,"title":"Item:Q2064286","lastrevid":55900555,"modified":"2026-02-20T23:47:40Z","type":"item","id":"Q2064286","labels":{"en":{"language":"en","value":"Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7452358"}},"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":"Q2064286$5401F3B3-57B2-4B54-AEC1-65F64A1DCC0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce85da7e0eacf16a4dfd150225ca4c63cf0b8320","datavalue":{"value":{"text":"Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2064286$10AB915D-773C-4D5B-8DD2-1661DC08CC57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c690d7f396c014f8db0510e2cd5d7cc97bba534","datavalue":{"value":"1483.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$7068895F-C1B7-4748-9F74-A50FEF39A324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af654edaa8028dd562af89bc1a7edd29a65b4eab","datavalue":{"value":{"entity-type":"item","numeric-id":262440,"id":"Q262440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$3415A834-8110-446D-B702-CA3204253604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aff3f6ac3ae359e46ae28212356de7d6340c09c","datavalue":{"value":{"entity-type":"item","numeric-id":1661894,"id":"Q1661894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$A02A04B2-C321-4D66-91E4-BCE193CFCB14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$9C5BBB23-05C2-4F1C-82FC-08101289CAB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dcc7e1e16f9d2701c65651f7e2cba769daf1f618","datavalue":{"value":{"time":"+2022-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2064286$B3EAD89F-533C-4952-B39E-110B411BBE33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$54BF8F08-0369-4A73-B666-F048C72D5EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$D28310D6-5A26-4344-B99E-6DF2130A3CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a1a1161ec83a41cfd087f03f180b440982b7c52","datavalue":{"value":"7452358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$C8933E29-39C5-4E95-B537-4FA80F17AE8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc993877c772a6cff79d0b871774641e449a42f","datavalue":{"value":"dual-feasible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064286$4EDF70A7-E068-497C-8FE3-9EEF9EC88F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4dd44dd42a31e06600bc47c51b9fc574fed00f4","datavalue":{"value":"cut-generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064286$762E4C98-3DBF-413F-9EA9-30C071D88B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064286$3BA2F623-91FD-436E-B7BA-1215AC0E49D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9159bd2d762dc964164a47a99b80e8a6cb44ca01","datavalue":{"value":"2-slope theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064286$2553919B-EF62-4564-B033-3A0E6B7D1703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0935c72a98c87ef644667834e130d72d2d96ae6","datavalue":{"value":"computer-based search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064286$882BE860-4A6F-4E28-9657-2E5E90D2452A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2978612a2bd76c317e889dd88d2bd0ba160c2025","datavalue":{"value":{"entity-type":"item","numeric-id":43488,"id":"Q43488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$D5AF1282-E5D5-4A58-ADCC-7D938D4F5418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fa4e73e71bcb0da17629b38e557d4bf16dd99c4","datavalue":{"value":{"entity-type":"item","numeric-id":26500,"id":"Q26500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$DDA41B46-0FE8-46E3-9F9F-264ED6452DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cdb8b840158d69ba91c77a08ea1396eff2ebc96e","datavalue":{"value":{"entity-type":"item","numeric-id":13385,"id":"Q13385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$D63F6DE3-5438-4429-9309-085869CFEF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$5EDADE1A-8C6D-4EA8-B4F5-1C806DFDAE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$7D0D34B2-D570-4487-9D07-9A8738F76FDC","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":"Q2064286$4A731BC7-8D51-41B5-A2D1-EF68B3A47C85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"03bf2ae72fe34044f665fef7891410bcb8d6418e","datavalue":{"value":"Q114191509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$07A2CE48-EE0E-4E04-8269-2E47C2BB5343","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5810e63c3a14e06d6c5a56384d9bd0cafcacb63f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.11.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2064286$0D37C983-B032-455D-9E06-9CB8D943AA95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42a756fc708b9701f37280e05856303e2672c7e6","datavalue":{"value":"W2998244089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$702C6800-CF9E-4C64-8C01-3183C8536048","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6dd9ef792c1ef1afc3d6fcc747b506ecf4aa4ce","datavalue":{"value":{"entity-type":"item","numeric-id":2634938,"id":"Q2634938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$C3CEED6C-F2D3-474C-9FF0-0B5AC4F1D444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66de8dd7b64d9e20c016ec663911f78b5d12f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1424275,"id":"Q1424275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$4AA0D38F-B72A-4E9D-8080-C2E94998D2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a36fffdf8b39608e9f603ad4190bb84edaddbc6","datavalue":{"value":{"entity-type":"item","numeric-id":1165157,"id":"Q1165157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$6132DEAB-A78D-4DB0-B44D-FACCE90B2112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df388f118f4987589ee32ea9150ea9b1fb1d3769","datavalue":{"value":{"entity-type":"item","numeric-id":5245017,"id":"Q5245017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$6A6194EA-BE91-46F4-8AE7-4B083458A454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873bcbbcdc601b78ec832888d7a8af169de3f6d8","datavalue":{"value":{"entity-type":"item","numeric-id":2848184,"id":"Q2848184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$77FD8C3F-DB93-4E6A-BF29-7E1A1A29406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd76e00e67021571d16ef0d68a55e2645fc4062","datavalue":{"value":{"entity-type":"item","numeric-id":1254947,"id":"Q1254947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$52760C1B-55B4-4A27-8269-67BDEDBDD5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a569a5b8af797a407a8d2a102b2b06916c84473a","datavalue":{"value":{"entity-type":"item","numeric-id":898277,"id":"Q898277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$E1079F67-7841-4BE4-AF61-04DDD7F442AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a5404370bdb47bb25cef22a2d934aa56b98980","datavalue":{"value":{"entity-type":"item","numeric-id":2535821,"id":"Q2535821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$C9455C02-3147-48B1-A1B9-0BA3A2E02385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e2d988edd01402413f7c46229d3b9899a56d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5659338,"id":"Q5659338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$84D0B9F3-04CF-45A3-BE39-5AC88661D5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c733ef3af28380d8b99474a0ecc5cd27e52fc","datavalue":{"value":{"entity-type":"item","numeric-id":5668246,"id":"Q5668246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$FABD1E1A-64D8-4BD6-9C41-889E6E2850CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0f0bdcb223dd2b175aaa011b84d27584cb011d","datavalue":{"value":{"entity-type":"item","numeric-id":2293092,"id":"Q2293092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$B62FEBDD-2B91-428E-B6C5-606CFCFA8525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5669ba795e04033732beb5c98f5bbcf22684b4b5","datavalue":{"value":{"entity-type":"item","numeric-id":2819232,"id":"Q2819232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$55FBCB5F-4A86-4862-8EF2-0BB713444E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf502d9c81499ae4272535354740a56225453df1","datavalue":{"value":{"entity-type":"item","numeric-id":4637826,"id":"Q4637826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$ACCC4962-FF08-4303-AD26-2514BADD1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811f1329748cda9e1388cd7a285691bcb6d6c0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3879045,"id":"Q3879045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$091B549B-4821-4D33-AEA5-5EB70BFEDAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40608b95a82559a3ef3b006b0561327884f8963","datavalue":{"value":{"entity-type":"item","numeric-id":1785398,"id":"Q1785398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$DB5986A3-573A-42F3-92D1-DD2C56A74E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31478293f429a8c7d880e5e07306fd0a6f75dbf","datavalue":{"value":{"entity-type":"item","numeric-id":2835688,"id":"Q2835688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$A1EBB784-4F7C-481B-97EC-FA06DEF1B68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a75ab7712997faa2ea1e1e8ee3f09af6250d4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1688454,"id":"Q1688454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$6E998D77-7096-437B-9A15-F675467F51E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e15e931ddbfa0a00f76bca03dfa9c8164e0858a","datavalue":{"value":{"entity-type":"item","numeric-id":1756343,"id":"Q1756343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$CD4CEDDE-EE11-4676-BAE0-25A4A223356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77341e168fad40377ee354544915c453f20fd5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$6DCB9F8C-5945-45DC-B9D6-9EF6E52076B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ba99275e788b0b5a0c3dcad26d9a68189beb3f","datavalue":{"value":{"entity-type":"item","numeric-id":2833108,"id":"Q2833108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064286$507B0B03-B2AC-47AF-B7BD-DEE98D26512A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7433b3a13fcdde8b6372e93c25fdd7d9dd7c0a1","datavalue":{"value":"10.1016/J.DAM.2019.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064286$8686C6D1-F6CD-4F13-90B4-97A6B88107CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3b368328c5b712c51e124d90a655924560447f","datavalue":{"value":{"entity-type":"item","numeric-id":610986,"id":"Q610986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814ae7d50b360f42122a9e418baaeb53388a0b4f","datavalue":{"value":{"amount":"+0.8557435274124146","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":"Q2064286$81CD902D-6751-46ED-B5ED-CA6B27579956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64a27b4c51fa3374e4a5a51f16d13e27184bac","datavalue":{"value":{"entity-type":"item","numeric-id":1661895,"id":"Q1661895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f834dc3a3b70e1f5ad8b2db7f700c1a94f567cc","datavalue":{"value":{"amount":"+0.8368709683418274","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":"Q2064286$FFFD9ACA-40E3-41A4-BC0E-B6F48476EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105bdb023982b432ed8bac7cefa35fb26529d9d9","datavalue":{"value":{"entity-type":"item","numeric-id":5701860,"id":"Q5701860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35cfe99f04b604d563094b546fefb625ed4b848","datavalue":{"value":{"amount":"+0.8364782333374023","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":"Q2064286$A05E0567-8B99-4353-AE67-8782D43D9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff2ad908edd634379984140b2b961f08c8a7008","datavalue":{"value":{"entity-type":"item","numeric-id":974987,"id":"Q974987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306472a4c3e612db2825107118aed77ea9f3a0be","datavalue":{"value":{"amount":"+0.8310511708259583","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":"Q2064286$2CF35940-C2A9-4F7D-BBE5-F4ADDCE4354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b726db782c61477f8f1da54d66f554217cfa96","datavalue":{"value":{"entity-type":"item","numeric-id":2413164,"id":"Q2413164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffee7f9885f2fd5420067b76d53b9a91101fad22","datavalue":{"value":{"amount":"+0.8282366991043091","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":"Q2064286$B4D2D5C9-6A8C-445F-8C74-5178DEC17045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2064286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2064286"}}}}}