On the exact solution of the Euclidean three-matching problem

QR kód

On the exact solution of the Euclidean three-matching problem

Three-Matching Problem (3MP) is an NP-complete graph problem which has applications in the field of inserting electronic components on a printed circuit board. In 3MP we want to partition a set of n = 31 points into I disjoint subsets, each containing three points (triplets) so that the total cost o...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Magyar Gábor Johnsson Mika Nevalainen Olli
Testületi szerző:	Conference for PhD Students in Computer Science (1.) (1998) (Szeged)
Dokumentumtípus:	Cikk
Megjelent:	1999
Sorozat:	Acta cybernetica 14 No. 2
Kulcsszavak:	Számítástechnika, Kibernetika, Algoritmus
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12632

Hasonló tételek

On the exact solution of the Euclidean three-matching problem [abstract] /
Szerző: Magyar Gábor, et al.
Megjelent: (1998)

Exact graph matching
Szerző: Bunke Horst
Megjelent: (2013)

Approximation of the Euclidean distance by Chamfer distances
Szerző: Hajdu András, et al.
Megjelent: (2012)

Applying fuzzy multiple criteria optimization to PCB scheduling [abstract] /
Szerző: Johtela Tommi, et al.
Megjelent: (1998)

On graphs with perfect internal matchings
Szerző: Bartha Miklós, et al.
Megjelent: (1995)

Problems and Solutions One Year Experience with SZOTE-PACS /
Szerző: Nagy Antal, et al.
Megjelent: (1997)

Soliton automata and graph matchings [abstract] /
Szerző: Bartha Miklós, et al.
Megjelent: (2000)

On shift radix systems over imaginary quadratic euclidean domains
Szerző: Pethő Attila, et al.
Megjelent: (2015)

A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays
Szerző: Békési József, et al.
Megjelent: (2022)

Affine matching of two sets of points in arbitrary dimensions
Szerző: Tanács Attila, et al.
Megjelent: (2001)

DFS is unsparsable and lookahead can help in maximal matching
Szerző: Gelle Kitti, et al.
Megjelent: (2018)

Complex pattern matching strategies in image databases the cut-and-or-not approach : [abstract] /
Szerző: Veréb Krisztián
Megjelent: (2002)

A partial solution of the finite spectrum problem
Szerző: Ecsedi-Tóth Péter
Megjelent: (1985)

Approximate dictionary matching for biomedical information extraction
Szerző: Móra György

Strongly connected digraphs in which each edge is contained in exactly two cycles
Szerző: Zelinka B.
Megjelent: (1979)

Colour space transformation, colour correction and exact colour reproduction on FALCON architecture [abstract] /
Szerző: Kozma Péter
Megjelent: (2002)

Splitters and barriers in open graphs having a perfect internal matching
Szerző: Bartha Miklós, et al.
Megjelent: (2008)

Distance transform and template matching based methods for localization of barcodes and QR codes
Szerző: Katona Melinda, et al.
Megjelent: (2020)

A new statistical solution for the deadlock problem in resource management systems
Szerző: Gidófalvi Zoltán
Megjelent: (1979)

A solution of the early bird problem in an n-dimensional cellular space
Szerző: Legendi Tamás, et al.
Megjelent: (1985)

Network design problem structure of solutions and dominance relations /
Szerző: Burattini E., et al.
Megjelent: (1985)

Verified solution to optimal control problems of elastic rod motion based on the Ritz method
Szerző: Kostin Georgy
Megjelent: (2020)

Neuron counting in three dimensions ; a proposal
Szerző: Arcelli C., et al.
Megjelent: (1973)

All minimal clones on the three-element set
Szerző: Csákány Béla
Megjelent: (1983)

An algorithmic comparison of three scientific impact indices
Szerző: Woeginger Gerhard J.
Megjelent: (2010)

A three-dimensional cellular space a challenge to Codd-ICRA /
Szerző: Domán András
Megjelent: (1976)

Exact multiplicity of positive solutions in semipositione problems with concave-convex type nonlinearities
Szerző: Gadam Sudhasree, et al.
Megjelent: (2001)

Boundary value problems for third order differential equations by solution matching
Szerző: Henderson Johnny
Megjelent: (2009)

A 5 state solution of the early bird problem in a one dimensional cellular space
Szerző: Legendi Tamás, et al.
Megjelent: (1981)

Server problems and regular languages
Szerző: Csaba Béla, et al.
Megjelent: (1997)

On the reformulation of some classes of PNS-problems as set covering problems
Szerző: Fülöp János, et al.
Megjelent: (1998)

The n-distinguishable-queens problem, an extension of a classical AI problem [abstract] /
Szerző: Fülöp Endre
Megjelent: (1998)

Developing Excel VBA Functions for the Mathematical Modeling of Three-Dimensional Vectors
Szerző: Fabulya Zoltán, et al.
Megjelent: (2024)

On two problems of A. Salomaa
Szerző: Ésik Zoltán
Megjelent: (1976)

Exact solution of the Susceptible-Infectious-Recovered-Deceased (SIRD) epidemic model
Szerző: Yoshida Norio
Megjelent: (2022)

Truth functions and problems in graph colouring
Szerző: Lükő G.
Megjelent: (1977)

On the performance of on-line algorithms for partition problems
Szerző: Faigle Ulrich, et al.
Megjelent: (1989)

Demonstration of a problem-solving method
Szerző: Nyéky-Gaizler Judit, et al.
Megjelent: (1995)

Alphabetical satisfiability problem for trace equations
Szerző: Breveglieri Luca, et al.
Megjelent: (2009)

The dynamic vehicle rescheduling problem
Szerző: Dávid Balázs, et al.
Megjelent: (2017)