{"entities":{"Q2904797":{"pageid":2915522,"ns":120,"title":"Item:Q2904797","lastrevid":51533462,"modified":"2026-01-18T16:33:17Z","type":"item","id":"Q2904797","labels":{"en":{"language":"en","value":"The power of local search: maximum coverage over a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070937"}},"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":"Q2904797$9CC3DAC4-6D3A-4108-9EBF-CA00E8C567AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fccd0987e5f8696aafcccf8512f9c910038e9d70","datavalue":{"value":"1245.68249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904797$D43797ED-A584-4173-851A-4B8EB47D87FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904797$E08A0867-E568-4B1C-B72D-1EF577259B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037db836c04e486b607b377f1aa9a38f1c03dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2904747,"id":"Q2904747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904797$22BCDC92-7BBF-4774-819B-C6C6E036481F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904797$2BA28037-3643-411A-9CE1-FDAC8BFF31F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904797$6F3BAA58-4F5D-461F-A7DE-60B383101FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904797$C0109AAD-B0A9-4BC3-A4D0-B698B48A6DD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e29180d071015ddac7dfa78c1cf7cb5c06cb2c","datavalue":{"value":"6070937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904797$2209DC79-2E28-4F4B-B44B-C1375D8B674E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904797$474C68D0-081F-4658-AFD0-914498A28306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904797$96BB255B-90A0-415D-B414-F6D2B3874FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904797$1BA7BB9E-5A0B-4B85-94A1-922AA65F616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904797$9D1535E7-FA52-4453-AC16-D2C2A8F21842","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":"Q2904797$66B4BE07-4EC0-4A60-93A2-CD9C45020FE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8b24f582968255ee0e2bf2b5ecc64ca9d1a5156","datavalue":{"value":"10.4230/LIPICS.STACS.2012.601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904797$7812DCF4-BC35-495D-835A-DCE013E6B71A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19f7238a95071f38132567b11a70d4142ecf2ced","datavalue":{"value":{"text":"The power of local search: maximum coverage over a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904797$C4206996-DB56-43FD-B29C-7FB34B3CA45E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb81d9997991d932a796f17cccb6bfe96a7de408","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be00d527ea772dacf023bcb2efdfdb14e0d8247c","datavalue":{"value":{"amount":"+0.91104394197464","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":"Q2904797$75608F1C-C094-4816-81EF-267CA560E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4da91766ff312c51573c625cd4fab25c100410","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd65458cae7cb824397d4967df46c47ad949789c","datavalue":{"value":{"amount":"+0.8295370936393738","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":"Q2904797$C9428DDA-E467-4667-A3AF-1FA1C18AB80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c744b3cfbd9155fbb7b3509b10a4061720aa79e7","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2c01fd5a8d85a0109b7c8b27ace3c11921ac55","datavalue":{"value":{"amount":"+0.827454686164856","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":"Q2904797$D24256A2-D038-4081-8027-6C6676F976F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e2fdfe4b5cfaada23898f11f6c09c7f8a4b865","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17d57cbf7b6574cb9aa39979e8231384ee82f55","datavalue":{"value":{"amount":"+0.8237319588661194","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":"Q2904797$EA7712BB-F2A5-41A7-8A85-6FB5151A47EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fc3cf8fb857609c63dd9c60f516a91d8192914","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edec7db0549775cb8b4221b5cf94b10f9cc94fe","datavalue":{"value":{"amount":"+0.822030246257782","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":"Q2904797$E8ACAFF4-C2C6-448C-A282-18D735CFFCC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904797"}}}}}