Search results for "DAG"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
28	UmaMaheswari C. Devi	Scheduling Recurrent Precedence-Constrained Task Graphs on a Symmetric Shared-Memory Multiprocessor.	Euro-Par	2009	DBLP DOI BibTeX RDF
28	Akio Fujiyoshi	Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata.	CIAA	2009	DBLP DOI BibTeX RDF
28	Erich Grädel, Lukasz Kaiser, Roman Rabinovich 0001	Directed Graphs of Entanglement Two.	FCT	2009	DBLP DOI BibTeX RDF
28	Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith	On Digraph Width Measures in Parameterized Algorithmics.	IWPEC	2009	DBLP DOI BibTeX RDF
28	Erlin Zeng, Shihua Zhu, Ming Xu	Impact of Limited Feedback on Multiple Relay Zero-Forcing Precoding Systems.	ICC	2008	DBLP DOI BibTeX RDF
28	Jaehee Jung, Michael R. Thon	Gene function prediction using protein domain probability and hierarchical Gene Ontology information.	ICPR	2008	DBLP DOI BibTeX RDF
28	Alan Sheahan, Conor Ryan	A transformation-based approach to static multiprocessor scheduling.	GECCO	2008	DBLP DOI BibTeX RDF	control methods, search, problem solving
28	Mark Sims, Gennaro Cordasco, Arnold L. Rosenberg	On Clustering Tasks in IC-Optimal Dags.	ICPP	2008	DBLP DOI BibTeX RDF
28	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
28	Miroslaw Kowaluk, Andrzej Lingas	Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication.	ESA	2007	DBLP DOI BibTeX RDF
28	Srujan Kumar Enaganti, Anish Damodaran, Anirban Chakrabarti	A Framework for Analysis of Legacy Code Migration to Grid Environment.	CoreGRID	2007	DBLP DOI BibTeX RDF
28	Moon Ho Lee, Zhu Chen	Linear Operators on Hyperbola and Hyperboloid.	ICSNC	2007	DBLP DOI BibTeX RDF	Jacket matrix, Center Weighed Hadamard, Eigenvalue decomposition, Diagonalization
28	Chunfang Zheng, David Sankoff	Genome rearrangements with partially ordered chromosomes.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF
28	Royi Ronen, Oded Shmueli	Conjunctive Queries over DAGs.	NGITS	2006	DBLP DOI BibTeX RDF
28	Henan Zhao, Rizos Sakellariou	Scheduling multiple DAGs onto heterogeneous systems.	IPDPS	2006	DBLP DOI BibTeX RDF
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	Gerson G. H. Cavalheiro, Luciano Paschoal Gaspary, Marcelo Augusto Cardozo, Otávio Corrêa Cordeiro	Anahy: A Programming Environment for Cluster Computing.	VECPAR	2006	DBLP DOI BibTeX RDF
28	Herman Midelfart	Supervised Learning in the Gene Ontology Part I: A Rough Set Framework.	Trans. Rough Sets	2005	DBLP DOI BibTeX RDF
28	Roberto Tamassia, Nikos Triandopoulos	Computational Bounds on Hierarchical Data Processing with Applications to Information Security.	ICALP	2005	DBLP DOI BibTeX RDF
28	Xiaoxi Zheng, Guozheng Sun, Shaomei Wang	An Approach of Virtual Prototyping Modeling in Collaborative Product Design.	CSCWD (Selected papers)	2005	DBLP DOI BibTeX RDF
28	Chunfang Zheng, David Sankoff	Genome Rearrangements with Partially Ordered Chromosomes.	COCOON	2005	DBLP DOI BibTeX RDF
28	Sebastian Maneth, Giorgio Busatto	Tree Transducers and Tree Compressions.	FoSSaCS	2004	DBLP DOI BibTeX RDF
28	Sid Ahmed Ali Touati	On the Optimality of Register Saturation.	ICPP Workshops	2004	DBLP DOI BibTeX RDF
28	Arnold L. Rosenberg	On Scheduling Collaborative Computations on the Internet, I: Mesh-Dags and Their Close Relatives.	IPDPS	2003	DBLP DOI BibTeX RDF
28	Jie Wu 0001, Fei Dai 0001	An Extended Link Reversal Protocol in Dynamic Networks.	IPDPS	2003	DBLP DOI BibTeX RDF	spanning shortest path trees (SPT), Temporally-Ordered Routing Algorithm (TORA), sensor networks, Directed acyclic graphs (DAGs), dynamic networks
28	Bassel R. Arafeh	Clustering Algorithm for Scheduling Parallel Programs on NOWs with Synchronization Requirements at the Application Level.	IPDPS	2002	DBLP DOI BibTeX RDF	Clustering, deadlocks, scheduling algorithms, network of Workstations, synchronous communication
28	Ali Shokoufandeh, Sven J. Dickinson	A Unified Framework for Indexing and Matching Hierarchical Shape Structures.	IWVF	2001	DBLP DOI BibTeX RDF
28	Sid Ahmed Ali Touati	Register Saturation in Superscalar and VLIW Codes.	CC	2001	DBLP DOI BibTeX RDF
28	Konstantinos Kalpakis, Yaacov Yesha	Upper and Lower Bounds on the Makespan of Schedules for Tree Dags on Linear Arrays.	Algorithmica	1999	DBLP DOI BibTeX RDF	Tree dags, Mesh array, Scheduling, Parallel computation, Parallel architectures, Communication delay, Multiprocessing, Tree decomposition, Linear array
28	John Greiner, Guy E. Blelloch	A Provably Time-Efficient Parallel Implementation of Full Speculation.	ACM Trans. Program. Lang. Syst.	1999	DBLP DOI BibTeX RDF	profiling semantics, threads, parallel languages, speculation, abstract machines
28	Maria Luisa Bonet, Nicola Galesi	Linear Lower Bounds and Simulations in Frege Systems with Substitutions.	CSL	1997	DBLP DOI BibTeX RDF
28	Michel Hurfin, Michel Raynal	Detecting Diamond Necklaces in Labeled Dags (A Problem from Distributed Debugging).	WG	1996	DBLP DOI BibTeX RDF
28	Guy E. Blelloch, John Greiner	A Provable Time and Space Efficient Implementation of NESL.	ICFP	1996	DBLP DOI BibTeX RDF
28	Tao Yang 0009, Apostolos Gerasoulis	DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	trees(mathematics), DSC, low-complexityheuristic, dominant sequence clustering algorithm, completely connected processor, unbounded number, nonzero communication overhead, arbitrary directedacyclic task graphs, special classes, coarse-grain trees, fine-grain trees, general scheduling algorithms, ETF, scheduling, performance, parallel algorithms, computational complexity, parallel programming, NP-complete, directed graphs, DAGs, join, optimal schedules, MD, fork, parallel task scheduling
28	Chris J. Scheiman, Peter R. Cappello	A Processor-Time-Minimal Systolic Array for Transitive Closure.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	processor-time-minimal multiprocessor schedules, 2-D mesh, parallel algorithms, systolic array, systolic arrays, directed acyclic graph, multiprocessor schedule, transitive closure
28	Matthew S. Hecht, Jeffrey D. Ullman	Characterizations of Reducible Flow Graphs.	J. ACM	1974	DBLP DOI BibTeX RDF
28	Yuxiong He, Charles E. Leiserson, William M. Leiserson	The Cilkview scalability analyzer.	SPAA	2010	DBLP DOI BibTeX RDF	burdened parallelism, cilk++, cilkview, dag model, performance, scalability, parallel programming, parallelism, software tools, multithreading, speedup, work, span, multicore programming
28	Sascha Hunold, Thomas Rauber, Frédéric Suter	Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing.	CCGRID	2008	DBLP DOI BibTeX RDF	dag scheduling, mixed-parallelism, clusters of clusters, workflow scheduling
28	Bogdan Simion, Catalin Adrian Leordeanu, Florin Pop, Valentin Cristea	A Hybrid Algorithm for Scheduling Workflow Applications in Grid Environments (ICPDP).	OTM Conferences (2)	2007	DBLP DOI BibTeX RDF	Tasks Dependencies, Workflow Applications, MonALISA, Grid Scheduling, DAG Scheduling
28	Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yurkewych	Toward a Theory for Scheduling Dags in Internet-Based Computing.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	scheduling dags, dag decomposition, grid computing, theory, global computing, Internet-based computing, Web computing
28	Moez Ayed, Jean-Luc Gaudiot	Analysis of a Heuristic for Code Partitioning.	J. Supercomput.	1998	DBLP DOI BibTeX RDF	Distributed memory multiprocessor (DMM), processing element (PE), task merging, partition, directed acyclic graph (DAG), task, task graph, critical path
28	G. N. Srinivasa Prasanna, Bruce R. Musicus	Generalized Multiprocessor Scheduling and Applications to Matrix Computations.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	multiprocessor compilation, parallel processing, task scheduling, multiprocessor scheduling, distributed-memory multiprocessors, DAG scheduling, communication locality
28	Uwe Hinsberger, Reiner Kolla	Optimal technology mapping for single output cells.	Great Lakes Symposium on VLSI	1995	DBLP DOI BibTeX RDF	optimal technology mapping, single output cells, DAG-mapping, minimum delay mapping, duplication-free mapping, logic duplication, AT-tradeoffs, LUT-FPGAs, field programmable gate arrays, delays, Boolean functions, Boolean functions, logic CAD, table lookup, cost functions, circuit optimisation, lookup table
28	Dag I. K. Sjøberg	Documenting Theories Working Group Results.	Empirical Software Engineering Issues	2006	DBLP DOI BibTeX RDF
24		Optimization of DAG-Structured Query Evaluation Plans.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
24	Ei Ando, Hirotaka Ono 0001, Kunihiko Sadakane, Masafumi Yamashita	Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.	TAMC	2009	DBLP DOI BibTeX RDF
24	Aline de Paula Nascimento, Alexandre da Costa Sena, Cristina Boeres, Vinod E. F. Rebello	On the Feasibility of Dynamically Scheduling DAG Applications on Shared Heterogeneous Systems.	Euro-Par	2009	DBLP DOI BibTeX RDF
24	Fengguang Song, Jack J. Dongarra, Shirley Moore	A Scalable Non-blocking Multicast Scheme for Distributed DAG Scheduling.	ICCS (1)	2009	DBLP DOI BibTeX RDF
24	Haijun Cao, Hai Jin 0001, Xiaoxin Wu 0001, Song Wu 0001, Xuanhua Shi	DAGMap: Efficient scheduling for DAG grid workflow job.	GRID	2008	DBLP DOI BibTeX RDF
24	Sang Cheol Kim, Sunggu Lee, Jaegyoon Hahm	Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems.	IEEE Trans. Parallel Distributed Syst.	2007	DBLP DOI BibTeX RDF	Optimization, Task Scheduling, Heterogeneous Systems, Cluster Systems
24	Radoslav Andreev, Patrick Healy, Nikola S. Nikolov	Applying Ant Colony Optimization Metaheuristic to the DAG Layering Problem.	IPDPS	2007	DBLP DOI BibTeX RDF
24	Felipe S. Marques 0001, Leomar S. da Rosa Jr., Renato P. Ribas, Sachin S. Sapatnekar, André Inácio Reis	DAG based library-free technology mapping.	ACM Great Lakes Symposium on VLSI	2007	DBLP DOI BibTeX RDF	library free synthesis, logic synthesis, technology mapping, switching theory, virtual libraries
24	Hui-yun Quan, Guangyi Yang	Gene Expression Programming with DAG Chromosome.	ISICA	2007	DBLP DOI BibTeX RDF	directed acyclic graph, symbolic regression, gene expression programming
24	Sumit W. Sorde, Sanjeev K. Aggarwal, Jie Song 0005, Melvin Koh, Simon See	Modeling and Verifying Non-DAG Workflows for Computational Grids.	IEEE SCW	2007	DBLP DOI BibTeX RDF
24	Zhi Zheng 0007, Tony K. Y. Chan	Traversal on DAG-based Multiresolution Mesh Hierarchy.	CGIV	2006	DBLP DOI BibTeX RDF
24	Johann Eder, Karl Wiggisser	A DAG Comparison Algorithm and Its Application to Temporal Data Warehousing.	ER (Workshops)	2006	DBLP DOI BibTeX RDF
24	Unni Cathrine Eiken, Anja Therese Liseth, Hans Friedrich Witschel, Matthias Richter 0001, Chris Biemann	Ord i Dag: Mining Norwegian Daily Newswire.	FinTAL	2006	DBLP DOI BibTeX RDF
24	Chip-Hong Chang, Jiajia Chen 0002, A. Prasad Vinod 0001	Maximum likelihood disjunctive decomposition to reduced multirooted DAG for FIR filter design.	ISCAS	2006	DBLP DOI BibTeX RDF
24	Qinyi Wu, Akhil Sahai	DAG Synchronization Constraint Language for Business Processes.	CEC/EEE	2006	DBLP DOI BibTeX RDF
24	Alan Mishchenko, Satrajit Chatterjee, Robert K. Brayton	DAG-aware AIG rewriting a fresh look at combinational logic synthesis.	DAC	2006	DBLP DOI BibTeX RDF	NPN equivalence, and-inverter graphs, technology-independent logic synthesis, technology mapping
24	Yuan Tian 0020, Füsun Özgüner, Eylem Ekici	Comparison of Hyper-DAG Based Task Mapping and Scheduling Heuristics for Wireless Sensor Networks.	ISCIS	2005	DBLP DOI BibTeX RDF
24	Sang Cheol Kim, Sunggu Lee	Push-Pull: Guided Search DAG Scheduling for Heterogeneous Clusters.	ICPP	2005	DBLP DOI BibTeX RDF
24	Rizos Sakellariou, Henan Zhao	A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems.	IPDPS	2004	DBLP DOI BibTeX RDF
24	Changqin Huang, Deren Chen, Qinghuai Zeng, Hualiang Hu	A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.	ICCSA (2)	2004	DBLP DOI BibTeX RDF
24	Siome Goldenstein, Christian Vogler, Dimitris N. Metaxas	Statistical Cue Integration in DAG Deformable Models.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Statistical cue integration, deformable model tracking, deformable model representation, directed acyclic graphs, face tracking, affine arithmetic
24	Jens P. Secher, Morten Heine Sørensen	From checking to inference via driving and dag grammars.	PEPM	2002	DBLP DOI BibTeX RDF	inference, supercompilation, program inversion
24	Kazuo Iwama, Shuichi Miyazaki	Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle.	ISAAC	1999	DBLP DOI BibTeX RDF
24	Mitchell L. Neilsen, Masaaki Mizuno	A DAG-based algorithm for distributed mutual exclusion.	ICDCS	1991	DBLP DOI BibTeX RDF
19	Hidetoshi Kawakubo, Yuuta Akima, Keiji Yanai	Automatic Construction of a Folksonomy-Based Visual Ontology.	ISM	2010	DBLP DOI BibTeX RDF	visual ontology, social media, Folksonomy, DAG, Flickr, PLSA
19	Junzhou Luo, Jingya Zhou, Zhiang Wu 0001	An adaptive algorithm for QoS-aware service composition in grid environments.	Serv. Oriented Comput. Appl.	2009	DBLP DOI BibTeX RDF	Multi-constrained optimal path selection, QoS, Service composition, DAG
19	Xiaoyong Tang, Kenli Li 0001, David A. Padua	Communication contention in APN list scheduling algorithm.	Sci. China Ser. F Inf. Sci.	2009	DBLP DOI BibTeX RDF	arbitrary processor network, communication contention, parallel algorithm, DAG, list scheduling
19	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
19	Jack J. Dongarra, Emmanuel Jeannot, Erik Saule, Zhiao Shi	Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems.	SPAA	2007	DBLP DOI BibTeX RDF	pareto-curve, scheduling, reliability, DAG
19	Linshan Shen, Tae-Young Choe	Posterior Task Scheduling Algorithms for Heterogeneous Computing Systems.	VECPAR	2006	DBLP DOI BibTeX RDF	task scheduling algorithm, clustering, DAG, postprocessing, Heterogeneous computing system
19	Sanjeev Baskiyar, Prashanth C. SaiRanga	Scheduling Directed A-cyclic Task Graphs on Heterogeneous Network of Workstations to Minimize Schedule Length.	ICPP Workshops	2003	DBLP DOI BibTeX RDF	scheduling, DAG, heterogeneous computing, makespan, task graph
19	Yu-Kwong Kwok, Ishfaq Ahmad	Static scheduling algorithms for allocating directed task graphs to multiprocessors.	ACM Comput. Surv.	1999	DBLP DOI BibTeX RDF	parallel processing, software tools, multiprocessors, DAG, automatic parallelization, task graphs, static scheduling
19	Michel Cosnard, Emmanuel Jeannot, Tao Yang	SLC: Symbolic Scheduling for Executing Parameterized Task Graphs on Multiprocessors.	ICPP	1999	DBLP DOI BibTeX RDF	Parameterized task graph, symbolic scheduling, clustering, scheduling, multithreading, DAG, task parallelism
19	Moreno Coli, Paolo Palazzari	Load Balancing with Internode Precedence Relations: A New Method for Static Allocation of DAGs into Parallel Systems.	PDP	1996	DBLP DOI BibTeX RDF	internode precedence relations, static allocation, parallel execution times, performance, parallel algorithms, load balancing, parallel programming, parallel program, resource allocation, NP-complete, parallel machine, directed graphs, DAG, directed acyclic graphs, processor scheduling, software performance evaluation, parallel systems, execution time, processor allocation, mapping algorithms, computational load
19	Mark Korenblit, Vadim E. Levit	A Note on the Recognition of Nested Graphs.	Graph Theory, Computational Intelligence and Thought	2009	DBLP DOI BibTeX RDF
19	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
19	Yangjun Chen	General spanning trees and reachability query evaluation.	C3S2E	2009	DBLP DOI BibTeX RDF
19	Celine Vens, Jan Struyf, Leander Schietgat, Saso Dzeroski, Hendrik Blockeel	Decision trees for hierarchical multi-label classification.	Mach. Learn.	2008	DBLP DOI BibTeX RDF	Precision-recall analysis, Decision trees, Hierarchical classification, Multi-label classification, Functional genomics
19	Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg	Extending IC-Scheduling via the Sweep Algorithm.	PDP	2008	DBLP DOI BibTeX RDF	IC-Scheduling Theory, gridcomputing, globalcomputing, schedulingDAGs, Internet-based computing
19	Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong	Layer-Free Upward Crossing Minimization.	WEA	2008	DBLP DOI BibTeX RDF
19	Xiaoying Wu, Stefanos Souldatos, Dimitri Theodoratos, Theodore Dalamagas 0001, Timos K. Sellis	Efficient evaluation of generalized path pattern queries on XML data.	WWW	2008	DBLP DOI BibTeX RDF	Xpath query evaluation, XML
19	Ming-Te Shih, Chuan-Ming Liu	Fair Broadcasting Schedules on Dependent Data in Wireless Environments.	SUTC	2008	DBLP DOI BibTeX RDF
19	Sz-Cheng Huang, Jie-Hong Roland Jiang	A dynamic accuracy-refinement approach to timing-driven technology mapping.	ICCD	2008	DBLP DOI BibTeX RDF
19	Jiong Yu, Guozhong Tian, Ling Cheng	Allocating Resource in Grid Workflow Based on State Prediction.	EUC (2)	2008	DBLP DOI BibTeX RDF
19	Miroslaw Kowaluk, Andrzej Lingas, Johannes Nowak	A Path Cover Technique for LCAs in Dags.	SWAT	2008	DBLP DOI BibTeX RDF
19	Jorge G. Barbosa, António P. Monteiro	A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters.	VECPAR	2008	DBLP DOI BibTeX RDF	Static and dynamic scheduling, cluster computing, list scheduling, parallel task
19	Narendra Ahuja, Sinisa Todorovic	Learning the Taxonomy and Models of Categories Present in Arbitrary Images.	ICCV	2007	DBLP DOI BibTeX RDF
19	Deepak Ajwani, Tobias Friedrich 0001	Average-Case Analysis of Online Topological Ordering.	ISAAC	2007	DBLP DOI BibTeX RDF
19	Nicholas Robert Cameron, Sophia Drossopoulou, James Noble 0001, Matthew J. Smith	Multiple ownership.	OOPSLA	2007	DBLP DOI BibTeX RDF	effects, ownership types, type and effect systems
19	Yangjun Chen	Decomposing DAGs into Disjoint Chains.	DEXA	2007	DBLP DOI BibTeX RDF
19	Stefan Böttcher, Rita Steinmetz	Data Management for Mobile Ajax Web 2.0 Applications.	DEXA	2007	DBLP DOI BibTeX RDF
19	Yangjun Chen	Tree Encoding and Transitive Closure Compression.	IV	2007	DBLP DOI BibTeX RDF
19	Hatem M. El-Boghdadi, Mohamed Bohalfaeh	Code Generation: On the Scheduling of DAGs Using Worm-Partition.	IPDPS	2007	DBLP DOI BibTeX RDF
19	Didier Rémy, Boris Yakobowski	A graphical presentation of MLF types with a linear-time unification algorithm.	TLDI	2007	DBLP DOI BibTeX RDF	system SF, graphs, types, unification, binders, MLF
19	Juan Diego Trujillo, Carlos Cotta	An Evolutionary Approach to the Inference of Phylogenetic Networks.	PPSN	2006	DBLP DOI BibTeX RDF
19	Yangjun Chen, Donovan Cooke	On the transitive closure representation and adjustable compression.	SAC	2006	DBLP DOI BibTeX RDF	databases, directed acyclic graphs, transitive closures, graph decomposition, branchings, topological order