{"entities":{"Q1179783":{"pageid":1190532,"ns":120,"title":"Item:Q1179783","lastrevid":69837858,"modified":"2026-04-13T10:41:02Z","type":"item","id":"Q1179783","labels":{"en":{"language":"en","value":"An algorithm for the fair resource allocation problem with a submodular constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25374"}},"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":"Q1179783$850750A0-8EF8-47C6-8911-2A3B461D0238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a784e362bd53c0762f7b4061e2e7ddb33a4661e","datavalue":{"value":{"text":"An algorithm for the fair resource allocation problem with a submodular constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179783$FC72E1A1-749C-4CBF-AFA7-5ADF8DCB3E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2fb79cfa6aede1feb5ad32f3bde809ba58a186","datavalue":{"value":"0747.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$15FC5DE6-0284-4020-8EB7-C5A79ACFBBBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2fa780855755adb1d02dc136e0858bc9193a20c","datavalue":{"value":"10.1007/BF03167143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$D2AA21A7-A6B1-4B36-B1A4-0359F1D7152C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f87fb7fc8105a810e3e6948de7148b81c4fa55","datavalue":{"value":{"entity-type":"item","numeric-id":1179782,"id":"Q1179782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$54A4EF21-BAE1-47C5-A86B-67DFDA8C8F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$839A02FF-17DF-429D-BC32-66D9113CBDBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$A9C6EC57-8616-429C-9E60-41B730DD4131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q1179783$A5136FAA-DEC5-499A-833A-C49A35643B5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d5574f1e82d08700ee2abfcf719caad2ffd145c","datavalue":{"value":"The fair resource allocation problem is to allocate a given amount of discrete resources to a given set of activities in the fairest manner. This problem has recently been generalized to one with submodular constraints. In this paper a new algorithm is proposed that first solves the continuous version and then modifies the continuous solution into an integer optimal solution. It is shown that in some cases the time complexity of the new method is less than that of the previously known algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179783$C2E82D78-D3FE-481D-A7F0-22B313CCD5FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$B3510E4D-F413-44FB-8FE9-2874E7F1ADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$C02C47CB-4210-4D1C-8AE2-C434B6632E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$C32824BA-0B2A-4227-8461-0E856058CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$3596E55A-E129-492A-BBBD-88D3EADE2562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$98886116-FB95-4A29-B4E7-7F7C1E17FB72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba58d5bc7735d4dc5f479f3fc9f7878deb3e6f3f","datavalue":{"value":"25374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179783$A211A779-2567-41A5-8F8E-FEEDACF12796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0523140bd7b638bfc5b6fe4ae3b5bd17f866173d","datavalue":{"value":"fair resource allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179783$80BE6895-5398-4570-BA12-ED111F62D1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daabd6a102018037d0b5420720daf222f6547c94","datavalue":{"value":"submodular constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179783$554A1BB5-745D-43E6-B5FF-9FEDFFC68DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300586ff5fbffcd068f447b00cf88bdfb8e2acad","datavalue":{"value":"continuous version","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179783$AF380D9E-9615-4A2B-B1B2-264249D16EB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$0F8F7028-3956-4E2F-9C16-CEB7C74FB797","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":"Q1179783$23B23B81-5B93-49C9-8812-6B8ACF0B0F6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"500fe8c19d0d24fbfe5f0fac731db81b7f692176","datavalue":{"value":{"entity-type":"item","numeric-id":4177292,"id":"Q4177292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$C9E56193-5FCC-4550-82AC-1F2DC7CB5991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0855977b155218d61d5d59517f7ccad2e4ac87","datavalue":{"value":{"entity-type":"item","numeric-id":3902834,"id":"Q3902834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$A08A7AB7-896D-4E79-91FB-13F0FC367826","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":"Q1179783$8EC2A996-A860-4ADF-B3C5-14058238FA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fa475b2001f475a9e11a9378753ce87826fa07","datavalue":{"value":{"entity-type":"item","numeric-id":3796942,"id":"Q3796942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$484E9364-EEF7-4F36-851C-5BB0566971EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$1F3E5736-3FBF-4A43-9207-063559FABB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa3614158d449cf105bf6609faf76182d9711da","datavalue":{"value":{"entity-type":"item","numeric-id":3747243,"id":"Q3747243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$FA3E2D74-7EE0-4071-A023-57A95C2BB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$D7E940AA-BFF3-4361-9727-CF647E33F57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892e68d0ed00f2816714ef4c8a307b90ce1dedac","datavalue":{"value":{"entity-type":"item","numeric-id":3792482,"id":"Q3792482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$4DE49AC4-3EA5-4642-9514-DE98C2AD10DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$B80A2FB5-4503-4653-A12A-7BB920F92164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bfb649e700b574ac670e05f492b7d1909c3351","datavalue":{"value":{"entity-type":"item","numeric-id":3678963,"id":"Q3678963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$AE8863B6-D21D-4881-88D3-1A9F32A01872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7d68ca9bfa4278b04d501d0092fc10e437a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":4053351,"id":"Q4053351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$26405FE6-F178-4C07-A1F3-C6C6CAE77B22","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":"Q1179783$1B2DCD8E-F04F-4A2A-B220-F1B436EAB1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5994d974b517fbb276f502888ad7efcf463aa","datavalue":{"value":{"entity-type":"item","numeric-id":1158106,"id":"Q1158106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179783$F077BE0D-FC9A-4A7A-A47E-105AB7F26A9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98536109f8a895e7d2916ebebbc94c38c33aa31","datavalue":{"value":{"entity-type":"item","numeric-id":3792482,"id":"Q3792482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9742f8bc8e24cff31505f069370640561f76bfb6","datavalue":{"value":{"amount":"+0.9453097581863404","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":"Q1179783$9CB587B2-F5B5-4874-A518-D7BAF347EA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac85b0cbe4a7567d8c3ca509f966fb7532b77af1","datavalue":{"value":{"entity-type":"item","numeric-id":1031840,"id":"Q1031840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3bef4572f5edf9d0f5902d67901c09974b1da6","datavalue":{"value":{"amount":"+0.7929668426513672","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":"Q1179783$E20B6F2B-289D-4881-8954-FB361023919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2855b0f368fffb9a303f61e0b18436b4ed44484c","datavalue":{"value":{"entity-type":"item","numeric-id":5002708,"id":"Q5002708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e8b7857180e01953460ba83316ce4e0b26b1e1","datavalue":{"value":{"amount":"+0.78402179479599","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":"Q1179783$431F49E3-8ACC-42D4-9CC4-FB7FF55843FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0798d67de7999adedf53051dd3f02bfa542ca626","datavalue":{"value":{"entity-type":"item","numeric-id":4247449,"id":"Q4247449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44bc996670e913308ccf26edc70e73bfe24f690","datavalue":{"value":{"amount":"+0.778308629989624","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":"Q1179783$8AF95D19-05CC-4F09-BD6C-5EBC60A72809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the fair resource allocation problem with a submodular constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_fair_resource_allocation_problem_with_a_submodular_constraint"}}}}}