EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"Independent set"
Narrow search

Narrow search

Year of publication
Subject
All
independent set 6 Independent Set 4 Approximation 2 Common-pool Resource 2 Costs 2 Cycle 2 Digraph 2 Empirical Example 2 Estimation theory 2 Mathematical programming 2 Mathematische Optimierung 2 Network 2 On-line algorithm 2 Optimization Problem 2 Polynomial 2 Schätztheorie 2 competitivity ratio 2 hereditary property 2 relative comparison 2 social ranking 2 stable allocations 2 Algorithm 1 Algorithmus 1 Allocation 1 Allokation 1 Approximate Solution 1 Asymptotic Analyis 1 Biparite Graph 1 Business network 1 Combinatorial Optimization 1 Combinatorial Problems 1 Covering 1 Design 1 Eigenvalue Bounds 1 Error Bounds 1 Euclidean 1 Experimental algorithms 1 Finite Convergence 1 Game theory 1 Generalise 1
more ... less ...
Online availability
All
Free 11 CC license 1
Type of publication
All
Book / Working Paper 7 Article 4
Type of publication (narrower categories)
All
Article in journal 2 Aufsatz in Zeitschrift 2 Graue Literatur 2 Hochschulschrift 2 Non-commercial literature 2 Article 1 Working Paper 1
more ... less ...
Language
All
English 8 Undetermined 3
Author
All
Cheng, Chen 2 Demange, Marc 2 Kouakou, Bernard 2 Point, Patrick 2 Richefort, Lionel 2 Soutif, Eric 2 Xing, Yiqing 2 Dong, Yuanyuan 1 Goldberg, Andrew V. 1 Goldengorin, B. 1 Kalyagin, V. 1 Koldanov, A. 1 Koldanov, P. 1 Noe, Alexander 1 Pardalos, P. 1 Parotsidis, Nikos 1 Pintado, Dunia Lopez 1 Resende, Mauricio G. C. 1 Slot, Lucas 1 Spaen, Quico 1 Vargas, Luis 1 Vizgunov, A. 1 Zamaraev, V. 1
more ... less ...
Institution
All
Departament d'Economia i Història Econòmica, Universitat Autònoma de Barcelona 1 Fondazione ENI Enrico Mattei (FEEM) 1 HAL 1 Maison des Sciences Économiques, Université Paris 1 (Panthéon-Sorbonne) 1
Published in...
All
Dissertation Series CentER 2 Cahiers de la Maison des Sciences Economiques 1 Journal of the New Economic Association 1 Nota di Lavoro 1 Operations research forum 1 Post-Print / HAL 1 Theoretical Economics 1 Theoretical economics : TE ; an open access journal in economic theory 1 UFAE and IAE Working Papers 1 Working Papers / Fondazione ENI Enrico Mattei (FEEM) 1
more ... less ...
Source
All
RePEc 5 ECONIS (ZBW) 4 EconStor 2
Showing 1 - 10 of 11
Cover Image
Sum-of-squares representations for copositive matrices and independent sets in graphs
Vargas, Luis - 2023
Persistent link: https://www.econbiz.de/10014415979
Saved in:
Cover Image
Which networks permit stable allocations? A theory of network-based comparisons
Cheng, Chen; Xing, Yiqing - In: Theoretical Economics 17 (2022) 4, pp. 1473-1499
network has an independent set whose size is at least 1−α of the network population. The characterization of permissive …
Persistent link: https://www.econbiz.de/10014536951
Saved in:
Cover Image
Which networks permit stable allocations? : a theory of network-based comparisons
Cheng, Chen; Xing, Yiqing - In: Theoretical economics : TE ; an open access journal in … 17 (2022) 4, pp. 1473-1499
network has an independent set whose size is at least 1 − α of the network population. The characterization of permissive …
Persistent link: https://www.econbiz.de/10013472489
Saved in:
Cover Image
Asymptotic analysis of semidefinite bounds for polynomial optimization and independent sets in geometric hypergraphs
Slot, Lucas - 2022
Persistent link: https://www.econbiz.de/10013411884
Saved in:
Cover Image
New instances for maximum weight independent set from a vehicle routing application
Dong, Yuanyuan; Goldberg, Andrew V.; Noe, Alexander; … - In: Operations research forum 2 (2021) 4, pp. 1-6
Persistent link: https://www.econbiz.de/10012663043
Saved in:
Cover Image
Applying Market Graphs for Russian Stock Market Analysis
Vizgunov, A.; Goldengorin, B.; Zamaraev, V.; Kalyagin, V.; … - In: Journal of the New Economic Association 15 (2012) 3, pp. 66-81
We study the structural properties of Russian stock market by means of analysis of the corresponding market graph. For this graph we found the distribution of correlations, edge density, maximum cliques and maximum independent sets. We also study the evolution of the structural properties of the...
Persistent link: https://www.econbiz.de/10010839434
Saved in:
Cover Image
Governing a common-pool resource in a directed network
Richefort, Lionel; Point, Patrick - 2010
A local public-good game played on directed networks is analyzed. The model is motivated by one-way flows of hydrological influence between cities of a river basin that may shape the level of their contribution to the conservation of wetlands. It is shown that in many (but not all) directed...
Persistent link: https://www.econbiz.de/10010272372
Saved in:
Cover Image
Governing a Common-Pool Resource in a Directed Network
Richefort, Lionel; Point, Patrick - Fondazione ENI Enrico Mattei (FEEM) - 2010
A local public-good game played on directed networks is analyzed. The model is motivated by one-way flows of hydrological influence between cities of a river basin that may shape the level of their contribution to the conservation of wetlands. It is shown that in many (but not all) directed...
Persistent link: https://www.econbiz.de/10008828401
Saved in:
Cover Image
The Spread of Free-Riding Behavior in a Social Network
Pintado, Dunia Lopez - Departament d'Economia i Història Econòmica, … - 2007
We study a model where agents, located in a social network, decide whether to exert effort or not in experimenting with a new technology (or acquiring a new skill, innovating, etc.). We assume that agents have strong incentives to free ride on their neighbors' effort decisions. In the static...
Persistent link: https://www.econbiz.de/10005168436
Saved in:
Cover Image
On-line computation and maximum-weighted hereditary subgraph problems.
Demange, Marc; Kouakou, Bernard; Soutif, Eric - Maison des Sciences Économiques, Université Paris 1 … - 2006
particular case of the independent set. For all these problems, we are interested in two types of results : the competitivity …
Persistent link: https://www.econbiz.de/10005510632
Saved in:
  • 1
  • 2
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...