Search results for "maxflow"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
99	Andrea Seraghiti, Saverio Delpriori, Emanuele Lattanzi, Alessandro Bogliolo	Self-adapting maxflow routing algorithm for WSNs: practical issues and simulation-based assessment.	CSTST	2008	DBLP DOI BibTeX RDF	maxflow, routing self-adaptation, simulation
77	Andreas Heger, Michael Lappe, Liisa Holm	Accurate detection of very sparse sequence motifs.	RECOMB	2003	DBLP DOI BibTeX RDF	protein evolution, algorithm, consistency, sequence alignment
56	Tanmay Verma, Dhruv Batra	MaxFlow Revisited: An Empirical Comparison of Maxflow Algorithms for Dense Vision Problems.	BMVC	2012	DBLP DOI BibTeX RDF
47	Vladimir Kolmogorov, Yuri Boykov, Carsten Rother	Applications of parametric maxflow in computer vision.	ICCV	2007	DBLP DOI BibTeX RDF
38	Yajie Miao, Chunping Li	Topical Analysis for Identification of Web Communities.	Australasian Conference on Artificial Intelligence	2009	DBLP DOI BibTeX RDF	Link Analysis, Web Community, Topical Analysis, Web Structure Mining
38	Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk	Maximum thick paths in static and dynamic environments.	SCG	2008	DBLP DOI BibTeX RDF	approximation algorithms, motion planning
38	Yong Cui 0001, Hao Che, Constantino M. Lagoa, ZhiMei Zheng	Autonomic Interference Avoidance with Extended Shortest Path Algorithm.	ATC	2006	DBLP DOI BibTeX RDF	critical link, interference, MPLS, LSP
33	Subhashis Majumder, Subhas C. Nandy, Bhargab B. Bhattacharya	Partitioning VLSI Floorplans by Staircase Channels for Global Routing.	VLSI Design	1998	DBLP DOI BibTeX RDF	maxflow-mincut, algorithms, complexity, partitioning, NP-completeness, Global routing
28	Yan Hao Ling, Jonathan Scarlett	Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks.	CoRR	2023	DBLP DOI BibTeX RDF
28	Jan van den Brand, Yang P. Liu, Aaron Sidford	Dynamic Maxflow via Dynamic Interior Point Methods.	STOC	2023	DBLP DOI BibTeX RDF
28	Ulysse Léchine	Revisiting Mulmuley: Simple Proof That Maxflow Is Not in the Algebraic Version of NC.	FSTTCS	2023	DBLP DOI BibTeX RDF
28	Jan van den Brand, Yang P. Liu, Aaron Sidford	Dynamic Maxflow via Dynamic Interior Point Methods.	CoRR	2022	DBLP DOI BibTeX RDF
28	Jan van den Brand, Yu Gao 0001, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford	Faster maxflow via improved dynamic spectral vertex sparsifiers.	STOC	2022	DBLP DOI BibTeX RDF
28	Jan van den Brand, Yu Gao 0001, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford	Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers.	CoRR	2021	DBLP BibTeX RDF
28	Yu Gao 0001, Yang P. Liu, Richard Peng	Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao.	CoRR	2021	DBLP BibTeX RDF
28	Xue-Cheng Tai, Liang-Jian Deng, Ke Yin	A Multigrid Algorithm for Maxflow and Min-Cut Problems with Applications to Multiphase Image Segmentation.	J. Sci. Comput.	2021	DBLP DOI BibTeX RDF
28	Yu Gao 0001, Yang P. Liu, Richard Peng	Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao.	FOCS	2021	DBLP DOI BibTeX RDF
28	Tarun Kathuria, Yang P. Liu, Aaron Sidford	Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time.	FOCS	2020	DBLP DOI BibTeX RDF
28	Arnaldo Díaz, Luciano García	FP-MAXFLOW: An Algorithm for Mining Maximum Relevant Patterns.	Computación y Sistemas	2018	DBLP DOI BibTeX RDF
28	Luc Pellissier, Thomas Seiller	PRAMs over integers do not compute maxflow efficiently.	CoRR	2018	DBLP BibTeX RDF
28	Pai-Shun Ting, John P. Hayes	Maxflow: Minimizing Latency in Hybrid Stochastic-Binary Systems.	ACM Great Lakes Symposium on VLSI	2018	DBLP DOI BibTeX RDF
28	Shahid H. Bokhari, Ümit V. Çatalyürek, Metin Nafi Gürcan	Massively multithreaded maxflow for image segmentation on the Cray XMT-2.	Concurr. Comput. Pract. Exp.	2014	DBLP DOI BibTeX RDF
28	Igor Gridchyn, Vladimir Kolmogorov	Potts model, parametric maxflow and k-submodular functions.	CoRR	2013	DBLP BibTeX RDF
28	Alexander Shekhovtsov, Václav Hlavác	A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel.	Int. J. Comput. Vis.	2013	DBLP DOI BibTeX RDF
28	Igor Gridchyn, Vladimir Kolmogorov	Potts Model, Parametric Maxflow and K-Submodular Functions.	ICCV	2013	DBLP DOI BibTeX RDF
28	Fabian Latorre	The Maxflow problem and a generalization to simplicial complexes	CoRR	2012	DBLP BibTeX RDF
28	Alexander Shekhovtsov, Václav Hlavác	A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel	CoRR	2011	DBLP BibTeX RDF
28	Se Yong Park, Anant Sahai	An algebraic mincut-maxflow theorem.	ISIT	2011	DBLP DOI BibTeX RDF
28	Alexander Shekhovtsov, Václav Hlavác	A Distributed Mincut/Maxflow Algorithm Combining Path Augmentation and Push-Relabel.	EMMCVPR	2011	DBLP DOI BibTeX RDF
28	Steven Solomon, Parimala Thulasiraman, Ruppa K. Thulasiram	Exploiting Parallelism in Iterative Irregular Maxflow Computations on GPU Accelerators.	HPCC	2010	DBLP DOI BibTeX RDF
28	Amel Hamdi, Lynda Zitoune, Véronique Vèque	MS-DFGA : Malleable Scheduling with Dynamic MaxFlow and Greedy Algorithms in Grid Networks.	AICT	2010	DBLP DOI BibTeX RDF
28	Jaiwant Mulik	Maxflow Based Routing for Traffic Engineering and Sustained High Bitrate Applications.	AINA Workshops	2008	DBLP DOI BibTeX RDF
28	Thomas Epping, Winfried Hochstättler, Marco E. Lübbecke	MaxFlow-MinCut Duality for a Paint Shop Problem.	OR	2002	DBLP DOI BibTeX RDF
28	Lisa Hellerstein, Ehud Shapiro	Implementing Parallel Algorithms in Concurrent Prolog: The MAXFLOW Experience.	J. Log. Program.	1986	DBLP DOI BibTeX RDF
28	Lisa Hellerstein, Ehud Shapiro	Implementing Parallel Algorithms in Concurrent Prolog: The MAXFLOW Experience.	SLP	1984	DBLP BibTeX RDF
28	G. Bayer	Maxflow (Remark on Algorithm 324).	Commun. ACM	1973	DBLP DOI BibTeX RDF
28	G. Bayer	Algorithms: Algorithm 324: Maxflow.	Commun. ACM	1968	DBLP DOI BibTeX RDF	network, linear programming, maximum flow
19	Kalin Kolev, Maria Klodt, Thomas Brox, Daniel Cremers	Continuous Global Optimization in Multiview 3D Reconstruction.	Int. J. Comput. Vis.	2009	DBLP DOI BibTeX RDF	Continuous global minimization, Multiview 3D reconstruction, Convex optimization
19	Michel Meulpolder, Johan A. Pouwelse, Dick H. J. Epema, Henk J. Sips	BarterCast: A practical approach to prevent lazy freeriding in P2P networks.	IPDPS	2009	DBLP DOI BibTeX RDF
19	Yuri Rabinovich	On Average Distortion of Embedding Metrics into the Line.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Average distortion, Metric embeddings
19	Li Xuan, Liu Ying	L-MMIRA: Light Multicast Minimal Interference Routing Module in MPLS Network.	ICN	2008	DBLP DOI BibTeX RDF
19	Subhashis Majumder, Susmita Sur-Kolay, Bhargab B. Bhattacharya, Swarup Kumar Das	Hierarchical partitioning of VLSI floorplans by staircases.	ACM Trans. Design Autom. Electr. Syst.	2007	DBLP DOI BibTeX RDF	balanced bipartitioning, NP-completeness, Floorplanning, network flow, global routing
19	Ilan Newman, Yuri Rabinovich	Hard Metrics from Cayley Graphs of Abelian Groups.	STACS	2007	DBLP DOI BibTeX RDF
19	Kalin Kolev, Maria Klodt, Thomas Brox, Selim Esedoglu, Daniel Cremers	Continuous Global Optimization in Multiview 3D Reconstruction.	EMMCVPR	2007	DBLP DOI BibTeX RDF
19	Dmitrij Schlesinger	Exact Solution of Permuted Submodular MinSum Problems.	EMMCVPR	2007	DBLP DOI BibTeX RDF
19	Zhong-Zhen Wu, Shih-Chieh Chang	Multiple wire reconnections based on implication flow graph.	ACM Trans. Design Autom. Electr. Syst.	2006	DBLP DOI BibTeX RDF	global flow optimization (GFO), implication flow graph (IFG), mandatory assignment, multiple wire reconnection, redundant wire, Automatic test pattern generation (ATPG)
19	Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd	Edge-Disjoint Paths in Planar Graphs.	FOCS	2004	DBLP DOI BibTeX RDF
19	Khaled M. F. Elsayed	HCASP: A hop-constrained adaptive shortest-path algorithm for routing bandwidth-guaranteed tunnels in MPLS networks.	ISCC	2004	DBLP DOI BibTeX RDF
19	Michal Feldman, Kevin Lai, Ion Stoica, John Chuang	Robust incentive techniques for peer-to-peer networks.	EC	2004	DBLP DOI BibTeX RDF	cheap pseudonyms, prisoners dilemma, whitewash, peer-to-peer, reputation, incentives, free-riding, collusion
19	Yuri Rabinovich	On average distortion of embedding metrics into the line and into L1.	STOC	2003	DBLP DOI BibTeX RDF	average metric distortion, planar metrics, finite metric spaces
19	Subhashis Majumder, Susmita Sur-Kolay, Bhargab B. Bhattacharya, Subhas C. Nandy	Area(number)-balanced hierarchy of staircase channels with minimum crossing nets.	ISCAS (5)	2001	DBLP DOI BibTeX RDF
19	Anmol Mathur, C. L. Liu 0001	Timing-driven placement for regular architectures.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
19	Jianmin Li, John Lillis, Chung-Kuan Cheng	Linear decomposition algorithm for VLSI design applications.	ICCAD	1995	DBLP DOI BibTeX RDF	linear placement, max-flow min-cut, eigenvector, circuit partitioning
19	Victor Y. Pan, John H. Reif	Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems.	FSTTCS	1986	DBLP DOI BibTeX RDF