-
1
-
-
84887553358
-
Visual analysis of history of World Cup: A dynamic network with dynamic hierarchy and geographic clustering
-
(Springer, New York
-
Ahmed A, Fu X, Hong S-H, Nguyen QH, Xu K (2010) Visual analysis of history of World Cup: A dynamic network with dynamic hierarchy and geographic clustering. Proc. Visual Inform. Comm. Internat. [VINCI'2009] (Springer, New York), 25-39.
-
(2010)
Proc. Visual Inform. Comm. Internat. [VINCI'2009]
, pp. 25-39
-
-
Ahmed, A.1
Fu, X.2
Hong, S.-H.3
Nguyen, Q.H.4
Xu, K.5
-
2
-
-
56349117947
-
A new lower bound for the single row facility layout problem
-
Amaral ARS (2009) A new lower bound for the single row facility layout problem. Discrete Appl. Math. 157(1):183-190.
-
(2009)
Discrete Appl. Math.
, vol.157
, Issue.1
, pp. 183-190
-
-
Amaral, A.R.S.1
-
3
-
-
84955110931
-
Global approaches for facility layout and VLSI floorplanning
-
Anjos MF, Lasserre JB, Hillier FS, Price CC, eds. Springer, New York
-
Anjos MF, Liers F (2012) Global approaches for facility layout and VLSI floorplanning. Anjos MF, Lasserre JB, Hillier FS, Price CC, eds. Handbook on Semidefinite, Conic and Polynomial Optimization, Internat. Ser. Oper. Res. and Management Sci., Vol. 166 (Springer, New York), 849-877.
-
(2012)
Handbook on Semidefinite, Conic and Polynomial Optimization, Internat. Ser. Oper. Res. and Management Sci.
, vol.166
, pp. 849-877
-
-
Anjos, M.F.1
Liers, F.2
-
4
-
-
57649191297
-
Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
-
Anjos MF, Vannelli A (2008) Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes. INFORMS J. Comput. 20(4):611-617.
-
(2008)
INFORMS J. Comput.
, vol.20
, Issue.4
, pp. 611-617
-
-
Anjos, M.F.1
Vannelli, A.2
-
5
-
-
77955173251
-
Speeding up IP-based algorithms for constrained quadratic 01 optimization
-
Buchheim C, Liers F, Oswald M (2010a) Speeding up IP-based algorithms for constrained quadratic 01 optimization. Math. Programming B 124(1-2):513-535.
-
(2010)
Math. Programming B
, vol.124
, Issue.1-2
, pp. 513-535
-
-
Buchheim, C.1
Liers, F.2
Oswald, M.3
-
6
-
-
77949368432
-
Exact algorithms for the quadratic linear ordering problem
-
Buchheim C, Wiegele A, Zheng L (2010b) Exact algorithms for the quadratic linear ordering problem. INFORMS J. Comput. 22(1):168-177.
-
(2010)
INFORMS J. Comput.
, vol.22
, Issue.1
, pp. 168-177
-
-
Buchheim, C.1
Wiegele, A.2
Zheng, L.3
-
8
-
-
84887563201
-
-
Technical report, Computer Science, Algorithm Engineering Group, TRFSUJ-CS-AE-11-01, Uni Jena, Jena, Germany
-
Chimani M, Hungerländer P (2011) Multilevel verticality optimization: Concept, strategies, and drawing scheme. Technical report, Computer Science, Algorithm Engineering Group, TRFSUJ-CS-AE-11-01, Uni Jena, Jena, Germany.
-
(2011)
Multilevel Verticality Optimization: Concept, Strategies, and Drawing Scheme
-
-
Chimani, M.1
Hungerländer, P.2
-
11
-
-
84958756383
-
Consecutive ones and a betweenness problem in computational biology
-
Springer, New York
-
Christof T, Oswald M, Reinelt G (1998) Consecutive ones and a betweenness problem in computational biology. Proc. Conf. Integer Programming Combin. Optim. [IPCO'98], LNCS, Vol. 1412 (Springer, New York), 213-228.
-
(1998)
Proc. Conf. Integer Programming Combin. Optim. [IPCO'98], LNCS
, vol.1412
, pp. 213-228
-
-
Christof, T.1
Oswald, M.2
Reinelt, G.3
-
12
-
-
29044442686
-
Computational experience with a bundle method for semidefinite cutting plane relaxations of max-cut and equipartition
-
Fischer I, Gruber G, Rendl F, Sotirov R (2006) Computational experience with a bundle method for semidefinite cutting plane relaxations of max-cut and equipartition. Math. Programming B 105(2-3):451-469.
-
(2006)
Math. Programming B
, vol.105
, Issue.2-3
, pp. 451-469
-
-
Fischer, I.1
Gruber, G.2
Rendl, F.3
Sotirov, R.4
-
13
-
-
79952266407
-
Optimal k-level planarization and crossing minimization
-
Brandes U, Cornelsen S, eds. Springer, Berlin/Heidelberg
-
Gange G, Stuckey P, Marriott K (2011) Optimal k-level planarization and crossing minimization. Brandes U, Cornelsen S, eds. Graph Drawing, Lecture Notes in Computer Science, Vol. 6502 (Springer, Berlin/Heidelberg), 238-249.
-
(2011)
Graph Drawing, Lecture Notes in Computer Science
, vol.6502
, pp. 238-249
-
-
Gange, G.1
Stuckey, P.2
Marriott, K.3
-
14
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
Goemans MX, Williamson DP (1995) Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42(6):1115-1145.
-
(1995)
J. ACM
, vol.42
, Issue.6
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
15
-
-
84887513615
-
-
Graphviz
-
Graphviz (2010) Graphviz gallery. http://www.graphviz.org/gallery.php.
-
(2010)
Graphviz Gallery
-
-
-
16
-
-
84958978189
-
The vertex-exchange graph: A new concept for multilevel crossing minimisation
-
Springer, Berlin/Heidelberg
-
Healy P, Kuusik A (1999a) The vertex-exchange graph: A new concept for multilevel crossing minimisation. Proc. Sympos. Graph Drawing 6GD'997, LNCS, Vol. 1731 (Springer, Berlin/Heidelberg), 205-216.
-
(1999)
Proc. Sympos. Graph Drawing [GD'99], LNCS
, vol.1731
, pp. 205-216
-
-
Healy, P.1
Kuusik, A.2
-
17
-
-
84880355899
-
-
Technical Report UL-CSIS-99-91, Department of Computer Science and Information Systems, University of Limerick, Ireland
-
Healy P, Kuusik A (1999b) The vertex-exchange graph and its use in multilevel graph layout. Technical Report UL-CSIS-99-1, Department of Computer Science and Information Systems, University of Limerick, Ireland.
-
(1999)
The Vertex-exchange Graph and Its Use in Multilevel Graph Layout
-
-
Healy, P.1
Kuusik, A.2
-
18
-
-
2442687127
-
Algorithms for multilevel graph planarity testing and layout
-
Healy P, Kuusik A (2004) Algorithms for multilevel graph planarity testing and layout. Theoret. Comput. Sci. 320(2-3): 331-344.
-
(2004)
Theoret. Comput. Sci.
, vol.320
, Issue.2-3
, pp. 331-344
-
-
Healy, P.1
Kuusik, A.2
-
19
-
-
0034342222
-
Fixing variables in semidefinite relaxations
-
Helmberg C (2000) Fixing variables in semidefinite relaxations. SIAM J. Matrix Anal. Appl. 21(3):952-969.
-
(2000)
SIAM J. Matrix Anal. Appl.
, vol.21
, Issue.3
, pp. 952-969
-
-
Helmberg, C.1
-
20
-
-
0030303838
-
An interior-point method for semidefinite programming
-
Helmberg C, Rendl F, Vanderbei R, Wolkowicz H (1996) An interior-point method for semidefinite programming. SIAM J. Optim. 6(2):342-361.
-
(1996)
SIAM J. Optim.
, vol.6
, Issue.2
, pp. 342-361
-
-
Helmberg, C.1
Rendl, F.2
Vanderbei, R.3
Wolkowicz, H.4
-
21
-
-
84879793281
-
Semidefinite relaxations of ordering problems
-
ePub ahead of print January 4
-
Hungerländer P, Rendl F (2013) Semidefinite relaxations of ordering problems. Math. Programming B, ePub ahead of print January 4, http://link.springer.com/article/10.1007%2Fs10107-012-0627-7.
-
(2013)
Math. Programming B
-
-
Hungerländer, P.1
Rendl, F.2
-
22
-
-
0002468332
-
2-layer straightline crossing minimization: Performance of exact and heuristic algorithms
-
Jünger M, Mutzel P (1997) 2-layer straightline crossing minimization: Performance of exact and heuristic algorithms. J. Graph Algorithms Appl. 1(1):1-25.
-
(1997)
J. Graph Algorithms Appl.
, vol.1
, Issue.1
, pp. 1-25
-
-
Jünger, M.1
Mutzel, P.2
-
23
-
-
84957360737
-
A polyhedral approach to the multilayer crossing minimization problem
-
Springer, Berlin/Heidelberg
-
Jünger M, Lee EK, Mutzel P, Odenthal T (1997) A polyhedral approach to the multilayer crossing minimization problem. Proc. Sympos. Graph Drawing [GD'97], LNCS, Vol. 1353 (Springer, Berlin/Heidelberg), 13-24.
-
(1997)
Proc. Sympos. Graph Drawing [GD'97], LNCS
, vol.1353
, pp. 13-24
-
-
Jünger, M.1
Lee, E.K.2
Mutzel, P.3
Odenthal, T.4
-
24
-
-
0001154274
-
Cones of matrices and set-functions and 0-1 optimization
-
Lovász L, Schrijver A (1991) Cones of matrices and set-functions and 0-1 optimization. SIAM J. Optim. 1(2):166-190.
-
(1991)
SIAM J. Optim.
, vol.1
, Issue.2
, pp. 166-190
-
-
Lovász, L.1
Schrijver, A.2
-
25
-
-
0008238667
-
On the bipartite crossing number
-
May M, Szkatula K (1988) On the bipartite crossing number. Control Cybernetics 72:85-97.
-
(1988)
Control Cybernetics
, vol.72
, pp. 85-97
-
-
May, M.1
Szkatula, K.2
-
26
-
-
84867438764
-
Two-layer planarization in graph drawing
-
Springer, Berlin/Heidelberg
-
Mutzel P, Weiskircher R (1998) Two-layer planarization in graph drawing. Proc. Internat. Sympos. Algorithms Comput. [ISAAC'98], LNCS, Vol. 1533 (Springer, Berlin/Heidelberg), 69-78.
-
(1998)
Proc. Internat. Sympos. Algorithms Comput. [ISAAC'98], LNCS
, vol.1533
, pp. 69-78
-
-
Mutzel, P.1
Weiskircher, R.2
-
27
-
-
79952265484
-
Improving layered graph layouts with edge bundling
-
Springer, Berlin/Heidelberg
-
Nachmanson L, Pupyrev S, Kaufmann M (2010) Improving layered graph layouts with edge bundling. Proc. Sympos. Graph Drawing [ISAAC'98], LNCS, Vol. 6502 (Springer, Berlin/Heidelberg), 329-340.
-
(2010)
Proc. Sympos. Graph Drawing [ISAAC'98], LNCS
, vol.6502
, pp. 329-340
-
-
Nachmanson, L.1
Pupyrev, S.2
Kaufmann, M.3
-
28
-
-
84957362320
-
Which aesthetic has the greatest effect on human understanding?
-
Springer, Berlin/Heidelberg
-
Purchase HC (1997) Which aesthetic has the greatest effect on human understanding? Proc. Sympos. Graph Drawing [GD'97], LNCS, Vol. 1353 (Springer, Berlin/Heidelberg), 248-259.
-
(1997)
Proc. Sympos. Graph Drawing [GD'97], LNCS
, vol.1353
, pp. 248-259
-
-
Purchase, H.C.1
-
29
-
-
77954940445
-
Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations
-
Rendl F, Rinaldi G, Wiegele A (2010) Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Programming A 121(2):307-335.
-
(2010)
Math. Programming A
, vol.121
, Issue.2
, pp. 307-335
-
-
Rendl, F.1
Rinaldi, G.2
Wiegele, A.3
-
32
-
-
84947914907
-
Directed graphs drawing by clan-based decomposition
-
Springer, Berlin/Heidelberg
-
Shieh F, McCreary C (1996) Directed graphs drawing by clan-based decomposition. Proc. Sympos. Graph Drawing [GD'95], LNCS, Vol. 1027 (Springer, Berlin/Heidelberg), 472-482.
-
(1996)
Proc. Sympos. Graph Drawing [GD'95], LNCS
, vol.1027
, pp. 472-482
-
-
Shieh, F.1
McCreary, C.2
-
33
-
-
0019530043
-
Methods for visual understanding of hierarchical system structures
-
Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical system structures. IEEE Trans. Systems, Man, Cybernetics 11(2):109-125.
-
(1981)
IEEE Trans. Systems, Man, Cybernetics
, vol.11
, Issue.2
, pp. 109-125
-
-
Sugiyama, K.1
Tagawa, S.2
Toda, M.3
-
34
-
-
0344450627
-
-
IBM Mathematical Research Project, Technical report, Princeton University, Princeton, NJ
-
Tucker AW (1960) On directed graphs and integer programs. IBM Mathematical Research Project, Technical report, Princeton University, Princeton, NJ.
-
(1960)
On Directed Graphs and Integer Programs
-
-
Tucker, A.W.1
-
35
-
-
0001651394
-
Minimum feedback arc sets for a directed graph
-
Younger DH (1963) Minimum feedback arc sets for a directed graph. IEEE Trans. Circuit Theory 10(2):238-245.
-
(1963)
IEEE Trans. Circuit Theory
, vol.10
, Issue.2
, pp. 238-245
-
-
Younger, D.H.1
|