Oleg Verbitsky

112 papers A* 1A 9B 10C 2Misc 2Journal 82Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Comb. Probab. Comput.
Oleg Verbitsky, Maksim Zhukovskii
2025 A conf
STACS
Oleg Verbitsky, Maksim Zhukovskii
2025 J jnl
IEEE Trans. Inf. Theory
Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
2025 J jnl
Comput. Complex.
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2025 J jnl
Theor. Comput. Sci.
Vikraman Arvind, Johannes Köbler, Oleg Verbitsky
2024 J jnl
CoRR
Oleg Verbitsky, Maksim Zhukovskii
2024 B conf
WALCOM
Oleg Verbitsky, Maksim Zhukovskii
2024 J jnl
CoRR
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky, Maksim Zhukovskii
2024 J jnl
CoRR
Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
2024 J jnl
SIAM J. Discret. Math.
Sergei Kiselev, Andrey Kupavskii, Oleg Verbitsky, Maksim Zhukovskii
2024 A conf
STACS
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2024 J jnl
CoRR
Vikraman Arvind, Johannes Köbler, Oleg Verbitsky
2023 A conf
ESA
Oleg Verbitsky, Maksim Zhukovskii
2023 J jnl
CoRR
Oleg Verbitsky, Maksim Zhukovskii
2023 J jnl
CoRR
Oleg Verbitsky, Maksim Zhukovskii
2023 J jnl
CoRR
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2023 J jnl
J. Graph Algorithms Appl.
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2022 B conf
WG
Sergei Kiselev, Andrey Kupavskii, Oleg Verbitsky, Maksim Zhukovskii
2022 J jnl
Inf. Comput.
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2021 J jnl
SIAM J. Discret. Math.
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2021 J jnl
Discret. Appl. Math.
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2021 J jnl
CoRR
Sergei Kiselev, Andrey Kupavskii, Oleg Verbitsky, Maksim Zhukovskii
2021 C conf
CIAC
Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko, Oleg Verbitsky
2021 J jnl
Theor. Comput. Sci.
Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko, Oleg Verbitsky
2020 J jnl
J. Comput. Geom.
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2020 A conf
STACS
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2020 J jnl
CoRR
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2020 J jnl
J. Comput. Syst. Sci.
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2020 C conf
LATA
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2020 J jnl
CoRR
Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko, Oleg Verbitsky
2019 J jnl
CoRR
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2019 B conf
FCT
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2019 J jnl
Log. Methods Comput. Sci.
Oleg Verbitsky, Maksim Zhukovskii
2019 J jnl
CoRR
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2019 J jnl
Theory Comput. Syst.
Oleg Verbitsky, Maksim Zhukovskii
2019 J jnl
ACM Trans. Comput. Log.
Oleg Verbitsky, Maksim Zhukovskii
2018 J jnl
CoRR
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
2018 J jnl
J. Comput. Syst. Sci.
Christoph Berkholz, Oleg Verbitsky
2018 J jnl
CoRR
Oleg Verbitsky, Maksim Zhukovskii
2017 J jnl
Discret. Appl. Math.
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2017 J jnl
Comput. Complex.
Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky
2017 B conf
CSL
Oleg Verbitsky, Maksim Zhukovskii
2017 J jnl
CoRR
Oleg Verbitsky, Maksim Zhukovskii
2017 B conf
WADS
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2017 Misc conf
CSR
Oleg Verbitsky, Maksim Zhukovskii
2016 A conf
GD
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2016 J jnl
CoRR
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2016 J jnl
Inf. Comput.
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2016 J jnl
J. Discrete Algorithms
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2016 J jnl
CoRR
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2016 J jnl
CoRR
Oleg Verbitsky, Maksim Zhukovskii
2015 J jnl
ACM Trans. Comput. Log.
Christoph Berkholz, Andreas Krebs, Oleg Verbitsky
2015 J jnl
CoRR
Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky
2015 J jnl
Electron. Colloquium Comput. Complex.
Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky
2015 conf
MFCS (2)
Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky
2015 B conf
FCT
Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky
2015 A* conf
LICS
Andreas Krebs, Oleg Verbitsky
2014 J jnl
CoRR
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2014 J jnl
CoRR
Andreas Krebs, Oleg Verbitsky
2013 B conf
CSL
Christoph Berkholz, Andreas Krebs, Oleg Verbitsky
2013 J jnl
CoRR
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2013 B conf
MFCS
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2013 J jnl
Electron. Colloquium Comput. Complex.
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2013 B conf
MFCS
Christoph Berkholz, Oleg Verbitsky
2013 J jnl
CoRR
Oleg Verbitsky
2013 J jnl
CoRR
Christoph Berkholz, Oleg Verbitsky
2012 J jnl
Bull. EATCS
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2012 J jnl
CoRR
Christoph Berkholz, Oleg Verbitsky
2012 J jnl
CoRR
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2012 conf
FSTTCS
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky
2011 J jnl
SIAM J. Comput.
Johannes Köbler, Sebastian Kuhnert, Bastian Laubner, Oleg Verbitsky
2011 B conf
WG
Alexander Ravsky, Oleg Verbitsky
2011 J jnl
Discret. Appl. Math.
Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Mathias Schacht, Oleg Verbitsky
2010 J jnl
Am. Math. Mon.
Taras O. Banakh, Oleg Verbitsky, Yaroslav Vorobets
2010 conf
ICALP (1)
Johannes Köbler, Sebastian Kuhnert, Bastian Laubner, Oleg Verbitsky
2010 J jnl
Electron. Colloquium Comput. Complex.
Johannes Köbler, Sebastian Kuhnert, Bastian Laubner, Oleg Verbitsky
2010 J jnl
CoRR
Oleg Pikhurko, Oleg Verbitsky
2009 conf
AMS-ASL Joint Special Session
Oleg Pikhurko, Oleg Verbitsky
2008 Misc conf
CSR
Johannes Köbler, Oleg Verbitsky
2008 J jnl
CoRR
Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Mathias Schacht, Oleg Verbitsky
2008 J jnl
CoRR
Alexander Ravsky, Oleg Verbitsky
2008 J jnl
CoRR
Oleg Verbitsky
2008 J jnl
Theor. Comput. Sci.
Oleg Verbitsky
2008 J jnl
CoRR
Oleg Verbitsky
2007 J jnl
Eur. J. Comb.
Oleg Pikhurko, Joel Spencer, Oleg Verbitsky
2007 J jnl
Comb. Probab. Comput.
Tom Bohman, Alan M. Frieze, Tomasz Luczak, Oleg Pikhurko, Clifford D. Smyth, Joel Spencer, Oleg Verbitsky
2007 J jnl
SIAM J. Comput.
Frank Harary, Wolfgang Slany, Oleg Verbitsky
2007 J jnl
CoRR
Oleg Verbitsky
2007 A conf
STACS
Oleg Verbitsky
2006 J jnl
CoRR
Johannes Köbler, Oleg Verbitsky
2006 J jnl
CoRR
Oleg Verbitsky
2006 J jnl
Ann. Pure Appl. Log.
Oleg Pikhurko, Joel Spencer, Oleg Verbitsky
2006 J jnl
CoRR
Martin Grohe, Oleg Verbitsky
2006 conf
ICALP (1)
Martin Grohe, Oleg Verbitsky
2006 J jnl
Discret. Appl. Math.
Oleg Pikhurko, Helmut Veith, Oleg Verbitsky
2005 J jnl
J. Symb. Log.
Oleg Pikhurko, Oleg Verbitsky
2005 J jnl
Random Struct. Algorithms
Jeong Han Kim, Oleg Pikhurko, Joel H. Spencer, Oleg Verbitsky
2005 A conf
STACS
Frank Harary, Wolfgang Slany, Oleg Verbitsky
2005 J jnl
Theor. Comput. Sci.
Oleg Verbitsky
2004 J jnl
CoRR
Frank Harary, Wolfgang Slany, Oleg Verbitsky
2004 J jnl
Theor. Comput. Sci.
Frank Harary, Wolfgang Slany, Oleg Verbitsky
2002 J jnl
Comb.
Uriel Feige, Oleg Verbitsky
2001 J jnl
CoRR
Frank Harary, Wolfgang Slany, Oleg Verbitsky
2001 J jnl
Int. J. Found. Comput. Sci.
Oleg Verbitsky
1999 J jnl
J. Comput. Syst. Sci.
Ran Raz, Gábor Tardos, Oleg Verbitsky, Nikolai K. Vereshchagin
1998 A conf
CCC
Ran Raz, Gábor Tardos, Oleg Verbitsky, Nikolai K. Vereshchagin
1997 J jnl
Electron. Colloquium Comput. Complex.
Ran Raz, Gábor Tardos, Oleg Verbitsky, Nikolai K. Vereshchagin
1996 A conf
CCC
Uriel Feige, Oleg Verbitsky
1996 J jnl
Theor. Comput. Sci.
Oleg Verbitsky
1995 J jnl
Comb. Probab. Comput.
Oleg Verbitsky
1995 J jnl
Electron. Colloquium Comput. Complex.
Oleg Verbitsky
1994 conf
SCT
Oleg Verbitsky
s3-storage/s3_test.py
← Index s3-storage/s3_test.py python
#!/usr/bin/env python3
"""
Simple script to test S3 connectivity and download.
Usage: python s3_test.py
"""

import os
import time
import tempfile
from minio import Minio
from minio.error import S3Error
from dotenv import load_dotenv

# Load environment variables
load_dotenv()

def get_minio_client():
    """Create and return a Minio client using credentials from .env file"""
    endpoint = os.getenv("S3_ENDPOINT")
    access_key = os.getenv("S3_ACCESS_KEY")
    secret_key = os.getenv("S3_SECRET_KEY")
    secure = True 
    
    print(f"Connecting to S3 endpoint: {endpoint} (secure={secure})")
    
    return Minio(
        endpoint=endpoint,
        access_key=access_key,
        secret_key=secret_key,
        secure=secure
    )

def test_connection():
    """Test basic connectivity to S3"""
    try:
        client = get_minio_client()
        
        # Try to list buckets as a basic connectivity test
        buckets = client.list_buckets()
        print(f"Successfully connected to S3. Found {len(buckets)} buckets:")
        for bucket in buckets:
            print(f"  - {bucket.name}")
        
        return client
    except Exception as e:
        print(f"Failed to connect to S3: {e}")
        return None

def test_bucket_access(client, bucket_name):
    """Test access to a specific bucket"""
    try:
        exists = client.bucket_exists(bucket_name)
        if exists:
            print(f"Bucket '{bucket_name}' exists and is accessible")
            
            # List a few objects to verify access
            count = 0
            objects = []
            for obj in client.list_objects(bucket_name, recursive=True):
                print(f"  - {obj.object_name} ({obj.size} bytes)")
                objects.append(obj)
                count += 1
                if count >= 5:
                    break
            
            print(f"Found at least {len(objects)} objects in bucket")
            return objects
        else:
            print(f"Bucket '{bucket_name}' does not exist or is not accessible")
            return []
    except Exception as e:
        print(f"Error accessing bucket '{bucket_name}': {e}")
        return []

def test_download(client, bucket_name, object_name):
    """Test downloading a specific object"""
    try:
        print(f"Attempting to download: {object_name}")
        start_time = time.time()
        
        # Create a temporary file to store the downloaded object
        with tempfile.NamedTemporaryFile(delete=False) as temp_file:
            temp_path = temp_file.name
        
        # Download the object
        client.fget_object(bucket_name, object_name, temp_path)
        
        # Check if the file was downloaded successfully
        file_size = os.path.getsize(temp_path)
        elapsed_time = time.time() - start_time
        
        print(f"Download successful: {file_size} bytes in {elapsed_time:.2f} seconds")
        print(f"Average download speed: {file_size/elapsed_time/1024:.2f} KB/s")
        
        # Clean up
        os.unlink(temp_path)
        return True
    except S3Error as e:
        print(f"S3 Error during download: {e}")
        return False
    except Exception as e:
        print(f"Error downloading object: {e}")
        return False

def main():
    """Main function to run all tests"""
    print("=== S3 Connectivity Test ===")
    
    # Test basic connectivity
    client = test_connection()
    if not client:
        return
    
    # Get bucket name from environment variable
    bucket_name = "redb"
    print(f"\n=== Testing Access to Bucket: {bucket_name} ===")
    objects = test_bucket_access(client, bucket_name)
    
    if objects:
        # Test downloading the first object
        first_object = objects[0].object_name
        print(f"\n=== Testing Download of Object: {first_object} ===")
        test_download(client, bucket_name, first_object)
        
        # If the first one worked, let's try a specific file from the error log
        print(f"\n=== Testing Download of Specific Object ===")
        specific_object = "00/06/00062073114defac39cb7ab9cb99a0b77c535a09a241c60d47ddd0b6431629f1.zip"
        test_download(client, bucket_name, specific_object)

if __name__ == "__main__":
    main()