Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [algorithms]

The tag has no usage guidance.

-1
votes
0answers
7 views

Has anyone seen the implementation of the 3SAT reduction to MAX 2 SAT

I need 3SAT polynomial reduction code to MAX 2SAT problem version. Unfortunately I can't find such code anywhere (in any language). I have to present this problem, but I have no idea where I can get ...
4
votes
0answers
26 views

Python library for Arabic transliteration, that transliterates to only a-z letters without accents or symbols

Consider this word ميشلين, the correct way to write it in english, is michelline more or less. Using Buckwalter from CLTK , I get my$lyn Using ISO233-2 from that same library, I get myšlyn I'm ...
0
votes
0answers
16 views

Trust Region Reflective Algorithm in C/C++

Currently using MATLAB's lsqnonlin function which utilizes the "trust-region-reflective" algorithm. Does anyone know where I can find a C/C++ implementation of this algorithm?
2
votes
0answers
13 views

Matrix multiplication on an upper/lower triangular matrix

I am a statistician working on DNA datasets. I am writing an R package, and I will routinely need to perform matrix multiplication on upper-triangular (sparse) matrices that have hundreds-of-millions ...
0
votes
0answers
12 views

How to automatically generate a vector image of portrait or a person?

Is there any software, third party library, or algorithm that can automatically generate a vector image of a person's portrait? The image could be of any style even black and white, but should ...
0
votes
0answers
12 views

Delaunay Triangulation or EMST function

I am looking for stand-alone code to build the Delaunay triangulation of a set of 2D points. (No constraint, Euclidean metric.) In fact I need it to build a Euclidean Minimum Spanning Tree, so that a ...
1
vote
0answers
37 views

Algorithms graphics tools

What tools are most useful for creating algorithm and data structure graphics for teaching? I am specifically seeking to have a voice over the graphics running for an algorithm. For example, when I'm ...
1
vote
0answers
22 views

Recommend a Coding Library to Map a Floor

How does an auto vacuum cleaner map a floor and make sure all area are covered in a cleaning? Any open source Python or JavaScript library to recommend?
1
vote
0answers
25 views

Genetic algorithm framework coded in C++

I'm currently working on an optimization problem using binary integer programming and I want to use a meta-heuristic such as Genetic Algorithm. For that, I'm working with a free optimization tool ...
0
votes
0answers
8 views

Fastest Eigenvalue Approximation Library for Large Noisy Matrices

What language/library combination benchmarks quickest when computing approximations within a 5% tolerance to the Eigenvalues and Eigenvectors of large matrices: The matrices are not sparse. They have ~...
3
votes
1answer
374 views

Open Source APS software (Advanced Planning and Scheduling systems)

I'm searching for a simple APS software as a starting point for a project (industrial field). Where to start? Here some elements: It has to be open-source (no paid solutions). As of today I don't ...
1
vote
0answers
15 views

Binary search packages

Say I have a finite collection of objects with certain properties, and I want to write software (preferably in Python) that will identify a yes/no question about these properties whose answers are ...
2
votes
0answers
21 views

Point label positioning library for Java development

I develop an Android app in Java which displays points on a map. Every point has a label. Since there can be up to thousands of points on the map, the labels tend to overlap on the screen, especially ...
1
vote
0answers
166 views

Paving / Advancing Front Quad Mesh Algorithm Implementation in C# Code or Unity Importable Library

I'm developing a game in Unity, and have hit a snag with a step I wasn't expecting given the amount of research done on the topic. I'm in need of a block of code or a library that performs the ...
1
vote
0answers
18 views

Multi bin packing

I need a library or software (free or paid) to do multi bin packing: Inputs: several boxes (WxHxD) and their weight several containers (WxHxD) and their maximum weight Output: minimum number of ...
1
vote
0answers
22 views

What set of tools can I use to create algorithms independent of programming languages?

Having in mind Entity System (ES), that is a great step towards pluggable ends (like a graphics engine, etc), I wonder if someone managed to create code in an algorithm only way, that would easily let ...
1
vote
2answers
26 views

Software to merge CSV files with true/false columns if entry is present

I have multiple separate CSV files that are just a single column list of email addresses, where each file represents a 'tag' associated with that email. I'd like to merge them into one CSV file, such ...
1
vote
2answers
43 views

Intuitive tool to filter multiple CSV files or multiple columns in one CSV file with complex IF requests

I have a large email list I broadcast to, where each subscriber has multiple tags. My email broadcast system lets me download each tag as a separate CSV file containing all tagged email addresses* and ...
3
votes
0answers
214 views

Double Ratchet Algorithm (Axolotl) implementations

I'm looking for libraries that implement the Double Ratchet Algorithm (known also as Axolotl). So far I've found the following: https://github.com/wireapp/proteus https://whispersystems.org/docs/ ...
2
votes
0answers
46 views

Is there any framework algorithm development (testing / benchmarking)?

In relations to posts like TDD like approach to Algorithmic problems, is there any framework that can be used for developing algorithms (where by "framework" I meant some sets of utilities that can ...
0
votes
0answers
33 views

What is the best algorithm/library to use to detect vehicles in an image/video?

I have used opencv to train HAAR cascade, and I implemented it with opencv-java and found out that it gives false positives and its only good for face recognition. There is HOG descriptor, but ...
1
vote
1answer
40 views

DSA provider for java

What I want A DSA encryption and decryption provider for java. requirements 1-provides encryption and decryption with DSA: I don't need key generation because the official(and openjdk) provides ...
2
votes
0answers
58 views

Very simple ordered set (or pack) implementation in C

I am looking for a simple ordered set library (function, code sample) in C (NOT in C++). It should be based on some balanced tree or similar O(log(n))-based algorithm, hashes aren't okay. The ...
1
vote
0answers
33 views

Frameworks/libraries that help turn 3D data into 2D shapes

Just like you can take a cube and flatten it into 6 sides, I'd like to take a digital 3D model of a human and cut it into flat shapes (think sewing patterns) with the help of a high-level framework/...
2
votes
0answers
18 views

Fixing drifting and warping in tissue samples

I've got a set of slides that have been imaged under a microscope. The tissue on the slide floats on a water bath prior to being picked up by the glass. For example: In this image, you can see how ...
2
votes
0answers
188 views

Doubly linked list visualization

So, I was coding a doubly linked list & wanted to swap two adjacent nodes. I was coding things like node->next = node->next->next and node->next->prev = node and it wasn't working ...
1
vote
0answers
16 views

What tools and/or stack options do I have for an automated underwriting engine?

I'm about to embark on a project which will involve receiving a high-volume of financial securities (example: real estate "notes") via a high-speed data feed / api and applying a one or more pre-...
0
votes
0answers
46 views

Visualizing the Bayes-ball algorithm

I am looking for a program that can: allow me to define a probabilistic graphical model can show how the Bayes-ball algorithm work when testing conditional independencies, i.e. show how the rules for ...
2
votes
0answers
76 views

Shortest common supersequence solver in JavaScript

This question is closely related to this one. I am looking for a JavaScript implementation for a Shortest common supersequence solver. Do you have any pointers to libraries or other resources that ...
2
votes
1answer
53 views

ID3 tagging software with grammar-aware title casing algorithm

Almost every piece of ID3 tagging software includes "dumb" title casing functionality ("title of the song iii" becomes "Title Of The Song Iii" rather than "Title of the Song III"); to produce a ...
6
votes
2answers
671 views

Gender-Recognition API

Does anyone know of any API's out there that can determine gender based on a few of the following: Name Username Posts/Text/How they Talk Location Profile Description Picture Or if such an API ...
1
vote
1answer
110 views

Program to display the steps of the simplex algorithm

I am looking for a program having the following features: can display all the steps of the simplex algorithm applied to a given linear program has a GUI to write down the linear program we are ...