„Graph problems“

Suchergebnisse

867 Treffer

• A graph polynomial for independent sets of bipartite graphs
  Ge, Qi ; Stefankovic, Daniel 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth Reduction for Constrained Separation and Bipartization Problems
  Marx, Dániel ; O'Sullivan, Barry ; Razgon, Igor 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Holant Problems for Regular Graphs with Complex Edge Functions
  Kowalczyk, Michael ; Cai, Jin-Yi 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Planar Subgraph Isomorphism Revisited
  Dorn, Frederic 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Domination Problems in Nowhere-Dense Classes
  Dawar, Anuj ; Kreutzer, Stephan 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs
  Borradaile, Glencora ; Demaine, Erik D. ; Tazari, Siamak 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 16221)
  Erickson, Jeff ; Klein, Philip N. ; Marx, Dániel ; Mathieu, Claire
• Graph Modification Problems (Dagstuhl Seminar 14071)
  Bodlaender, Hans L. ; Heggernes, Pinar ; Lokshtanov, Daniel
• Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 13421)
  Borradaile, Glencora ; Klein, Philp ; Marx, Dániel ; Mathieu, Claire
• Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems
  Hubard, Alfredo ; Suk, Andrew
• Exploiting graph structure to cope with hard problems (Dagstuhl Seminar 11182)
  Brandstädt, Andreas ; Golumbic, Martin Charles ; Heggernes, Pinar ; McConnell, Ross
• An inverse problem for differential pencils on graphs with a cycle
  Yurko, Vjacheslav A.
• Inverse spectral problems for differential operators on arbitrary compact graphs
  Yurko, Vjacheslav Anatoljevich
• The inverse problem of recovering the coefficients of a differential equations on a graph
  Sadovnichii, Victor ; Sultanaev, Yaudat Talgatovich ; Akhtyamov, Azamat
• Partial inverse problems for quadratic differential pencils on a graph with a loop
  Bondarenko, Natalia P. ; Shieh, Chung-Tsun
• Partial inverse problems for the Sturm–Liouville operator on a star-shaped graph with mixed boundary conditions
  Bondarenko, Natalia Pavlovna
• Inverse problems for differential pencils on A-graphs
  Yurko, Vjacheslav
• Inverse problems on a graph with loops
  Yang, Chuan-Fu ; Wang, Feng
• Inverse problems for variable order differential operators with regular singularities on graphs
  Yurko, Vjacheslav A.
• Spectral problems and scattering on noncompact star-shaped graphs containing finite rays
  Mochizuki, Kiyoshi ; Trooshin, Igor