Search results for "digraph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
11	Giscard Wepiwé, Sahin Albayrak	A Churn-Resistant Strategy for a Highly Reliable P2P System.	EUC Workshops	2005	DBLP DOI BibTeX RDF
11	Qiang Ding, Ke Xu 0002, Hui-shan Liu	Construct Optimal Diameter Network and d-partition Routing Algorithm.	ISPA Workshops	2005	DBLP DOI BibTeX RDF
11	B. Lakshmi Narayan, Sankar K. Pal	Detecting Sequences and Cycles of Web Pages.	Web Intelligence	2005	DBLP DOI BibTeX RDF
11	Patrick Healy, Karol Lynch	Fixed-Parameter Tractable Algorithms for Testing Upward Planarity.	SOFSEM	2005	DBLP DOI BibTeX RDF
11	Liran Carmel, David Harel, Yehuda Koren	Combining Hierarchy and Energy Drawing Directed Graphs.	IEEE Trans. Vis. Comput. Graph.	2004	DBLP DOI BibTeX RDF	Directed graph drawing, hierarchy energy, Fiedler vector, minimum linear arrangement, force directed layout
11	Zhonghua Huang, Zhiming Wu	Deadlock-free Scheduling Method for Automated Manufacturing Systems with Limited Central Buffers.	ICRA	2004	DBLP DOI BibTeX RDF
11	Alexander V. Karzanov	Integer Concave Cocirculations and Honeycombs.	IPCO	2004	DBLP DOI BibTeX RDF
11	Jan van den Heuvel, Matthew Johnson 0002	The External Network Problem with Edge- or Arc-Connectivity Requirements.	CAAN	2004	DBLP DOI BibTeX RDF
11	Eduardo Moreno 0001, Martín Matamala	Minimal de Bruijn Sequence in a Language with Forbidden Substrings.	WG	2004	DBLP DOI BibTeX RDF
11	Andriy Pavlovych, Wolfgang Stürzlinger	Model for non-expert text entry speed on 12-button phone keypads.	CHI	2004	DBLP DOI BibTeX RDF	model, mobile phones, text entry
11	Xiao Ming Zhou, Chuan-Heng Ang, Tok Wang Ling	Indexing Iconic Image Database for Interactive Spatial Similarity Retrieval.	DASFAA	2004	DBLP DOI BibTeX RDF
11	Tomonari Masada, Atsuhiro Takasu, Jun Adachi	Web Page Grouping Based on Parameterized Connectivity.	DASFAA	2004	DBLP DOI BibTeX RDF
11	Patrick Healy, Karol Lynch	Building Blocks of Upward Planar Digraphs.	GD	2004	DBLP DOI BibTeX RDF
11	Gábor Mihály Surányi, Zsolt Tivadar Kardkovács, Sándor Gajdos	Catalogues from a New Perspective: A Data Structure for Physical Organisation.	ADBIS	2004	DBLP DOI BibTeX RDF	Physical organisation, similarity query, catalogue
11	Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor	Asymmetric k-center is log* n-hard to approximate.	STOC	2004	DBLP DOI BibTeX RDF	asymmetric k-center, metric k-center, approximation algorithms, hardness of approximation
11	Kaviraj Chopra, Sarma B. K. Vrudhula, Sarvesh Bhardwaj	Efficient Algorithms for Identifying the Minimum Leakage States in CMOS Combinational Logic.	VLSI Design	2004	DBLP DOI BibTeX RDF
11	Kaviraj Chopra, Sarma B. K. Vrudhula	Implicit pseudo boolean enumeration algorithms for input vector control.	DAC	2004	DBLP DOI BibTeX RDF	power, CMOS, SAT, binary decision diagrams, leakage, symbolic methods
11	Robert Haas 0001, Michael Hoffmann 0001	Chordless Paths Through Three Vertices.	IWPEC	2004	DBLP DOI BibTeX RDF
11	Peter Che Bor Lam, Heping Zhang	A Distributive Lattice on the Set of Perfect Matchings of a Plane Bipartite Graph.	Order	2003	DBLP DOI BibTeX RDF	Z-transformation graph, plane bipartite graph, poset, perfect matching, distributive lattice
11	Abraham P. Punnen, François Margot, Santosh N. Kabadi	TSP Heuristics: Domination Analysis and Complexity.	Algorithmica	2003	DBLP DOI BibTeX RDF
11	Frédéric Havet	On Unavoidability of Trees with kLeaves.	Graphs Comb.	2003	DBLP DOI BibTeX RDF
11	Torsten Tholey	A Dynamic Data Structure for Maintaining Disjoint Paths Information in Digraphs.	ISAAC	2003	DBLP DOI BibTeX RDF
11	Víctor M. Jiménez, Andrés Marzal	A Lazy Version of Eppstein's K Shortest Paths Algorithm.	WEA	2003	DBLP DOI BibTeX RDF
11	Michael Sampels	On Generalized Moore Digraphs.	PPAM	2003	DBLP DOI BibTeX RDF
11	Manuel Bodirsky, Jaroslav Nesetril	Constraint Satisfaction with Countable Homogeneous Templates.	CSL	2003	DBLP DOI BibTeX RDF
11	Yung-Hsin Wang, Yu-Chuang Liao	Implementation of a Collaborative Web-Based Simulation Modeling Environment.	DS-RT	2003	DBLP DOI BibTeX RDF
11	Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo	Quasi-Upward Planarity.	Algorithmica	2002	DBLP DOI BibTeX RDF	Upward, Flow techniques, Branch and bound, Planarity
11	Yan-Quan Feng, Ru-Ji Wang, Ming Yao Xu	Automorphism Groups of 2-Valent Connected Cayley Digraphs on Regular p-Groups.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
11	Gregory Z. Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo	Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
11	Jian Shen	On the Caccetta-Häggkvist Conjecture.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
11	Khee Meng Koh, Eng Guan Tay	Optimal Orientations of Graphs and Digraphs: A Survey.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
11	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
11	Parthasarathi Dasgupta, Peichen Pan, Subhas C. Nandy, Bhargab B. Bhattacharya	Monotone bipartitioning problem in a planar point set with applications to VLSI.	ACM Trans. Design Autom. Electr. Syst.	2002	DBLP DOI BibTeX RDF	Complexity of algorithms, routing, very large scale integration (VLSI), partitioning, floorplanning
11	Hiro Ito, Hiroshi Nagamochi, Yosuke Sugiyama, Masato Fujita	File Transfer Tree Problems.	ISAAC	2002	DBLP DOI BibTeX RDF
11	Jean-Marie Le Bars	The 0-1 law fails for frame satisfiability of propositional modal logic.	LICS	2002	DBLP DOI BibTeX RDF	Computational Complexity, Finite Model Theory, Modal and Temporal Logics
11	John A. Rose, Mitsunori Takano, Akira Suyama	A PNA-mediated Whiplash PCR-based Program for In Vitro Protein Evolution.	DNA	2002	DBLP DOI BibTeX RDF
11	Shumin Zhai, Alison E. Sue, Johnny Accot	Movement model, hits distribution and learning in virtual keyboarding.	CHI	2002	DBLP DOI BibTeX RDF	expanding rehearsal, graphical keyboard, mobile computing, learning, memory, text entry, Fitts' law, text input, virtual keyboard, soft keyboard, skill acquisition, on screen keyboard
11	Matthias Joest, Wolfgang Stille	A user-aware tour proposal framework using a hybrid optimization approach.	ACM-GIS	2002	DBLP DOI BibTeX RDF	profitable tour problem, user-awareness, local search algorithms
11	Liran Carmel, David Harel, Yehuda Koren	Drawing Directed Graphs Using One-Dimensional Optimization.	GD	2002	DBLP DOI BibTeX RDF
11	Jerzy Jaworski, Zbigniew Palka	Subgraphs of Random Match-Graphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
11	Hao Li	A Generalization of the Gallai-Roy Theorem.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
11	Bruce L. Bauslaugh	List-Compactness of Infinite Directed Graphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
11	Khee Meng Koh, Eng Guan Tay	On Optimal Orientations of Cartesian Products of Trees.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
11	Cai Heng Li, Sanming Zhou	On Isomorphisms of Minimal Cayley Graphs and Digraphs.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
11	Ian Jermyn, Hiroshi Ishikawa 0002	Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles.	IEEE Trans. Pattern Anal. Mach. Intell.	2001	DBLP DOI BibTeX RDF
11	Joseph Cheriyan, Santosh S. Vempala	Edge Covers of Setpairs and the Iterative Rounding Method.	IPCO	2001	DBLP DOI BibTeX RDF
11	Adrian Vetta	Approximating the minimum strongly connected subgraph via a matching lower bound.	SODA	2001	DBLP BibTeX RDF
11	Jarkko Kari	Synchronizing Finite Automata on Eulerian Digraphs.	MFCS	2001	DBLP DOI BibTeX RDF
11	Christian Anger, Kathrin Konczak, Thomas Linke	NoMoRe : A System for Non-Monotonic Reasoning under Answer Set Semantics.	LPNMR	2001	DBLP DOI BibTeX RDF
11	James Abello, Irene Finocchi, Jeffrey L. Korn	Graph Sketches.	INFOVIS	2001	DBLP DOI BibTeX RDF	visualization, graphs, hierarchies, massive data sets
11	Aviezri S. Fraenkel	Virus Versus Mankind.	Computers and Games	2000	DBLP DOI BibTeX RDF	two-player cellular automata games, generalized Sprague-Grundy function
11	Scott R. Fluhrer, David A. McGrew	Statistical Analysis of the Alleged RC4 Keystream Generator.	FSE	2000	DBLP DOI BibTeX RDF
11	Thierry Jéron, Pierre Morel	Test Generation Derived from Model-Checking.	CAV	1999	DBLP DOI BibTeX RDF
11	Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle	Mod-2 Independence and Domination in Graphs.	WG	1999	DBLP DOI BibTeX RDF
11	Jung-Heum Park, Hee-Chul Kim	Dihamiltonian Decomposition of Regular Graphs with Degree Three.	WG	1999	DBLP DOI BibTeX RDF
11	Víctor M. Jiménez, Andrés Marzal	Computing the K Shortest Paths: A New Algorithm and an Experimental Comparison.	WAE	1999	DBLP DOI BibTeX RDF
11	Christoph Albrecht, Bernhard Korte, Jürgen Schietke, Jens Vygen	Cycle time and slack optimization for VLSI-chips.	ICCAD	1999	DBLP DOI BibTeX RDF
11	Jiaheng Lu, Chuangliang Dong, Weiwen Dong	A Equivalent Object-Oriented Schema Evolution Approach Using the Path-Independence Language.	TOOLS (31)	1999	DBLP DOI BibTeX RDF	software reuse, object-oriented database, schema evolution, schema version
11	Hannah Honghua Yang, Martin D. F. Wong	Optimal min-area min-cut replication in partitioned circuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
11	Ali Dasdan, Rajesh K. Gupta 0001	Faster maximum and minimum mean cycle algorithms for system-performance analysis.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
11	Jianjun Zhao 0001, Jingde Cheng, Kazuo Ushijima	A Metrics Suite for Concurrent Logic Programs.	CSMR	1998	DBLP DOI BibTeX RDF
11	Petr Salinger, Pavel Tvrdík	All-to-all Scatter in Kautz Networks.	Euro-Par	1998	DBLP DOI BibTeX RDF
11	Kun Chang Lee, Hyun Soo Kim	A Causal Knowledge-Driven Inference Engine for Expert System.	HICSS (5)	1998	DBLP DOI BibTeX RDF
11	Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa	Directed Hamiltonian Packing in d-Dimensional Meshes and Its Application (Extended Abstract).	ISAAC	1996	DBLP DOI BibTeX RDF
11	Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela	Induced Broadcasting Algorithms in Iterated Line Digraphs.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
11	András Frank, Toshihide Ibaraki, Hiroshi Nagamochi	Two Arc Disjoint Paths in Eulerian Diagraphs.	ISAAC	1995	DBLP DOI BibTeX RDF
11	Harold N. Gabow, K. S. Manu	Packing Algorithms for Arborescences (and Spanning Trees) in Capacitated Graphs.	IPCO	1995	DBLP DOI BibTeX RDF
11	Shiva Chaudhuri, Christos D. Zaroliagis	Optimal Parallel Shortest Paths in Small Treewidth Digraphs.	ESA	1995	DBLP DOI BibTeX RDF
11	Kurt Mehlhorn, Volker Priebe	On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka.	ESA	1995	DBLP DOI BibTeX RDF
11	Shiva Chaudhuri, Christos D. Zaroliagis	Shortest Path Queries in Digraphs of Small Treewidth.	ICALP	1995	DBLP DOI BibTeX RDF
11	Hyunmin Park, Dharma P. Agrawal	A novel deadlock-free routing technique for a class of de Bruijn graph based networks.	IPPS	1995	DBLP DOI BibTeX RDF	deadlock-free routing technique, de Bruijn graph based networks, maximum message path length, dBCube graph, outcluster channels, cluster-to-cluster path, concurrency control, hypercube networks, virtual channels
11	Hristo N. Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis	On-line and Dynamic Algorithms for Shorted Path Problems.	STACS	1995	DBLP DOI BibTeX RDF
11	Kenichi Yoshida, Hiroshi Motoda, Nitin Indurkhya	Graph-based induction as a unified learning framework.	Appl. Intell.	1994	DBLP DOI BibTeX RDF	Machine learning, graph, induction
11	Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis	Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem.	ISAAC	1994	DBLP DOI BibTeX RDF
11	Andrea Clementi, Russell Impagliazzo	Graph Theory and Interactive Protocols for Reachability Problems on Finite Cellular Automata.	CIAC	1994	DBLP DOI BibTeX RDF
11	Sairam Subramanian	A Fully Dynamic Data Structure for Reachability in Planar Digraphs.	ESA	1993	DBLP DOI BibTeX RDF
11	Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia	Optimal Upward Planarity Testing of Single-Source Digraphs.	ESA	1993	DBLP DOI BibTeX RDF
11	Shuichi Ueno, Michihiro Yamazaki	Graph Spanners and Connectivity.	ISAAC	1992	DBLP DOI BibTeX RDF
11	Iain A. Stewart	Copmlete Problems for Logspace Involving Lexicographic First Paths in Graphs.	WG	1991	DBLP DOI BibTeX RDF
11	Kunwarjit S. Bagga, Frank W. Owens	On Some Classes of Petri Nets (Abstract).	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF
11	Thomas L. Hausmann, William Campbell	An Integrated Authoring System for Diagnostic Testing (Abstract).	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF
11	Pavol Hell, Jørgen Bang-Jensen, Jing Huang 0007	Local Tournaments and Proper Circular Arc Gaphs.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF
11	Qingzhou Wang, Kam-Hoi Cheng	A Heuristic Algorithm for the k-Center Problem with Vertex Weight.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF
11	Iain A. Stewart	Using the Hamiltonian Path Operator to Capture NP.	ICCI	1990	DBLP DOI BibTeX RDF
11	H. Koh	Flow Network Reduction for Unique Topological Ordering.	ACM Conference on Computer Science	1989	DBLP DOI BibTeX RDF
11	Dietmar Seipel	A Graph-Based Decomposition Approach for Recursive Query Processing.	WG	1988	DBLP DOI BibTeX RDF
11	Yutaka Miyabe, Csaba Biegl, Kazuhiko Kawamura	Methodologies for a Real-Time Intelligent Supervisory System for a Hot Strip Mill Finisher.	IEA/AIE (Vol. 1)	1988	DBLP DOI BibTeX RDF
11	Joseph Cheriyan, S. N. Maheshwari	Analysis of Preflow Push Algorithms for Maximum Network Flow.	FSTTCS	1988	DBLP DOI BibTeX RDF
11	Chen-Shang Lin, Hong-Fa Ho	Automatic Functional Test Program Generation for Microprocessors.	DAC	1988	DBLP BibTeX RDF
11	Giorgio Gambosi, Jaroslav Nesetril, Maurizio Talamo	Posets, Boolean Representations and Quick Path Searching.	ICALP	1987	DBLP DOI BibTeX RDF
11	Giuseppe Di Battista, Roberto Tamassia	Upward Drawings of Acyclic Digraphs.	WG	1987	DBLP DOI BibTeX RDF
11	Hans Rohnert	A Dynamization of the All Pairs Least Cost Path Problem.	STACS	1985	DBLP DOI BibTeX RDF
11	John H. Reif	Symbolic Programming Analysis in Almost Linear Time.	POPL	1978	DBLP DOI BibTeX RDF