Ivan Mihajlin

Available identifiers

zbMath Open mihajlin.ivanMaRDI QIDQ2354590

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6075924	2023-09-20	Paper
https://portal.mardi4nfdi.de/entity/Q6115401	2023-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q5875478	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5091000	2022-07-21	Paper
Computation of Hadwiger Number and Related Contraction Problems	2022-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q5121900	2020-09-22	Paper
Families with Infants	2018-11-05	Paper
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism	2018-07-16	Paper
Tight Lower Bounds on Graph Embedding Problems	2018-05-17	Paper
Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility	2016-04-15	Paper
Lower Bounds for the Graph Homomorphism Problem	2015-10-27	Paper
New lower bounds on circuit size of multi-output functions	2015-07-20	Paper
Families with Infants: A General Approach to Solve Hard Partition Problems	2014-07-01	Paper
Solving SCS for bounded length strings in fewer than \(2^n\) steps	2014-04-30	Paper
Solving 3-Superstring in 3 n/3 Time	2013-09-20	Paper
Approximating Shortest Superstring Problem Using de Bruijn Graphs	2013-06-14	Paper
Computing All MOD-Functions Simultaneously	2012-09-10	Paper
A 5n − o(n) Lower Bound on the Circuit Size over U 2 of a Linear Boolean Function	2012-08-14	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: Ivan Mihajlin