{"entities":{"Q3703589":{"pageid":5733495,"ns":120,"title":"Item:Q3703589","lastrevid":50476787,"modified":"2026-01-14T03:51:30Z","type":"item","id":"Q3703589","labels":{"en":{"language":"en","value":"Worst case analysis of greedy and related heuristics for some min-max combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930725"}},"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":"Q3703589$B1B287FD-CC40-4381-BA67-CA02AE409A6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d613782f7ee6dc6a77d69199c295be73b9346da4","datavalue":{"value":{"text":"Worst case analysis of greedy and related heuristics for some min-max combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3703589$70FD439B-720D-4463-9667-88D13C549061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ad04e5b94c3084381af139253c84c335310bf1f","datavalue":{"value":"0581.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703589$3FA5EF9C-80D8-4922-9785-50A009A92F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1e0d67c001714ea2cb2c3ec527a6d722653863b","datavalue":{"value":"10.1007/BF01582247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703589$E8CCA830-21F3-4946-8A73-5252EC38213E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$93391391-915D-4ABC-8751-07FB4D131D6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3703589$2110D349-AAEE-4477-8C4F-35D35B1ACDFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703589$353826D9-743D-4E67-953B-06191E1CDA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703589$A39CD7E2-8F0D-454A-AAD6-185A323D6AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3cf3a804847947690d34bd6391e376b938eef2","datavalue":{"value":"3930725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703589$A7BC9E5F-7228-4E25-8454-A5C267622C88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$99CEDD3E-89D7-4D8E-8767-D9C39896E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$2A1827B9-2DC7-4949-9D10-A387D1DC03A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$4B4AE79E-52DE-4472-99D7-AA76A1728BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61cfeac0a9ccd6c3b0180cb69cf972e967c8245a","datavalue":{"value":"Min-max problems on matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$7282AD84-43C8-4679-A4B7-C3A11A7D0160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88fdbfde9f15fcd1a2b4fc28fad340ebfc38bcd","datavalue":{"value":"greedy type algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$94B100A0-24E8-4628-8B1D-176F5D86DB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d42b89687a2a7cfec08aa5ac8bd11f61d9886e","datavalue":{"value":"n-enumerative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$858E21FA-B552-4467-A6BD-C0C654004216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ab72dee98d15d5cd86c2b457c8440f32335313","datavalue":{"value":"\\(\\epsilon \\) -optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703589$9ADF4635-2888-4686-ACE5-8582027176B1","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":"Q3703589$6EB7601C-836F-4295-9FCF-C2667D28BBF2","rank":"normal"}],"P223":[{"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":"Q3703589$07007614-150A-48A4-ABFD-AAA48C26A315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$C63F4604-9830-435C-BBFA-7A76FE8E141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c212a981a4b86d531882f27ecbb9caf8f66119d8","datavalue":{"value":{"entity-type":"item","numeric-id":3888842,"id":"Q3888842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$FF96305B-DFC5-4854-82AB-3A831EA6F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$DE4C9E5E-95FA-4443-BB74-C08F6B2D53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$E14FB714-273F-434F-8314-6BBA6E63FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$1CA893BA-ED79-4A11-BE1E-5E1A050B7554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703589$2CAD9968-5303-4C34-A7C9-1001F6E8ABC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b41767ebe64911a29735c0a6b78fe09edb9afe82","datavalue":{"value":"https://doi.org/10.1007/bf01582247","type":"string"},"datatype":"url"},"type":"statement","id":"Q3703589$FD530269-78A7-465E-9B62-0B34F9E2C026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7831ecb19c3adf2089e271021dca26536f46673","datavalue":{"value":"W2014999649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703589$F02DB8D9-9BFD-4F5E-87A8-DE4C238971C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d6d33ff5c7b9104747da71a01e314f72035ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1414589,"id":"Q1414589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c5b24f7774ffd411c6359e371c6691d8f0944d","datavalue":{"value":{"amount":"+0.7833968997001648","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":"Q3703589$9EC63E6A-BBAD-4763-8952-9203F9960A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20bac9dfbafe23cd479dabae32fcd09bdf82c316","datavalue":{"value":{"entity-type":"item","numeric-id":4692473,"id":"Q4692473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e050a3e4164ca786f3978b3b956353f91454f65e","datavalue":{"value":{"amount":"+0.7806205153465271","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":"Q3703589$0E583750-4A0F-441D-8329-8A442C8C619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62c06f7dda293b7481ee1abe81c74af3180a92b","datavalue":{"value":{"entity-type":"item","numeric-id":3115677,"id":"Q3115677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a81e66a212e8fb02842a359ef3d65662892534a","datavalue":{"value":{"amount":"+0.77797532081604","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":"Q3703589$C2398860-D3AB-4716-A5CA-0BF8194AC2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2dc442f8110e9da1c86938ce70f0536c26eb15","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6c5928b77f14145465e39be5c0ec8f5c97dd10","datavalue":{"value":{"amount":"+0.7719112634658813","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":"Q3703589$ECD337A1-EE7F-4F47-94F3-29FE11B171B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a6687230aa573b4a6750750c3dfc9495a0c7ca","datavalue":{"value":{"entity-type":"item","numeric-id":817555,"id":"Q817555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c9a1d11836ba03de662a1f77d02a7fd30fb360","datavalue":{"value":{"amount":"+0.7636891007423401","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":"Q3703589$7600CC53-A40B-4A87-9E56-69EAFA1E5E63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3703589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3703589"}}}}}