Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092189461> ?p ?o ?g. }
- W2092189461 abstract "Finding the optimal assignment in budget-constrained auctions is a combinatorial optimization problem with many important applications, a notable example being the sale of advertisement space by search engines (in this context the problem is often referred to as the off-line AdWords problem). Based on the cavity method of statistical mechanics, we introduce a message passing algorithm that is capable of solving efficiently random instances of the problem extracted from a natural distribution, and we derive from its properties the phase diagram of the problem. As the control parameter (average value of the budgets) is varied, we find two phase transitions delimiting a region in which long-range correlations arise." @default.
- W2092189461 created "2016-06-24" @default.
- W2092189461 creator A5014771362 @default.
- W2092189461 creator A5041685522 @default.
- W2092189461 creator A5067371775 @default.
- W2092189461 creator A5075666987 @default.
- W2092189461 date "2009-07-01" @default.
- W2092189461 modified "2023-09-24" @default.
- W2092189461 title "Statistical mechanics of budget-constrained auctions" @default.
- W2092189461 cites W1622584740 @default.
- W2092189461 cites W1704721253 @default.
- W2092189461 cites W1989919297 @default.
- W2092189461 cites W2004045061 @default.
- W2092189461 cites W2022083710 @default.
- W2092189461 cites W2024060531 @default.
- W2092189461 cites W2035089769 @default.
- W2092189461 cites W2037921767 @default.
- W2092189461 cites W2085138324 @default.
- W2092189461 cites W2113207452 @default.
- W2092189461 cites W2131951207 @default.
- W2092189461 cites W2134995722 @default.
- W2092189461 cites W2137813581 @default.
- W2092189461 cites W2159483551 @default.
- W2092189461 cites W2950654313 @default.
- W2092189461 cites W67367170 @default.
- W2092189461 doi "https://doi.org/10.1088/1742-5468/2009/07/p07002" @default.
- W2092189461 hasPublicationYear "2009" @default.
- W2092189461 type Work @default.
- W2092189461 sameAs 2092189461 @default.
- W2092189461 citedByCount "6" @default.
- W2092189461 countsByYear W20921894612015 @default.
- W2092189461 crossrefType "journal-article" @default.
- W2092189461 hasAuthorship W2092189461A5014771362 @default.
- W2092189461 hasAuthorship W2092189461A5041685522 @default.
- W2092189461 hasAuthorship W2092189461A5067371775 @default.
- W2092189461 hasAuthorship W2092189461A5075666987 @default.
- W2092189461 hasBestOaLocation W20921894612 @default.
- W2092189461 hasConcept C105795698 @default.
- W2092189461 hasConcept C110121322 @default.
- W2092189461 hasConcept C111919701 @default.
- W2092189461 hasConcept C121332964 @default.
- W2092189461 hasConcept C121864883 @default.
- W2092189461 hasConcept C126255220 @default.
- W2092189461 hasConcept C127413603 @default.
- W2092189461 hasConcept C133425853 @default.
- W2092189461 hasConcept C134306372 @default.
- W2092189461 hasConcept C146978453 @default.
- W2092189461 hasConcept C162324750 @default.
- W2092189461 hasConcept C163239763 @default.
- W2092189461 hasConcept C166957645 @default.
- W2092189461 hasConcept C204323151 @default.
- W2092189461 hasConcept C205649164 @default.
- W2092189461 hasConcept C2778572836 @default.
- W2092189461 hasConcept C2779343474 @default.
- W2092189461 hasConcept C33923547 @default.
- W2092189461 hasConcept C41008148 @default.
- W2092189461 hasConcept C52692508 @default.
- W2092189461 hasConcept C8505890 @default.
- W2092189461 hasConcept C99874945 @default.
- W2092189461 hasConceptScore W2092189461C105795698 @default.
- W2092189461 hasConceptScore W2092189461C110121322 @default.
- W2092189461 hasConceptScore W2092189461C111919701 @default.
- W2092189461 hasConceptScore W2092189461C121332964 @default.
- W2092189461 hasConceptScore W2092189461C121864883 @default.
- W2092189461 hasConceptScore W2092189461C126255220 @default.
- W2092189461 hasConceptScore W2092189461C127413603 @default.
- W2092189461 hasConceptScore W2092189461C133425853 @default.
- W2092189461 hasConceptScore W2092189461C134306372 @default.
- W2092189461 hasConceptScore W2092189461C146978453 @default.
- W2092189461 hasConceptScore W2092189461C162324750 @default.
- W2092189461 hasConceptScore W2092189461C163239763 @default.
- W2092189461 hasConceptScore W2092189461C166957645 @default.
- W2092189461 hasConceptScore W2092189461C204323151 @default.
- W2092189461 hasConceptScore W2092189461C205649164 @default.
- W2092189461 hasConceptScore W2092189461C2778572836 @default.
- W2092189461 hasConceptScore W2092189461C2779343474 @default.
- W2092189461 hasConceptScore W2092189461C33923547 @default.
- W2092189461 hasConceptScore W2092189461C41008148 @default.
- W2092189461 hasConceptScore W2092189461C52692508 @default.
- W2092189461 hasConceptScore W2092189461C8505890 @default.
- W2092189461 hasConceptScore W2092189461C99874945 @default.
- W2092189461 hasLocation W20921894611 @default.
- W2092189461 hasLocation W20921894612 @default.
- W2092189461 hasOpenAccess W2092189461 @default.
- W2092189461 hasPrimaryLocation W20921894611 @default.
- W2092189461 hasRelatedWork W1001506813 @default.
- W2092189461 hasRelatedWork W1503354315 @default.
- W2092189461 hasRelatedWork W1566903869 @default.
- W2092189461 hasRelatedWork W2033413738 @default.
- W2092189461 hasRelatedWork W2058632122 @default.
- W2092189461 hasRelatedWork W2162147932 @default.
- W2092189461 hasRelatedWork W2526088927 @default.
- W2092189461 hasRelatedWork W2583902611 @default.
- W2092189461 hasRelatedWork W2615365467 @default.
- W2092189461 hasRelatedWork W2923442889 @default.
- W2092189461 hasRelatedWork W2941381621 @default.
- W2092189461 hasRelatedWork W2950016914 @default.
- W2092189461 hasRelatedWork W2950042411 @default.
- W2092189461 hasRelatedWork W2963957317 @default.
- W2092189461 hasRelatedWork W3026891588 @default.