{"entities":{"Q2149096":{"pageid":2159839,"ns":120,"title":"Item:Q2149096","lastrevid":54351869,"modified":"2026-01-26T16:42:54Z","type":"item","id":"Q2149096","labels":{"en":{"language":"en","value":"Restricted max-min allocation: integrality gap and approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7549523"}},"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":"Q2149096$A21B9EBA-D7C2-4F92-B064-CBFFF5E4B342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a2300c904e3b5795f059c50723e45883130e59a","datavalue":{"value":{"text":"Restricted max-min allocation: integrality gap and approximation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149096$53C53A62-9221-4AB6-B65F-E80300D8F437","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d08487cf0deecd2b0a3f5972a485bd2cf213c27c","datavalue":{"value":"1494.91067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$D0C4A1FA-BFA8-483B-9601-04A6B90FBE8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$E87D6BDE-6E76-4F59-B91E-0706F6D8F5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcff3dc97bf4f697c1cdc1e3d6b4e6bffc3b10e7","datavalue":{"value":{"entity-type":"item","numeric-id":2149095,"id":"Q2149095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$4E877A3A-F640-4B2A-90F1-C93000243A7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$B99A93FE-54EA-4A52-9E97-6F2CA8D197CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42133c80abded9eae6bd11bfdbca607bf0fc1dc3","datavalue":{"value":{"time":"+2022-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149096$BC9E0410-1BA1-41FF-9B0F-4366ECF5A5B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$9D4143EF-B5FE-464C-BFF7-226340D6B131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$CAB2D199-1174-4AAE-AC83-5E4862F92EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$9CF323BE-B46C-4A1D-ACE2-144645896086","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0880a5788f4e40c2680fe854a0ae75cb337f816a","datavalue":{"value":"7549523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$AB389714-ECDB-44E9-8469-678374E822F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7952e8e396f76a9b45565f13f7591bcb13dcda12","datavalue":{"value":"fair allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149096$CAC2621F-BDB9-4D83-A7E1-DDD783E4410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149096$B736E7DE-E6B4-4E79-8024-AECA214DEC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149096$160614B2-8C77-40AA-9DB3-B7DAEDE3DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149096$4DD68718-A5F3-4370-A550-1B6F6F66FB1A","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":"Q2149096$1E5D2AF5-32DB-461A-9EB3-4387BBFE028F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e586eff363592fd8d92f9dda7bd81d99554c1b7","datavalue":{"value":"https://doi.org/10.1007/s00453-022-00942-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149096$94E9A155-AD06-4B90-AB9D-233920F7B7C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87af854e0c35ea90824f7a06837e300589ab0620","datavalue":{"value":"W4214494873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$6F1A4FE6-2CC0-420E-870A-9009256A5549","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff677384ae80773ba04e967e77cb0f0a59773132","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$5D1D9A13-0082-42D5-AD8C-BD0431F6B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b252da82873d0427e6a18c778b4272837a568ef","datavalue":{"value":{"entity-type":"item","numeric-id":3189065,"id":"Q3189065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$CEEE3A8D-BCFB-4C1E-8B0D-A7B9F213E3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5466bdfc67a6385dd49379a08d7412aeeb97eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3549603,"id":"Q3549603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$FC8B2872-552E-4510-AF0E-0F48A8110666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$23C4A46B-16E8-4E0B-93C2-863BE4C505D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$A3A04B78-D47C-4C5A-9C69-106B9BA3F86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$B98BED03-BE05-49AD-9FF1-39DA585EA0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b1eb445255e9aa663383a3b665f91fdce10f90","datavalue":{"value":{"entity-type":"item","numeric-id":5002708,"id":"Q5002708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$2BA35086-170E-406A-A953-20A37A0AE0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb255b2d2d2abca3ff64e78d7d03a82f0786cc55","datavalue":{"value":{"entity-type":"item","numeric-id":5091188,"id":"Q5091188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$C5E54E04-FFF0-4CBB-BAC3-AC40796E59E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398e7240158adb19bf01c5b9806b336320af6d9c","datavalue":{"value":{"entity-type":"item","numeric-id":5146963,"id":"Q5146963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$28E3FA91-271F-4FD4-98EE-D62C91EF87FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a593a6bf49e5e63f939d1e8df9681d3b5743dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3579476,"id":"Q3579476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$081A2CB8-9FBB-44D2-86F7-B8AF149AB29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81c1e8a524ed772b40aa4b869f849b9d2b1058","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$7DE30D85-CD75-448C-B049-B4441D7AEF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$FFAA2AAC-F016-4620-B35F-14CA76487D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389b1194719efe6d7282dddc94796a7e47f4867f","datavalue":{"value":{"entity-type":"item","numeric-id":2203609,"id":"Q2203609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$6D1DD220-EB08-456E-AC5D-AA5E448AC9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$32FEF027-9858-4D0D-ADD8-A2EC48827112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2c77034d2c06c29323143dac91646c3c982621","datavalue":{"value":{"entity-type":"item","numeric-id":2843296,"id":"Q2843296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149096$739DA508-E5C6-4BAA-A533-011AA3806B80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20f4361acbf1d06ccff1e4cdbd3ee28e5801c1a5","datavalue":{"value":"10.1007/S00453-022-00942-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149096$BE50597B-9226-4B00-8B65-E52C721DD119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2855b0f368fffb9a303f61e0b18436b4ed44484c","datavalue":{"value":{"entity-type":"item","numeric-id":5002708,"id":"Q5002708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9f5e478818214236218d2b7e99ea8a5c9b8eb6","datavalue":{"value":{"amount":"+0.9122558236122132","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":"Q2149096$0DF7B22C-AD55-492F-B5AD-A4002793D8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a780493eaafa3f6d9e329aae2575a6fb31c55","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a4a105167cc831a72cbe68d15433280ea69ea8","datavalue":{"value":{"amount":"+0.8861077427864075","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":"Q2149096$509F36AB-81AE-449E-A7AB-068E9122FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239b46b5626c5a748955c93ba215e817e51e28d7","datavalue":{"value":{"entity-type":"item","numeric-id":5363005,"id":"Q5363005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4941e4af56a62d54c4428214b6cb6cde66bf8d","datavalue":{"value":{"amount":"+0.8811548352241516","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":"Q2149096$AE3FD75D-EEC1-4060-A214-5F97360AB1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b703614fe1d15c9deac50e005cb779afb93598a","datavalue":{"value":{"entity-type":"item","numeric-id":4636505,"id":"Q4636505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f1638f210b007019a4b3854db708415297b2ce","datavalue":{"value":{"amount":"+0.8802358508110046","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":"Q2149096$3AA08B2E-5A3E-4984-85E3-BAB8DEBF8BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfde4dc2f0841fd595fc707da23b0f765cf2a4","datavalue":{"value":{"entity-type":"item","numeric-id":724228,"id":"Q724228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a528aa571c25e9ede72148e51859460d31aab778","datavalue":{"value":{"amount":"+0.8765295743942261","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":"Q2149096$2B93971D-35B8-46B5-BADB-8F00B4087B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149096"}}}}}