An explicit description of the irreducible components of the set of matrix pencils with bounded normal rankI Fernando De Ter´ ana,∗, Froil´an M. Dopicob , J. M. Landsbergc a

Source URL: www.math.tamu.edu

Set Systems of Bounded Vapnik-Chervonenkis Dimension and a Relation to Arrangements Diplomarbeit Bernd G¨artner

Source URL: people.inf.ethz.ch

Minimum Dominating Set Approximation in Graphs of Bounded Arboricity Christoph Lenzen and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK) ETH Zurich {lenzen,wattenhofer}@tik.ee.ethz.ch

Source URL: disco.ethz.ch

Noname manuscript No. (will be inserted by the editor) An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs Johannes Schneider · Roger Wattenhofer

Source URL: disco.ethz.ch

Documenta Mathematica ¨ ndet 1996 durch die Gegru Deutsche Mathematiker-Vereinigung Phase portrait, cf. page 467

Source URL: www.math.uiuc.edu

• Convex analysis
• Convex geometry
• Topological vector spaces
• Convex set
• Convex function
• Convex hull
• Convex cone
• Bounded set

Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1

Source URL: community.dur.ac.uk

• NP-complete problems
• Chordal graph
• Bipartite graph
• Clique problem
• Interval graph
• Claw-free graph
• Clique
• Graph minor
• Perfect graph
• Split graph
• Independent set
• Graph

An Approximation Algorithm for Bounded Degree Deletion∗ Tom´aˇs Ebenlendr† Petr Kolman‡

Source URL: kam.mff.cuni.cz

• NP-complete problems
• Functional analysis
• Vertex cover
• Distribution
• Graph coloring
• Dominating set
• Maximal independent set

Measurable functions are of bounded variation on a set of dimension 1/2 Andr´as M´ath´e∗ Abstract We show that for every Lebesgue measurable function f : [0, 1] → R there exists a compact set C

Source URL: homepages.warwick.ac.uk

• Dimension theory
• Fractals
• Hausdorff dimension
• Metric geometry
• Borel measure
• NC
• Peetre theorem
• Hlder condition

QUASISTATIONARY THEOREMS FOR DIFFUSIONS IN A BOUNDED OPEN SET L.A. BREYER Abstract. Let X be the minimal diffusion associated with a uniformly elliptic differential operator L on a bounded subdomain of Rd , with C 2 boun

Source URL: www.lbreyer.com

Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs

Source URL: www.csc.kth.se