{"entities":{"Q319451":{"pageid":321218,"ns":120,"title":"Item:Q319451","lastrevid":52635731,"modified":"2026-01-23T04:02:13Z","type":"item","id":"Q319451","labels":{"en":{"language":"en","value":"A branch-price-and-cut algorithm for the minimum evolution problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633546"}},"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":"Q319451$854CE2F7-E78C-4C8F-8714-7F6307DA4D1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442e87539af0cc0cfa233735f3162a4929dab0a2","datavalue":{"value":{"text":"A branch-price-and-cut algorithm for the minimum evolution problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319451$0E56CF77-568F-4D59-A70E-4448CA36E682","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce6e2ad3b527ec8bb86891d8e3d8cbd6865b82e5","datavalue":{"value":"1346.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$76CF33A6-D0AC-420B-A8B3-E05C13BE3808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"234c0e71ca787908f8f3de85909e8cf53e9c9109","datavalue":{"value":{"entity-type":"item","numeric-id":319450,"id":"Q319450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$0748F69C-5537-41F2-86C9-16EADA7080E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f791db716f7f23fdc14acbb345db0020c9c91a","datavalue":{"value":{"entity-type":"item","numeric-id":271991,"id":"Q271991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$2F2FA269-7517-4FD2-AD19-5FD0C2CAC0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a5c86efa6d78fbf33d59fb0dffc7507b6c24db5","datavalue":{"value":{"entity-type":"item","numeric-id":314057,"id":"Q314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$E917010F-F4CD-41F5-807B-A770D4801975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0aac46b48ab04df50816a897c97682fe555c79d","datavalue":{"value":{"entity-type":"item","numeric-id":209887,"id":"Q209887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$42E35A0B-BC1D-4D84-BF95-F9F8AE3F03B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$712BBE9D-917C-4415-8C41-AA1D9EAA18CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319451$E59CB4DC-010E-4830-8035-0B26D9251F16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$E7118160-7BBA-4D52-83E5-0FFDFB704439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$0D0417DD-C020-4B5C-82B1-F466F9CE551C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$96F44E72-E5A4-41B6-87F2-3B0590888381","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5392cec8070da0bf13df779d9b4f7f86f591b579","datavalue":{"value":"6633546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$0042FF88-482C-49D9-AC32-B468A5A4D6AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"601aa6a37038d02889ccff19731af86ab2b6d4fc","datavalue":{"value":"combinatorial inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q319451$B4357548-4D34-4A28-922B-A22BAE165CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328da73e26b7676f5e12db14097c673de6b6a557","datavalue":{"value":"branch-price-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q319451$6322CB72-76C7-4B36-A05A-71D81C6CB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q319451$2ED41206-36C1-4A56-9F99-BCB774CB0DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381ff2aacd30be7cf6ef2fa3379408c26e1ba902","datavalue":{"value":"tree isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q319451$F6DC8DA9-7A9E-4498-A6E5-F640B5243571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q319451$30B67355-7F34-4025-8A15-6BAA817A2E93","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81b0c1d29b545325167c0b1ef3c087dafcc83393","datavalue":{"value":{"entity-type":"item","numeric-id":18738,"id":"Q18738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$660493E1-6D82-4724-B1D9-6AAA4487D5AC","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":"Q319451$F684DE2D-7BE2-414E-8512-9A61FA97F349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c510c9c9739405332cd8a04cb603408ffaa69254","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.02.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q319451$19A451A5-7509-4E2E-AF13-0ACC5D5CB06B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1528650cafb05b9da1bb2efbebaec8c0169dd68d","datavalue":{"value":"W2050374186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$F7D50397-873F-4681-A54E-DA75C11D3E47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"033105549f780762e7aa1e928f593f96c1e6d6b5","datavalue":{"value":{"entity-type":"item","numeric-id":1429293,"id":"Q1429293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$4B88AE68-6006-4FC3-A2CF-DFDC868E3799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$5CE6CEB3-7897-4D06-82B8-F691DFDE13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$D4719B59-EF62-44A9-B2FA-C0955D0F8208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125c31069208ab7c4d677044f608fdbb6e54e215","datavalue":{"value":{"entity-type":"item","numeric-id":2264629,"id":"Q2264629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$FD1EBDF0-46DE-4FAF-9D9F-498A19461826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0769da45563575752dd969354ee9c1585fb9d59","datavalue":{"value":{"entity-type":"item","numeric-id":5191135,"id":"Q5191135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$A7C5C50C-21F6-46C7-B893-2FED03A77FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ba6170f61347e1835b50d09e15fd4302a677d1","datavalue":{"value":{"entity-type":"item","numeric-id":2815445,"id":"Q2815445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$BF938430-C64C-4DF0-B9AA-E8EEF73EB749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e83826af6b2eb234e710695fe44ce7c5e2d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":1116346,"id":"Q1116346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$F553F086-165D-4072-82FA-8211736F138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cd1e07efa3a1c09c8ab885fcc5033b35682e43","datavalue":{"value":{"entity-type":"item","numeric-id":1868712,"id":"Q1868712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$D3536AFB-3E77-4415-852B-60473D519C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe37a0f894b1bf7483958c501c7f7bc596a095ad","datavalue":{"value":{"entity-type":"item","numeric-id":1902471,"id":"Q1902471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$134AC166-BAFE-46C5-B5F1-084511023B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05503685a695dbc8f963447b0a6a63ad93946222","datavalue":{"value":{"entity-type":"item","numeric-id":433835,"id":"Q433835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$56941101-F25C-43BE-981D-C1F25D5E8433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2549c940c3dd8e5f3ba8cdef80bc90bd4b8ce0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4679085,"id":"Q4679085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$A0F99661-A7F2-487C-AA8B-6C60A9C1EA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb59c9df56380ae61b0d0a013f7f99004353956","datavalue":{"value":{"entity-type":"item","numeric-id":5917497,"id":"Q5917497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$8AC846FE-777D-403F-BC4E-9D127FA48AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$A3B857E1-3138-4CCD-A58E-540DCB6C306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$7846B3C8-0150-435B-A3A3-AA6BC378BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6585dd0707bce4e185099cff3f5821f3ee334b8","datavalue":{"value":{"entity-type":"item","numeric-id":3427764,"id":"Q3427764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$4B001CD0-FF7F-4E62-845F-26F05276A70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a4fd0d7885cde86387c534eebd53abe8ae8ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4268846,"id":"Q4268846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$18A0F126-6F99-4EA9-87C7-FDC78E900F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809d65e69af3bc9b8321c896020c9b2e08226612","datavalue":{"value":{"entity-type":"item","numeric-id":455036,"id":"Q455036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$B916FB0D-075A-4DC3-8EAF-7DBAB1E9911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d96d3ddb1ed8811f7927459493a0c065d56ee20","datavalue":{"value":{"entity-type":"item","numeric-id":5653953,"id":"Q5653953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$AC0DB0A0-3621-4D56-B0D9-B88C96FD8C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$767DD6CB-4FB0-4682-BA5A-A9EBE5974A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca4e951ef67368a0a68dac2d93813502a64b587","datavalue":{"value":{"entity-type":"item","numeric-id":1883411,"id":"Q1883411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$BAD78C79-6C49-4A31-B89B-8BD8D00294BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d245f54223d4a896cc8776f2e4469c6bb588570","datavalue":{"value":{"entity-type":"item","numeric-id":4001837,"id":"Q4001837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319451$4619A8A5-0B0A-413F-8119-64B1D7851C92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8290b81994cd4853cd56cf3fc83e2c0b550e89fe","datavalue":{"value":"10.1016/J.EJOR.2015.02.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319451$AD0FC9E2-6623-4766-917B-A35CFCF63E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6dbb795c159c6965d602c779374057210dd5d1","datavalue":{"value":{"entity-type":"item","numeric-id":2670555,"id":"Q2670555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e169bc1c95b666ef6187796ed0696df8628e057f","datavalue":{"value":{"amount":"+0.8529052138328552","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":"Q319451$089D6E5B-15B2-41D2-BFC7-FFB2E5B0296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba303297fcaf719bc3786b792e218203deae448","datavalue":{"value":{"entity-type":"item","numeric-id":5191134,"id":"Q5191134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ed63b8848da60e90ff0cdbbd3970f36fab964e","datavalue":{"value":{"amount":"+0.8438360691070557","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":"Q319451$CDE7C70D-51FD-4CA6-83D5-BA6C6DC97CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02264284a073c52851ce4c4c5b6257e4f1f99ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2815445,"id":"Q2815445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3824227461129f2d66a304b2a349ea47e961a2dc","datavalue":{"value":{"amount":"+0.8410729169845581","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":"Q319451$9E6554DF-C8D1-4CC1-A5AB-F5608E2BB377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec66694dd0f4235f83e84e2762caa6fcecc7699","datavalue":{"value":{"entity-type":"item","numeric-id":433835,"id":"Q433835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95acde2f996647ac0055242dcf2d723188a10b09","datavalue":{"value":{"amount":"+0.8119792938232422","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":"Q319451$10D1BFF2-D871-43C1-AAB3-7BF43B8C39A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9085fe4722d30194897b1a7098cfc9edd277f9b5","datavalue":{"value":{"entity-type":"item","numeric-id":783026,"id":"Q783026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e001928d0750981869a5a4d2fe141733208dc5","datavalue":{"value":{"amount":"+0.7950128316879272","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":"Q319451$E08294A0-E37D-44E3-BDD6-F7EFA2ED02E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:319451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:319451"}}}}}