Search results for "graph algorithm"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Louis Ibarra	A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs.	WALCOM	2009	DBLP DOI BibTeX RDF
2	Yuhan Zhang, Yanquan Zhou	Mutual Screening Graph Algorithm: A New Bootstrapping Algorithm for Lexical Acquisition.	AIRS	2009	DBLP DOI BibTeX RDF	MSGA, Bootstrapping, Lexical acquisition
2	Guojing Cong, Simone Sbaraglia	A Study on the Locality Behavior of Minimum Spanning Tree Algorithms.	HiPC	2006	DBLP DOI BibTeX RDF	memory locality, graph algorithm, minimum spanning tree
2	Sean P. Walker, John Kenneth Salisbury Jr.	Large haptic topographic maps: marsview and the proxy graph algorithm.	SI3D	2003	DBLP DOI BibTeX RDF	virtual proxy, haptics, interface, texture, large datasets, topological map, Mars
2	Martin Erwig	Random Access to Abstract Data Types.	AMAST	2000	DBLP DOI BibTeX RDF	adt, graph algorithm, category theory, catamorphism
2	Ryuhei Uehara, Zhi-Zhong Chen	Paralle Approximation Algorithms for Maximum Weighted Matching in General Graphs.	IFIP TCS	2000	DBLP DOI BibTeX RDF	parallel algorithm, approximation algorithm, Graph algorithm, maximum weighted matching
2	Dietmar Kühl	Generic Graph Algorithms.	Generic Programming	1998	DBLP DOI BibTeX RDF	data accessor, algorithm object, graph algorithm, iterator
2	Philip N. Klein, Sairam Subramanian	A Fully Dynamic Approximation Scheme for Shortest Paths in Planar Graphs.	Algorithmica	1998	DBLP DOI BibTeX RDF	Minimum-cost path, Minimum-cost path, Shortest path, Shortest path, Graph algorithm, Graph algorithm, Planar graph, Planar graph, Key words, Dynamic algorithm, Dynamic algorithm
2	PeiZong Lee, Zvi M. Kedem	Mapping Nested Loop Algorithms into Multidimensional Systolic Arrays.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	nested loop algorithms, multidimensional systolic arrays, correct transformation, programmable systolic arrays, general purpose programmable arrays, planar systolic array implementations, three-dimensional cube-graph algorithm, reindexed Warshall-Floyd path-finding algorithm, parallel algorithms, parallel processing, graph theory, matrix multiplication, data dependence, matrix algebra, cellular arrays, sufficient conditions, necessary conditions, algorithm transformations, automatic compilation
1	Qiongchen Wang, Zhiguo Jiang, Junli Yang, Danpei Zhao, Zhenwei Shi	A Hierarchical Connection Graph Algorithm for Gable-Roof Detection in Aerial Image.	IEEE Geosci. Remote Sensing Lett.	2011	DBLP DOI BibTeX RDF
1	Louis Ibarra	A Fully Dynamic Graph Algorithm for Recognizing Interval Graphs.	Algorithmica	2010	DBLP DOI BibTeX RDF
1	James Long, Chris Hartman	ODES: an overlapping dense sub-graph algorithm.	Bioinformatics	2010	DBLP DOI BibTeX RDF
1	Mahdi Bazarganigilani, Ali Syed	Web Page Classification Using Distributed Learning Automata and Partitioning Graph Algorithm.	DEXA Workshops	2010	DBLP DOI BibTeX RDF	Distributed Learning Automata, web page ranking, Graph Partitioning Algorithm, component, Web classification
1	Victor N. Kasyanov	Support tools for graphs in computer science.	ITiCSE	2010	DBLP DOI BibTeX RDF	graph, graph algorithm, dictionary, web-system, encyclopedia
1	Gaurav Ajwani, Chris Chu, Wai-Kei Mak	FOARS: FLUTE based obstacle-avoiding rectilinear steiner tree construction.	ISPD	2010	DBLP DOI BibTeX RDF	RSMT, spanning graph, routing, physical design
1	Yang Sun, Joseph R. Cavallaro	High throughput VLSI architecture for soft-output mimo detection based on a greedy graph algorithm.	ACM Great Lakes Symposium on VLSI	2009	DBLP DOI BibTeX RDF	mimo detection, VLSI architecture, ASIC design
1	Zhenjiang Lin, Michael R. Lyu, Irwin King	MatchSim: a novel neighbor-based similarity measure with maximum neighborhood matching.	CIKM	2009	DBLP DOI BibTeX RDF	web mining, similarity measure, graph algorithm, link analysis
1	Liu Zheng	A Novel Graph-Based Image Annotation Refinement Algorithm.	FSKD	2009	DBLP DOI BibTeX RDF	Image annotation refinement, graph algorithm, semantic similarity, MAX-CUT problem
1	Liming Zhao, Aline Normoyle, Sanjeev Khanna, Alla Safonova	Automatic construction of a minimum size motion graph.	Symposium on Computer Animation	2009	DBLP DOI BibTeX RDF
1	Chi Ma, Hongyun Zhang, Duoqian Miao, XueDong Zhang	Fingerprint Skeleton Extraction Based on Improved Principal Curve.	ACIS-ICIS	2009	DBLP DOI BibTeX RDF
1	Maozu Guo, Jun Wang, Chun-yu Wang, Yang Liu	A hybrid clustering and graph based algorithm for tagSNP selection.	Soft Comput.	2009	DBLP DOI BibTeX RDF	TagSNP selection, Maximum density subgraph (MDS), Linkage disequilibrium (LD), Haplotypes diversity, Clustering algorithm
1	Hilal Zitouni, Sare Gul Sevil, Derya Ozkan, Pinar Duygulu	Re-ranking of web image search results using a graph algorithm.	ICPR	2008	DBLP DOI BibTeX RDF
1	Axel-Cyrille Ngonga Ngomo	SIGNUM: A Graph Algorithm for Terminology Extraction.	CICLing	2008	DBLP DOI BibTeX RDF
1	Mazen Malek Shiaa, Jan Ove Fladmark, Benoit Thiell	An Incremental Graph-based Approach to Automatic Service Composition.	IEEE SCC	2008	DBLP DOI BibTeX RDF	Web services, graph algorithm, Telecommunication services, Automatic Service Composition
1	Mingyu Xiao	Algorithms for Multiterminal Cuts.	CSR	2008	DBLP DOI BibTeX RDF	Multiterminal Cut, Graph Algorithm, Fixed Parameter Tractability, Multicut
1	Mingyu Xiao	An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts.	ISAAC	2008	DBLP DOI BibTeX RDF	k-Way Cut, Graph Algorithm, Divide-and-Conquer
1	Martin Burtscher, Milind Kulkarni, Dimitrios Prountzos, Keshav Pingali	On the Scalability of an Automatically Parallelized Irregular Application.	LCPC	2008	DBLP DOI BibTeX RDF	sparse graph algorithm, amorphous data-parallelism, optimistic execution, parallel programming, multicore processors, mesh refinement
1	Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno	An Algorithm for L(2, 1)-Labeling of Trees.	SWAT	2008	DBLP DOI BibTeX RDF	frequency/channel assignment, L(2 and 1)-labeling, graph algorithm, vertex coloring
1	Jirí Fiala, Petr A. Golovach	Complexity of the Packing Coloring Problem for Trees.	WG	2008	DBLP DOI BibTeX RDF	Packing coloring, computational complexity, graph algorithm, chordal graph
1	Satyajit Banerjee, Atish Datta Chowdhury, Subhas Kumar Ghosh	Efficient Algorithms for Variants of Weighted Matching and Assignment Problems.	Mathematics in Computer Science	2008	DBLP DOI BibTeX RDF	Maximum weight maximum cardinality matching, approximation algorithm, graph algorithm, reduction
1	András Faragó	A General Tractable Density Concept for Graphs.	Mathematics in Computer Science	2008	DBLP DOI BibTeX RDF	graph density, densest subgraph, Graph algorithm
1	Reid Andersen	A local algorithm for finding dense subgraphs.	SODA	2008	DBLP DOI BibTeX RDF
1	Uwe Naumann, Yuxiao Hu	Optimal vertex elimination in single-expression-use graphs.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	Vertex elimination, single-expression-use graph
1	Noah Snavely, Steven M. Seitz, Richard Szeliski	Skeletal graphs for efficient structure from motion.	CVPR	2008	DBLP DOI BibTeX RDF
1	Yun-Chao Gong, Chuanliang Chen, Yingjie Tian	Graph-based semi-supervised learning with redundant views.	ICPR	2008	DBLP DOI BibTeX RDF
1	Ashwin Lall, Anca Sailer, Mark Brodie	A Graphical Approach to Providing Infrastructure Recommendations for IT.	IEEE SCC	2008	DBLP DOI BibTeX RDF	IT, Services, maintenance
1	Joachim S. Stahl, Song Wang	Globally Optimal Grouping for Symmetric Closed Boundaries by Combining Boundary and Region Information.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF	edge grouping, boundary symmetry, edge detection, graph models, Perceptual organization, boundary detection
1	Rainer Ohlendorf, Michael Meitinger, Thomas Wild, Andreas Herkersdorf	A Processing Path Dispatcher in Network Processor MPSoCs.	IEEE Trans. VLSI Syst.	2008	DBLP DOI BibTeX RDF
1	Gianni Tedesco, Uwe Aickelin	Real-Time Alert Correlation with Type Graphs.	ICISS	2008	DBLP DOI BibTeX RDF
1	Rashid Bin Muhammad	A Distributed Graph Algorithm for Geometric Routing in Ad Hoc Wireless Networks.	JNW	2007	DBLP DOI BibTeX RDF
1	Ehab Morsy, Hiroshi Nagamochi	Approximation to the Minimum Cost Edge Installation Problem.	ISAAC	2007	DBLP DOI BibTeX RDF	Approximation algorithm, Graph algorithm, Network optimization, Routing problem
1	Ehab Morsy, Hiroshi Nagamochi	Approximating Capacitated Tree-Routings in Networks.	TAMC	2007	DBLP DOI BibTeX RDF	Tree Cover, Approximation Algorithm, Graph Algorithm, Network Optimization, Routing Problems
1	Jaakko Järvi, Matthew A. Marcus, Jacob N. Smith	Library composition and adaptation using c++ concepts.	GPCE	2007	DBLP DOI BibTeX RDF	C++, polymorphism, generic programming, software libraries
1	Afonso Ferreira, Alfredo Goldman, Julian Monteiro	On the Evaluation of Shortest Journeys in Dynamic Networks.	NCA	2007	DBLP DOI BibTeX RDF
1	Joachim S. Stahl, Song Wang	Edge Grouping Combining Boundary and Region Information.	IEEE Transactions on Image Processing	2007	DBLP DOI BibTeX RDF
1	Moni Naor, Asaf Nussboim	Implementing Huge Sparse Random Graphs.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
1	Xia Li, Na Wang, Shu-Yuan Li	A Fast Training Algorithm for SVM Via Clustering Technique and Gabriel Graph.	ICIC	2007	DBLP DOI BibTeX RDF	Fast training, Clustering, Support vector machine, Gabriel graph
1	Cristina Nicolae, Gabriel Nicolae	BESTCUT: A Graph Algorithm for Coreference Resolution.	EMNLP	2006	DBLP BibTeX RDF
1	Edwin Soedarmadji, Robert J. McEliece	A Dynamic Graph Algorithm for the Highly Dynamic Network Problem.	PerCom Workshops	2006	DBLP DOI BibTeX RDF
1	M. S. Al-Tarawneh, Li Chin Khor, Wai Lok Woo, Satnam Singh Dlay	Crypto Key Generation using Contour Graph Algorithm.	SPPRA	2006	DBLP BibTeX RDF
1	Joachim S. Stahl, Song Wang	Globally Optimal Grouping for Symmetric Boundaries.	CVPR	2006	DBLP DOI BibTeX RDF
1	C.-T. Hsieh, J.-C. Lin, S.-C. Chang	Vectorless Estimation of Maximum Instantaneous Current for Sequential Circuits.	IEEE Trans. on CAD of Integrated Circuits and Systems	2006	DBLP DOI BibTeX RDF
1	Nian Zhang, Donald C. Wunsch II	Speeding up VLSI Layout Verification Using Fuzzy Attributed Graphs Approach.	IEEE T. Fuzzy Systems	2006	DBLP DOI BibTeX RDF
1	Nikolaos Tsantalis, Alexander Chatzigeorgiou, George Stephanides, Spyros T. Halkidis	Design Pattern Detection Using Similarity Scoring.	IEEE Trans. Software Eng.	2006	DBLP DOI BibTeX RDF	reverse engineering, Patterns, graph algorithms, reengineering, restructuring, object-oriented design methods
1	Akash Lal, Thomas W. Reps	Improving Pushdown System Model Checking.	CAV	2006	DBLP DOI BibTeX RDF
1	Derya Ozkan, Pinar Duygulu	Finding People Frequently Appearing in News.	CIVR	2006	DBLP DOI BibTeX RDF
1	Gruia Calinescu, Adrian Dumitrescu, János Pach	Reconfigurations in Graphs and Grids.	LATIN	2006	DBLP DOI BibTeX RDF
1	Adel Hlaoui, Shengrui Wang	Median graph computation for graph clustering.	Soft Comput.	2006	DBLP DOI BibTeX RDF
1	Thomas Erlebach, Stamatis Stefanakos	Wavelength Conversion in All-Optical Networks with Shortest-Path Routing.	Algorithmica	2005	DBLP DOI BibTeX RDF	Wavelength converter placement, Bipartization, Sufficient set, L-reduction, Graph algorithm, Wavelength assignment, Edge coloring
1	Ya-feng Wu, Yinlong Xu, Guo-Liang Chen	Approximation Algorithms for Steiner Connected Dominating Set.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	Steiner connected dominated set, approximation algorithm, graph algorithm, NP-hard
1	Bo Yan, Youxing Qu, Fenglou Mao, Victor Olman, Ying Xu	PRIME: A Mass Spectrum Data Mining Tool for De Nova Sequencing and PTMs Identification.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	de novo sequencing, protein post-translational modifications, tandem mass spectrometry, graph algorithm, proteomics
1	Seog-Chan Oh, Soundar R. T. Kumara, Shang-Tae Yee, Jeffrey D. Tew	A family of market-based shipment methodologies for delivery supply chain.	Winter Simulation Conference	2005	DBLP DOI BibTeX RDF
1	Winnie W. M. Lam, Keith C. C. Chan	Structural Data Mining on Secondary Genomic Structure.	BIBE	2005	DBLP DOI BibTeX RDF
1	Wilhelm Cronholm, Farid Ajili, Sofia Panagiotidi	On the Minimal Steiner Tree Subproblem and Its Application in Branch-and-Price.	CPAIOR	2005	DBLP DOI BibTeX RDF	preflow-push algorithms, networks, Steiner trees, branch-and-cut
1	Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki	No-bend Orthogonal Drawings of Series-Parallel Graphs.	Graph Drawing	2005	DBLP DOI BibTeX RDF	SPQ tree, Algorithm, Graph Drawing, Planar Graph, Orthogonal Drawing, Bend
1	Eric SanJuan	Query Refinement Through Lexical Clustering of Scientific Textual Databases.	NLDB	2005	DBLP DOI BibTeX RDF
1	Jongeun Cha, Seung Man Kim, Ian Oakley, Jeha Ryu, Kwan-Heng Lee	Haptic Interaction with Depth Video Media.	PCM	2005	DBLP DOI BibTeX RDF
1	Elissa J. Chesler, Michael A. Langston	Combinatorial Genetic Regulatory Network Analysis Tools for High Throughput Transcriptomic Data.	Systems Biology and Regulatory Genomics	2005	DBLP DOI BibTeX RDF	Putative Co-Regulation, Quantitative Trait Loci, Regulatory Models, Microarray Analysis
1	Pranay Chaudhuri, Hussein Thompson	A Message-Optimal Distributed Graph Algorithm: Partial Precedence Constrained Scheduling.	J. UCS	2004	DBLP BibTeX RDF
1	Pranay Chaudhuri, Hussein Thompson	A self-stabilizing graph algorithm: finding the cutting center of a tree.	Int. J. Comput. Math.	2004	DBLP DOI BibTeX RDF
1	Zhi-Zhong Chen, Xin He	Disk Embeddings of Planar Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Graph algorithm, Planar graph, Planar embedding
1	Pedro F. Felzenszwalb, Daniel P. Huttenlocher	Efficient Graph-Based Image Segmentation.	International Journal of Computer Vision	2004	DBLP DOI BibTeX RDF	clustering, image segmentation, graph algorithm, perceptual organization
1	Cheng-Tao Hsieh, Jian-Cheng Lin, Shih-Chieh Chang	A vectorless estimation of maximum instantaneous current for sequential circuits.	ICCAD	2004	DBLP DOI BibTeX RDF
1	Manuel Bodirsky, Denys Duchier, Joachim Niehren, Sebastian Miele	A new algorithm for normal dominance constraints.	SODA	2004	DBLP DOI BibTeX RDF
1	Nagarajan Venkateswaran, Aditya Krishnan, S. Niranjan Kumar, Arrvindh Shriraman, Srinivas Sridharan	Memory in processor: a novel design paradigm for supercomputing architectures.	SIGARCH Computer Architecture News	2004	DBLP DOI BibTeX RDF
1	Bo Yan, Chongle Pan, Victor Olman, Robert L. Hettich, Ying Xu	Separation of Ion Types in Tandem Mass Spectrometry Data Interpretation - A Graph-Theoretic Approach.	CSB	2004	DBLP DOI BibTeX RDF
1	M. Brahami, Patrick Th. Eugster, Rachid Guerraoui, Sidath B. Handurukande	BGP-Based Clustering for Scalable and Reliable Gossip Broadcast.	Global Computing	2004	DBLP DOI BibTeX RDF	Broadcast streams, Fault-tolerance, Multicast, System design, Content distribution, Peer-to-peer communications, Service overlay networks
1	J. M. González, José M. Sebastián, David García, F. M. Sánchez, Luis Ángel	Recognition of 3D Object from One Image Based on Projective and Permutative Invariants.	ICIAR	2004	DBLP DOI BibTeX RDF
1	Mirjam Wattenhofer, Roger Wattenhofer	Distributed Weighted Matching.	DISC	2004	DBLP DOI BibTeX RDF
1	Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel	An efficient graph algorithm for dominance constraints.	J. Algorithms	2003	DBLP DOI BibTeX RDF
1	Adel Hlaoui, Shengrui Wang	A New Median Graph Algorithm.	GbRPR	2003	DBLP DOI BibTeX RDF
1	Nigel Stewart, Geoff Leach, Sabu John	Improved CSG rendering using overlap graph subtraction sequences.	GRAPHITE	2003	DBLP DOI BibTeX RDF	graph algorithm, CSG, rendering algorithm
1	Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting	Escaping a Grid by Edge-Disjoint Paths.	Algorithmica	2003	DBLP DOI BibTeX RDF	Graph algorithm, Design and analysis of algorithm
1	Yijun Yu, Homayoun Dayani-Fard, John Mylopoulos	Removing false code dependencies to speedup software build processes.	CASCON	2003	DBLP DOI BibTeX RDF
1	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
1	Yangjun Chen	On the Graph Traversal and Linear Binary-Chain Programs.	IEEE Trans. Knowl. Data Eng.	2003	DBLP DOI BibTeX RDF	binary-chain programs, feedback node, Deductive database, graph searching, automaton
1	Andrea Borella, Giovanni Cancellieri, Dante Mantini	Space Division Architectures for Crosstalk Reduction in Optical Interconnection Networks.	QoS-IP	2003	DBLP DOI BibTeX RDF
1	Avraham Trakhtman	Reducing the Time Complexity of Testing for Local Threshold Testability.	CIAA	2003	DBLP DOI BibTeX RDF	threshold locally testable, algorithm, graph, Automaton
1	Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro	Cache-oblivious priority queue and graph algorithm applications.	STOC	2002	DBLP DOI BibTeX RDF
1	Md. Saidur Rahman, Takao Nishizeki	Bend-Minimum Orthogonal Drawings of Plane 3-Graphs.	WG	2002	DBLP DOI BibTeX RDF	Algorithm, Graph, Graph Drawing, Orthogonal Drawing, Bend
1	Yi Li, Philip M. Long, Aravind Srinivasan	The one-inclusion graph algorithm is near-optimal for the prediction model of learning.	IEEE Transactions on Information Theory	2001	DBLP DOI BibTeX RDF
1	Valerie King, Orna Kupferman, Moshe Y. Vardi	On the Complexity of Parity Word Automata.	FoSSaCS	2001	DBLP DOI BibTeX RDF
1	Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki	Orthogonal Drawings of Plane Graphs without Bends.	Graph Drawing	2001	DBLP DOI BibTeX RDF	Algorithm, Graph, Graph Drawing, Orthogonal Drawing, Bend
1	Marie-Pierre Jolly	Combining Edge, Region, and Shape Information to Segment the Left Ventricle in Cardiac MR Images.	MICCAI	2001	DBLP DOI BibTeX RDF
1	Ron M. Simpson, T. L. McCluskey, Donghong Liu	OCL-Graph: Exploiting Object Structure in a Plan Graph Algorithm.	PuK	2000	DBLP BibTeX RDF
1	Peter J. Rodgers, Natalia Vidal	Graph Algorithm Animation with Grrr.	AGTIVE	1999	DBLP DOI BibTeX RDF
1	Sriganesh Madhvanath, S. McCauliff, K. M. Mohiuddin	Extracting Patron Data from Check Images. (PDF / PS)	ICDAR	1999	DBLP DOI BibTeX RDF
1	Thierry Jéron, Pierre Morel	Test Generation Derived from Model-Checking.	CAV	1999	DBLP DOI BibTeX RDF
1	Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki	Box-Rectangular Drawings of Plane Graphs.	WG	1999	DBLP DOI BibTeX RDF	Rectangular Drawing, Box-drawing, Box-rectangular drawing, Algorithm, Graph, Graph Drawing
1	Azzedine Boukerche, Carl Tropper	A Distributed Graph Algorithm for the Detection of Local Cycles and Knots.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	distributed simulation, Cycle, knot, diffusing computation, distributed deadlock detection