9,486 research outputs found
Planar Maximum Matching: Towards a Parallel Algorithm
No full textPerfect matchings in planar graphs have been extensively studied and understood in the context of parallel complexity [P W Kastelyn, 1967; Vijay Vazirani, 1988; Meena Mahajan and Kasturi R. Varadarajan, 2000; Datta et al., 2010; Nima Anari and Vijay V. Vazirani, 2017]. However, corresponding results for maximum matchings have been elusive. We partly bridge this gap by proving:
1) An SPL upper bound for planar bipartite maximum matching search.
2) Planar maximum matching search reduces to planar maximum matching decision.
3) Planar maximum matching count reduces to planar bipartite maximum matching count and planar maximum matching decision.
The first bound improves on the known [Thanh Minh Hoang, 2010] bound of L^{C_=L} and is adaptable to any special bipartite graph class with non-zero circulation such as bounded genus graphs, K_{3,3}-free graphs and K_5-free graphs. Our bounds and reductions non-trivially combine techniques like the Gallai-Edmonds decomposition [L. Lovász and M.D. Plummer, 1986], deterministic isolation [Datta et al., 2010; Samir Datta et al., 2012; Rahul Arora et al., 2016], and the recent breakthroughs in the parallel search for planar perfect matchings [Nima Anari and Vijay V. Vazirani, 2017; Piotr Sankowski, 2018]
Bibliographics for the 983 eprints in the live archives of E-LIS : trends and status report up to 7th July 2004, based on author-self-archiving metadata
No full textThe priority for ideas and philosophy related to "Network Theory" have been traced back and documented by Braun(2004),and credit goes to Karinthy(1929).The IT has empowered to realise it, as the most practical phenomena and it is no more a humour. The OAI (Open Archives Initiatives)and ACIS (Academic Contributor Information System)are progressive in the direction ,which may lead to realise the "Collective Genius" at global level. Focus of present study is on Author-Self-Archiving (A-S-A)Metadata of the 983 Eprints in the Live Archives of the E-LIS (EPrints of Library and Information Science),which were approved till 7th July 2004.The A-S-A Metadata was used for librametric analysis. Self-explanatory bibliographics are illustrated.The highlights include: Conference papers (34%); highest approval, June 2004 (28%); published archives (76%);not refereed (52%); not in public domain (60%); highest self-archiving-author (De Robbio, Antonella).The Nos. of EPrints having single JITA domain specifications were: Theoretical and general aspects of libraries and information(27); Information use and sociology of information(80);Users,literacy and reading(13);Libraries as physical collections(30);Publishing and legal issues(57);Management(13);Industry, profession and education(36);Information sources, supports, channels(113) ; Information treatment for information services, Information functions and techniques (101); Technical services libraries, archives and museums(25); Housing technologies(1); Information technology and library technology(92); and Inter-domainery (395) i.e. having specifications of two or more than two JITA classes
sj-docx-1-pie-10.1177_09544089231223001 - Supplemental material for Performance analysis of solar parabolic trough receiver with twisted perforated conical inserts
No full textSupplemental material, sj-docx-1-pie-10.1177_09544089231223001 for Performance analysis of solar parabolic trough receiver with twisted perforated conical inserts by Sushma Singh, Sushant Samir and Khushmeet Kumar in Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering</p
sj-docx-1-pie-10.1177_09544089211037116 - Supplemental material for A review study on the performance of a parabolic trough receiver using twisted tape inserts
No full textSupplemental material, sj-docx-1-pie-10.1177_09544089211037116 for A review study on the performance of a parabolic trough receiver using twisted tape inserts by Sashank Thapa, Sushant Samir and Khushmeet Kumar in Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering</p
sj-docx-1-pie-10.1177_09544089211059320 - Supplemental material for Performance evaluation of solar parabolic trough receiver using multiple twisted tapes with circular perforation and delta winglet
No full textSupplemental material, sj-docx-1-pie-10.1177_09544089211059320 for Performance evaluation of solar parabolic trough receiver using multiple twisted tapes with circular perforation and delta winglet by Sashank Thapa, Sushant Samir and Khushmeet Kumar in Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering</p
sj-docx-1-pie-10.1177_09544089221093974 - Supplemental material for A review study on the performance enhancement of solar parabolic trough receiver by various passive techniques
No full textSupplemental material, sj-docx-1-pie-10.1177_09544089221093974 for A review study on the performance enhancement of solar parabolic trough receiver by various passive techniques by Sushma Singh, Sushant Samir and Khushmeet Kumar in Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering</p
Stromelysin-1 and hepatic stellate cells
No full textSIGLEAvailable from British Library Document Supply Centre-DSC:DXN017159 / BLDSC - British Library Document Supply CentreGBUnited Kingdo
A Unified Shell model for Buoyancy-Driven Turbulence
No full textWe construct a unified shell model for stably stratified and convective turbulence. Shell model simulation of stably stratified flow in turbulent regime exhibit Bolgiano-Obukhbov (BO) scaling in which the kinetic energy spectrum varies as . However, simulation of convective turbulence shows Kolmogorov's spectrum. These results are consistent with the direct numerical simulations of Kumar {\em et al.} [Phys. Rev. E {\bf 90}, 023016 (2014)]. We also observe a dual scaling ( and ) for a limited range of parameters in stably stratified flow
sj-docx-1-pie-10.1177_09544089231209314 - Supplemental material for Computational approach for structural and thermal behavior of laser-machined micro-grooves on alumina ceramic using ANSYS
No full textSupplemental material, sj-docx-1-pie-10.1177_09544089231209314 for Computational approach for structural and thermal behavior of laser-machined micro-grooves on alumina ceramic using ANSYS by Subhadip Pradhan, Samir Kumar Panda, Kalyani Panigrahi and Debabrata Dhupal in Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering</p
- …
