BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Used together with:
time (14)
optim (14)
user (12)
maxim (11)
use (11)

Stem expect$ (all stems)

141 papers:

HTHT-2015-ChongDL #code review
Did You Expect Your Users to Say This?: Distilling Unexpected Micro-reviews for Venue Owners (WHC, BTD, EPL), pp. 13–22.
ICALPICALP-v1-2015-HuangL #approximate #combinator #optimisation #probability #problem
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points (LH, JL), pp. 910–921.
ICALPICALP-v1-2015-KaniewskiLW #complexity #query
Query Complexity in Expectation (JK, TL, RdW), pp. 761–772.
FMFM-2015-QuatmannJDWAKB
Counterexamples for Expected Rewards (TQ, NJ, CD, RW, , JPK, BB), pp. 435–452.
CHICHI-2015-ValtchanovH #feedback #named
EnviroPulse: Providing Feedback about the Expected Affective Valence of the Environment (DV, MSH), pp. 2073–2082.
CSCWCSCW-2015-OlteanuVC #social #social media #what
What to Expect When the Unexpected Happens: Social Media Communications Across Crises (AO, SV, CC), pp. 994–1009.
HCIDUXU-IXD-2015-WalterKWAB #adaptation #question #recommendation #what
What Are the Expectations of Users of an Adaptive Recommendation Service Which Aims to Reduce Driver Distraction? (NW, BK, CW, TA, KB), pp. 517–528.
ICEISICEIS-v2-2015-SarinhoLS #dataset #linked data #open data #question
Can You Find All the Data You Expect in a Linked Dataset? (WTS, BFL, DS), pp. 648–655.
QAPLQAPL-2015-AldiniB #automaton #markov #similarity
Expected-Delay-Summing Weak Bisimilarity for Markov Automata (AA, MB), pp. 1–15.
FoSSaCSFoSSaCS-2014-Mio #calculus #similarity #μ-calculus
Upper-Expectation Bisimilarity and Łukasiewicz μ-Calculus (MM), pp. 335–350.
SASSAS-2014-ChakarovS #fixpoint #invariant #probability
Expectation Invariants for Probabilistic Program Loops as Fixed Points (AC, SS), pp. 85–100.
CHICHI-2014-DownsVHLS #experience #game studies #social
Audience experience in social videogaming: effects of turn expectation and game physicality (JD, FV, SH, SL, WS), pp. 3473–3482.
HCIDUXU-ELAS-2014-DysonJ #interface #question #what
Examining the Interfaces to E-journal Articles: What Do Users Expect? (MCD, EMJ), pp. 164–172.
ECIRECIR-2014-Aly #normalisation #parametricity #using
Score Normalization Using Logistic Regression with Expected Parameters (RA), pp. 579–584.
ECIRECIR-2014-GaoWO #comparison #using
Reducing Reliance on Relevance Judgments for System Comparison by Using Expectation-Maximization (NG, WW, DWO), pp. 1–12.
ICMLICML-c1-2014-CicaleseLS #optimisation #testing
Diagnosis determination: decision trees optimizing simultaneously worst and expected testing cost (FC, ESL, AMS), pp. 414–422.
SIGIRSIGIR-2014-RaiberK #predict
Query-performance prediction: setting the expectations straight (FR, OK), pp. 13–22.
SACSAC-2014-BaeCPJKC #clustering #effectiveness #memory management
An effective data clustering method based on expected update time in flash memory environment (DHB, JWC, SMP, BSJ, SWK, SjC), pp. 1492–1497.
ITiCSEITiCSE-WGR-2013-UttingTMTBFPCKS #education #fresh look #performance
A fresh look at novice programmers’ performance and their teachers’ expectations (IU, AET, MM, LT, DJB, RF, JHP, MEC, YBDK, JS, TW), pp. 15–32.
STOCSTOC-2013-KingS #polynomial
Byzantine agreement in polynomial expected time: [extended abstract] (VK, JS), pp. 401–410.
CIAACIAA-2013-HolzerJ #algorithm #robust
Brzozowski’s Minimization Algorithm — More Robust than Expected — (Extended Abstract) (MH, SJ), pp. 181–192.
CSCWCSCW-2013-Al-AniBWTKMRP #developer #distributed #process #trust
Globally distributed system developers: their trust expectations and processes (BAA, MJB, YW, ET, BK, SM, DFR, RP), pp. 563–574.
CSCWCSCW-2013-QuinonesTL #design
Appropriation by unanticipated users: looking beyond design intent and expected use (PAQ, SDT, SL), pp. 1515–1526.
ECIRECIR-2013-LeelanupabZJ #question #rank
Is Intent-Aware Expected Reciprocal Rank Sufficient to Evaluate Diversity? (TL, GZ, JMJ), pp. 738–742.
ECIRECIR-2013-YatesG #detection #named #social #social media
ADRTrace: Detecting Expected and Unexpected Adverse Drug Reactions from User Reviews on Social Media Sites (AY, NG), pp. 816–819.
KDDKDD-2013-AltinigneliPB #parallel #using
Massively parallel expectation maximization using graphics processing units (MCA, CP, CB), pp. 838–846.
RecSysRecSys-2013-ShiKBLH #multi #named #optimisation #rank
xCLiMF: optimizing expected reciprocal rank for data with multiple levels of relevance (YS, AK, LB, ML, AH), pp. 431–434.
REFSQREFSQ-2013-PhilippoHKCB #ambiguity #empirical #evaluation
Requirement Ambiguity Not as Important as Expected — Results of an Empirical Evaluation (EJP, WH, BK, MRVC, DMB), pp. 65–79.
ICSEICSE-2013-BacchelliB #bibliography #challenge #code review #perspective
Expectations, outcomes, and challenges of modern code review (AB, CB), pp. 712–721.
ICALPICALP-v2-2012-BrazdilKNW #markov #process #termination
Minimizing Expected Termination Time in One-Counter Markov Decision Processes (TB, AK, PN, DW), pp. 141–152.
CHICHI-2012-Gaver #design #question #research #what
What should we expect from research through design? (WWG), pp. 937–946.
CHICHI-2012-WangQTTC #experience
Keep in touch: channel, expectation and experience (RW, FKHQ, DT, KST, ADC), pp. 139–148.
CSCWCSCW-2012-XuB #case study #community #interactive #online #scalability #what
What do you think?: a case study of benefit, expectation, and interaction in a large online critique community (AX, BPB), pp. 295–304.
ECIRECIR-2012-DaiPKA
Extended Expectation Maximization for Inferring Score Distributions (KD, VP, EK, JAA), pp. 293–304.
ICMLICML-2012-BoukouvalasBC #process #using
Gaussian Process Quantile Regression using Expectation Propagation (AB, RB, DC), p. 123.
ICPRICPR-2012-Goldstein #algorithm #detection #named
FastLOF: An Expectation-Maximization based Local Outlier detection algorithm (MG), pp. 2282–2285.
SIGIRSIGIR-2012-LimSG #on the #trade-off
On the mathematical relationship between expected n-call@k and the relevance vs. diversity trade-off (KWL, SS, SG), pp. 1117–1118.
SIGIRSIGIR-2012-LogachevS #optimisation #parametricity #rank
Optimizing parameters of the expected reciprocal rank (YL, PS), pp. 1123–1124.
DATEDATE-2011-JhaLMR #simulation #statistics #trade-off #verification
When to stop verification?: Statistical trade-off between expected loss and simulation cost (SKJ, CJL, SM, SR), pp. 1309–1314.
ICPCICPC-2011-SamaraweeraSQ #approach #programming #towards
Programming from the Reader’s Perspective: Toward an Expectations Approach (GS, MS, JQ), pp. 211–212.
CHICHI-2011-PaldaniusKVJH #case study #communication #experience #interactive
Communication technology for human-dog interaction: exploration of dog owners’ experiences and expectations (MP, TK, KVVM, OJ, JH), pp. 2641–2650.
HCIDUXU-v1-2011-AuingerAKH #design #difference #question #web
Conformity with User Expectations on the Web: Are There Cultural Differences for Design Principles? (AA, AMA, HK, AH), pp. 3–12.
HCIDUXU-v1-2011-Kreichgauer #standard
ISO Standards for Standard Software: Accountability, Customer Expectations and Reality (UK), pp. 148–153.
HCIDUXU-v2-2011-TsaoCY #case study #design #image
A Study on the Expected Image and Relevant Design Techniques in Different Product-Use Stages (YCT, BC, YPY), pp. 655–663.
HCIHCI-DDA-2011-EstevesA #agile #concept #design #development #interactive
Designing Interaction Concepts, Managing Customer Expectation and Mastering Agile Development in Rich Application Product Development (ME, VA), pp. 54–62.
CIKMCIKM-2011-JatowtY #scalability
Extracting collective expectations about the future from large text collections (AJ, CmAY), pp. 1259–1264.
CIKMCIKM-2011-SannerGGKK #optimisation #retrieval #topic
Diverse retrieval via greedy optimization of expected 1-call@k in a latent subtopic relevance model (SS, SG, TG, SK, SK), pp. 1977–1980.
ICMLICML-2011-BarthelmeC #named
ABC-EP: Expectation Propagation for Likelihoodfree Bayesian Computation (SB, NC), pp. 289–296.
SIGIRSIGIR-2011-LiuB
Search task difficulty: the expected vs. the reflected (JL, NJB), pp. 1183–1184.
VLDBVLDB-2010-TranMDPL #data type #nondeterminism
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations (TTLT, AM, YD, LP, AL), pp. 1302–1313.
PASTEPASTE-2010-Rubio-GonzalezL #documentation #fault
Expect the unexpected: error code mismatches between documentation and the real world (CRG, BL), pp. 73–80.
IFMIFM-2010-FranzleTE #hybrid #probability #smt
Satisfaction Meets Expectations — Computing Expected Values of Probabilistic Hybrid Systems with SMT (MF, TT, AE), pp. 168–182.
CIKMCIKM-2010-YilmazSCR #evaluation #web
Expected browsing utility for web search evaluation (EY, MS, NC, SR), pp. 1561–1564.
ECIRECIR-2010-AnderkaSP #bound #similarity #why
Cross-Language High Similarity Search: Why No Sub-linear Time Bound Can Be Expected (MA, BS, MP), pp. 640–644.
ICPRICPR-2010-MemonLM #modelling #verification
Information Theoretic Expectation Maximization Based Gaussian Mixture Modeling for Speaker Verification (SM, ML, NCM), pp. 4536–4540.
ICPRICPR-2010-WangM #learning #order #process #using
Gaussian Process Learning from Order Relationships Using Expectation Propagation (RW, SJM), pp. 605–608.
KEODKEOD-2010-GillespieSC #case study #composition #modelling
Satisfying user Expectations in Ontology-driven Compositional Systems — A Case Study in Fish Population Modeling (MGG, DAS, SSC), pp. 133–143.
SIGIRSIGIR-2010-LongCZCZT #learning #optimisation #ranking
Active learning for ranking through expected loss optimization (BL, OC, YZ, YC, ZZ, BLT), pp. 267–274.
QAPLQAPL-2010-NdukwuMc #abstraction #approach #independence #probability #source code
An expectation transformer approach to predicate abstraction and data independence for probabilistic programs (UN, AM), pp. 129–143.
PODSPODS-2009-GuhaM #clustering #nondeterminism
Exceeding expectations and clustering uncertain data (SG, KM), pp. 269–278.
ITiCSEITiCSE-2009-HabermanY #development #self #student
Long-term software projects development: the affect of students’ self-appreciation and initial expectations (BH, CY), p. 363.
FMFM-2009-HasanAATA #random #reasoning
Formal Reasoning about Expectation Properties for Continuous Random Variables (OH, NA, BA, ST, RA), pp. 435–450.
HCIHCD-2009-ProppF #behaviour #testing #usability
Defining Expected Behavior for Usability Testing (SP, PF), pp. 110–119.
HCIHIMI-DIE-2009-VenkatacharyaRB #design #generative
Designing for the Next Generation: Generation-Y Expectations (PSV, SR, LB), pp. 190–196.
CIKMCIKM-2009-ChapelleMZG #rank
Expected reciprocal rank for graded relevance (OC, DM, YZ, PG), pp. 621–630.
ICMLICML-2009-BusettoOB
Optimized expected information gain for nonlinear dynamical systems (AGB, CSO, JMB), pp. 97–104.
ICMLICML-2009-VolkovsZ #learning #named #ranking
BoltzRank: learning to maximize expected ranking gain (MV, RSZ), pp. 1089–1096.
SACSAC-2009-BakkerI
Web-services in the dutch healthcare insurance sector: expected versus achieved benefits (HB, MEI), pp. 1617–1618.
DACDAC-2008-SparksWBLCPHR #industrial #what
Election year: what the electronics industry needs---and can expect---from the incoming administration (TS, PW, LB, RL, TC, CP, VH, CR), pp. 76–77.
ICALPICALP-A-2008-CheboluFM #graph #random
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time (PC, AMF, PM), pp. 161–172.
CHICHI-2008-TsengH #adaptation #visual notation
The adaptation of visual search strategy to expected information gain (YCT, AH), pp. 1075–1084.
ECIRECIR-2008-ScholerSBT #using
Using Clicks as Implicit Judgments: Expectations Versus Observations (FS, MS, BB, AT), pp. 28–39.
ICMLICML-2008-SiggB
Expectation-maximization for sparse and non-negative PCA (CDS, JMB), pp. 960–967.
SIGIRSIGIR-2008-DruckMM #learning #using
Learning from labeled features using generalized expectation criteria (GD, GSM, AM), pp. 595–602.
SACSAC-2008-Chen #energy
Expected energy consumption minimization in DVS systems with discrete frequencies (JJC), pp. 1720–1725.
CASECASE-2007-KobetskiRAF #behaviour
Minimization of Expected Cycle Time in Manufacturing Cells with Uncontrollable Behavior (AK, JR, , MF), pp. 14–19.
SIGMODSIGMOD-2007-GrustRT #off the shelf #why #xpath
Why off-the-shelf RDBMSs are better at XPath than you might expect (TG, JR, JT), pp. 949–958.
HCIHCI-IPT-2007-BasapurXAL #mobile
User Expectations from Dictation on Mobile Devices (SB, SX, MA, YSL), pp. 217–225.
ICMLICML-2007-BryanMSS
Efficiently computing minimax expected-size confidence regions (BB, HBM, CMS, JGS), pp. 97–104.
ICMLICML-2007-MannM #learning #robust #scalability
Simple, robust, scalable semi-supervised learning via expectation regularization (GSM, AM), pp. 593–600.
SIGIRSIGIR-2007-WuLW #probability #rank #ranking
Probability ranking principle via optimal expected rank (HCW, RWPL, KFW), pp. 713–714.
FASEFASE-2006-Sacha #evaluation #quality
Evaluation of Expected Software Quality: A Customer’s Viewpoint (KS), pp. 170–183.
ICALPICALP-v1-2006-Coja-OghlanL #graph #random
The Spectral Gap of Random Graphs with Given Expected Degrees (ACO, AL), pp. 15–26.
CHICHI-2006-PearsonHBPN #adaptation #behaviour #how #human-computer #word
Adaptive language behavior in HCI: how expectations and beliefs about a system affect users’ word choice (JP, JH, HPB, MJP, CN), pp. 1177–1180.
SIGIRSIGIR-2006-BetsiLTT #retrieval #xml
User expectations from XML element retrieval (SB, ML, AT, TT), pp. 611–612.
SIGIRSIGIR-2006-PiwowarskiD #evaluation #information retrieval #modelling #xml
Evaluation in (XML) information retrieval: expected precision-recall with user modelling (EPRUM) (BP, GD), pp. 260–267.
SACSAC-2006-YiHCH #adaptation #incremental
Adaptive page-level incremental checkpointing based on expected recovery time (SY, JH, YC, JH), pp. 1472–1476.
SPLCSPL-BOOK-2006-Mansell #case study #experience #reuse
Experiences and Expectations Regarding the Introduction of Systematic Reuse in Small- and Medium-Sized Companies (JXM), pp. 91–124.
ICMLICML-2005-SalojarviPK #algorithm
Expectation maximization algorithms for conditional likelihoods (JS, KP, SK), pp. 752–759.
SIGIRSIGIR-2005-Chai #empirical
Expectation of f-measures: tractable exact computation and some empirical observations of its properties (KMAC), pp. 593–594.
LICSLICS-2005-EsparzaKM #analysis #automaton #probability
Quantitative Analysis of Probabilistic Pushdown Automata: Expectations and Variances (JE, AK, RM), pp. 117–126.
CSEETCSEET-2004-Milewski #human-computer #learning
Software Engineers and HCI Practitioners Learning to Work Together: A Preliminary Look at Expectations (AEM), pp. 45–49.
ICMLICML-2004-QiMPG #automation #predict
Predictive automatic relevance determination by expectation propagation (Y(Q, TPM, RWP, ZG).
ICPRICPR-v3-2004-GimelfarbFE #linear
Expectation-Maximization for a Linear Combination of Gaussians (GLG, AAF, AEB), pp. 422–425.
KRKR-2004-TranHH #reasoning
Observation Expectation Reasoning in Agent Systems (BVT, JH, MH), pp. 246–254.
SEKESEKE-2004-RazBSKF #automation #elicitation
Automated Assistance for Eliciting User Expectations (OR, RBB, MS, PK, CF), pp. 80–85.
CSEETCSEET-2003-RoscaTM #industrial
In today’s software industry a software engineer is not only expected to successfully cope (DR, WMT, JM), pp. 129–139.
STOCSTOC-2003-BeierV #polynomial #random
Random knapsack in expected polynomial time (RB, BV), pp. 232–241.
ICMLICML-2003-SalakhutdinovRG #optimisation
Optimization with EM and Expectation-Conjugate-Gradient (RS, STR, ZG), pp. 672–679.
ICMLICML-2003-Zhang #kernel #learning #metric #multi #representation #scalability #towards
Learning Metrics via Discriminant Kernels and Multidimensional Scaling: Toward Expected Euclidean Representation (ZZ), pp. 872–879.
VMCAIVMCAI-2003-Monniaux #abstraction #using
Abstraction of Expectation Functions Using Gaussian Distributions (DM), pp. 161–173.
ASEASE-2002-SchroederFK #automation #black box #generative #testing
Generating Expected Results for Automated Black-Box Testing (PJS, PF, BK), pp. 139–148.
PODSPODS-2002-ChuHG #optimisation #query #question #what
Least Expected Cost Query Optimization: What Can We Expect? (FCC, JYH, JG), pp. 293–302.
WCREWCRE-2002-AsencioCHL #automation #design pattern
Relating Expectations to Automatically Recovered Design Patterns (AA, SC, DH, EL), pp. 87–96.
ICPRICPR-v3-2002-JohnsonB #identification #metric
Relationship between Identification Metrics: Expected Confusion and Area Under a ROC Curve (AYJ, AFB), pp. 662–666.
KRKR-2002-Shanahan #feedback #logic
A Logical Account of Perception Incorporating Feedback and Expectation (MS), pp. 3–13.
DATEDATE-2001-LiuWHL #diagrams
Binary decision diagram with minimum expected path length (YYL, KHW, TH, CLL), pp. 708–712.
ITiCSEITiCSE-2001-Jenkins01a #motivation
Motivation = value x expectancy (TJ), p. 174.
IWPCIWPC-2001-OBrienB #comprehension
Inference-Based and Expectation-Based Processing in Program Comprehension (MPO, JB), pp. 71–78.
ICMLICML-2001-IvanovBP
Expectation Maximization for Weakly Labeled Data (YAI, BB, AP), pp. 218–225.
ICALPICALP-2000-KrivelevichV #approximate #independence
Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time (MK, VHV), pp. 13–24.
KDDKDD-2000-DrummondH #representation
Explicitly representing expected cost: an alternative to ROC representation (CD, RCH), pp. 198–207.
PODSPODS-1999-ChuHS #optimisation #query
Least Expected Cost Query Optimization: An Exercise in Utility (FCC, JYH, PS), pp. 138–147.
HCIHCI-CCAD-1999-RahlffRHT
Context and expectations in teleconversations (OWR, RKR, JH, DVT), pp. 523–527.
HCIHCI-EI-1999-SanuiU #email #evaluation #grid
Extracting Baby-Boomers’ Future Expectations by the Evaluation Grid Method Through E-Mail (JS, MU), pp. 760–763.
ICMLICML-1999-SchefferJ #analysis #fault
Expected Error Analysis for Model Selection (TS, TJ), pp. 361–370.
RERE-1999-BoehmAPKL #requirements
Requirements Engineering, Expectations Management, and the Two Cultures (BWB, MAA, DP, JK, AL), pp. 14–22.
ICPRICPR-1998-Gimelfarb #interactive #modelling #question #segmentation #what
Supervised segmentation by pairwise interactions: do Gibbs models learn what we expect? (GLG), pp. 817–819.
ICTSSIWTCS-1998-Ek #generative #state of the art #testing
Testing and Test Generation: State of the Art and Future Expectations (AE), pp. 293–306.
LICSLICS-1998-StarkS #analysis #automaton #composition #network #probability
Compositional Analysis of Expected Delays in Networks of Probabilistic I/O Automata (EWS, SAS), pp. 466–477.
ICMLICML-1997-Fiechter #bound #learning #online
Expected Mistake Bound Model for On-Line Reinforcement Learning (CNF), pp. 116–124.
SACSAC-1997-Li97a #execution #parallel #source code
Analyzing the expected execution times of parallel programs (KL), pp. 488–495.
ESECESEC-FSE-1997-Uhl #industrial #what
What we Expect from Software Engineers in the Industry (Abstract) (JU), p. 51.
ICPRICPR-1996-RaudysD #classification #empirical #fault
Expected error of minimum empirical error and maximal margin classifiers (SR, VD), pp. 875–879.
ICALPICALP-1995-NikoletseasRSY #graph #memory management #probability
Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time (SEN, JHR, PGS, MY), pp. 159–170.
AdaEuropeAdaEurope-1993-WallABL #ada #performance #source code
Performance Expectations on Ada Programs (GW, LA, LB, KL), pp. 227–239.
CSLCSL-1992-BehrendtCG #approximate #optimisation #problem
Optimization Problems: Expressibility, Approximation Properties and Expected Asymptotic Growth of Optimal Solutions (TB, KJC, EG), pp. 43–60.
PODSPODS-1991-SeshadriN #datalog #on the #query #recursion
On the Expected Size of Recursive Datalog Queries (SS, JFN), pp. 268–279.
ICALPICALP-1991-BernEY
The Expected Extremes in a Delaunay Triangulation (MWB, DE, FFY), pp. 674–685.
KRKR-1991-Gardenfors
Nonmonotonic Inferences Based on Expectations: A Preliminary Report (PG), pp. 585–590.
ICLPNACLP-1989-Lin #backtracking #parallel #performance #random
Expected Performance of the Randomized Parallel Backtracking Method (ZL), pp. 677–696.
DACDAC-1988-MadreB #behaviour #comparison #correctness #proving #using
Proving Circuit Correctness Using Formal Comparison Between Expected and Extracted Behaviour (JCM, JPB), pp. 205–210.
SIGIRSIGIR-1988-BollmannR #analysis
A Utility-Theoretic Analysis of Expected Search Length (PB, VVR), pp. 245–256.
SIGIRSIGIR-1988-FuhrH #estimation #probability
Optimum Probability Estimation Based on Expectations (NF, HH), pp. 257–273.
STOCSTOC-1985-BollobasS #algorithm #behaviour #on the #set
On the Expected Behaviour of Disjoint Set Union Algorithms (BB, IS), pp. 224–231.
STOCSTOC-1985-Bracha #protocol #random
An O(lg n) Expected Rounds Randomized Byzantine Generals Protocol (GB), pp. 316–326.
STOCSTOC-1984-BentleyJLMM #behaviour
Some Unexpected Expected Behavior Results for Bin Packing (JLB, DSJ, FTL, CCM, LAM), pp. 279–288.
STOCSTOC-1984-Clarkson #algorithm #approximate #geometry #performance
Fast Expected-Time and Approximation Algorithms for Geometric Minimum Spanning Trees (Extended Abstract) (KLC), pp. 342–348.
STOCSTOC-1980-Bloniarz #algorithm
A Shortest-Path Algorithm with Expected Time O(n^2 log n log ^* n) (PAB), pp. 378–384.
STOCSTOC-1980-KarpT #algorithm #linear #problem
Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) (RMK, RET), pp. 368–377.
ICALPICALP-1979-Janko
Hierarchic Index Sequential Search with Optimal Variable Block Size and Its Minimal Expected Number of Comparisons (WJ), pp. 304–315.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.