Search results for "minimum"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	Anand Srinivas, Eytan H. Modiano	Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks.	Wirel. Networks	2005	DBLP DOI BibTeX RDF	distributed algorithmsa, energy efficiency, graph theory, wireless ad-hoc networks, multipath routing, disjoint paths
14	Naohiko Iguchi, Yutaka Sakaguchi, Fumihiko Ishida	The minimum endpoint variance trajectory depends on the profile of the signal-dependent noise.	Biol. Cybern.	2005	DBLP DOI BibTeX RDF
14	Young Min Ki, Eun Sun Kim, Sung Il Woo, Dong Ku Kim	Downlink Packet Scheduling with Minimum Throughput Guarantee in TDD-OFDMA Cellular Network.	NETWORKING	2005	DBLP DOI BibTeX RDF
14	Sangoh Jeong, Robert M. Gray	Minimum Distortion Color Image Retrieval Based on Lloyd-Clustered Gauss Mixtures.	DCC	2005	DBLP DOI BibTeX RDF
14	Yong-Jin Lee, Mohammed Atiquzzaman	Optimal Delay-Constrained Minimum Cost Loop Algorithm for Local Computer Network.	ISCC	2005	DBLP DOI BibTeX RDF
14	Huaping Dai	Studies on the Minimum Initial Marking of a Class of Hybrid Timed Petri Nets.	ICIC (2)	2005	DBLP DOI BibTeX RDF
14	Min-Te Sun, Xiaoli Ma, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang Lai	Minimum Disc Cover Set Construction in Mobile Ad Hoc Networks.	ICCNMC	2005	DBLP DOI BibTeX RDF
14	Desmond S. Lun, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, Hyunjoo Lee	Achieving minimum-cost multicast: a decentralized approach based on network coding.	INFOCOM	2005	DBLP DOI BibTeX RDF
14	Shengli Yuan, Saket Varma, Jason P. Jue	Minimum-color path problems for reliability in mesh networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
14	Ming-Cheng Tseng, Wen-Yang Lin, Rong Jeng	Efficient Remining of Generalized Association Rules Under Multiple Minimum Support Refinement.	KES (3)	2005	DBLP DOI BibTeX RDF
14	Tim Nieberg, Johann L. Hurink	A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs.	WAOA	2005	DBLP DOI BibTeX RDF
14	Jirí Síma	Optimal Triangle Stripifications as Minimum Energy States in Hopfield Nets.	ICANN (1)	2005	DBLP DOI BibTeX RDF
14	Parinya Chalermsook, Jittat Fakcharoenphol	Simple Distributed Algorithms for Approximating Minimum Steiner Trees.	COCOON	2005	DBLP DOI BibTeX RDF
14	Rong Long Wang, Kozo Okazaki	Solving the Minimum Crossing Number Problem Using an Improved Artificial Neural Network.	ICMLC	2005	DBLP DOI BibTeX RDF
14	Peng-Jun Wan, Gruia Calinescu, Chih-Wei Yi	Minimum-power multicast routing in static ad hoc wireless networks.	IEEE/ACM Trans. Netw.	2004	DBLP DOI BibTeX RDF	approximation algorithms, power control, multicast routing
14	Avraham Goldstein, Petr Kolman, Jie Zheng	Minimum Common String Partition Problem: Hardness and Approximations.	ISAAC	2004	DBLP DOI BibTeX RDF
14	Wangqi Qiu, Weiping Shi	Minimum moment Steiner trees.	SODA	2004	DBLP BibTeX RDF
14	Parinya Chalermsook, Jittat Fakcharoenphol, Danupon Nanongkai	A deterministic near-linear time algorithm for finding minimum cuts in planar graphs.	SODA	2004	DBLP BibTeX RDF
14	Raja Jothi, Balaji Raghavachari	Approximation Algorithms for the Capacitated Minimum Spanning Tree Problem and Its Variants in Network Design.	ICALP	2004	DBLP DOI BibTeX RDF
14	Miroslav Chlebík, Janka Chlebíková	On Approximation Hardness of the Minimum 2SAT-DELETION Problem.	MFCS	2004	DBLP DOI BibTeX RDF
14	Thomas Bietenhader, Yoshio Okamoto	Core Stability of Minimum Coloring Games.	WG	2004	DBLP DOI BibTeX RDF
14	Joachim Gudmundsson, Christos Levcopoulos	Minimum Weight Pseudo-Triangulations.	FSTTCS	2004	DBLP DOI BibTeX RDF
14	Fabien Galand	On the Minimum Distance of Some Families of Z2k-Linear Codes.	AAECC	2003	DBLP DOI BibTeX RDF
14	Grace W. Rumantir, Chris S. Wallace	Minimum Message Length Criterion for Second-Order Polynomial Model Selection Applied to Tropical Cyclone Intensity Forecasting.	IDA	2003	DBLP DOI BibTeX RDF
14	Jochen Könemann, R. Ravi 0001	Quasi-polynomial Time Approximation Algorithm for Low-Degree Minimum-Cost Steiner Trees.	FSTTCS	2003	DBLP DOI BibTeX RDF
14	Jonas Holmerin, Subhash Khot	A Strong Inapproximability Gap for a Generalization of Minimum Bisection.	CCC	2003	DBLP DOI BibTeX RDF
14	R. Ravi 0001, David P. Williamson	Erratum: An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems.	Algorithmica	2002	DBLP DOI BibTeX RDF
14	Johanne Cohen, Pierre Fraigniaud, Margarida Mitjana	Polynomial-Time Algorithms for Minimum-Time Broadcast in Trees.	Theory Comput. Syst.	2002	DBLP DOI BibTeX RDF
14	René Sitters	The Minimum Latency Problem Is NP-Hard for Weighted Trees.	IPCO	2002	DBLP DOI BibTeX RDF
14	Suman Banerjee 0001, Archan Misra	Minimum energy paths for reliable communication in multi-hop wireless networks.	MobiHoc	2002	DBLP DOI BibTeX RDF	routing, ad-hoc networks, energy efficiency
14	Sangjun Lee, Dongseop Kwon, Sukho Lee	Efficient Similarity Search for Time Series Data Based on the Minimum Distance.	CAiSE	2002	DBLP DOI BibTeX RDF
14	Md. Saidur Rahman 0001, Takao Nishizeki	Bend-Minimum Orthogonal Drawings of Plane 3-Graphs.	WG	2002	DBLP DOI BibTeX RDF	Algorithm, Graph, Graph Drawing, Orthogonal Drawing, Bend
14	Mike Liddell, Alistair Moffat	Incremental Calculation of Minimum-Redundancy Length-Restricted Codes.	DCC	2002	DBLP DOI BibTeX RDF
14	Doaa A. Nassar, Aly E. Salama	A heuristic DSP BIST insertion algorithm with minimum area overhead.	ISCAS (1)	2002	DBLP DOI BibTeX RDF
14	Robert J. Marks II, Arindam Kumar Das, Mohamed A. El-Sharkawi, Payman Arabshahi, Andrew Gray	Minimum power broadcast trees for wireless networks: optimizing using the viability lemma.	ISCAS (1)	2002	DBLP DOI BibTeX RDF
14	Harold N. Gabow, Seth Pettie	The Dynamic Vertex Minimum Problem and Its Application to Clustering-Type Approximation Algorithms.	SWAT	2002	DBLP DOI BibTeX RDF
14	Joachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff 0001	Facility Location and the Geometric Minimum-Diameter Spanning Tree.	APPROX	2002	DBLP DOI BibTeX RDF
14	L. Sunil Chandran, L. Shankar Ram	On the Number of Minimum Cuts in a Graph.	COCOON	2002	DBLP DOI BibTeX RDF
14	Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang	Approximation for minimum triangulation of convex polyhedra.	SODA	2001	DBLP BibTeX RDF
14	Stephan J. Eidenbenz, Peter Widmayer	An Approximation Algorithm for MINIMUM CONVEX COVER with Logarithmic Performance Guarantee.	ESA	2001	DBLP DOI BibTeX RDF
14	Gerd Behrmann, Ansgar Fehnker, Thomas Hune, Kim Guldstrand Larsen, Paul Pettersson, Judi Romijn, Frits W. Vaandrager	Minimum-Cost Reachability for Priced Timed Automata.	HSCC	2001	DBLP DOI BibTeX RDF	Optimization, Algorithms, Verification, Data Structures, Timed Automata
14	Daniel Toth 0002, Til Aach	Improved Minimum Distance Classification with Gaussian Outlier Detection for Industrial Inspection.	ICIAP	2001	DBLP DOI BibTeX RDF
14	Fedor V. Fomin, Dieter Kratsch, Jean-Christophe Novelli	Approximating Minimum Cocolourings.	FCT	2001	DBLP DOI BibTeX RDF
14	Piotr Krysta, V. S. Anil Kumar 0001	Approximation Algorithms for Minimum Size 2-Connectivity Problems.	STACS	2001	DBLP DOI BibTeX RDF
14	Supratik Chakraborty, Rajeev Murgai	Complexity Of Minimum-Delay Gate Resizing.	VLSI Design	2001	DBLP DOI BibTeX RDF
14	Horst Bunke, Xiaoyi Jiang 0001, Abraham Kandel	On the Minimum Common Supergraph of Two Graphs.	Computing	2000	DBLP DOI BibTeX RDF	AMS Subject Classifications: 05C60, 05C85 68R10
14	Sounaka Mishra, Kripasindhu Sikdar	On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem.	IFIP TCS	2000	DBLP DOI BibTeX RDF	NP-optimization problems, Minimaximal and maximinimal NP-optimization problems, L-reduction, Approximation algorithms, Hardness of approximation, APX-hardness
14	Hong Shen 0001	Finding the k Most Vital Edges with Respect to Minimum Spanning Tree.	Acta Informatica	1999	DBLP DOI BibTeX RDF
14	Hiroshi Nagamochi, Toshihide Ibaraki	A Fast Algorithm for Computing Minimum 3-Way and 4-Way Cuts.	IPCO	1999	DBLP DOI BibTeX RDF
14	Sijing Zhang, E. Stewart Lee, Alan Burns 0001, Hongji Yang	Finding the minimum available transmission time for the timed token medium access control protocol.	ECRTS	1999	DBLP DOI BibTeX RDF
14	Srinivas Vutukury, J. J. Garcia-Luna-Aceves	A Simple Approximation to Minimum-Delay Routing.	SIGCOMM	1999	DBLP DOI BibTeX RDF
14	Luca de Alfaro	Computing Minimum and Maximum Reachability Times in Probabilistic Systems.	CONCUR	1999	DBLP DOI BibTeX RDF
14	Akira Matsubayashi, Ryo Takasu	Minimum Congestion Embedding of Complete Binary Trees into Tori.	COCOON	1999	DBLP DOI BibTeX RDF
14	Lars Lundberg, Håkan Lennerstad	Using Recorded Values for Bounding the Minimum Completion Time in Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	Parallel program scheduling, optimal performance bounds, multiprocessors with clusters, synchronizing processes, information from previous executions
14	Lisa Fleischer	Building Chain and Cactus Representations of All Minimum Cuts from Hao-Orlin in the Same Asymptotic Run Time.	IPCO	1998	DBLP DOI BibTeX RDF
14	Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger	Parametric and Kinetic Minimum Spanning Trees.	FOCS	1998	DBLP DOI BibTeX RDF
14	Friedhelm Meyer auf der Heide, Gabriel Terán Martinez	Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation.	LATIN	1998	DBLP DOI BibTeX RDF
14	Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang	Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices.	COCOON	1998	DBLP DOI BibTeX RDF	ultrametric trees, approximation algorithms, branch and bound, computational biology
14	Kunihiro Fujiyoshi, Yoji Kajitani, Hiroshi Niitsu	Design of minimum and uniform bipartites for optimum connection blocks of FPGA.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
14	Laurent D. Cohen, Ron Kimmel	Global Minimum for Active Contour Models: A Minimal Path Approach.	CVPR	1996	DBLP DOI BibTeX RDF	Deformable Models-Snakes, Path of minimal cost, Feature Extraction, Segmentation, Partial Differential Equations, Level Sets, Energy Minimization, Shape modeling
14	Omer Berkman, Yossi Matias	Fast parallel algorithms for minimum and related problems with small integer inputs.	IPPS	1995	DBLP DOI BibTeX RDF	integer inputs, prefix minima, range minima, integer domain, domain size, parallel algorithms, parallel algorithms, computational complexity, complexities, running time
14	Leonard Pitt, Manfred K. Warmuth	The Minimum Consistent DFA Problem Cannot be Approximated within any Polynomial.	J. ACM	1993	DBLP DOI BibTeX RDF	minimization of finite state machines, approximation algorithms, nonapproximability
14	Fillia Makedon, Spyros Tragoudas	Approximating the minimum net expansion: Near optimal solutions to circuit partitioning problems.	WG	1990	DBLP DOI BibTeX RDF
14	Hiroshi Imai, Kazuo Iwano	Efficient Sequential and Parallel Algorithms for Planar Minimum Cost Flow.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF
14	Tetsuo Asano, Binay K. Bhattacharya, J. Mark Keil, F. Frances Yao	Clustering Algorithms Based on Minimum and Maximum Spanning Trees.	SCG	1988	DBLP DOI BibTeX RDF
14	Thomas Lengauer	Efficient Algorithms for Finding Minimum Spanning Forests of Hierarchically Defined Graphs.	STACS	1986	DBLP DOI BibTeX RDF
14	Yale N. Patt	Variable length tree structures having minimum average search time.	Commun. ACM	1969	DBLP DOI BibTeX RDF	double chaining, tree stuctures, information retrieval, file searching
13	Jurate Karaseviciene, Jonas Siaulys	Randomly Stopped Minimum, Maximum, Minimum of Sums and Maximum of Sums with Generalized Subexponential Distributions.	Axioms	2024	DBLP DOI BibTeX RDF
13	Kyle Fox, Debmalya Panigrahi, Fred Zhang	Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions.	ACM Trans. Algorithms	2023	DBLP DOI BibTeX RDF
13	Misa Nakanishi	A note on vertices contained in the minimum dominating set of a graph with minimum degree three.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
13	Sudhir R. Ghorpade, Rati Ludhani	On the Minimum Distance, Minimum Weight Codewords, and the Dimension of Projective Reed-Muller Codes.	CoRR	2023	DBLP DOI BibTeX RDF
13	Hayet Dahmri, Salim Bouamama	A Simulated Annealing-Based Multiobjective Optimization Algorithm for Minimum Weight Minimum Connected Dominating Set Problem.	CoRR	2023	DBLP DOI BibTeX RDF
13	Ediga Chandramohan Goud, M. Chidambaram, Ambati Seshagiri Rao	Novel design of PID controllers for minimum and non-minimum phase time delay processes for enhanced performance.	Int. J. Autom. Control.	2022	DBLP DOI BibTeX RDF
13	Yuxing Yang, Yanxun Chang, Lidong Wang	Kite-group divisible packings and coverings with any minimum leave and minimum excess.	Adv. Math. Commun.	2022	DBLP DOI BibTeX RDF
13	Shiyong Zhu, Jianquan Lu, Lin Lin 0012, Yang Liu 0040	Minimum-Time and Minimum-Triggering Observability of Stochastic Boolean Networks.	IEEE Trans. Autom. Control.	2022	DBLP DOI BibTeX RDF
13	Lidong Wang, Xueqin Liu, Yanjun Wang 0003	A two-stage granular consensus model for minimum adjustment and minimum cost under Pythagorean fuzzy linguistic information.	Appl. Soft Comput.	2022	DBLP DOI BibTeX RDF
13	Dries Cornilly, Giovanni Puccetti 0001, Ludger Rüschendorf, Steven Vanduffel	Fair allocation of indivisible goods with minimum inequality or minimum envy.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
13	Samuel Sowell, Ehsan Taheri	Minimum-Time and Minimum-Fuel Low-Thrust Trajectory Design for Satellite Formation in Low-Earth Orbits.	ACC	2022	DBLP DOI BibTeX RDF
13	Abhishek Rathod	Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis.	CoRR	2021	DBLP BibTeX RDF
13	Lin Lin 0012, Jinde Cao, Shiyong Zhu, Peng Shi 0001	Minimum-time and minimum-triggering impulsive stabilization for multi-agent systems over finite fields.	Syst. Control. Lett.	2021	DBLP DOI BibTeX RDF
13	Marco Frego, Paolo Bevilacqua, Stefano Divan, Fabiano Zenatti, Luigi Palopoli 0002, Francesco Biral, Daniele Fontanelli	Minimum Time - Minimum Jerk Optimal Traffic Management for AGVs.	IEEE Robotics Autom. Lett.	2020	DBLP DOI BibTeX RDF
13	Jie You, Feng Shi 0003, Jianxin Wang 0001, Qilong Feng	Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
13	Sergio Cabello, Éric Colin de Verdière	Hardness of Minimum Barrier Shrinkage and Minimum Installation Path.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
13	Natarajan Meghanathan	A Binary Search Algorithm to Determine the Minimum Transmission Range for Minimum Connected Dominating Set of a Threshold Size in Ad Hoc Networks.	Int. J. Wirel. Networks Broadband Technol.	2020	DBLP DOI BibTeX RDF
13	Glencora Borradaile, William Maxwell, Amir Nayyeri	Minimum bounded chains and minimum homologous chains in embedded simplicial complexes.	CoRR	2020	DBLP BibTeX RDF
13	Minakshi Sharma, Rajneesh Kumar, Anurag Jain	A Proficient Approach for Load Balancing in Cloud Computing-Join Minimum Loaded Queue: Join Minimum Loaded Queue.	Int. J. Inf. Syst. Model. Des.	2020	DBLP DOI BibTeX RDF
13	Zisheng Zhang, Keshab K. Parhi	M3U: Minimum Mean Minimum Uncertainty Feature Selection for Multiclass Classification.	J. Signal Process. Syst.	2020	DBLP DOI BibTeX RDF
13	Ovidiu Cârja, Alina I. Lazu	Minimum time and minimum energy for linear control systems.	Syst. Control. Lett.	2020	DBLP DOI BibTeX RDF
13	Joshua Tan, Lujo Bauer, Nicolas Christin, Lorrie Faith Cranor	Practical Recommendations for Stronger, More Usable Passwords Combining Minimum-strength, Minimum-length, and Blocklist Requirements.	CCS	2020	DBLP DOI BibTeX RDF
13	Julian Schindler, Domenic Lysander Herbig, Merle Lau, Michael Oehl	Communicating Issues in Automated Driving to Surrounding Traffic - How should an Automated Vehicle Communicate a Minimum Risk Maneuver via eHMI and/or dHMI? - How Should an Automated Vehicle Communicate a Minimum Risk Maneuver via eHMI and/or dHMI?	HCI (49)	2020	DBLP DOI BibTeX RDF
13	Abhishek Rathod	Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis.	SoCG	2020	DBLP DOI BibTeX RDF
13	Glencora Borradaile, William Maxwell, Amir Nayyeri	Minimum Bounded Chains and Minimum Homologous Chains in Embedded Simplicial Complexes.	SoCG	2020	DBLP DOI BibTeX RDF
13	Hayet Dahmri, Salim Bouamama	Improved NSGA-II for Minimum Weight Minimum Connected Dominating Set Problem.	MISC	2020	DBLP DOI BibTeX RDF
13	Xinsheng Lai, Xiaoyun Xia	Multi-objective evolutionary algorithm on simplified bi-objective minimum weight minimum label spanning tree problems.	Int. J. Comput. Sci. Eng.	2019	DBLP DOI BibTeX RDF
13	Bo Guan, Shinji Doki	A Current Harmonic Minimum PWM for Three-Level Converters Aiming at the Low-Frequency Fluctuation Minimum of Neutral-Point Potential.	IEEE Trans. Ind. Electron.	2019	DBLP DOI BibTeX RDF
13	Kenji Kawaguchi, Jiaoyang Huang, Leslie Pack Kaelbling	Every Local Minimum Value Is the Global Minimum Value of Induced Model in Nonconvex Machine Learning.	Neural Comput.	2019	DBLP DOI BibTeX RDF
13	Ali Dehghan 0001, Amir H. Banihashemi	From Cages to Trapping Sets and Codewords: A Technique to Derive Tight Upper Bounds on the Minimum Size of Trapping Sets and Minimum Distance of LDPC Codes.	IEEE Trans. Inf. Theory	2019	DBLP DOI BibTeX RDF
13	Sergio Cabello, Éric Colin de Verdière	Hardness of Minimum Barrier Shrinkage and Minimum Activation Path.	CoRR	2019	DBLP BibTeX RDF
13	Kenji Kawaguchi, Leslie Pack Kaelbling	Every Local Minimum is a Global Minimum of an Induced Model.	CoRR	2019	DBLP BibTeX RDF
13	Hongfang Zhou, Yao Zhang, Yingjie Zhang, Hongjiang Liu	Feature selection based on conditional mutual information: minimum conditional relevance and minimum conditional redundancy.	Appl. Intell.	2019	DBLP DOI BibTeX RDF