Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
A note on greedy algorithms for the maximum weighted independent set problem
Sakai, Shuichi, Togasaki, Mitsunori, Yamazaki, Koichi
Published in Discrete Applied Mathematics (15.03.2003)
Published in Discrete Applied Mathematics (15.03.2003)
Get full text
Journal Article
Graph Reconstruction and Verification
Kannan, Sampath, Mathieu, Claire, Zhou, Hang
Published in ACM transactions on algorithms (31.10.2018)
Published in ACM transactions on algorithms (31.10.2018)
Get full text
Journal Article
Incremental Clustering and Dynamic Information Retrieval
Charikar, Moses, Chekuri, Chandra, Feder, Tomas, Motwani, Rajeev
Published in SIAM journal on computing (01.01.2004)
Published in SIAM journal on computing (01.01.2004)
Get full text
Journal Article
Buffer Overflow Management in QoS Switches
Kesselman, Alexander, Lotker, Zvi, Mansour, Yishay, Patt-Shamir, Boaz, Schieber, Baruch, Sviridenko, Maxim
Published in SIAM journal on computing (01.01.2004)
Published in SIAM journal on computing (01.01.2004)
Get full text
Journal Article
Sequential vector packing
Cieliebak, Mark, Hall, Alexander, Jacob, Riko, Nunkesser, Marc
Published in Theoretical computer science (28.12.2008)
Published in Theoretical computer science (28.12.2008)
Get full text
Journal Article
Approximate Proportionality in Online Fair Division
Choo, Davin, Fu, Winston, Khu, Derek, Neoh, Tzeh Yuan, Poon, Tze-Yang, Teh, Nicholas
Year of Publication 05.08.2025
Year of Publication 05.08.2025
Get full text
Journal Article
Greedy Packet Scheduling
Cidon, Israel, Kutten, Shay, Mansour, Yishay, Peleg, David
Published in SIAM journal on computing (01.02.1995)
Published in SIAM journal on computing (01.02.1995)
Get full text
Journal Article
Directed aging, memory, and nature’s greed
Pashine, Nidhi, Hexner, Daniel, Liu, Andrea J., Nagel, Sidney R.
Published in Science advances (20.12.2019)
Published in Science advances (20.12.2019)
Get full text
Journal Article