books search
books
articles search
articles
Donate
Log In
Log In
to access more features
personal recommendations
Telegram Bot
download history
send to Email or Kindle
manage booklists
save to favorites
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 77; Issue 4
Main
Algorithmica
Volume 77; Issue 4
Algorithmica
Volume 77; Issue 4
1
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands
Chitnis, Rajesh
,
Esfandiari, Hossein
,
Hajiaghayi, MohammadTaghi
,
Khandekar, Rohit
,
Kortsarz, Guy
,
Seddighin, Saeed
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 856 KB
Your tags:
english, 2017
2
Local Computation Algorithms for Graphs of Non-constant Degrees
Levi, Reut
,
Rubinfeld, Ronitt
,
Yodpinyanee, Anak
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 576 KB
Your tags:
english, 2017
3
Extending Partial Representations of Proper and Unit Interval Graphs
Klavík, Pavel
,
Kratochvíl, Jan
,
Otachi, Yota
,
Rutter, Ignaz
,
Saitoh, Toshiki
,
Saumell, Maria
,
Vyskočil, Tomáš
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 961 KB
Your tags:
english, 2017
4
A Constant Factor Approximation Algorithm for the Storage Allocation Problem
Bar-Yehuda, Reuven
,
Beder, Michael
,
Rawitz, Dror
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 746 KB
Your tags:
english, 2017
5
Finding a Shortest Non-zero Path in Group-Labeled Graphs via Permanent Computation
Kobayashi, Yusuke
,
Toyooka, Sho
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 502 KB
Your tags:
english, 2017
6
Finding Dominating Induced Matchings in\(P_8\)-Free Graphs in Polynomial Time
Brandstädt, Andreas
,
Mosca, Raffaele
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 549 KB
Your tags:
english, 2017
7
An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths
Micek, Piotr
,
Wiechert, Veit
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 533 KB
Your tags:
english, 2017
8
A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds
Park, Gahyun
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 787 KB
Your tags:
english, 2017
9
Strip Planarity Testing for Embedded Planar Graphs
Angelini, Patrizio
,
Da Lozzo, Giordano
,
Di Battista, Giuseppe
,
Frati, Fabrizio
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 2.38 MB
Your tags:
english, 2017
10
Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff Games
Comin, Carlo
,
Rizzi, Romeo
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 875 KB
Your tags:
english, 2017
11
Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet
Kociumaka, Tomasz
,
Radoszewski, Jakub
,
Rytter, Wojciech
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 687 KB
Your tags:
english, 2017
12
Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games
Caragiannis, Ioannis
,
Fanelli, Angelo
,
Gravin, Nick
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 475 KB
Your tags:
english, 2017
13
Optimal Program-Size Complexity for Self-Assembled Squares at Temperature 1 in 3D
Furcy, David
,
Micka, Samuel
,
Summers, Scott M.
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 2.44 MB
Your tags:
english, 2017
1
Follow
this link
or find "@BotFather" bot on Telegram
2
Send /newbot command
3
Specify a name for your chatbot
4
Choose a username for the bot
5
Copy an entire last message from BotFather and paste it here
×
×