Pathwidth

Results: 53



#Item
41Graph theory / Vertex / Graph / Ear decomposition / Distance / Pathwidth / Graph coloring

PowerLyra: Differentiated Graph Computation and Partitioning on Skewed Graphs Rong Chen, Jiaxin Shi, Yanzhe Chen, Haibo Chen Shanghai Key Laboratory of Scalable Computing and Systems Institute of Parallel and Distributed

Add to Reading List

Source URL: ipads.se.sjtu.edu.cn

Language: English - Date: 2015-03-30 09:08:29
42Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / Degeneracy / Pathwidth / Centrality

Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

Add to Reading List

Source URL: manzil.ml

Language: English - Date: 2016-01-03 02:26:34
43Graph theory / Graph operations / Graph coloring / Chordal graph / Graph minor / Cograph / Intersection graph / RobertsonSeymour theorem / Forbidden graph characterization / Clique / Pathwidth / Line graph

Decomposition by maximal cliques and forbidden subgraphs for path graphs Hugo Nobrega1 COPPE/Engenharia de Sistemas e Computa¸ca ˜o Universidade Federal do Rio de Janeiro

Add to Reading List

Source URL: dl.dropboxusercontent.com

Language: English
44Mathematics / Systems science / Science and technology / Systems engineering / Decomposition / Software design / Functional decomposition / Graph theory / Complexity / Graph partition / Process architecture / Pathwidth

Immunity and Information Sensitivity of Complex Product Design Process in Overlap Decomposition Mahmoud Efatmaneshnik Carl Reidsema

Add to Reading List

Source URL: necsi.edu

Language: English - Date: 2008-02-15 16:45:14
45Graph theory / NP-complete problems / Bipartite graphs / Graph / Tree / Graph coloring / Pathwidth / Modular decomposition

Sheep: A Scalable Distributed Graph Partitioner Daniel Margo Margo Seltzer Algorithm Problem

Add to Reading List

Source URL: acmsocc.github.io

Language: English - Date: 2016-02-21 03:10:50
46Graph theory / Mathematics / Treewidth / Clique / Vertex / Tree decomposition / Centrality / Graph / Degree / Pathwidth / Logic of graphs

Parameterized Complexity of Critical Node Cuts Danny Hermelin1 , Moshe Kaspi1 , Christian Komusiewicz2 , and Barak Navon1 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2015-11-09 10:22:02
47Graph theory / Graph operations / NP-complete problems / Graph coloring / Cograph / Clique / Matching / Pathwidth

Recognizing k-equistable graphs in FPT time? Eun Jung Kim1 , Martin Milaniˇc2 , and Oliver Schaudt3 1 3

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-26 04:11:59
48

Bounded Persistence Pathwidth Rodney G. Downey1 Catherine McCartin2 1

Add to Reading List

Source URL: www.mcs.vuw.ac.nz

Language: English - Date: 2004-11-22 21:12:21
    49Graph theory / Mathematics / Networks / Clique / Graph / Connectivity / Vertex / Network analysis / Network theory / Pathwidth / Line graph

    StarClique: Guaranteeing User Privacy in Social Networks Against Intersection Attacks Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao Computer Science Department, University of California at Santa Barbara {kr

    Add to Reading List

    Source URL: www.cs.ucsb.edu

    Language: English - Date: 2009-12-11 17:22:29
    50Graph theory / Graph operations / Chordal graph / Line graph / Clique / Split graph / Ptolemaic graph / Block graph / Distance-hereditary graph / Interval graph / Pathwidth / Trivially perfect graph

    C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi

    Add to Reading List

    Source URL: www.zaik.uni-koeln.de

    Language: English - Date: 2014-01-29 06:00:42
    UPDATE