{"entities":{"Q2246469":{"pageid":2257212,"ns":120,"title":"Item:Q2246469","lastrevid":78455708,"modified":"2026-05-06T11:38:10Z","type":"item","id":"Q2246469","labels":{"en":{"language":"en","value":"A computational study on the maximum-weight bounded-degree rooted tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7427455"}},"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":"Q2246469$EEEB5893-2219-4DFF-AFA0-CF209C23E2B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a142fdc34efcb7ce485d141617d1671cec49a467","datavalue":{"value":{"text":"A computational study on the maximum-weight bounded-degree rooted tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2246469$0C8FA1FB-B1B2-4A37-A981-5E0E059CAC5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$99A6BDA9-70F5-4469-A810-B28A4C26925C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"252247ac7a2aacef67f177d58568a968731108c2","datavalue":{"value":{"time":"+2021-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2246469$B200D962-A1C8-40C7-8350-E5969C5FF7FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2246469$9E115691-C0CB-442A-8FAF-86196ABCB140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2246469$3C58DEA9-D059-4861-8453-DF88C2931C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2246469$E53649C2-E5D4-4B7A-B451-DB92A9CC4C88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef956e06ee09d5dcc4ff1eceb7d59c91b2025be2","datavalue":{"value":"7427455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2246469$96884FB2-5705-4961-B9BA-F9A8B8C9F7F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f08fd28a50a2e99b452a19ee5e0d785da0fe35","datavalue":{"value":"bounded-degree rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2246469$3AF6713B-99A6-4D46-B929-290E83366FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2246469$13EC6C42-AC89-448E-8673-B8F0E48B03AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2246469$180DD717-6134-49CB-AA37-BBF66D01D19F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c72608f1e5b78b6074feef1cbdbf26c3a392213","datavalue":{"value":{"entity-type":"item","numeric-id":421256,"id":"Q421256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$16DA614B-1841-4BE8-9CFC-D7D275C92111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e3047056a21e10d90303a545eea482555f0e76","datavalue":{"value":{"entity-type":"item","numeric-id":888263,"id":"Q888263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$C08E5DB9-E1E9-4F66-95FA-1108CBA89D07","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$50DC5E64-62B4-4D46-85C0-B356188B3DB8","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":"Q2246469$973D9785-D934-41DC-A87E-FF4F0712BDD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"105a6a6f1b34f5736e5b9d451e9ed01c0b54a521","datavalue":{"value":"https://doi.org/10.1016/j.amc.2021.126623","type":"string"},"datatype":"url"},"type":"statement","id":"Q2246469$F6B224C4-8E01-4048-A022-544CE986792F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a93dd134f959121d4a38823b3df2d9363fa8c3ed","datavalue":{"value":"W3197865945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2246469$CAD1B28B-41DD-4276-BBE1-9125AE1120CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$6A72D0A5-73B5-46A6-B32C-94082B0B3911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea049963f4ee9dd0e41ac33144dd866a6f1097a","datavalue":{"value":{"entity-type":"item","numeric-id":468440,"id":"Q468440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$BE97EC87-D502-46A2-B7A4-EEBD7131275D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a02327ce901e6e1660028bd858763430e123693","datavalue":{"value":{"entity-type":"item","numeric-id":1351353,"id":"Q1351353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$C6BD3461-3FD9-4879-A2C4-D594B2709D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$2D628A50-1C46-4F9B-ABAC-9E10801BF26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$844D1F1E-96AA-49FD-B7F2-3C3EF06F46EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9c5c5cdeade59a9e0c4401d9c8317d54174b2","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$5EC8AADC-9CAA-4934-AF29-2FB30C9858E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$D8E11632-38A9-4A10-ABC0-25442DEE624F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$D4860338-FB53-4A27-8601-66331EA558C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc476894e0f37aec0c2b937f2455ec71ff24031","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$50AEC652-E985-4C8A-AE47-CD6BD048152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da2c70447fa19356e5f62c8fcc8232a8b9790d","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$4C88EF43-374A-44F4-91E7-874E2B462E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b6051cd2682e72dedc8ebcdf1ccd709271aaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3648510,"id":"Q3648510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$8732819C-E8D9-4F66-9CAC-00B90AD573BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$393EC1C7-5B54-41F8-9158-71719C9046C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2246469$9DF99FB3-0738-447A-BA6C-A682F7AC52CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4665b96e2bbba28d0dba8b627642127e2ef4d0","datavalue":{"value":"10.1016/J.AMC.2021.126623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2246469$857E0B2F-2240-472A-8085-F78531F9A418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5388387b43c2da1cbbab4358dd5dd6029647e926","datavalue":{"value":{"entity-type":"item","numeric-id":5104597,"id":"Q5104597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89af3fbb2bb76c8dc3ab03c73fcee7592ea38d6","datavalue":{"value":{"amount":"+0.7455369830131531","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":"Q2246469$399154E6-582F-443B-ACE7-ABC83F41A2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439a0b5709333bda24d15c602272fa543b655742","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64812f32bc9d5884c7753344f328837b89ae2eab","datavalue":{"value":{"amount":"+0.7181472778320312","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":"Q2246469$30062A93-081B-483A-88DA-EFE6B15CD199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e2d2e75b69e0d89c84e655ac0f6b063449b213","datavalue":{"value":{"entity-type":"item","numeric-id":496653,"id":"Q496653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1e7e0040c40fb1503c6e917474e04e993e0ac9","datavalue":{"value":{"amount":"+0.7101607918739319","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":"Q2246469$70ECA791-CA0B-43DE-BA83-0EE2FCFDE851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe9890650bee1fe4ae0bc841fa2dc6f9b1bea28","datavalue":{"value":{"entity-type":"item","numeric-id":4663307,"id":"Q4663307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19a3bc798fe2186949c969058b8d499ad1d3861","datavalue":{"value":{"amount":"+0.7046875357627869","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":"Q2246469$5E253204-5AE0-429B-9A9F-8197CD7BB00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba118963d52cce0d6b8d70ae6359febc62118ea","datavalue":{"value":{"entity-type":"item","numeric-id":5717716,"id":"Q5717716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de8c3f6981a338dc22a071b69e0b27c105570f4","datavalue":{"value":{"amount":"+0.7045941352844238","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":"Q2246469$FA1EB459-8ECB-413C-B424-F3FDD57FC733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational study on the maximum-weight bounded-degree rooted tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computational_study_on_the_maximum-weight_bounded-degree_rooted_tree_problem"}}}}}