00001 #ifndef _KPSEPARATOR
00002 #define _KPSEPARATOR
00003
00004 int KPseparator (int max_handles,
00005 int nnodes,
00006 int norig_edges,
00007 int *const orig_edges,
00008 double *const orig_weight,
00009 int *nineq,
00010 int **nhandles,
00011 int ***handle_size,
00012 int ****handles,
00013 int **nteeth,
00014 int ***teeth_size,
00015 int ****teeth,
00016 int ***teeth_k,
00017 int ****teeth_handle,
00018 int ****teeth_nhalf,
00019 int *****teeth_halves,
00020 const char *const boss_name,
00021 double percentage);
00022
00023 int DP2separator(int nnodes,
00024 int norig_edges,
00025 int *const orig_edges,
00026 double *const orig_weight,
00027 int *const n2ineq,
00028 int **const n2dominoes,
00029 int ***const naset,
00030 int ***const nbset,
00031 int ***const nmset,
00032 int **const nahandle,
00033 int **const nbhandle,
00034 int ****const aset,
00035 int ****const bset,
00036 int ****const mset,
00037 int ***const ahandle,
00038 int ***const bhandle,
00039 const char *const boss_name,
00040 double percentage,
00041 double d2p_heuristic_a_maxtime,
00042 double d2p_heuristic_b_maxtime,
00043 double d2p_heuristic_c_maxtime);
00044
00045 #endif
