{"entities":{"Q491166":{"pageid":492933,"ns":120,"title":"Item:Q491166","lastrevid":62334072,"modified":"2026-04-11T05:22:44Z","type":"item","id":"Q491166","labels":{"en":{"language":"en","value":"A faster algorithm for the resource allocation problem with convex cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475115"}},"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":"Q491166$EE48678D-A88B-4952-A567-1DB6D7D2316F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"091cb917114a6444931c6c4231f4c7ec844e43f3","datavalue":{"value":{"text":"A faster algorithm for the resource allocation problem with convex cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491166$093A685A-8400-4B45-87DF-DF7C81E82B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a89569d8e434ccff95df23a2713fc627180e4c1f","datavalue":{"value":"1337.91048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$45D6A116-100C-45D2-9CD7-0849406378A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7226ad937ff8668607941a92364707ff82071070","datavalue":{"value":{"entity-type":"item","numeric-id":278407,"id":"Q278407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$81C50E47-76ED-45B6-A694-EE8BB286015B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8e26e5c451bdc9797429f9e0d98f6ceae62977","datavalue":{"value":{"entity-type":"item","numeric-id":491164,"id":"Q491164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$ED00EEAF-A91F-4515-97A9-E63A5D7926C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84bca6ae87645c80f36003d909f274a3419f465b","datavalue":{"value":{"entity-type":"item","numeric-id":491165,"id":"Q491165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$ABF8B028-332F-4C9C-9C0B-E9DC8686EDD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$7ADCFF0E-83DB-48F0-AE0F-68CE7BBA77E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491166$6C5E22DE-AB1C-45D3-A524-74624FDBD5C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$C5E9888A-7CA6-4AAB-A207-7025016DE3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$9FE68CFE-03A1-4ADE-B645-6D5A238B0C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$42DDCD92-4F90-4730-B0AD-D46634FAC434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$2AEF6CC6-26A5-46D9-89F8-6BE067CF34C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bda17ee7b0a802efe12631cc36caeb4081b49a5","datavalue":{"value":"6475115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$FC505E99-0771-4816-9317-3C542D06F88B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q491166$A39FE308-6622-4791-B4D8-0EE973E5286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q491166$35539712-E7EE-45F0-94C1-FD11EC342CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q491166$74D6D21E-1F5A-4D08-8518-851E6F0ACB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e9355404bcd517c89ba00116efdd8fdf5520c1","datavalue":{"value":"nonlinear combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q491166$FF6EE8F1-4562-4EC4-9DA9-2BC7A7727520","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":"Q491166$857D79A5-E5E0-41A5-A316-4F6550779D7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbb9d4b66319be3a650fbd33e6bd959e7235b320","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q491166$1CD235EF-94A5-4354-B973-9A35A57EE9F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb44bad9fd25671fdd116b8bcb1c557f797cb6da","datavalue":{"value":"W762829923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$71B9C9BF-E78F-48D7-BE94-2E1BE326C96B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd3c5af82a0b51f92d336e42ebadfb8009e16c8","datavalue":{"value":{"entity-type":"item","numeric-id":2253548,"id":"Q2253548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$DB8D1850-164E-4FE8-B2B8-F47877CD72C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$18B6362F-890D-494F-8A36-691370032B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$0D596A35-D978-4342-93E8-1899F539CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c8b45358d59a925c1216aa5fde496ba29c7d6e","datavalue":{"value":{"entity-type":"item","numeric-id":4152338,"id":"Q4152338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$B34E73C5-830C-4A94-864F-1DCA29B8AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff92d93e01913c266c30cf9e4f2481bad25b0e48","datavalue":{"value":{"entity-type":"item","numeric-id":3757688,"id":"Q3757688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$E41BF42F-C801-4FD4-AC35-ACA7472B7F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7e72206d3443cade6429dfa503383d3d451183","datavalue":{"value":{"entity-type":"item","numeric-id":5561620,"id":"Q5561620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$4E18B935-E054-4025-9C85-1F52AFC1CAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332b6569eae4645fb444023e8b44b3148f60612c","datavalue":{"value":{"entity-type":"item","numeric-id":4190436,"id":"Q4190436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$BDACF517-DB4D-453C-9118-16768056EE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$F82C1C71-4BEB-4EFE-B543-36C168F9D5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93214e322af90fe0581546f55c783040eca8f0d8","datavalue":{"value":{"entity-type":"item","numeric-id":2480263,"id":"Q2480263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$E97EBB32-D636-40BA-84DE-836B8567C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60631ace7c05ff821812c07371128abbd6b2e56","datavalue":{"value":{"entity-type":"item","numeric-id":2778581,"id":"Q2778581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$779501E7-EE20-48D5-96BF-46C507F3B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367fcefad71deaa3f89048b626461172d3fabe96","datavalue":{"value":{"entity-type":"item","numeric-id":2778588,"id":"Q2778588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$3A5BF834-8127-4D15-BC1B-637F1B27F8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b6025520d78fc66b17c0e2fa0b782b4afc3f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4194738,"id":"Q4194738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$23E11669-B4D2-4C5B-9F8A-1841341166FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de917993cc5cab69c84acf48e6c523163dbb30","datavalue":{"value":{"entity-type":"item","numeric-id":2462102,"id":"Q2462102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$7CDB9D18-DA2F-4DDF-BAE4-8A78C3FC81B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4135e049c1bfd856f1570984c5f4db9d6ebae7","datavalue":{"value":{"entity-type":"item","numeric-id":3830846,"id":"Q3830846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$FE1389BF-F1BF-4AE8-ACFE-976C108316AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f0595c7d1c85b744c284ba8e04dc2e051d95ef","datavalue":{"value":{"entity-type":"item","numeric-id":3493219,"id":"Q3493219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$F7DFC1C2-020C-4D66-AE5A-AF9E99564F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90a7e122968c97facaff5459a8f5e180cbfba9d","datavalue":{"value":{"entity-type":"item","numeric-id":2456404,"id":"Q2456404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$0BEB28FA-B855-450A-B754-FBE95B6D5D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b56b2ac64ba52e1b8ab96aff49a05dc4dea4fbc","datavalue":{"value":{"entity-type":"item","numeric-id":5518991,"id":"Q5518991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$B981093C-97B5-47AA-BAD1-73219E34DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0ee169d52e098103a07f98fda755d481bf85a9","datavalue":{"value":{"entity-type":"item","numeric-id":5671786,"id":"Q5671786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$73798B56-87B2-4AB1-8FFD-CA02275B90B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e679b669c77f08222a5e0286a207a8b9691b9bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3895236,"id":"Q3895236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491166$494603FD-846F-4EC6-8B8F-9EBB8DF1451B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49d2d039a7b60b2a6c4776908cf73335fa6cb793","datavalue":{"value":"10.1016/J.JDA.2015.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491166$E6908BA8-9453-4FD4-9BDA-0AA94FEAEDB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb7e7b8a506695de13011570fdfea1283a08fe9","datavalue":{"value":{"entity-type":"item","numeric-id":2810553,"id":"Q2810553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85968c4e0456c17bd5bf098726b2b48a6a3aae1a","datavalue":{"value":{"amount":"+0.8331902623176575","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":"Q491166$5ECF3142-084E-49A8-8979-A0B92844D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6eb6165033acc9dbaa6f614142aeb049d5ce3bc","datavalue":{"value":{"entity-type":"item","numeric-id":4834093,"id":"Q4834093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2883a085881a582da135a0a5019fb3f347094529","datavalue":{"value":{"amount":"+0.8038670420646667","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":"Q491166$3A6C55E9-9191-4756-9D19-620711D4CACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df71828a1197ce45005a903cf5718c69824a229d","datavalue":{"value":{"entity-type":"item","numeric-id":1421475,"id":"Q1421475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324a7db9482bee55df89cf299576f5c628d9e2d6","datavalue":{"value":{"amount":"+0.7959701418876648","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":"Q491166$64832EEE-1C41-4B69-B670-28FD93032916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b97a18d8d23546f9ab43df2e3efcf05ca5660f","datavalue":{"value":{"entity-type":"item","numeric-id":1058467,"id":"Q1058467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d692317051897cd53be36ae55a5fafaeaf02475","datavalue":{"value":{"amount":"+0.7867898941040039","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":"Q491166$23630DA5-1B82-496F-A908-6B491E6A07AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5165158481f7ffca2d809e0dd0da4ffee7f40f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4521914,"id":"Q4521914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7b6393ff7966d997494bfa0a9c3000aa615104","datavalue":{"value":{"amount":"+0.770480215549469","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":"Q491166$6446EB45-B108-410A-B18F-F00A911C52AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for the resource allocation problem with convex cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_the_resource_allocation_problem_with_convex_cost_functions"}}}}}