{"entities":{"Q6199021":{"pageid":13333909,"ns":120,"title":"Item:Q6199021","lastrevid":99008870,"modified":"2026-06-05T19:01:05Z","type":"item","id":"Q6199021","labels":{"en":{"language":"en","value":"Maximize a monotone function with a generic submodularity ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808708"}},"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":"Q6199021$076BADDD-3E55-4F1F-9780-E5B0D77F966F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1debbe6d1218f5f6c29fadfcefb256dc99906631","datavalue":{"value":{"text":"Maximize a monotone function with a generic submodularity ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199021$EBA8C55C-6C8D-4DB3-B851-814797E2335D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"436ef85b409c002c4e9fb33ad747256c08c1b767","datavalue":{"value":"10.1007/978-3-030-27195-4_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199021$E67B512D-86CE-4B8D-8F8D-39C004F9267F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e007e31df6adcf14fc0a77c324ab29904c5ad1f3","datavalue":{"value":{"entity-type":"item","numeric-id":839670,"id":"Q839670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$DAA299E6-D387-4008-8D68-5C96C91AFA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c980368e9e1842d947860f26b5923b16d30e6ad","datavalue":{"value":{"entity-type":"item","numeric-id":284617,"id":"Q284617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$0DD69B48-7ABE-416C-8EF9-438518450F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3687680fd41efe872ed064694dc2e7801b64ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2010095,"id":"Q2010095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$3FE8A69B-6945-47E3-9369-4E3F68ADABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383155c97f8ef6c7036eec4781dc5058653c1200","datavalue":{"value":{"entity-type":"item","numeric-id":201372,"id":"Q201372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$275F22AC-35F8-4E8B-A5AD-0886790ECE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$E011B4E6-BCD3-4B2B-9BC0-21D9EC1EB407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fee79b076d02b3235fcc5fe3ee2c1db22be2cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2220847,"id":"Q2220847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$D06E9C32-1713-4E4D-B3FF-8E830E37F55E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199021$16668C93-1AC2-4160-BB33-C3E77EE266D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-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":"Q6199021$6F2D18C5-95D0-4781-9CA3-DBD3A4408E3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199021$81F60DB7-716B-444A-8121-F3AA1C2D42A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199021$7328A3C4-F5A9-4E9E-9277-4EDC46A2DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199021$A6BB3CD6-4921-4F92-B7D7-A53D8B681CE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd48976eca9749b20e6903252b1b4127fd164e43","datavalue":{"value":"7808708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199021$38504040-BF9E-4864-ACD4-CBDF059899C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b03934edb480345b2c905da09ef26d25a2ecdeb","datavalue":{"value":"non-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199021$5FC88A04-19D7-4FB6-AA90-CA39A07AFA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199021$61DFAEBF-778F-410F-8572-703CFF342775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d25209d4d3e9325771721b83467e4673bc9fbc6","datavalue":{"value":"independent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199021$D74D6645-2A6C-4104-946C-AED8D22C8329","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":"Q6199021$229063A1-6427-4D5B-9D46-1053531BA360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8acf567b71c7dc43bea9670c008476c46dd8a358","datavalue":{"value":"https://doi.org/10.1007/978-3-030-27195-4_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199021$F494E7A6-B5AD-48E7-9EB9-92E0C0C00BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8af8bdaa515a162b7d0938702451a63c8c9b4834","datavalue":{"value":"W2966183690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199021$8080A162-0B48-44E4-9A24-7FC64F0123C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304f23fc9e3fd8bd7dd055dcd113e16d53e2ec37","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e69fde884fb3d4d791ab326c363bb5b113024","datavalue":{"value":{"amount":"+1.0000009536743164","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":"Q6199021$78FC1116-01A7-4CAA-9603-0607BF9BDAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506f19f407f76dcbc9688c7b339e7e5f937b73c","datavalue":{"value":{"entity-type":"item","numeric-id":6601966,"id":"Q6601966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e629e743a3e01d333fabd7e58e82260e01294a","datavalue":{"value":{"amount":"+0.8512362837791443","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":"Q6199021$59527CC3-93BE-49BE-8724-95F9A7292631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53d4704f27310c008b07d34a3a7d9998d8c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf491d5de33780ea2b3a2c2bb1f6524035d1a4f8","datavalue":{"value":{"amount":"+0.8510792255401611","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":"Q6199021$A16387F8-5826-43D6-8F7B-4CAC32223345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9067dec9fd1717a575c1a727fda1dee27689d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":5918746,"id":"Q5918746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e874bece8b8878af17549402872d0521bd4e380d","datavalue":{"value":{"amount":"+0.8501793146133423","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":"Q6199021$50C51151-5056-4A90-830A-EB1027750AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1622df508b5c0fc2f76f1bb8dbf1bc15822449","datavalue":{"value":{"entity-type":"item","numeric-id":2696953,"id":"Q2696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1952edacb05e965a5e97ec1533b7ec1bbfd5bd","datavalue":{"value":{"amount":"+0.8391903042793274","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":"Q6199021$1BE58043-19CF-4B4F-A589-BDC6AEDC2B95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximize a monotone function with a generic submodularity ratio","badges":[]}}}}}