Search results for "precedence graph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Xiaoping Liu, Hui Shi, Qiang Lu, Zhengqiang Mao	Visual Task-driven Based on Task Precedence Graph for Collaborative Design.	CSCWD	2007	DBLP DOI BibTeX RDF
2	Jin-Tai Yan	An efficient cut-based algorithm on minimizing the number of L-shaped channels for safe routing ordering. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	cut-based algorithm, L-shaped channels, safe routing ordering, geometrical topology, floorplan graph, channel precedence graph, S-cuts, redundant L-cuts, balanced L-cuts, non-minimal L-cuts, non-critical L-cuts, critical L-cuts, computational complexity, time complexity, circuit layout CAD, line segments, precedence relations
2	Wonyong Sung, Sanjit K. Mitra, Branko Jeren	Multiprocessor Implementation of Digital Filtering Algorithms Using a Parallel Block Processing Method.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	recursive filtering algorithms, digital filtering algorithms, parallel block processing, digital signal processingalgorithms, precedence graph, dependencyrelation, adaptive filtering algorithms, parallel algorithms, interconnection network, multiprocessor interconnection networks, multiprocessor system, data dependency, filtering theory, digital filters, ring network, prediction theory, FIR, computerised signal processing, scheduling method
2	Manfred Kaul	Specification of Error Distances for Graphs by Precedence Graph Grammars and Fast Recognition of Similarity.	WG	1986	DBLP DOI BibTeX RDF	Additional Key Words and Phrases inexact graph matching, similarity of graphs, error distance between graphs, graph parser, parallel parsing, hierarchical graph model, graph grammar, precedence relations
2	Reinhold Franck	PLAN2D - Syntactic Analysis of Precedence Graph Grammars.	POPL	1976	DBLP DOI BibTeX RDF
1	Hanne Klindworth, Christian Otto, Armin Scholl	On a learning precedence graph concept for the automotive industry.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	J. P. Dou, X. Dai, Z. Meng	Precedence graph-oriented approach to optimise single-product flow-line configurations of reconfigurable manufacturing system.	Int. J. Computer Integrated Manufacturing	2009	DBLP DOI BibTeX RDF
1	Simon Altemeier, Daniel Brodkorb, Wilhelm Dangelmaier	A Top-Down Approach for an Automatic Precedence Graph Construction under the Influence of High Product Variety.	APMS	2009	DBLP DOI BibTeX RDF
1	Chun Jason Xue, Guoliang Xing, Zhaohui Yuan, Zili Shao, Edwin Hsing-Mean Sha	Joint Sleep Scheduling and Mode Assignment in Wireless Cyber-Physical Systems.	ICDCS Workshops	2009	DBLP DOI BibTeX RDF
1	Sukhan Lee, Hun-Sue Lee, Dong-Wook Shin	Cognitive Robotic Engine for HRI.	IROS	2006	DBLP DOI BibTeX RDF
1	Hui Wu, Joxan Jaffar, Jingling Xue	Instruction Scheduling with Release Times and Deadlines on ILP Processors.	RTCSA	2006	DBLP DOI BibTeX RDF
1	Joonsoo Bae, James Caverlee, Ling Liu, Hua Yan	Process Mining by Measuring Process Block Similarity.	Business Process Management Workshops	2006	DBLP DOI BibTeX RDF
1	Jerzy Konorski	Anonymous Agreed Order Multicast: Performance and Free Riding.	ICDCIT	2006	DBLP DOI BibTeX RDF
1	Isto Aho, Erkki Mäkinen	On a parallel machine scheduling problem with precedence constraints.	J. Scheduling	2006	DBLP DOI BibTeX RDF	Scheduling, Algorithms, Precedence constraints
1	Giuseppe Carenini, Raymond T. Ng, Xiaodong Zhou, Ed Zwart	Discovery and regeneration of hidden emails.	SAC	2005	DBLP DOI BibTeX RDF	document forensics, hidden email discovery, text mining
1	Rodolphe Giroudeau, Jean-Claude König, Feryal-Kamila Moulaï, Jérôme Palaysi	Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays.	Euro-Par	2005	DBLP DOI BibTeX RDF
1	Abbas Tarhini, Hacène Fouchal, Nashat Mansour	A Simple Approach for Testing Web Service Based Applications.	IICS	2005	DBLP DOI BibTeX RDF	web service, verification, testing, web application, label transition systems
1	K. Bontridder	Minimizing Total Weighted Tardiness in a Generalized Job Shop.	J. Scheduling	2005	DBLP DOI BibTeX RDF	total weighted tardiness, tabu search, job shop scheduling
1	Rodolphe Giroudeau, Jean-Claude König	General Non-Approximability Results in Presence of Hierarchical Communications.	ISPDC/HeteroPar	2004	DBLP DOI BibTeX RDF	hierarchical communications, scheduling, nonapproximability
1	Markus Ramsauer	Simultaneously Exploiting Dynamic Voltage Scaling, Execution Time Variations, and Multiple Methods in Energy-Aware Hard Real-Time Scheduling.	ARCS	2004	DBLP DOI BibTeX RDF
1	Pascal Van Hentenryck, Laurent Michel	Scheduling Abstractions for Local Search.	CPAIOR	2004	DBLP DOI BibTeX RDF
1	Mohamed Ali Aloulou, Mikhail Y. Kovalyov, Marie-Claude Portmann	Maximization Problems in Single Machine Scheduling.	Annals OR	2004	DBLP DOI BibTeX RDF	semi-active schedules, maximization problem, scheduling, precedence constraints, release times
1	Akira Koseki, Hideaki Komatsu, Toshio Nakatani	Preference-Directed Graph Coloring.	PLDI	2002	DBLP DOI BibTeX RDF	irregular-register architectures, graph coloring, register allocation, register coalescing
1	Petr Vilím	Batch Processing with Sequence Dependent Setup Times.	CP	2002	DBLP BibTeX RDF
1	Vivek Shikaripura, Ajay D. Kshemkalyani	A Simple, Memory-Efficient Bounded Concurrent Timestamping Algorithm.	ISAAC	2002	DBLP DOI BibTeX RDF
1	Khaled M. Elbassioni	On Dualization in Products of Forests.	STACS	2002	DBLP DOI BibTeX RDF	Data mining, poset, incremental algorithms, forest, dualization
1	Renaud Lepère, Christophe Rapine	An Asymptotic O(ln rho/ln ln rho)-Approximation Algorithm for the Scheduling Problem with Duplication on Large Communication Delay Graphs.	STACS	2002	DBLP DOI BibTeX RDF	Scheduling, approximation algorithm, makespan, performance guarantee, duplication, communication times
1	Evripidis Bampis, Rodolphe Giroudeau, Alexander Kononov	Scheduling tasks with small communication delays for clusters of processors.	SPAA	2001	DBLP DOI BibTeX RDF
1	Hui Wu, Joxan Jaffar	An Efficient Algorithm for Scheduling Instructions with Deadline Constraints on ILP Processors. (PDF / PS)	IEEE Real-Time Systems Symposium	2001	DBLP DOI BibTeX RDF
1	Hui Wu, Joxan Jaffar, Roland H. C. Yap	A Fast Algorithm for Scheduling Instructions with Deadline Constraints on RISC Processors.	IEEE PACT	2000	DBLP DOI BibTeX RDF	inter-instructional latency, instruction scheduling, feasible schedule, deadline constraints
1	Hui Wu, Joxan Jaffar, Roland H. C. Yap	Instruction Scheduling with Timing Constraints on a Single RISC Processor with 0/1 Latencies.	CP	2000	DBLP DOI BibTeX RDF
1	Jin-Tai Yan	An efficient cut-based algorithm on minimizing the number of L-shaped channels for safe routing ordering.	IEEE Trans. on CAD of Integrated Circuits and Systems	1999	DBLP DOI BibTeX RDF
1	Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk	Scheduling Dynamic Graphs.	STACS	1999	DBLP DOI BibTeX RDF
1	Frédéric Guinand, Christophe Rapine, Denis Trystram	Worst Case Analysis of Lawler's Algorithm for Scheduling Trees with Communication Delays.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	trees precedence graph, m-machine problem, Worst case analysis
1	Dingchao Li, Akira Mizuno, Yuji Iwahori, Naohiro Ishii	A Multiprocessor Scheduling Heuristic for Functional Parallelism and its Performance Measure. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF
1	Alfredo Goldman, Denis Trystram	An Efficient Parallel Algorithm for Solving the Knapsack Problem on the Hypercube. (PDF / PS)	IPPS	1997	DBLP DOI BibTeX RDF
1	Piyush Maheshwari	A Dynamic Load Balancing Algorithm for a Heterogeneous Computing Environment. (PDF / PS)	HICSS	1996	DBLP DOI BibTeX RDF
1	Jin-Tai Yan, Pei-Yung Hsiao	Minimizing the number of switchboxes for region definition and ordering assignment.	IEEE Trans. on CAD of Integrated Circuits and Systems	1996	DBLP DOI BibTeX RDF
1	Hyunok Oh, Soonhoi Ha	A Static Scheduling Heuristic for Heterogeneous Processors.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
1	Ramaswamy Govindarajan, Guang R. Gao	Rate-optimal schedule for multi-rate DSP computations.	VLSI Signal Processing	1995	DBLP DOI BibTeX RDF
1	Pierre Manneback, El Mostafa Daoudi, Junming Qin	Optimal Scheduling and Granularity for a 2D-grid precedence graph on a MIMD computer.	EUROSIM	1994	DBLP BibTeX RDF
1	Tsu-Wang Chen, Wei-Chung Lin	A Neural Network Approach to CSG-Based 3-D Object Recognition.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	neural network approach, precedence graphs, primitive volume, constraint satisfaction network, matching process, match validity, primitive similarity, geometric structure preservation, computer vision, graph theory, object recognition, neural nets, solid modelling, range images, constructive solid geometry, energy function, computer vision system, 3-D object recognition
1	Alok N. Choudhary, Bhagirath Narahari, David M. Nicol, Rahul Simha	Optimal Processor Assignment for a Class of Pipelined Computations.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	multitasked parallel architectures, processor assignment problem, series-parallel partial order, parallel analysis, task structure, series-parallel task system, series analysis, computer vision, resource allocation, parallel architectures, data dependencies, pipeline processing, data sets, pipelined computations
1	P. Krishna Reddy, Subhash Bhalla	Deadlock Prevention in a Distributed Database System.	SIGMOD Record	1993	DBLP DOI BibTeX RDF
1	In-Cheol Park, Chong-Min Kyung	FAMOS: an efficient scheduling algorithm for high-level synthesis.	IEEE Trans. on CAD of Integrated Circuits and Systems	1993	DBLP DOI BibTeX RDF
1	Yi-Bing Lin	Parallelism Analyzers for Parallel Discrete Event Simulation.	ACM Trans. Model. Comput. Simul.	1992	DBLP DOI BibTeX RDF	event precedence graph, inherent parallelism parallel simulation, discrete event simulation
1	Hyeong-Ah Choi, Bhagirath Narahari	Scheduling precedence graphs to minimize total system time in partitionable parallel architectures.	SPDP	1990	DBLP DOI BibTeX RDF
1	Manfred Kaul	Practical Applications of Precedence Graph Grammars.	Graph-Grammars and Their Application to Computer Science	1986	DBLP DOI BibTeX RDF
1	Susan B. Davidson	Optimism and Consistency In Partitioned Distributed Database Systems.	ACM Trans. Database Syst.	1984	DBLP DOI BibTeX RDF
1	Terrence R. Mckelvey, Dharma P. Agrawal	Design of software for distributed/multiprocessor systems.	AFIPS National Computer Conference	1982	DBLP DOI BibTeX RDF