Search results for "acyclic"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
76	Evgeny V. Shchepin, Nodari Vakhania	On the geometry, preemptions and complexity of multiprocessor and shop scheduling.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Shop scheduling, Algorithm, Time complexity, Multiprocessor scheduling, Preemption
69	Rahul Muthu, N. Narayanan 0001, C. R. Subramanian 0001	Optimal Acyclic Edge Colouring of Grid Like Graphs.	COCOON	2006	DBLP DOI BibTeX RDF	Acyclic Edge Colouring, Acyclic Chromatic Index, Graph, Hypercube, Mesh, Tori
61	Stephen A. Edwards	Making cyclic circuits acyclic.	DAC	2003	DBLP DOI BibTeX RDF	acyclic circuits, cyclic circuits, constructiveness, resynthesis
61	Maxim A. Babenko	Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure.	CSR	2006	DBLP DOI BibTeX RDF
55	Silvia Acid, Luis M. de Campos, Francisco Javier García Castellano	Learning Bayesian Network Classifiers: Searching in a Space of Partially Directed Acyclic Graphs.	Mach. Learn.	2005	DBLP DOI BibTeX RDF	partially directed acyclic graphs, classification, Bayesian networks, directed acyclic graphs, learning algorithms, scoring functions
55	Paul Balister, Stefanie Gerke, Gregory Z. Gutin	Convex Sets in Acyclic Digraphs.	Order	2009	DBLP DOI BibTeX RDF	Acyclic diagraphs, Convex sets
55	Eric S. H. Wong, Evangeline F. Y. Young, Wai-Kei Mak	Clustering based acyclic multi-way partitioning.	ACM Great Lakes Symposium on VLSI	2003	DBLP DOI BibTeX RDF	multi-way, clustering, CAD, partitioning, acyclic
55	Noga Alon, Ayal Zaks	Algorithmic Aspects of Acyclic Edge Colorings.	Algorithmica	2002	DBLP DOI BibTeX RDF	Acyclic edge coloring, Girth
54	Janina A. Brenner, Guido Schäfer	Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.	SAGT	2008	DBLP DOI BibTeX RDF
54	Kouichi Hirata	On the Hardness of Learning Acyclic Conjunctive Queries.	ALT	2000	DBLP DOI BibTeX RDF
49	Parthasarathy Ramachandran, Manjunath Kamath	A Sufficient Condition for Reachability in a General Petri Net.	Discret. Event Dyn. Syst.	2004	DBLP DOI BibTeX RDF	acyclic transformations, net expansion, transition firing sequence, Petri nets, reachability analysis, unfolding
49	Giuseppe Confessore, Paolo Dell'Olmo, Stefano Giordani	Vertex Partitioning of Crown-Free Interval Graphs.	WG	1999	DBLP DOI BibTeX RDF	interval coloring, acyclic orientation, approximation algorithm, interval graphs, Dynamic storage allocation
48	Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson	On counting homomorphisms to directed acyclic graphs.	J. ACM	2007	DBLP DOI BibTeX RDF	directed acyclic graphs, homomorphisms, Counting
48	Anna Pagh, Rasmus Pagh	Scalable computation of acyclic joins.	PODS	2006	DBLP DOI BibTeX RDF	acyclic join, algorithm, relational algebra, external memory
48	Aaron Windsor	An NC algorithm for finding a maximal acyclic set in a graph.	SPAA	2004	DBLP DOI BibTeX RDF	hypergraph algorithms, maximal acyclic set, maximal forest, graph algorithms, NC algorithms
48	Geert Stremersch, René K. Boel	Structuring Acyclic Petri Nets for Reachability Analysis and Control.	Discret. Event Dyn. Syst.	2002	DBLP DOI BibTeX RDF	acyclic Petri net, uncontrollable transitions, Petri net, supervisory control
48	Sid Ahmed Ali Touati	Optimal acyclic fine-grain scheduling with cache effects for embedded and real time systems.	CODES	2001	DBLP DOI BibTeX RDF	cache effects, optimal acyclic schedule, register constraints, integer programming, resources constraints
47	Tamara Mchedlidze, Antonios Symvonis	Crossing-Optimal Acyclic Hamiltonian Path Completion and Its Application to Upward Topological Book Embeddings.	WALCOM	2009	DBLP DOI BibTeX RDF
47	Tamara Mchedlidze, Antonios Symvonis	Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs.	COCOON	2009	DBLP DOI BibTeX RDF
47	Osama Neiroukh, Stephen A. Edwards, Xiaoyu Song	Transforming Cyclic Circuits Into Acyclic Equivalents.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2008	DBLP DOI BibTeX RDF
47	Kouichi Hirata, Megumi Kuwabara, Masateru Harao	On Finding Acyclic Subhypergraphs.	FCT	2005	DBLP DOI BibTeX RDF
47	Gösta Grahne, Kari-Jouko Räihä	Dependency Characterizations for Acyclic Database Schemes.	PODS	1984	DBLP DOI BibTeX RDF
43	Kai Song Goh, Andrew Lim 0001	Combining various algorithms to solve the ship berthing problem.	ICTAI	2000	DBLP DOI BibTeX RDF	ship berthing problem, acyclic list, randomized local search, genetic algorithm, performance, computational complexity, Tabu search, directed graphs, directed acyclic graph, search problems, NP-complete problems
42	Foto N. Afrati, Phokion G. Kolaitis	Repair checking in inconsistent databases: algorithms and complexity.	ICDT	2009	DBLP DOI BibTeX RDF	coNP-complete problem, equality-generating dependencies, repair checking, tuple-generating dependencies, weakly acyclic set, polynomial time, consistent query answering, inconsistent databases, database repairs
41	Domenico Saccà	Closures of Database Hypergraphs	J. ACM	1985	DBLP DOI BibTeX RDF
41	Hirofumi Katsuno	An Extension of Conflict-Free Multivalued Dependency Sets.	ACM Trans. Database Syst.	1984	DBLP DOI BibTeX RDF
41	Sergey Kitaev, Steve Seif	Word Problem of the Perkins Semigroup via Directed Acyclic Graphs.	Order	2008	DBLP DOI BibTeX RDF	Perkins semigroup, Free semigroup, Computational complexity -, Directed acyclic graph, Poset, Partially order set, Word problem
41	Armin Heindl, Gábor Horváth 0002, Karsten Gross	Explicit Inverse Characterizations of Acyclic MAPs of Second Order.	EPEW	2006	DBLP DOI BibTeX RDF	Acyclic Markovian arrival processes of second order, inverse characterization, moment and correlation bounds
41	Ana Carolina Lorena, André Carlos Ponce de Leon Ferreira de Carvalho	An Hybrid GA/SVM Approach for Multiclass Classification with Directed Acyclic Graphs.	SBIA	2004	DBLP DOI BibTeX RDF	Genetic Algorithms, Support Vector Machines, Directed Acyclic Graphs, multiclass classification
41	Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson	Proper Down-Coloring Simple Acyclic Digraphs.	AGTIVE	2003	DBLP DOI BibTeX RDF	multidimensional clustering, acyclic digraph, ancestor, descendant, down-set, Relational databases, indexing, hypergraph, poset, digraph, vertex coloring, bitmap indexing
41	Toshinori Hosokawa, Toshihiro Hiraoka, Tomoo Inoue, Hideo Fujiwara	Static and Dynamic Test Sequence Compaction Methods for Acyclic Sequential Circuits Using a Time Expansion Model.	Asian Test Symposium	1999	DBLP DOI BibTeX RDF	Time expansion model, acyclic sequential circuit, reverse transformation fault simulation, template, Test sequence compaction
41	Georg Gottlob, Nicola Leone, Francesco Scarcello	The Complexity of Acyclic Conjunctive Queries.	FOCS	1998	DBLP DOI BibTeX RDF	acyclic hypergraph, join tree, LOGCFL, parallel algorithms, computational complexity, database theory, constraint satisfaction problem, conjunctive query, subsumption, query containment, tree query
41	Annalisa Bossi, Sandro Etalle	Transforming Acyclic Programs.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	acyclic programs, terminating programs, termination
40	Venkatesh Raghavan, Yali Zhu, Elke A. Rundensteiner, Daniel J. Dougherty	Multi-Join Continuous Query Optimization: Covering the Spectrum of Linear, Acyclic, and Cyclic Queries.	BNCOD	2009	DBLP DOI BibTeX RDF
40	Taishin Daigo, Kouichi Hirata	On Generating All Maximal Acyclic Subhypergraphs with Polynomial Delay.	SOFSEM	2009	DBLP DOI BibTeX RDF
40	Venkatesan Guruswami, Rajsekar Manokaran, Prasad Raghavendra	Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph.	FOCS	2008	DBLP DOI BibTeX RDF
40	Guillaume Bagan, Arnaud Durand 0001, Etienne Grandjean	On Acyclic Conjunctive Queries and Constant Delay Enumeration.	CSL	2007	DBLP DOI BibTeX RDF
40	Daniel Gonçalves 0001, Mickaël Montassier	Acyclic Choosability of Graphs with Small Maximum Degree.	WG	2005	DBLP DOI BibTeX RDF
40	Tadao Takaoka	Shortest Path Algorithms for Nearly Acyclic Directed Graphs.	WG	1996	DBLP DOI BibTeX RDF
35	Jorge Arturo Cobb	Convergent Multi-Path Routing.	ICNP	2000	DBLP DOI BibTeX RDF	convergent multi-path routing, successor set, acyclic graph, destination graph, spanning graph, normal operating state, routing spanning tree, protocols, graph theory, routing protocol, telecommunication network routing, transient faults, communication channels, network process
34	Gianluigi Greco, Francesco Scarcello	The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.	PODS	2010	DBLP DOI BibTeX RDF	structural decomposition methods, tree projections, local consistency
34	Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan	Beyond moulin mechanisms.	EC	2007	DBLP DOI BibTeX RDF	mechanism, cost-sharing
34	Pierre-Yves Calland, Alain Darte, Yves Robert	Circuit Retiming Applied to Decomposed Software Pipelining.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	circuit retiming, Software pipelining, list scheduling, modulo scheduling, cyclic scheduling
34	Pushpa Kumar, Kang Zhang 0001	Visualization of clustered directed acyclic graphs with node interleaving.	SAC	2009	DBLP DOI BibTeX RDF	node interleaving, overlapping nodes, visualization, graph drawing, directed acyclic graphs
34	Marco Baioletti, Giuseppe Busanello, Barbara Vantaggi	Acyclic Directed Graphs to Represent Conditional Independence Models.	ECSQARU	2009	DBLP DOI BibTeX RDF	Conditional independence models, Graphoid properties, Inferential rules, Acyclic directed graphs, Perfect map
34	Vassilis Tsiaras, Sofia Triantafilou, Ioannis G. Tollis	Treemaps for Directed Acyclic Graphs.	GD	2007	DBLP DOI BibTeX RDF	Directed Acyclic Graph (DAG) Visualization, Treemap, Gene Ontology
34	Kono Kim, Yeohoon Yoon, Harksoo Kim, Jungyun Seo	Named Entity Recognition Using Acyclic Weighted Digraphs: A Semi-supervised Statistical Method.	PAKDD	2007	DBLP DOI BibTeX RDF	semi-supervised statistical method, acyclic weighted digraph, named entity recognition
34	Bertran Steinsky	Efficient coding of labeled directed acyclic graphs.	Soft Comput.	2003	DBLP DOI BibTeX RDF	Bayesian network, Rank, Generation, Directed acyclic graph (DAG), Enumeration
34	Stan Y. Liao, Kurt Keutzer, Steven W. K. Tjiang, Srinivas Devadas	A new viewpoint on code generation for directed acyclic graphs.	ACM Trans. Design Autom. Electr. Syst.	1998	DBLP DOI BibTeX RDF	binate covering, code generation, directed acyclic graphs
34	João Paulo Luís, Carlos Gonçalves Carvalho, José Carlos Delgado	Parallelism Extraction in Acyclic Code.	PDP	1996	DBLP DOI BibTeX RDF	acyclic code regions, functional parallelism, modified optimization techniques, explicit synchronization, multi threaded code, simple partitioning technique, parallel programming, Petri nets, parallelizing compilers, parallelising compilers, Petri net model, optimising compilers, parallelism extraction, parallel code
34	Apostolos Gerasoulis, Tao Yang 0009	On the Granularity and Clustering of Directed Acyclic Task Graphs.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	directed acyclic task graph, graphtheory, clusterings, scheduling, scheduling, parallel algorithms, DAG, granularity, task graphs
34	Yoshiaki Kakuda, Yasushi Wakahara, Masamitsu Norigoe	An Acyclic Expansion Algorithm for Fast Protocol Validation.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	acyclic expansion algorithm, protocol errors, system deadlocks, channel overflows, protocols, finite state machines, program verification, finite automata, system recovery, state transitions, computer communications software, protocol validation, communications software
33	Tamara Mchedlidze, Antonios Symvonis	Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs.	ISAAC	2009	DBLP DOI BibTeX RDF
33	Praveen Jayachandran, Tarek F. Abdelzaher	Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling.	ECRTS	2008	DBLP DOI BibTeX RDF
33	Gregory Z. Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo	An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph.	WG	2008	DBLP DOI BibTeX RDF
33	Moses Charikar, Konstantin Makarychev, Yury Makarychev	On the Advantage over Random for Maximum Acyclic Subgraph.	FOCS	2007	DBLP DOI BibTeX RDF
33	András Horváth, Miklós Telek	On the properties of acyclic bilateral phase type distributions.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	bilateral phase type distributions, moment bounds, moment fitting, phase type distributions
33	Rahul Muthu, N. Narayanan 0001, C. R. Subramanian 0001	Acyclic Edge Colouring of Outerplanar Graphs.	AAIM	2007	DBLP DOI BibTeX RDF
33	Sven Kosub, Moritz G. Maaß, Hanjo Täubig	Acyclic Type-of-Relationship Problems on the Internet.	CAAN	2006	DBLP DOI BibTeX RDF
33	Martin Homola	Dynamic Logic Programming: Various Semantics Are Equal on Acyclic Programs.	CLIMA	2004	DBLP DOI BibTeX RDF
33	F. H. Lutz	Examples of Z-Acyclic and Contractible Vertex-Homogeneous Simplicial Complexes.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
33	Tomoo Inoue, Tomokazu Miura, Akio Tamura, Hideo Fujiwara	A Scheduling Method in High-Level Synthesis for Acyclic Partial Scan Design.	Asian Test Symposium	2002	DBLP DOI BibTeX RDF
33	Radu Mateescu 0001	Local Model-Checking of Modal Mu-Calculus on Acyclic Labeled Transition Systems.	TACAS	2002	DBLP DOI BibTeX RDF
33	John L. Pfaltz	Partition Coefficients of Acyclic Graphs.	WG	1995	DBLP DOI BibTeX RDF
33	V. S. Lakshmanan 0001, C. E. Veni Madhavan	Binary Decompositions and Acyclic Schemes.	FSTTCS	1986	DBLP DOI BibTeX RDF
33	V. S. Lakshmanan 0001, N. Chandrasekharan, C. E. Veni Madhavan	Recognition and Top-Down Generation of beta-Acyclic Database Schemes.	FSTTCS	1984	DBLP DOI BibTeX RDF
28	Marcio K. Oikawa, João Eduardo Ferreira, Simon Malkowski, Calton Pu	Towards Algorithmic Generation of Business Processes: From Business Step Dependencies to Process Algebra Expressions.	BPM	2009	DBLP DOI BibTeX RDF	series-parallel reductions and process algebra, business process modeling, directed acyclic graphs
28	Kai-Tai Tang 0001, Howard Leung, Taku Komura, Hubert P. H. Shum	Finding repetitive patterns in 3D human motion captured data.	ICUIMC	2008	DBLP DOI BibTeX RDF	3D human motion capture, cyclic and acyclic patterns, point cloud similarity, repetitive pattern, pattern discovery
28	Ping Luo 0001, Kevin Lü 0001, Qing He 0003, Zhongzhi Shi	A Heterogeneous Computing System for Data Mining Workflows.	BNCOD	2006	DBLP DOI BibTeX RDF	multi-agent system environment, Data mining, directed acyclic graph, heterogeneous computing
28	Tsan-sheng Hsu, Kuo-Hui Tsai, Da-Wei Wang 0004, D. T. Lee	Two Variations of the Minimum Steiner Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	minimum Steiner network, minimum union paths, NP-hard, directed acyclic graph, polynomial time
28	Suk Jai Seo, Ashok T. Amin	Algorithms for optimal orientations of a unicyclic graph.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF	acyclic orientations, optimal orientations, unicyclic graphs
28	Tao Yang 0009, Cong Fu 0002	Heuristic Algorithms for Scheduling Iterative Task Computations on Distributed Memory Machines.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	iterative task graphs, Scheduling, directed acyclic graphs, software pipelining, granularity, communication optimization
28	Robert Kramer, Rajiv Gupta 0001, Mary Lou Soffa	The Combining DAG: A Technique for Parallel Data Flow Analysis.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	parallel data flow analysis, sequential data flow algorithm, parallel data flow algorithms, rapid data flow problems, cyclic structures, combining directed acyclic graph, parallelized sequential algorithm, performance, parallel algorithms, parallel algorithm, parallel processing, parallel programming, software tools, multiprocessors, directed graphs, program compilers, DAG, parallel compilers, control flow graph, sequential algorithm
28	A. J. Kfoury, Jerzy Tiuryn, Pawel Urzyczyn	An Analysis of ML Typability.	J. ACM	1994	DBLP DOI BibTeX RDF	acyclic semi-unification, semi-unification, ML
28	David Duris	Hypergraph Acyclicity and Extension Preservation Theorems.	LICS	2008	DBLP DOI BibTeX RDF	hypergraph acyclicity, preservation theorems, logic, finite model theory
28	Michael D. Adams 0001, R. Kent Dybvig	Efficient nondestructive equality checking for trees and graphs.	ICFP	2008	DBLP DOI BibTeX RDF	dfa equivalence, eq hash tables, scheme, equality, union-find
28	Vineet Agarwal, Navneeth Kankani, Ravishankar Rao, Sarvesh Bhardwaj, Janet Meiling Wang	An efficient combinationality check technique for the synthesis of cyclic combinational circuits.	ASP-DAC	2005	DBLP DOI BibTeX RDF
28	Abhik Roychoudhury, Susmita Sur-Kolay	Efficient Algorithms for Vertex Arboricity of Planar Graphs.	FSTTCS	1995	DBLP DOI BibTeX RDF	Vertex arboricity, testing of sequential circuits, graph coloring, planar graph
28	Daniel H. Linder, James C. Harden	Access Graphs: A Model for Investigating Memory Consistency.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	access pipelining, synchronization, caches, computer architecture, computer architectures, synchronisation, shared memory systems, memory consistency, massively parallel systems
27	Jinlin Chen	An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining.	IEEE Trans. Knowl. Data Eng.	2010	DBLP DOI BibTeX RDF	performance analysis, directed acyclic graph, sequential pattern, Data mining algorithm, transaction database
27	Derrick Stolee, Chris Bourke, N. V. Vinodchandran	A Log-Space Algorithm for Reachability in Planar Acyclic Digraphs with Few Sources.	CCC	2010	DBLP DOI BibTeX RDF	acyclic digraph, logspace algorithm, planar graph, reachability
27	Reza Pulungan, Holger Hermanns	Acyclic Minimality by Construction---Almost.	QEST	2009	DBLP DOI BibTeX RDF	Acyclic phase-type distributions, minimality, minimal representation
27	Tugkan Tuglular, Özgür Kaya, Can Arda Muftuoglu, Fevzi Belli	Directed Acyclic Graph Modeling of Security Policies for Firewall Testing.	SSIRI	2009	DBLP DOI BibTeX RDF	Firewall Policies, Firewall Testing, Firewalls, Directed Acyclic Graphs, Security Testing, Event Sequence Graphs
27	Marie-Christine Costa, Fethi Jarray, Christophe Picouleau	An acyclic days-off scheduling problem.	4OR	2006	DBLP DOI BibTeX RDF	Workforce scheduling, acyclic scheduling, polynomial time algorithm, maximum flow, discrete tomography
27	Bertran Steinsky	Asymptotic Behaviour of the Number of Labelled Essential Acyclic Digraphs and Labelled Chain Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Labelled essential directed acyclic graph, Chain graph, Asymptotic enumeration, Bayesian network
27	Georg Gottlob, Nicola Leone, Francesco Scarcello	The complexity of acyclic conjunctive queries.	J. ACM	2001	DBLP DOI BibTeX RDF	LOGCFL, acyclic hypergraph, degree of cyclicity, hinge, join tree, qury-idth, algorithm, parallel algorithm, constraint, CSP, database theory, constraint satisfaction problem, conjunctive query, subsumption, query containment, bounded treewidth, tree query
27	Pro Rong Chang, George Lee	A Decomposition Approach for Balancing Large-Scale Acyclic Data Flow Graphs.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	decomposition approach, balancing large-scale acyclic data flow graphs, optimal buffer assignment problem, integer linear optimization problem, pseudopolynomial time, integer linear constraint equations, parallel processing, optimisation
27	Ronald Fagin	Acyclic Database Schemes (of Various Degrees): A Painless Introduction.	CAAP	1983	DBLP DOI BibTeX RDF	Additional Key Words and Phrases acyclic, database scheme, relational database, hypergraph
26	Gwendolyn Voskuilen, Faraz Ahmad, T. N. Vijaykumar	Timetraveler: exploiting acyclic races for optimizing memory race recording.	ISCA	2010	DBLP DOI BibTeX RDF	race recording, debugging, determinism, replay
26	Xiangming Li, Tao Jiang 0002, Qian Zhang 0001, Lan Wang	Binary linear multicast network coding on acyclic networks: principles and applications in wireless communication networks.	IEEE J. Sel. Areas Commun.	2009	DBLP DOI BibTeX RDF
26	Monaldo Mastrolilli, Ola Svensson	(Acyclic) JobShops are Hard to Approximate.	FOCS	2008	DBLP DOI BibTeX RDF
26	Pepijn Crouzen, Holger Hermanns, Lijun Zhang 0001	On the Minimisation of Acyclic Models.	CONCUR	2008	DBLP DOI BibTeX RDF
26	Kuo-Ping Wu, Sheng-De Wang	Choosing the Kernel Parameters for the Directed Acyclic Graph Support Vector Machines.	MLDM	2007	DBLP DOI BibTeX RDF
26	Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot	Acyclic Preference Systems in P2P Networks.	Euro-Par	2007	DBLP DOI BibTeX RDF
26	Benjamin Hummel, Sven Kosub	Acyclic type-of-relationship problems on the internet: an experimental analysis.	Internet Measurement Conference	2007	DBLP DOI BibTeX RDF	algorithms, inter-domain routing, as relationships
26	Jason R. Marden, Gürdal Arslan, Jeff S. Shamma	Regret based dynamics: convergence in weakly acyclic games.	AAMAS	2007	DBLP DOI BibTeX RDF	game theory, learning algorithms, emergent behavior, multiagent learning, cooperative distributed problem solving
26	Antonio Lain, Miranda Mowbray	Distributed Authorization Using Delegation with Acyclic Paths.	CSFW	2006	DBLP DOI BibTeX RDF
26	Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson	On Counting Homomorphisms to Directed Acyclic Graphs.	ICALP (1)	2006	DBLP DOI BibTeX RDF
26	Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano	How to Pack Directed Acyclic Graphs into Small Blocks.	CIAC	2006	DBLP DOI BibTeX RDF
26	Nathan Clark, Amir Hormati, Scott A. Mahlke, Sami Yehia	Scalable subgraph mapping for acyclic computation accelerators.	CASES	2006	DBLP DOI BibTeX RDF	compilation, embedded processors