{"entities":{"Q858438":{"pageid":860286,"ns":120,"title":"Item:Q858438","lastrevid":49994296,"modified":"2026-01-12T12:48:32Z","type":"item","id":"Q858438","labels":{"en":{"language":"en","value":"Approximation of min-max and min-max regret versions of some combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082836"}},"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":"Q858438$F4854629-C46B-4AD2-96E6-658AC7B73A41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7131bab60468ca378ce7c747a8b1aa24d5f380de","datavalue":{"value":{"text":"Approximation of min-max and min-max regret versions of some combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858438$6A2470B4-F2AC-4A71-8C3A-C45D97F8C173","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"732e3d05e5b34f99cec71fe9cc42ad9eda382257","datavalue":{"value":"1180.90359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858438$3FDE4592-10CE-4A42-BFB6-CDAFAA33F411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$BC3201CE-B8BE-40BF-B092-D20C053BF393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$163BC071-C67B-4AF8-BA47-B11613AF7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$CCE9AE81-20F7-4044-B942-EA93C76BBBBB","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":"Q858438$84D3B4E3-4400-4C0A-806A-9E7D86758EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-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":"Q858438$6059E648-CC0F-45F7-A6F7-63DF58D0F244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858438$2CCBB481-8E17-4B38-AFF6-36CBC7BFC913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858438$B0D6A6BF-EE86-4E24-BA70-F3FB341E2B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fac0a56e15639ceaea737acdc6e1912ae2ec95b3","datavalue":{"value":"5082836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858438$92E82308-ACBD-47F1-AE37-AA7365B4200A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$5335159E-24EC-457B-808B-EB56688EA17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f85c33a97be29edd9b8d658f9d42ce324a5903","datavalue":{"value":"min-max regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$B25DB676-110A-4B9C-BAD1-64093255E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$0A104CBF-B533-4B12-94E0-A124B65D7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec12df8615fb56699627b37fb3261279e2d22bf","datavalue":{"value":"fptas","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$A8E1E276-CCAF-47B0-A0C3-8357204970BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$EE216E37-AEC3-4AF2-A26D-B4E84B8836D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$5A534574-5762-45F3-8D39-8E755FF403C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6601653f30b6b946baf0a3daaff0011f9036e7ff","datavalue":{"value":"Knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q858438$62335C40-6C29-4496-91DC-3D9CE420C903","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":"Q858438$F0C2C6F0-7819-4590-B567-F8F7C657C18B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf70fc4c1e86f992c0a95eb58ecb3b11e746a24e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q858438$3156A337-3E3D-46C8-B3BF-E4B1C6965A45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2a9c2bffb3c9387ee3d3970a57d2219d2d59c90","datavalue":{"value":"W2071335627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858438$5567EB98-384D-4A9E-B069-0B0B1F51A702","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$B095AFB3-0B94-4A75-A3B1-9EA6D4A6D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$E78AC9A9-AB98-4ACA-B9EA-071DE39A9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$0AE37C54-B9FD-4C40-BE45-8632B9F96047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$5CFAA675-A7C3-4AFB-B6E0-6094ED6BC173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaaf7ef53ced3a9593920918cc9515489e1f159","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$A0B2AAE4-1868-40C2-B294-D6B837AFF8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$FF7EBAF3-D8A5-4DE0-9E66-C7AACC345F1C","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":"Q858438$523E0051-46F0-4EE2-AE47-6C5640F2C2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93928ffc7a3464a1f0acb522e94ce2a66456ff8","datavalue":{"value":{"entity-type":"item","numeric-id":5501853,"id":"Q5501853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$5518F0AD-09DF-4229-B114-0C4612BD5C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$9362C61E-B59E-49CE-8FDD-3EA093496B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$7DF44560-9505-46B7-B957-61895BB9E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858438$8BAE98F3-0BDF-4320-AE84-0FE13DD2E5DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f0eb207cf03c1d90b9593b2e4e7263b92a214b7","datavalue":{"value":"10.1016/J.EJOR.2006.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858438$6CEEF354-A6CB-444C-A615-208264A67F9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9c538d064cf97ff504e2ba7722b2eec104f92","datavalue":{"value":{"entity-type":"item","numeric-id":5475893,"id":"Q5475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35c1045458be47fe5e127688da9d77b24326c99","datavalue":{"value":{"amount":"+0.961207389831543","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":"Q858438$9BFFAE9A-01A2-4776-8E90-6D8C98490500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ae9f87e40ffa87be3c6f20fea0c52ed7f8e555","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2052506c908c9e336b448c4d60a6b2de1c01877","datavalue":{"value":{"amount":"+0.9478668570518494","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":"Q858438$421A7771-9A08-4D9F-B356-BE5D45DF955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e458533a51b1fad72a997406a261f0a78bcd1a7","datavalue":{"value":{"entity-type":"item","numeric-id":429650,"id":"Q429650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca1324944bb67b20f26614ab62dc88708eab7fb","datavalue":{"value":{"amount":"+0.9251428842544556","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":"Q858438$812CEADB-3374-4369-91E2-EE4B3F5623E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25f6c3490f2826d9bae854cd9d827aa4c914fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e4f590bcfaf4376cfffc92819357bd4c82f652","datavalue":{"value":{"amount":"+0.8673359751701355","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":"Q858438$67130591-BE0C-4801-8265-3E6529340A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a2d83382e7a67f2fad049728cf9b0b1c5438e7","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089c5928d20e9b681aef7ee1e686e2652901a1ed","datavalue":{"value":{"amount":"+0.857475996017456","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":"Q858438$48B7BD7D-DBF9-4331-8EC2-AF73008A0554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858438"}}}}}