4 مستودعات
Algorithms for finding the maximum set of edges in a bipartite graph without shared endpoints.
Distinct from Graph Libraries: Distinct from general graph libraries: focuses on specific matching algorithm implementations.
Explore 4 awesome GitHub repositories matching data & databases · Bipartite Matching Algorithms. Refine with filters or upvote what's useful.
This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas
Identifies the maximum set of edges in a bipartite graph such that no two edges share a common endpoint.
This project is a comprehensive reference for algorithms and data structures used to solve complex computational problems in competitive programming. It serves as a technical resource for implementing advanced mathematical programming, computational geometry, and graph theory. The repository provides detailed implementation guides for diversifying algorithmic techniques, including top-down and bottom-up dynamic programming optimization, number theory, and linear algebra. It features specific guides for complex tasks such as constructing planar graphs, solving linear Diophantine equations, and
Implements maximum weight bipartite matching algorithms.
Memgraph is an in-memory, distributed graph database designed for high-performance labeled property graph management. It utilizes a Cypher query engine for declarative data retrieval and manipulation, providing a scalable knowledge graph backend that integrates vector search and graph traversals. The system distinguishes itself as a real-time graph analytics platform, employing native C++ and CUDA implementations to execute complex network analysis and dynamic community detection on streaming data. It provides specialized support for AI integration, including GraphRAG capabilities, the constr
Identifies the largest set of edges in bipartite graphs that share no endpoints.
هذا المشروع عبارة عن إطار عمل للتعلم العميق مصمم لاكتشاف وتتبع النقاط الرئيسية لجسم الإنسان في الصور وتدفقات الفيديو. يعمل كنظام تتبع حركة في الوقت الفعلي وبيئة تعلم آلة لتدريب وتقييم نماذج تقدير الوضعية. يستخدم النظام شبكة عصبية تلافيفية ثنائية الفرع للتنبؤ بمواقع أجزاء الجسم واتصالاتها الاتجاهية في وقت واحد. يستخدم النظام تحسين الميزات متعدد المراحل لتحسين دقة تحديد النقاط الرئيسية ويستخدم خوارزميات التحليل الجشع والمطابقة الثنائية لربط الأجزاء المكتشفة في هياكل عظمية فردية. للحفاظ على الأداء أثناء تحليل الفيديو المباشر، ينفذ إطار العمل استدلالاً متوازياً عبر مناطق الصورة باستخدام معالجة الدفعات القائمة على الموتر. بعيداً عن التتبع في الوقت الفعلي، توفر المكتبة أدوات لتدريب النماذج على مجموعات البيانات المشروحة وحساب متوسط الدقة مقابل المعايير القياسية للتحقق من جودة الاكتشاف. يتضمن المستودع المكونات اللازمة لإدارة دورة حياة تقدير الوضعية بالكامل، من تدريب النموذج الأولي إلى التحقق من الأداء.
Implements bipartite matching algorithms to associate detected body parts into individual skeletons.