Fabián A. Chudak

Available identifiers

zbMath Open chudak.fabian-aMaRDI QIDQ1273086

List of research outcomes

Publication	Date of Publication	Type
Solving SAT (and MaxSAT) with a quantum annealer: foundations, encodings, and preliminary results	2020-12-15	Paper
Solving SAT and MaxSAT with a quantum annealer: foundations and a preliminary report	2018-01-04	Paper
https://portal.mardi4nfdi.de/entity/Q5501837	2015-08-14	Paper
https://portal.mardi4nfdi.de/entity/Q2934585	2014-12-18	Paper
Experimental determination of Ramsey numbers	2012-01-09	Paper
Design of a railway scheduling model for dense services	2009-06-16	Paper
Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems	2007-08-30	Paper
Near-optimal solutions to large-scale facility location problems	2005-06-01	Paper
Improved approximation algorithms for capacitated facility location problems	2005-04-19	Paper
Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation	2004-10-05	Paper
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem	2004-01-08	Paper
A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem	2002-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q4537735	2002-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q4527180	2001-04-26	Paper
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine	2001-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4263705	2001-03-04	Paper
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines	2001-01-15	Paper
Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds	1999-10-17	Paper
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs	1999-09-23	Paper
https://portal.mardi4nfdi.de/entity/Q4252386	1999-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3840357	1998-08-10	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Fabián A. Chudak