{"entities":{"Q2670486":{"pageid":2681229,"ns":120,"title":"Item:Q2670486","lastrevid":57117537,"modified":"2026-03-26T16:46:52Z","type":"item","id":"Q2670486","labels":{"en":{"language":"en","value":"Approximation algorithm for the 2-stage stochastic matroid base problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487775"}},"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":"Q2670486$4A93A592-92E7-42C7-B01C-F9F6C1F136AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15f36081eea8e48ce9bbd146ae6927e5dc5c4618","datavalue":{"value":{"text":"Approximation algorithm for the 2-stage stochastic matroid base problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670486$537EED5E-4B01-4DE9-B167-9E84141C4211","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$3A376218-07FD-47F5-8F76-C949C43909F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$3D99DE8B-CF7E-4C5B-88CC-11DE71AFB415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aff0466dfc032057e06488cccddbbe661623d64","datavalue":{"value":{"entity-type":"item","numeric-id":2059891,"id":"Q2059891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$80C0DB13-D440-428B-962A-FE17F6F3A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce74b872229f2734db2340f0e93edc4888a56f27","datavalue":{"value":{"entity-type":"item","numeric-id":2059892,"id":"Q2059892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$18A16495-FF8D-404C-B714-095533BE747E","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":"Q2670486$59646F18-A982-4693-92B5-CE4AF4BF463E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670486$AADFA5E2-CCC7-4773-A38D-2D2D73FD26E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670486$7EDA3665-093A-40DC-A005-3C55B5FB6D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a581cdbf35fdc4b58ca3d44f5d51a86371a0c232","datavalue":{"value":"7487775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670486$E8326EE6-0204-47D8-8E71-CBB2742A2389","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84d03d2d4164feb286c27275cb5737ce36f08b9","datavalue":{"value":"two-stage stochastic matroid base problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670486$847ADD60-DC08-470E-8FF4-A175A537F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670486$C6274543-88B3-43D8-90E9-78289FC6018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f45729eb41e23a04d516c58de2626e03be1eb39","datavalue":{"value":"submodular set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670486$15C82FD7-50C5-4480-91C4-611D7C29BCA8","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":"Q2670486$CEEC5658-88DC-423C-BAB1-CAF03C542BBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c406fcbcbf56aff6c5d405c74a795590e54dd27b","datavalue":{"value":"https://doi.org/10.1016/j.orl.2022.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670486$F699398A-2BA9-4F94-8593-77A083658673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5203f7e095c6c1ed29d03b42a9051562b698cb5b","datavalue":{"value":"W4205391410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670486$B3833DD6-E0B1-46A0-BB35-587FC8C25D05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1adbb48566d1ecae6a854c978e95030b260d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3596356,"id":"Q3596356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$79CA08A8-B191-473F-A135-00A060EC8C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739f6d63e92a64ff5431f53b2f625f5edd038562","datavalue":{"value":{"entity-type":"item","numeric-id":2349974,"id":"Q2349974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$8E4E2EC3-A1CF-4D52-9249-C6ECE01928CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$3A6B8AC2-11D8-443F-850F-6AC17C217D6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a84a316e36b26ee33b9e390e044e71f01247dcf1","datavalue":{"value":"10.1016/J.ORL.2022.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670486$B2606713-366A-4CCC-9A61-ABD5D9D25F9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93cf4ced4650d923bc175cb3ddd0360101dbd444","datavalue":{"value":{"entity-type":"item","numeric-id":2488899,"id":"Q2488899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faebf3af364dc6fe7ce94b8261e2cc1b0f8f2eb9","datavalue":{"value":{"amount":"+0.787604570388794","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":"Q2670486$0D9FB92D-DFA2-4E4E-91B3-E11505DBEBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8640ef6038c2a44a70a7d7f0169ff2839184eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4363259,"id":"Q4363259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f76c80f8c5fce08c445fb6b370d2ccbdae5b5b4","datavalue":{"value":{"amount":"+0.7754423022270203","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":"Q2670486$2755D8EA-31EF-49A6-AE54-9F0BE7078914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf75e8f1817d0528792c023dbabe8b9083f460c4","datavalue":{"value":{"entity-type":"item","numeric-id":3115871,"id":"Q3115871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ac9c744a9a5e3c98d2525a407d003feba7ded5","datavalue":{"value":{"amount":"+0.7729665040969849","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":"Q2670486$DF5CBB0E-3AB4-453E-8F82-D1EC23B3AC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56630c483e897e586125b0ccc5e7e0a559d69dc","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882327e24abd0b639f8a7b192d5b6ea9ffa9956d","datavalue":{"value":{"amount":"+0.7704090476036072","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":"Q2670486$BE4FCC4B-79A8-4749-8FAF-F1E7F9209EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a22cf3312ce43a377abc782ece9f49323e1099","datavalue":{"value":{"entity-type":"item","numeric-id":3580986,"id":"Q3580986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07b5ed8f06db827adea2ac3935f4d0363b1461d","datavalue":{"value":{"amount":"+0.7658498883247375","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":"Q2670486$3409256A-F232-4B29-A817-35210496F1EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670486$65B3E3C0-F87B-403D-910E-1ACE1447EF75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670486"}}}}}