{"entities":{"Q337033":{"pageid":338800,"ns":120,"title":"Item:Q337033","lastrevid":52671596,"modified":"2026-01-23T05:51:13Z","type":"item","id":"Q337033","labels":{"en":{"language":"en","value":"On exact solutions for the minmax regret spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650669"}},"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":"Q337033$373395B7-1593-4076-8B2B-2F42C3170E43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bad04a6776c237cbb9fc1db735f8a70b4f1949ee","datavalue":{"value":{"text":"On exact solutions for the minmax regret spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q337033$091878D2-9EFE-4CA4-B5FC-CF36B56B84D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33764cdf3d0f05ddf4a23998f5fe53a431a5f9fd","datavalue":{"value":"1348.90603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$E37203BB-3D9C-4669-9D1E-D661A8BC2D8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a7aeec07a5c9d427dffad71103301ba84c9632","datavalue":{"value":{"entity-type":"item","numeric-id":337030,"id":"Q337030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$BB64492E-26A2-48EC-983A-67B0486896C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7ce56be9c16edf1d104a9ebbc08a137b911c481","datavalue":{"value":{"entity-type":"item","numeric-id":337032,"id":"Q337032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$6B3A78C7-28FC-43C4-8394-16C048030CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$17EEA32A-EB05-4D8D-BCB4-1A3A9A819516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$CD2D64BE-3340-4CFA-9B46-8F3842AE9E5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$C319E15B-9DF8-421F-A333-F20D1842C52C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q337033$579F3B57-FEC3-4A21-944B-B9D90B4D780D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af37f7909b88026962ecb0e922d89aaaf7e77f9","datavalue":{"value":"http://hdl.handle.net/10533/129319","type":"string"},"datatype":"url"},"type":"statement","id":"Q337033$A878EBB3-09EB-40EC-BFA3-ACE0417F7CCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$52A65030-DF58-47FF-AAEE-09D3C58D5FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$3B62C341-E7FA-42E5-BCB0-BE9F05676EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$AF423968-1709-4AD7-86B3-D8EBCB1985E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c1a564b99c57bb8a16204103f45843b4a371bc1","datavalue":{"value":"6650669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$1F45CEC7-38F4-4EC0-8697-79F4B3DA28C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q337033$B396CAA4-028E-4114-A959-ECD790795D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48af70c8d85892e70dffa5dc408041de9673c28","datavalue":{"value":"minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q337033$326D9A81-BEC8-4673-9958-63BB4A384444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q337033$BDC65320-FA8F-4A0F-BFC5-0BEB15829F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6483224c27cea6e28911f041d90fc405ff234754","datavalue":{"value":"interval uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q337033$6227FBD7-64D2-4C08-8260-6C6B889E0CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q337033$8FCFD634-6B50-4CBB-9F41-954A26ABDB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9d3919abfc3fd4037d60e6169a4f5495c5005a","datavalue":{"value":"benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q337033$3DD75D06-809B-47F9-9507-82303C804DB7","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":"Q337033$730BCD33-2D90-4076-B34F-4090ECBDAA81","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":"Q337033$7F16268D-6BCC-4F58-A6E9-41D6A6638648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd45027fd1874b8bb3e5552d6cbcf84ffc17d198","datavalue":{"value":"W2011416101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$4F8D5A11-C98A-485B-9643-2A3A6D72C3C7","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":"Q337033$529EE106-4FDC-43CC-BC0C-5FECBADE9A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$74782BD2-4219-4E3A-BF56-72E1B184E9BA","rank":"normal"},{"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":"Q337033$169D2C90-52DB-4C21-BCDB-6C2DE2319860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1da5f82dc38c19960183241ac975653a41cfa32","datavalue":{"value":{"entity-type":"item","numeric-id":1827805,"id":"Q1827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$105D40A7-6CDD-4817-BAD9-786253314974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1093904b915a9b6d47718bcb77cbb2aa2e6481","datavalue":{"value":{"entity-type":"item","numeric-id":4917217,"id":"Q4917217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$9383B192-4EC3-4716-9F14-1BA0392D98C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6f7c2237cc42dbd095749819669bd951d6341b","datavalue":{"value":{"entity-type":"item","numeric-id":2638375,"id":"Q2638375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$28737C8C-3584-4984-8ADF-28690B570EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ce9609f9f122c36e4270f0b4e6e3fbe8a5fd11","datavalue":{"value":{"entity-type":"item","numeric-id":4018839,"id":"Q4018839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$AC06C764-90A8-4360-B9C9-3CD4D7900170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$01E524E0-3A64-48F8-A402-1BFB74E0F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$2E5269E4-8E25-4315-9FF0-3FA293B1D89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$31B62191-79B4-4E98-B8AA-822E8BFB8175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87a7b0961ee73402e04e1a1a981efe38d910764","datavalue":{"value":{"entity-type":"item","numeric-id":2507502,"id":"Q2507502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$55BF3C68-1DDA-4E63-B9B7-9D6B4712AEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef4ed05ad79107119994782f718a3ec5f28be6c","datavalue":{"value":{"entity-type":"item","numeric-id":2503220,"id":"Q2503220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$AAAED173-6CA3-444C-8033-690BC6D4BB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3d413a1c12b533af88e5ba4b62acc6edb76a92","datavalue":{"value":{"entity-type":"item","numeric-id":706974,"id":"Q706974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$24D6A771-34D5-49FB-8062-F6C8AAEE7B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748e538713c794e162e8478fe67231397971a81b","datavalue":{"value":{"entity-type":"item","numeric-id":632649,"id":"Q632649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$98655CC6-165D-4EF1-81CD-3F6E963CBAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a982855393c6a48e558f89bc6b6e8e15e52e9cde","datavalue":{"value":{"entity-type":"item","numeric-id":367647,"id":"Q367647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337033$69B08499-E701-49E4-90E5-EB7B4F3D9296","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":"Q337033$88DF4344-0AA4-4838-85DC-B6A43979D77B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95ed6114bf28c136e1ce2a7edb1c098131a10af8","datavalue":{"value":"10.1016/J.COR.2014.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337033$28EFD8D6-2145-407B-80E9-36CEA36D4673","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56835cee6c547d8e071fba0af48105dd0772e21e","datavalue":{"value":{"entity-type":"item","numeric-id":4543079,"id":"Q4543079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6137c93b4b528f5b048312ce93ae92e11075ba3","datavalue":{"value":{"amount":"+0.8687019944190979","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":"Q337033$E4A340D0-9493-4D6C-94AA-882F707C32B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663a9fe3be59d24b1ccd202724ecf6097e687dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1827805,"id":"Q1827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d131906eae253551c0f8d82aa25b3e2ea9bb6e","datavalue":{"value":{"amount":"+0.8367792963981628","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":"Q337033$622C27D2-D428-48E1-ADEE-8B0D04FE4E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c403c3c44a58f2098168993a6900833ea98be2a4","datavalue":{"value":{"entity-type":"item","numeric-id":881514,"id":"Q881514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea6cd93d942230d0751146331b4a4b5bf2dc89b","datavalue":{"value":{"amount":"+0.8291999101638794","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":"Q337033$FD661B09-A0D9-4393-8833-9F4610654A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbaff98c1865e0fe2cc176f00a6d47e68375c30","datavalue":{"value":{"entity-type":"item","numeric-id":878227,"id":"Q878227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090d5c7e46d09c1466f6a4e17eb4bf3e9239ae2d","datavalue":{"value":{"amount":"+0.8250814080238342","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":"Q337033$4D067C43-48D0-48CB-8942-A09563CB3CB8","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":"fb4fe96986f88339d9bbf57f9f3771fbedde639f","datavalue":{"value":{"amount":"+0.811269998550415","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":"Q337033$EB716E81-BBCD-4BEA-8D7E-D327F8664D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:337033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:337033"}}}}}