{"entities":{"Q989538":{"pageid":991386,"ns":120,"title":"Item:Q989538","lastrevid":65865927,"modified":"2026-04-12T05:54:44Z","type":"item","id":"Q989538","labels":{"en":{"language":"en","value":"Exponential-time approximation of weighted set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773833"}},"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":"Q989538$E4AD1022-778A-4B56-9B09-4EDF848068F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad0f48062c1671022ff629642d418cbfd07ae31e","datavalue":{"value":{"text":"Exponential-time approximation of weighted set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989538$B739A338-EE9E-44E7-ADCC-DE54A0E29A27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"396586ea0c0fe5268682972212af101053782d91","datavalue":{"value":"1202.68482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989538$C6897431-0E79-4B52-8394-D29F1A1AB8F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$074808F0-4234-40AA-9DE6-F6C2422C6B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$5DB2E8BA-8903-4118-965C-21B52557A179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87594f59218745b4d15de0314920d9afc68f10e3","datavalue":{"value":{"entity-type":"item","numeric-id":989537,"id":"Q989537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$A4C914B0-DEF9-45BB-8C3C-9B4FE83A4435","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$02D3C7C5-0819-4B74-82C5-2DA0D7993326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989538$815270E5-7080-4CF0-9E4F-AE4853376990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989538$FF895246-F65D-4BCC-AA8E-7C31786578AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6418103cab6bb28142ec2a4e91fb12b54de88c","datavalue":{"value":"5773833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989538$48B96EF3-B4D6-4031-A632-54902D76CB0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989538$BF9BD034-3259-457C-A783-8AFEFC1A5894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989538$B3E3FA22-0669-4E85-9CF1-9AFAE2529E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45cfed04503badd0a0973eb67ec40d0f6ff6abf","datavalue":{"value":"set-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q989538$F390875A-6452-40D2-A149-C97B328104CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2858859584a8615686cb13edb28647a0d3d5de2","datavalue":{"value":"instance reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q989538$B8349147-69D3-44B0-860E-7AC8AA7DB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bbcd71f19875513691d983e9af7a563ccd1ce7","datavalue":{"value":"trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q989538$01D0CEBA-7FEE-486C-8532-2CB5A437AD48","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":"Q989538$87E942BB-E79F-4486-B228-91C98C222C70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f706e9e745db9c78fa5216f7ccdac17ce54dbe5f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q989538$A27374F2-592B-4E86-8F3F-8F3D852A77BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed23db3bf278f5b7e9f1841766839542825d56c9","datavalue":{"value":"W1985694287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989538$0AD8BAEA-D5F7-4936-978A-F0C99BE4BC3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fcd8aca0665a299ffc3653414d40ab7d143f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$F3C83FF7-B7FF-40E7-9974-339CEAFE67F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$D3DA49C7-7D6E-44EB-8A50-08F881C179F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$2DE9F408-C2AD-4042-B987-D26DE7FB6A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eb8cad10997fb52aeab3415a2efc3b2dd6c760","datavalue":{"value":{"entity-type":"item","numeric-id":5957907,"id":"Q5957907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$287B288A-ABB8-4787-8890-DCB305A072E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$B560664D-789D-400C-BABC-EE4331447974","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":"Q989538$5E7F195A-DF46-4D7B-BF3A-1C0F0DA13425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$2F576E9E-5281-4051-B6EC-09223A57B42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$EB002DAB-27B5-441D-B3B4-0A94582EB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$82E51542-91A3-4BDC-B3DC-B7BD1FB29617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$D698E637-D89B-42CE-83F7-350CE4F48290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$A4BCA278-808E-4C22-9F4E-D2FAA1518BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7166c92ac3a6ec2008233675e12a41e3c570fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3581485,"id":"Q3581485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$2F9E2B04-956F-44EA-9C7D-79441835C76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989538$09CE6985-0B2C-4F7F-BDC2-1C44B461C20A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3834bc2d3ce0e4c617644a5de39741c5a5c4366","datavalue":{"value":"10.1016/J.IPL.2009.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989538$6C35744A-94D3-44DA-9D18-443E2D2CC843","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e398d9c6d3bc27512560af17e74b0458559b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68833b3313880ff067064d864101088229d4c8de","datavalue":{"value":{"amount":"+0.8428201675415039","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":"Q989538$5567A0E9-03D2-4F96-95D2-6AA0A2A1E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe543a5eb8ede668e5228738754c79915eb0760","datavalue":{"value":{"amount":"+0.7938744425773621","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":"Q989538$6FBDC028-47E2-4D25-A804-1CD4BF7CCB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2786f2a6a45dbd1b972df579ad4aee824a0963a","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1cc47266a91a0b33680e46db3dcc85336b0e66","datavalue":{"value":{"amount":"+0.7856804132461548","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":"Q989538$28D22FBC-0F6C-4083-940F-3EFC5B98CF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacb8e23097f1bcb1bad30d03eb260c5dad282f0","datavalue":{"value":{"entity-type":"item","numeric-id":3183480,"id":"Q3183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30edd82c952a6802131eb80abf878d20e024dfa7","datavalue":{"value":{"amount":"+0.7790619730949402","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":"Q989538$31638806-5AB1-49DC-B9D8-8BEB44F48499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73319ae6b48e22d591dcd42257949f00b6fe0c80","datavalue":{"value":{"entity-type":"item","numeric-id":4601874,"id":"Q4601874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c477f6b09d7f78bcd12b0c523c616561e67db3f","datavalue":{"value":{"amount":"+0.7765246629714966","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":"Q989538$7B24C591-1A18-4FD6-AE0B-B6A6056ED1B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential-time approximation of weighted set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential-time_approximation_of_weighted_set_cover"}}}}}