arXiv (Cornell University)· 2012· Ön baskı
Graf Grupları İçin Sırt Çantası Problemi Çözüldü
Knapsack in Graph Groups, HNN-Extensions and Amalgamated Products
- 371atıf
- 2012yıl
Kısa özet
Keyfi olarak sonlu üretilmiş gruplar için tanımlanan sırt çantası problemi, graf grupları için NP'de çözülebilir hale getirildi, hatta grup elemanları sıkıştırılmış SLP'lerle temsil edildiğinde bile.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada
Devamı Pofolia uygulamasında
Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.
Web'de giriş yaparak açAlan: Geometri ve Topoloji
Geometry and TopologyMathematics