{"entities":{"Q466363":{"pageid":468130,"ns":120,"title":"Item:Q466363","lastrevid":62039502,"modified":"2026-04-11T03:21:49Z","type":"item","id":"Q466363","labels":{"en":{"language":"en","value":"Reoptimization of max \\(k\\)-cover: approximation ratio threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6361637"}},"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":"Q466363$81122D99-99E5-4D33-A0A3-2BE3E5C76FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ecd30e53d197d143de82fcb5927523c17ecbd27","datavalue":{"value":{"text":"Reoptimization of max \\(k\\)-cover: approximation ratio threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q466363$2F82E804-8D3E-4167-AE14-B909F9D5898C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"344d0baf2ae25d43a7298f095268e06fe41daf6f","datavalue":{"value":"1306.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$90402276-86D1-499F-B385-EF0C13B48D3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$4829B9D1-DE94-46E4-8E38-DC6315668C92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f6f7900ba8ceb723d72b93c818553c4373cdeea","datavalue":{"value":{"time":"+2014-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q466363$9C156ED2-F16D-4B39-81C3-CF9CD589D282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$CA9C2FCF-5177-43C5-B563-BEAE64FC979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$7075FDC3-86FA-4080-9845-811123B77EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$76A41A3B-C86A-409E-851C-94A8C9A6325F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab69d49add0ad4389f0ae8db924f030aae3dba47","datavalue":{"value":"6361637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$3B9AE8CF-4380-4CC6-9707-CDDDD27BA35E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q466363$A83808E1-F33E-4BB6-8F0F-EB475D4E41F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8366d49ff35d976d58195e06a93f3c1eccd9c0f","datavalue":{"value":"\\(r\\)-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q466363$71CEFFEB-A3FB-4523-AACC-BE9306F06BBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac60fa2d2adc80c0cfe9b12a6aba5eba7e810aa","datavalue":{"value":{"entity-type":"item","numeric-id":334237,"id":"Q334237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$986C8AB0-7933-4578-BEF2-63563885E028","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":"Q466363$A0FE8BAA-547B-441F-9310-2268C25BF08F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"352c864a987bd812706cb6fef0c4d15b61903a3c","datavalue":{"value":"https://doi.org/10.1007/s10559-012-9403-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q466363$F9EA363A-33A0-47FE-B622-9040773E8936","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98d56c0ca5cd5e14fb9f7ee3ed3b75daf8c0c5b7","datavalue":{"value":"W1983361062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$9EA750C0-CB03-449F-B366-8588EADA1F5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$A22003C1-02AB-42A9-A2CC-06EDA6CFBF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99de9dd37feefaa1ebaec9dd703223b3ae9d08a2","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$C41A289C-AC62-42E1-99D2-6535600B144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$A9C5F6D7-2BF2-4207-A2F8-FC610FA4E6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ae0f3c49e94d09cd6277539fdef2d16da999a9","datavalue":{"value":{"entity-type":"item","numeric-id":608266,"id":"Q608266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$B0B9EDBB-32AC-4F99-82ED-83FAF44955E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1752c6678262d9ba0fedf23135d543033290af","datavalue":{"value":{"entity-type":"item","numeric-id":2906564,"id":"Q2906564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$C98F5744-8597-457A-A22E-183ED9B2E968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfffed3b8aef775b89adac6380bed4ddec7e24e1","datavalue":{"value":{"entity-type":"item","numeric-id":2247803,"id":"Q2247803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$45F7631F-A972-4373-9DA6-56238E0BD2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8232dd8a3466a7a42f6665aa7fabea01ebe9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1957000,"id":"Q1957000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$92F3C6EB-77D2-473A-BA86-FAA42FCE402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$CA304393-1AFD-4E80-87BA-450BACCFAEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$3207862E-AD91-4EC2-A04E-B7CDA770134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$B8F8C177-2774-4D92-9A85-E0FB9FB7A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b495f7954b57441b6d7143ef2c67f1f5040f34d1","datavalue":{"value":{"entity-type":"item","numeric-id":4817473,"id":"Q4817473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466363$1EBB11E1-2B5A-4E65-AE2D-6A1887924142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fb4b5ae66bd7e4fa87578932b55912c324c891b","datavalue":{"value":"10.1007/S10559-012-9403-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466363$E498D0B3-1B77-4B4D-AACD-89EB62563CC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63fe76d5e0ee59ab9525d11ce32b02f8745918c","datavalue":{"value":{"entity-type":"item","numeric-id":2247803,"id":"Q2247803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826a725359f9d8a6002487d9c4986f93f6ed0c4d","datavalue":{"value":{"amount":"+0.8601008653640747","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":"Q466363$6A411C79-ABB6-42BC-A8CB-F8F8BD5D2354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b92f045c763fd8b0edb6ecd3c49d9fe292f635","datavalue":{"value":{"entity-type":"item","numeric-id":464901,"id":"Q464901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e368966ca84c6a96d09ecb5d2dff9169b3e47ff9","datavalue":{"value":{"amount":"+0.8222798109054565","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":"Q466363$F4DE734F-49B4-4FC0-BEA3-7589D923EDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03783d0aee9aa981e60ac6b2d75dcfc701296236","datavalue":{"value":{"entity-type":"item","numeric-id":3602840,"id":"Q3602840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786b9d3d2e9b8572051cdfa2881580fcff9b90b8","datavalue":{"value":{"amount":"+0.8095225095748901","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":"Q466363$670F5631-F83A-4958-B921-53805E901CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11dc8ab3f939cd900d83810d2f2f7e0b8360d9b","datavalue":{"value":{"entity-type":"item","numeric-id":6163646,"id":"Q6163646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ea8ff24400daef25417e2b8b536a065d47bb28","datavalue":{"value":{"amount":"+0.772111177444458","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":"Q466363$40199A63-7BC5-4FA3-9B2C-4D8CEEE68A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8ac756867ccb5985263923b127137198bda7bb","datavalue":{"value":{"entity-type":"item","numeric-id":380664,"id":"Q380664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fe884e7f9b19c6599cda04fbe9f4740448f6f8","datavalue":{"value":{"amount":"+0.7682071924209595","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":"Q466363$14919761-3CD3-4CF1-8413-D7EE9652B88B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reoptimization of max \\(k\\)-cover: approximation ratio threshold","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reoptimization_of_max_%5C(k%5C)-cover:_approximation_ratio_threshold"}}}}}