Vertex

Results: 1582



#Item
531NP-complete problems / Graph coloring / Vertex cover / Graph isomorphism problem / Matching / Graph operations / Cycle rank / Graph theory / Theoretical computer science / Mathematics

Subexponential Algorithms for Unique Games and Related problems Sanjeev Arora∗ Boaz Barak†

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2011-10-10 23:52:57
532NP-complete problems / Complexity classes / NP-complete / NP-hard / NP / Travelling salesman problem / Vertex cover / Maximum cut / Shortest path problem / Theoretical computer science / Computational complexity theory / Mathematics

CS 373: Combinatorial Algorithms, Spring 2001 http://www-courses.cs.uiuc.edu/~cs373 Homework 6 (due Tue. May 1, 2001 at 11:59.99 p.m.) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:52:35
533Vertex / Visibility graph / Visibility polygon / Art gallery problem / Straight skeleton / Geometry / Polygons / Simple polygon

CCCG 2010, Winnipeg MB, August 9–11, 2010 Visibility Maintenance of a Moving Segment Observer inside Polygons with Holes Hoda Akbari∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:16
534Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:35
535Convex hull / Polygon / Vertex / Mathematics / Representation theory of finite groups / Geometry / Computational geometry / Convex analysis

Improved Upper Bounds on the Reflexivity of Point Sets Eyal Ackerman∗ Oswin Aichholzer† Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:49
536Surfaces / Convex analysis / Euclidean plane geometry / Vertex / Curvature / Total curvature / Angle / Cone / Polygon / Geometry / Curves / Topology

CCCG 2011, Toronto ON, August 10–12, 2011 Development of Curves on Polyhedra via Conical Existence∗ Joseph O’Rourke†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
537Graph coloring / Distributed computing / SL / Weak coloring / Edge coloring / Graph theory / Theoretical computer science / Mathematics

4 Chapter 1 Vertex Coloring 1.1

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:47
538Software / Shading / Virtual reality / Dynamical systems / Shader / Lyapunov exponent / GLSL / Shading language / Vertex Buffer Object / Computer graphics / Computing / OpenGL

Lyapunov Space of Coupled FM Oscillators Claude Heiland-Allen Abstract Consider two coupled oscillators, each modulating

Add to Reading List

Source URL: lac.linuxaudio.org

Language: English - Date: 2013-05-11 10:00:32
539NP-complete problems / Analysis of algorithms / Parameterized complexity / Kernelization / Feedback vertex set / Graph coloring / Vertex cover / Dominating set / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 1, MayWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:15:19
540Graph / Planar graph / Degree / Vertex / Neighbourhood / Feynman graph / Petersen graph / Graph theory / Laman graph / Structural rigidity

16th Canadian Conference on Computational Geometry, 2004 Banana Spiders: A Study of Connectivity in 3D Combinatorial Rigidity  Jack Snoeyink

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
UPDATE