Search results for "Multigraph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Janos Sztipanovits, Gabor Karsai, Csaba Biegl, Ted Bapty, Ákos Lédeczi, Amit Misra	MULTIGRAPH: an architecture for model-integrated computing.	ICECCS	1995	DBLP DOI BibTeX RDF	Multigraph Architecture, complex embedded systems, meta-level architecture, domain specific model integrated program synthesis environments, application specific model interpreters, executable programs synthesis, real-time systems, programming environments, computer architecture, program interpreters, model-integrated computing, integrated modeling, MULTIGRAPH, model analysis
4	David Callahan, Alan Carle, Mary W. Hall, Ken Kennedy	Constructing the Procedure Call Multigraph.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	procedure call multigraph, precise call multigraph, algorithm, parallel programming, polynomial, recursion, upper bound
3	Nils Kalstad Svendsen, Stephen D. Wolthusen	Multigraph Dependency Models for Heterogeneous Infrastructures.	Critical Infrastructure Protection	2007	DBLP DOI BibTeX RDF	Infrastructure interdependencies, multigraph models, simulation
3	Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki	Augmenting a (k-1)-Vertex-Connected Multigraph l-Edge-Connected and k-Vertex-Connected Multigraph.	Algorithmica	2006	DBLP DOI BibTeX RDF	Undirected multigraph, Graph augmentation, Deterministic algorithm, Edge-connectivity, Vertex-connectivity, Polynomial time approximation algorithm
2	Qiankun Zhao, Sourav S. Bhowmick, Aixin Sun	iWed: An Integrated Multigraph Cut-Based Approach for Detecting Events from a Website.	PAKDD	2006	DBLP DOI BibTeX RDF
2	Marta Castilho Gomes, Luís Cavique, Isabel H. Themido	The crew timetabling problem: An extension of the crew scheduling problem.	Annals OR	2006	DBLP DOI BibTeX RDF	Cover crews, Resource levelling, Tabu search, Crew scheduling, Multigraph
2	Graham Cormode, S. Muthukrishnan	Space efficient mining of multigraph streams.	PODS	2005	DBLP DOI BibTeX RDF
2	Gabriel Paillard, Christian Antoine Louis Lavault, Felipe Maia Galvão França	A Distributed Prime Sieving Algorithm based on Scheduling by Multiple Edge Reversal.	ISPDC	2005	DBLP DOI BibTeX RDF	distributed prime sieving, multigraph dynamics, scheduling by edge reversal, scheduling by multiple edge reversal, resource sharing
2	Zbigniew Lonc, Mariusz Meszka, Zdzislaw Skupien	Edge Decompositions of Multigraphs into 3-Matchings.	Graphs and Combinatorics	2004	DBLP DOI BibTeX RDF	Matching, Decomposition, Characterization, Multigraph
2	Harold N. Gabow	Better performance bounds for finding the smallest k-edge connected spanning subgraph of a multigraph.	SODA	2003	DBLP DOI BibTeX RDF
2	Hiroshi Nagamochi, Peter Eades	An Edge-Splitting Algorithm in Planar Graphs.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	edge splitting, planar graph, undirected graph, minimum cut, edge-connectivity, multigraph, outerplanar graph
2	Harold N. Gabow	An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph.	SODA	2002	DBLP DOI BibTeX RDF
2	Hiroshi Nagamochi, S. Nakamura, Toshihide Ibaraki	A Simplified Õ(nm) Time Edge-Splitting Algorithm in Undirected Graphs.	Algorithmica	2000	DBLP DOI BibTeX RDF	Edge splitting, Deterministic algorithm, Undirected graph, Polynomial algorithm, Minimum cut, Edge-connectivity, Multigraph
2	Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki	Augmenting a (kappa-1)-Vertex-Connected Multigraph to an iota-Edge-Connected and kappa-Vertex-Connected Multigraph.	ESA	1999	DBLP DOI BibTeX RDF
2	Patrice Ossona de Mendez	The Reduced Genus of a Multigraph.	STACS	1999	DBLP DOI BibTeX RDF
2	Greg Nordstrom, Janos Sztipanovits, Gabor Karsai, Ákos Lédeczi	Metamodeling - Rapid Design and Evolution of Domain-Specific Modeling Environments.	ECBS	1999	DBLP DOI BibTeX RDF	Modeling, UML, Metamodeling, OCL, Modeling Tools, Visual Modeling, Multigraph
2	Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki	K-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph.	ISAAC	1998	DBLP DOI BibTeX RDF
2	Ted Bapty, Janos Sztipanovits	Model-based engineering of large-scale real-time systems.	ECBS	1997	DBLP DOI BibTeX RDF	large-scale real-time systems, instrumentation systems, Multigraph Architecture, complex instrumentation systems, high-level system models, parallel system, development environment, computerised instrumentation, complex systems development
2	A. Lodeczi	Model-integrated parallel application synthesis.	ECBS	1997	DBLP DOI BibTeX RDF	model-integrated parallel application synthesis, Texas Instruments TMS320C40, Analog Devices ADSP21060, flexible topology, embedded parallel signal processing, hardware topology, model-integrated programming environment, Multigraph Architecture, high-level system models, network of processors, software engineering, software engineering, complexity, parallel computer architectures, I/O bandwidth
2	Gabor Karsai, Janos Sztipanovits, Hubertus Franke, Samir Padalkar, Frank DeCaria	Model-embedded on-line problem solving environment for chemical engineering.	ICECCS	1995	DBLP DOI BibTeX RDF	chemical engineering computing, chemical industry, chemical engineering, complex chemical plants, Multigraph Architecture, embedded, problem solving, on-line, problem solving environment, model-based systems, problem solving process
1	Robert Dabrowski, Krzysztof Stencel, Grzegorz Timoszuk	Software is a directed multigraph (and so is software process)	CoRR	2011	DBLP BibTeX RDF
1	Minas Gjoka, Carter T. Butts, Maciej Kurant, Athina Markopoulou	Multigraph Sampling of Online Social Networks.	IEEE Journal on Selected Areas in Communications	2011	DBLP DOI BibTeX RDF
1	Robert Dabrowski, Krzysztof Stencel, Grzegorz Timoszuk	Software Is a Directed Multigraph.	ECSA	2011	DBLP DOI BibTeX RDF
1	Katherine J. Lai, Carla P. Gomes, Michael K. Schwartz, Kevin S. McKelvey, David E. Calkin, Claire A. Montgomery	The Steiner Multigraph Problem: Wildlife Corridor Design for Multiple Species.	AAAI	2011	DBLP BibTeX RDF
1	Douglas R. Woodall	The average degree of a multigraph critical with respect to edge or total choosability.	Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Minas Gjoka, Carter T. Butts, Maciej Kurant, Athina Markopoulou	Multigraph Sampling of Online Social Networks	CoRR	2010	DBLP BibTeX RDF
1	Diego Scheide, Michael Stiebitz	On Vizing's bound for the chromatic index of a multigraph.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Svante Janson	The Probability That a Random Multigraph is Simple.	Combinatorics, Probability & Computing	2009	DBLP DOI BibTeX RDF
1	Xiaodong Xu, Zehui Shao, Wenlong Su, Zhenchong Li	Set-coloring of Edges and Multigraph Ramsey Numbers.	Graphs and Combinatorics	2009	DBLP DOI BibTeX RDF
1	Meng Wang, Xian-Sheng Hua, Richang Hong, Jinhui Tang, Guo-Jun Qi, Yan Song	Unified Video Annotation via Multigraph Learning.	IEEE Trans. Circuits Syst. Video Techn.	2009	DBLP DOI BibTeX RDF
1	Yuan Liu, Tao Mei, Xiuqing Wu, Xian-Sheng Hua	Multigraph-Based Query-Independent Learning for Video Search.	IEEE Trans. Circuits Syst. Video Techn.	2009	DBLP DOI BibTeX RDF
1	Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani	Power Indices in Spanning Connectivity Games.	AAIM	2009	DBLP DOI BibTeX RDF	Banzhaf index, Shapley-Shubik index, Network connectivity, coalitional games
1	Gregory Gutin, Eun Jung Kim	Properly Coloured Cycles and Paths: Results and Open Problems.	Graph Theory, Computational Intelligence and Thought	2009	DBLP DOI BibTeX RDF
1	Akiyoshi Shioura, Mutsunori Yagiura	A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions.	COCOON	2009	DBLP DOI BibTeX RDF
1	Yuval Emek	k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees.	ESA	2009	DBLP DOI BibTeX RDF
1	Richard Holzer, Hermann de Meer	Quantitative Modeling of Self-organizing Properties.	IWSOS	2009	DBLP DOI BibTeX RDF	Self-Organziation, Target orientation, Adaptivity, Systems, Mathematical modeling, Resilience, Homogeneity
1	Alexandros Nanopoulos, Hans-Henning Gabriel, Myra Spiliopoulou	Spectral Clustering in Social-Tagging Systems.	WISE	2009	DBLP DOI BibTeX RDF
1	Takuro Fukunaga, Hiroshi Nagamochi	Network Design with Edge-Connectivity and Degree Constraints.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Degree constraint, (m,n)-VRP, Approximation algorithm, TSP, Vehicle routing problem, Edge-connectivity
1	Heather Hulett, Todd G. Will, Gerhard J. Woeginger	Multigraph realizations of degree sequences: Maximization is easy, minimization is hard.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Peng Cheng, Shigeru Masuyama	Inequalities on the Number of Connected Spanning Subgraphs in a Multigraph.	IEICE Transactions	2008	DBLP DOI BibTeX RDF
1	Peter Sanders, David Steurer	An asymptotic approximation scheme for multigraph edge coloring.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	chromatic index, data migration, Edge coloring, multigraphs
1	Mande Xie, Yun Ling, Guiyi Wei	An Exhaustive Resource Search Algorithm Based on Ping-Pang Mapping.	CSSE	2008	DBLP DOI BibTeX RDF
1	Gal A. Kaminka, Ruti Schechter-Glick, Vladimir Sadov	Using Sensor Morphology for Multirobot Formations.	IEEE Transactions on Robotics	2008	DBLP DOI BibTeX RDF
1	Richard Holzer, Hermann de Meer, Christian Bettstetter	On Autonomy and Emergence in Self-Organizing Systems.	IWSOS	2008	DBLP DOI BibTeX RDF	Self-Organziation, Systems, Emergence, Mathematical modeling, Autonomy
1	François Clautiaux, Antoine Jouglet, Aziz Moukrim	A New Graph-Theoretical Model for k-Dimensional Guillotine-Cutting Problems.	WEA	2008	DBLP DOI BibTeX RDF
1	Bill Jackson, Tibor Jordán	Pin-Collinear Body-and-Pin Frameworks and the Molecular Conjecture.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF	Rigidity of frameworks, Body-and-hinge frameworks, Bar-and-joint frameworks, Molecular Conjecture
1	Ralph Debusmann	Extensible dependency grammar: a modular grammar formalism based on multigraph description.		2007	RDF
1	Iovka Boneva, Frank Hermann, Harmen Kastenberg, Arend Rensink	Simulating Multigraph Transformations Using Simple Graphs.	ECEASST	2007	DBLP BibTeX RDF
1	Randolph E. Bank	Compatible coarsening in the multigraph algorithm.	Advances in Engineering Software	2007	DBLP DOI BibTeX RDF
1	Mark K. Goldberg	Clusters in a Multigraph with Elevated Density.	Electr. J. Comb.	2007	DBLP BibTeX RDF
1	Mihyun Kang, Taral Guldahl Seierstad	Phase transition of the minimum degree random multigraph process.	Random Struct. Algorithms	2007	DBLP DOI BibTeX RDF
1	Xuzhen Xie, Mutsunori Yagiura, Takao Ono, Tomio Hirata, Uri Zwick	New Bounds for the Nearly Equitable Edge Coloring Problem.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Lap Chi Lau	An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*.	Combinatorica	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C05, 68R10, 05C70, 68W25, 05C40
1	Refael Hassin, Jérôme Monnot, Danny Segev	Approximation algorithms and hardness results for labeled connectivity problems.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Labeled connectivity, Approximation algorithms, Hardness of approximation
1	Theresa L. Friedman, Paul R. Klingsberg	Combinatorial identities by way of Wilf's multigraph model.	Int. J. Math. Mathematical Sciences	2006	DBLP DOI BibTeX RDF
1	Ralph Debusmann, Gert Smolka	Multi-Dimensional Dependency Grammar as Multigraph Description.	FLAIRS Conference	2006	DBLP BibTeX RDF
1	Harold N. Gabow	Upper degree-constrained partial orientations.	SODA	2006	DBLP DOI BibTeX RDF
1	Hongbo Liu, Jiaxin Wang	A new way to enumerate cycles in graph.	AICT/ICIW	2006	DBLP DOI BibTeX RDF
1	Gruia Calinescu, Michael J. Pelsmajer	Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance.	FSTTCS	2006	DBLP DOI BibTeX RDF
1	Refael Hassin, Jérôme Monnot, Danny Segev	Approximation Algorithms and Hardness Results for Labeled Connectivity Problems.	MFCS	2006	DBLP DOI BibTeX RDF
1	Takuro Fukunaga, Hiroshi Nagamochi	Network Design with Edge-Connectivity and Degree Constraints.	WAOA	2006	DBLP DOI BibTeX RDF
1	Michael Ferrara, Ronald J. Gould, Gerard Tansey, Thor Whalen	On H-Linked Graphs.	Graphs and Combinatorics	2006	DBLP DOI BibTeX RDF
1	Miri Priesler, Michael Tarsi	Multigraph decomposition into stars and into multistars.	Discrete Mathematics	2005	DBLP DOI BibTeX RDF
1	Harold N. Gabow	An Improved Analysis for Approximating the Smallest k-Edge Connected Spanning Subgraph of a Multigraph.	SIAM J. Discrete Math.	2005	DBLP DOI BibTeX RDF
1	Peter Sanders, David Steurer	An asymptotic approximation scheme for multigraph edge coloring.	SODA	2005	DBLP DOI BibTeX RDF
1	Stefan Schamberger	FE Mesh Partitioning based on Multigraph Diffusion.	Parallel and Distributed Computing and Networks	2005	DBLP BibTeX RDF
1	Lizhuang Zhao, Mohammed Javeed Zaki	TriCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
1	Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim Sviridenko	Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs.	J. ACM	2005	DBLP DOI BibTeX RDF	Approximation algorithms
1	Yongtao Wang, Kaushik Roy	A novel low-complexity method for parallel multiplierless implementation of digital FIR filters.	ISCAS	2005	DBLP DOI BibTeX RDF
1	Jay Bagga, Daniela Ferrero	The structure of super line graphs.	ISPAN	2005	DBLP DOI BibTeX RDF
1	Sergio Muñoz, Claudio Gutiérrez	Interpretations between RDF and the Logical Data Model.	LA-WEB	2005	DBLP DOI BibTeX RDF
1	Lizhuang Zhao, Mohammed Javeed Zaki	MicroCluster: Efficient Deterministic Biclustering of Microarray Data.	IEEE Intelligent Systems	2005	DBLP DOI BibTeX RDF	data mining, clustering, bioinformatics, microarrays, gene expression, bicluster
1	Jan Kára, Jan Kratochvíl, David R. Wood	On the Complexity of the Balanced Vertex Ordering Problem.	COCOON	2005	DBLP DOI BibTeX RDF
1	Erik Meer	A BDD-Based Interactive Configurator for Modular Systems.	CP	2005	DBLP DOI BibTeX RDF
1	Lap Chi Lau	Packing Steiner Forests.	IPCO	2005	DBLP DOI BibTeX RDF
1	Miri Priesler, Michael Tarsi	On some multigraph decomposition problems and their computational complexity.	Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Harold N. Gabow	An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph.	SIAM J. Discrete Math.	2004	DBLP DOI BibTeX RDF
1	Lap Chi Lau	An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem.	FOCS	2004	DBLP DOI BibTeX RDF
1	Noga Alon, Vera Asodi	Edge Coloring with Delays.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
1	Refael Hassin, Asaf Levin	Approximation Algorithms for Quickest Spanning Tree Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Quickest path problem, Minimum diameter spanning tree problem, Approximation algorithms
1	Hiro Ito	Sum of edge lengths of a multigraph drawn on a convex polygon.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
1	Waldemar Korczynski, José de Jesús Cruz Guzmán, Zbigniew Oziewicz	Multilevel System as Multigraph.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
1	Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu	Switch Scheduling via Randomized Edge Coloring.	FOCS	2003	DBLP DOI BibTeX RDF
1	Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim Sviridenko	Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.	FOCS	2003	DBLP DOI BibTeX RDF
1	Toshimasa Ishii, Masayuki Hagiwara	Augmenting Local Edge-Conncectivity between Vertices and Vertex Subsets in Undirected Graphs.	MFCS	2003	DBLP DOI BibTeX RDF
1	Juan José Montellano-Ballesteros, Victor Neumann-Lara	A Linear Heterochromatic Number of Graphs.	Graphs and Combinatorics	2003	DBLP DOI BibTeX RDF
1	James Abello, Jeffrey L. Korn	MGV: A System for Visualizing Massive Multidigraphs.	IEEE Trans. Vis. Comput. Graph.	2002	DBLP DOI BibTeX RDF	visualization, graphs, hierarchies, External memory, massive data sets
1	Uriel Feige, Eran Ofek, Udi Wieder	Approximating Maximum Edge Coloring in Multigraphs.	APPROX	2002	DBLP DOI BibTeX RDF
1	Artur Czumaj, Andrzej Lingas, Hairong Zhao	Polynomial-Time Approximation Schemes for the Euclidean Survivable Network Design Problem.	ICALP	2002	DBLP DOI BibTeX RDF
1	Wei-Fan Wang	Equitable Total Coloring of Graphs with Maximum Degree 3.	Graphs and Combinatorics	2002	DBLP DOI BibTeX RDF
1	Hiroshi Nagamochi, Takashi Shiraki, Toshihide Ibaraki	Augmenting a Submodular and Posi-modular Set Function by a Multigraph.	J. Comb. Optim.	2001	DBLP DOI BibTeX RDF
1	Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki	Multigraph augmentation under biconnectivity and general edge-connectivity requirements.	Networks	2001	DBLP DOI BibTeX RDF
1	Karel Culik II, Juhani Karhumäki, Jarkko Kari	A Note on Synchronized Automata and Road Coloring Problem.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
1	Richard Cole, Kirstin Ost, Stefan Schirra	Edge-Coloring Bipartite Multigraphs in O(E log D) Time.	Combinatorica	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 68W05, 68W40
1	Odile Marcotte	Optimal Edge-Colourings for a Class of Planar Multigraphs.	Combinatorica	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15, 90C10, 05C70
1	Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki	Optimal Augmentation of a 2-Vertex-Connected Multigraph to a k-Edge-Connected and 3-Vertex-Connected Multigraph.	J. Comb. Optim.	2000	DBLP DOI BibTeX RDF
1	Sung-Woo Hur, Ashok Jagannathan, John Lillis	Timing-driven maze routing.	IEEE Trans. on CAD of Integrated Circuits and Systems	2000	DBLP DOI BibTeX RDF
1	Alberto Caprara, Giuseppe F. Italiano, G. Mohan, Alessandro Panconesi, Aravind Srinivasan	Wavelength rerouting in optical networks, or the Venetian routing problem.	APPROX	2000	DBLP DOI BibTeX RDF
1	Artur Czumaj, Andrzej Lingas	Fast Approximation Schemes for Euclidean Multi-connectivity Problems.	ICALP	2000	DBLP DOI BibTeX RDF
1	Toshimasa Ishii, Hiroshi Nagamochi	Simultaneous Augmentation of Two Graphs to an l-Edge-Connected Graph and a Biconnected Graph.	ISAAC	2000	DBLP DOI BibTeX RDF