{"entities":{"Q6542984":{"pageid":14154127,"ns":120,"title":"Item:Q6542984","lastrevid":55946680,"modified":"2026-02-21T10:03:55Z","type":"item","id":"Q6542984","labels":{"en":{"language":"en","value":"Minimization problems with non-submodular cover constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852518"}},"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":"Q6542984$BD69250E-3809-4B48-BDCA-48B2EE0E251A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc92e143037d492c618fbeaf7b6c11aa3671c44b","datavalue":{"value":{"text":"Minimization problems with non-submodular cover constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542984$09A3C51E-725B-4E6B-9FA6-E219E5A69076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f7fc91f0f58dd4b493bc71ca1c978286d012315","datavalue":{"value":"1547.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542984$8D21872E-9A57-4043-BF62-C98AF6ADBE18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bbaa5d47222132a6372d37528635d98d1e064ae","datavalue":{"value":{"entity-type":"item","numeric-id":779604,"id":"Q779604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$238FD0C3-F76A-4834-92DF-1E7CCEC8F25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"399a5e35adb2d493a97818d16e25ef7dbb323d64","datavalue":{"value":{"entity-type":"item","numeric-id":1722831,"id":"Q1722831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$1994F1A3-F554-499C-AC93-DCF7810B256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$EBE4BDFC-E13E-4434-895F-E3FA9FA01AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5326d6c6c9bea55fc76762f9170ade9118a2a941","datavalue":{"value":{"entity-type":"item","numeric-id":6542983,"id":"Q6542983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$D0D0DF9C-EDFB-489A-A742-67511E1123F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$E7BD39ED-367D-47EA-9A84-EB8C80719CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$EADEDD75-C773-4BEF-8214-DAB80AD6F251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd93ea963f5d7735b8cb72a9ce8a903924b81314","datavalue":{"value":{"time":"+2024-05-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":"Q6542984$556D9777-2CD2-4A70-BBB7-CB82BADF9FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542984$8B4F1088-5FE5-46D7-BF0C-222C351EB904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e3f014c34d08eb5db223bef2d9544a60af30df","datavalue":{"value":"7852518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542984$772A7AE2-3276-4BF5-B2AE-B80B3CCDEB47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542984$FBC64F05-5A1C-4575-8D73-135ECF0FE32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542984$A0BE3DBC-77D2-4238-B4A9-018E5E11AC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542984$2AA5CEFC-18C7-445A-9B10-8613D4ED0D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542984$FEEE4F48-F2B3-4888-AF17-195332B2E64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542984$99822AF3-4EF1-41B6-9E68-6719A71B780D","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":"Q6542984$6E498DBF-67C9-4174-A0CC-46D7DEAF829E","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":"Q6542984$B62EC207-3410-4C14-88E0-E78665FB5BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$E29293AA-16BE-4587-B071-B36D4052A212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$97CF2F3D-4A43-4702-A06E-580443737A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$0151415C-2F7C-40B4-8091-93661B3A5239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607ef32043132bf529ca117e542f7aa0ae37355","datavalue":{"value":{"entity-type":"item","numeric-id":5171231,"id":"Q5171231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$B018D376-4ABF-4F07-8277-05C7C6D01223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$AFCC74B4-62DF-475F-8D7F-068DC974A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$87611710-1DB7-4A8A-B868-797BE865E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$F020CD2A-B224-44BF-BCCC-953078CF0771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b601e2a8622ed3bed24be9098d56eda05977be07","datavalue":{"value":{"entity-type":"item","numeric-id":517305,"id":"Q517305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$CC206F70-FF7A-4895-9665-49C1483259B7","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":"Q6542984$99181676-E0EF-4CD4-9BA4-EDAE0EF3F948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fda798dc6c3162cfacece84cd06b78b3d702d1","datavalue":{"value":{"entity-type":"item","numeric-id":3010395,"id":"Q3010395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$2D3ED3C4-C390-47EC-B07A-EC6F9DFA91E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805ef5aa74e39121cf370c238c120e56c6728fb5","datavalue":{"value":{"entity-type":"item","numeric-id":1644928,"id":"Q1644928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$259DB6BE-F7C0-48A8-A1D4-D59A5B2D292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$C573141E-9E26-49A0-87EA-3A0949E9E918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a6f3ff58c076300ef7f7127a43e619743ef42","datavalue":{"value":{"entity-type":"item","numeric-id":1949749,"id":"Q1949749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$2921BE49-CE42-489E-8675-8E3A3C99754C","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":"Q6542984$B7418968-92CF-49C4-9142-1361BEF820FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$9D0368A1-51F1-4DDD-A644-E34D33BE9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e955176659cb1ee5c6f3a0779ac01b4dcf58ad","datavalue":{"value":{"entity-type":"item","numeric-id":2408089,"id":"Q2408089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$5F8B8EF4-271F-456A-80C0-FEAA82B61792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$AA0EDE05-C550-4B37-A62A-13E54855CC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$CB3A22AA-FA93-4DC5-8C1E-DC94571738F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae610108e1dec7bb6b8e61d3f18843c3bdf68e1","datavalue":{"value":{"entity-type":"item","numeric-id":2245054,"id":"Q2245054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$56826999-208B-4C69-A959-F30E002BA1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a45d2fe5b2270ebaad9144f24c4658bac7da63","datavalue":{"value":{"entity-type":"item","numeric-id":3225170,"id":"Q3225170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$CC87A91B-C8B8-4395-862C-DA693F338C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542984$1B791530-FC2E-4BDD-8FB1-3738CD43C8D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"970bb47f88f6cc5eb605b4ac03f10de1e70ff880","datavalue":{"value":"10.1142/S0217595923400122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542984$C3D49E16-E579-429F-953A-14677BCF5780","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e013cdf55bcaeff372da7e1e3fd84862b1fd004","datavalue":{"value":{"entity-type":"item","numeric-id":2245054,"id":"Q2245054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a97fadaffcd905ee766ab7c6e0f8d76caa8780","datavalue":{"value":{"amount":"+0.8792338371276855","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":"Q6542984$51F9D528-3078-4E07-A303-129FE8FDCCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085d1124f47acf10b54b30e152d5ed197a032bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3010395,"id":"Q3010395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c91e99a0a49f46af48c0c0cc57a3537405e8c2b","datavalue":{"value":{"amount":"+0.8670287728309631","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":"Q6542984$9A0AF7F7-2118-4649-8B41-63A52DC142F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0931381d91295b5475381941bd6be5514e3647a","datavalue":{"value":{"entity-type":"item","numeric-id":1644928,"id":"Q1644928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42790991e8b29157ff610c00666921261ee56987","datavalue":{"value":{"amount":"+0.8428878784179688","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":"Q6542984$B3607663-8E54-43CD-98AA-77884A889404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa56587e0eb463f69e639f6ffd268d2a364ef50","datavalue":{"value":{"entity-type":"item","numeric-id":540698,"id":"Q540698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6a720e9e7366237a9375ce20157836477a35f6","datavalue":{"value":{"amount":"+0.840202808380127","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":"Q6542984$156F2C1D-BEE5-4BC9-8514-5C75A467C0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50948527d4bc05d1d20717440005cce49d08f875","datavalue":{"value":{"entity-type":"item","numeric-id":2099386,"id":"Q2099386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8622d4903bafdc8e44d8ffda98dd7cb10e1f52f","datavalue":{"value":{"amount":"+0.8397988080978394","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":"Q6542984$61D729F9-5352-48E3-8B5B-D764AB371783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6542984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6542984"}}}}}