{"entities":{"Q2085751":{"pageid":2096493,"ns":120,"title":"Item:Q2085751","lastrevid":42153438,"modified":"2025-05-26T15:05:45Z","type":"item","id":"Q2085751","labels":{"en":{"language":"en","value":"Fractionally subadditive maximization under an incremental knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603893"}},"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":"Q2085751$12A9A916-9023-41AE-816E-ECE2B41BD25B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d085d733185d3cf2d51864249853bf79042ebf2b","datavalue":{"value":{"text":"Fractionally subadditive maximization under an incremental knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2085751$8A1838B0-381B-4340-BEB5-8B55082A6438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e40b79091738e32f30ec9d41902829672fe3615","datavalue":{"value":"10.1007/978-3-030-92702-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085751$8A5E1519-7C8A-41FE-86F0-28E1B81550EC","rank":"normal"}],"P16":[{"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":"Q2085751$FB42B8B7-BB30-4912-A12A-6B08273F15E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17112b8d896cd5d2a789a568de50531a752d59d7","datavalue":{"value":{"entity-type":"item","numeric-id":378093,"id":"Q378093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$5D4DE655-9C57-42AC-8503-2D7F41536AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64b6cc93034ad04bdfecfbae7d8ba838ae885c6","datavalue":{"value":{"entity-type":"item","numeric-id":2085750,"id":"Q2085750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$CCDE0068-820D-449D-B728-36FD683A4B7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2085751$D70151DA-2064-4EF4-A906-D11136FF41C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb28fe0d0442ac01e0ce7a03bd22b099b61d3aa2","datavalue":{"value":"https://arxiv.org/abs/2106.14454","type":"string"},"datatype":"url"},"type":"statement","id":"Q2085751$794FB3C6-3B1B-417D-B9C1-7F0948FBDBE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085751$C7C62660-96BC-417E-B4FC-DF0452CE2FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085751$A5E0EE5E-7FC6-4B85-8C96-132E5E2EAAB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e9d45a67761b509d9b583c62bce9b87ce7980b7","datavalue":{"value":"7603893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085751$2F3E801F-8B49-4A43-A401-E842925AC0DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f5d462a69588a05f406022519cc212d7e305a8","datavalue":{"value":"incremental maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085751$B1CDE188-D93B-40FE-89C8-8C9226534826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085751$3E7AFC89-6946-4C5D-B756-EE205286A004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab88b2fcf8e50b9f7b3c3fa36276a0fe58e1c5ca","datavalue":{"value":"fractionally subadditive","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085751$F82D4E26-747C-4164-9B80-5819FEA123A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085751$50FD4226-54D7-43EA-B652-EB8C80533671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d410d45c87885d663be4ef50d8780d83d65124c","datavalue":{"value":"potential-based flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085751$90DCD023-7EC5-44A9-84E0-C8F8031D321A","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":"Q2085751$2E9044F7-34E1-46C2-B3A1-B04E9CA63A4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"795453d4d1c9005989004ad3f5ddedc0e9f32091","datavalue":{"value":"W3173650354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085751$95D6D136-C7DB-4739-BED1-2F50B1C93F6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0107d36a993ba63460363443a5637d327d44a33","datavalue":{"value":{"entity-type":"item","numeric-id":2959848,"id":"Q2959848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$39B95AC9-33AD-4147-9398-51DA1C06AC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e919907bc0c5e68f420490f73d38f7492dbdce","datavalue":{"value":{"entity-type":"item","numeric-id":5084617,"id":"Q5084617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$E193DAF5-B414-4290-B49B-11BAAB43684A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25698c9bf91a6e4f706894d7968994549336a18","datavalue":{"value":{"entity-type":"item","numeric-id":2414860,"id":"Q2414860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$960F92B3-96BC-466F-BE93-61C95019C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3bf8a5b4f0564d203e41963c90d0656f799538","datavalue":{"value":{"entity-type":"item","numeric-id":5111374,"id":"Q5111374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$44DB9947-F4DF-4089-805D-211D82382BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e38f2c18e180e5563796769061520d6e0e6973","datavalue":{"value":{"entity-type":"item","numeric-id":5275439,"id":"Q5275439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$7B7827EC-832B-494A-AFC8-9ECC0EDD63E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b80a48c2b9ce4c68613bcedd51f2df82a979a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3581517,"id":"Q3581517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$924E3346-643C-440E-B5CD-C61ABBCB4AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$21FE6FBE-CE45-4AB2-84DB-55E22118D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a8f1ac666d0d2394fe27e76c75d51621b4934c","datavalue":{"value":{"entity-type":"item","numeric-id":5189541,"id":"Q5189541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$2E9A69D4-72EE-456E-BEA3-2C73E8A9A8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d5c85fc3a57aa396f0295ad9576d3a602b5763","datavalue":{"value":{"entity-type":"item","numeric-id":5891380,"id":"Q5891380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$F6745959-B107-4DD4-9915-4FDA5642034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae04ca41b756d78b8c9c992de414aaaca4f9856","datavalue":{"value":{"entity-type":"item","numeric-id":5226171,"id":"Q5226171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$AC6121E4-C180-45A8-8356-7927F92D1817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361766168f4d2bdbb65ebd50be15793cadd43271","datavalue":{"value":{"entity-type":"item","numeric-id":3593373,"id":"Q3593373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$EF88D5D5-7620-4E38-9696-B42398ED82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789a9a4b67496875397623713b4c6603c47f3213","datavalue":{"value":{"entity-type":"item","numeric-id":4785699,"id":"Q4785699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$9ABD84B0-39EC-477A-A01F-C2320B3CDCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43009ef6ee1be859cf2003bfecca05feff15bb2","datavalue":{"value":{"entity-type":"item","numeric-id":5891381,"id":"Q5891381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$59A0910F-6A89-48EB-AC2E-3ABCF35107B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55c6da66ca6ba6b235d82ca106068f19987f0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1926647,"id":"Q1926647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$9A405E61-3F92-455B-9741-03031CD038EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b7fb86ae46e32815c181edbd825b4d9b102f1e","datavalue":{"value":{"entity-type":"item","numeric-id":726224,"id":"Q726224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$CE4331A8-DD60-4A3F-9FF8-931FB4340843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b0d641916d5dc1511aea0ad98d9452a30334ef","datavalue":{"value":{"entity-type":"item","numeric-id":5232144,"id":"Q5232144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$6FA46E2C-F3AD-4BEC-B294-FD55099B3724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e6939bb67816b2961640274265782d4a52cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":1675929,"id":"Q1675929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$000D6CC6-45E5-4DAB-B083-4D6AAE56E84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$17B4674C-EB1C-49E5-A08A-A0D36F3D3989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f542c7816cdaa40b3ed06e577c7fa30733000c","datavalue":{"value":{"entity-type":"item","numeric-id":5390609,"id":"Q5390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$4BAC4A45-1D9F-49FA-9E8A-A2B74D51CDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ceda43b41979357cbe3a55aa9ca127d1624a80","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$5446E22B-ABF4-4E42-A4FF-CBF8B394D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e07d2e9cf01bcb019b18f72a5a35f1db7d27d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5219560,"id":"Q5219560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$819283FD-1477-444E-B7BF-CA3541BD54E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea7653cb0b65de89d91573e35b94e4c643bbd90","datavalue":{"value":{"entity-type":"item","numeric-id":2986896,"id":"Q2986896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$13C31ADC-EAA9-403C-9313-8D1C1A86E35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cead3a32ee0d083bc305f02f53e5201cd44f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2405900,"id":"Q2405900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$0323CEB3-B336-450B-883C-0981D38C8B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$83479B58-175E-4ADB-9FC6-2526C9593C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a6cc7fa26c236c4ca68fa86ccf81b993ae4f90","datavalue":{"value":{"entity-type":"item","numeric-id":1801019,"id":"Q1801019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$123F4792-A2FA-46D9-A324-68FB9D18B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$38486DC9-8B60-4A3F-AC1F-0EF2CF7308FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f862471ad4d8346b15f218c9aced17fda3f30758","datavalue":{"value":{"entity-type":"item","numeric-id":283993,"id":"Q283993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$CE88536F-32CA-4E58-9A1A-6E45E32AD89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f272bb27ef5224ac6f7695c0bb0247ad88c2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085751$EC46D5B9-148B-4988-8FD0-52283B063B01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2085751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2085751"}}}}}