Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320232359> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4320232359 abstract "We formalize a framework for coordinating funding and selecting projects, the costs of which are shared among agents with quasi-linear utility functions and individual budgets. Our model contains the classical discrete participatory budgeting model as a special case, while capturing other useful scenarios. We propose several important axioms and objectives and study how well they can be simultaneously satisfied. We show that whereas welfare maximization admits an FPTAS, welfare maximization subject to a natural and very weak participation requirement leads to a strong inapproximability. This result is bypassed if we consider some natural restricted valuations, namely laminar single-minded valuations and symmetric valuations. Our analysis for the former restriction leads to the discovery of a new class of tractable instances for the Set Union Knapsack problem, a classical problem in combinatorial optimization." @default.
- W4320232359 created "2023-02-13" @default.
- W4320232359 creator A5044987618 @default.
- W4320232359 creator A5058878407 @default.
- W4320232359 creator A5068556769 @default.
- W4320232359 creator A5078041185 @default.
- W4320232359 creator A5089569722 @default.
- W4320232359 date "2022-06-13" @default.
- W4320232359 modified "2023-09-27" @default.
- W4320232359 title "Coordinating Monetary Contributions in Participatory Budgeting" @default.
- W4320232359 doi "https://doi.org/10.48550/arxiv.2206.05966" @default.
- W4320232359 hasPublicationYear "2022" @default.
- W4320232359 type Work @default.
- W4320232359 citedByCount "0" @default.
- W4320232359 crossrefType "posted-content" @default.
- W4320232359 hasAuthorship W4320232359A5044987618 @default.
- W4320232359 hasAuthorship W4320232359A5058878407 @default.
- W4320232359 hasAuthorship W4320232359A5068556769 @default.
- W4320232359 hasAuthorship W4320232359A5078041185 @default.
- W4320232359 hasAuthorship W4320232359A5089569722 @default.
- W4320232359 hasBestOaLocation W43202323591 @default.
- W4320232359 hasConcept C113138325 @default.
- W4320232359 hasConcept C11413529 @default.
- W4320232359 hasConcept C126255220 @default.
- W4320232359 hasConcept C144237770 @default.
- W4320232359 hasConcept C154945302 @default.
- W4320232359 hasConcept C160921499 @default.
- W4320232359 hasConcept C162324750 @default.
- W4320232359 hasConcept C165464430 @default.
- W4320232359 hasConcept C167729594 @default.
- W4320232359 hasConcept C175444787 @default.
- W4320232359 hasConcept C177264268 @default.
- W4320232359 hasConcept C199360897 @default.
- W4320232359 hasConcept C2524010 @default.
- W4320232359 hasConcept C2776330181 @default.
- W4320232359 hasConcept C2777212361 @default.
- W4320232359 hasConcept C33923547 @default.
- W4320232359 hasConcept C41008148 @default.
- W4320232359 hasConceptScore W4320232359C113138325 @default.
- W4320232359 hasConceptScore W4320232359C11413529 @default.
- W4320232359 hasConceptScore W4320232359C126255220 @default.
- W4320232359 hasConceptScore W4320232359C144237770 @default.
- W4320232359 hasConceptScore W4320232359C154945302 @default.
- W4320232359 hasConceptScore W4320232359C160921499 @default.
- W4320232359 hasConceptScore W4320232359C162324750 @default.
- W4320232359 hasConceptScore W4320232359C165464430 @default.
- W4320232359 hasConceptScore W4320232359C167729594 @default.
- W4320232359 hasConceptScore W4320232359C175444787 @default.
- W4320232359 hasConceptScore W4320232359C177264268 @default.
- W4320232359 hasConceptScore W4320232359C199360897 @default.
- W4320232359 hasConceptScore W4320232359C2524010 @default.
- W4320232359 hasConceptScore W4320232359C2776330181 @default.
- W4320232359 hasConceptScore W4320232359C2777212361 @default.
- W4320232359 hasConceptScore W4320232359C33923547 @default.
- W4320232359 hasConceptScore W4320232359C41008148 @default.
- W4320232359 hasLocation W43202323591 @default.
- W4320232359 hasOpenAccess W4320232359 @default.
- W4320232359 hasPrimaryLocation W43202323591 @default.
- W4320232359 hasRelatedWork W1589068423 @default.
- W4320232359 hasRelatedWork W1972529123 @default.
- W4320232359 hasRelatedWork W1990163845 @default.
- W4320232359 hasRelatedWork W2011072114 @default.
- W4320232359 hasRelatedWork W2610036410 @default.
- W4320232359 hasRelatedWork W2899153523 @default.
- W4320232359 hasRelatedWork W3121343457 @default.
- W4320232359 hasRelatedWork W3122821614 @default.
- W4320232359 hasRelatedWork W3148786682 @default.
- W4320232359 hasRelatedWork W4282006399 @default.
- W4320232359 isParatext "false" @default.
- W4320232359 isRetracted "false" @default.
- W4320232359 workType "article" @default.