{"entities":{"Q1183333":{"pageid":1194082,"ns":120,"title":"Item:Q1183333","lastrevid":66442140,"modified":"2026-04-12T10:06:06Z","type":"item","id":"Q1183333","labels":{"en":{"language":"en","value":"An \\(\\varepsilon\\)-approximation scheme for combinatorial optimization problems with minimum variance criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33079"}},"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":"Q1183333$5B1A7245-74C3-4BF4-AB63-34F4A7D932E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b92c82efc4380ef9f406a294b840d7d6dc2efb72","datavalue":{"value":{"text":"An \\(\\varepsilon\\)-approximation scheme for combinatorial optimization problems with minimum variance criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183333$B3554406-8A87-4450-A2B8-29979B8254BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b299c7c5ea24b0545375a26fa76f41e7cf41e094","datavalue":{"value":"0751.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183333$1C70AF0F-9B6D-4390-9155-14FBA315D84A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c874ab87234e40d3397d206df9750e97345d10","datavalue":{"value":"10.1016/0166-218X(92)90037-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183333$4FD05DB0-380B-4F21-81E0-2A3996FB78A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$A2100BD8-F61A-4200-BCB7-ACCF1BBABD18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$BB54AAFC-D1B7-4EB8-93E8-46291445511E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-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":"Q1183333$786C98C7-462D-495B-96E2-EB0AB298DA68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183333$929105DB-B34A-447E-996C-606B9C072F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183333$2FE30AE3-5E13-47E0-9614-E6C751AFD814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877fce181dc835781743a866583af334fd74c9cd","datavalue":{"value":"33079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183333$C9708E89-AE0A-4080-9FCA-99EB1749F1A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c9ce88dc415c15a6961760bcaa41900ff02abac","datavalue":{"value":"finding a feasible subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183333$FF1DD1CE-A340-4F0D-87AE-FFA5CD7A7790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183333$11699521-2569-47C1-A759-E4472936F0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc47290dfe845a59db7a460a314d33e4ed1857f1","datavalue":{"value":"fully polynomial time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183333$23729E86-76B1-4363-9C56-FC4530FEB47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e8e0ef880407186cef7384a7875504e0610fbc0","datavalue":{"value":"minimum variance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183333$106FF211-CCF5-48D6-800D-1ED8DF659D0B","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":"Q1183333$52B85C6A-7467-499B-BE6B-C26AB1956224","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$599F668C-2C90-4D6F-8544-1D4B6E3A1F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9063f5239a9b147b36ae7680657ab12b741e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":3923967,"id":"Q3923967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$3D45A3E4-5059-47D5-85A5-603B8A7A56D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$59131030-6D25-45CB-8502-3023AC80450E","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":"Q1183333$B09DB0E3-9A76-4E2B-A1A1-49A00CD48BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0006b2ce3e9ccd99b50c1467290319afe162f","datavalue":{"value":{"entity-type":"item","numeric-id":3820617,"id":"Q3820617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$A35BFBF8-0AEF-476D-8540-EC32958054F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb58c2e596df479cd9dd5eae4387f0ae18230961","datavalue":{"value":{"entity-type":"item","numeric-id":3902854,"id":"Q3902854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$5D37E57E-7BFB-4A52-9B2D-A0D1E43EDA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b06d3d8aaf34467aea8b77492b542b99fd0300","datavalue":{"value":{"entity-type":"item","numeric-id":1155516,"id":"Q1155516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$E96E378B-E95F-4276-8B70-F8F4905F0B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a60404ebd7420229daf7b694be150876ffbd199","datavalue":{"value":{"entity-type":"item","numeric-id":5518983,"id":"Q5518983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$B1DD0520-F0AF-4D46-98B5-399C0AE8D8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd074c0dac59460b8351feb895c5ca902a430d4","datavalue":{"value":{"entity-type":"item","numeric-id":5329502,"id":"Q5329502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$50F23E39-1F92-422B-8143-46063FE77AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82dd314d509cc3a53658208b1e6725993bfb2eae","datavalue":{"value":{"entity-type":"item","numeric-id":1837104,"id":"Q1837104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$50F5F125-427C-42FC-95F7-14A4BC4812BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c912d77c545e957e4b7e23ae3d3e46e67237b4","datavalue":{"value":{"entity-type":"item","numeric-id":1821694,"id":"Q1821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$51A4B637-A4A8-419C-873C-34C06F535D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b0222933a2f262ddafb089dbaa067a13f1eb70","datavalue":{"value":{"entity-type":"item","numeric-id":3757702,"id":"Q3757702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$C024339A-B153-4DEC-BCFD-5FE57383C02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ba5dbbeebdc581ab76ad621e30e64cd67c78","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$A6ACDC5B-F4AB-424D-B875-DBED15DCCBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$9320C4F6-4D30-4B5F-B80D-9AEE3A3C4904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93440d8ec1aa37b545f2649fe6e7a00441617581","datavalue":{"value":{"entity-type":"item","numeric-id":798261,"id":"Q798261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$D35FA99E-0665-4D2F-B700-E49D2A109BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8168d2b40f8ddf99e575c957cff516dccea61972","datavalue":{"value":{"entity-type":"item","numeric-id":1060962,"id":"Q1060962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183333$E1F0E8CB-B227-4796-AF08-5500F760904C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06d732907bfff6f052c9c2492c12eb0422e3f43","datavalue":{"value":{"entity-type":"item","numeric-id":3197622,"id":"Q3197622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a319a6cb9ba59db7bdc3e9686f7d0de109a45af8","datavalue":{"value":{"amount":"+0.8392109870910645","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":"Q1183333$CBD3F740-C8BA-4EBD-9A6C-F32944F3EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a66af2741a9da28179e0e15844c6faae1bf4b22","datavalue":{"value":{"entity-type":"item","numeric-id":1183334,"id":"Q1183334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986c7f9320ee477ba83c7d57517c08bf7f4ed91a","datavalue":{"value":{"amount":"+0.8285310864448547","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":"Q1183333$73EEEF17-699E-49A6-AE95-163C6F09DC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c3f34dccf70f95e7b66d9bd0ff0af98df5aea5","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c4a60bc63d7cf877a66150646d6a0fb3950d77","datavalue":{"value":{"amount":"+0.7465509176254272","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":"Q1183333$B69DE75D-E344-4384-9CB3-C0CA139C34B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a15a59aa6555953bcf6a719f96f73bfd6bd35f3","datavalue":{"value":{"entity-type":"item","numeric-id":1600838,"id":"Q1600838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7b0a776b00eca36f1d07b4bcc7b9095311cca6","datavalue":{"value":{"amount":"+0.740402102470398","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":"Q1183333$592898EF-CA53-4E5F-9BC6-D811D84CAC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9953cc3f63e6cacf5b42ef6133784a21da77165a","datavalue":{"value":{"entity-type":"item","numeric-id":1821694,"id":"Q1821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a522b2d53e59e88cc1923bbd86e9573f24cb8d34","datavalue":{"value":{"amount":"+0.7347461581230164","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":"Q1183333$84DE08E1-C911-4C08-A1EC-5AA4B8432DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(\\varepsilon\\)-approximation scheme for combinatorial optimization problems with minimum variance criterion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(%5Cvarepsilon%5C)-approximation_scheme_for_combinatorial_optimization_problems_with_minimum_variance_criterion"}}}}}