Search results for "Zevi Miller"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Tao Jiang, Zevi Miller, Dan Pritikin	Near Optimal Bounds for Steiner Trees in the Hypercube.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Tao Jiang, Zevi Miller, Dan Pritikin	Separation numbers of trees.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	David Craft, Zevi Miller, Dan Pritikin	A solitaire game played on 2-colored graphs.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Reza Akhtar, Tao Jiang, Zevi Miller	Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Zevi Miller, Dan Pritikin, Manley Perkel, Ivan Hal Sudborough	The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem.	Networks	2005	DBLP DOI BibTeX RDF
1	Noga Alon, Tao Jiang, Zevi Miller, Dan Pritikin	Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints.	Random Struct. Algorithms	2003	DBLP DOI BibTeX RDF
1	Y.-B. Lin, Zevi Miller, Manley Perkel, Dan Pritikin, Ivan Hal Sudborough	Expansion of layouts of complete binary trees into grids.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Y.-B. Lin, Ivan Hal Sudborough, Zevi Miller, Dan Pritikin, Manley Perkel	On Mapping Complete Binary Trees into Grids and Extended Grids.	ISPAN	1999	DBLP DOI BibTeX RDF
1	Zevi Miller, Dan Pritikin	On randomized greedy matchings.	Random Struct. Algorithms	1997	DBLP DOI BibTeX RDF
1	Zevi Miller, Dan Pritikin, Ivan Hal Sudborough	Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group.	Mathematical Systems Theory	1996	DBLP BibTeX RDF
1	Linda Gardner, Zevi Miller, Dan Pritikin, Ivan Hal Sudborough	Embedding hypercubes into pancake, cycle prefix and substring reversal networks.	HICSS	1995	DBLP DOI BibTeX RDF	hypercube embedding, graph diameter, pancake network, burnt pancake network, cycle prefix network, substring reversal network, low dilation embeddings, graph theory, generators, hypercube networks, Cayley graphs, group theory, star network, symmetric group
1	Zevi Miller, Dan Pritikin	Applying a result of Frankl and Rödl to the construction of Steiner trees in the hypercube.	Discrete Mathematics	1994	DBLP DOI BibTeX RDF
1	Zevi Miller, Dan Pritikin, Ivan Hal Sudborough	Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	one-to-many maps, interprocessor communication time, toggling bit i, one-to-one embedding, parallel computation, graph theory, hypercubes, hypercube networks, hypercube networks, Cayley graphs, group theory, star network, symmetric group
1	Saïd Bettayeb, Zevi Miller, Tony Peng, Ivan Hal Sudborough	Embedding k-D Meshes into Optimum Hypercubes with Dilation 2k-1 (Extended Abstract).	Canada-France Conference on Parallel and Distributed Computing	1994	DBLP DOI BibTeX RDF
1	Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough	Embedding Grids into Hypercubes.	J. Comput. Syst. Sci.	1992	DBLP DOI BibTeX RDF
1	Zevi Miller, Dan Pritikin	The harmonious coloring number of a graph.	Discrete Mathematics	1991	DBLP DOI BibTeX RDF
1	Zevi Miller, Ivan Hal Sudborough	A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs.	Mathematical Systems Theory	1991	DBLP DOI BibTeX RDF
1	Colin McDiarmid, Zevi Miller	Lattice bandwidth of random graphs.	Discrete Applied Mathematics	1991	DBLP DOI BibTeX RDF
1	Bin Cong, Zevi Miller, Ivan Hal Sudborough	Optimum Simulation of Meshes by Small Hypercubes.	IMYCS	1990	DBLP DOI BibTeX RDF
1	Ding-Zhu Du, Zevi Miller	Matroids and Subset Interconnection Design.	SIAM J. Discrete Math.	1988	DBLP DOI BibTeX RDF
1	Zevi Miller	A Linear Algorithm for Topological Bandwidth in Degree-Three Trees.	SIAM J. Comput.	1988	DBLP DOI BibTeX RDF
1	Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough	Embedding Grids into Hypercubes.	AWOC	1988	DBLP DOI BibTeX RDF
1	Zevi Miller, Ivan Hal Sudborough	A Polynomial Algorithm for Recognizing Samll Cutwidth in Hypergraphs.	Aegean Workshop on Computing	1986	DBLP DOI BibTeX RDF
1	Zevi Miller	Extremal regular graphs for the achromatic number.	Discrete Mathematics	1982	DBLP DOI BibTeX RDF
1	Andreas Blass, Frank Harary, Zevi Miller	Which trees are link graphs?	J. Comb. Theory, Ser. B	1980	DBLP DOI BibTeX RDF

Publications of "Zevi Miller" ( http://dblp.L3S.de/Authors/Zevi_Miller )