CINXE.COM
Computer Science Apr 2003
<!DOCTYPE html> <html lang="en"> <head> <title>Computer Science Apr 2003</title> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="apple-touch-icon" sizes="180x180" href="/static/browse/0.3.4/images/icons/apple-touch-icon.png"> <link rel="icon" type="image/png" sizes="32x32" href="/static/browse/0.3.4/images/icons/favicon-32x32.png"> <link rel="icon" type="image/png" sizes="16x16" href="/static/browse/0.3.4/images/icons/favicon-16x16.png"> <link rel="manifest" href="/static/browse/0.3.4/images/icons/site.webmanifest"> <link rel="mask-icon" href="/static/browse/0.3.4/images/icons/safari-pinned-tab.svg" color="#5bbad5"> <meta name="msapplication-TileColor" content="#da532c"> <meta name="theme-color" content="#ffffff"> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/arXiv.css?v=20241206" /> <link rel="stylesheet" type="text/css" media="print" href="/static/browse/0.3.4/css/arXiv-print.css?v=20200611" /> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/browse_search.css" /> <script language="javascript" src="/static/browse/0.3.4/js/accordion.js" /></script> <script src="/static/browse/0.3.4/js/mathjaxToggle.min.js" type="text/javascript"></script> <script type="text/javascript" language="javascript">mathjaxToggle();</script> </head> <body class="with-cu-identity"> <div class="flex-wrap-footer"> <header> <a href="#content" class="is-sr-only">Skip to main content</a> <!-- start desktop header --> <div class="columns is-vcentered is-hidden-mobile" id="cu-identity"> <div class="column" id="cu-logo"> <a href="https://www.cornell.edu/"><img src="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg" alt="Cornell University" /></a> </div><div class="column" id="support-ack"> <span id="support-ack-url">We gratefully acknowledge support from the Simons Foundation, <a href="https://info.arxiv.org/about/ourmembers.html">member institutions</a>, and all contributors.</span> <a href="https://info.arxiv.org/about/donate.html" class="btn-header-donate">Donate</a> </div> </div> <div id="header" class="is-hidden-mobile"> <a aria-hidden="true" tabindex="-1" href="/IgnoreMe"></a> <div class="header-breadcrumbs"> <a href="/"><img src="/static/browse/0.3.4/images/arxiv-logo-one-color-white.svg" alt="arxiv logo" style="height:40px;"/></a> <span>></span> <a href="/list/cs/recent">cs</a> </div> <div class="search-block level-right"> <form class="level-item mini-search" method="GET" action="https://arxiv.org/search"> <div class="field has-addons"> <div class="control"> <input class="input is-small" type="text" name="query" placeholder="Search..." aria-label="Search term or terms" /> <p class="help"><a href="https://info.arxiv.org/help">Help</a> | <a href="https://arxiv.org/search/advanced">Advanced Search</a></p> </div> <div class="control"> <div class="select is-small"> <select name="searchtype" aria-label="Field to search"> <option value="all" selected="selected">All fields</option> <option value="title">Title</option> <option value="author">Author</option> <option value="abstract">Abstract</option> <option value="comments">Comments</option> <option value="journal_ref">Journal reference</option> <option value="acm_class">ACM classification</option> <option value="msc_class">MSC classification</option> <option value="report_num">Report number</option> <option value="paper_id">arXiv identifier</option> <option value="doi">DOI</option> <option value="orcid">ORCID</option> <option value="author_id">arXiv author ID</option> <option value="help">Help pages</option> <option value="full_text">Full text</option> </select> </div> </div> <input type="hidden" name="source" value="header"> <button class="button is-small is-cul-darker">Search</button> </div> </form> </div> </div><!-- /end desktop header --> <div class="mobile-header"> <div class="columns is-mobile"> <div class="column logo-arxiv"><a href="https://arxiv.org/"><img src="/static/browse/0.3.4/images/arxiv-logomark-small-white.svg" alt="arXiv logo" style="height:60px;" /></a></div> <div class="column logo-cornell"><a href="https://www.cornell.edu/"> <picture> <source media="(min-width: 501px)" srcset="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg 400w" sizes="400w" /> <source srcset="/static/browse/0.3.4/images/icons/cu/cornell_seal_simple_black.svg 2x" /> <img src="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg" alt="Cornell University Logo" /> </picture> </a></div> <div class="column nav" id="toggle-container" role="menubar"> <button class="toggle-control"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-white"><title>open search</title><path d="M505 442.7L405.3 343c-4.5-4.5-10.6-7-17-7H372c27.6-35.3 44-79.7 44-128C416 93.1 322.9 0 208 0S0 93.1 0 208s93.1 208 208 208c48.3 0 92.7-16.4 128-44v16.3c0 6.4 2.5 12.5 7 17l99.7 99.7c9.4 9.4 24.6 9.4 33.9 0l28.3-28.3c9.4-9.4 9.4-24.6.1-34zM208 336c-70.7 0-128-57.2-128-128 0-70.7 57.2-128 128-128 70.7 0 128 57.2 128 128 0 70.7-57.2 128-128 128z"/></svg></button> <div class="mobile-toggle-block toggle-target"> <form class="mobile-search-form" method="GET" action="https://arxiv.org/search"> <div class="field has-addons"> <input class="input" type="text" name="query" placeholder="Search..." aria-label="Search term or terms" /> <input type="hidden" name="source" value="header"> <input type="hidden" name="searchtype" value="all"> <button class="button">GO</button> </div> </form> </div> <button class="toggle-control"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512" class="icon filter-white" role="menu"><title>open navigation menu</title><path d="M16 132h416c8.837 0 16-7.163 16-16V76c0-8.837-7.163-16-16-16H16C7.163 60 0 67.163 0 76v40c0 8.837 7.163 16 16 16zm0 160h416c8.837 0 16-7.163 16-16v-40c0-8.837-7.163-16-16-16H16c-8.837 0-16 7.163-16 16v40c0 8.837 7.163 16 16 16zm0 160h416c8.837 0 16-7.163 16-16v-40c0-8.837-7.163-16-16-16H16c-8.837 0-16 7.163-16 16v40c0 8.837 7.163 16 16 16z"/ ></svg></button> <div class="mobile-toggle-block toggle-target"> <nav class="mobile-menu" aria-labelledby="mobilemenulabel"> <h2 id="mobilemenulabel">quick links</h2> <ul> <li><a href="https://arxiv.org/login">Login</a></li> <li><a href="https://info.arxiv.org/help">Help Pages</a></li> <li><a href="https://info.arxiv.org/about">About</a></li> </ul> </nav> </div> </div> </div> </div><!-- /end mobile-header --> </header> <main> <div id="content"> <div id='content-inner'> <div id='dlpage'> <h1>Computer Science</h1> <h2>Authors and titles for April 2003 </h2> <div class='paging'>Total of 66 entries : <span>1-50</span> <a href=/list/cs/2003-04?skip=50&show=50>51-66</a> </div> <div class='morefewer'>Showing up to 50 entries per page: <a href=/list/cs/2003-04?skip=0&show=25 rel="nofollow"> fewer</a> | <span style="color: #454545">more</span> | <a href=/list/cs/2003-04?skip=0&show=2000 rel="nofollow"> all</a> </div> <dl id='articles'> <dt> <a name='item1'>[1]</a> <a href ="/abs/cs/0304001" title="Abstract" id="cs/0304001"> arXiv:cs/0304001 </a> [<a href="/pdf/cs/0304001" title="Download PDF" id="pdf-cs/0304001" aria-labelledby="pdf-cs/0304001">pdf</a>, <a href="/format/cs/0304001" title="Other formats" id="oth-cs/0304001" aria-labelledby="oth-cs/0304001">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Design Guidelines for Landmarks to Support Navigation in Virtual Environments </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Vinson,+N+G">Norman G. Vinson</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 9 pages, 1 figure </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.278-285, May 15-20, 1999, Pittsburgh, Pennsylvania, United States </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Human-Computer Interaction (cs.HC)</span> </div> </div> </dd> <dt> <a name='item2'>[2]</a> <a href ="/abs/cs/0304002" title="Abstract" id="cs/0304002"> arXiv:cs/0304002 </a> [<a href="/pdf/cs/0304002" title="Download PDF" id="pdf-cs/0304002" aria-labelledby="pdf-cs/0304002">pdf</a>, <a href="/format/cs/0304002" title="Other formats" id="oth-cs/0304002" aria-labelledby="oth-cs/0304002">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> The Mad Hatter&acute;s Cocktail Party: A Social Mobile Audio Space Supporting Multiple Simultaneous Conversations </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Aoki,+P+M">Paul M. Aoki</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Romaine,+M">Matthew Romaine</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Szymanski,+M+H">Margaret H. Szymanski</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Thornton,+J+D">James D. Thornton</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wilson,+D">Daniel Wilson</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Woodruff,+A">Allison Woodruff</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 8 pages </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems, Ft. Lauderdale, FL, Apr. 2003, 425-432. ACM Press. </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Human-Computer Interaction (cs.HC)</span>; Sound (cs.SD) </div> </div> </dd> <dt> <a name='item3'>[3]</a> <a href ="/abs/cs/0304003" title="Abstract" id="cs/0304003"> arXiv:cs/0304003 </a> [<a href="/pdf/cs/0304003" title="Download PDF" id="pdf-cs/0304003" aria-labelledby="pdf-cs/0304003">pdf</a>, <a href="/format/cs/0304003" title="Other formats" id="oth-cs/0304003" aria-labelledby="oth-cs/0304003">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> TCTL Inevitability Analysis of Dense-time Systems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+F">Farn Wang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Hwang,+G">Geng-Dian Hwang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Yu,+F">Fang Yu</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 22 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Symbolic Computation (cs.SC)</span> </div> </div> </dd> <dt> <a name='item4'>[4]</a> <a href ="/abs/cs/0304004" title="Abstract" id="cs/0304004"> arXiv:cs/0304004 </a> [<a href="/pdf/cs/0304004" title="Download PDF" id="pdf-cs/0304004" aria-labelledby="pdf-cs/0304004">pdf</a>, <a href="/format/cs/0304004" title="Other formats" id="oth-cs/0304004" aria-labelledby="oth-cs/0304004">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Quasi-Optimal Arithmetic for Quaternion Polynomials </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ziegler,+M">Martin Ziegler</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> published version (11 pages) plus appendix (2 pages) </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> pp.705-715 in Proc.14th ISAAC (2003), Springer LNCS 2906 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Symbolic Computation (cs.SC)</span> </div> </div> </dd> <dt> <a name='item5'>[5]</a> <a href ="/abs/cs/0304005" title="Abstract" id="cs/0304005"> arXiv:cs/0304005 </a> [<a href="/pdf/cs/0304005" title="Download PDF" id="pdf-cs/0304005" aria-labelledby="pdf-cs/0304005">pdf</a>, <a href="/format/cs/0304005" title="Other formats" id="oth-cs/0304005" aria-labelledby="oth-cs/0304005">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Quantum Computation and Lattice Problems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Regev,+O">Oded Regev</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Data Structures and Algorithms (cs.DS)</span> </div> </div> </dd> <dt> <a name='item6'>[6]</a> <a href ="/abs/cs/0304006" title="Abstract" id="cs/0304006"> arXiv:cs/0304006 </a> [<a href="/pdf/cs/0304006" title="Download PDF" id="pdf-cs/0304006" aria-labelledby="pdf-cs/0304006">pdf</a>, <a href="/format/cs/0304006" title="Other formats" id="oth-cs/0304006" aria-labelledby="oth-cs/0304006">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Barzilay,+R">Regina Barzilay</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Lee,+L">Lillian Lee</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Proceedings of HLT-NAACL 2003 (Human Language Technology Conference) </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item7'>[7]</a> <a href ="/abs/cs/0304007" title="Abstract" id="cs/0304007"> arXiv:cs/0304007 </a> [<a href="/pdf/cs/0304007" title="Download PDF" id="pdf-cs/0304007" aria-labelledby="pdf-cs/0304007">pdf</a>, <a href="/format/cs/0304007" title="Other formats" id="oth-cs/0304007" aria-labelledby="oth-cs/0304007">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A Method for Clustering Web Attacks Using Edit Distance </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Petrovic,+S">Slobodan Petrovic</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Alvarez,+G">Gonzalo Alvarez</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 10 pages, 2 figures, latex format </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Information Retrieval (cs.IR)</span>; Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR) </div> </div> </dd> <dt> <a name='item8'>[8]</a> <a href ="/abs/cs/0304008" title="Abstract" id="cs/0304008"> arXiv:cs/0304008 </a> [<a href="/pdf/cs/0304008" title="Download PDF" id="pdf-cs/0304008" aria-labelledby="pdf-cs/0304008">pdf</a>, <a href="/format/cs/0304008" title="Other formats" id="oth-cs/0304008" aria-labelledby="oth-cs/0304008">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A Physics-Free Introduction to the Quantum Computation Model </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Fenner,+S+A">Stephen A. Fenner</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 18 pages, 18 figures. Expanded write-up for BEATCS of introductory talk given at Dagstuhl Seminar 02421, "Algebraic Methods in Quantum and Classical Models of Computation," October 2002 </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Bulletin of the European Association for Theoretical Computer Science, 79(Feb 2003), 69-85 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span>; Quantum Physics (quant-ph) </div> </div> </dd> <dt> <a name='item9'>[9]</a> <a href ="/abs/cs/0304009" title="Abstract" id="cs/0304009"> arXiv:cs/0304009 </a> [<a href="/pdf/cs/0304009" title="Download PDF" id="pdf-cs/0304009" aria-labelledby="pdf-cs/0304009">pdf</a>, <a href="/format/cs/0304009" title="Other formats" id="oth-cs/0304009" aria-labelledby="oth-cs/0304009">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Stochastic Volatility in a Quantitative Model of Stock Market Returns </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Daniel,+G">Gilles Daniel</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> MSc thesis (2002), 83 pages, 15 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Engineering, Finance, and Science (cs.CE)</span> </div> </div> </dd> <dt> <a name='item10'>[10]</a> <a href ="/abs/cs/0304010" title="Abstract" id="cs/0304010"> arXiv:cs/0304010 </a> [<a href="/pdf/cs/0304010" title="Download PDF" id="pdf-cs/0304010" aria-labelledby="pdf-cs/0304010">pdf</a>, <a href="/format/cs/0304010" title="Other formats" id="oth-cs/0304010" aria-labelledby="oth-cs/0304010">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Efficient linear feedback shift registers with maximal period </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Tsaban,+B">Boaz Tsaban</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Vishne,+U">Uzi Vishne</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Finite Fields and their Applications 8 (2002), 256--267 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Cryptography and Security (cs.CR)</span>; Number Theory (math.NT) </div> </div> </dd> <dt> <a name='item11'>[11]</a> <a href ="/abs/cs/0304011" title="Abstract" id="cs/0304011"> arXiv:cs/0304011 </a> [<a href="/pdf/cs/0304011" title="Download PDF" id="pdf-cs/0304011" aria-labelledby="pdf-cs/0304011">pdf</a>, <a href="/format/cs/0304011" title="Other formats" id="oth-cs/0304011" aria-labelledby="oth-cs/0304011">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Embedded Reflection Mapping </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Anderson,+P">Paul Anderson</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Carvalho,+G">Goncalo Carvalho</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Graphics (cs.GR)</span> </div> </div> </dd> <dt> <a name='item12'>[12]</a> <a href ="/abs/cs/0304012" title="Abstract" id="cs/0304012"> arXiv:cs/0304012 </a> [<a href="/pdf/cs/0304012" title="Download PDF" id="pdf-cs/0304012" aria-labelledby="pdf-cs/0304012">pdf</a>, <a href="/format/cs/0304012" title="Other formats" id="oth-cs/0304012" aria-labelledby="oth-cs/0304012">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Individual Communication Complexity </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Buhrman,+H">Harry Buhrman</a> (CWI and University of Amsterdam), <a href="https://arxiv.org/search/cs?searchtype=author&query=Klauck,+H">Hartmut Klauck</a> (IAS, Princeton), <a href="https://arxiv.org/search/cs?searchtype=author&query=Vereshchagin,+N">Nikolai Vereshchagin</a> (Moscow University), <a href="https://arxiv.org/search/cs?searchtype=author&query=Vitanyi,+P">Paul Vitanyi</a> (CWI and University of Amsterdam)</div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 11 pages, LaTeX </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span>; Distributed, Parallel, and Cluster Computing (cs.DC) </div> </div> </dd> <dt> <a name='item13'>[13]</a> <a href ="/abs/cs/0304013" title="Abstract" id="cs/0304013"> arXiv:cs/0304013 </a> [<a href="/pdf/cs/0304013" title="Download PDF" id="pdf-cs/0304013" aria-labelledby="pdf-cs/0304013">pdf</a>, <a href="/format/cs/0304013" title="Other formats" id="oth-cs/0304013" aria-labelledby="oth-cs/0304013">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Hidden Polynomial(s) Cryptosystems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Toli,+I">Ilia Toli</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Cryptography and Security (cs.CR)</span>; Symbolic Computation (cs.SC) </div> </div> </dd> <dt> <a name='item14'>[14]</a> <a href ="/abs/cs/0304014" title="Abstract" id="cs/0304014"> arXiv:cs/0304014 </a> [<a href="/pdf/cs/0304014" title="Download PDF" id="pdf-cs/0304014" aria-labelledby="pdf-cs/0304014">pdf</a>, <a href="/format/cs/0304014" title="Other formats" id="oth-cs/0304014" aria-labelledby="oth-cs/0304014">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Commitment Capacity of Discrete Memoryless Channels </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Winter,+A">Andreas Winter</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Nascimento,+A+C+A">Anderson C. A. Nascimento</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Imai,+H">Hideki Imai</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 20 pages, LaTeX2e </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proc. 9th Cirencester Crypto and Coding Conf., LNCS 2989, pp 35-51, Springer, Berlin 2003. </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Cryptography and Security (cs.CR)</span>; Quantum Physics (quant-ph) </div> </div> </dd> <dt> <a name='item15'>[15]</a> <a href ="/abs/cs/0304015" title="Abstract" id="cs/0304015"> arXiv:cs/0304015 </a> [<a href="/pdf/cs/0304015" title="Download PDF" id="pdf-cs/0304015" aria-labelledby="pdf-cs/0304015">pdf</a>, <a href="/format/cs/0304015" title="Other formats" id="oth-cs/0304015" aria-labelledby="oth-cs/0304015">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A Performance Study of Monitoring and Information Services for Distributed Systems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Zhang,+X">Xuehai Zhang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Freschl,+J">Jeffrey Freschl</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Schopf,+J+M">Jennifer M. Schopf</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 12 pages, 20 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Performance (cs.PF)</span> </div> </div> </dd> <dt> <a name='item16'>[16]</a> <a href ="/abs/cs/0304016" title="Abstract" id="cs/0304016"> arXiv:cs/0304016 </a> [<a href="/pdf/cs/0304016" title="Download PDF" id="pdf-cs/0304016" aria-labelledby="pdf-cs/0304016">pdf</a>, <a href="/format/cs/0304016" title="Other formats" id="oth-cs/0304016" aria-labelledby="oth-cs/0304016">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Symmetric and anti-symmetric quantum functions </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Burger,+J+R">J. R. Burger</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Rewrote for clarity; added references to reversible computing; removed mention of Simon's functions </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Other Computer Science (cs.OH)</span>; Quantum Physics (quant-ph) </div> </div> </dd> <dt> <a name='item17'>[17]</a> <a href ="/abs/cs/0304017" title="Abstract" id="cs/0304017"> arXiv:cs/0304017 </a> [<a href="/pdf/cs/0304017" title="Download PDF" id="pdf-cs/0304017" aria-labelledby="pdf-cs/0304017">pdf</a>, <a href="/format/cs/0304017" title="Other formats" id="oth-cs/0304017" aria-labelledby="oth-cs/0304017">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Ground Canonicity </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Dershowitz,+N">Nachum Dershowitz</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Logic in Computer Science (cs.LO)</span> </div> </div> </dd> <dt> <a name='item18'>[18]</a> <a href ="/abs/cs/0304018" title="Abstract" id="cs/0304018"> arXiv:cs/0304018 </a> [<a href="/pdf/cs/0304018" title="Download PDF" id="pdf-cs/0304018" aria-labelledby="pdf-cs/0304018">pdf</a>, <a href="/format/cs/0304018" title="Other formats" id="oth-cs/0304018" aria-labelledby="oth-cs/0304018">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Quasiconvex Analysis of Backtracking Algorithms </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Eppstein,+D">David Eppstein</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 12 pages, 2 figures. This revision includes a larger example recurrence and reports on a second implementation of the algorithm </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Data Structures and Algorithms (cs.DS)</span>; Computational Geometry (cs.CG); Combinatorics (math.CO) </div> </div> </dd> <dt> <a name='item19'>[19]</a> <a href ="/abs/cs/0304019" title="Abstract" id="cs/0304019"> arXiv:cs/0304019 </a> [<a href="/pdf/cs/0304019" title="Download PDF" id="pdf-cs/0304019" aria-labelledby="pdf-cs/0304019">pdf</a>, <a href="/format/cs/0304019" title="Other formats" id="oth-cs/0304019" aria-labelledby="oth-cs/0304019">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Blind Normalization of Speech From Different Channels </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Levin,+D+N">David N. Levin</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 25 pages, 7 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item20'>[20]</a> <a href ="/abs/cs/0304020" title="Abstract" id="cs/0304020"> arXiv:cs/0304020 </a> [<a href="/pdf/cs/0304020" title="Download PDF" id="pdf-cs/0304020" aria-labelledby="pdf-cs/0304020">pdf</a>, <a href="/format/cs/0304020" title="Other formats" id="oth-cs/0304020" aria-labelledby="oth-cs/0304020">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A direct sum theorem in communication complexity via message compression </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Jain,+R">Rahul Jain</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Radhakrishnan,+J">Jaikumar Radhakrishnan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Sen,+P">Pranab Sen</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 21 pages. Full version of a paper to appear at ICALP 2003 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item21'>[21]</a> <a href ="/abs/cs/0304021" title="Abstract" id="cs/0304021"> arXiv:cs/0304021 </a> [<a href="/pdf/cs/0304021" title="Download PDF" id="pdf-cs/0304021" aria-labelledby="pdf-cs/0304021">pdf</a>, <a href="/format/cs/0304021" title="Other formats" id="oth-cs/0304021" aria-labelledby="oth-cs/0304021">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Model Checking for a Class of Weighted Automata </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Buchholz,+P">Peter Buchholz</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kemper,+P">Peter Kemper</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 24 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Logic in Computer Science (cs.LO)</span> </div> </div> </dd> <dt> <a name='item22'>[22]</a> <a href ="/abs/cs/0304022" title="Abstract" id="cs/0304022"> arXiv:cs/0304022 </a> [<a href="/pdf/cs/0304022" title="Download PDF" id="pdf-cs/0304022" aria-labelledby="pdf-cs/0304022">pdf</a>, <a href="/format/cs/0304022" title="Other formats" id="oth-cs/0304022" aria-labelledby="oth-cs/0304022">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Self-Replicating Machines in Continuous Space with Virtual Physics </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Smith,+A">Arnold Smith</a> (National Research Council of Canada), <a href="https://arxiv.org/search/cs?searchtype=author&query=Turney,+P">Peter Turney</a> (National Research Council of Canada), <a href="https://arxiv.org/search/cs?searchtype=author&query=Ewaschuk,+R">Robert Ewaschuk</a> (University of Waterloo)</div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 39 pages, Java code available at <a href="http://purl.org/net/johnnyvon/" rel="external noopener nofollow" class="link-external link-http">this http URL</a> </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Artificial Life, (2003), 9, 21-40 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Neural and Evolutionary Computing (cs.NE)</span>; Computational Engineering, Finance, and Science (cs.CE); Populations and Evolution (q-bio.PE) </div> </div> </dd> <dt> <a name='item23'>[23]</a> <a href ="/abs/cs/0304023" title="Abstract" id="cs/0304023"> arXiv:cs/0304023 </a> [<a href="/pdf/cs/0304023" title="Download PDF" id="pdf-cs/0304023" aria-labelledby="pdf-cs/0304023">pdf</a>, <a href="/format/cs/0304023" title="Other formats" id="oth-cs/0304023" aria-labelledby="oth-cs/0304023">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Partitioning Regular Polygons into Circular Pieces I: Convex Partitions </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Damian,+M">Mirela Damian</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=O'Rourke,+J">Joseph O'Rourke</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 21 pages, 25 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Geometry (cs.CG)</span> </div> </div> </dd> <dt> <a name='item24'>[24]</a> <a href ="/abs/cs/0304024" title="Abstract" id="cs/0304024"> arXiv:cs/0304024 </a> [<a href="/pdf/cs/0304024" title="Download PDF" id="pdf-cs/0304024" aria-labelledby="pdf-cs/0304024">pdf</a>, <a href="/format/cs/0304024" title="Other formats" id="oth-cs/0304024" aria-labelledby="oth-cs/0304024">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Glottochronologic Retrognostic of Language System </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Victor,+K">Kromer Victor</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 10 pages, 7 figures. In Russian </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item25'>[25]</a> <a href ="/abs/cs/0304025" title="Abstract" id="cs/0304025"> arXiv:cs/0304025 </a> [<a href="/pdf/cs/0304025" title="Download PDF" id="pdf-cs/0304025" aria-labelledby="pdf-cs/0304025">pdf</a>, <a href="/format/cs/0304025" title="Other formats" id="oth-cs/0304025" aria-labelledby="oth-cs/0304025">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Computational Geometry Column 44 </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=O'Rourke,+J">Joseph O'Rourke</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 3 pages, 3 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Geometry (cs.CG)</span> </div> </div> </dd> <dt> <a name='item26'>[26]</a> <a href ="/abs/cs/0304026" title="Abstract" id="cs/0304026"> arXiv:cs/0304026 </a> [<a href="/pdf/cs/0304026" title="Download PDF" id="pdf-cs/0304026" aria-labelledby="pdf-cs/0304026">pdf</a>, <a href="/format/cs/0304026" title="Other formats" id="oth-cs/0304026" aria-labelledby="oth-cs/0304026">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Dinur,+I">Irit Dinur</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Guruswami,+V">Venkatesan Guruswami</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Khot,+S">Subhash Khot</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Regev,+O">Oded Regev</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item27'>[27]</a> <a href ="/abs/cs/0304027" title="Abstract" id="cs/0304027"> arXiv:cs/0304027 </a> [<a href="/pdf/cs/0304027" title="Download PDF" id="pdf-cs/0304027" aria-labelledby="pdf-cs/0304027">pdf</a>, <a href="/format/cs/0304027" title="Other formats" id="oth-cs/0304027" aria-labelledby="oth-cs/0304027">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> "I'm sorry Dave, I'm afraid I can't do that": Linguistics, Statistics, and Natural Language Processing circa 2001 </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Lee,+L">Lillian Lee</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> To appear, National Research Council study on the Fundamentals of Computer Science. 7 pages </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> In "Computer Science: Reflections on the Field, Reflections from the Field" (report of the National Academies' Study on the Fundamentals of Computer Science), pp. 111--118, 2004 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item28'>[28]</a> <a href ="/abs/cs/0304028" title="Abstract" id="cs/0304028"> arXiv:cs/0304028 </a> [<a href="/pdf/cs/0304028" title="Download PDF" id="pdf-cs/0304028" aria-labelledby="pdf-cs/0304028">pdf</a>, <a href="/format/cs/0304028" title="Other formats" id="oth-cs/0304028" aria-labelledby="oth-cs/0304028">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Grid-Enabling Natural Language Engineering By Stealth </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Hughes,+B">Baden Hughes</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Bird,+S">Steven Bird</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Distributed, Parallel, and Cluster Computing (cs.DC)</span>; Computation and Language (cs.CL) </div> </div> </dd> <dt> <a name='item29'>[29]</a> <a href ="/abs/cs/0304029" title="Abstract" id="cs/0304029"> arXiv:cs/0304029 </a> [<a href="/pdf/cs/0304029" title="Download PDF" id="pdf-cs/0304029" aria-labelledby="pdf-cs/0304029">pdf</a>, <a href="/format/cs/0304029" title="Other formats" id="oth-cs/0304029" aria-labelledby="oth-cs/0304029">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> An XML based Document Suite </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Roesner,+D">Dietmar Roesner</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kunze,+M">Manuela Kunze</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proceedings of COLING 2002; p. 1278-1282 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item30'>[30]</a> <a href ="/abs/cs/0304030" title="Abstract" id="cs/0304030"> arXiv:cs/0304030 </a> [<a href="/pdf/cs/0304030" title="Download PDF" id="pdf-cs/0304030" aria-labelledby="pdf-cs/0304030">pdf</a>, <a href="/format/cs/0304030" title="Other formats" id="oth-cs/0304030" aria-labelledby="oth-cs/0304030">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Small Spans in Scaled Dimension </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Hitchcock,+J+M">John M. Hitchcock</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 28 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item31'>[31]</a> <a href ="/abs/cs/0304031" title="Abstract" id="cs/0304031"> arXiv:cs/0304031 </a> [<a href="/pdf/cs/0304031" title="Download PDF" id="pdf-cs/0304031" aria-labelledby="pdf-cs/0304031">pdf</a>, <a href="/format/cs/0304031" title="Other formats" id="oth-cs/0304031" aria-labelledby="oth-cs/0304031">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Transforming the Structure of Network Interconnection and Transport </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Galbi,+D+A">Douglas A. Galbi</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> CommLaw Conspectus, v. 8, n. 2 (Summer 2000) pp. 203-18 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computers and Society (cs.CY)</span> </div> </div> </dd> <dt> <a name='item32'>[32]</a> <a href ="/abs/cs/0304032" title="Abstract" id="cs/0304032"> arXiv:cs/0304032 </a> [<a href="/pdf/cs/0304032" title="Download PDF" id="pdf-cs/0304032" aria-labelledby="pdf-cs/0304032">pdf</a>, <a href="/format/cs/0304032" title="Other formats" id="oth-cs/0304032" aria-labelledby="oth-cs/0304032">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Growth in the "New Economy": U.S. Bandwidth Use and Pricing Across the 1990s </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Galbi,+D+A">Douglas A. Galbi</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Telecommunications Policy 25 (2001) 139-154 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computers and Society (cs.CY)</span> </div> </div> </dd> <dt> <a name='item33'>[33]</a> <a href ="/abs/cs/0304033" title="Abstract" id="cs/0304033"> arXiv:cs/0304033 </a> [<a href="/pdf/cs/0304033" title="Download PDF" id="pdf-cs/0304033" aria-labelledby="pdf-cs/0304033">pdf</a>, <a href="/format/cs/0304033" title="Other formats" id="oth-cs/0304033" aria-labelledby="oth-cs/0304033">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A New Account of Personalization and Effective Communication </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Galbi,+D+A">Douglas A. Galbi</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computers and Society (cs.CY)</span> </div> </div> </dd> <dt> <a name='item34'>[34]</a> <a href ="/abs/cs/0304034" title="Abstract" id="cs/0304034"> arXiv:cs/0304034 </a> [<a href="/pdf/cs/0304034" title="Download PDF" id="pdf-cs/0304034" aria-labelledby="pdf-cs/0304034">pdf</a>, <a href="/format/cs/0304034" title="Other formats" id="oth-cs/0304034" aria-labelledby="oth-cs/0304034">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Revolutionary Ideas for Radio Regulation </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Galbi,+D+A">Douglas A. Galbi</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computers and Society (cs.CY)</span> </div> </div> </dd> <dt> <a name='item35'>[35]</a> <a href ="/abs/cs/0304035" title="Abstract" id="cs/0304035"> arXiv:cs/0304035 </a> [<a href="/pdf/cs/0304035" title="Download PDF" id="pdf-cs/0304035" aria-labelledby="pdf-cs/0304035">pdf</a>, <a href="/format/cs/0304035" title="Other formats" id="oth-cs/0304035" aria-labelledby="oth-cs/0304035">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Exploiting Sublanguage and Domain Characteristics in a Bootstrapping Approach to Lexicon and Ontology Creation </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Roesner,+D">Dietmar Roesner</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kunze,+M">Manuela Kunze</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Workshop-Proceedings of the OntoLex 2002 - Ontologies and Lexical Knowledge Bases at the LREC 2002, p. 68-73 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item36'>[36]</a> <a href ="/abs/cs/0304036" title="Abstract" id="cs/0304036"> arXiv:cs/0304036 </a> [<a href="/pdf/cs/0304036" title="Download PDF" id="pdf-cs/0304036" aria-labelledby="pdf-cs/0304036">pdf</a>, <a href="/format/cs/0304036" title="Other formats" id="oth-cs/0304036" aria-labelledby="oth-cs/0304036">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> An Approach for Resource Sharing in Multilingual NLP </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Kunze,+M">Manuela Kunze</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Xiao,+C">Chun Xiao</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> poster </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> STAIRS 2002 - STarting Artificial Intelligence Researchers Symposium at the ECAI 2002. Lyon, France. ISBN 158603 259 3. IOS Press Amsterdam, p. 123-124 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computation and Language (cs.CL)</span> </div> </div> </dd> <dt> <a name='item37'>[37]</a> <a href ="/abs/cs/0304037" title="Abstract" id="cs/0304037"> arXiv:cs/0304037 </a> [<a href="/pdf/cs/0304037" title="Download PDF" id="pdf-cs/0304037" aria-labelledby="pdf-cs/0304037">pdf</a>, <a href="/format/cs/0304037" title="Other formats" id="oth-cs/0304037" aria-labelledby="oth-cs/0304037">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Using Regression Techniques to Predict Large Data Transfers </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Vazhkudai,+S">Sudharshan Vazhkudai</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Schopf,+J+M">Jennifer M. Schopf</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 29 pages, 11 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Distributed, Parallel, and Cluster Computing (cs.DC)</span> </div> </div> </dd> <dt> <a name='item38'>[38]</a> <a href ="/abs/cs/0304038" title="Abstract" id="cs/0304038"> arXiv:cs/0304038 </a> [<a href="/pdf/cs/0304038" title="Download PDF" id="pdf-cs/0304038" aria-labelledby="pdf-cs/0304038">pdf</a>, <a href="/format/cs/0304038" title="Other formats" id="oth-cs/0304038" aria-labelledby="oth-cs/0304038">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> How NP got a new definition: a survey of probabilistically checkable proofs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Arora,+S">Sanjeev Arora</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proceedings of the ICM, Beijing 2002, vol. 3, 637--648 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item39'>[39]</a> <a href ="/abs/cs/0304039" title="Abstract" id="cs/0304039"> arXiv:cs/0304039 </a> [<a href="/pdf/cs/0304039" title="Download PDF" id="pdf-cs/0304039" aria-labelledby="pdf-cs/0304039">pdf</a>, <a href="/format/cs/0304039" title="Other formats" id="oth-cs/0304039" aria-labelledby="oth-cs/0304039">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Approximation thresholds for combinatorial optimization problems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Feige,+U">Uriel Feige</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proceedings of the ICM, Beijing 2002, vol. 3, 649--658 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item40'>[40]</a> <a href ="/abs/cs/0304040" title="Abstract" id="cs/0304040"> arXiv:cs/0304040 </a> [<a href="/pdf/cs/0304040" title="Download PDF" id="pdf-cs/0304040" aria-labelledby="pdf-cs/0304040">pdf</a>, <a href="/format/cs/0304040" title="Other formats" id="oth-cs/0304040" aria-labelledby="oth-cs/0304040">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Hardness as randomness: a survey of universal derandomization </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Impagliazzo,+R">Russell Impagliazzo</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proceedings of the ICM, Beijing 2002, vol. 3, 659--672 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item41'>[41]</a> <a href ="/abs/cs/0304041" title="Abstract" id="cs/0304041"> arXiv:cs/0304041 </a> [<a href="/pdf/cs/0304041" title="Download PDF" id="pdf-cs/0304041" aria-labelledby="pdf-cs/0304041">pdf</a>, <a href="/format/cs/0304041" title="Other formats" id="oth-cs/0304041" aria-labelledby="oth-cs/0304041">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> $P \ne NP$, propositional proof complexity, and resolution lower bounds for the weak pigeonhole principle </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Raz,+R">Ran Raz</a></div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Proceedings of the ICM, Beijing 2002, vol. 3, 685--696 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item42'>[42]</a> <a href ="/abs/cs/0304042" title="Abstract" id="cs/0304042"> arXiv:cs/0304042 </a> [<a href="/pdf/cs/0304042" title="Download PDF" id="pdf-cs/0304042" aria-labelledby="pdf-cs/0304042">pdf</a>, <a href="/format/cs/0304042" title="Other formats" id="oth-cs/0304042" aria-labelledby="oth-cs/0304042">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> On probabilistic analog automata </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ben-Hur,+A">A. Ben-Hur</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Roitershtein,+A">A. Roitershtein</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Siegelmann,+H">H. Siegelmann</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Other Computer Science (cs.OH)</span> </div> </div> </dd> <dt> <a name='item43'>[43]</a> <a href ="/abs/cs/0304043" title="Abstract" id="cs/0304043"> arXiv:cs/0304043 </a> [<a href="/pdf/cs/0304043" title="Download PDF" id="pdf-cs/0304043" aria-labelledby="pdf-cs/0304043">pdf</a>, <a href="/format/cs/0304043" title="Other formats" id="oth-cs/0304043" aria-labelledby="oth-cs/0304043">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> gTybalt - a free computer algebra system </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Weinzierl,+S">Stefan Weinzierl</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 22 pages, 7 figures </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Comput.Phys.Commun.156:180-198,2004 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Symbolic Computation (cs.SC)</span>; High Energy Physics - Phenomenology (hep-ph) </div> </div> </dd> <dt> <a name='item44'>[44]</a> <a href ="/abs/cs/0304044" title="Abstract" id="cs/0304044"> arXiv:cs/0304044 </a> [<a href="/pdf/cs/0304044" title="Download PDF" id="pdf-cs/0304044" aria-labelledby="pdf-cs/0304044">pdf</a>, <a href="/format/cs/0304044" title="Other formats" id="oth-cs/0304044" aria-labelledby="oth-cs/0304044">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Hardness of approximating the weight enumerator of a binary linear code </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=M.N.Vyalyi">M.N.Vyalyi</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 7 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span> </div> </div> </dd> <dt> <a name='item45'>[45]</a> <a href ="/abs/cs/0304045" title="Abstract" id="cs/0304045"> arXiv:cs/0304045 </a> [<a href="/pdf/cs/0304045" title="Download PDF" id="pdf-cs/0304045" aria-labelledby="pdf-cs/0304045">pdf</a>, <a href="/format/cs/0304045" title="Other formats" id="oth-cs/0304045" aria-labelledby="oth-cs/0304045">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> On a composition of digraphs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Severini,+S">Simone Severini</a> (U. Bristol)</div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 6 pages, 1 figure. Abstract accepted for the Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics and Algorithms, May 27-29, 2003, Haifa, Israel </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span>; Hardware Architecture (cs.AR); Networking and Internet Architecture (cs.NI) </div> </div> </dd> <dt> <a name='item46'>[46]</a> <a href ="/abs/cs/0304046" title="Abstract" id="cs/0304046"> arXiv:cs/0304046 </a> [<a href="/pdf/cs/0304046" title="Download PDF" id="pdf-cs/0304046" aria-labelledby="pdf-cs/0304046">pdf</a>, <a href="/format/cs/0304046" title="Other formats" id="oth-cs/0304046" aria-labelledby="oth-cs/0304046">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Distributed States Temporal Logic </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Montangero,+C">Carlo Montangero</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Semini,+L">Laura Semini</a> (Dipartimento di Informatica, Universita' di Pisa, Italy)</div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 25 pages, uses xypic </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Logic in Computer Science (cs.LO)</span> </div> </div> </dd> <dt> <a name='item47'>[47]</a> <a href ="/abs/math/0304028" title="Abstract" id="math/0304028"> arXiv:math/0304028 </a> [<a href="/pdf/math/0304028" title="Download PDF" id="pdf-math/0304028" aria-labelledby="pdf-math/0304028">pdf</a>, <a href="/format/math/0304028" title="Other formats" id="oth-math/0304028" aria-labelledby="oth-math/0304028">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Bernoulli numbers and the probability of a birthday surprise </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Tsaban,+B">Boaz Tsaban</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Small updates </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Discrete Applied Mathematics 127 (2003), 657--663 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Numerical Analysis (math.NA)</span>; Number Theory (math.NT); Optimization and Control (math.OC); Probability (math.PR) </div> </div> </dd> <dt> <a name='item48'>[48]</a> <a href ="/abs/math/0304227" title="Abstract" id="math/0304227"> arXiv:math/0304227 </a> [<a href="/pdf/math/0304227" title="Download PDF" id="pdf-math/0304227" aria-labelledby="pdf-math/0304227">pdf</a>, <a href="/format/math/0304227" title="Other formats" id="oth-math/0304227" aria-labelledby="oth-math/0304227">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Wave Propagation in a 3-D Optical Waveguide </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Alexandrov,+O">Oleg Alexandrov</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Ciraolo,+G">Giulio Ciraolo</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 35 pages, 3 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Numerical Analysis (math.NA)</span> </div> </div> </dd> <dt> <a name='item49'>[49]</a> <a href ="/abs/math/0304439" title="Abstract" id="math/0304439"> arXiv:math/0304439 </a> [<a href="/pdf/math/0304439" title="Download PDF" id="pdf-math/0304439" aria-labelledby="pdf-math/0304439">pdf</a>, <a href="/format/math/0304439" title="Other formats" id="oth-math/0304439" aria-labelledby="oth-math/0304439">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Implicit-explicit methods based on strong stability preserving multistep time discretizations </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Gjesdal,+T">Thor Gjesdal</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 15 pages, 5 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Numerical Analysis (math.NA)</span> </div> </div> </dd> <dt> <a name='item50'>[50]</a> <a href ="/abs/cond-mat/0304132" title="Abstract" id="cond-mat/0304132"> arXiv:cond-mat/0304132 </a> (cross-list from cond-mat.stat-mech) [<a href="/pdf/cond-mat/0304132" title="Download PDF" id="pdf-cond-mat/0304132" aria-labelledby="pdf-cond-mat/0304132">pdf</a>, <a href="/format/cond-mat/0304132" title="Other formats" id="oth-cond-mat/0304132" aria-labelledby="oth-cond-mat/0304132">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Causalities of the Taiwan Stock Market </div> <div class='list-authors'><a href="https://arxiv.org/search/cond-mat?searchtype=author&query=Ting,+J+J">Juhi-Lian Julian Ting</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 8 pages, 15 figures </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> Physica A 324, 285-295 (2003) </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Statistical Mechanics (cond-mat.stat-mech)</span>; Computational Engineering, Finance, and Science (cs.CE); Statistical Finance (q-fin.ST) </div> </div> </dd> </dl> <div class='paging'>Total of 66 entries : <span>1-50</span> <a href=/list/cs/2003-04?skip=50&show=50>51-66</a> </div> <div class='morefewer'>Showing up to 50 entries per page: <a href=/list/cs/2003-04?skip=0&show=25 rel="nofollow"> fewer</a> | <span style="color: #454545">more</span> | <a href=/list/cs/2003-04?skip=0&show=2000 rel="nofollow"> all</a> </div> </div> </div> </div> </main> <footer style="clear: both;"> <div class="columns is-desktop" role="navigation" aria-label="Secondary" style="margin: -0.75em -0.75em 0.75em -0.75em"> <!-- Macro-Column 1 --> <div class="column" style="padding: 0;"> <div class="columns"> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/about">About</a></li> <li><a href="https://info.arxiv.org/help">Help</a></li> </ul> </div> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><title>contact arXiv</title><desc>Click here to contact arXiv</desc><path d="M502.3 190.8c3.9-3.1 9.7-.2 9.7 4.7V400c0 26.5-21.5 48-48 48H48c-26.5 0-48-21.5-48-48V195.6c0-5 5.7-7.8 9.7-4.7 22.4 17.4 52.1 39.5 154.1 113.6 21.1 15.4 56.7 47.8 92.2 47.6 35.7.3 72-32.8 92.3-47.6 102-74.1 131.6-96.3 154-113.7zM256 320c23.2.4 56.6-29.2 73.4-41.4 132.7-96.3 142.8-104.7 173.4-128.7 5.8-4.5 9.2-11.5 9.2-18.9v-19c0-26.5-21.5-48-48-48H48C21.5 64 0 85.5 0 112v19c0 7.4 3.4 14.3 9.2 18.9 30.6 23.9 40.7 32.4 173.4 128.7 16.8 12.2 50.2 41.8 73.4 41.4z"/></svg> <a href="https://info.arxiv.org/help/contact.html"> Contact</a> </li> <li> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><title>subscribe to arXiv mailings</title><desc>Click here to subscribe</desc><path d="M476 3.2L12.5 270.6c-18.1 10.4-15.8 35.6 2.2 43.2L121 358.4l287.3-253.2c5.5-4.9 13.3 2.6 8.6 8.3L176 407v80.5c0 23.6 28.5 32.9 42.5 15.8L282 426l124.6 52.2c14.2 6 30.4-2.9 33-18.2l72-432C515 7.8 493.3-6.8 476 3.2z"/></svg> <a href="https://info.arxiv.org/help/subscribe"> Subscribe</a> </li> </ul> </div> </div> </div> <!-- End Macro-Column 1 --> <!-- Macro-Column 2 --> <div class="column" style="padding: 0;"> <div class="columns"> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/help/license/index.html">Copyright</a></li> <li><a href="https://info.arxiv.org/help/policies/privacy_policy.html">Privacy Policy</a></li> </ul> </div> <div class="column sorry-app-links"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/help/web_accessibility.html">Web Accessibility Assistance</a></li> <li> <p class="help"> <a class="a11y-main-link" href="https://status.arxiv.org" target="_blank">arXiv Operational Status <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 256 512" class="icon filter-dark_grey" role="presentation"><path d="M224.3 273l-136 136c-9.4 9.4-24.6 9.4-33.9 0l-22.6-22.6c-9.4-9.4-9.4-24.6 0-33.9l96.4-96.4-96.4-96.4c-9.4-9.4-9.4-24.6 0-33.9L54.3 103c9.4-9.4 24.6-9.4 33.9 0l136 136c9.5 9.4 9.5 24.6.1 34z"/></svg></a><br> Get status notifications via <a class="is-link" href="https://subscribe.sorryapp.com/24846f03/email/new" target="_blank"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><path d="M502.3 190.8c3.9-3.1 9.7-.2 9.7 4.7V400c0 26.5-21.5 48-48 48H48c-26.5 0-48-21.5-48-48V195.6c0-5 5.7-7.8 9.7-4.7 22.4 17.4 52.1 39.5 154.1 113.6 21.1 15.4 56.7 47.8 92.2 47.6 35.7.3 72-32.8 92.3-47.6 102-74.1 131.6-96.3 154-113.7zM256 320c23.2.4 56.6-29.2 73.4-41.4 132.7-96.3 142.8-104.7 173.4-128.7 5.8-4.5 9.2-11.5 9.2-18.9v-19c0-26.5-21.5-48-48-48H48C21.5 64 0 85.5 0 112v19c0 7.4 3.4 14.3 9.2 18.9 30.6 23.9 40.7 32.4 173.4 128.7 16.8 12.2 50.2 41.8 73.4 41.4z"/></svg>email</a> or <a class="is-link" href="https://subscribe.sorryapp.com/24846f03/slack/new" target="_blank"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512" class="icon filter-black" role="presentation"><path d="M94.12 315.1c0 25.9-21.16 47.06-47.06 47.06S0 341 0 315.1c0-25.9 21.16-47.06 47.06-47.06h47.06v47.06zm23.72 0c0-25.9 21.16-47.06 47.06-47.06s47.06 21.16 47.06 47.06v117.84c0 25.9-21.16 47.06-47.06 47.06s-47.06-21.16-47.06-47.06V315.1zm47.06-188.98c-25.9 0-47.06-21.16-47.06-47.06S139 32 164.9 32s47.06 21.16 47.06 47.06v47.06H164.9zm0 23.72c25.9 0 47.06 21.16 47.06 47.06s-21.16 47.06-47.06 47.06H47.06C21.16 243.96 0 222.8 0 196.9s21.16-47.06 47.06-47.06H164.9zm188.98 47.06c0-25.9 21.16-47.06 47.06-47.06 25.9 0 47.06 21.16 47.06 47.06s-21.16 47.06-47.06 47.06h-47.06V196.9zm-23.72 0c0 25.9-21.16 47.06-47.06 47.06-25.9 0-47.06-21.16-47.06-47.06V79.06c0-25.9 21.16-47.06 47.06-47.06 25.9 0 47.06 21.16 47.06 47.06V196.9zM283.1 385.88c25.9 0 47.06 21.16 47.06 47.06 0 25.9-21.16 47.06-47.06 47.06-25.9 0-47.06-21.16-47.06-47.06v-47.06h47.06zm0-23.72c-25.9 0-47.06-21.16-47.06-47.06 0-25.9 21.16-47.06 47.06-47.06h117.84c25.9 0 47.06 21.16 47.06 47.06 0 25.9-21.16 47.06-47.06 47.06H283.1z"/></svg>slack</a> </p> </li> </ul> </div> </div> </div> <!-- end MetaColumn 2 --> <!-- End Macro-Column 2 --> </div> </footer> </div> <script src="/static/base/1.0.1/js/member_acknowledgement.js"></script> </body> </html>