User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 01:42, 11 February 2011 (diff | hist) . . (+298) . . Talk:Characterization of dual-critical graphs (→blog entry -- ~~~~: new section) (current)
- 17:39, 18 February 2010 (diff | hist) . . (-1,169) . . Egres:Rough problems
- 17:38, 18 February 2010 (diff | hist) . . (+5) . . Small representations of gammoids
- 17:35, 18 February 2010 (diff | hist) . . (0) . . Small representations of gammoids
- 17:35, 18 February 2010 (diff | hist) . . (+597) . . N Small representations of gammoids (Created page with '<onlyinclude> Does there exists a polynomial ''p'', such that for any gammoid <math>\Gamma</math> on a node set ''S'', we can find a digraph ''D=(V,A)'' with <math>S,U\subse…')
- 17:16, 18 February 2010 (diff | hist) . . (+407) . . Decomposition into two trees with orientation constraints
- 16:44, 18 February 2010 (diff | hist) . . (+1,215) . . Partition median problem (current)
- 16:32, 18 February 2010 (diff | hist) . . (+3) . . Polymatroid function
- 16:32, 18 February 2010 (diff | hist) . . (+1) . . Polymatroid function
- 16:31, 18 February 2010 (diff | hist) . . (+308) . . N Polymatroid function (Created page with 'Given a ground set ''S'', a function <math>f:2^S\rightarrow \mathbb Z_+</math> is called a '''polymatroid function''', if it is monotone increasing and submodular. If it also s…')
- 16:06, 18 February 2010 (diff | hist) . . (+1,999) . . N Partition median problem (Created page with '<onlyinclude> Let ''P'' be the set of partitions of a ground set ''S''. We allow two operations on ''P'': (1) splitting a class into two arbitrary parts and (2) joining two class…')
- 21:42, 28 November 2009 (diff | hist) . . (+2,400) . . Node-connectivity
- 21:31, 28 November 2009 (diff | hist) . . (0) . . S-T edge-connectivity augmentation
- 20:37, 28 November 2009 (diff | hist) . . (+2) . . S-T edge-connectivity augmentation
- 20:36, 28 November 2009 (diff | hist) . . (+63) . . S-T edge-connectivity augmentation
- 20:35, 28 November 2009 (diff | hist) . . (+212) . . In-degree bounded directed forests
- 20:31, 28 November 2009 (diff | hist) . . (+3) . . In-degree bounded directed forests
- 20:30, 28 November 2009 (diff | hist) . . (+4) . . Egres:Rough problems
- 20:29, 28 November 2009 (diff | hist) . . (0) . . Egres:Rough problems
- 20:28, 28 November 2009 (diff | hist) . . (0) . . m In-degree bounded directed forests (moved In-degree bounded arborescences to In-degree bounded directed forests: hiszen ez nem is arborescence...)
- 20:28, 28 November 2009 (diff | hist) . . (+48) . . N In-degree bounded arborescences (moved In-degree bounded arborescences to In-degree bounded directed forests: hiszen ez nem is arborescence...) (current)
- 20:27, 28 November 2009 (diff | hist) . . (+285) . . In-degree bounded directed forests
- 19:41, 28 November 2009 (diff | hist) . . (+170) . . N Egres talk:Rough problems (-- ~~~~)
- 19:40, 28 November 2009 (diff | hist) . . (+73) . . Egres:Rough problems
- 19:37, 28 November 2009 (diff | hist) . . (+1) . . Egres:Rough problems
- 19:36, 28 November 2009 (diff | hist) . . (+1,278) . . N S-T edge-connectivity augmentation (Created page with '<onlyinclude> Given a digraph ''D=(V,A)'', two (not necessarly disjoint) subsets <math>S,T\subseteq V</math> and a connectivity requirement ''k'', develop a strongly polynomial t…')
- 19:21, 28 November 2009 (diff | hist) . . (+2,364) . . N Frank-Jordán theorem (Created page with 'Given two (not necessarly disjoint) sets ''S'' and ''T'', let <math>\mathcal{P}</math> denote the set of set pairs of the form <math>K=(K^-,K^+)</math> for <math>\emptyset\neq K^…')
- 18:52, 28 November 2009 (diff | hist) . . (+435) . . Egres talk:Community Portal (→-- ~~~~: new section)
- 18:37, 28 November 2009 (diff | hist) . . (+371) . . Trees and branchings
- 18:33, 28 November 2009 (diff | hist) . . (+34) . . Disjoint strongly connected spanning subgraphs
- 18:29, 28 November 2009 (diff | hist) . . (+1,126) . . Trees and branchings
- 16:43, 28 November 2009 (diff | hist) . . (+406) . . Egres talk:Community Portal (→-- ~~~~: new section)
- 16:12, 28 November 2009 (diff | hist) . . (-1) . . Independent arborescences in acyclic digraphs
- 16:09, 28 November 2009 (diff | hist) . . (+92) . . Trees and branchings
- 16:09, 28 November 2009 (diff | hist) . . (0) . . m Kriesell's conjecture (moved Disjoint Steiner-trees to Kriesell's conjecture)
- 16:09, 28 November 2009 (diff | hist) . . (+35) . . N Disjoint Steiner-trees (moved Disjoint Steiner-trees to Kriesell's conjecture) (current)
- 15:59, 28 November 2009 (diff | hist) . . (0) . . m Making the union of two directed spanning trees strongly connected (moved Making the union of two directed spanning trees strongly connected to Kalai's conjecture: András imigyen akará)
- 17:28, 19 November 2009 (diff | hist) . . (+753) . . Egres:Rough problems
- 13:47, 3 November 2009 (diff | hist) . . (+39) . . Trees and branchings
- 13:35, 3 November 2009 (diff | hist) . . (+5) . . Tutte's disjoint tree theorem (current)
- 13:34, 3 November 2009 (diff | hist) . . (0) . . Tutte's disjoint tree theorem
- 13:33, 3 November 2009 (diff | hist) . . (+29) . . Tutte's disjoint tree theorem
- 13:32, 3 November 2009 (diff | hist) . . (-97) . . Tutte's disjoint tree theorem
- 13:32, 3 November 2009 (diff | hist) . . (-154) . . Partition connectivity
- 13:29, 3 November 2009 (diff | hist) . . (+34) . . Edge-disjoint spanning trees and paths
- 15:59, 27 October 2009 (diff | hist) . . (+943) . . Trees and branchings
- 15:46, 27 October 2009 (diff | hist) . . (+1,110) . . Trees and branchings
- 15:36, 27 October 2009 (diff | hist) . . (+95) . . Independent trees
- 15:25, 27 October 2009 (diff | hist) . . (+200) . . Independent trees
- 15:24, 27 October 2009 (diff | hist) . . (+985) . . Independent trees
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
