Search results for "weighted independent set"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Peng Wang, Stephan Bohacek	On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks.	WICON	2008	DBLP DOI BibTeX RDF	wireless mesh network, optimal scheduling, maximum weighted independent set
2	Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson	Approximation Algorithms for the Weighted Independent Set Problem.	WG	2005	DBLP DOI BibTeX RDF
2	Dimitrios Kagaris, Spyros Tragoudas	Maximum independent sets on transitive graphs and their applications in testing and CAD.	ICCAD	1997	DBLP DOI BibTeX RDF	VLSI contexts, physical design automation, scheduling, VLSI, high level synthesis, polynomial time algorithm, CAD tool, channel routing, maximum weighted independent set, path delay fault testing, transitive graphs
1	XiaoHua Xu, ShaoJie Tang, Peng-Jun Wan	Maximum Weighted Independent Set of Links under Physical Interference Model.	WASA	2010	DBLP DOI BibTeX RDF
1	Martin Milanic, Jérôme Monnot	The Exact Weighted Independent Set Problem in Perfect Graphs and Related Classes.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson	Approximation algorithms for the weighted independent set problem in sparse graphs.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	Iyad A. Kanj, Dieter Kratsch	Convex Recoloring Revisited: Complexity and Exact Algorithms.	COCOON	2009	DBLP DOI BibTeX RDF
1	Imran A. Pirwani	Shifting Strategy for Geometric Graphs without Geometry.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Ning Chen, Arpita Ghosh, Sergei Vassilvitskii	Optimal envy-free pricing with metric substitutability.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	envy-free pricing, algorithms
1	Davide Bilò, Peter Widmayer, Anna Zych	Reoptimization of Weighted Graph and Covering Problems.	WAOA	2008	DBLP DOI BibTeX RDF
1	Chunmei Liu, Yinglei Song, Louis W. Shapiro	RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound.	WABI	2007	DBLP DOI BibTeX RDF	path decomposition, maximum weighted independent set, free energy, pseudoknot, RNA secondary structure prediction
1	Ernst Althaus, Tobias Baumann, Elmar Schömer, Kai Werth	Trunk Packing Revisited.	WEA	2007	DBLP DOI BibTeX RDF	branch and cut algorithms, weighted independent set, approximation algorithms, linear programming, graph algorithms, branch and bound algorithms, packing problems
1	Kuang-Yao Lee, Ting-Chi Wang, Kai-Yuan Chao	Post-routing redundant via insertion and line end extension with via density consideration.	ICCAD	2006	DBLP DOI BibTeX RDF
1	Hanif D. Sherali, Jonathan Cole Smith	A polyhedral study of the generalized vertex packing problem.	Math. Program.	2006	DBLP DOI BibTeX RDF	Vertex packing, Valid inequalities/cutting planes, Air-space management, Integer programming, Reformulation-linearization technique
1	Guo-Kai Zeng, Yinlong Xu, Ya-feng Wu, Xi Wang	Weighted Flow Contention Graph and Its Applications in Wireless Ad Hoc Networks.	ICN	2005	DBLP DOI BibTeX RDF
1	Marc Demange, Vangelis Th. Paschos	Improved Approximations for Weighted and Unweighted Graph Problems.	Theory Comput. Syst.	2005	DBLP DOI BibTeX RDF
1	Shuichi Sakai, Mitsunori Togasaki, Koichi Yamazaki	A note on greedy algorithms for the maximum weighted independent set problem.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Alexey Glebov, Sergey Gavrilov, David Blaauw, Vladimir Zolotov	False-noise analysis using logic implications.	ACM Trans. Design Autom. Electr. Syst.	2002	DBLP DOI BibTeX RDF	circuit logic, VLSI (very large scale integration), noise analysis
1	Klaus Jansen	Approximate Strong Separation with Application in Fractional Graph Coloring and Preemptive Scheduling.	STACS	2002	DBLP DOI BibTeX RDF
1	Stefano Basagni	Finding a Maximal Weighted Independent Set in Wireless Networks.	Telecommunication Systems	2001	DBLP DOI BibTeX RDF
1	Chunhong Chen, Ankur Srivastava, Majid Sarrafzadeh	On gate level power optimization using dual-supply voltages.	IEEE Trans. VLSI Syst.	2001	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson	Approximations of Weighted Independent Set and Hereditary Subset Problems.	J. Graph Algorithms Appl.	2000	DBLP BibTeX RDF
1	Magnús M. Halldórsson	Approximations of Weighted Independent Set and Hereditary Subset Problems.	COCOON	1999	DBLP DOI BibTeX RDF
1	Chunhong Chen, Majid Sarrafzadeh	Provably good algorithm for low power consumption with dual supply voltages.	ICCAD	1999	DBLP BibTeX RDF
1	Chunhong Chen, Majid Sarrafzadeh	An Effective Algorithm for Gate-Level Power-Delay Tradeoff Using Two Voltages.	ICCD	1999	DBLP DOI BibTeX RDF	Two-voltage, Algorithm, Low power, Gate-level
1	Sun-Yuan Hsieh, Chin-Wen Ho, Gen-Huey Chen, Tsan-sheng Hsu, Ming-Tat Ko	. Efficient Parallel Algorithms on Distance-Hereditary Graphs. (PDF / PS)	ICPP	1997	DBLP DOI BibTeX RDF	Steiner tree, PRAM, connected dominating set, clique, distance-hereditary graph
1	Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra	Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems.	IPCO	1995	DBLP DOI BibTeX RDF
1	Stefan Felsner, Rudolf Müller, Lorenz Wernisch	Trapezoid Graphs and Generalizations, Geometry and Algorithms.	SWAT	1994	DBLP DOI BibTeX RDF	trapezoid graphs, circle graphs, Algorithms, partially ordered sets, circular-arc graphs, order dimension
1	Majid Sarrafzadeh, D. T. Lee	Rstricted Track Assignment with Applications.	ISAAC	1992	DBLP DOI BibTeX RDF
1	Lin Chen	Logarithmic Time NC Algorithms for Comparability Graphs and Circle Graphs.	ICCI	1991	DBLP DOI BibTeX RDF