{"entities":{"Q631761":{"pageid":633609,"ns":120,"title":"Item:Q631761","lastrevid":63112038,"modified":"2026-04-11T10:40:04Z","type":"item","id":"Q631761","labels":{"en":{"language":"en","value":"Uniform unweighted set cover: the power of non-oblivious local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865589"}},"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":"Q631761$E90F63DD-B75B-4E12-8309-B7E8654F70AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db2d43f5a4362d4daabf158a88504cf057694bd","datavalue":{"value":{"text":"Uniform unweighted set cover: the power of non-oblivious local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631761$31319B29-7BE7-4BFE-8C75-6F2F2C25BCB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28b632969370ec90ed3f79267d3ec92109f43077","datavalue":{"value":"1211.68513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$31AD01A5-05C2-433B-9FB8-DEC2EA46F9B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$9A01AEE6-2C3A-43D1-BCDE-601A34FA2C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7575978f641c15de9bbb2c850a68b247e47a86eb","datavalue":{"value":{"entity-type":"item","numeric-id":489717,"id":"Q489717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$C11DC35E-8590-497D-BA21-E8FAE61F98E7","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":"Q631761$38F5F326-457F-4802-8134-F2573A1D960E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q631761$58899412-E6F1-4A21-A081-A9035E5DFAD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$3699EC07-6521-44DE-B27C-21E943D6BBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$2D75B43D-7BDE-4CF5-A83B-F8C56DABC868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$DDA4718A-76AC-4658-A16C-B72980765A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$E9220C74-137F-47E8-ACD7-F86884348FBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36cce318cd13cb4e0d0793ccb0840e1037b54360","datavalue":{"value":"5865589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$AE17F2D4-728E-4A3C-B0BC-9A61F3429098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q631761$5796C7CF-8D21-4ECA-AF74-82BCBAA4299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q631761$936D62CC-D529-44C5-9C84-F64946F51459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q631761$EEF8A505-9072-4958-A3CB-00E570CF156D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc8ee819234f80d596b79976b02220fce739bcd","datavalue":{"value":"unweighted set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q631761$DB76347B-6D4D-4852-A08F-BE1A48ED7AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c43249ad050e7cbfca5f4a91e2aea530fc8f076b","datavalue":{"value":"unweighted \\(k\\)-set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q631761$A564E1C1-3FDC-4FE5-9FF6-36E6001605CE","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":"Q631761$A36E8BCF-FB6B-4E50-B974-947B713E400A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bedc79e1b18a825396860d4d01374931646a1d43","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q631761$127B6E92-2E91-4E92-A78D-3BAA13B3F33C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5b4e0601a8b182e2d8777532b1ffe87dd69fc27","datavalue":{"value":"W1991242013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$0A751175-815A-46A4-9123-C03C2D58F9F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d28ad45f328a420d42fe60a712ce659ae841a","datavalue":{"value":{"entity-type":"item","numeric-id":5450803,"id":"Q5450803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$FF7BDA51-0FD4-4C29-A892-D4E847C23E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$BC14C1BE-B5C2-43AF-B595-4EE633FE7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa809177cf3f21632f55edc1e51f96eae6f8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$27AD9A4B-1545-445D-A612-2191679CAA25","rank":"normal"},{"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":"Q631761$9C92859F-0488-40D1-A4FD-AF5EF9C88A03","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":"Q631761$AE29C179-3697-4446-9845-78F6F47ECD20","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":"Q631761$9E18578B-1FC1-48F9-B605-68EFB8B69E58","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":"Q631761$DD128524-10C1-4432-9BF7-BAAFDAD64803","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":"Q631761$45FF8571-E80E-4F6D-9DF4-5AAF537C57D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8533dfc3de7ad6c3306420eb268365467bc","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$E5144185-CACD-4653-81CA-3B59D84C28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$C18034B9-C02E-4663-A026-8547D0DC0EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb02f5f37fd406a3fbb8177efe44cae50412c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":5443377,"id":"Q5443377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$6B8B5346-02ED-4299-B8C9-238C877E7B30","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":"Q631761$1EC87AE3-49A7-489D-95AE-DF68E8FD6E36","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":"Q631761$09885108-C67D-40FE-A88B-E167E1EA52BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$8699BE78-EA9A-4B9D-91FC-11DCB6CBB1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$1AB2E904-C214-4F63-A719-1D01AA438FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$AC1B94B0-4731-47D0-B31C-0BAF82F8AAF0","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":"Q631761$071D4B50-A901-4FCC-A495-B65EA0D86A3A","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":"Q631761$520B4DE0-B812-489C-AAD2-53B47DE7638B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631761$18422467-CE86-4F7A-849A-F57BA440BC91","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":"Q631761$35B75136-59B9-4BE5-AEB8-DEFE0B6823CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93949a67f81ee0fc97d3cf4ebc6eb8017f2f9da3","datavalue":{"value":"10.1016/J.TCS.2010.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631761$37EECDFE-A81C-40D1-8DB1-BBF772D07942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6405373c2f71b8d49991fd77dc79d177554c028f","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a351a226e4afd5b2ee06425dcb6818a907be85d7","datavalue":{"value":{"amount":"+0.8830450177192688","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":"Q631761$A6BE5F60-3792-43CC-B3DF-8E277D4A6B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff398bd8563943052a5764199ce669365c929","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ccc4a71672679e2d17436d4d4aa30bc4ff39c9","datavalue":{"value":{"amount":"+0.8781920075416565","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":"Q631761$983C796F-1658-449C-BEBA-6A16191820C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f54b130aed7d5acfee02e404d1e4b47a59823c","datavalue":{"value":{"amount":"+0.8235682249069214","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":"Q631761$2F04BBF9-EA74-4F7A-A4CF-3408F66DF62F","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":"92901720a398f1f7e6e6c0375c157ff58c7aaaf2","datavalue":{"value":{"amount":"+0.8139374256134033","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":"Q631761$456D81F7-23FD-47D8-A068-9245E1470B9D","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":"cad32d6d8df8ce008e9b1488ab5433c0e1ae4848","datavalue":{"value":{"amount":"+0.8028583526611328","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":"Q631761$70F8ED64-9505-4834-84C8-EBC47BA01A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform unweighted set cover: the power of non-oblivious local search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniform_unweighted_set_cover:_the_power_of_non-oblivious_local_search"}}}}}