Search results for "acyclic"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
21	Jaime Shinsuke Ide, Fábio Gagliardi Cozman	Random Generation of Bayesian Networks.	SBIA	2002	DBLP DOI BibTeX RDF
21	Ran Raz	VC-Dimension of Sets of Permutations.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05A05, 05A16, 05A20
21	Hideo Fujiwara	A New Class of Sequential Circuits with Combinational Test Generation Complexity.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	complexity, test generation, design for testability, sequential circuits, reducibility, partial scan, Balanced structure
21	Jens Knoop, Oliver Rüthing	Constant Propagation on the Value Graph: Simple Constants and Beyond.	CC	2000	DBLP DOI BibTeX RDF
21	Abdel Ejnioui, N. Ranganathan	Design Partitioning on Single-Chip Emulation Systems.	VLSI Design	2000	DBLP DOI BibTeX RDF	FPGA partitioning, integer programming, FPGA architecture, schedule optimization
21	François Faure	Fast Iterative Refinement of Articulated Solid Dynamics.	IEEE Trans. Vis. Comput. Graph.	1999	DBLP DOI BibTeX RDF	articulated bodies, Dynamics
21	Carsten Lutz	Complexity of Terminological Reasoning Revisited.	LPAR	1999	DBLP DOI BibTeX RDF
21	Paolo Frasconi, Marco Gori, Alessandro Sperduti	A general framework for adaptive processing of data structures.	IEEE Trans. Neural Networks	1998	DBLP DOI BibTeX RDF
21	Chandra Chekuri, Anand Rajaraman	Conjunctive Query Containment Revisited.	ICDT	1997	DBLP DOI BibTeX RDF
21	Anand Raghunathan, Pranav Ashar, Sharad Malik	Test generation for cyclic combinational circuits.	VLSI Design	1995	DBLP DOI BibTeX RDF	cyclic combinational circuits, bus structures, single-stuck-at fault test pattern, test generation problem, program RAM, fault diagnosis, logic testing, integrated circuit testing, network topology, combinational circuits, automatic testing, fault coverage, test pattern generators, formal analysis, data paths, testing algorithm, combinational logic circuits, untestable faults
19	Richard Ehrenborg, Michael Slone	A Geometric Approach to Acyclic Orientations.	Order	2009	DBLP DOI BibTeX RDF	Periodic graphic hyperplane arrangement, Regions
19	Jing Mei, Shengping Liu, Guo Tong Xie, Aditya Kalyanpur, Achille Fokoue, Yuan Ni, Hanyu Li, Yue Pan	A Practical Approach for Scalable Conjunctive Query Answering on Acyclic EL+\mathcal{EL}^+ Knowledge Base.	ISWC	2009	DBLP DOI BibTeX RDF
19	Roussanka Loukanova	beta-Reduction and Antecedent-Anaphora Relations in the Language of Acyclic Recursion.	IWANN (1)	2009	DBLP DOI BibTeX RDF
19	Akio Fujiyoshi	Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata.	CIAA	2009	DBLP DOI BibTeX RDF
19	Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot	Small Extended Expressions for Acyclic Automata.	CIAA	2009	DBLP DOI BibTeX RDF
19	Ondrej Kuzelka, Filip Zelezný	Block-wise construction of acyclic relational features with monotone irreducibility and relevancy properties.	ICML	2009	DBLP DOI BibTeX RDF
19	Wei-Chang Yeh	The Extension of Universal Generating Function Method to Search for All One-to-Many d -Minimal Paths of Acyclic Multi-State-Arc Flow-Conservation Networks.	IEEE Trans. Reliab.	2008	DBLP DOI BibTeX RDF
19	Takeharu Eda, Masatoshi Yoshikawa, Masashi Yamamuro	Locally Expandable Allocation of Folksonomy Tags in a Directed Acyclic Graph.	WISE	2008	DBLP DOI BibTeX RDF
19	Henning Fernau, Daniel Raible 0001	Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs.	WALCOM	2008	DBLP DOI BibTeX RDF
19	Pushpa Kumar, Kang Zhang 0001, Yuke Wang	Visualization of Clustered Directed Acyclic Graphs without Node Overlapping.	IV	2008	DBLP DOI BibTeX RDF
19	Ming Cao 0001, Brian D. O. Anderson, A. Stephen Morse, Changbin Yu	Control of acyclic formations of mobile autonomous agents.	CDC	2008	DBLP DOI BibTeX RDF
19	Takashi Matsuhisa	Fuzzy Communication Reaching Consensus under Acyclic Condition.	PRICAI	2008	DBLP DOI BibTeX RDF	AMS 2000 Mathematics Subject Classification Primary 91B50, 91B60, Secondary 03B45
19	Reza Pulungan, Holger Hermanns	Effective Minimization of Acyclic Phase-Type Representations.	ASMTA	2008	DBLP DOI BibTeX RDF	Markov Models, Stochastic Models
19	Mohamed Faouzi Atig, Ahmed Bouajjani, Tayssir Touili	On the Reachability Analysis of Acyclic Networks of Pushdown Systems.	CONCUR	2008	DBLP DOI BibTeX RDF
19	Spyros A. Reveliotis, Theologos Bountourelis	Efficient PAC Learning for Episodic Tasks with Acyclic State Spaces.	Discret. Event Dyn. Syst.	2007	DBLP DOI BibTeX RDF	Efficient probably approximately correct (PAC) algorithms, Ranking & selection, Machine learning, Markov decision processes, Computational learning theory, Uncertainty management
19	Fabien Mathieu	Upper Bounds for Stabilization in Acyclic Preference-Based Systems.	SSS	2007	DBLP DOI BibTeX RDF	Preference-based systems, adversarial and round robin daemons, round robin, acyclicity, b-matching
19	Stephan Kreutzer, Martin Otto 0001, Nicole Schweikardt	Boundedness of Monadic FO over Acyclic Structures.	ICALP	2007	DBLP DOI BibTeX RDF
19	Michael Wachter 0001, Rolf Haenni	Multi-state Directed Acyclic Graphs.	Canadian AI	2007	DBLP DOI BibTeX RDF
19	Jean-Marc Champarnaud, Franck Guingne, Jacques Farré	Reducing Acyclic Cover Transducers.	CIAA	2007	DBLP DOI BibTeX RDF	subsequential transducer, cover transducer for a finite subsequential function, finite state transducer, state reduction
19	David J. Pearce 0001, Paul H. J. Kelly	A dynamic topological sort algorithm for directed acyclic graphs.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	Dynamic graph algorithms, topological sort
19	Benny Kimelfeld, Yehoshua Sagiv	Incrementally Computing Ordered Answers of Acyclic Conjunctive Queries.	NGITS	2006	DBLP DOI BibTeX RDF
19	Ping-Feng Pai, Yuying Huang	Using Directed Acyclic Graph Support Vector Machines with Tabu Search for Classifying Faulty Product Types.	ISNN (2)	2006	DBLP DOI BibTeX RDF
19	Gang Wu, Kuo Zhang, Can Liu, Juan-Zi Li	Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs.	DASFAA	2006	DBLP DOI BibTeX RDF
19	Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote	Acyclic Orientation of Drawings.	SWAT	2006	DBLP DOI BibTeX RDF
19	Igor Razgon, Barry O'Sullivan	Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems.	CSCLP	2006	DBLP DOI BibTeX RDF
19	Li Chen 0027, Amarnath Gupta, M. Erdem Kurul	Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs.	ICDE	2005	DBLP DOI BibTeX RDF
19	Miroslaw Kowaluk, Andrzej Lingas	LCA Queries in Directed Acyclic Graphs.	ICALP	2005	DBLP DOI BibTeX RDF
19	Jun Feng, Yang Yang 0004, Jinsheng Fan	Fuzzy Multi-class SVM Classifier Based on Optimal Directed Acyclic Graph Using in Similar Handwritten Chinese Characters Recognition.	ISNN (1)	2005	DBLP DOI BibTeX RDF
19	Fatih Kocan, Mehmet Hadi Gunes	Acyclic circuit partitioning for path delay fault emulation.	AICCSA	2005	DBLP DOI BibTeX RDF
19	Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahashi 0001, Majid Sarrafzadeh	Optimal integer delay-budget assignment on directed acyclic graphs.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2004	DBLP DOI BibTeX RDF
19	David J. Pearce 0001, Paul H. J. Kelly	A Dynamic Algorithm for Topologically Sorting Directed Acyclic Graphs.	WEA	2004	DBLP DOI BibTeX RDF
19	José Alberto Fernández-Zepeda, Daniel Fajardo-Delgado, José Antonio Cárdenas-Haro, Anu G. Bourgeois	Efficient Simulation of the Acyclic DR-Mesh on the LR-Mesh.	IPDPS	2004	DBLP DOI BibTeX RDF
19	Marius Bozga, Abdelkarim Kerbaa, Oded Maler	Scheduling Acyclic Branching Programs on Parallel Machines.	RTSS	2004	DBLP DOI BibTeX RDF
19	Gregory Levitin	Reliability evaluation for acyclic transmission networks of multi-state elements with delays.	IEEE Trans. Reliab.	2003	DBLP DOI BibTeX RDF
19	Marcela D. Aguirre, Kenneth E. Barner	Multiresolution permutation filter implementations based on acyclic connected graphs.	IEEE Trans. Image Process.	2003	DBLP DOI BibTeX RDF
19	Abdulkadir Utku Diril, Yuvraj Singh Dhillon, Kyu-won Choi, Abhijit Chatterjee	An O(N)Supply Voltage Assignment Algorithm for Low-Energy Serially Connected CMOS Modules and a Heuristic Extension to Acyclic Data Flow Graphs.	ISVLSI	2003	DBLP DOI BibTeX RDF
19	Franck Guingne, André Kempe, Florent Nicart	Running Time Complexity of Printing an Acyclic Automaton.	CIAA	2003	DBLP DOI BibTeX RDF
19	Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara	Ternary Directed Acyclic Word Graphs.	CIAA	2003	DBLP DOI BibTeX RDF
19	Jan Daciuk	Comparison of Construction Algorithms for Minimal, Acyclic, Deterministic, Finite-State Automata from Sets of Strings.	CIAA	2002	DBLP DOI BibTeX RDF
19	Patrick Healy, Nikola S. Nikolov	A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem.	GD	2002	DBLP DOI BibTeX RDF
19	Herman Midelfart, Henryk Jan Komorowski	A Rough Set Framework for Learning in a Directed Acyclic Graph.	Rough Sets and Current Trends in Computing	2002	DBLP DOI BibTeX RDF
19	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa	Compact Directed Acyclic Word Graphs for a Sliding Window.	SPIRE	2002	DBLP DOI BibTeX RDF
19	G. Cheung	Directed acyclic graph based mode optimization for H.263 video encoding.	ICIP (3)	2001	DBLP DOI BibTeX RDF
19	Guy Perrier	Intuitionistic Multiplicative Proof Nets as Models of Directed Acyclic Graph Descriptions.	LPAR	2001	DBLP DOI BibTeX RDF
19	Carlos Cotta, José M. Troya	Analyzing Directed Acyclic Graph Recombination.	Fuzzy Days	2001	DBLP DOI BibTeX RDF
19	Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi	On-Line Construction of Compact Directed Acyclic Word Graphs.	CPM	2001	DBLP DOI BibTeX RDF
19	Jorge Graña, Francisco-Mario Barcala, Miguel A. Alonso 0001	Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries.	CIAA	2001	DBLP DOI BibTeX RDF
19	Gundula Niemann, Jens R. Woinowski	The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
19	Alantha Newman	The Maximum Acyclic Subgraph Problem and Degree-3 Graphs.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
19	Yong Chang Kim, Kewal K. Saluja, Vishwani D. Agrawal	Combinational Test Generation for Acyclic SequentialCircuits using a Balanced ATPG Model.	VLSI Design	2001	DBLP DOI BibTeX RDF
19	Baogang Xu	Plane Graphs with Acyclic Complex.	COCOON	2001	DBLP DOI BibTeX RDF
19	Stoyan Mihov, Denis Maurel	Direct Construction of Minimal Acyclic Subsequential Transducers.	CIAA	2000	DBLP DOI BibTeX RDF
19	David Tanzer, Dennis E. Shasha	Queryable Acyclic Production Systems.	CIKM	1999	DBLP DOI BibTeX RDF	Datalog
19	Bruce W. Watson	A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata.	WIA	1999	DBLP DOI BibTeX RDF
19	Pierre-Yves Calland, Anne Mignotte, Olivier Peyran, Yves Robert, Frédéric Vivien	Retiming DAGs [direct acyclic graph].	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
19	Choung Shik Park, Sang-Bang Choi	Multiprocessor Scheduling Algorithm Utilizing Linear Clustering of Directed Acyclic Graphs.	ICPADS	1997	DBLP DOI BibTeX RDF
19	Michel X. Goemans, Leslie A. Hall	The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown.	IPCO	1996	DBLP DOI BibTeX RDF
19	Val Donaldson, Jeanne Ferrante	Determining Asynchronous Acyclic Pipeline Execution Times.	IPPS	1996	DBLP DOI BibTeX RDF	asynchronous pipelining, parallel execution time, loop parallelism, task graph scheduling, pipeline scheduling
19	Volker Turau, Weimin Chen 0003	GLB-Closures in Directed Acyclic Graphs and Their Applications.	WG	1994	DBLP DOI BibTeX RDF
19	G. N. Srinivasa Prasanna, Bruce R. Musicus	Generalized multiprocessor scheduling for directed acyclic graphs.	SC	1994	DBLP DOI BibTeX RDF
19	Daniel Bleichenbacher, Ueli M. Maurer	Directed Acyclic Graphs, One-way Functions and Digital Signatures.	CRYPTO	1994	DBLP DOI BibTeX RDF
19	Klaus Simon, Davide Crippa, Fabian Collenberg	On the Distribution of the Transitive Closure in a Random Acyclic Digraph.	ESA	1993	DBLP DOI BibTeX RDF
19	Cees J. A. Jansen, Dick E. Boekee	On the Significance of the Directed Acyclic Word Graph in Cryptology.	AUSCRYPT	1990	DBLP DOI BibTeX RDF
19	François Baccelli, William A. Massey, Donald F. Towsley	Acyclic fork-join queuing networks.	J. ACM	1989	DBLP DOI BibTeX RDF
19	Gaétan Hains	The Compaction of Acyclic Terms.	PARLE (2)	1989	DBLP DOI BibTeX RDF	Implementation, memory management, systolic algorithm
19	Ravi S. Sandhu	The schematic protection model: its definition and analysis for acyclic attenuating schemes.	J. ACM	1988	DBLP DOI BibTeX RDF
19	Alessandro D'Atri, Marina Moscarini	On the Recognition and Design of Acyclic Databases.	PODS	1984	DBLP DOI BibTeX RDF
19	Sukhamay Kundu	An O(V) algorithm M for computing transitive reduction of a planar acyclic digraph.	ACM Southeast Regional Conference	1982	DBLP DOI BibTeX RDF	planar digraph, transitive reduction, algorithm, depth-first search
15	Kai Zhang, Kang Chen, Wei Xue	Kangaroo: Reliable Execution of Scientific Applications with DAG Programming Model.	ICPP Workshops	2011	DBLP DOI BibTeX RDF	fault tolerance, Parallel programming, scientific computing, directed acyclic graph
15	Yingfeng Wang, Zhijing Liu, Wei Yan	Algorithms for Random Adjacency Matrixes Generation Used for Scheduling Algorithms Test.	MVHI	2010	DBLP DOI BibTeX RDF	task scheduling, directed acyclic graph, random number, adjacency matrix
15	Weigao Xie, Mukul Goyal, Seyed Hossein Hosseini 0001, Jerald Martocci, Yusuf Bashir, Emmanuel Baccelli, Arjan Durresi	Routing Loops in DAG-Based Low Power and Lossy Networks.	AINA	2010	DBLP DOI BibTeX RDF	Routing Loops, Wireless Sensor Networks, Directed Acyclic Graphs
15	Jason Thong, Nicola Nicolici	A novel optimal single constant multiplication algorithm.	DAC	2010	DBLP DOI BibTeX RDF	single constant multiplication, directed acyclic graphs, optimal algorithm, common subexpression elimination
15	David J. Lunn, Nicky Best, John C. Whittaker	Generic reversible jump MCMC using graphical models.	Stat. Comput.	2009	DBLP DOI BibTeX RDF	Trans-dimensional model, WinBUGS, Graphical model, Directed acyclic graph, Markov chain Monte Carlo, Reversible jump
15	Georg Gottlob, Zoltán Miklós 0001, Thomas Schwentick	Generalized hypertree decompositions: NP-hardness and tractable variants.	J. ACM	2009	DBLP DOI BibTeX RDF	TreeProjection Problem, hypertree decomposition, NP-complete, hypergraph, Conjunctive query, tractable, acyclic
15	Praveen Jayachandran, Tarek F. Abdelzaher	End-to-End Delay Analysis of Distributed Systems with Cycles in the Task Graph.	ECRTS	2009	DBLP DOI BibTeX RDF	non-acyclic flows, distributed systems, schedulability analysis, End-to-end Delay
15	Peter Buchholz 0001, Jan Kriege	A Heuristic Approach for Fitting MAPs to Moments and Joint Moments.	QEST	2009	DBLP DOI BibTeX RDF	Acyclic Phase Type Distributions, Fitting Procedures, Markovian Arrival Processes, Moments
15	Gergely Sipos, Péter Kacsuk	Maintaining Consistency Properties of Grid Workflows in Collaborative Editing Systems.	GCC	2009	DBLP DOI BibTeX RDF	collaboration, groupware, DAG, locking, acyclic
15	Michael Sammeth, Gabriel Valiente, Roderic Guigó	Bubbles: Alternative Splicing Events of Arbitrary Dimension in Splicing Graphs.	RECOMB	2008	DBLP DOI BibTeX RDF	exon-intron structure, splicing variation, alternative splicing event, expressed sequence tags, high-throughput sequencing, parallel sequencing, galled network, directed acyclic graph, bubble, blob
15	Chuan-Ming Liu, Kun-Feng Lin	Disseminating dependent data in wireless broadcast environments.	Distributed Parallel Databases	2007	DBLP DOI BibTeX RDF	Latency, NP-hard, Directed acyclic graphs, Data broadcasting, Access pattern
15	Amjad M. Daoud	Perfect hash functions for large dictionaries.	CIMS	2007	DBLP DOI BibTeX RDF	indexing, random graphs, MOS, perfect hashing, acyclic
15	Chaoyi Pang, David P. Hansen, Anthony J. Maeder	Managing RBAC states with transitive relations.	AsiaCCS	2007	DBLP DOI BibTeX RDF	graph theory, data integration, distributed database, role-based access control, redundant, directed acyclic graph (DAG)
15	Georg Gottlob, Zoltán Miklós 0001, Thomas Schwentick	Generalized hypertree decompositions: np-hardness and tractable variants.	PODS	2007	DBLP DOI BibTeX RDF	hypertree decomposition, tree projection problem, NP-complete, hypergraph, conjunctive query, tractable, acyclic
15	Claire Kenyon-Mathieu, Warren Schudy	How to rank with few errors.	STOC	2007	DBLP DOI BibTeX RDF	Kemeny-Young rank aggregation, feedback arc set, max acyclic subgraph, tournament graphs, approximation algorithm, polynomial-time approximation scheme
15	Mourad Hakem, Franck Butelle	Reliability and Scheduling on Systems Subject to Failures.	ICPP	2007	DBLP DOI BibTeX RDF	precedence task graphs, directed acyclic graphs DAGs, clustering, scheduling, reliability, distributed computing, heterogeneous systems, multicriteria scheduling
15	Chi-Shong Wang, Chingwei Yeh	Performance-driven technology mapping with MSG partition and selective gate duplication.	ACM Trans. Design Autom. Electr. Syst.	2006	DBLP DOI BibTeX RDF	gate duplication, maximal super-gate, super-gate, dynamic programming, partition, matching, logic synthesis, directed acyclic graph, Technology mapping, covering
15	Jiannong Cao 0001, Alvin T. S. Chan, Yudong Sun, Sajal K. Das 0001, Minyi Guo	A taxonomy of application scheduling tools for high performance cluster computing.	Clust. Comput.	2006	DBLP DOI BibTeX RDF	Scheduling tool, Cluster, Task scheduling, Directed acyclic graph, Task graph
15	Chansik Im, K. H. (Kane) Kim	A Hybrid Approach in TADE for Derivation of Execution Time Bounds of Program-Segments in Distributed Real-Time Embedded Computing.	ISORC	2006	DBLP DOI BibTeX RDF	worst-case execution path, program-segment, methodsegment, acyclic path-segment, path enumeration, curvefitting, execution time bound, TETB, real time, measurement, analysis, hybrid, worst-case execution time
15	Gerard J. Chang, Chiuyuan Chen, Yaping Chen	Vertex and Tree Arboricities of Graphs.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	arboricity, block-cactus graph, tree, planar graph, hamiltonian cycle, cograph, acyclic, series-parallel graph, girth
15	Peter Tummeltshammer, James C. Hoe, Markus Püschel	Multiple constant multiplication by time-multiplexed mapping of addition chains.	DAC	2004	DBLP DOI BibTeX RDF	multiplierless, fusion, directed acyclic graph, addition chains
15	David Starobinski, Mark G. Karpovsky, Lev Zakrevski	Application of network calculus to general topologies using turn-prohibition.	IEEE/ACM Trans. Netw.	2003	DBLP DOI BibTeX RDF	acyclic networks, quality of service, network calculus, network stability