{"entities":{"Q3163667":{"pageid":3174383,"ns":120,"title":"Item:Q3163667","lastrevid":86577914,"modified":"2026-06-04T01:12:24Z","type":"item","id":"Q3163667","labels":{"en":{"language":"en","value":"A branch-and-price-and-cut algorithm for the pattern minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5806085"}},"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":"Q3163667$567FC890-19DC-4947-957E-4D5B72B72388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58dcbeda6b4ae8e4bbad37b814ed240d012efe0f","datavalue":{"value":{"text":"A branch-and-price-and-cut algorithm for the pattern minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3163667$BF9338DA-EB26-49A7-8D00-3DB13AC70E7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"091383e20bf09fbc560426550f7571559e71f64d","datavalue":{"value":"1198.90293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163667$74E02DC4-138D-4560-9E4A-EE27A0F18422","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9e7b672d2d13a1c9c2224a2002fb70b511b151","datavalue":{"value":{"entity-type":"item","numeric-id":297178,"id":"Q297178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$8646BA15-02CC-4E0E-B9CF-73DE7F02D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$596B7351-B5C4-4E57-94E0-2359B853BD46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$E466AC87-AD9E-4EB2-904C-D67E6022247A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f828d7c0fe0dc39dd15b1198f729aa8d5f94cf51","datavalue":{"value":{"time":"+2010-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3163667$7F7D7FE0-3453-4D79-8D5A-CAC9C8A858C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c26b12dbd84cf30aca6e09e3652af5756497e26","datavalue":{"value":"https://eudml.org/doc/105413","type":"string"},"datatype":"url"},"type":"statement","id":"Q3163667$12D00ADA-130C-4565-8FD4-171A60F4D23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a2fa613ea301a184e8faa7ec706eb3080efba8","datavalue":{"value":"http://hdl.handle.net/1822/59116","type":"string"},"datatype":"url"},"type":"statement","id":"Q3163667$637DFAA6-32D9-41CE-B425-CDA5EBB1D565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163667$A49D0576-28A8-4812-918F-4F245945D697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163667$BB71695F-6658-44D2-9180-C0B0CA4E41D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d887289cff8564e31259d7ad9d1643a744a049d","datavalue":{"value":"5806085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163667$3ABE7E6B-D0F1-4215-A208-00FF27D2229C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd8c6f1048573596aa87de4e5d7acb213eeb63e","datavalue":{"value":"Pattern Minimization Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163667$5B6EC27D-33AB-4AF5-A6EE-E68C9D76628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163667$67C8E8CF-AB97-4685-BB8A-2EE74265454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163667$556338AD-DA22-4CE6-B77B-2973160A2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163667$F3784A26-6D72-47B8-98F7-897F53AAEB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488305d5143bce260f90ad316c36829c9283c9fd","datavalue":{"value":"dual feasible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163667$3FBA71E8-9547-405D-B898-CA34078001EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"545002456479df1b7509352df8b578b571d67641","datavalue":{"value":{"entity-type":"item","numeric-id":26729,"id":"Q26729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$2A52873F-727E-4224-BDEE-F172E0DAF9E6","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":"Q3163667$3D2F1E43-C96F-4438-A9EE-0D600F383A9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef62197768807537f9201016c3761d5993c43ca0","datavalue":{"value":"W2006514713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163667$B91610DE-20C1-47D7-BF5D-7A572AB6D949","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a56082d35a83f0bfd55f78202c93c5e43adfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1268138,"id":"Q1268138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$FA721B8C-7AC8-494E-B096-7D4F99A83CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$F4914119-7915-4448-A54E-128FC48A72DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a4d471f26de61add2f11a09dace24cff21d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4497274,"id":"Q4497274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$78B097BA-F818-442E-BE29-D629DC8505C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd005171a589013293e75b71f95b2dcf75f2c20","datavalue":{"value":{"entity-type":"item","numeric-id":1127211,"id":"Q1127211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$2D74EF55-58F6-44BA-9171-E00A914466DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$09B679A4-5064-4FDD-8545-D051319D6E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78ff56c33c0cca49bb294fb61a2eb1ca5446e65","datavalue":{"value":{"entity-type":"item","numeric-id":1825768,"id":"Q1825768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$3205CF6A-3BF5-4242-BB3E-E994CB49F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9156842520f95ffc69058f77f3c49c03d92dfbab","datavalue":{"value":{"entity-type":"item","numeric-id":5624969,"id":"Q5624969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$3497BBCD-C223-40B6-B0C4-38D80C072118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c40f620603b9ccb639182905015862796746be","datavalue":{"value":{"entity-type":"item","numeric-id":4055383,"id":"Q4055383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$F99BB026-DFE4-4529-9ABC-07DDAAC0BC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c217a2d6d18296420600ca5fd5cf357d905b79ff","datavalue":{"value":{"entity-type":"item","numeric-id":4726042,"id":"Q4726042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$A2E17A58-C8AE-4146-939F-0D2889D66A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$C4955946-DA73-40A2-A295-567F7AAE1D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0203e210308ab56d7a0d08783a87639b0e39fc","datavalue":{"value":{"entity-type":"item","numeric-id":1917905,"id":"Q1917905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$828BA115-99AB-4BBD-B4EA-9501CF3EF07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b187609774e07d4b63228ae603b24b2aac492be","datavalue":{"value":{"entity-type":"item","numeric-id":1869576,"id":"Q1869576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163667$FFBA775C-B2F1-4EB8-99C4-82DDE873F25B","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":"Q3163667$87A81E44-40B9-4ED8-8464-B74B5235EE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dba2a4960c669fabff18236b01fae9304c4d6056","datavalue":{"value":"10.1051/RO:2008027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163667$0E91AD92-0BE8-4FAA-9AD3-89A3061A7AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108071ef4912b6c298c9dede083238bafdba94c8","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157ba22f126a3d485b96faf23fabaed4350850af","datavalue":{"value":{"amount":"+0.895155668258667","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":"Q3163667$7918D4BC-EABB-4CA5-904A-5D643AEC94C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ec0341963b20c354c39c0975f3419f59a51b64","datavalue":{"value":{"entity-type":"item","numeric-id":1025240,"id":"Q1025240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b870443cd47eeb6650f9fe4712c8f280de90a33","datavalue":{"value":{"amount":"+0.8669918179512024","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":"Q3163667$5C40433D-7746-409E-823B-83A785DAC870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab05c52900530a67d4b1ed85823c55b8967a576d","datavalue":{"value":{"entity-type":"item","numeric-id":4497274,"id":"Q4497274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ced94aa8e466767c0a001b2c17fa4af7e3a7468","datavalue":{"value":{"amount":"+0.8175644874572754","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":"Q3163667$116CCDA1-6500-459B-92FC-4E3CE6042326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8938258eeef53fab845daab337b9c49d373b2927","datavalue":{"value":{"entity-type":"item","numeric-id":319143,"id":"Q319143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b4d74b28f83def109fd0dbc1dafb2ec20b50fe","datavalue":{"value":{"amount":"+0.8080443143844604","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":"Q3163667$3DCADD86-D3B7-42C9-9909-CEA4D6252210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d76a200794f0a6b3b760228b5ca88cada7a618b","datavalue":{"value":{"entity-type":"item","numeric-id":339571,"id":"Q339571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617b179dfb1c7ee5362830dafc91d63cff01a586","datavalue":{"value":{"amount":"+0.8074281811714172","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":"Q3163667$93C3C167-6317-4062-B93D-EE1B61354487","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-price-and-cut algorithm for the pattern minimization problem","badges":[]}}}}}