Graph Optimization and Big Data  Page description

Help  Print 
Back »
 

Details of project

  
Identifier
117879
Type SNN
Principal investigator Tardos, Gábor
Title in Hungarian Gráf alapú optimalizálás és nagy adathalmazok
Title in English Graph Optimization and Big Data
Keywords in Hungarian optimalizálás, nagy gráfok, NP-nehéz problémák
Keywords in English optimization, large graphs, hard problems
Discipline
Mathematics (Council of Physical Sciences)50 %
Ortelius classification: Discrete mathematics
Computing Science (Council of Physical Sciences)50 %
Panel Mathematics and Computing Science
Department or equivalent Alfréd Rényi Institute of Mathematics
Participants Csaba, Béla
Dávid, Balázs
Erdos, Péter
Erdos, Péter
Gyori, Ervin
Hajdu, László
Hajnal, Péter
Katona, Gyula
Krész, Miklós
London, András
Miklós, Dezso
Miklós, István
Pluhár, András Sándor
Sali, Attila
Sarkozy, Gabor
Simonovits, Miklós
Simonyi, Gábor
Szabó, Sándor
Tóth, Attila
Tóth, László
Vásárhelyi, Bálint Márk
Zaválnij, Bogdán
Starting date 2016-07-01
Closing date 2019-12-31
Funding (in million HUF) 33.000
FTE (full time equivalent) 19.16
state closed project
Summary in Hungarian
A kutatás összefoglalója, célkitűzései szakemberek számára
Itt írja le a kutatás fő célkitűzéseit a témában jártas szakember számára.
A projekt fő célja a gráfelméleti modellekben nagy adathalmazok problémájával szembekerülő kérdések kiszűrése, tételek bizonyítása ezekkel a paraméterekkel (kromatikus szám, függetlenségi szám, stb.) kapcsolatban, nagymértékben párhuzamosított gráf-algoritmusok tervezése ezekben a modellekben, és azok implementálása párhuzamos számítási környezetben.
A projekt elméleti és alkalmazásorientált részekből áll, de természetesen, ezek segítik egymást: az alkalmazások célkeresztbe helyezik a legfontosabb gyakorlati problémákat (amik gyakran valamivel egyszerűbbek, mint a teles általánosságban felvetett probléma), az elméleti kutatások pedig igyekeznek a konkrét kérdésekben alkalmazható, szuperkomputerek hatékony alkalmazására épülő módszer kidolgozását lehetővé tevő tételeket találni. Az elméleti kutatások elsősorban a Rényi Intézet munkatársaira várnak, az algoritmusok tervezése az alkalmazásorientált résztvevőkre Szegeden, Pécsen és Ljubljanában, de nyilván a kooperáció a projekt fő hajtóereje.

Mi a kutatás alapkérdése?
Ebben a részben írja le röviden, hogy mi a kutatás segítségével megválaszolni kívánt probléma, mi a kutatás kiinduló hipotézise, milyen kérdéseket válaszolnak meg a kísérletek.
A fő probléma, hogy számos gyakorlati kérdés bizonyítottan nagyon nehéz (NP-teljes vagy NP-nehéz), de viszonylag jó megoldásra van szükség akkor is, ha az optimumot nem tudjuk megtalálni, vagy bizonyos speciális feltételek esetén az optimum megkeresésére. Ez részint tételek bizonyításával történhet, részint pedig olyan algoritmusok keresésével, amik az optimumhoz eléggé közeli megoldást találnak

Mi a kutatás jelentősége?
Röviden írja le, milyen új perspektívát nyitnak az alapkutatásban az elért eredmények, milyen társadalmi hasznosíthatóságnak teremtik meg a tudományos alapját. Mutassa be, hogy a megpályázott kutatási területen lévő hazai és a nemzetközi versenytársaihoz képest melyek az egyediségei és erősségei a pályázatának!
A lehetséges eredmények jelentősége szintén kétoldalú: egyrészt valódi jelentőséggel bírnak a gráfelméletben, vagy a diszkrét matematikában, de az még fontosabb, hogy a kifejlesztett algoritmusok és eljárások hatékonyan használhatók az alkalmazásokban.

A kutatás összefoglalója, célkitűzései laikusok számára
Ebben a fejezetben írja le a kutatás fő célkitűzéseit alapműveltséggel rendelkező laikusok számára. Ez az összefoglaló a döntéshozók, a média, illetve az érdeklődők tájékoztatása szempontjából különösen fontos az NKFI Hivatal számára.
A mindennapi élet számos gráfelméleti problémát vet fel, amit mindenképpen meg kell oldani. Másrészt bebizonyították, hogy nincs reális esély ezek legjobb megoldásának a megtalálására. A kérdés, mit tehetünk? Viszonylag jó megoldásokat kell keresnünk, és megmutatni, hogy azok miért a többé kevésbé legjobbak, amit várhatunk. Úgy véljük, hogy ez a magyar-szlovén együttműködés olyan különféle hátterű résztvevőkből áll, ami lehetővé teszi néhány ilyen nehéz kérdés megválaszolását
Summary
Summary of the research and its aims for experts
Describe the major aims of the research for experts.
The main goal of the project is identifying problems related to the Big Data challenge in terms of graph models, proving theorems related to these parameters (chromatic number, independence number, etc.), designing (highly parallel optimization) graph algorithms for solving these models, and implementing them in parallel computing environments.
The project will consist of theoretic and application oriented parts, but clearly, these parts help each other: the applications pose the most important practical problems (what are typically somewhat simpler than the problem in full generality) and the theoretical research tries to find theorems that can be applied in the particular question to develop a supercomputer effective procedure. The theoretical research is planned to carry out mainly by the expert participants in Rényi Institute, the algorithm designs by the application oriented participants in Szeged, Pécs and Ljubljana, but clearly the cooperation is the main power of the project.

What is the major research question?
Describe here briefly the problem to be solved by the research, the starting hypothesis, and the questions addressed by the experiments.
The main problem is that several problem arose in practice which are proved to be very difficult, intractable (NP-hard or NP-complete), but some relatively good solution is needed even if the optimum cannot be determined, or to determine the optimum in case of special conditions. This can happen partly by proving theorems, partly finding algorithms with sufficiently good performance.

What is the significance of the research?
Describe the new perspectives opened by the results achieved, including the scientific basics of potential societal applications. Please describe the unique strengths of your proposal in comparison to your domestic and international competitors in the given field.
The importance of the possible results is two-sided too: they are expected to have real importance in graph theory or in general in discrete mathematics, but it is even more important that the developed algorithms and procedures can be used in applications effectively.

Summary and aims of the research for the public
Describe here the major aims of the research for an audience with average background information. This summary is especially important for NRDI Office in order to inform decision-makers, media, and others.
The every-day life produces graph theory problems what we have to solve in any circumstances. On the other hand, it is proved that there is no real chance to find the best solution. What can we do, this is the question. We have to find some relatively good solution and to show why it is more or less the best what we can expect. We think that this Hungarian-Slovenian cooperation has participants of various backgrounds what makes possible to answer some of these difficult questions.




 

Final report

  
Results in Hungarian
A pályázat keretében mind matematikai alapkutatást, mind algoritelméleti kutatást is folytattunk a magyar oldalon. Az együttműködést a két csoport között elősegítettük minden lehetséges módon. Nyári iskolák, konferencia- és tanulmányutak tették lehetővé a résztvevőknek, hogy a másik csoporttól tanuljon. Szlovén partnereinkkel is inteznzív együttműködés alakult ki sok tudományos üléssel és közös worksoppal mind Ljubljanaban, mind Budapesten. Továbbá, a szlovén-magyar együttműködés döntő volt a "Middle-European Conference on Applied Theoretical Computer Science” című konferencia szervezésében is. A pályázat tartalma alatt Tardos Gábort kutatásainak elismeréseként taggá választotta az Acedemia Europeaba, valamint levelező taggá választotta a Magyar Tudományos Akadémia. Az International Congress of Mathematicians konferencián (Rio de Janeiro, 2018) Tardos meghívott előadást tarthatott. Győri Ervin 2018-ban elnyerte a Bolyai János Matematikai Társulat Szele Tibor emlékérmét. A pályázat nagyon sikeres volt az elért eredmények és publikációk tekintetében. Lásd a mellékelt publikációs lista 85 tételét. A kutatási eredményekről és a publikációk tartalmáról terjedelmi okokból itt nem tudunk beszámolni, lásd a teljes zárójelentést.
Results in English
In the frame of this project both basic mathematical research and algorithmic research were pursued on the Hungarian side. We used every opportunity to foster collaboration between these groups: summer schools, conference visits and study trips make it possible to interchange ideas and learn from the other fields. There was an intensive collaboration with the Slovenian partners which was realized by several scientific meetings and common workshops both in Budapest an in Ljubljana. Furthermore, a conference entitled "Middle-European Conference on Applied Theoretical Computer Science” was organized in which the Slovenian-Hungarian cooperation was crucial. During the project, Gábor Tardos's research was recognized by electing him a member of Academia Europea and a corresponding member of the Hungarian Academy of Sciences and by asking him to give an invited lecture at the International Congress of Mathematicians (Rio de Janeiro, 2018). Ervin Győri's research was recognized by the Tibor Szele prize (issued by the Bolyai Mathematical Society) in 2018. The project was very fruitful in terms of scientific research and publications. See the 85 items in the attached publication list. Due to space limitation, we cannot report here on the research results and the content of the publications. See the full report for details.
Full text https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=117879
Decision
Yes





 

List of publications

  
C. Keller, S. Smorodinski, G. Tardos: Improved bounds on the Hadwiger-Debrunner numbers, ISRAEL JOURNAL OF MATHEMATICS (0021-2172 ): 225 2 pp 925-945, 2018
J. Pach, G. Tardos, G. Tóth: Disjointness graphs of segments, Leibniz International Proceedings in Informatics, LIPIcs 1868-8969 ; 77), 2017
G. Tardos: Extremal theory of ordered graphs, 2018 International Congress of Mathematicians, ICM 2018, pp 3253-3262, 2018
Leila Badakhshian, Gyula O.H. Katona, Zsolt Tuza: The domination number of the graph defined by two levels of the n-cube, DISCRETE APPLIED MATHEMATICS (0166-218X ): 266 pp 30-37, 2019
Gyula O.H. Katona: New results on intersecting families of subsets, a survey, INDIAN JOURNAL OF DISCRETE MATHEMATICS (2455-5819 ): 4 Proceedings of the International Conference on Discrete Mathematics, 2018, Salem, Tamil Nadu, India pp 1-11, 2018
Gyula O.H. Katona: Some novelties on intersecting families of subsets, Matemática Contemporânea (0103-9059 ): accepted LAWCG 2018 p. &. (2018), 2018
E.L. Erdős, C.S. Greenhill, T.R. Mezei, I. Miklós, D. Soltész, L. Soukup: Mixing time of the swap Markov chain and P-stability, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE (0862-9544 1336-0310): 88 3 pp 659-665 (2019), 2019
Csaba Béla: A new graph decomposition method for bipartite graphs, Proceedings of MATCOS 2019, pp. 11-14., 2019
R.Cymer, M. Krész: On the complexity of a filtering problem for constraint programming : decomposition by the structure of perfect matchings, Proceedings of the 15th International Symposium on Operational Research 2019, pp. 481-486., 2019
Balázs Dávid: A tabu search method for optimizing heterogeneous structural frames, Proceedings of the 15th International Symposium on Operational Research, 2019, pp. 481-486., 2019
I. Gera, A. London: Portfolio selection based on a configuration model and hierarchical clustering for asset graphs, Proceedings of MATCOS 2019, pp. 39-42., 2019
L. Hajdu, A. Tóth, M. Krész: Graph Coloring based Heuristic for Crew Rostering, ACTA CYBERNETICA (0324-721X ): online first: 2020-08-19, 2020
D. Lipovac, L. Hajdu, S. T. S. Wie, A. Q. Nyrud: Minimizing human stress in social networks with targeted interventions, Proceedings of the 15th International Symposium on Operational Research 2019, pp. 199-204, 2019
D. Pálvölgyi, G. Tardos: Unlabeled compression schemes exceeding the VC-dimension, DISCRETE APPLIED MATHEMATICS (0166-218X ): 276 15 pp 102-107, 2020
G. Simonyi, G. Tardos: On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges, ACTA MATHEMATICA HUNGARICA (0236-5294 1588-2632): 161 2 pp 583-617, 2020
Katona Gyula O. H.: Results on intersecting families of subsets, a survey, New Trends in Algebras and Combinatorics(ICAC 2017), (K.P.Shum, E. Zelmanov, eds.), World Scientific, (2020)., 2020
A. Gollakota, W. Hardt, I. Miklós, I.: Packing tree degree sequences, GRAPHS AND COMBINATORICS (0911-0119 1435-5914): 36 3 pp 779-801, 2020
L. Győrffy: Pairing strategies on positional games (in Hungarian), Alkalmazott Matematikai Lapok, 37, 2020
A. Pluhár: The combinatorial significance of the consistency theorem of systems of linear equations (in Hungarian),, Alkalmazott Matematikai Lapok, 37, 2020
Korándi D., Tardos G., Tomon I., Weidert C.: On the Turán number of ordered forests, JOURNAL OF COMBINATORIAL THEORY SERIES A 165: pp. 32-43., 2019
Pach J., Rubin N., Tardos G.: Planar point sets determine many pairwise crossing segments, In: Charikar, M.; Cohen, E. (szerk.) STOC 2019 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, Association for Computing Machinery (ACM) (2019) pp. 1158-1166., 2019
Pach J, Rubin N, Tardos G: A Crossing Lemma for Jordan curves, ADVANCES IN MATHEMATICS 331: pp. 908-940., 2018
Erdos PL, Palvolgyi D, Tardif C, Tardos G: REGULAR FAMILIES OF FORESTS, ANTICHAINS AND DUALITY PAIRS OF RELATIONAL STRUCTURES, COMBINATORICA 37: (4) pp. 651-672., 2017
Gebauer H, Szabó T, Tardos G: The local lemma is asymptotically tight for SAT, JOURNAL OF THE ACM 63: (5) 43, 2016
C. Keller, S. Smorodinski, G. Tardos: On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers, Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), 2254–2263, 2017
Margenov, Svetozar ; Rauber, Thomas ; Atanassov, Emanouil ; Almeida, Francisco ; Blanco, Vicente ; Ciegis, Raimondas ; Cabrera, Alberto ; Frasheri, Neki ; Harizanov, Stanislav ; Kriauzien, Rima ; Zaválnij Bogdán: Applications for ultrascale systems, Jesus, Carretero; Emmanuel, Jeannot; Albert, Y. Zomaya (szerk.) Ultrascale Computing Systems LONDON : Institution of Engineering and Technology (IET), (2019) pp. 189-244., 2019
Szabo, Sandor ; Zavalnij, Bogdan: Benchmark Problems for Exhaustive Exact Maximum Clique Search Algorithms, INFORMATICA (LJUBLJANA) 43 : 2 pp. 177-186. , 10 p. (2019), 2019
Szabo, Sandor ; Zavalnij, Bogdan: Reducing hypergraph coloring to clique search, DISCRETE APPLIED MATHEMATICS 264 pp. 196-207. , 12 p., 2019
Szabo, S. ; Zavalnij, B.: A different approach to maximum clique search, In: Univesitatee, de Vest din Timisoara (szerk.) Proceedings - 2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Temesvár, Rom, 2018
Leila Badakhshian, Gyula O.H. Katona and Zsolt Tuza,: The domination number of the graph defined by two levels of the $n$-cube, DISCRETE APPLIED MATHEMATICS 266 pp. 30-37. , 8 p. (2019), 2019
Faghani, Morteza ; Katona, Gyula O H: Results on the Wiener profile, AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS 15 : 1 pp. 53-62. , 10 p., 2018
J. Balogh, B. Csaba, Y. Jing, A. Pluhár: On the discrepancies of graphs, Electronic Journal of Combinatorics (accepted for publication), 2020
Béla Csaba; Bálint Vásárhelyi: On the relation of separability, bandwidth and embedding, Graphs and Combinatorics, (accepted for publication), 2019
B. Dávid, M. Krész: A robust approach for creating similar vehicle schedules in practice, V: BURKE, Edmund (ed.). Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling, Vienna, Austria, 28 - 31 Aug 2018. [S. l.]:, 2019
B. Dávid, M. Krész: Multi-depot bus schedule assignment with parking and maintenance constraints for intercity transportation over a planning period, Transportation Letters, Published online: 10 Sep 2018, 2018
L. Hajdu, A. Bóta, M. Krész, A. Khani, L. M. Gardner: Discovering the hidden community structure of public transportation networks, Networks and Spatial Economics, First Online: 20 August 2019, 2019
A. London, M. Krész and J. Németh: A Graph-based prediction model with applications, Proceedings of the 21st IS - 2018 Volume C, pp. 49-53, 2018, 2018
A. Tóth, M. Krész: A framework for defining scheduling problems, VOCAL 2018. 8th VOCAL Optimization Conference: Advanced Algorithms: Esztergom, Hungary, December 10-12, 2018. pp. 108-114., 2018
Andrey, Kupavskii ; János, Pach ; Gábor, Tardos: Controlling Lipschitz functions, MATHEMATIKA 64 : 3 pp. 898-910. , 13 p. (2018), 2018
Kupavskii, A ; Pach, J ; Tardos, G: Tilings of the plane with unit area triangles of bounded diameter, ACTA MATHEMATICA HUNGARICA 155 : 1 pp. 175-183. , 9 p. (2018), 2018
Kupavskii, A ; Pach, J ; Tardos, G: Tilings with noncongruent triangles, EUROPEAN JOURNAL OF COMBINATORICS 73 pp. 72-80. , 9 p. (2018), 2018
Pach, J ; Rubin, N ; Tardos, G: A Crossing Lemma for Jordan curves, ADVANCES IN MATHEMATICS 331 pp. 908-940. , 33 p, 2018
Pach, János ; Tardos, Gábor: Tiling the plane with equilateral triangles, GEOMBINATORICS 28 : 4 pp. 201-209. , 9 p., 2019
Tardos, Gábor: Extremal theory of vertex or edge ordered graphs, Lo, Allan; Mycroft, Richard; Perarnau, Guillem; Treglown, Andrew (szerk.) Surveys in Combinatorics 2019 Cambridge, Nagy-Britannia : Cambridge University Press, (2019) pp., 2019
Pach, J. ; Rubin, N. ; Tardos, G.: Planar point sets determine many pairwise crossing segments, Charikar, M.; Cohen, E. (szerk.) STOC 2019 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing New York, Amerikai Egyesült Államok : Association fo, 2019
Korándi, D. ; Tardos, G. ; Tomon, I. ; Weidert, C.: On the Turán number of ordered forests, JOURNAL OF COMBINATORIAL THEORY SERIES A 165 pp. 32-43. , 12 p, 2019
D., GERBNER ; A., METHUKU ; D. T., NAGY ; D., PALVOLGYI ; G., TARDOS ; M., VIZER: EDGE ORDERED TURAN PROBLEMS, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE 88 : 3 pp. 717-722. , 6 p., 2019
Gyula O.H. Katona: Around the Complete Intersection Theorem, DISCRETE APPLIED MATHEMATICS (ISSN: 0166-218X) 216: pp. 618-621, 2017
Gyula O.H. Katona: A general 2-part Erdoős-Ko-Rado theorem, OPUSCULA MATHEMATICA (ISSN: 1232-9274) 37: (4) pp. 577-588, 2017
Gyula O.H. Katona, Tamizh Chelvam: Valami algebra, The Australasian Journal of Combinatorics, 2018
Morteza Faghani and Gyula O.H. Katona: Results on the Wiener profile, AKCE International Journal of Graph and Combinatorics, 2018
Lucas Colucci, Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei: Terminal-Pairability in Complete Bipartite Graphs, Discrete Applied Mathematics, 2018
Lucas Colucci, Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei: Terminal-Pairability in Complete Bipartite Graphs with Non-Bipartite Demands, Theoretical Computer Science, 2018
Erdős, E.L., Miklós, I.: Not all simple looking degree sequence problems are easy, Journal of Combinatorics, 2018
Erdős, E.L., Hartke, S.G., van Iersel, L., Miklós, I: Graph realizations constrained by skeleton graphs, ELECTRONIC JOURNAL OF COMBINATORICS (ISSN: 1097-1440) (eISSN: 1077-8926) 24: (2) Paper #P2.47. 18 p., 2017
Aksen, M. Miklós, I., Zhou, K.: Half-regular factorizations of the complete bipartite graph, DISCRETE APPLIED MATHEMATICS (ISSN: 0166-218X) 230: pp. 21-33., 2017
Erdős, L.P., Miklós, I., Toroczkai, Z.: New classes of degree sequences with fast mixing swap Markov chain sampling, COMBINATORICS PROBABILITY & COMPUTING (ISSN: 0963-5483) (eISSN: 1469-2163)& pp. 1-22, 2018
F. Magniez, A. Nayak, M. Santha, J. Sherman, G. Tardos, D. Xiao,: Improved bounds for the randomized decision tree Complexity of recursive majority, RANDOM STRUCTURES & ALGORITHMS (ISSN: 1042-9832) (eISSN: 1098-2418) 48: (3) pp. 612-638., 2016
H. Gebauer, T. Szabó, G. Tardos: The local lemma is tight for SAT, JOURNAL OF THE ACM (ISSN: 0004-5411) 63: (5) Paper 43., 2016
P. L. Erdős, D. Pálvölgyi, C. Tardif, G. Tardos: Regular families of forests, antichains and duality pairs of relational structures, COMBINATORICA (ISSN: 0209-9683) (eISSN: 1439-6912) 37: (4) pp. 651-672., 2017
J. Pach, N. Rubin, G. Tardos: Beyond the Richter-Thomassen conjecture, 27th Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2016. 957-968., 2016
Zs. Lángi, M. Naszódi, J. Pach, G. Tardos, G. Tóth: Separation with restricted families of sets, JOURNAL OF COMBINATORIAL THEORY SERIES A (ISSN: 0097-3165) (eISSN: 1096-0899) 144: pp. 292-305., 2016
C. Keller, S. Smorodinski, G. Tardos: On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbe, Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), 2254–2263, 2017
Bóta András, Lauren M. Gardner, Hajdu László, Alezira Khani, Krész Miklós: Utazási minták detektálása nagyvárosi tömegközlekedésben hálózatelemzési módszerekkel, XXXII. Magyar Operációkutatás Konferencia. Cegléd, 2017. június 14-16., pp. 8., 2017
Bela Csaba, Judit Nagy-Gyorgy: Embedding graphs having Ore-degree at most five, submitted, 2017
Bela Csaba, Balint Vasarhelyi: On embedding degree sequences, Middle-European Conference on Applied Theoretical Computer Science (MATCOS 2016): Proceedings of the 19th International Multiconference INFORMATION SOCIETY - IS 2016, pp., 2016
Balázs Dávid, Miklós Krész: Vehicle scheduling based on the similarity of planning units, Conference on Computational Management Science: Pricing, Risk and Optimization in Management Science. Bergamo, Olaszország, 2017.05.30-2017.06.01. 2017. pp. 38., 2017
Balázs Dávid, Miklós Krész: Vehicle assignments with maintenance constraints, Proceedings of the 30th ECCO Conference on Combinatorial Optimization, pp. 72., 2017
Dávid Balázs, Krész Miklós: Járművek utemezése a tervezési egységek közti hasonlóság figyelembevételével, XXXII. Magyar Operációkutatás Konferencia. Cegléd, 2017. június 14-16., pp. 13, 2017
Balázs Dávid, Miklós Krész: The dynamic vehicle rescheduling problem, CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH (ISSN: 1435-246X) (eISSN: 1613-9178) 25: (4) pp. 809-830, 2017
] I. Gera, B. Bánhelyi and A. London: Testing the Markowitz portfolio optimization method with filtered correlation matrices, Proceedings of the Matcos, pp 44-47., 2016
László Hajdu, Miklós Krész, Attila Tóth: Graph coloring based heuristic for crew rostering, submitted, 2017
L. Hajdu, M. Krész, L. Tóth: Optimalizálási problémák hálózatokban definiált általánosított diffúziós modellekben, XXXII. Magyar Operációkutatás Konferencia. Cegléd, 2017. június 14-16., pp. 22., 2017
Peter Hajnal and Endre Szemeredi: Two geometrical applications of the semi-random method, submitted, 2017
Miklós Krész: The inverse matching problem for vertex weights, Proceedings of the 30th ECCO Conference on Combinatorial Optimization, pp. 67, 2017
A. London: Community detection in bipartite networks using statistically validated projections, Proceedings of the 30th ECCO Conference on Combinatorial Optimization, pp. 36, 2016
A. Tóth: Tesztpéldák generálása nyomtatott áramköröket összeszerelő gépsor konfigurálási és ütemezési problémához, XXXII. Magyar Operációkutatás Konferencia. Cegléd, 2017. június 14-16., p. 46., 2017
L. Tóth: Greedy Heuristics for the Generalized Independent Cascade Model, Proceedings of the 2016 3rd Student Science Research Conference, University of Primorska Press, 2016, p. 51-55., 2016
Szabo S., Zavalnij B.: Discrete optimization and initial value problem for system of ordinary differential equations, CIVIL-COMP PROCEEDINGS 111: Paper 29. 17 p., 2017
Szabo S., Zavalnij B: The Gulf Between the Clique Number and its Upper Estimate Provided by Fractional Coloring of the Nodes, Serdica Math. J. 43 (to appear), 2017
Szabo S., Zavalnij B: Decomposing clique search problems into smaller instances based on node and edge colorings, Discrete Applied Mathematics. (submitted), 2017
Szabo S., Zavalnij B.: Benchmark Problems for Exhaustive Exact Maximum Clique Search Algorithms, Middle-European Conference on Applied Theoretical Computer Science (MATCOS 2016): Proceedings of the 19th International Multiconference INFORMATION SOCIETY - IS 2016 pp., 2016
Szabo S., Zavalnij B.: Evaluating heuristics via search tree size estimation, Methods for Optimization and Their Applications. BITSS 2017., 2017
Depolli M., Konc J., Szabo S., Zavalnij B.: Usage of hereditary colorings of product graphs in clique search programs, Middle-European Conference on Applied Theoretical Computer Science (MATCOS 2016): Proceedings of the 19th International Multiconference INFORMATION SOCIETY - IS 2016 pp., 2016
J. Békési, B. Dávid, M. Krész: Integrated Vehicle Scheduling and Vehicle Assignment, Acta Cybernetica 23 pp. 783-800., 2018
A. Bóta, M. Krész, L. Hajdu: Community based influence maximization in the Independent Cascade Model, Annals of Computer Science and Information Systems 15 pp. 237-243., 2018
B. Csaba, J. Nagy-Gyorgy: Embedding graphs having Ore-degree at most five, SIAM Journal on Discrete Mathematics, to appear, 2019
B. Csaba, B. Vasarhelyi: On embedding degree sequences, Informatica, to appear., 2019
B. Csaba, B. Vasarhelyi: On the relation of separability, bandwidth and embedding, submitted for publication, 2019
B. David, M. Kresz, M. Hegyháti: Linearly Priced Timed Automata for the bus Schedule Assignment Problem, Proceedings GOL'2018 The 4th IEEE International Conference on Logistics Operations Management (2018), pp. 430-436, 2018
A. London and A. Pluhár: Spanning Tree Game as Prim Would HavePlayed, Acta Cybernetica, 23(3):921-927, 2018
P. Hajnal and E. Szemeredi: Two geometrical applications of the semi-random method, in G. Ambrus et al. (eds.), New Trends in Intuitive Geometry, Bolyai Society Mathematical Studies 27, Springer-Verlag GmbH Germany, 2018




 

Events of the project

  
2017-05-02 10:46:12
Résztvevők változása
2016-10-19 16:05:04
Résztvevők változása



Back »