{"entities":{"Q1043334":{"pageid":1045182,"ns":120,"title":"Item:Q1043334","lastrevid":66615102,"modified":"2026-04-12T11:19:31Z","type":"item","id":"Q1043334","labels":{"en":{"language":"en","value":"Solving the 2-rooted mini-max spanning forest problem by branch-and-bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5643699"}},"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":"Q1043334$F26E774B-DBE6-40F5-AAEC-C111E1D7BD25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6af99f2e2a54766dfb70f7531f0349fd54841684","datavalue":{"value":{"text":"Solving the 2-rooted mini-max spanning forest problem by branch-and-bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043334$2B499907-F804-42F4-8DEC-A4FF11C1C14D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"076ba4418375b0fd60d5dc0137820d15a7bf7eff","datavalue":{"value":"1176.90507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$557E71F5-365B-4D71-A8B1-59032AF533D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d8e87cf073b9396e07dd0b357b5318bb3785ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1043333,"id":"Q1043333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$0D836B39-4D11-42A8-AAF8-DD9993116226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$16FCBADC-CE3D-42CF-B266-301A70308431","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":"Q1043334$CBBD37DF-581B-4321-BA64-0C85D657293D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043334$1521CBEE-A8F5-4815-8A85-95456F88CDC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$362FFB68-6932-4A12-9C0D-8ED65179FE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$3EABD749-BAA1-47F4-A163-FB8FF3F29183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$A6FE205A-5610-4B11-8DD5-9A601653CDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$55765C59-DF6C-4177-BB86-A502FE85C8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85385080cbea943b89cc65bd7312cad5a1d938e9","datavalue":{"value":"5643699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$6E01E17B-9DEA-487B-B712-ADA7E1A596A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043334$2969A6AE-80FC-45F9-A0EA-3C270B504192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043334$4C04428F-74A0-461D-A0FC-008E3643B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043334$DB286205-709B-494C-A619-680AF2F7A57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fef09021c0c41e4cb01dbaed24524b3ae3808b9","datavalue":{"value":"bottleneck criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043334$5D7B35A4-7EE9-443A-8DAF-056985D126F2","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":"Q1043334$ED3F639C-F6A9-4742-976C-8FCDB3327761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c556c428f0a6a41234762a4bdaa89cbf1072653e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.07.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043334$93A48DC3-444E-4F07-AE30-F7E82F65F9E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd3b0f6db2b8dcce8539b3bb80749ac371591650","datavalue":{"value":"W2099673191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$C75B8776-7887-4C33-AA00-B1108CEE4CE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$62ECCF5C-3D6F-4C6F-B530-90892C7B93EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e2e9ca9849b878faa238540e6fe91713632197","datavalue":{"value":{"entity-type":"item","numeric-id":1584269,"id":"Q1584269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$41ED18A6-4424-45EE-9629-791921A5AF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$104CBFF3-17B5-4848-BF30-2F3A7997F92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$37AA89D3-C7B3-428F-BA4B-5BD113427B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$16D0AF5A-658A-4666-91F0-39B48B63405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07bdb4eb2c76c73ab99d4f6d0395d0323f3b164a","datavalue":{"value":{"entity-type":"item","numeric-id":4267398,"id":"Q4267398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$E7EC851F-35C1-4C23-B13E-D7485F5A9B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$DD7E3238-41E8-4F77-85B6-31FD046878B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b173cf23638ed0234267370852798d4daae5dc0","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$12A3625C-368E-4D7B-846C-48ED661E053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$A13AF1BF-2D51-4DC6-8A52-B1F946FC4BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a105710a4c27073ecc2c02bb1dde98c19ae8cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$E3E1E602-5811-449C-92F6-9AB366E589C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1a54808ab761cd632a34184ad018a07e5725c","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043334$46E1D00F-A6E1-455F-BCCA-6FEB61B6097B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4eae68c9de3a960e476589634206fc00769181b","datavalue":{"value":"10.1016/J.EJOR.2009.07.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043334$4B33A09A-9358-4D6B-9207-89368477883E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c12e061a1a6401e9f7811c73a52ef5a4895e5","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad1e1ac8cb93a41c27218ff6a61a269dcc52f56","datavalue":{"value":{"amount":"+0.9501662","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":"Q1043334$23BFD152-89AA-4B6A-B447-454BF27D75E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096a3cc0a00a589bdf1130442d96f44efc12e85","datavalue":{"value":{"entity-type":"item","numeric-id":3091481,"id":"Q3091481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d29762bddd7e191e7c077c844a4b7a88b2b0db","datavalue":{"value":{"amount":"+0.9325193","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":"Q1043334$17355A5E-0F23-47A1-AA7E-58F464E14E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b6b1d4960044ad7bef1e905702a2daa3d5ef29","datavalue":{"value":{"entity-type":"item","numeric-id":319778,"id":"Q319778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf77203a59a6ad49c9430421ba669b752dd9550","datavalue":{"value":{"amount":"+0.9194486","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":"Q1043334$6ACD8CB7-20B5-4E9B-8417-02365F334BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45050dbe1655428fba6faede6d5efa428f76fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8933a8df2cd2eac0a2ba76dee5b636bc5b81bd2a","datavalue":{"value":{"amount":"+0.90779257","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":"Q1043334$F2A6C18A-C9F7-4631-8DA0-44327E1AA597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdfe258d44a39d2209fde0c90cfed216495bd46","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7f07d67dad5bcdd6ed72f29d9030e8bbf40229","datavalue":{"value":{"amount":"+0.90388584","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":"Q1043334$F66A58AF-B153-464E-9D36-2E7BB49232AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0973b581760b0e336c6fb076a9a00a93b169faca","datavalue":{"value":{"amount":"+0.8965311","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":"Q1043334$970A63AD-9D04-49A3-B5DB-3FFB9614CA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79041159c08d688373e610029797ee4317df805","datavalue":{"value":{"entity-type":"item","numeric-id":4813065,"id":"Q4813065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66be5ebb10961d0270413bd090ec028f1a831e4","datavalue":{"value":{"amount":"+0.89588183","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":"Q1043334$3C1166CF-DDEA-4D51-9DF3-FF4071407CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d54c2619676c0cb717c5591bc528896314e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50fd606898e63101bd14b0d4d69eca5da46b74d","datavalue":{"value":{"amount":"+0.8871003","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":"Q1043334$53D836EA-68E2-4CAE-970A-16B385103C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96715e7a8f38f4af063b710a756c6debb219569","datavalue":{"value":{"amount":"+0.886844","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":"Q1043334$A25FC03D-48C8-470C-B422-F5D203A3834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e042db36d60d80cbdb34a067367fb5d57e3bf9","datavalue":{"value":{"amount":"+0.88217545","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":"Q1043334$A85769F6-FB4E-4409-99CE-4E81F6A29514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the 2-rooted mini-max spanning forest problem by branch-and-bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_2-rooted_mini-max_spanning_forest_problem_by_branch-and-bound"}}}}}