-
1
-
-
51249168376
-
Helly-type theorems and generalized linear programming
-
AMENTA, N. 1994. Helly-type theorems and generalized linear programming. Discrete Comput. Geom. 12, 241-261.
-
(1994)
Discrete Comput. Geom
, vol.12
, pp. 241-261
-
-
AMENTA, N.1
-
2
-
-
0002935217
-
-
AMENTA, N., BERN, M. W., AND EPPSTEIN, D. 1999. Optimal point placement for mesh smoothing. J. Algorithms 30, 2 (Feb.), 302-322.
-
AMENTA, N., BERN, M. W., AND EPPSTEIN, D. 1999. Optimal point placement for mesh smoothing. J. Algorithms 30, 2 (Feb.), 302-322.
-
-
-
-
4
-
-
84958037108
-
Optimal Möbius transformations for information visualization and meshing
-
Proceedings of the 7th Workshop on Algorithms and Data Structures, F. Dehne, J.R. Sack, and R. Tamassia, Eds, Springer-Verlag
-
BERN, M. W., AND EPPSTEIN, D. 2001. Optimal Möbius transformations for information visualization and meshing. In Proceedings of the 7th Workshop on Algorithms and Data Structures, F. Dehne, J.R. Sack, and R. Tamassia, Eds. Lecture Notes in Computer Science, vol. 2125, Springer-Verlag, 14-25.
-
(2001)
Lecture Notes in Computer Science
, vol.2125
, pp. 14-25
-
-
BERN, M.W.1
EPPSTEIN, D.2
-
7
-
-
0038077524
-
Algorithms for k-colouring and finding maximal independent sets
-
ACM, New York
-
BYSKOV, J. M. 2003. Algorithms for k-colouring and finding maximal independent sets. In Proceedings of the 14th Symposium on Discrete Algorithms. ACM, New York, 456-457.
-
(2003)
Proceedings of the 14th Symposium on Discrete Algorithms
, pp. 456-457
-
-
BYSKOV, J.M.1
-
9
-
-
33846587262
-
Algorithms for k-SAT based on covering codes
-
Inst. of Mathematics, St. Petersburg
-
ANTSIN, E., AND HIRSCH, E. A. 2000. Algorithms for k-SAT based on covering codes. Preprint 1/2000, Steklov Inst. of Mathematics, St. Petersburg.
-
(2000)
Preprint 1/2000, Steklov
-
-
ANTSIN, E.1
HIRSCH, E.A.2
-
10
-
-
84881072062
-
A computing procedure for quantification theory
-
AVIS, M., AND PUTNAM, H. 1960. A computing procedure for quantification theory. J. ACM 7, 3, 201-215.
-
(1960)
J. ACM
, vol.7
, Issue.3
, pp. 201-215
-
-
AVIS, M.1
PUTNAM, H.2
-
11
-
-
27744438752
-
Confluent drawings: Visualizing non-planar diagrams in a planar way
-
ICKERSON, M., EPPSTEIN, D., GOODRICH, M. T., AND MENG, J. 2005. Confluent drawings: visualizing non-planar diagrams in a planar way. J. Graph Algor. Appli 9, 1, 31-52.
-
(2005)
J. Graph Algor. Appli
, vol.9
, Issue.1
, pp. 31-52
-
-
ICKERSON, M.1
EPPSTEIN, D.2
GOODRICH, M.T.3
MENG, J.4
-
12
-
-
33746393832
-
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction
-
ACM, New York
-
EPPSTEIN, D. 2001. Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction. In Proceedings of the 12th Sympsioum on Discrete Algorithms. ACM, New York, 329-337.
-
(2001)
Proceedings of the 12th Sympsioum on Discrete Algorithms
, pp. 329-337
-
-
EPPSTEIN, D.1
-
13
-
-
3042849842
-
Small maximal independent sets and faster exact graph coloring
-
EPPSTEIN, D. 2003a. Small maximal independent sets and faster exact graph coloring. J. Graph Algor. Appl. 7, 2, 131-140.
-
(2003)
J. Graph Algor. Appl
, vol.7
, Issue.2
, pp. 131-140
-
-
EPPSTEIN, D.1
-
14
-
-
35248851194
-
The traveling salesman problem for cubic graphs
-
Proceedings of the 8th Workshop on Algorithms and Data Structures, Springer-Verlag, New York
-
EPPSTEIN, D. 2003b. The traveling salesman problem for cubic graphs. In Proceedings of the 8th Workshop on Algorithms and Data Structures. Lecture Notes in Computer Science, vol. 2748. Springer-Verlag, New York, 307-318.
-
(2003)
Lecture Notes in Computer Science
, vol.2748
, pp. 307-318
-
-
EPPSTEIN, D.1
-
15
-
-
33846581184
-
-
EPPSTEIN, D. 2005. Quasiconvex programming. In Combinatorial and Computational Geometry, J. E. Goodman, J. Pach, and E. Welzl, Eds. Number 52 in MSRI Publications. Cambridge Univ. Press, Cambridge, UK, 287-331.
-
EPPSTEIN, D. 2005. Quasiconvex programming. In Combinatorial and Computational Geometry, J. E. Goodman, J. Pach, and E. Welzl, Eds. Number 52 in MSRI Publications. Cambridge Univ. Press, Cambridge, UK, 287-331.
-
-
-
-
16
-
-
0029470290
-
A subexponential algorithm for abstract optimization problems
-
GÄRTNER, B. 1995. A subexponential algorithm for abstract optimization problems. SIAM J. Comput. 24, 1018-1035.
-
(1995)
SIAM J. Comput
, vol.24
, pp. 1018-1035
-
-
GÄRTNER, B.1
-
17
-
-
33846565581
-
Better worst-case upper bounds for MAX-2-SAT
-
Highlights of Satisfiability Research in the Year, I. P. Gent, H. Van Maaren, and T. Walsh, Eds. IDS Press
-
GRAMM, J., HIRSCH, E. A., NIEDERMEIER, R., AND ROSSMANITH, P. 2000. Better worst-case upper bounds for MAX-2-SAT. In SAT2000: Highlights of Satisfiability Research in the Year 2000, I. P. Gent, H. Van Maaren, and T. Walsh, Eds. IDS Press.
-
(2000)
SAT2000
-
-
GRAMM, J.1
HIRSCH, E.A.2
NIEDERMEIER, R.3
ROSSMANITH, P.4
-
19
-
-
33846621710
-
-
ATOUŠEK, J., SHARIR, M., AND WELZL, E. 1992. A subexponential bound for linear programming. Tech. Rep. B 92-17, Freie Univ. Berlin, Fachb. Mathematik. August.
-
ATOUŠEK, J., SHARIR, M., AND WELZL, E. 1992. A subexponential bound for linear programming. Tech. Rep. B 92-17, Freie Univ. Berlin, Fachb. Mathematik. August.
-
-
-
-
20
-
-
0034852165
-
Chaff: Engineering an efficient SAT solver
-
ACM, New York
-
OSKEWICZ, M. W., MADIGAN, C. F., ZHAO, Y., ZHANG, L., AND MALIK, S. 2001. Chaff: Engineering an efficient SAT solver. In Proceedings of the 38th Design Automation Conference (DAC 2001). ACM, New York, 530-535.
-
(2001)
Proceedings of the 38th Design Automation Conference (DAC 2001)
, pp. 530-535
-
-
OSKEWICZ, M.W.1
MADIGAN, C.F.2
ZHAO, Y.3
ZHANG, L.4
MALIK, S.5
-
21
-
-
0032319610
-
An improved exponential-time algorithm for k-SAT
-
IEEE Computer Society Press, Los Alamitos, CA
-
PATURI, R., PUDLÁK, P., SAKS, M. E., AND ZANE, F. 1998. An improved exponential-time algorithm for k-SAT. In Proceedings of the 39th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 628-637.
-
(1998)
Proceedings of the 39th Annual Symposium on Foundations of Computer Science
, pp. 628-637
-
-
PATURI, R.1
PUDLÁK, P.2
SAKS, M.E.3
ZANE, F.4
-
22
-
-
0001038743
-
Algorithms for maximum independent sets
-
ROBSON, J. 1986. Algorithms for maximum independent sets. J. Algorithms 7, 425-440.
-
(1986)
J. Algorithms
, vol.7
, pp. 425-440
-
-
ROBSON, J.1
-
23
-
-
0033331493
-
A probabilistic algorithm for k-SAT and constraint satisfaction problems
-
IEEE Computer Society Press, Los Alamitos, CA
-
SCHÖNING, U. 1999. A probabilistic algorithm for k-SAT and constraint satisfaction problems. In Proc. 40th Symp. Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 410-414.
-
(1999)
Proc. 40th Symp. Foundations of Computer Science
, pp. 410-414
-
-
SCHÖNING, U.1
-
24
-
-
0003995427
-
Minimization methods for Non-Differentiable Functions
-
Springer-Verlag, New York
-
SHOR, N. Z. 1985. Minimization methods for Non-Differentiable Functions. Springer Series in Computational Mathematics. Springer-Verlag, New York.
-
(1985)
Springer Series in Computational Mathematics
-
-
SHOR, N.Z.1
|