Search results for "Max-Dicut"

Found 10 publication records. Showing 10 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
260	Alexander A. Ageev, Refael Hassin, Maxim Sviridenko	An approximation algorithm for MAX DICUT with given sizes of parts.	APPROX	2000	DBLP DOI BibTeX RDF
90	David P. Williamson	Gadgets, Approximation, and Linear Programming: Improved Hardness Results for Cut and Satisfiability Problems (Abstract of Invited Lecture).	WG	1997	DBLP DOI BibTeX RDF
74	Shiro Matuura, Tomomi Matsui	63-Approximation Algorithm for MAX DICUT.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
52	Paola Alimonti	Non-oblivious Local Search for MAX 2-CCSP with Application to MAX DICUT.	WG	1997	DBLP DOI BibTeX RDF
52	Uriel Feige, Michel X. Goemans	Aproximating the Value of Two Prover Proof Systems, With Applications to MAX 2SAT and MAX DICUT.	ISTCS	1995	DBLP DOI BibTeX RDF
49	Sanjeev Mahajan, Ramesh Hariharan	Derandomizing Semidefinite Programming Based Approximation Algorithms.	FOCS	1995	DBLP DOI BibTeX RDF	semidefinite programming based approximation algorithms, Max k-Cut, Max-Dicut, Max-Bisection, k Vertex Coloring, polynomial time randomized algorithms, polynomial time deterministic algorithms, computational complexity, randomized algorithms, semidefinite programming, programming theory, NP-Complete problems, deterministic algorithms, Independent Set, randomised algorithms, Max-Cut, Max-Sat
43	Nico Bertram, Jonas Ellert, Johannes Fischer 0001	A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs.	SEA	2022	DBLP DOI BibTeX RDF
43	Euiwoong Lee	Hardness of Graph Pricing Through Generalized Max-Dicut.	STOC	2015	DBLP DOI BibTeX RDF
43	Euiwoong Lee	Hardness of Graph Pricing through Generalized Max-Dicut.	CoRR	2014	DBLP BibTeX RDF
43	Alexander A. Ageev, Refael Hassin, Maxim Sviridenko	A 0.5-Approximation Algorithm for MAX DICUT with Given Sizes of Parts.	SIAM J. Discret. Math.	2001	DBLP DOI BibTeX RDF

Displaying result #1 - #10 of 10 (100 per page; Change: )