{"entities":{"Q6542993":{"pageid":14154136,"ns":120,"title":"Item:Q6542993","lastrevid":55900654,"modified":"2026-02-20T23:48:54Z","type":"item","id":"Q6542993","labels":{"en":{"language":"en","value":"Streaming algorithms for non-submodular functions maximization with \\(d\\)-knapsack constraint on the Integer lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852524"}},"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":"Q6542993$28C94270-8E8F-4457-A81D-8A81FA447072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7f843f0e72123717c25bf9f1010bcd8f6c6c665","datavalue":{"value":{"text":"Streaming algorithms for non-submodular functions maximization with \\(d\\)-knapsack constraint on the Integer lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542993$31E95113-D175-4A09-8E12-F58019F9A0D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95caabe9fc828e0986012ee74b0ff17228afdaf8","datavalue":{"value":"1547.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542993$FBD964A3-C7AD-45FD-B24B-8C69703E6C0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"319a27d12fc84b0c26e91102a12fd3f2832ba97a","datavalue":{"value":{"entity-type":"item","numeric-id":283493,"id":"Q283493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$D9A72877-894D-4828-B305-E9C5591EAC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6bbd6080e42a6a69ed9ce20495e4366b152e78","datavalue":{"value":{"entity-type":"item","numeric-id":827609,"id":"Q827609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$28096C39-BE24-4826-8C34-41A40129499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d2ea7d7d1530a3e392021b63c57ed9fd451319","datavalue":{"value":{"entity-type":"item","numeric-id":830928,"id":"Q830928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$F59E3727-6B5E-4D45-9584-8345D476C121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"223dd263484efd57df9c01c2a8c3e2374e9b44bf","datavalue":{"value":{"entity-type":"item","numeric-id":5371736,"id":"Q5371736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$2384E242-A46C-437A-9E46-84E8858C89CE","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":"Q6542993$2FCAE9DD-BB49-4879-996A-5E9B47058680","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":"Q6542993$4CCFB698-2B20-4E02-B563-3988B9425914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542993$EA194FA8-FD73-4E3B-84AF-FBC170A1F532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d14cc1550fa44fd77d50b0ceaed583b784f84ff1","datavalue":{"value":"7852524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542993$9DC0EE05-EC8B-44BB-ABCC-C7E8DD322221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542993$414814BB-CF73-444B-BA51-EF6AA344BAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f521f534247e52d7e23565dd0aacc0183dd77c","datavalue":{"value":"non-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542993$4C22AAE6-226E-45B9-B57F-1808CBC81B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542993$F43B623E-586A-4882-A0A8-C5DF730AF830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542993$7F814FDE-46AA-4C37-A00B-EC886E1FFB47","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":"Q6542993$E81E7DAF-8B77-42DC-8FB4-861B9F9CDA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$1C8C1D46-4E03-4705-9322-E8ECC4FD5B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01312c144398b0f78c043e4094e3651c078d8e78","datavalue":{"value":{"entity-type":"item","numeric-id":5236201,"id":"Q5236201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$D20BCBF6-D714-4699-8344-BFBE23BFD3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8921994690d3635c486920fce68b55daab4b160","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$AD6555E3-9193-4333-8C40-2ACA139CA3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$AB6EB328-B1C1-4910-8B3D-6B2A632A55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$77B42AA6-D90A-44BF-9EE5-83178D1F2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093eaf3496631cafdbccb0859c1d8d20129d4901","datavalue":{"value":{"entity-type":"item","numeric-id":2788997,"id":"Q2788997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$EB0753DB-2E21-45A4-BC43-36FCD7352CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c209b71b78ebd6ccce24a44f5d66074817eb671f","datavalue":{"value":{"entity-type":"item","numeric-id":5919318,"id":"Q5919318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$6E4B06E4-EC0D-4374-B374-44E9886F85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e9104f36d47ed56b6a016d6f668412555b23dc","datavalue":{"value":{"entity-type":"item","numeric-id":2191293,"id":"Q2191293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$65143414-C90F-414B-A9D2-0DFCAD1134E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a63b494d46300c12faf91f408e55e9fda3d897f","datavalue":{"value":{"entity-type":"item","numeric-id":5741797,"id":"Q5741797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$310AB8AF-2226-4300-8B4D-5071B4B4B2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$4E7562B2-E4BB-4FA7-85D4-F3B365F6EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b02972eb9a966c94cbe75b11284b7617a1e55aa","datavalue":{"value":{"entity-type":"item","numeric-id":2175059,"id":"Q2175059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$2149DB36-D8CC-4FB4-B798-69B61AE900FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c979da40326804c136636505b2465f563b96f678","datavalue":{"value":{"entity-type":"item","numeric-id":3634201,"id":"Q3634201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$6BB88ECD-019F-46D8-A44E-D8BC01E3A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$FA52CA01-BA83-49B0-8F51-413167E86E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d2884cb389c9388815d77674e450e4c518bc53","datavalue":{"value":{"entity-type":"item","numeric-id":2307748,"id":"Q2307748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$BFE925E5-0D0E-4495-96FD-AAB1C659A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b422f92e7f63b76cc0cd31f64dc88be5617db56","datavalue":{"value":{"entity-type":"item","numeric-id":2046266,"id":"Q2046266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542993$2DCDDB0E-D6F6-4B63-BE0C-E262D2CB6CAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51aea7a8e9e1819403596a446cdc69a460d0b40f","datavalue":{"value":"10.1142/S0217595923400183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542993$270CDF9F-7356-4AC2-86E6-460118E98DA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee13cfe9f6c66fb0ec6f30b854b1cf230f20d51","datavalue":{"value":{"entity-type":"item","numeric-id":2089671,"id":"Q2089671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075557931ea0befa7f2640538994bbf631110819","datavalue":{"value":{"amount":"+0.9591575860977172","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":"Q6542993$DDA16C4A-2F8C-409E-BB47-5870C75571CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a3a5775fc40626acadd2d724e73d1c7f52376e","datavalue":{"value":{"entity-type":"item","numeric-id":2151370,"id":"Q2151370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8341cd72ea61530dada74273205ae44c01a815ea","datavalue":{"value":{"amount":"+0.9172257781028748","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":"Q6542993$E064BAD8-87A3-41FC-B5B4-82C59F36A67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49b0310ce8f63c68b1d78a65e37f1be76903d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2677650,"id":"Q2677650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c513c5cfb0f0236c7830259fe895ee140172d6e","datavalue":{"value":{"amount":"+0.8991119265556335","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":"Q6542993$98A24664-2A1C-45F5-B58B-9DF35B5CC7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e2e678514f75c478bbf4c02c501f17baeda4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2682804,"id":"Q2682804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08cd990ed81e355333c9ba21233831cab7dc53d","datavalue":{"value":{"amount":"+0.8900031447410583","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":"Q6542993$80467C62-92F5-4203-95AF-AAD2230E51C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a8c4b07ba7abb79950a914fb0f38b15402d60","datavalue":{"value":{"entity-type":"item","numeric-id":5002614,"id":"Q5002614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b880aad738855890a693002bfd5fe12381f823e5","datavalue":{"value":{"amount":"+0.8760390281677246","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":"Q6542993$37CEDD80-20E6-4F18-81E1-F93F57648739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6542993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6542993"}}}}}