Revive merge check.

[r27758]

Use UNSIGNED INT for a test.

[r27621]

Smash ugly big bug introduce in r24269 (reported by Thomas).

[r27598]

remove 'static' property from 'reorder_node()' function, so it is accessible from other files

[r27498]

New solver, which only reduce nodes (in case of RN-Reduction) and select a solution for this nodes in a back propagation phase.

[r27497]

Removed unused parameter.

[r27322]

- brute force solver need own back propagation
- clean up a bit

[r26850]

Each solver get its own file.

[r26847]

Added file headers.

[r26834]

some printf for debugging removed and some comments added

[r26790]

No delete of elements from reverse perfect elimination order.

[r26754]

Timer support added

[r26716]

Now it is possible to use UINT data type instead of INTMAX

[r26707]

KAPS_DUMP and KAPS_ENABLE_VECTOR_NAMES are now disabled

[r26598]

solve function which follows a reverse perfect elimination order

[r26546]

Vector names are const.

[r26457]

Define macros before including files.

[r26456]

- introduce some defines to enable/disable PBQP dumping etc.
- removed dependency to GrGen matcher

[r26449]

Bugfix: Do not add the cost vector of a R1 reduced node to pbqp matrix row/column before determine the minimum index.

[r25357]

Added functions to get the index of the minimum element of a pbqp matrix row/column.

[r25356]

Added statistic support: count number of R0-RN, RE and BF applications.

[r24595]

Dump pbqp solution to file...

[r24594]

Free temporary data structures.

[r24438]

Use another copy strategy.

[r24417]

Extract function to update bucket.

[r24416]

Move initialization of node bucket.

[r24414]

Node pointers of reduced edges (incident to RI/RII reduced nodes) are outdated after brute force reduction. So an update is necessary before starting back propagating such a node.

Brute force solver seems to work now.

[r24377]

Also update PBQP environment.

[r24374]

Fixed another bug concerning copying an edge.

[r24369]

Fixed another bug concerning copying an edge.

[r24363]

Init solution.

[r24362]

Hack to handle edges correctly?

[r24360]

Use other mechanism to determine whether an edge is already copied or not.

[r24358]

Only copy RN bucket, and shrink the other buckets to original size.

[r24353]

Fixed copy&paste bug.

[r24350]

Save bucket index before changing the current node.

[r24349]

should be part of r24347

[r24348]

Fixed some bugs concerning copying nodes.

[r24347]

Free temporary data and added some assertions.

[r24338]

Connect copied edges with the right (=copied) nodes.

[r24335]

Fixed wrong assertion.

[r24334]

Added declaration and fixed call.

[r24282]

Added missing include and fixed some function declarations.

[r24281]

Added declaration.

[r24279]

Maybe implemented BF solver (don't tested yet).

[r24278]

Added functions to clear and copy node buckets.

[r24277]

Removed unused variables and addes some asserts.

[r24275]

Apply BF recursively.

[r24273]

Continued refactoring.

[r24272]

Save current PBQP state.

[r24271]

Added missing function.

[r24270]

Continued refactoring.

[r24269]

Continued refactoring.

[r24268]

Continued refactoring.

[r24267]

Continued refactoring.

[r24266]

Continued refactoring.

[r24264]

More refactoring.

[r24241]

More refactoring.

[r24240]

Some refactoring.

[r24239]

Some refactoring.

[r24238]

Started first attempt for brute force solver.

[r24212]

Added getter function for node degree.

[r24210]

Use more bucket functions.

[r24209]

Use more bucket functions.

[r24208]

The other index :-(

[r24207]

Added code for testing if two pbqp nodes could melt to a new one.

[r24197]

Use more bucket functions.

[r24170]

Use more bucket functions.

[r24169]

Use more bucket functions.

[r24168]

Use more bucket functions.

[r24167]

Use more bucket functions.

[r24166]

Added pop function for node_bucket.

[r24165]

Added pop function for edge_bucket.

[r24164]

Use more bucket functions.

[r24163]

Added some functions for bucket managment.

[r24162]

Apply RN reduction on a node with maximum degree.

[r22916]

Use bigger type for PBQP costs.

[r22847]

Also take a look at the node costs of the current node during RN reduction.

[r22592]

Insert all incident node (ecluding the current edge) into edge_bucket instead of the current edge, argh.

[r22590]

Added missing include.

[r22589]

Added function declarations.

[r22588]

Handle infinity entries correctly when normalize a cost matrix.

[r22587]

Fixed r22565: we have signed values.

[r22570]

Added assertions to prevent unexpected results after PBQP element addition.

[r22565]

- added html dumping of RN reductions
- typos

[r22544]

Implemented RN reduction, which was the last step to a working PBQP solver.

[r22542]

Removed debug code.

[r22537]

- implemented infinity propagation
- simplify edges only if they are correct connected, so if a (RI) reduction creates an infinity entry the removed edge are not simplified again

[r22536]

- added RN reduction (node used, not test, no html dump)

[r22529]

Bugfix: Set global pointers to NULL after they are freed.

[r22528]

Bugfix: handle added edges correctly if src_index and tgt_index are in the wrong order.

[r22527]

Renamed functions.

[r22526]

- implemented back propagation for RII reductions
- free buckets after solving

[r22525]

Free local vector.

[r22524]

- use RII reduction (no back propagation yet)
- fixed some bugs in RII reduction
- added html dump for RII reduction
- use pbqp_add function to add to vector/matrix entries

[r22523]

Added missing declaration and include.

[r22520]

Factorise printing costs.

[r22517]

Minor deobfuscation.

[r22516]

<br> (and \n) at end of line.

[r22515]

Fix simplify_edge(): Delete an independent edge, even if we are not dumping this event.

[r22514]