{"entities":{"Q2840678":{"pageid":2851398,"ns":120,"title":"Item:Q2840678","lastrevid":42253530,"modified":"2025-06-03T15:43:31Z","type":"item","id":"Q2840678","labels":{"en":{"language":"en","value":"New branch-and-bound algorithms for \\(k\\)-cardinality tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190214"}},"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":"Q2840678$144B1904-7D42-4F7C-AE87-29BC7181B66C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b47193ec5017d21c391c41c7ebacf3a6844b6592","datavalue":{"value":"1268.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840678$BC9C663C-E218-4DFF-BB26-03A5244D556D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$509ADB86-A734-41B6-960A-37B83468FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$E3DA4490-D2C3-4F87-B8B8-00A15AFFAD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e2d920e55ee64d9fd07aa2a4bfd751050d6b44","datavalue":{"value":{"entity-type":"item","numeric-id":496692,"id":"Q496692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$C5BF37B3-D1D5-45B2-9BB0-227003C06E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$295A4A7B-56EF-4F7C-A0AC-6DA8208F9889","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":"Q2840678$8237F34D-1757-4E9A-8FED-62DDD5E82CF7","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":"Q2840678$66DE38E7-3FB8-49BC-A6BA-A8B8DC6343D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840678$75F299EA-AB86-44B4-BBFF-3EAD85268954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840678$EC08BF92-D538-4018-B075-EE32D945F188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f352c5ea7bd3ac1b5cc4a8aca62f8118461013","datavalue":{"value":"6190214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840678$292234DD-DDC0-4401-BC3F-FF549232160B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eeedce8cfb77916f60051dfb88271d434093075","datavalue":{"value":"\\(k\\)-cardinality tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840678$BACEBDCD-62FC-41BB-8141-F50DE65A37BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840678$5DAF45E0-EFCF-45B1-B8AD-98C16C0A3EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840678$548B5D31-CF94-434D-88EE-31EB32F49C81","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":"Q2840678$41894FE5-9179-497B-9550-6AB5942A2215","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89ec53d5a22474082b610bb459320503805a7f75","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840678$D73EFAC3-2C87-41C5-ACEF-F6B80E74D927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa12a16e8673232b408daedf739e32242882a32d","datavalue":{"value":"W2098904848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840678$47E7C6D3-1AC4-4578-82E2-3A77D588485D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e06004ecea8ad1906c728e01fd3a347e3868b1","datavalue":{"value":{"entity-type":"item","numeric-id":1764754,"id":"Q1764754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$37CB29C0-BEE8-4940-8063-0E7076EDE4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010fac9199c49391bfd4934ac85001d55909e6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1885977,"id":"Q1885977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$63141E34-3C4C-4DA5-A738-B7208CA31752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5010d10a4a78bf20ab3ae25b949eaeadf32e38","datavalue":{"value":{"entity-type":"item","numeric-id":5406206,"id":"Q5406206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$5BE5B7CB-5E7B-4107-BFD8-D6F328ACC081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$FB763E66-D654-41AA-8E36-84D7BD7537A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e224b0ddbab7c49e5860c6f0759dd3abdfa99072","datavalue":{"value":{"entity-type":"item","numeric-id":1577113,"id":"Q1577113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$7586DD37-C2D1-4218-A273-C06976C04EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c839dd601ed400982afc929e8889682dc15a5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3503557,"id":"Q3503557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840678$6D89B168-DD13-423C-BFAE-CB4596F1D054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e867abeea2a815ab44c3f4c927cfd32ace175583","datavalue":{"value":"10.1016/J.ENDM.2011.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840678$467CC726-DDC7-4E26-BE48-43C882A87B70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7d163f1bbe740771d550e295ee45a67a8c63e","datavalue":{"value":{"entity-type":"item","numeric-id":2434979,"id":"Q2434979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4575ab17035585d43e8c02e398f583424914396c","datavalue":{"value":{"amount":"+0.9350114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$F4093A4B-4CE0-402D-8D68-1699864A0E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11f39c8bfe2776385b1ee3eba707d32100dbe57","datavalue":{"value":{"entity-type":"item","numeric-id":987675,"id":"Q987675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4655031d398d908d26ae1df492259d84738b7b1","datavalue":{"value":{"amount":"+0.9059758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$B2EC6BFC-FE49-43A6-86D1-5730B103A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7bcdf92d150b0a820ee1a4e0f6d77cfaa2560","datavalue":{"value":{"entity-type":"item","numeric-id":5434404,"id":"Q5434404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec19a594880c89ab0a6e6787899ea86ac3c0b652","datavalue":{"value":{"amount":"+0.9006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$DC5BA776-67DE-47C1-B8E3-602DC1EF9801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281f21c83f876cdbcc78281282113537c0225549","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbf867cf128f414b2bf366962a4f8a641a0ec19","datavalue":{"value":{"amount":"+0.89524835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$E3EE65DD-3536-47E1-B187-D7A1DF45E1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c58846c1437e23cdcc1f5d8afe4fe19ed1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":2687056,"id":"Q2687056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b841a4c83b75a1f7df303c89734c0e1a99aab250","datavalue":{"value":{"amount":"+0.8859097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$87969B94-90F5-44B7-A864-7AAAADED6EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98849544a301e5a985d97b5866d09616a38127ed","datavalue":{"value":{"entity-type":"item","numeric-id":4443091,"id":"Q4443091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06d30289b3ecfdf17fcdd3690ffb983dde1f776","datavalue":{"value":{"amount":"+0.8840358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$F78DD0B8-61FD-40D0-BDD0-F2CC4395555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5825d8caa6e9e32c801f4a9c7a214e1d925bcefa","datavalue":{"value":{"entity-type":"item","numeric-id":5478009,"id":"Q5478009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1867d24cacd361d9cd1743e47ee57b16090c1b26","datavalue":{"value":{"amount":"+0.8821074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$787ABCE0-A467-49D1-A107-A931EFBDF2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b3fb56592662057315d0425cffcd39f900e2b2","datavalue":{"value":{"amount":"+0.88134307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$4C838A81-8F29-4ABA-8C06-3CDE770DB349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558330b8e4c0ab3be7144078e65506c19072703e","datavalue":{"value":{"amount":"+0.8812595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$1686358A-E887-4444-8B51-2B9A8113232F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43b1777edb1f4666abce2e2de248f26d8ea992d","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae7cd98ed78bfe1e2891a456991b37d89d3249e","datavalue":{"value":{"amount":"+0.88087463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840678$9D663B35-F0A4-4EA1-BBB2-D40A00153647","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e97e1bf57a9a95a711355e1a8e80beafc76eb518","datavalue":{"value":{"text":"New branch-and-bound algorithms for \\(k\\)-cardinality tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840678$BBAEA120-4271-4769-ABA6-9356A12918BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840678"}}}}}