Sciweavers

3016 search results - page 143 / 604
» The Online Transportation Problem
Sort
View
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
16 years 1 months ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
IADIS
2004
15 years 5 months ago
Problem Based Learning in the Digital Age: A Case Study on Digital Entertainment
While the digital age is based on computing, computing disciplines remain conservative in their curricula and delivery methods. Computer science and information systems curricula ...
Janet Aisbett, Greg Gibbon
134
Voted
ICML
2005
IEEE
16 years 4 months ago
Online learning over graphs
We apply classic online learning techniques similar to the perceptron algorithm to the problem of learning a function defined on a graph. The benefit of our approach includes simp...
Mark Herbster, Massimiliano Pontil, Lisa Wainer
ACSC
2005
IEEE
15 years 6 months ago
Gradiance On-Line Accelerated Learning
Gradiance On-Line Accelerated Learning GOAL is a system for creating and automatically grading homeworks, programming laboratories, and tests. Through the concept of root questi...
Jeffrey D. Ullman
FC
2008
Springer
102views Cryptology» more  FC 2008»
15 years 5 months ago
Identity Theft: Much Too Easy? A Study of Online Systems in Norway
Governments and commercial companies connect more and more computer systems to the Internet, giving people easier access to services. Many of these online services handle personal ...
André N. Klingsheim, Kjell Jørgen Ho...