{"entities":{"Q344788":{"pageid":346555,"ns":120,"title":"Item:Q344788","lastrevid":61125111,"modified":"2026-04-10T21:20:20Z","type":"item","id":"Q344788","labels":{"en":{"language":"en","value":"The approximation algorithms for a class of multiple-choice problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655878"}},"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":"Q344788$541D1806-B71F-4D2C-9BB1-17D02247502D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2025986ad592bcd6c6291e6c33a51f3ccbf89cfc","datavalue":{"value":{"text":"The approximation algorithms for a class of multiple-choice problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344788$37347704-97B7-414D-97FF-60E265CCEF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e580cfea52e3b61a0790dd795a0118d2160feb4","datavalue":{"value":"1353.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344788$BDCC76F7-E95E-45DD-B0BA-0D093AD7D6A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1db77f7fe58513e6af6cff38a46f5f431615b652","datavalue":{"value":{"entity-type":"item","numeric-id":344787,"id":"Q344787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$00AEF02C-9669-4446-AA7E-D8DC28074209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$B1A7C2D4-5A5B-410F-9151-CCC184F82839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$DFA21542-45BF-4CC8-B660-CB4B688DEB56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344788$66BDA16F-75D7-4E6F-93E9-487D44110A9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344788$07AAB86A-B846-4282-BD9A-D8BB2DB0F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344788$1033816C-12C5-4524-AF12-85301DEC956F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24c0ab20c668d404342b4cdf5e6b50aa5c2d1401","datavalue":{"value":"6655878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344788$42FDE3CB-2428-4F34-8153-864BAA64CDB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af095b5f6b593277be6f7e42dc24d29fdc8d4cc","datavalue":{"value":"color-spanning objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q344788$823E3EEB-A0CE-447C-88AD-9A33485A4C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q344788$34718742-1ABC-4BD9-9D79-75F189D093CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q344788$921CC64D-8791-40E5-91A6-86D0BFF3371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fbc1ec9707535300729923dfec08a77869c4b44","datavalue":{"value":"the smallest enclosing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q344788$4A39689B-521C-4AB8-AAC7-A971C1EAC316","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":"Q344788$0D0997F9-454F-48B1-98BA-822F2F534883","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24f9b1aba82a04c9122cafd59649753a94e8f5ce","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q344788$5078722C-62E3-4355-A92D-54F8815884EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73989691ca42da5ec708f71385d9a54decfd5122","datavalue":{"value":"W2468013557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344788$FF8CBA5C-96B9-4924-9F1B-52ACB3EA07DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ae7234976b756063959ed93ee0a1d34b33b83d","datavalue":{"value":{"entity-type":"item","numeric-id":4520238,"id":"Q4520238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$AA2E5772-31EC-4BF6-ACFF-6988884E6D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af783dcf4da3d82880983831fabc4922c07f0173","datavalue":{"value":{"entity-type":"item","numeric-id":674185,"id":"Q674185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$B9DA2469-68EF-497C-9535-F86538BADB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eee6f9dcb1aaf5fd1cfd87dc3798cc3b2298d60","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$3837B632-3FAC-42B3-A29B-0C4A49ED5CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$17388798-5056-4F98-BDF4-A6C5D5FDA25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb2e50a70deee23cbf38ebcc3da4e0467bcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$F0687CC0-FB89-4927-A8C6-56EFE22CF5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8ff95bdcac85314c6f6c026997314762c3c58d","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$BE09846B-A3B0-4178-B9D0-82A474E13990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae609b05acc7315d5a80def1fea7cbc1a29e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1944200,"id":"Q1944200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$41078821-A63D-4CCC-B457-B986610C2635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a4dae560697fd4afa911b67f69fe0d340359bb","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$473B74C5-A25A-42CF-A2EE-9D0E8F611B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$8260E9A5-0B91-467B-8CCC-407A707DED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9534e84ef2143ebbdf39a7fcfe435a1a186188d","datavalue":{"value":{"entity-type":"item","numeric-id":5176571,"id":"Q5176571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$790F7DF6-55CC-4544-A098-C422373F2C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669a32d9b4ff0d8cf3a137bc7bdebcee9af8bec","datavalue":{"value":{"entity-type":"item","numeric-id":2261579,"id":"Q2261579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$07665D33-BCBB-434A-ACED-7F963BF3A1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996b09751e14850c6a3e2d51fc528c0fed343b04","datavalue":{"value":{"entity-type":"item","numeric-id":896153,"id":"Q896153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$395F5E37-1C81-43E4-883F-5481EDD98850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a849068ce413ed061c741878f63778896d011289","datavalue":{"value":{"entity-type":"item","numeric-id":975487,"id":"Q975487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$22DB0045-868C-4100-B1A8-55104C9C4F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344788$9098CB9E-228F-4861-B941-C5D179946B35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b1b8c2d460b9a1fcb11ea68ef437020d289bf05","datavalue":{"value":"10.1016/J.TCS.2016.06.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344788$8910F7B2-C877-4872-9E68-F49384E9E200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b76e2525c143da44f09b794ccc7a55ac3ff680","datavalue":{"value":{"entity-type":"item","numeric-id":3196382,"id":"Q3196382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f899fa8461ee181556071102a112a98f32999166","datavalue":{"value":{"amount":"+0.8780096769332886","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":"Q344788$F9A7FF09-13A3-40EB-83A6-C5F6171AE5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1462e2ae9217bb0b654c69f5691315256083ced","datavalue":{"value":{"entity-type":"item","numeric-id":1708269,"id":"Q1708269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51af1fb9ec55f8e6d5034538bac67ec819c76994","datavalue":{"value":{"amount":"+0.8448975086212158","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":"Q344788$340D3515-F8DA-45FA-B991-8CFCF84A1E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d2cd5266cb27756ae754ee6e8cc0f842541687","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79ed0c8e5378f482400bc55a57e33ad48155129","datavalue":{"value":{"amount":"+0.8323476910591125","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":"Q344788$7213F0D2-0D48-4B13-94D1-46AE756B1FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280f7a8eb46110977fbe9cf60e0878c628fcf938","datavalue":{"value":{"entity-type":"item","numeric-id":5176571,"id":"Q5176571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b434cfcd577b929d64822536e0927bc77066500","datavalue":{"value":{"amount":"+0.8178244233131409","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":"Q344788$83D72F4A-2203-4DCB-9FF1-A79FE250DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c41204a93b1594edd90f05da967fd5572a7363","datavalue":{"value":{"entity-type":"item","numeric-id":284593,"id":"Q284593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d464e60ca739f58d312211e38cc31060bb8cc3","datavalue":{"value":{"amount":"+0.8031424880027771","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":"Q344788$E7FD9C6B-563A-4249-9047-9533377062BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The approximation algorithms for a class of multiple-choice problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_approximation_algorithms_for_a_class_of_multiple-choice_problem"}}}}}