{"entities":{"Q2840729":{"pageid":2851449,"ns":120,"title":"Item:Q2840729","lastrevid":79723730,"modified":"2026-05-06T14:34:03Z","type":"item","id":"Q2840729","labels":{"en":{"language":"en","value":"Stronger column generation bounds for the minimum cost hop-and-root constrained forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190262"}},"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":"Q2840729$A06D4029-FD97-406F-B683-BF0CE2E305D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aca19de8508bb96db3243b2f15289b627fd76da","datavalue":{"value":"1268.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840729$FE36B37C-D77B-40BA-B160-039EEDB4F7F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186b95c717ea5fe0ab33d7bd3f570760c37ad5a7","datavalue":{"value":{"entity-type":"item","numeric-id":342051,"id":"Q342051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$D45D530B-F4D7-4762-A4FC-47B6FFC773C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$DE3C6694-B795-4956-A6D6-989758B7CD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e115519f198a617750215bbe90cca7d5e2a5f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":340328,"id":"Q340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$34BA0B16-210C-48C1-9A80-7911A3426F97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$1A3872EB-BD99-4FB1-9658-4F966CBFC221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840729$FFD3CF60-F0ED-4AA4-8600-3232CDFAC043","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840729$F78F5684-D81A-4252-B07F-C3576652EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840729$DCEF7A21-21B0-4C76-9C8A-1611BC65B7FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c55003a211eb8f0587401dbc7f3239f34b87e92","datavalue":{"value":"6190262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840729$31015514-1FAD-40AF-B87C-BCDB423F9D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840729$92C2900F-C58E-4CEA-B22C-347988EB09B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75038b148740f10c81ddad55af55ac6786b5e9d","datavalue":{"value":"hop-constrained trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840729$76FA682B-4A71-456C-BFAA-7C0C908F58A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840729$59AF5053-8185-4002-ABF2-950243BE5BA6","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":"Q2840729$3CBF80D7-A6B2-4125-8C52-E0402EC3B8AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"683f8831a723de527ecffbff02552fbfc366d27b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840729$4C2E6FBB-5E92-48C6-B63C-674B89F2D887","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0efb6787b2225b20e5dd23bfc4f87261aee7517","datavalue":{"value":"W1975821973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840729$DDD689DB-B912-49CD-BBCD-01D52BA0C20C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$9CCEC030-BC6D-4E2E-9D06-5A505BC37EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7333dab7eac20ed5428b4401018153ad04e18366","datavalue":{"value":{"entity-type":"item","numeric-id":2840531,"id":"Q2840531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$89C09A62-9E3D-428C-8FBD-F0121AC197A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b519ad35e5e7dac8f9f7f90131a8f5111e3c5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$BD9CEA52-8742-4BF7-835B-4DAC2AF20306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840729$5679E2F6-A7CC-45C7-8270-D5908F2C0AE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"589c531800f3b02394874510b553aa4418498cca","datavalue":{"value":"10.1016/J.ENDM.2011.05.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840729$9373D6C7-2B97-4598-AFD6-66D2E678913D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d57c52324fa86ad114f3a9fdea2377f4c21f97da","datavalue":{"value":{"text":"Stronger column generation bounds for the minimum cost hop-and-root constrained forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840729$EB134B37-E2AF-4A6C-AC54-D744B5EAB579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021732440ab0876d2bf0c8a97cd36bc598130978","datavalue":{"value":{"entity-type":"item","numeric-id":1651640,"id":"Q1651640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a20573932f5d9a6b30fef946c6b4743f737171c","datavalue":{"value":{"amount":"+0.79716956615448","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":"Q2840729$14F97871-0C01-405F-902C-B3A4CECD3258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7074284fb73d1d3216c9edb6146d77fbf101d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb8e279ad8e86340df8905a355faad385b45984","datavalue":{"value":{"amount":"+0.7591979503631592","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":"Q2840729$C297903E-FE54-431E-8062-8C30319C38E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d237469ed1eb8dcf2e7edb6d14888c80dbeb56","datavalue":{"value":{"entity-type":"item","numeric-id":3167625,"id":"Q3167625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c90ce319f7fd0450f61b5b8156ddc6d7cbfc041","datavalue":{"value":{"amount":"+0.7570617198944092","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":"Q2840729$BADB1E01-276B-4E64-8AB2-074231ED7C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d22734890d3c7fcb1f53495042798835acb1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1887939,"id":"Q1887939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025d3e8b120a063b07a56aeef6963d35193c1a2a","datavalue":{"value":{"amount":"+0.7513641119003296","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":"Q2840729$9FF570F1-3505-4D49-A98C-67DED1E240AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9cbef31b3f202419062d45f8c6dde15b7ae2dc","datavalue":{"value":{"entity-type":"item","numeric-id":5326785,"id":"Q5326785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad0a30a7ee85de1ef54e6aa7ff1506e02057d68","datavalue":{"value":{"amount":"+0.7469204664230347","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":"Q2840729$3D73B709-77D8-4D56-8857-A116FCC88ECA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stronger column generation bounds for the minimum cost hop-and-root constrained forest problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stronger_column_generation_bounds_for_the_minimum_cost_hop-and-root_constrained_forest_problem"}}}}}