Martin Milanic

发表

Graphs Without Large Apples and the Maximum Weight Independent Set Problem

Vadim V. Lozin, Martin Milanic, Christopher Purcell, 2014, Graphs Comb..

Resilience and optimization of identifiable bipartite graphs

Yasmin A. Rios-Solis, Martin Milanic, Jérôme Monnot, 2013, Discret. Appl. Math..

Complexity of independent set reconfigurability problems

Martin Milanic, Marcin Kaminski, Paul Medvedev, 2012, Theor. Comput. Sci..

Weighted efficient domination for some classes of H-free and of (H1, H2)-free graphs

Martin Milanic, Vassilis Giakoumakis, Andreas Brandstädt, 2018, Discret. Appl. Math..

Equistable simplicial, very well-covered, and line graphs

Martin Milanic, Vadim E. Levit, Martin Milanič, 2014, Discret. Appl. Math..

Shifting paths to avoidable ones pdf

Vladimir Gurvich, Martin Milanic, Mikhail N. Vyalyi, 2020, ArXiv.

Mind the Independence Gap

Martin Milanic, Didem Gözüpek, Tinaz Ekim, 2018, Discret. Math..

Computing square roots of trivially perfect and threshold graphs

Martin Milanic, Oliver Schaudt, Martin Milanič, 2013, Discret. Appl. Math..

Dominating sequences in graphs

Martin Milanic, Douglas F. Rall, Romeo Rizzi, 2014, Discret. Math..

Linear Separation of Connected Dominating Sets in Graphs

Martin Milanic, Nina Chiarelli, Martin Milanič, 2016, ISAIM.

New Algorithms for Weighted k-Domination and Total k-Domination Problems in Proper Interval Graphs pdf

Martin Milanic, Valeria A. Leoni, Nina Chiarelli, 2018, Theor. Comput. Sci..

On a class of graphs between threshold and total domishold graphs

Martin Milanic, Nina Chiarelli, Martin Milanič, 2015, Discret. Appl. Math..

MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILP

Martin Milanic, Alexandru I. Tomescu, Romeo Rizzi, 2018, Bioinform..

Critical properties of graphs of bounded clique-width

Vadim V. Lozin, Martin Milanic, 2013, Discret. Math..

Strong Cliques in Diamond-Free Graphs

Martin Milanic, Jérôme Monnot, Peter Mursic, 2020, WG.

Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs

Martin Milanic, Didem Gözüpek, Ademir Hujdurovic, 2017, Discret. Math. Theor. Comput. Sci..

Set graphs. I. Hereditarily finite sets and extensional acyclic orientations

Martin Milanic, Alexandru I. Tomescu, Martin Milanič, 2013, Discret. Appl. Math..

1-perfectly orientable K4-minor-free and outerplanar graphs

Martin Milanic, Bostjan Bresar, Tim Kos, 2016, Electron. Notes Discret. Math..

Linear Separation of Total Dominating Sets in Graphs pdf

Martin Milanic, Nina Chiarelli, Martin Milanič, 2013, WG.

The Maximum Independent Set Problem in Planar Graphs

Vadim V. Lozin, Martin Milanic, Dmitriy S. Malyshev, 2008, MFCS.

On the maximum independent set problem in subclasses of planar and more general graphs

Vadim V. Lozin, Martin Milanic, 2007, CTW.

On the complexity of the identifiable subgraph problem, revisited pdf

Stefan Kratsch, Martin Milanic, Martin Milanič, 2016, Discret. Appl. Math..

Set graphs. IV. Further connections with claw-freeness

Martin Milanic, Alexandru I. Tomescu, 2014, Discret. Appl. Math..

Complexity results for equistable graphs and related classes

Gábor Rudolf, Martin Milanic, James B. Orlin, 2011, Ann. Oper. Res..

1-perfectly orientable K4-minor-free and outerplanar graphs

Martin Milanic, Bostjan Bresar, Tim Kos, 2016, Electron. Notes Discret. Math..

Almost Well-Covered Graphs Without Short Cycles pdf

Martin Milanic, Didem Gözüpek, Tinaz Ekim, 2017, ArXiv.

The Price of Connectivity for Cycle Transversals

Daniël Paulusma, Martin Milanic, Tatiana Romina Hartinger, 2015, MFCS.

Minimal Separators in Graph Classes Defined by Small Forbidden Induced Subgraphs

Martin Milanic, Nevena Pivac, Martin Milanič, 2019, WG.

New Polynomial Cases of the Weighted Efficient Domination Problem

Martin Milanic, Andreas Brandstädt, Ragnar Nevries, 2013, MFCS.

Induced Embeddings into Hamming Graphs

Martin Milanic, Peter Mursic, Marcelo Mydlarz, 2017, MFCS.

Graph classes with and without powers of bounded clique-width

Martin Milanic, Flavia Bonomo, Martín Darío Safe, 2014, Discret. Appl. Math..

Edge Elimination and Weighted Graph Classes

Martin Milanic, Ekkehard Köhler, Matjaz Krnc, 2020, WG.

Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs

Martin Milanic, Valeria A. Leoni, Nina Chiarelli, 2018, ISCO.

Spread of influence in weighted networks under time and budget constraints

Gennaro Cordasco, Martin Milanic, Luisa Gargano, 2015, Theor. Comput. Sci..

On the approximability and exact algorithms for vector domination and related problems in graphs

Martin Milanic, Ugo Vaccaro, Ferdinando Cicalese, 2010, Discret. Appl. Math..

On the Recognition of k-Equistable Graphs

Martin Milanic, Vadim E. Levit, David Tankus, 2012, WG.

Recent developments on graphs of bounded clique-width

Vadim V. Lozin, Martin Milanic, Marcin Kaminski, 2009, Discret. Appl. Math..

Minimal dominating sets in lexicographic product graphs pdf

Martin Milanic, Didem Gözüpek, Ademir Hujdurovic, 2017, ArXiv.

Group irregularity strength of connected graphs

Martin Milanic, Sylwia Cichacz-Przenioslo, Marcin Anholcer, 2015, J. Comb. Optim..

Stable Sets in {ISK4,wheel}-Free Graphs

Martin Milanic, Nicolas Trotignon, Irena Penev, 2016, Algorithmica.

Searching for square-complementary graphs: non-existence results and complexity of recognition pdf

Martin Milanic, Miguel A. Pizaña, Ratko Darda, 2018, ArXiv.

Preface: Special Issue on the Ninth International Colloquium on Graphs and Optimization (GO IX), 2014

Luca Bertazzi, Martin Milanic, Claudia Archetti, 2018, Discret. Appl. Math..

A Better Bouncer's Algorithm

Eberhard Triesch, Martin Milanic, Travis Gagie, 2010, FUN.

Treewidth versus clique number in graph classes with a forbidden structure

Martin Milanic, Clément Dallard, Kenny Storgel, 2020, WG.

A three-person deterministic graphical game without Nash equilibria

Vladimir Gurvich, Endre Boros, Martin Milanic, 2016, Discret. Appl. Math..

Partial Characterizations of 1‐Perfectly Orientable Graphs

Martin Milanic, Tatiana Romina Hartinger, Martin Milanič, 2014, J. Graph Theory.

Hereditary Efficiently Dominatable Graphs

Martin Milanic, Martin Milanič, 2013, J. Graph Theory.

On equistable, split, CIS, and related classes of graphs

Vladimir Gurvich, Endre Boros, Martin Milanic, 2015, Discret. Appl. Math..

Vertex-transitive CIS graphs pdf

Edward Dobson, Martin Milanic, Gabriel Verret, 2014, Eur. J. Comb..

On the structure of 1-perfectly orientable graphs pdf

Martin Milanic, Tatiana Romina Hartinger, 2014, ArXiv.

A threshold approach to connected domination pdf

Martin Milanic, Nina Chiarelli, Martin Milanič, 2016, ArXiv.

Shortest paths between shortest paths

Martin Milanic, Marcin Kaminski, Paul Medvedev, 2011, Theor. Comput. Sci..

Maximum independent sets in graphs of low degree

Vadim V. Lozin, Martin Milanic, V. Lozin, 2007, SODA '07.

Competitive evaluation of threshold functions in the priced information model

Martin Milanic, Ferdinando Cicalese, Martin Milanič, 2011, Ann. Oper. Res..

On the complexity of the identifiable subgraph problem

Martin Milanic, Marcin Jakub Kaminski, Martin Milanič, 2015, Discret. Appl. Math..

A characterization of line graphs that are squares of graphs

Martin Milanic, Oliver Schaudt, Andrea Oversberg, 2014, Discret. Appl. Math..

On Total Domination in the Cartesian Product of Graphs

Martin Milanic, Bostjan Bresar, Tim Kos, 2018, Discuss. Math. Graph Theory.

On Almost Well-Covered Graphs of Girth at Least 6

Martin Milanic, Didem Gözüpek, Tinaz Ekim, 2017, Discret. Math. Theor. Comput. Sci..

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs pdf

Vladimir Gurvich, Endre Boros, Martin Milanic, 2018, J. Graph Theory.

Latency-Bounded Target Set Selection in Social Networks

Gennaro Cordasco, Martin Milanic, Luisa Gargano, 2013, CiE.

The Exact Weighted Independent Set Problem in Perfect Graphs and Related Classes

Martin Milanic, Jérôme Monnot, Martin Milanič, 2009, Electron. Notes Discret. Math..

A note on domination and independence-domination numbers of graphs

Martin Milanic, 2013, Ars Math. Contemp..

Tree-Width and Optimization in Bounded Degree Graphs

Vadim V. Lozin, Martin Milanic, 2007, WG.

Graphs of separability at most 2

Martin Milanic, Ferdinando Cicalese, 2012, Discret. Appl. Math..

Induced Subtrees in Interval Graphs

Pim van 't Hof, Martin Milanic, Pinar Heggernes, 2013, IWOCA.

The price of connectivity for cycle transversals

Daniël Paulusma, Martin Milanic, Tatiana Romina Hartinger, 2016, Eur. J. Comb..

On the degree sequences of dual graphs on surfaces pdf

Vladimir Gurvich, Endre Boros, Martin Milanic, 2020, ArXiv.

On Three Extensions of Equimatchable Graphs

Martin Milanic, Mordechai Shalom, Tinaz Ekim, 2016, Electron. Notes Discret. Math..

Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs pdf

Martin Milanic, Ugo Vaccaro, Ferdinando Cicalese, 2011, FCT.

On two extensions of equimatchable graphs

Martin Milanic, Mordechai Shalom, Tinaz Ekim, 2016, Discret. Optim..

A Polynomial-Time Algorithm for the Independent Set Problem in P_10, C_4, C_6 -Free Graphs

Martin Milanic, Edin Husic, Martin Milanič, 2019, WG.

Shortest Paths between Shortest Paths and Independent Sets

Martin Milanic, Marcin Kaminski, Paul Medvedev, 2010, IWOCA.

Equistable graphs, general partition graphs, triangle graphs, and graph products

Martin Milanic, Stefko Miklavic, Martin Milanič, 2011, Discret. Appl. Math..

Structural Identifiability in Low-Rank Matrix Factorization

Yasmin A. Rios-Solis, Martin Milanic, Sven Rahmann, 2008, Algorithmica.

Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth’s Theorem

Martin Milanic, Alexandru I. Tomescu, Romeo Rizzi, 2017, ACM Trans. Algorithms.

Graphs whose complement and square are isomorphic

Martin Milanic, Daniel Pellicer, Gabriel Verret, 2014, Discret. Math..

Computing with Priced Information: When the Value Makes the Price

Martin Milanic, Ferdinando Cicalese, 2008, ISAAC.

Bipartite Graphs of Small Readability pdf

Stefan Kratsch, Sofya Raskhodnikova, Martin Milanic, 2018, COCOON.

Vector connectivity in graphs

Endre Boros, Pim van 't Hof, Martin Milanic, 2014, Networks.

1-Sperner hypergraphs pdf

Vladimir Gurvich, Endre Boros, Martin Milanic, 2015, ArXiv.

Set graphs. II. Complexity of set graph recognition and similar problems

Martin Milanic, Alexandru I. Tomescu, Romeo Rizzi, 2014, Theor. Comput. Sci..

On finding augmenting graphs

Vadim V. Lozin, Martin Milanic, 2008, Discret. Appl. Math..

Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs pdf

Martin Milanic, Nicolas Trotignon, 2017, J. Graph Theory.

A three-person chess-like game without Nash equilibria pdf

Vladimir Gurvich, Endre Boros, Martin Milanic, 2016, ArXiv.

How to go Viral: Cheaply and Quickly pdf

Gennaro Cordasco, Martin Milanic, Luisa Gargano, 2014, FUN.

On the Maximum Independent Set Problem in Subclasses of Planar Graphs

Vadim V. Lozin, Martin Milanic, 2010, J. Graph Algorithms Appl..

Vector connectivity in graphs

Endre Boros, Pim van 't Hof, Martin Milanic, 2013, TAMC.

Domination parameters with number : Interrelations and algorithmic consequences

Martin Milanic, Flavia Bonomo, Bostjan Bresar, 2015, Discret. Appl. Math..

Preface: Algorithmic Graph Theory on the Adriatic Coast

Daniël Paulusma, Martin Milanic, Pinar Heggernes, 2017, Discret. Appl. Math..

Total domishold graphs: A generalization of threshold graphs, with connections to threshold hypergraphs

Martin Milanic, Nina Chiarelli, Martin Milanič, 2013, Discret. Appl. Math..

Graphs of Separability at Most Two: Structural Characterizations and Their Consequences

Martin Milanic, Ferdinando Cicalese, Martin Milanič, 2010, IWOCA.

Simple and Fast Reoptimizations for the Steiner Tree Problem

Vangelis Th. Paschos, Martin Milanic, Bruno Escoffier, 2009, Algorithmic Oper. Res..

Bipartite graphs of small readability

Stefan Kratsch, Sofya Raskhodnikova, Martin Milanic, 2020, Theor. Comput. Sci..

Equistarable bipartite graphs

Endre Boros, Martin Milanic, Nina Chiarelli, 2015, Discret. Math..

A characterization of claw-free CIS graphs and new results on the order of CIS graphs pdf

Martin Milanic, Liliana Alcón, Marisa Gutierrez, 2018, LAGOS.

On graphs vertex-partitionable into strong cliques

Martin Milanic, Bernard Ries, Ademir Hujdurovic, 2016, Discret. Math..

A dichotomy for weighted efficient dominating sets with bounded degree vertices

Martin Milanic, Andreas Brandstädt, 2019, Inf. Process. Lett..

Fair Packing of Independent Sets

Martin Milanic, Ulrich Pferschy, Joachim Schauer, 2020, IWOCA.

Tree decompositions with bounded independence number and their algorithmic applications pdf

Martin Milanic, Clément Dallard, Kenny Storgel, 2021, ArXiv.

Graphs with at most two moplexes pdf

Robert Ganian, Martin Milanic, Matjaz Krnc, 2021, ArXiv.

Vertex Cover at Distance on H-Free Graphs

Martin Milanic, Clément Dallard, Mirza Krbezlija, 2021, IWOCA.

Searching for square-complementary graphs: Complexity of recognition and further nonexistence results

Martin Milanic, Miguel A. Pizaña, Ratko Darda, 2021, Discret. Math..

Shifting paths to avoidable ones pdf

Vladimir Gurvich, Martin Milanic, Mikhail N. Vyalyi, 2021, Journal of Graph Theory.

Strong cliques in diamond-free graphs

Martin Milanic, Jérôme Monnot, Peter Mursic, 2021, Theor. Comput. Sci..