{"entities":{"Q839632":{"pageid":841480,"ns":120,"title":"Item:Q839632","lastrevid":50759408,"modified":"2026-01-15T01:54:21Z","type":"item","id":"Q839632","labels":{"en":{"language":"en","value":"Analysis of approximation algorithms for \\(k\\)-set cover using factor-revealing linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601528"}},"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":"Q839632$289B14C8-A567-4737-A8DB-209223B2E61F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1693e504f98fbf7b2ca1a497fc7530c53a63b872","datavalue":{"value":{"text":"Analysis of approximation algorithms for \\(k\\)-set cover using factor-revealing linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839632$D02BAC16-1F74-4AF2-AFAF-655FCBBE0773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f49b631047c9ea61ec6e96dd898ce57abee009f","datavalue":{"value":"1170.90461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$C7DEC7DD-D26A-4DD8-8FBB-4C75C911FD81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8ac39cd851bde544cf759abf9a4fd00aabda0e0","datavalue":{"value":{"entity-type":"item","numeric-id":839631,"id":"Q839631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$581148AA-DCF6-4703-95CF-1FD024EB57A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$E04B5645-ED01-4289-8F67-104383BED1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$A19DE2FD-8ED4-45A2-893C-13B5A4B4DBEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$E536EB07-E4E4-40F6-98A1-C6F954A74A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839632$ADF979F5-57FD-47C2-A76F-C96592B2EC30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$9E55F7DF-41A2-4E43-B2A8-BF4C1E9A634A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$232C5590-0075-4317-B2DD-838E286A93B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$DBA648D7-CF0A-4B16-B64E-371BD447EAC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a368a1bc2d84eb2bff00661005cce9985a19f19","datavalue":{"value":"5601528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$FD70B717-E9DA-429B-9FE2-346366B97EDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q839632$EB196D10-BEA1-44DA-9520-86D65C68AC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q839632$753A0E75-9FDF-434B-8C05-27B62AA8F4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q839632$104C9BF2-4570-43F8-8D17-294EB0D28204","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":"Q839632$9A9B4AE1-9586-4100-AD5E-975DF93DE5BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb75b3bfdb93472b9aa2ba5b92bb8970026d1a2","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9112-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q839632$06B927CF-C2A9-44EF-904F-407ECF9687E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f17749784c3ce1bcbcf82d037af9c4341cf19cb2","datavalue":{"value":"W1971391161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$68F6C68E-B56A-46DB-94F3-B35BD89B3FED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$71840F3A-24F5-4B13-976A-EB0FAFCB072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$6EE700D2-D8C7-4D0B-B22C-A1FA53532044","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":"Q839632$A1A21546-8831-48CA-9026-D5D21A78FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe2376b01413185cb6f22fe08644e856ffff44","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$5AD6BAAC-FFFC-400D-8858-993E455DD30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$583FB897-B02F-4B1B-B83F-AF4CAEB9B86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$1CB77811-4ED0-4D92-907A-4D387C33A1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$B650D844-5D5C-490C-991F-62282A9A585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$371C2481-5D88-43E6-A515-3E72BFBF04AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$CA3E531F-BB7F-4266-A431-7843B38F22C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$36970CCA-41E3-41B9-906F-9848EB9D8890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055ec376d9b722f11f354ac6c2c9b6480fc19a1","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$A2A07D22-1A80-4842-AD92-7AC5BD5520C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$5D1F0792-C43D-4E01-977D-A054D64E017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$3EEAD0BA-8771-46E3-8BC5-633A0B006264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839632$5401A989-8EC7-4561-BB01-D8611BA293A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41c21131f7221290a3fdaeed4eb2f729beee63dd","datavalue":{"value":"10.1007/S00224-008-9112-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839632$F416AC66-F62B-4BF9-ADC0-E669B9F1F0AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37056b634006be48aab34a8dcc574f17f3b60ccd","datavalue":{"value":{"entity-type":"item","numeric-id":5444947,"id":"Q5444947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d94a9da178ab8b1bbffb902da11cd91232a390c","datavalue":{"value":{"amount":"+0.997579038143158","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":"Q839632$0A8F0BD6-4DC8-4E5C-A016-AF37C90228F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101061d88f036522128f8b582f093753d9fe62e","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400bfbd5073c2a5848d97108bb5f788352e9b3a9","datavalue":{"value":{"amount":"+0.8651108741760254","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":"Q839632$C5E4211D-F034-4D7E-841B-4F2502FE6145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004214a09349b80f0b4e7f84883b9df793c4fbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3167404,"id":"Q3167404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95abf3b773c3b2870eb025417fb9f9b265e0897","datavalue":{"value":{"amount":"+0.8282834887504578","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":"Q839632$2269313B-3E43-41D9-B272-14BABC720AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d8ce86a66ed0ec36a8f7130f3428cb10b81e76","datavalue":{"value":{"amount":"+0.8267568945884705","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":"Q839632$8DE157CC-E67F-47D7-904A-AD4BB2EFE613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e45576be76d3f19245fe4608c0ce68a49fc749","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e6ee097d375a858be9d5dd225034144e5b5937","datavalue":{"value":{"amount":"+0.8135250210762024","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":"Q839632$9FB0E5EE-26BB-4021-8CEB-6C78713A83FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:839632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:839632"}}}}}