{"entities":{"Q5111374":{"pageid":7140948,"ns":120,"title":"Item:Q5111374","lastrevid":58425453,"modified":"2026-04-05T04:14:05Z","type":"item","id":"Q5111374","labels":{"en":{"language":"en","value":"General bounds for incremental maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204495"}},"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":"Q5111374$E4BDFAD1-B78C-4C43-A7BF-48B948653AB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44ba0c1908b24f27175069fd3413e7edb00330a3","datavalue":{"value":"1455.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111374$89A9EAB6-49A5-4B7E-80EB-5CCC5FAE283C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111374$77DD15B6-3C1E-4227-A697-7CB84B0E611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111374$12D7B20F-402D-40A9-A2CA-5114C86F21AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f868915e08ddcd626a36aebff873f08fb80aba6f","datavalue":{"value":{"entity-type":"item","numeric-id":1628595,"id":"Q1628595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111374$80B3FCF5-CA55-4D54-8CF4-E4EFB6747B0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111374$F89C2BD7-033B-4B17-9ACE-036DE73EC8DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9662852f11d8b822e21c7b3f25fba77111c1f8cf","datavalue":{"value":"https://arxiv.org/abs/1705.10253","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111374$278013B2-A771-470F-AABA-40FB87F9E93B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111374$A3C4465A-2702-4F50-B9DD-CDAA5A67BC0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abe31f7b13049425822e0d25470ea8fcf18cdbc1","datavalue":{"value":"7204495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111374$FB622CFC-8720-44A6-A984-FACEF3002B93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4a397a6a6a36da8a79de81ca5e0f57d7df9a85","datavalue":{"value":"incremental optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111374$5CAA0A10-C95E-46C6-A3FC-914766BC4861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"240cff58847f7b6678953333f2589317534af071","datavalue":{"value":"maximization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111374$08BA7AFC-7E6B-40EC-A2B8-78E9D72B8379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111374$CC3F0407-BA2E-4526-9B16-1E5592E9E9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111374$455D2786-E183-4AA9-B23D-6463ED7B1676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111374$11017863-3633-49E6-8780-8ABF33246650","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":"Q5111374$F54AD6F1-7224-4CBC-8A0F-BFBC63AF16AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63c97d7d3e3d80a33dd52e0e9f07ccfb445c308f","datavalue":{"value":"W2963315051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111374$0F842298-AA2B-4E20-B136-606C16875A0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57f1a0d0df7694024b71824da7c98b73ce49f1d8","datavalue":{"value":{"text":"General Bounds for Incremental Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111374$00FCF748-50DA-46AA-9D54-18AFB396B3FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"505a28c4cf5d6f364b310e21830a9139747509e0","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111374$D1CF3885-3B89-4BCA-9CC1-8169623BFBD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5f8a0c851e4faf366debb1704e72b59d8159af","datavalue":{"value":{"entity-type":"item","numeric-id":5307529,"id":"Q5307529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bbd0104b2f32f740fcacca81433d0c59208452","datavalue":{"value":{"amount":"+0.8334344029426575","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":"Q5111374$294C1B51-3DE8-42EB-971B-F2E8E0573BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941ca0d7086c431316db0e9a4800d1bcf7c004b9","datavalue":{"value":{"entity-type":"item","numeric-id":5002607,"id":"Q5002607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c353106818a335d5b3945d2d724cf062ab706053","datavalue":{"value":{"amount":"+0.8295196890830994","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":"Q5111374$14D4E5F9-7D06-4093-941D-158A51760BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9f9cb9c5a5bf0fde96cafdaa0be6a7aa80e71","datavalue":{"value":{"entity-type":"item","numeric-id":5002619,"id":"Q5002619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487bc0f681f3507e57698d0a4e6050908184c9dd","datavalue":{"value":{"amount":"+0.7681374549865723","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":"Q5111374$5DE713C4-6C7B-4751-B747-6D04A9D4BD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6269b993fdc3651eae122a59073cab350f1c628","datavalue":{"value":{"entity-type":"item","numeric-id":4575820,"id":"Q4575820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1a230ba99f5c3b85617eb1669a5de597b96fe4","datavalue":{"value":{"amount":"+0.7632447481155396","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":"Q5111374$C1A2A378-F540-4657-93D3-5B988EF1AE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e581087b93fc535692079f59ed0deb2dd69b4f","datavalue":{"value":{"amount":"+0.763006329536438","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":"Q5111374$239C46B4-0FB6-496E-9725-AF91CA5D51A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111374"}}}}}