Sciweavers

267 search results - page 21 / 54
» Inspections - Some Surprising Findings
Sort
View
ESA
2006
Springer
139views Algorithms» more  ESA 2006»
14 years 8 days ago
Stochastic Shortest Paths Via Quasi-convex Maximization
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
Evdokia Nikolova, Jonathan A. Kelner, Matthew Bran...
APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
13 years 10 months ago
Maximum Flows on Disjoint Paths
We consider the question: What is the maximum flow achievable in a network if the flow must be decomposable into a collection of edgedisjoint paths? Equivalently, we wish to find a...
Guyslain Naves, Nicolas Sonnerat, Adrian Vetta
EMNLP
2008
13 years 10 months ago
It's a Contradiction - no, it's not: A Case Study using Functional Relations
Contradiction Detection (CD) in text is a difficult NLP task. We investigate CD over functions (e.g., BornIn(Person)=Place), and present a domain-independent algorithm that automa...
Alan Ritter, Stephen Soderland, Doug Downey, Oren ...
SPLC
2010
13 years 10 months ago
Evolution of the Linux Kernel Variability Model
Abstract. Understanding the challenges faced by real projects in evolving variability models, is a prerequisite for providing adequate support for such undertakings. We study the e...
Rafael Lotufo, Steven She, Thorsten Berger, Krzysz...
ICWSM
2008
13 years 10 months ago
Thin Slices of Online Profile Attributes
People form consistent impressions of others given surprisingly little information. With the advent of social networks, impressions now may form online rather than in a face-to-fa...
Kristin Brooke Stecher, Scott Counts