Search results for "dynamic graph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
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	Jia Li, Chengkai Wan, Dianyong Zhang, Zhenjiang Miao, Baozong Yuan	Markerless human motion capture by Markov random field and dynamic graph cuts with color constraints.	Science in China Series F: Information Sciences	2009	DBLP DOI BibTeX RDF	dynamic graph-cut, color constrains, Markov random field, human motion capture
3	Greg N. Frederickson	Maintaining Regular Properties Dynamically in k-Terminal Graphs.	Algorithmica	1998	DBLP DOI BibTeX RDF	Dynamic graph operation, k -Terminal graph, Tree-decomposable graph, t -Topology tree. Key words, Dynamic graph operation, k -Terminal graph, Tree-decomposable graph, t -Topology tree, Data structures, Data structures, Analysis of algorithms, Analysis of algorithms
2	Chunsheng Fang, Anca L. Ralescu, Mojtaba Kohram	Spectral Regression with Low-Rank Approximation for Dynamic Graph Link Prediction.	IEEE Intelligent Systems	2011	DBLP DOI BibTeX RDF	dynamic graph analysis, social networks, intelligent systems, statistical models, spectral methods, link prediction, low-rank approximation, ARMA
2	Louis Ibarra	A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs.	WALCOM	2009	DBLP DOI BibTeX RDF
2	Robert Görke, Tanja Hartmann, Dorothea Wagner	Dynamic Graph Clustering Using Minimum-Cut Trees.	WADS	2009	DBLP DOI BibTeX RDF
2	Fabian Beck, Michael Burch, Stephan Diehl	Towards an Aesthetic Dimensions Framework for Dynamic Graph Visualisations.	IV	2009	DBLP DOI BibTeX RDF
2	Chengkai Wan, Baozong Yuan, Zhenjiang Miao	Markerless human body motion capture using Markov random field and dynamic graph cuts.	The Visual Computer	2008	DBLP DOI BibTeX RDF	Dynamic graph cuts, Markov random field, Motion capture
2	Pushmeet Kohli, Jonathan Rihan, Matthieu Bray, Philip H. S. Torr	Simultaneous Segmentation and Pose Estimation of Humans Using Dynamic Graph Cuts.	International Journal of Computer Vision	2008	DBLP DOI BibTeX RDF	Segmentation, Pose estimation, Energy minimization
2	Jeffrey Chan, James Bailey, Christopher Leckie	Discovering correlated spatio-temporal changes in evolving graphs.	Knowl. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Evolving graphs, Dynamic graph analysis, Correlated spatio-temporal changes, Event discovery, Data mining, Clustering, Spatio-temporal analysis
2	Pushmeet Kohli, Philip H. S. Torr	Dynamic Graph Cuts for Efficient Inference in Markov Random Fields.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	Dynamic graph cuts, st-mincut, Markov Random Fields, Energy Minimization, Video segmentation, Maximum flow
2	Christian S. Collberg, Clark D. Thomborson, Gregg M. Townsend	Dynamic graph-based software fingerprinting.	ACM Trans. Program. Lang. Syst.	2007	DBLP DOI BibTeX RDF	watermarking, software protection, Software piracy
2	Roberto Bruni, Hernán C. Melgratti	Dynamic Graph Transformation Systems.	ICGT	2006	DBLP DOI BibTeX RDF
2	Yunda Sun, Baozong Yuan, Zhenjiang Miao, Chengkai Wan	Better Foreground Segmentation for Static Cameras via New Energy Form and Dynamic Graph-cut.	ICPR	2006	DBLP DOI BibTeX RDF
2	Matthieu Bray, Pushmeet Kohli, Philip H. S. Torr	PoseCut: Simultaneous Segmentation and 3D Pose Estimation of Humans Using Dynamic Graph-Cuts.	ECCV	2006	DBLP DOI BibTeX RDF
2	Pushmeet Kohli, Philip H. S. Torr	Measuring Uncertainty in Graph Cut Solutions - Efficiently Computing Min-marginal Energies Using Dynamic Graph Cuts.	ECCV	2006	DBLP DOI BibTeX RDF
2	Helen C. Purchase, Eve E. Hoggan, Carsten Görg	How Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm.	Graph Drawing	2006	DBLP DOI BibTeX RDF
2	Christian Heine 0002, Gerik Scheuermann, Christoph Flamm, Ivo L. Hofacker, Peter F. Stadler	Visualization of Barrier Tree Sequences.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	RNA folding, energy landscape, barrier tree, Graph drawing, fitness landscape, dynamic graph
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	Cyrille Bertelle, Antoine Dutot, Frédéric Guinand, Damien Olivier	Dynamic Placement Using Ants for Object Based Simulations.	CoopIS/DOA/ODBASE	2003	DBLP DOI BibTeX RDF	auto-organization, clustering, distributed applications, Ant algorithms, dynamic graph
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	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	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	Monika Rauch Henzinger, Mikkel Thorup	Improved Sampling with Applications to Dynamic Graph Algorithms.	ICALP	1996	DBLP DOI BibTeX RDF
2	Apostolos A. Kountouris	Safe and efficient elimination of infeasible execution paths in WCET estimation.	RTCSA	1996	DBLP DOI BibTeX RDF	infeasible execution paths, WCET estimation, time critical systems, R/T programming language, Dynamic Graph representation, real-time systems, SIGNAL, timing properties, Worst Case Execution Time
2	Richard C. Wilson, Edwin R. Hancock	Relational Matching with Dynamic Graph Structures. (PDF / PS)	ICCV	1995	DBLP DOI BibTeX RDF	relational matching, dynamic graph structures, active representation, iterative reconfiguration, topological congruency, model relational structure, reconstructive matching process, active reconfiguration, MAP update process, final restored graph representation, maximum a posteriori probability, cluttered synthetic aperture radar data matching, operational limits, computer vision, graph theory, image reconstruction, image matching, machine vision, active vision, digital map, relational structures
2	Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis, Paola Bertolazzi	A Framework for Dynamic Graph Drawing.	Symposium on Computational Geometry	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
1	Paul S. Haynes, Lyuba Alboul, Jacques Penders	Dynamic graph-based search in unknown environments.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
1	Michael Burch, Corinna Vehlow, Fabian Beck, Stephan Diehl, Daniel Weiskopf	Parallel Edge Splatting for Scalable Dynamic Graph Visualization.	IEEE Trans. Vis. Comput. Graph.	2011	DBLP DOI BibTeX RDF
1	Berk Birand, Murtaza Zafer, Gil Zussman, Kang-Won Lee	Dynamic Graph Properties of Mobile Networks under Levy Walk Mobility.	MASS	2011	DBLP DOI BibTeX RDF
1	Abhishek Biswas, Dong Si, Kamal Al-Nasr, Desh Ranjan, Mohammad Zubair, Jing He	A Constraint Dynamic Graph Approach to Identify the Secondary Structure Topology from cryoEM Density Data in Presence of Errors.	BIBM	2011	DBLP DOI BibTeX RDF
1	Ulrik Brandes, Martin Mader	A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing.	Graph Drawing	2011	DBLP DOI BibTeX RDF
1	Robert Law	Using student blogs for documentation in software development projects.	ITiCSE	2011	DBLP DOI BibTeX RDF
1	Robert Görke	An algorithmic walk from static to dynamic graph clustering.		2010	RDF
1	Louis Ibarra	A Fully Dynamic Graph Algorithm for Recognizing Interval Graphs.	Algorithmica	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	Malik Sikandar Hayat Khiyal, Aihab Khan, Sehrish Amjad, M. Shahid Khalil	Evaluating Effectiveness of Tamper Proofing on Dynamic Graph Software Watermarks	CoRR	2010	DBLP BibTeX RDF
1	Pushmeet Kohli, Philip H. S. Torr	Dynamic Graph Cuts and Their Applications in Computer Vision.	Computer Vision: Detection, Recognition and Reconstruction	2010	DBLP DOI BibTeX RDF
1	Frank Fischer, Christoph Helmberg	Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling.	ATMOS	2010	DBLP DOI BibTeX RDF
1	Alexy Khrabrov, George Cybenko	Discovering Influence in Communication Networks Using Dynamic Graph Analysis.	SocialCom/PASSAT	2010	DBLP DOI BibTeX RDF
1	Omar Gaci	A dynamic graph to fold amino acid interaction networks.	IEEE Congress on Evolutionary Computation	2010	DBLP DOI BibTeX RDF
1	Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa	Dynamic Graph Traversals for Concurrent Rewriting Using Work-Stealing Frameworks for Multicore Platforms.	ICPADS	2010	DBLP DOI BibTeX RDF
1	Sergey Pupyrev, Alexey Tikhonov	Analyzing conversations with dynamic graph visualization.	ISDA	2010	DBLP DOI BibTeX RDF
1	Andreas W. Neumann, Kiryl Batsiukov	GIRAN: A Dynamic Graph Interface to Neighborhoods of Related Articles.	GfKl	2010	DBLP DOI BibTeX RDF
1	Ross Shannon, Aaron J. Quigley, Paddy Nixon	Showtime: increasing viewer understanding of dynamic network visualisations.	AVI	2010	DBLP DOI BibTeX RDF	dynamic graph drawing, temporal manipulation, information visualization, graphs, time-series
1	Martin Harrigan	Using Vector Clocks to Visualize Communication Flow.	ASONAM	2010	DBLP DOI BibTeX RDF	communication flow, visualization, vector clock, dynamic graph
1	Dieudonné Tchuente, C. Marie-Françoise Canut, Nadine Baptiste-Jessel, André Péninou, Anass El Haddadi	Visualizing the Evolution of Users' Profiles from Online Social Networks.	ASONAM	2010	DBLP DOI BibTeX RDF	social networks, text-mining, user profile, dynamic graph, temporal graph
1	Ross Shannon, Aaron J. Quigley, Paddy Nixon	Graphemes: self-organizing shape-based clustered structures for network visualisations.	CHI Extended Abstracts	2010	DBLP DOI BibTeX RDF	visual memory, graph drawing, dynamic graphs
1	Anne-Kathrin Hess, Anders Rantzer	Distributed Kalman Filter algorithms for self-localization of mobile devices.	HSCC	2010	DBLP DOI BibTeX RDF	distributed Kalman Filters
1	Yung-Chih Chen, Elisha J. Rosensweig, Jim Kurose, Donald F. Towsley	Group detection in mobility traces.	IWCMC	2010	DBLP DOI BibTeX RDF	clustering, performance, group mobility
1	Ran Duan, Seth Pettie	Connectivity oracles for failure prone graphs.	STOC	2010	DBLP DOI BibTeX RDF	connectivity
1	Fabian Kuhn, Nancy A. Lynch, Rotem Oshman	Distributed computation in dynamic networks.	STOC	2010	DBLP DOI BibTeX RDF	distributed algorithms, dynamic networks
1	Xiaojiang Chen, Dingyi Fang, Jingbo Shen, Feng Chen, Wenbo Wang 0000, Lu He	A Dynamic Graph Watermark Scheme of Tamper Resistance.	IAS	2009	DBLP DOI BibTeX RDF
1	Yuru Pei, Hongbin Zha	3D facial expression editing based on the dynamic graph model.	ICME	2009	DBLP DOI BibTeX RDF
1	Frédéric Guinand, Brice Onfroy	MANET: modèle de mobilité planifiée.	UbiMob	2009	DBLP DOI BibTeX RDF	metropolitan mobile ad hoc network, planned mobility, MANET, mobile ad hoc network, mobility model, urban environment, dynamic graph
1	Matthias Müller-Hannemann, Mathias Schnee	Efficient Timetable Information in the Presence of Delays.	Robust and Online Large-Scale Optimization	2009	DBLP DOI BibTeX RDF	timetable information system, primary and secondary delays, dynamic graph update, dependency graph
1	Gia Kim, Siu Man Lui	Relationship of blink, affect, and usability of graph reading tasks.	Int. Conf. Interaction Sciences	2009	DBLP DOI BibTeX RDF	graph, attention, accuracy, response time, affect, blink
1	Robert Sanderson, Clare Llewellyn, Richard Jones	Evaluation of OAI-ORE via large-scale information topology visualization.	JCDL	2009	DBLP DOI BibTeX RDF	visualization, web 2.0, linked data, OAI-ORE
1	Sitaram Asur, Srinivasan Parthasarathy	A viewpoint-based approach for interaction graph analysis.	KDD	2009	DBLP DOI BibTeX RDF	neighborhood analysis, activation functions, interaction networks
1	Chang Hun You, Lawrence B. Holder, Diane J. Cook	Learning patterns in the dynamics of biological networks.	KDD	2009	DBLP DOI BibTeX RDF	dynamic network analysis, graph rewriting rule, graph mining, biological network
1	Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri	Information spreading in stationary Markovian evolving graphs.	IPDPS	2009	DBLP DOI BibTeX RDF
1	Kamesh Madduri, David A. Bader	Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis.	IPDPS	2009	DBLP DOI BibTeX RDF
1	André Ricardo Backes, Odemir Martinez Bruno	A Graph-Based Approach for Shape Skeleton Analysis.	ICIAP	2009	DBLP DOI BibTeX RDF	graph, Skeleton, Shape Analysis
1	Kaiyou Lei	Constrained Layout Optimization Based on Adaptive Particle Swarm Optimizer.	ISICA	2009	DBLP DOI BibTeX RDF	premature problem, constrained layout optimization, dynamic performance constraints, particle swarm optimization
1	Yaniv Frishman, Ayellet Tal	Online Dynamic Graph Drawing.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
1	Camil Demetrescu, Giuseppe F. Italiano	Trade-Offs for Dynamic Graph Problems.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Chang Hun You, Lawrence B. Holder, Diane J. Cook	Dynamic Graph-based Relational Learning of Temporal Patterns in Biological Networks Changing over Time.	BIOCOMP	2008	DBLP BibTeX RDF
1	Carlos Castañeda Marroquín, Carmen B. Navarrete, Alfonso Ortega, Manuel Alfonseca, Eloy Anguiano	Parallel Metropolis-Montecarlo Simulation for Potts Model using an Adaptable Network Topology based on Dynamic Graph Partitioning.	ISPDC	2008	DBLP DOI BibTeX RDF
1	Louis Ibarra	Fully dynamic algorithms for chordal graphs and split graphs.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	clique trees, split graphs, chordal graphs, Dynamic graph algorithms
1	Liam Roditty	A faster and simpler fully dynamic transitive closure.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	directed graph, reachability, Dynamic graph algorithms
1	Helen C. Purchase, Amanjit Samra	Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs.	Diagrams	2008	DBLP DOI BibTeX RDF	Dynamic graph layout, empirical study, mental map
1	Tobias Friedrich, Nils Hebbinghaus	Average Update Times for Fully-Dynamic All-Pairs Shortest Paths.	ISAAC	2008	DBLP DOI BibTeX RDF	shortest paths, random graphs, average-case analysis, Dynamic graph algorithms
1	Camil Demetrescu, Giuseppe F. Italiano	Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure.	Algorithmica	2008	DBLP DOI BibTeX RDF	Transitive closure, Dynamic graph algorithms
1	Chang Hun You, Lawrence B. Holder, Diane J. Cook	Temporal and structural analysis of biological networks in combination with microarray data.	CIBCB	2008	DBLP DOI BibTeX RDF
1	Xiaoyu Wu, Yangsheng Wang, Xiaolong Zheng	Monocular video foreground segmentation system.	ICPR	2008	DBLP DOI BibTeX RDF
1	Seung-kook Yun, Daniela Rus	Optimal distributed planning for self assembly of modular manipulators.	IROS	2008	DBLP DOI BibTeX RDF
1	Tim Dwyer, Kim Marriott, Falk Schreiber, Peter J. Stuckey, Michael Woodward, Michael Wybrow	Exploration of Networks using overview+detail with Constraint-based cooperative layout.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
1	Ulrik Brandes, Barbara Pampel	On the Hardness of Orthogonal-Order Preserving Graph Drawing.	Graph Drawing	2008	DBLP DOI BibTeX RDF
1	Tim Dwyer, Kim Marriott, Michael Wybrow	Topology Preserving Constrained Graph Layout.	Graph Drawing	2008	DBLP DOI BibTeX RDF
1	Chen Avin, Michal Koucký, Zvi Lotker	How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs).	ICALP	2008	DBLP DOI BibTeX RDF
1	Goran Konjevod, Andréa W. Richa, Donglin Xia	Dynamic Routing and Location Services in Metrics of Low Doubling Dimension.	DISC	2008	DBLP DOI BibTeX RDF
1	Yaniv Frishman, Ayellet Tal	Online Dynamic Graph Drawing.	EuroVis	2007	DBLP DOI BibTeX RDF
1	Elizabeth Leeds Hohman, David J. Marchette	A Dynamic Graph Model for Analyzing Streaming News Documents.	CIDM	2007	DBLP DOI BibTeX RDF
1	Eloïse Loubier, Wahiba Bahsoun, Bernard Dousset	Visualization and analysis of large graphs.	PIKM	2007	DBLP DOI BibTeX RDF	collaboration graph, dynamic graph visualization, reduced graph, clustering, temporal graph, large graph
1	Celso C. Ribeiro, Rodrigo F. Toso	Experimental Analysis of Algorithms for Updating Minimum Spanning Trees on Graphs Subject to Changes on Edge Weights.	WEA	2007	DBLP DOI BibTeX RDF	DRD-trees, algorithms, data structures, Minimum spanning trees, dynamic graph algorithms, experimental analysis
1	Raymond A. Marie, Miklós Molnár, Hanen Idoudi	A simple automata based model for stable routing in dynamic ad hoc networks.	PM2HW2N	2007	DBLP DOI BibTeX RDF	path stability, routing, ad hoc networks, uncertainties modeling
1	Kimberley Burchett, Gregory H. Cooper, Shriram Krishnamurthi	Lowering: a static optimization technique for transparent functional reactivity.	PEPM	2007	DBLP DOI BibTeX RDF	FRP, FrTime, lowering, optimization, static analysis, functional programming, scheme, lifting, reactive programming
1	Krists Boitmanis, Ulrik Brandes, Christian Pich	Visualizing Internet Evolution on the Autonomous Systems Level.	Graph Drawing	2007	DBLP DOI BibTeX RDF
1	Emeric Gioan, Christophe Paul	Dynamic Distance Hereditary Graphs Using Split Decomposition.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Mikkel Thorup	Fully-Dynamic Min-Cut.	Combinatorica	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q25, 68W05, 94C12, 94C15, 90B25, 68R10, 05C85, 05C40, 90B10
1	Roberto Bruni, Hernán C. Melgratti, Ugo Montanari	Event Structure Semantics for Dynamic Graph Grammars.	ECEASST	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	David J. Pearce, Paul H. J. Kelly	A dynamic topological sort algorithm for directed acyclic graphs.	ACM Journal of Experimental Algorithmics	2006	DBLP DOI BibTeX RDF	Dynamic graph algorithms, topological sort
1	Camil Demetrescu, Giuseppe F. Italiano	Experimental analysis of dynamic all pairs shortest path algorithms.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	shortest paths, Dynamic graph algorithms, experimental algorithmics
1	Yun Chi, Belle L. Tseng, Jun'ichi Tatemura	Eigen-trend: trend analysis in the blogosphere based on singular value decompositions.	CIKM	2006	DBLP DOI BibTeX RDF	higher-order singular value decomposition, singular value ecomposition, blog, trend analysis, blogosphere
1	Sungho Kim, In-So Kweon	Multi-modal Sequential Monte Carlo for On-Line Hierarchical Graph Structure Estimation in Model-based Scene Interpretation.	ICPR	2006	DBLP DOI BibTeX RDF
1	Gautam Kumar, Michael Garland	Visual Exploration of Complex Time-Varying Graphs.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	Graph and network visualization, financial data visualization, time series data, hierarchy visualization
1	Yunda Sun, Pushmeet Kohli, Matthieu Bray, Philip H. S. Torr	Using Strong Shape Priors for Stereo.	ICVGIP	2006	DBLP DOI BibTeX RDF