index
:
delta/python-packages/networkx.git
MridulS-patch-1
attrgraph
beam-log-2
circleci-project-setup
digraph-edge-subgraph
doc-isom-orderable
doc-typo
docdraft
docs-for-v1.11
dschult-patch-1
dschult-patch-gml
error-message-configuration-model
error-message-eccentricity
fix-d-separation-conflicts
gh-pages
iter_refactor
kl-encoding
main
master
networkx-1.10
nx-sparse
remove-beam-notes
remove-conda
revert-1806-patch-numpy-compatible
revert-3507-master
revert-5156-pin-pyparsing
scipy-pandas-310
v1.10
v1.10.1
v1.11
v1.9
v1.9.1
v2.5
v2.6
v2.8
github.com: networkx/networkx.git
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
networkx
/
algorithms
/
approximation
Commit message (
Expand
)
Author
Age
Files
Lines
*
Fix latex
Aric Hagberg
2015-06-13
1
-4
/
+4
*
Merge pull request #1566 from jfinkels/approximate-minimum-domset
chebee7i
2015-06-08
2
-59
/
+93
|
\
|
*
Fixes approximate dominating set greedy choice.
Jeffrey Finkelstein
2015-06-07
2
-59
/
+93
*
|
Removed test that failed depending on the iteration order.
Jordi Torrents
2015-06-03
1
-4
/
+6
*
|
Remove the exact parameter from approximation.k_components.
Jordi Torrents
2015-06-03
2
-86
/
+13
*
|
Improve AntiGraph.
Jordi Torrents
2015-06-03
1
-4
/
+3
*
|
Fix import in docstring example.
Jordi Torrents
2015-06-03
1
-1
/
+1
*
|
Add fast approximation for k-(node)-components.
Jordi Torrents
2015-06-03
3
-0
/
+694
|
/
*
Use a positional argument for the container of nodes to exclude.
Jordi Torrents
2015-03-15
1
-8
/
+5
*
Clarify cutoff parameter in the docstrings.
Jordi Torrents
2015-03-15
1
-3
/
+6
*
Add fast approximation for node connectivity.
Jordi Torrents
2015-03-14
3
-0
/
+564
*
Generate random node indices instead of calling random.choice.
Jordi Torrents
2013-08-26
1
-4
/
+5
*
Added proper tests.
Jordi Torrents
2013-08-15
1
-65
/
+32
*
Improved code and added docstrings.
Jordi Torrents
2013-08-15
1
-38
/
+33
*
Added some tests. Updated style to match PEP-8.
Fred Morstatter
2013-05-13
2
-10
/
+79
*
Fixed init to include my new function.
Fred Morstatter
2013-05-09
1
-0
/
+1
*
FGM - Added code for approximating the clustering coefficient
Fred Morstatter
2013-05-09
1
-0
/
+61
*
Fix errors in docs.
Aric Hagberg
2013-01-04
3
-9
/
+9
*
another doc string updated
Nicholas Mancuso
2012-10-06
1
-5
/
+11
*
update doc strings for approximation module
Nicholas Mancuso
2012-10-06
5
-39
/
+61
*
update docstrings
Aric Hagberg
2012-05-07
2
-2
/
+4
*
add docstring
Aric Hagberg
2012-05-06
1
-2
/
+4
*
Fix latex symbols.
Aric Hagberg
2012-05-06
1
-5
/
+5
*
Fix some syntax to work with Python2.6
Aric Hagberg
2012-05-06
2
-5
/
+5
*
Add independent set.
Aric Hagberg
2012-04-15
3
-0
/
+72
*
Add max clique test.
Aric Hagberg
2012-04-15
1
-1
/
+8
*
Add max clique.
Aric Hagberg
2012-04-15
2
-2
/
+55
*
Add matching.
Aric Hagberg
2012-04-15
3
-0
/
+47
*
Add dominating set problem.
Aric Hagberg
2012-04-15
3
-0
/
+150
*
Add clique and ramsey.
Aric Hagberg
2012-04-15
5
-0
/
+144
*
Add vertex cover approximation algorithm.
Aric Hagberg
2012-04-15
3
-0
/
+99
