Search results for "obstructions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
112	John Havlicek	Computable Obstructions to Wait-free Computability.	FOCS	1997	DBLP DOI BibTeX RDF	computable obstructions, distributed decision task, wait-free protocol, fault-tolerant computation, computability, asynchronous distributed systems, shared-memory model, wait-free computability
92	Jens Lagergren	The Size of an Interwine.	ICALP	1994	DBLP DOI BibTeX RDF
62	Siddharthan Ramachandramurthi	A Lower Bound for Treewidth and Its Consequences.	WG	1994	DBLP DOI BibTeX RDF
50	John Havlicek	Computable Obstructions to Wait-Free Computability.	Distributed Comput.	2000	DBLP DOI BibTeX RDF	Decision tasks, Homology, Simplicial complexes, Wait-free computing
50	Ketan Mulmuley	On Obstructions in Relation to a Fixed Viewpoint	FOCS	1989	DBLP DOI BibTeX RDF	obstructions, fixed viewpoint, combinatorial tool, mathematical series, complexity, randomized algorithms, Voronoi diagrams, hyperplanes, hidden surface removal, geometric problems
46	Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos	Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover.	WADS	2001	DBLP DOI BibTeX RDF
39	Julian Dörfler, Christian Ikenmeyer, Greta Panova	On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions.	SIAM J. Appl. Algebra Geom.	2020	DBLP DOI BibTeX RDF
39	Julian Dörfler, Christian Ikenmeyer, Greta Panova	On geometric complexity theory: Multiplicity obstructions are stronger than occurrence obstructions.	CoRR	2019	DBLP BibTeX RDF
39	Julian Dörfler, Christian Ikenmeyer, Greta Panova	On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions.	ICALP	2019	DBLP DOI BibTeX RDF
39	Mathieu Chapelle	Décompositions de graphes : quelques limites et obstructions. (Graphs decompositions: some limites and obstructions).		2011	RDF
35	Dana Randall	Slow mixing of glauber dynamics via topological obstructions.	SODA	2006	DBLP DOI BibTeX RDF
35	Caroline J. Klivans	Obstructions to Shiftedness.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
31	Yuanteng Pei, Fernando J. Cintron, Matt W. Mutka, Jianguo Zhao, Ning Xi 0001	Hopping sensor relocation in rugged terrains.	IROS	2009	DBLP DOI BibTeX RDF
31	Michael J. Dinneen, Liu Xiong	A Characterization of Graphs with Vertex Cover Six.	COCOON	2000	DBLP DOI BibTeX RDF
31	Sumit Khurana, Anurag Kahol, Sandeep K. S. Gupta, Pradip K. Srimani	Performance Evaluation of Distributed Co-Ordination Function for IEEE 802.11 Wireless LAN Protocol in Presence of Mobile and Hidden Terminals.	MASCOTS	1999	DBLP DOI BibTeX RDF	Wireless communication network, Performance modeling technique, Mobile computing, Markov model, Protocol performance
31	Arvind Gupta, Damon Kaller, Thomas C. Shermer	On the Complements of Partial k-Trees.	ICALP	1999	DBLP DOI BibTeX RDF
31	Arvind Gupta, Russell Impagliazzo	Computing Planar Intertwines	FOCS	1991	DBLP DOI BibTeX RDF	minor closed graph families, graph family obstructions, planar intertwines, minor ordering
20	Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl	Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
20	Paromita Goswami, Neetu Faujdar, Somen Debnath, Ajoy Kumar Khan, Ghanshyam Singh	Investigation on storage level data integrity strategies in cloud computing: classification, security obstructions, challenges and vulnerability.	J. Cloud Comput.	2024	DBLP DOI BibTeX RDF
20	Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev	Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions.	CoRR	2024	DBLP DOI BibTeX RDF
20	Franz Thaler, Matthias A. F. Gsell, Gernot Plank, Martin Urschler	CaRe-CNN: Cascading Refinement CNN for Myocardial Infarct Segmentation with Microvascular Obstructions.	VISIGRAPP (3): VISAPP	2024	DBLP DOI BibTeX RDF
20	Divyasha Pahuja, Saahil Sabnis, Uday Nair	Delivery Bot: Enhancing Pedestrian Awareness, Willingness and Ability to Help Delivery Robots Encountering Obstructions.	HRI (Companion)	2024	DBLP DOI BibTeX RDF
20	Mamadou Moustapha Kanté, Eun Jung Kim 0002, O-joung Kwon, Sang-il Oum	Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
20	Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos	k-apices of minor-closed graph classes. I. Bounding the obstructions.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
20	Patrick Chan, Katherine Johnston, Joseph Lent, Alexander Ruys de Perez, Anne Shiu	Nondegenerate Neural Codes and Obstructions to Closed-Convexity.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
20	Babak Esmaeili 0001, Robin Walters 0001, Heiko Zimmermann, Jan-Willem van de Meent	Topological Obstructions and How to Avoid Them.	CoRR	2023	DBLP DOI BibTeX RDF
20	Caterina Puca, Amar Hadzihasanovic, Fabrizio Genovese, Bob Coecke	Obstructions to Compositionality.	CoRR	2023	DBLP DOI BibTeX RDF
20	Franz Thaler, Matthias A. F. Gsell, Gernot Plank, Martin Urschler	CaRe-CNN: Cascading Refinement CNN for Myocardial Infarct Segmentation with Microvascular Obstructions.	CoRR	2023	DBLP DOI BibTeX RDF
20	Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos	Universal Obstructions of Graph Parameters.	CoRR	2023	DBLP DOI BibTeX RDF
20	Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos	Graph Parameters, Universal Obstructions, and WQO.	CoRR	2023	DBLP DOI BibTeX RDF
20	Juan Carlos García-Altamirano, César Hernández-Cruz	Minimal obstructions for a matrix partition problem in chordal graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
20	Matthew D. Kvalheim	Obstructions to Asymptotic Stabilization.	SIAM J. Control. Optim.	2023	DBLP DOI BibTeX RDF
20	Kevin Hsu, Jing Huang 0007	Obstructions for acyclic local tournament orientation completions.	Discret. Math.	2023	DBLP DOI BibTeX RDF
20	Hyeonsu Do, Colin Yoon, Yunbo Liu, Xintao Zhao, John Gregg, Ancheng Da, Younggeun Park, Somin Eunice Lee	Intelligent Fusion Imaging Photonics for Real-Time Lighting Obstructions.	Sensors	2023	DBLP DOI BibTeX RDF
20	Joaquín Flores Gerónimo, Jordi Alastruey, Alireza Keramat	Signatures of obstructions and expansions in the arterial frequency response.	Comput. Methods Programs Biomed.	2023	DBLP DOI BibTeX RDF
20	Akanksha Agrawal 0001, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi	Erdős-Pósa property of obstructions to interval graphs.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
20	Yash Ranjith	2D and 3D Physics Informed Neural Networks to Model Pollution Spread with Obstructions.	BDCAT	2023	DBLP DOI BibTeX RDF
20	Jiehua Chen 0001, Seyedeh Negar Layegh Khavidaki, Sebastian Vincent Haydn, Sofia Simola, Manuel Sorge	Game Implementation: What Are the Obstructions?	AAAI	2023	DBLP DOI BibTeX RDF
20	Zixuan Fang	Optimized UAV Navigation Overcoming LoS Obstructions for Maximized Power Grid Tower Inspections in Mountainous Terrains*.	ROBIO	2023	DBLP DOI BibTeX RDF
20	Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee	Obstructions for χ-diperfectness.	LAGOS	2023	DBLP DOI BibTeX RDF
20	Babak Esmaeili 0001, Robin Walters 0001, Heiko Zimmermann, Jan-Willem van de Meent	Topological Obstructions and How to Avoid Them.	NeurIPS	2023	DBLP BibTeX RDF
20	Mrunal N. Markandeya	Identifying level of upper airway obstructions centered on sleep related respiratory sounds in OSA patients		2023	DOI RDF
20	Jianqing Feng, Matthew A. Siegler, Mackenzie N. White	Shallow Regolith Structure and Obstructions Detected by Lunar Regolith Penetrating Radar at Chang'E-5 Drilling Site.	Remote. Sens.	2022	DBLP DOI BibTeX RDF
20	Mohd. Aquib, Adela Mihai, Ion Mihai, Siraj Uddin	New Obstructions to Warped Product Immersions in Complex Space Forms.	Symmetry	2022	DBLP DOI BibTeX RDF
20	Quentin Chuet, Johanne Cohen, François Pirot	Acyclic colourings of graphs with obstructions.	CoRR	2022	DBLP DOI BibTeX RDF
20	Guillaume Ducoffe	Obstructions to faster diameter computation: Asteroidal sets.	CoRR	2022	DBLP DOI BibTeX RDF
20	Sou Hoshino	Determining Existence of Logical Obstructions to the Distributed Task Solvability.	CoRR	2022	DBLP DOI BibTeX RDF
20	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions for polarity, monopolarity, unipolarity and (s,1)-polarity in generalizations of cographs.	CoRR	2022	DBLP DOI BibTeX RDF
20	Jiehua Chen 0001, Sebastian Vincent Haydn, Negar Layegh Khavidaki, Sofia Simola, Manuel Sorge	Game Implementation: What Are the Obstructions?	CoRR	2022	DBLP DOI BibTeX RDF
20	Binghui Peng, Andrej Risteski	Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions.	CoRR	2022	DBLP DOI BibTeX RDF
20	Ringi Kim, Sergey Norin, Sang-il Oum	Obstructions for partitioning into forests and outerplanar graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
20	Yu-Lun Liu 0001, Wei-Sheng Lai, Ming-Hsuan Yang 0001, Yung-Yu Chuang, Jia-Bin Huang 0001	Learning to See Through Obstructions With Layered Decomposition.	IEEE Trans. Pattern Anal. Mach. Intell.	2022	DBLP DOI BibTeX RDF
20	Zheng Shi 0003, Yuval Bahat, Seung-Hwan Baek, Qiang Fu 0002, Hadi Amata, Xiao Li, Praneeth Chakravarthula, Wolfgang Heidrich, Felix Heide	Seeing through obstructions with diffractive cloaking.	ACM Trans. Graph.	2022	DBLP DOI BibTeX RDF
20	Julius Holderer	Obstructions in Security-Aware Business Processes - Analysis, Detection, and Handling		2022	DOI RDF
20	Mamadou Moustapha Kanté, Eun Jung Kim 0002, O-joung Kwon, Sang-il Oum	Obstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k.	STACS	2022	DBLP DOI BibTeX RDF
20	Binghui Peng, Andrej Risteski	Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions.	NeurIPS	2022	DBLP BibTeX RDF
20	Mehmet Biyik, Osman Karabayir, Ugur Saynak, Halit Öztekin	Investigation of the Effects of Man-Made/Natural Obstructions on the Performance of VOR Systems Using Nvidia OptiX Library.	SIU	2022	DBLP DOI BibTeX RDF
20	Guillaume Ducoffe	Obstructions to Faster Diameter Computation: Asteroidal Sets.	IPEC	2022	DBLP DOI BibTeX RDF
20	O-joung Kwon, Rose McCarty, Sang-il Oum, Paul Wollan	Obstructions for bounded shrub-depth and rank-depth.	J. Comb. Theory, Ser. B	2021	DBLP DOI BibTeX RDF
20	Adam S. Jobson, André E. Kézdy	All Minor-Minimal Apex Obstructions with Connectivity Two.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
20	Anastasis Kratsios, Leonie Papon	Quantitative Rates and Fundamental Obstructions to Non-Euclidean Universal Approximation with Deep Narrow Feed-Forward Networks.	CoRR	2021	DBLP BibTeX RDF
20	Nicolas Delfosse, Michael E. Beverland, Maxime A. Tremblay	Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes.	CoRR	2021	DBLP BibTeX RDF
20	Joshua Batson, C. Grace Haaf, Yonatan Kahn, Daniel A. Roberts	Topological Obstructions to Autoencoding.	CoRR	2021	DBLP BibTeX RDF
20	Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos	k-apices of minor-closed graph classes. I. Bounding the obstructions.	CoRR	2021	DBLP BibTeX RDF
20	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (∞, k)-polarity in cographs.	CoRR	2021	DBLP BibTeX RDF
20	Alexey Barsukov, Mamadou Moustapha Kanté	Generalisations of Matrix Partitions : Complexity and Obstructions.	CoRR	2021	DBLP BibTeX RDF
20	Nathaniel Glaser, Yen-Cheng Liu, Junjiao Tian, Zsolt Kira	Overcoming Obstructions via Bandwidth-Limited Multi-Agent Spatial Handshaking.	CoRR	2021	DBLP BibTeX RDF
20	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (s, 1)-polarity in cographs.	CoRR	2021	DBLP BibTeX RDF
20	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (∞, k)-polarity in cographs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
20	Alexandros Leivaditis, Alexandros Singh, Giannos Stamoulis, Dimitrios M. Thilikos, Konstantinos Tsatsanis	Minor obstructions for apex-pseudoforests.	Discret. Math.	2021	DBLP DOI BibTeX RDF
20	Sergey Avvakumov, Sergey Kudrya	Vanishing of All Equivariant Obstructions and the Mapping Degree.	Discret. Comput. Geom.	2021	DBLP DOI BibTeX RDF
20	Nathaniel Glaser, Yen-Cheng Liu, Junjiao Tian, Zsolt Kira	Overcoming Obstructions via Bandwidth-Limited Multi-Agent Spatial Handshaking.	IROS	2021	DBLP DOI BibTeX RDF
20	Andriy Dudnik, Biljana Presnall, Maksym Tyshchenko, Olexander Trush	Methods of Determining the Influence of Physical Obstructions on the Parameters of the Signal of Wireless Networks.	IT&I Workshops	2021	DBLP BibTeX RDF
20	Huibin Zhou, Nanzhe Hu, Xinzhou Su, Runzhou Zhang, Haoqian Song, Hao Song 0006, Kai Pang, Kaiheng Zou, Amir Minoofar, Brittany Lynn, Moshe Tur, Alan E. Willner	Experimental Demonstration of a 100-Gbit/s 16-QAM Free-Space Optical Link Using a Structured Optical "Bottle Beam" to Circumvent Obstructions.	ECOC	2021	DBLP DOI BibTeX RDF
20	Muhammad Imran Tariq, Shahzadi Tayyaba, Natash Ali Mian, Muhammad Shahzad Sarfraz, Emiro de la Hoz Franco, Shariq Aziz Butt, Vito Santarcangelo, Dana V. Rad	Combination of AHP and TOPSIS methods for the ranking of information security controls to overcome its obstructions under fuzzy environment.	J. Intell. Fuzzy Syst.	2020	DBLP DOI BibTeX RDF
20	Mi Yang, Bo Ai 0001, Ruisi He, Gongpu Wang, Liang Chen, Xue Li, Chen Huang 0004, Zhangfeng Ma, Zhangdui Zhong, Junhong Wang, Yujian Li, Tutun Juhana	Measurements and Cluster-Based Modeling of Vehicle-to-Vehicle Channels With Large Vehicle Obstructions.	IEEE Trans. Wirel. Commun.	2020	DBLP DOI BibTeX RDF
20	Amr A. AbdelNabi, Vincenzo Mancuso, Marco Ajmone Marsan	Outage of Millimeter Wave Links With Randomly Located Obstructions.	IEEE Access	2020	DBLP DOI BibTeX RDF
20	Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong	Obstructions for Three-Coloring and List Three-Coloring H-Free Graphs.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Juan Carlos García-Altamirano, César Hernández-Cruz	Minimal obstructions for a matrix partition problem in chordal graphs.	CoRR	2020	DBLP BibTeX RDF
20	Yu-Lun Liu 0001, Wei-Sheng Lai, Ming-Hsuan Yang 0001, Yung-Yu Chuang, Jia-Bin Huang 0001	Learning to See Through Obstructions with Layered Decomposition.	CoRR	2020	DBLP BibTeX RDF
20	Serguei Barannikov, Grigorii Sotnikov, Ilya Trofimov, Alexander Korotin, Evgeny Burnaev	Topological obstructions in neural networks learning.	CoRR	2020	DBLP BibTeX RDF
20	Yu-Lun Liu 0001, Wei-Sheng Lai, Ming-Hsuan Yang 0001, Yung-Yu Chuang, Jia-Bin Huang 0001	Learning to See Through Obstructions.	CoRR	2020	DBLP BibTeX RDF
20	Faisal N. Abu-Khzam, Mohamed Mahmoud Abd El-Wahab, Noureldin Yosri	Graph Minors Meet Machine Learning: the Power of Obstructions.	CoRR	2020	DBLP BibTeX RDF
20	Dimitris Chatzidimitriou, Dimitrios M. Thilikos, Dimitris Zoros	Sparse obstructions for minor-covering parameters.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
20	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (s, 1)-polarity in cographs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
20	Alexandros Leivaditis, Alexandros Singh, Giannos Stamoulis, Dimitrios M. Thilikos, Konstantinos Tsatsanis, Vasiliki Velona	Minor-obstructions for apex sub-unicyclic graphs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
20	Jennifer Berg, Anthony Várilly-Alvarado	Odd order obstructions to the Hasse principle on general K3 surfaces.	Math. Comput.	2020	DBLP DOI BibTeX RDF
20	Preston Donovan, Muruhan Rathinam	Homogenization of a Random Walk on a Graph in ℝd: An Approach to Predict Macroscale Diffusivity in Media with Finescale Obstructions and Interactions.	Multiscale Model. Simul.	2020	DBLP DOI BibTeX RDF
20	Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong	Obstructions for three-coloring graphs without induced paths on six vertices.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
20	Martín D. Safe	Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
20	Philip Stephanou, David Xu 0009	Ultrasound-Based Sensor for Non-Invasively Detecting Obstructions Within Natural Gas Pipeline.	IEEE SENSORS	2020	DBLP DOI BibTeX RDF
20	Yu-Lun Liu 0001, Wei-Sheng Lai, Ming-Hsuan Yang 0001, Yung-Yu Chuang, Jia-Bin Huang 0001	Learning to See Through Obstructions.	CVPR	2020	DBLP BibTeX RDF
20	Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna	Cutwidth: Obstructions and Algorithmic Aspects.	Algorithmica	2019	DBLP DOI BibTeX RDF
20	Triantafyllos Afouras, Joon Son Chung, Andrew Zisserman	My lips are concealed: Audio-visual speech enhancement through obstructions.	CoRR	2019	DBLP BibTeX RDF
20	O-joung Kwon, Rose McCarty, Sang-il Oum, Paul Wollan	Obstructions for bounded shrub-depth and rank-depth.	CoRR	2019	DBLP BibTeX RDF
20	Shinichi Tajima, Katsusuke Nabeshima	An Implementation of the Lê-Teissier Method for Computing Local Euler Obstructions.	Math. Comput. Sci.	2019	DBLP DOI BibTeX RDF
20	Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales	Minimal obstructions to 2-polar cographs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
20	Feodor F. Dragan, Heather M. Guarnera	Obstructions to a small hyperbolicity in Helly graphs.	Discret. Math.	2019	DBLP DOI BibTeX RDF
20	Stefan Papadima, Alexander I. Suciu	Infinitesimal finiteness obstructions.	J. Lond. Math. Soc.	2019	DBLP DOI BibTeX RDF
20	Triantafyllos Afouras, Joon Son Chung, Andrew Zisserman	My Lips Are Concealed: Audio-Visual Speech Enhancement Through Obstructions.	INTERSPEECH	2019	DBLP DOI BibTeX RDF