Vertex - PDFSEARCH.IO - Document Search Engine

Vertex
Results: 1582

#	Item
91	Upper and Lower Bounds for Finding Connected Motifs in Vertex-Colored Graphs ⋆ Michael R. Fellows a,1 Guillaume Fertin b Danny Hermelin c,2 and St´ephane Vialette d a Office Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:26:37 Graph theory Mathematics NP-complete problems Graph coloring Matching Bipartite graph Color-coding Treewidth Graph Cycle Line graph Chromatic polynomial
92	How to Place Efficiently Guards and Paintings in an Art Gallery Christodoulos Fragoudakis∗†, Euripides Markou∗‡ and Stathis Zachos§ April 25, 2005 Abstract Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Geometry Polygons Mathematics Space Art gallery problem Polygon Vertex Convex polygon Simple polygon Star polygon Visibility graph Knapsack problem
93	Arc Diagrams with arcdiagram and network Gaston Sanchez www.gastonsanchez.com 1 Add to Reading List Source URL: gastonsanchez.com Language: English - Date: 2016-08-21 13:03:15 Graph theory Vertex Graph Arc diagram Igraph
94	A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-03-26 07:24:20 Graph theory Computational complexity theory Mathematics NP-complete problems Vertex cover Steiner tree problem Shortest path problem Linear programming Edge disjoint shortest pair algorithm Minimum bottleneck spanning tree
95	Universit¨at Bielefeld Technische Fakult¨at Arbeitsgruppe Rechnernetze und verteilte Systeme Diplomarbeit Add to Reading List Source URL: www.rvs.uni-bielefeld.de Language: English - Date: 2004-10-27 12:44:34 Graph theory Aviation Aircraft Graph Concorde Vertex
96	On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: + Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:02 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Combinatorial optimization Maximal independent set Matching Connectivity Vertex cover Minimum spanning tree Leader election
97	Like a Pack of Wolves: Community Structure of Web Trackers Vasiliki Kalavri1 , Jeremy Blackburn2 , Matteo Varvello2 , and Konstantina Papagiannaki2 1 Add to Reading List Source URL: www.tid.es Language: English - Date: 2016-02-24 03:37:11 Graph theory Music tracker Vertex Graph BitTorrent tracker Bipartite graph Degree Connectivity Activity tracker
98	Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Graph theory NP-complete problems Maximal independent set Independent set Dominating set Vertex cover Graph coloring Planar graph Graph minor Planar separator theorem Tree decomposition
99	Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡ Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2016-06-22 05:23:03 Graph theory Mathematics Computational complexity theory NP-complete problems Matching Combinatorial optimization Dominating set Vertex cover Transportation theory Distribution
100	CALCULATING BISECTOR SKELETONS USING A THIESSEN DATA STRUCTURE Robert G. Cromley University of Connecticut Storrs, ConnecticutABSTRACT Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 00:24:59 Geometry Polygons Elementary geometry Convex geometry Euclidean plane geometry Convex polygon Edge Equidistant Vertex Face Centroid Star polygon