b6s's graph [36 articles] Export

Recent papers added to b6s's library classified by the tag graph. You can also see everyone's graph.

	Approximation alogorithms for the maximum acyclic subgraph problem [My Copy] In SODA '90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms (1990), pp. 236-243. by Bonnie Berger, Peter W. Shor posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:31:33 as
	Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs [My Copy] Combinatorica, Vol. 18, No. 1. (4 January 1998), pp. 37-59. by Michel X. Goemans, David P. Williamson posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:27:46 as
	Combinatorial algorithms for feedback problems in directed graphs [My Copy] Information Processing Letters, Vol. 86, No. 3. (16 May 2003), pp. 129-136. by C. Demetrescu posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:24:34 as
	Approximating Minimum Feedback Sets and Multicuts in Directed Graphs [My Copy] Algorithmica, Vol. 20, No. 2. (21 February 1998), pp. 151-174. by G. Even, Seffi, B. Schieber, M. Sudan posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:22:57 as along with 1 person ono
	A Comment on Minimum Feedback Arc Sets [My Copy] Circuit Theory, IEEE Transactions on In Circuit Theory, IEEE Transactions on, Vol. 11, No. 2. (1964), pp. 296-297. by E. Lawler posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:22:23 as
	Minimum Feedback Arc and Vertex Sets of a Directed Graph [My Copy] Circuit Theory, IEEE Transactions on In Circuit Theory, IEEE Transactions on, Vol. 13, No. 4. (1966), pp. 399-403. by A. Lempel, I. Cederbaum posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:11:55 as
	Exact and heuristic algorithms for the weighted feedback arc set problem: a special case of the skew-symmetric quadratic assignment problem [My Copy] posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:11:39 as
	Minimum Feedback Arc Sets for a Directed Graph [My Copy] Circuit Theory, IEEE Transactions on In Circuit Theory, IEEE Transactions on, Vol. 10, No. 2. (1963), pp. 238-245. by D. Younger posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:10:32 as
	A fast and effective heuristic for the feedback arc set problem [My Copy] Inf. Process. Lett., Vol. 47, No. 6. (1993), pp. 319-323. by Peter Eades, Xuemin Lin, W. F. Smyth posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:09:49 as
	Finding a minimum feedback arc set in reducible flow graphs [My Copy] J. Algorithms, Vol. 9, No. 3. (1988), pp. 299-313. by Vijaya Ramachandran posted to algorithm arc feedback graph set by b6s on 2009-01-16 18:06:23 as
	Improved approximation algorithm for the feedback set problem in a bipartite tournament [My Copy] Operations Research Letters, Vol. 36, No. 5. (September 2008), pp. 602-604. by P. Sasatte posted to algorithm arc bipartite feedback graph set tournament by b6s on 2009-01-16 17:52:26 as
	Feedback arc set problem in bipartite tournaments [My Copy] Information Processing Letters, Vol. 105, No. 4. (15 February 2008), pp. 150-154. by S. Gupta posted to algorithm arc bipartite feedback graph set tournament by b6s on 2009-01-16 17:52:00 as
	Robust Reductions from Ranking to Classification [My Copy] Learning Theory (2007), pp. 604-619. by Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory Sorkin posted to algorithm arc feedback graph set by b6s on 2009-01-16 17:51:39 as
	Maximum Arc-integrity of Tournaments and Bipartite Tournaments [My Copy] Electronic Notes in Discrete Mathematics, Vol. 11 (July 2002), pp. 612-619. by R. Vandell posted to algorithm arc bipartite feedback graph set tournament by b6s on 2009-01-16 17:51:15 as
	Parameterized Complexity of Directed Feedback Set Problems in Tournaments [My Copy] Algorithms and Data Structures (2003), pp. 484-492. by Venkatesh Raman, Saket Saurabh posted to algorithm arc feedback graph set tournament by b6s on 2009-01-16 17:50:09 as
	Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments [My Copy] Algorithms and Complexity (2006), pp. 320-331. by Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß posted to algorithm arc feedback graph set tournament by b6s on 2009-01-16 17:49:17 as
	Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph [My Copy] J. Algorithms, Vol. 13, No. 1. (1992), pp. 161-174. by Toshinobu Kashiwabara, Sumio Masuda, Kazuo Nakajima, Toshio Fujisawa posted to algorithm arc bipartite feedback graph set by b6s on 2009-01-16 17:45:37 as
	Parameterized algorithms for feedback set problems and their duals in tournaments☆ [My Copy] Theoretical Computer Science, Vol. 351, No. 3. (28 February 2006), pp. 446-458. by V. Raman, S. Saurabh posted to algorithm arc feedback graph set tournament by b6s on 2009-01-16 17:45:04 as
	Node-and edge-deletion NP-complete problems [My Copy] In STOC '78: Proceedings of the tenth annual ACM symposium on Theory of computing (1978), pp. 253-264. by Mihalis Yannakakis posted to algorithm arc feedback graph set by b6s on 2009-01-16 17:44:32 as along with 1 person tanderson
	On the acyclic subgraph polytope [My Copy] Mathematical Programming, Vol. 33, No. 1. (1985), pp. 28-42. by Martin Grötschel, Michael Jünger, Gerhard Reinelt posted to algorithm arc feedback graph set by b6s on 2009-01-16 17:44:01 as
	Feedback arc set in bipartite tournaments is NP-complete [My Copy] Information Processing Letters, Vol. 102, No. 2-3. (30 April 2007), pp. 62-65. by J. Guo, F. Huffner, H. Moser posted to algorithm arc bipartite feedback graph set tournament by b6s on 2009-01-16 17:37:41 as
	The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments [My Copy] Combinatorics, Probability and Computing, Vol. 16, No. 01. (2007), pp. 1-4. by Pierre Charbit, Stéphan Thomassé, Y. E. O. Anders posted to algorithm arc feedback graph set tournament by b6s on 2009-01-16 17:35:08 as
	Using Three States for Binary Consensus on Complete Graphs [My Copy] by Tienne Perron, Dinkar Vasudevan, Milan Vojnović posted to algorithm graph by b6s on 2008-10-08 15:52:39 as
	Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization [My Copy] J. Comput. Syst. Sci., Vol. 72, No. 8. (December 2006), pp. 1386-1396. by Jiong Guo, Jens Gramm, Falk H&\#252;ffner, Rolf Niedermeier, Sebastian Wernicke posted to algorithm bipartite feedback graph set vertex by b6s on 2007-03-17 05:01:08 as along with 1 person and 2 groups tanderson STS OpenVanilla
	Deterministic pivoting algorithms for constrained ranking and clustering problems [My Copy] In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007 (2007) by Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David posted to aggregation algorithm feedback graph rank set vertex by b6s on 2007-03-17 04:15:05 as along with 2 groups STS OpenVanilla
	Approximate and dynamic rank aggregation [My Copy] Theor. Comput. Sci., Vol. 325, No. 3. (October 2004), pp. 409-424. by Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu posted to aggregation algorithm graph rank by b6s on 2007-03-16 05:11:24 as along with 1 person and 2 groups dylanwalker STS OpenVanilla
	Efficient similarity search and classification via rank aggregation [My Copy] In SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data (2003), pp. 301-312. by Ronald Fagin, Ravi Kumar, D. Sivakumar posted to aggregation algorithm graph rank by b6s on 2007-03-16 05:10:29 as along with 2 people and 2 groups donade macle STS OpenVanilla
	Insights from Viewing Ranked Retrieval as Rank Aggregation [My Copy] In WIRI '05: Proceedings of the International Workshop on Challenges in Web Information Retrieval and Integration (2005), pp. 232-239. by Holger Bast, Ingmar Weber posted to aggregation algorithm graph pagerank rank by b6s on 2007-03-16 04:35:02 as along with 2 groups STS OpenVanilla
	Efficient PageRank approximation via graph aggregation [My Copy] Information Retrieval, Vol. 9, No. 2. (March 2006), pp. 123-138. by Broder, A., Lempel, et al. R., Maghoul, F., Pedersen, J. posted to aggregation algorithm graph pagerank rank by b6s on 2007-03-16 04:32:29 as along with 2 people and 2 groups helsley dayzman STS OpenVanilla
	Rank aggregation methods for the Web [My Copy] In WWW '01: Proceedings of the 10th international conference on World Wide Web (2001), pp. 613-622. by Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar posted to aggregation algorithm graph pagerank rank by b6s on 2007-03-16 03:59:23 as along with 6 people and 2 groups JihyePark sergiolopez dominikb1888 suripi fmccown dylanwalker STS OpenVanilla
	Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments [My Copy] LNCS In CIAC06, Vol. 3998 (2006), pp. 320-331. by Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß posted to aggregation algorithm feedback graph rank set vertex by b6s on 2007-03-01 04:02:17 as along with 2 groups STS OpenVanilla
	Ordering by weighted number of wins gives a good ranking for weighted tournaments [My Copy] In SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm (2006), pp. 776-782. by Don Coppersmith, Lisa Fleischer, Atri Rudra posted to aggregation algorithm feedback graph rank set vertex by b6s on 2007-03-01 03:52:57 as along with 2 groups STS OpenVanilla
	Ranking Tournaments [My Copy] SIAM Journal on Discrete Mathematics, Vol. 20, No. 1. (2006), pp. 137-142. by Noga Alon posted to aggregation algorithm feedback graph rank set vertex by b6s on 2007-03-01 03:50:03 as along with 2 groups STS OpenVanilla
	A Min-Max Theorem on Feedback Vertex Sets [My Copy] Math. Oper. Res., Vol. 27, No. 2. (May 2002), pp. 361-371. by Mao-Cheng Cai, Xiaotie Deng, Wenan Zang posted to algorithm feedback graph set vertex by b6s on 2007-03-01 03:48:06 as along with 2 groups STS OpenVanilla
	Aggregating inconsistent information: ranking and clustering [My Copy] In STOC '05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (2005), pp. 684-693. by Nir Ailon, Moses Charikar, Alantha Newman posted to aggregation algorithm feedback graph rank set vertex by b6s on 2007-03-01 03:41:26 as along with 2 people and 2 groups sterovetta tanyabw STS OpenVanilla
	Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs [My Copy] Acta Informatica, Vol. V34, No. 5. (6 May 1997), pp. 337-346. by Daniel Y. Liang, Maw-Shang Chang posted to algorithm feedback graph set vertex by b6s on 2007-03-01 03:38:41 as along with 2 groups STS OpenVanilla

Note: You may cite this page as: http://www.citeulike.org/user/b6s/tag/graph

interaction	61
entry	59
text	59
hci	51
human-computer	44
language	42
nlp	40
input	38
method	37
algorithm	36
graph	36
feedback	30
set	30
model	29
hlt	23
arc	22
human	20
natural	19
processing	19
computer	17
computational	16
linguistics	16
length	15
variable	15
aggregation	10
rank	10
chinese	9
tournament	8
vertex	8
bayesian	6
bipartite	6
iccpol	4
pair	4
trigger	4
pagerank	3
technology	3
mirror	1
neuron	1
t9	1

b6s's graph [36 articles] Export

b6s's tags