{"entities":{"Q2429474":{"pageid":2440217,"ns":120,"title":"Item:Q2429474","lastrevid":56853678,"modified":"2026-03-23T20:11:30Z","type":"item","id":"Q2429474","labels":{"en":{"language":"en","value":"A ranking model for the greedy algorithm and discrete convexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028713"}},"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":"Q2429474$EA286C87-83A4-45D2-9CBA-BF55EF083F45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6480e10427b6f7ca48ecfd2b70798e312a2a6ef","datavalue":{"value":{"text":"A ranking model for the greedy algorithm and discrete convexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429474$930F605B-64BE-4AB9-A7BB-44FA24110CAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c12329bcdce3cf1bc2c6a8c6e0a49efebef4b4fb","datavalue":{"value":"1250.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$0A5827CE-BED1-4C35-9027-ECCDB3619776","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$F3F5A8A5-15FF-49A5-8600-D8C155AB464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6296bed89c42d102816b20674e2f8ab9a69f9e11","datavalue":{"value":{"entity-type":"item","numeric-id":378105,"id":"Q378105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$92A8A8AD-054F-4F55-B269-7914E85C8558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$32B74B99-6538-48D5-A7CF-B6CE9F87F744","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$951A9634-1BE9-4431-8614-23DF79EB4303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"268ac2dcba147836830e83eb305ab981e14718f4","datavalue":{"value":{"time":"+2012-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429474$E9497877-7B1D-4CE1-B2B7-624CC146DA31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92cd50f44494089591459e3b5245d43d500b74ca","datavalue":{"value":"Matroid-type Greedy algorithms are analyzed and generalized in this paper. The authors introduce a combinatorial model, which associates with the Greedy algorithm a certain functional. It is proved that the named functional is concave if and only if the Greedy algorithm produces optimal solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429474$16267431-062E-48B8-8EF9-A7B1F59B7FCF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$12A9C0D6-F41E-48E5-B5D7-7F48A4ED86B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$9BDE7584-0B55-42F7-9A95-FED4822C774D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$36DC469F-5731-41E4-903B-3750B24FF447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$FD8DE1D7-ED68-4F0F-97BF-1A97E0F9B234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f25e5644a64e491d95fd4e65e67d9521215d897","datavalue":{"value":"6028713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$25EA42D5-393C-423A-9759-A82065BF5333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429474$D2BE5652-A8B9-4BCF-94F5-E49CD9279764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429474$DA99C789-974C-4FCE-BBEB-FBA9CBC84749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429474$31174FFC-2C3A-4077-9A2D-31CE92B5B0DD","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":"Q2429474$CCCD8D88-3C66-488F-BB1E-E4DB7FA26356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af9246b9904af64ddd9aac2982870a49b6a36d59","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0406-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429474$EEB8D223-4EE8-4663-B08A-B936313443D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e59dd393b2d98775d7831932ce6f3f3e5828368","datavalue":{"value":"W2102656029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$03303D28-F502-486E-B037-1B175610CF09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f97b19651e3cfa21b2cb3165b88f14ce371d0","datavalue":{"value":{"entity-type":"item","numeric-id":3581580,"id":"Q3581580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$8A243E9A-06DE-4F07-8009-876AFE15D5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12807bd0341fddeb39b4de0894426ae76e789b6","datavalue":{"value":{"entity-type":"item","numeric-id":2653620,"id":"Q2653620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$30ADA671-FB5A-4FA6-AF68-95CC8B0EDCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$5478C4E2-A14E-47C3-968C-63CC8E24D18A","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":"Q2429474$FD085AA6-3F2D-4A08-AC8D-8D7EA1983F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$BBE7119D-5B86-469C-A76C-E7BC4E8B7EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbf8eb49c03a9903cf0c92125e8a827745f5421","datavalue":{"value":{"entity-type":"item","numeric-id":1013980,"id":"Q1013980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$36141C7F-EBA2-4ADF-96BF-67BE00E9E409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a574db3972da204ede63a3965e60fb2113d7af3","datavalue":{"value":{"entity-type":"item","numeric-id":976406,"id":"Q976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$039E3FA8-7C52-4974-A3E3-88F077BFA7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c514a4eadd7cc2594afd929288e6bf0d1c646d2","datavalue":{"value":{"entity-type":"item","numeric-id":1575071,"id":"Q1575071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$707E9534-EBCB-4D06-8604-61B8EEBB8E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63763b5359ba681cc5efa3575d0dd524470bbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3579441,"id":"Q3579441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$F3112DA8-6DEA-4CC4-B90D-28177FC90F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c125434724ee6a9bd9df17f4e7e81559b6569cc","datavalue":{"value":{"entity-type":"item","numeric-id":1300061,"id":"Q1300061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$CBC04256-54F9-4830-B0BF-D588325BE90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$ED45AE8D-902C-4469-9615-D3A219803675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eaa229e38702aa3e6abbce84ab8788ef718df22","datavalue":{"value":{"entity-type":"item","numeric-id":2386212,"id":"Q2386212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$88D1ABAD-1455-41AB-8A6F-FE49C7687D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$A7C79E9D-2296-4B82-889B-A79236019F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$840EFD17-8D62-4F1C-A984-B66BA7AE84C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4fe03096a0bcb86eda06b2ba02370a5d63dd45","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$4AB0AECD-986D-4F5F-9113-E599E9B2AF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23734a07d07cc35bd071113d212b72c8d4bee2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4194968,"id":"Q4194968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$AD724604-1194-4816-9307-5D0879EA4C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$BE5ECFF0-9BF5-4534-9631-2E72A80C93B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$C6CBED6A-1EFE-4F62-90A6-6326C7BBAF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23341c5454e4f3114b7f0e2bda0944ee4c3aabe","datavalue":{"value":{"entity-type":"item","numeric-id":1064952,"id":"Q1064952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$7F5E6151-E89C-4B66-BC57-A1951473044E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$7CD897A6-0AB8-4FDA-BFC6-A056BF8B26F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$A18350C1-7ED3-4EB3-9D98-1D2CEC06853D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e7c8fcb813eb6eab910f820a59171c38a449a3","datavalue":{"value":"10.1007/S10107-010-0406-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429474$2A59EFD2-9D95-41D1-8CA2-E3900B23C35C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249f8c6938ad2b3b0b6a16e3588359e7412ad204","datavalue":{"value":{"amount":"+0.8280202150344849","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":"Q2429474$6F666B67-7960-4D0D-A1D2-01BC633638AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2dc442f8110e9da1c86938ce70f0536c26eb15","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896c0010e8d79f724721d0c3d144ebd0626f5eb9","datavalue":{"value":{"amount":"+0.8280200958251953","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":"Q2429474$BDEBFC0C-2680-4701-8A0A-0362E88FE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb9c8f7cf967bfca82072cc0dff6892282f7e24","datavalue":{"value":{"entity-type":"item","numeric-id":1417561,"id":"Q1417561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8933260bb47c48d867a0684b13b15126ea008f8","datavalue":{"value":{"amount":"+0.8154852986335754","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":"Q2429474$DE7AE57E-81BA-4DAE-BCCD-5AA9F345E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a907143508bd9d8f1434f1d9adfc1e80684c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":2713933,"id":"Q2713933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b968be23c5d0d066fc5b7bc6cccb9446c03333a2","datavalue":{"value":{"amount":"+0.8149539232254028","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":"Q2429474$7267400E-0797-44EF-B0FC-B17C111F8A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99cc395fd6442adb9954eb3028f02e083512c2","datavalue":{"value":{"entity-type":"item","numeric-id":3682254,"id":"Q3682254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803749b9f611498e745d26c73c7df0e6f69e38e4","datavalue":{"value":{"amount":"+0.814112663269043","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":"Q2429474$8903FE72-93F7-422C-8FFE-139A5B9311B9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429474$8F4254E2-00AF-4A83-90D3-E3D4220773E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429474"}}}}}