{"entities":{"Q1433657":{"pageid":1444397,"ns":120,"title":"Item:Q1433657","lastrevid":70391583,"modified":"2026-04-13T14:28:00Z","type":"item","id":"Q1433657","labels":{"en":{"language":"en","value":"On the complexity of the robust spanning tree problem with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077343"}},"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":"Q1433657$4FC8602A-1DA8-40BA-A991-217F6816715B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db475ea113c13496010e39826f9db6bb69489b6d","datavalue":{"value":{"text":"On the complexity of the robust spanning tree problem with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433657$2AF8745D-A884-44A9-9A33-05AE7FC67C4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e422c334cafd98d6739abf059ee07b928b3b5b98","datavalue":{"value":"1056.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433657$9B251278-8C26-42DE-AC2D-65FFA4BBF012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a41ee6beab05dcb0204ce5191f23635a20b21e6","datavalue":{"value":"10.1016/S0167-6377(03)00058-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433657$D3646567-F4C7-4853-9ACD-02F86326F122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b51294a17a89aff1ac7acd5704bde90158f18006","datavalue":{"value":{"entity-type":"item","numeric-id":1433656,"id":"Q1433656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433657$FBF59BDA-B52F-4591-BC1B-E7E4B9B46961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5071eb176464eae3490ca51468eb4e98281e6ec3","datavalue":{"value":{"entity-type":"item","numeric-id":262449,"id":"Q262449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433657$929743B6-50F7-4DAD-9F64-E0CEDD93C513","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433657$412A29B2-E852-4F92-B2CF-4FD0B3932817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1433657$E7C9326F-5570-43FE-AEA2-2CF89612C17A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433657$CA24AC0F-B896-480B-BE0D-1206E52D4D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433657$2FFF8BDA-785D-4FF0-890C-5FAA650EFD06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56df0e497a4e34ef50c73b8cd00ac5236f040cd9","datavalue":{"value":"2077343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433657$FC2159D0-3ACB-431D-A780-D6AFBCDCE025","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc7f8c6b958e17e8b7bf45c714547bc27149bb5","datavalue":{"value":"Robust spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433657$9A89B9EE-3B33-4BE9-A03D-424C95B24EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d721cafe8649bd4148c49fafbebbed5a84a99c67","datavalue":{"value":"Robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433657$C2D7CDC7-6B8A-45A9-BAB3-E0E5112F74C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"890032cd073056467b2c630e2f84236d0136e77b","datavalue":{"value":"Uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433657$32A3ADF9-65F7-468E-B6CB-DB8FA35BC7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7911ac226d94d1d21422fa7461f91fe1f5b131c9","datavalue":{"value":"Interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433657$06B9D28D-B242-48C7-8BB3-D7CBE04F3416","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":"Q1433657$AB353F99-3CAD-43E2-AF4D-F509254C48A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"254c2f4e9ec470caa6e18d237bdad1bce3be65eb","datavalue":{"value":{"entity-type":"item","numeric-id":2521783,"id":"Q2521783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433657$3B863640-976B-4E92-A89D-882D21F15B9F","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":"Q1433657$D6DA04BD-A0C9-4EAF-8DC6-061DAC67388A","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":"Q1433657$808C8517-8FAE-4DF2-849D-65510A7EDE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc800d4355505d708cb89df1b4855924c956059","datavalue":{"value":{"entity-type":"item","numeric-id":3914902,"id":"Q3914902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433657$CC28D2B3-11F1-4DFA-AC13-786036651E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87fe1f9d285edb9db6a0efaa82ad22842e63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4004084,"id":"Q4004084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433657$2925DCA2-2348-459D-808F-6EB0517AE2E3","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":"Q1433657$7F3AFA70-FA8A-4670-B582-8B27CFE546E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a6ceb79a4861013a0122aa39aeb84a3a738924","datavalue":{"value":{"entity-type":"item","numeric-id":596264,"id":"Q596264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4297429d283b4bb47961d407d7540dfa1e5d180","datavalue":{"value":{"amount":"+0.8375301957130432","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":"Q1433657$837BA493-8B63-49D6-821F-56C885CF9E1D","rank":"normal"},{"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":"4c819f3ac7421f178fb4c1f23a5069863bafcf47","datavalue":{"value":{"amount":"+0.8054049611091614","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":"Q1433657$1D44CCB0-8B73-4A01-AA57-78BC947747B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9ff39ca773152be92cb641e440a5df76d2646a","datavalue":{"value":{"entity-type":"item","numeric-id":2410105,"id":"Q2410105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37488e2fa4a4994d6841cf4ed7e28d0a12dfbbae","datavalue":{"value":{"amount":"+0.7956965565681458","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":"Q1433657$514EBC56-5050-4D8B-839B-529B91D73785","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":"8a8d40ded26f3ae25d87ef59ff5ff5aa2997602b","datavalue":{"value":{"amount":"+0.7850245237350464","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":"Q1433657$4A3F628E-9C46-4388-8341-E6A4631CD6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35133667ab29cd55998b487f591b9636a2f4dd21","datavalue":{"value":{"entity-type":"item","numeric-id":706974,"id":"Q706974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b64dcfa6ac0df8e3b064c9b8d62fca1637d3fb5","datavalue":{"value":{"amount":"+0.7821199893951416","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":"Q1433657$B0D38CFE-59CF-482A-8D8A-7F6E1690D742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the robust spanning tree problem with interval data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_robust_spanning_tree_problem_with_interval_data"}}}}}