Search results for "Graph algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Tsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean	Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	massively parallel SIMD computer, virtual processing, parallel algorithms, graph theory, virtual machines, graph algorithms, parallel graph algorithms, MasPar MP-1
3	Aleksander Madry	Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms.	STOC	2010	DBLP DOI BibTeX RDF	dynamic graph algorithms, multicommodity flow problems
3	David A. Bader, Guojing Cong, John Feo	On the Architectural Requirements for Efficient Execution of Graph Algorithms.	ICPP	2005	DBLP DOI BibTeX RDF	Shared Memory, Multithreading, Graph Algorithms, Connected Components, List ranking
3	Douglas Gregor, Andrew Lumsdaine	Lifting sequential graph algorithms for distributed-memory parallel computation.	OOPSLA	2005	DBLP DOI BibTeX RDF	distributed computing, generic programming, parallel graph algorithms
3	Joon-Sang Park, Michael Penner, Viktor K. Prasanna	Optimizing Graph Algorithms for Improved Cache Performance.	IEEE Trans. Parallel Distrib. Syst.	2004	DBLP DOI BibTeX RDF	Cache-friendly algorithms, shortest path, graph algorithms, minimum spanning trees, graph matching, algorithm performance, cache-oblivious algorithms, data layout optimizations
3	Alexander A. Sherstov	Distributed visualization of graph algorithms.	SIGCSE	2003	DBLP DOI BibTeX RDF	visualization, distributed computing, computer science education, graph algorithms, simulation and modeling
3	James Abello, Adam L. Buchsbaum, Jeffery Westbrook	A Functional Approach to External Graph Algorithms.	Algorithmica	2002	DBLP DOI BibTeX RDF	Functional programming, Graph algorithms, Minimum spanning trees, Connected components, External memory algorithms, Maximal independent sets, Maximal matchings
2	M. Gloria Sánchez-Torrubia, Carmen Torres-Blanc, Juan Castellanos	New interactive tools for graph algorithms active learning.	ITiCSE	2007	DBLP DOI BibTeX RDF	discrete mathematics learning, visualization, education, e-learning, interactive learning, java applets
2	Keith D. Underwood, Megan Vance, Jonathan W. Berry, Bruce Hendrickson	Analyzing the Scalability of Graph Algorithms on Eldorado.	IPDPS	2007	DBLP DOI BibTeX RDF
2	Robert R. Snapp	Teaching graph algorithms in a corn maze.	ITiCSE	2006	DBLP DOI BibTeX RDF
2	Michael DeLorimier, Nachiket Kapre, Nikil Mehta, Dominic Rizzo, Ian Eslick, Raphael Rubin, Tomas E. Uribe, Thomas F. Knight Jr., André DeHon	GraphStep: A System Architecture for Sparse-Graph Algorithms.	FCCM	2006	DBLP DOI BibTeX RDF
2	James J. Treinen, Ramakrishna Thurimella	A Framework for the Application of Association Rule Mining in Large Intrusion Detection Infrastructures.	RAID	2006	DBLP DOI BibTeX RDF	Data Mining, Intrusion Detection, Association Rules, Graph Algorithms
2	Krists Boitmanis, Karlis Freivalds, Peteris Ledins, Rudolfs Opmanis	Fast and Simple Approximation of the Diameter and Radius of a Graph.	WEA	2006	DBLP DOI BibTeX RDF	graph diameter, graph algorithms, analysis of algorithms, algorithm engineering, approximation techniques
2	Gerasimos G. Pollatos, Orestis Telelis, Vassilis Zissimopoulos	Updating Directed Minimum Cost Spanning Trees.	WEA	2006	DBLP DOI BibTeX RDF	data structures, branchings, dynamic graph algorithms
2	Mingshen Wu	Teaching graph algorithms using online java package IAPPGA.	SIGCSE Bulletin	2005	DBLP DOI BibTeX RDF	algorithm, graph, online, drawing
2	Albert Chan, Chunmei Gao, Andrew Rau-Chaplin	A Coarse Grained Parallel Algorithm for Closest Larger Ancestors in Trees with Applications to Single Link Clustering.	HPCC	2005	DBLP DOI BibTeX RDF	Single Link Clustering, Closest Larger Ancestor, Hierarchical Agglomerative Clustering, Parallel Graph Algorithms, Coarse Grained Multicomputer
2	B. S. Panda, Anita Das	A Linear Time Algorithm for Constructing Tree 4-Spanner in 2-Trees.	CIT	2004	DBLP DOI BibTeX RDF	Tree Spanner, Distance in Graphs, 2-trees, Graph Algorithms
2	Davide Bilò, Guido Proietti	Augmenting the Edge-Connectivity of a Spider Tree.	ISAAC	2004	DBLP DOI BibTeX RDF	Edge-Connectivity Augmentation, Spider Tress, Graph Algorithms, NP-hardness, Network Survivability
2	Klaus Holzapfel, Sven Kosub, Moritz G. Maaß, Hanjo Täubig	The Complexity of Detecting Fixed-Density Clusters.	CIAC	2003	DBLP DOI BibTeX RDF	fixed-parameter problems, computational complexity, graph algorithms, Density-based clustering
2	Surender Baswana, Sandeep Sen	A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs.	ICALP	2003	DBLP DOI BibTeX RDF	Randomized algorithms, Shortest path, Graph algorithms
2	Hans L. Bodlaender, Hajo Broersma, Fedor V. Fomin, Artem V. Pyatkin, Gerhard J. Woeginger	Radio Labeling with Pre-assigned Frequencies.	ESA	2002	DBLP DOI BibTeX RDF	Radio labeling, k-colorling, computational complexity, approximation algorithm, graph algorithms, frequency assignment, cograph
2	David A. Bader, Sukanya Sreshta, Nina R. Weisse-Bernstein	Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs) (Extended Abstract).	HiPC	2002	DBLP DOI BibTeX RDF	High-Performance Algorithm Engineering, Shared Memory, Parallel Graph Algorithms, Expression Evaluation, Tree Contraction
2	Hans L. Bodlaender, Udi Rotics	Computing the Treewidth and the Minimum Fill-in with the Modular Decomposition.	SWAT	2002	DBLP DOI BibTeX RDF	minimum fill-in, minimal separators, graph algorithms, treewidth, Algorithms and data structures, modular decomposition
2	Sami Khuri, Klaus Holzapfel	EVEGA: an educational visulalization environment for graph algorithms.	ITiCSE	2001	DBLP DOI BibTeX RDF
2	Jay Bagga, Adrian Heinz	JGraph - A Java Based System for Drawing Graphs and Running Graph Algorithms.	Graph Drawing	2001	DBLP DOI BibTeX RDF
2	Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup	Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity.	J. ACM	2001	DBLP DOI BibTeX RDF	2-edge connectivity, connectivity, minimum spanning tree, dynamic graph algorithms, Biconnectivity
2	Christos D. Zaroliagis	Implementations and Experimental Studies of Dynamic Graph Algorithms.	Experimental Algorithmics	2000	DBLP DOI BibTeX RDF
2	Lorenz Huelsbergen	A representation for dynamic graphs in reconfigurable hardware and its application to fundamental graph algorithms.	FPGA	2000	DBLP DOI BibTeX RDF
2	François Bertault, Peter Eades	Graph Library Design.	SCCC	2000	DBLP DOI BibTeX RDF	graph library design, dynamic graph typing, safe polymorphic algorithms, object-oriented programming, graphs, graph algorithms, object oriented design, extensibility, diagrams, diagrams, software libraries, software performance
2	Seth Pettie, Vijaya Ramachandran	An Optimal Minimum Spanning Tree Algorithm.	ICALP	2000	DBLP DOI BibTeX RDF	optimal complexity, Graph algorithms, minimum spanning tree
2	Monika Rauch Henzinger, Valerie King	Randomized Fully Dynamic Graph Algorithms with Polylogarithmic Time per Operation.	J. ACM	1999	DBLP DOI BibTeX RDF	connectivity, dynamic graph algorithms
2	Ivan A. Lisitsyn, Victor N. Kasyanov	Higres - Visualization System for Clustered Graphs and Graph Algorithms.	Graph Drawing	1999	DBLP DOI BibTeX RDF
2	Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam	Improving Parallel Computation with Fast Integer Sorting.	COCOON	1999	DBLP DOI BibTeX RDF	Parallel algorithms, graph algorithms, minimum spanning tree, PRAM, integer sorting
2	James Abello, Adam L. Buchsbaum, Jeffery Westbrook	A Functional Approach to External Graph Algorithms.	ESA	1998	DBLP DOI BibTeX RDF
2	Noga Alon	Spectral Techniques in Graph Algorithms.	LATIN	1998	DBLP DOI BibTeX RDF
2	Dietmar Kühl	Generic Graph Algorithms.	Generic Programming	1998	DBLP DOI BibTeX RDF	data accessor, algorithm object, graph algorithm, iterator
2	Bala Swaminathan, Kenneth J. Goldman	An Incremental Distributed Algorithm for Computing Biconnected Components in Dynamic Graphs.	Algorithmica	1998	DBLP DOI BibTeX RDF	Distributed graph algorithms, Distributed graph algorithms, Key words, Dynamic configuration, Dynamic configuration, Biconnected components, Biconnected components
2	David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig	Sparsification - a technique for speeding up dynamic graph algorithms.	J. ACM	1997	DBLP DOI BibTeX RDF	edge and vertex connectivity, minimum spanning trees, dynamic graph algorithms
2	Paul Tafertshofer, Andreas Ganz, Manfred Henftling	A SAT-based implication engine for efficient ATPG, equivalence checking, and optimization of netlists.	ICCAD	1997	DBLP DOI BibTeX RDF	SAT-based implication engine, circuit clause description, efficient ATPG, implication evaluation, indirect implications, netlist optimization, structure based methods, graph algorithms, automatic testing, logic circuits, graph model, equivalence checking, implication graph
2	Monika Rauch Henzinger, Mikkel Thorup	Improved Sampling with Applications to Dynamic Graph Algorithms.	ICALP	1996	DBLP DOI BibTeX RDF
2	Franz Höfting, Egon Wanke, Aurel Balmosan, Curd Bergmann	1st Grade - A System for Implementation, Testing and Animation of Graph Algorithms.	STACS	1993	DBLP DOI BibTeX RDF
2	Martin Erwig	Graph Algorithms = Iteration + Data Structures? The Structure of Graph Algorithms and a Corresponding Style of Programming.	WG	1992	DBLP DOI BibTeX RDF
2	David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig	Sparsification-A Technique for Speeding up Dynamic Graph Algorithms (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	minimum spanning forests, best swap, graph 2-edge-connectivity, data structures, graph connectivity, dynamic graph algorithms, sparsification
2	Giuseppe Di Battista, Roberto Tamassia	On-Line Graph Algorithms with SPQR-Trees.	ICALP	1990	DBLP DOI BibTeX RDF
2	Larry Basenspiler, Thomas F. Hain, Ben King	On the Vectorization of Graph Algorithms (Abstract).	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF	CRAY X-MP
2	Harold N. Gabow, Zvi Galil, Thomas H. Spencer	Efficient implementation of graph algorithms using contraction.	J. ACM	1989	DBLP DOI BibTeX RDF
2	Donald S. Fussell, Ramakrishna Thurimella	Successive Approximation in Parallel Graph Algorithms.	STACS	1989	DBLP DOI BibTeX RDF
1	Sanam Sadr, Raviraj Adve	Hierarchical Resource Allocation in Femtocell Networks using Graph Algorithms	CoRR	2012	DBLP BibTeX RDF
1	Michael Lesniak	Palovca: Describing and Executing Graph Algorithms in Haskell.	PADL	2012	DBLP DOI BibTeX RDF
1	Boaz Ben-Moshe, Amit Dvir, Michael Segal, Arie Tamir	Centdian Computation in Cactus Graphs.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani	Monotone Drawings of Graphs.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg	Lombardi Drawings of Graphs.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Ulrik Brandes, Sabine Cornelsen	Guest Editor's Foreword.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Giordano Da Lozzo, Giuseppe Di Battista, Francesco Ingrassia	Drawing Graphs on a Smartphone.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth	On a Tree and a Path with no Geometric Simultaneous Embedding.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Andrei Asinowski, Elad Cohen, Martin Charles Golumbic, Vincent Limouzy, Marina Lipshteyn, Michal Stern	Vertex Intersection Graphs of Paths on a Grid.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Raymund Fülöp	Drawing Recurrent Hierarchies.	J. Graph Algorithms Appl.	2012	DBLP BibTeX RDF
1	Pedro F. Felzenszwalb, Ramin Zabih	Dynamic Programming and Graph Algorithms in Computer Vision.	IEEE Trans. Pattern Anal. Mach. Intell.	2011	DBLP DOI BibTeX RDF
1	Steven J. Plimpton, Karen D. Devine	MapReduce in MPI for Large-scale graph algorithms.	Parallel Computing	2011	DBLP DOI BibTeX RDF
1	Michael DeLorimier, Nachiket Kapre, Nikil Mehta, André DeHon	Spatial hardware implementation for sparse graph algorithms in GraphStep.	TAAS	2011	DBLP DOI BibTeX RDF
1	David A. Bader, Guojing Cong	Graph Algorithms.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
1	J. Paul Daigle, Sushil K. Prasad	A Matching Based Automata for Distributed Graph Algorithms.	IPDPS Workshops	2011	DBLP DOI BibTeX RDF
1	Sungpack Hong, Sang Kyun Kim, Tayo Oguntebi, Kunle Olukotun	Accelerating CUDA graph algorithms at maximum warp.	PPOPP	2011	DBLP DOI BibTeX RDF
1	Mahdieh Hasheminezhad, Brendan D. McKay, Tristan Reeves	Recursive generation of simple planar 5-regular graphs and pentangulations.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	André Schulz	Drawing 3-Polytopes with Good Vertex Resolution.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek	On Planar Supports for Hypergraphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Walter Didimo, Giuseppe Liotta, Salvatore Agostino Romeo	A Graph Drawing Application to Web Site Traffic Analysis.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng	On the threshold-width of graphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Alessandro Borri, Tiziana Calamoneri, Rossella Petreschi	Recognition of Unigraphs through Superposition of Graphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Patrizio Angelini, Luca Cittadini, Walter Didimo, Fabrizio Frati, Giuseppe Di Battista, Michael Kaufmann, Antonios Symvonis	On the Perspectives Opened by Right Angle Crossing Drawings.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Sandip Das, Ryuhei Uehara	Guest Editor's Foreword.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Seigo Karakawa, Ehab Morsy, Hiroshi Nagamochi	Minmax Tree Cover in the Euclidean Space.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Melanie Badent, Ulrik Brandes, Sabine Cornelsen	More Canonical Ordering.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov	Planar Drawings of Higher-Genus Graphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Sachio Teramoto, Erik D. Demaine, Ryuhei Uehara	The Voronoi game on graphs and its complexity.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-Ichi Nakano	Generating All Triangulations of Plane Graphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Ulrik Brandes, Christian Pich	More Flexible Radial Layout.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	David Eppstein, Kevin A. Wortman	Optimal Angular Resolution for Face-Symmetric Drawings.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	David Eppstein, Emden R. Gansner	Guest Editor's Foreword.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Tamara Mchedlidze, Antonios Symvonis	Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong	Upward Planarization Layout.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek	Geometric Simultaneous Embeddings of a Graph and a Matching.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Anna Lubiw, Mark Petrick	Morphing Planar Graph Drawings with Bent Edges.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman	Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	David Eppstein	Recognizing Partial Cubes in Quadratic Time.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Herman J. Haverkort, Laura Toma	I/O-Efficient Algorithms on Near-Planar Graphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Jonathan L. Gross	Genus Distributions of Cubic Outerplanar Graphs.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam	Minimum-Area Drawings of Plane 3-Trees.	J. Graph Algorithms Appl.	2011	DBLP BibTeX RDF
1	Guojing Cong, Konstantin Makarychev	Optimizing Large-Scale Graph Analysis on a Multi-threaded, Multi-core Platform.	IPDPS	2011	DBLP DOI BibTeX RDF	Multi-threading, Parallel Graph Algorithms
1	Tiziana Calamoneri, Andrea E. F. Clementi, Emanuele G. Fusco, Riccardo Silvestri	Maximizing the Number of Broadcast Operations in Random Geometric Ad Hoc Wireless Networks.	IEEE Trans. Parallel Distrib. Syst.	2011	DBLP DOI BibTeX RDF	wireless communication, graph algorithms, Energy-aware systems, network problems
1	Jan Reininghaus, Christian Löwen, Ingrid Hotz	Fast Combinatorial Vector Field Topology.	IEEE Trans. Vis. Comput. Graph.	2011	DBLP DOI BibTeX RDF	graph algorithms, Flow visualization
1	Gary L. Rogers, Pablo Moscato, Michael A. Langston	Graph algorithms for machine learning: a case-control study based on prostate cancer populations and high throughput transcriptomic data.	BMC Bioinformatics	2010	DBLP DOI BibTeX RDF
1	Stéphanie Vanhove, Veerle Fack	Applications of graph algorithms in GIS.	SIGSPATIAL Special	2010	DBLP DOI BibTeX RDF
1	Aleksander Madry	Faster Approximation Schemes for Fractional Multicommodity Flow Problems via Dynamic Graph Algorithms	CoRR	2010	DBLP BibTeX RDF
1	Frank Dehne, Kumanan Yogaratnam	Exploring the Limits of GPUs With Parallel Graph Algorithms	CoRR	2010	DBLP BibTeX RDF
1	Giulio Antonini, Daniele Frigioni, Giuseppe Miscione	Hybrid Formulation of the Equation Systems of the 3-D PEEC Model Based on Graph Algorithms.	IEEE Trans. on Circuits and Systems	2010	DBLP DOI BibTeX RDF
1	Guojing Cong, George Almasi, Vijay A. Saraswat	Fast PGAS Implementation of Distributed Graph Algorithms.	SC	2010	DBLP DOI BibTeX RDF
1	Sean S. E. Thorpe	A case analysis of a Contextual Model of Trust for digital identities using UML 2.0 and context graph algorithms.	IAS	2010	DBLP DOI BibTeX RDF
1	Lars Arge, Michael T. Goodrich, Nodari Sitchinava	Parallel external memory graph algorithms.	IPDPS	2010	DBLP DOI BibTeX RDF
1	Johannes Schneider, Roger Wattenhofer	Brief announcement: efficient graph algorithms without synchronization.	PODC	2010	DBLP DOI BibTeX RDF	parallel algorithms, coloring, dominating sets, concurrent data structures