{"entities":{"Q706974":{"pageid":708823,"ns":120,"title":"Item:Q706974","lastrevid":63682266,"modified":"2026-04-11T14:49:48Z","type":"item","id":"Q706974","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the robust spanning tree problem with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132681"}},"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":"Q706974$3A7A9424-787F-4CA4-A5CB-8BCE298E6275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2643da4c45754033e360a7ba305096a009fc9997","datavalue":{"value":{"text":"A branch and bound algorithm for the robust spanning tree problem with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706974$89D36966-6BD8-4785-965F-50AD9AFE4D75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6cf6d18a712dc66bf25f9ad28aa4571ce02f99c","datavalue":{"value":"1071.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$BA1583B5-824E-4ECC-ABB5-E07FCFB2E143","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":"Q706974$19093588-7D64-4408-AE7F-8AF3DDF147FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706974$8BA160A3-BF71-4F0D-B717-93024E2176CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$3C6D6532-73C0-4475-AD3A-70056AD4D882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$F6D1733E-DA00-4DAC-98FB-CB742CB6D343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$EC52417D-7E53-4280-A2D4-A73AFBB2D55E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac5b84cb5627ec316b87a466066945442bfc22b4","datavalue":{"value":"2132681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$0C9E45A6-6287-43A5-82CC-B0D48C497CDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a12c0e9d08e2e596fe63c871ff2f1347ee8725","datavalue":{"value":"Branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q706974$980F53A4-BE78-43ED-BC60-2CB934A22B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d721cafe8649bd4148c49fafbebbed5a84a99c67","datavalue":{"value":"Robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q706974$73047746-CDBD-4947-8353-8FEB1514BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7911ac226d94d1d21422fa7461f91fe1f5b131c9","datavalue":{"value":"Interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q706974$E01224FC-F3B9-41C5-A80E-42AC1CAA6B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a2a336d2627a4e418f1ae94b44837f9d6b2fd1","datavalue":{"value":"Spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q706974$DD1E6CA3-24B8-412E-B032-5F7AC0579FE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de44b8b6125ce5efa4bd995e9c49079b333df815","datavalue":{"value":{"entity-type":"item","numeric-id":336341,"id":"Q336341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$19DBC337-1F68-4AA2-B327-1BF078180804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0220c093d5432f5d4f5dbf2b9ffc90dc76d46e6","datavalue":{"value":{"entity-type":"item","numeric-id":336342,"id":"Q336342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$0E6005A1-A301-4308-BBEF-E6CCA004783E","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":"Q706974$CD54DA96-B655-463A-97CD-E8A6B1F838A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba6c6c637cc5a6d925b881ec421355eea998d03c","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q706974$B9E5087D-D1BA-4C07-BFFF-557215CF645A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de6a16cb40cf4a7a1b82863323f2e0f087e606c5","datavalue":{"value":"W1971456873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$954B3DDF-68E1-4906-ABB3-F7B9166AAED3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"872e6cfbda09227c34fb3340a254ed6e6984e0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1433657,"id":"Q1433657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$7343760A-89F6-4DDE-9E9D-E7BAA529EA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$30C99905-7F88-4A3F-BA54-F50527067E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$E1302526-3A3F-42E8-87C2-B6EDFF203A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fdb6499ec50c447bbf4f068de92d296d3ac427","datavalue":{"value":{"entity-type":"item","numeric-id":4851642,"id":"Q4851642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$1A5F6EC4-D7DF-41AD-90F7-5E5A8C208834","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":"Q706974$0C347D83-B0CB-4190-8DC1-851F8BCDD77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda88583feb9b7dd864cf5797daca2abecd5bb13","datavalue":{"value":{"entity-type":"item","numeric-id":1426725,"id":"Q1426725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$1958494F-67E7-4D5C-BFFF-07A366BCCB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706974$190EA31E-B9B4-47DA-8C87-98276632ADC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bae6c5087f8fdde2606f3158e018acace9bd6f5","datavalue":{"value":"10.1016/J.EJOR.2003.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706974$C1042A2C-C697-4838-9297-46113568B66F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c1b686caebaedf15ec6aecce0c83d96f5862f7","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac19bbe182cb1bec793ef3c326228bbcb2daaec","datavalue":{"value":{"amount":"+0.924620807170868","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":"Q706974$55A5F16E-085C-4433-8A50-CFA7A67DB391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ccd30d8efecb90e1d92c78d6659d6b278eaa1d","datavalue":{"value":{"entity-type":"item","numeric-id":2503220,"id":"Q2503220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae5a5c05ddc7cebb854d0a1380a9fdea0a7f7d8","datavalue":{"value":{"amount":"+0.9113982319831848","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":"Q706974$912E2B4A-388A-4608-80AF-B39778EE2F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5159a1402fee21a386711f13415f1beae883521d","datavalue":{"value":{"entity-type":"item","numeric-id":3605694,"id":"Q3605694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f3a6c04c514d5a691324506edc767cbf0c80c8","datavalue":{"value":{"amount":"+0.8415083885192871","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":"Q706974$05D534F2-D1D1-4A33-B45B-4A1DF0F288BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0707363754affc624a9e51e658dfb8566fdb45c","datavalue":{"value":{"entity-type":"item","numeric-id":945053,"id":"Q945053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5150368eb40efe726d34e4fab285ad8560bcd40f","datavalue":{"value":{"amount":"+0.8360530734062195","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":"Q706974$6B648AD5-8555-46DD-B0E0-2020C0691F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e380ce9f675d2b08ac1f3694fbe24f59e971ac","datavalue":{"value":{"entity-type":"item","numeric-id":620950,"id":"Q620950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f6bdcdd6e46a65bce9855f6c34abee3394d19e","datavalue":{"value":{"amount":"+0.8215497732162476","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":"Q706974$6B4B1320-8098-48F8-A5CE-CE65EC3112B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for the robust spanning tree problem with interval data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_the_robust_spanning_tree_problem_with_interval_data"}}}}}