Search results for "SODA"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
85	Xun Xu 0003, Thomas S. Huang	SODA-Boosting and Its Application to Gender Recognition.	AMFG	2007	DBLP DOI BibTeX RDF
77	David A. Basin, Samuel J. Burri, Günter Karjoth	Dynamic Enforcement of Abstract Separation of Duty Constraints.	ESORICS	2009	DBLP DOI BibTeX RDF
77	Mikkel Thorup	Equivalence between priority queues and sorting.	J. ACM	2007	DBLP DOI BibTeX RDF	sorting, Priority queues
73	Elena Nardini 0001, Ambra Molesini, Andrea Omicini, Enrico Denti	SPEM on test: the SODA case study.	SAC	2008	DBLP DOI BibTeX RDF	AOSE methodology, multiagent system, agent-oriented software engineering, SPEM, SODA
72	Mark Woh, Yuan Lin 0002, Sangwon Seo, Scott A. Mahlke, Trevor N. Mudge, Chaitali Chakrabarti, Richard Bruce, Danny Kershaw, Alastair Reid 0001, Mladen Wilder, Krisztián Flautner	From SODA to scotch: The evolution of a wireless baseband processor.	MICRO	2008	DBLP DOI BibTeX RDF
72	Joel L. Wolf, Nikhil Bansal 0001, Kirsten Hildrum, Sujay S. Parekh, Deepak Rajan, Rohit Wagle, Kun-Lung Wu, Lisa Fleischer	SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems.	Middleware	2008	DBLP DOI BibTeX RDF	flow balancing, scheduling, admission control, stream processing
72	Luke Hohmann, Mark Guzdial, Elliot Soloway	SODA: A Computer Aided Design Environment for the Doing and Learning of Software Design.	ICCAL	1992	DBLP DOI BibTeX RDF
65	Panagiotis Gouvas, Thanassis Bouras, Gregoris Mentzas	An OSGi-Based Semantic Service-Oriented Device Architecture.	OTM Workshops (2)	2007	DBLP DOI BibTeX RDF	Service Oriented Device Architecture, Semantic SODA, OSGi
60	Yuan Lin 0002, Hyunseok Lee, Mark Woh, Yoav Harel, Scott A. Mahlke, Trevor N. Mudge, Chaitali Chakrabarti, Krisztián Flautner	SODA: A High-Performance DSP Architecture for Software-Defined Radio.	IEEE Micro	2007	DBLP DOI BibTeX RDF	DSP, multicore, SIMD, embedded processor, software-defined radio, SODA
60	Scott de Deugd, Randy Carroll, Kevin Kelly, Bill Millett, Jeffrey Ricker	SODA: Service Oriented Device Architecture.	IEEE Pervasive Comput.	2006	DBLP DOI BibTeX RDF	Service Oriented Device Architecture, Service Oriented Architecture, SOA, SODA
59	Sangwon Seo, Ronald G. Dreslinski, Mark Woh, Chaitali Chakrabarti, Scott A. Mahlke, Trevor N. Mudge	Diet SODA: a power-efficient processor for digital cameras.	ISLPED	2010	DBLP DOI BibTeX RDF	digital still cameras, near-threshold, dynamic voltage scaling, SIMD
59	Zhaowen Xing, Le Gruenwald, Keat Keong Phang	SODA: An Algorithm to Guarantee Correctness of Concurrent Transaction Execution in Mobile P2P Databases.	DEXA Workshops	2008	DBLP DOI BibTeX RDF	concurrency control, transaction, mobile P2P
59	Xuxian Jiang, Dongyan Xu	SODA: A Service-On-Demand Architecture for Application Service Hosting Utility Platforms.	HPDC	2003	DBLP DOI BibTeX RDF
59	Andrea Omicini	SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems.	AOSE	2000	DBLP DOI BibTeX RDF
59	Michael L. Nelson, Kurt Maly, Mohammad Zubair, Stewart N. T. Shen	SODA: Smart Objects, Dumb Archives.	ECDL	1999	DBLP DOI BibTeX RDF
57	Chandra Chekuri, Guy Even, Anupam Gupta 0001, Danny Segev	Set connectivity problems in undirected graphs and the directed Steiner network problem.	SODA	2008	DBLP BibTeX RDF
47	Yan Zhang 0028, Sudhanva Gurumurthi, Mircea R. Stan	SODA: Sensitivity Based Optimization of Disk Architecture.	DAC	2007	DBLP DOI BibTeX RDF
47	Tae-hyung Kim, Carl K. Chang	Service-Oriented Design with Aspects (SODA).	IEEE SCC	2005	DBLP DOI BibTeX RDF
47	Bruce Janson, Bob Kummerfeld	Soda: A File System for a Multicomputer.	IWCC	1999	DBLP DOI BibTeX RDF	Parallel architectures, Local area networks, Client-server systems, File servers, Virtual computers
44	Martin Dietzfelbinger, Ulf Schellbach	On risks of using cuckoo hashing with simple universal hash classes.	SODA	2009	DBLP DOI BibTeX RDF
44	Timothy M. Chan	Comparison-based time-space lower bounds for selection.	SODA	2009	DBLP DOI BibTeX RDF
44	Arnab Bhattacharyya 0001, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff	Transitive-closure spanners.	SODA	2009	DBLP DOI BibTeX RDF
44	Gabriel Nivasch	Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations.	SODA	2009	DBLP DOI BibTeX RDF
44	Siddharth Barman, Shuchi Chawla 0001	Packing multiway cuts in capacitated graphs.	SODA	2009	DBLP DOI BibTeX RDF
44	Spyros Angelopoulos 0001, Pascal Schweitzer	Paging and list update under bijective analysis.	SODA	2009	DBLP DOI BibTeX RDF
44	Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler 0001, Uri Zwick	Maximum overhang.	SODA	2008	DBLP BibTeX RDF
44	Asaf Shapira, Raphael Yuster, Uri Zwick	All-pairs bottleneck paths in vertex weighted graphs.	SODA	2007	DBLP BibTeX RDF
44	László Babai, Thomas P. Hayes	Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group.	SODA	2005	DBLP BibTeX RDF
44	V. S. Anil Kumar 0001, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	End-to-end packet-scheduling in wireless ad-hoc networks.	SODA	2004	DBLP BibTeX RDF
44	Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn	Point containment in the integer hull of a polyhedron.	SODA	2004	DBLP BibTeX RDF
40	Ambra Molesini, Enrico Denti, Elena Nardini 0001, Andrea Omicini	Situated process engineering for integrating processes from methodologies to infrastructures.	SAC	2009	DBLP DOI BibTeX RDF	MAS infrastructures, TuCSoN, multi-agent systems, methodologies, methodology, software process, infrastructure, software development processes, situational method engineering, SPEM, SODA, AOSE
40	Roberto Siagri	Pervasive computers and the GRID: the birth of a computational exoskeleton for augmented reality.	ESEC/SIGSOFT FSE	2007	DBLP DOI BibTeX RDF	invited talk, mest compression, java, internet, sensor networks, grid, pervasive computing, wearable computers, eclipse, cyberspace, soda, exoskeleton
40	G. Osguthorpe, B. Steele, A. Houldcroft	A method for developing CSCW systems.	WETICE	1996	DBLP DOI BibTeX RDF	CSCW systems development, organizational views, business view, group view, role view, application view, system view, organizational structure model, British health authority, modeling, computer supported cooperative work, requirements engineering, groupware, process model, information model, operations research, SODA, groupware systems
39	Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo	Optimal sampling from sliding windows.	PODS	2009	DBLP DOI BibTeX RDF	data streams, random sampling, sliding windows
39	Veli Mäkinen, Gonzalo Navarro 0001	Implicit Compression Boosting with Applications to Self-indexing.	SPIRE	2007	DBLP DOI BibTeX RDF
39	Wee Hyong Tok, Stéphane Bressan	DBNet: A Service-Oriented Database Architecture.	DEXA Workshops	2006	DBLP DOI BibTeX RDF
34	Wanliang Wang, Huixu Teng, Zheng Wang 0048, Yanwei Zhao	Model for planning problem of diaphragm caustic soda and its approach based on particle swarm optimization algorithm.	CSCWD	2009	DBLP DOI BibTeX RDF
34	Ambra Molesini, Enrico Denti, Andrea Omicini	RBAC-MAS and SODA: Experimenting RBAC in AOSE.	ESAW	2008	DBLP DOI BibTeX RDF
34	Yuan Lin 0002, Hyunseok Lee, Mark Woh, Yoav Harel, Scott A. Mahlke, Trevor N. Mudge, Chaitali Chakrabarti, Krisztián Flautner	SODA: A Low-power Architecture For Software Radio.	ISCA	2006	DBLP DOI BibTeX RDF
34	Ambra Molesini, Andrea Omicini, Enrico Denti, Alessandro Ricci	SODA: A Roadmap to Artefacts.	ESAW	2005	DBLP DOI BibTeX RDF
34	Haitham S. Hamza	SODA: a stability-oriented domain analysis method.	OOPSLA Companion	2004	DBLP DOI BibTeX RDF	domain modeling, domain engineering, business objects, software stability, enduring business themes
34	Shaohua Liu, Dan Ye 0004, Jun Wei 0001, Gang Xu, Yonglin Xia, Yu Liu	POP beyond SODA, Reaching the New Horizon of Service Cooperation.	COMPSAC	2004	DBLP DOI BibTeX RDF
31	David P. Woodruff (eds.)	Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024	SODA	2024	DBLP DOI BibTeX RDF
31	Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier	Revenue Maximization for Buyers with Costly Participation.	SODA	2024	DBLP DOI BibTeX RDF
31	Rajat De, Dominik Kempa	Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data.	SODA	2024	DBLP DOI BibTeX RDF
31	Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan 0001	Code Sparsification and its Applications.	SODA	2024	DBLP DOI BibTeX RDF
31	Vasilis Livanos, Ruta Mehta	Minimization is Harder in the Prophet World.	SODA	2024	DBLP DOI BibTeX RDF
31	Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak 0001	On Dynamic Graph Algorithms with Predictions.	SODA	2024	DBLP DOI BibTeX RDF
31	Amir Abboud, Karl Bringmann, Nick Fischer, Marvin Künnemann	The Time Complexity of Fully Sparse Matrix Multiplication.	SODA	2024	DBLP DOI BibTeX RDF
31	Xi Chen 0001, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis	Smoothed Complexity of SWAP in Local Graph Partitioning.	SODA	2024	DBLP DOI BibTeX RDF
31	Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi	Arborescences, Colorful Forests, and Popularity.	SODA	2024	DBLP DOI BibTeX RDF
31	Christopher Trevisan	Sorting and Selection in Rounds with Adversarial Comparisons.	SODA	2024	DBLP DOI BibTeX RDF
31	Will Perkins 0001, Yuzhou Wang	On the hardness of finding balanced independent sets in random bipartite graphs.	SODA	2024	DBLP DOI BibTeX RDF
31	Yu Chen 0039, Zihan Tan	On (1 + ɛ)-Approximate Flow Sparsifiers.	SODA	2024	DBLP DOI BibTeX RDF
31	Zhongtian He, Shang-En Huang, Thatchaphol Saranurak	Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts.	SODA	2024	DBLP DOI BibTeX RDF
31	Moses Charikar, Ruiquan Gao	Improved Approximations for Ultrametric Violation Distance.	SODA	2024	DBLP DOI BibTeX RDF
31	Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon	Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time.	SODA	2024	DBLP DOI BibTeX RDF
31	Itay Safran, Daniel Reichman 0001, Paul Valiant	How Many Neurons Does it Take to Approximate the Maximum?	SODA	2024	DBLP DOI BibTeX RDF
31	Abhishek Dhawan	Edge-Coloring Algorithms for Bounded Degree Multigraphs.	SODA	2024	DBLP DOI BibTeX RDF
31	Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang	A PTAS for ℓ0-Low Rank Approximation: Solving Dense CSPs over Reals.	SODA	2024	DBLP DOI BibTeX RDF
31	Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan	Higher-Order Cheeger Inequality for Partitioning with Buffers.	SODA	2024	DBLP DOI BibTeX RDF
31	Adam Karczmarz	Max s, t-Flow Oracles and Negative Cycle Detection in Planar Digraphs.	SODA	2024	DBLP DOI BibTeX RDF
31	Zhongtian He, Shang-En Huang, Thatchaphol Saranurak	Cactus Representation of Minimum Cuts: Derandomize and Speed up.	SODA	2024	DBLP DOI BibTeX RDF
31	Arpit Agarwal, Sanjeev Khanna, Huan Li 0002, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong	Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth.	SODA	2024	DBLP DOI BibTeX RDF
31	Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov	Tree Containment Above Minimum Degree is FPT.	SODA	2024	DBLP DOI BibTeX RDF
31	Barna Saha, Christopher Ye	Faster Approximate All Pairs Shortest Paths.	SODA	2024	DBLP DOI BibTeX RDF
31	Simina Brânzei, Davin Choo, Nicholas J. Recker	The Sharp Power Law of Local Search on Expanders.	SODA	2024	DBLP DOI BibTeX RDF
31	Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou	Dynamic Dictionary with Subconstant Wasted Bits per Key.	SODA	2024	DBLP DOI BibTeX RDF
31	Anupam Gupta 0001, Gregory Kehne, Roie Levin	Set Covering with Our Eyes Wide Shut.	SODA	2024	DBLP DOI BibTeX RDF
31	Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma	Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.	SODA	2024	DBLP DOI BibTeX RDF
31	Anish Hebbar, Arindam Khan 0001, K. V. N. Sreenivas	Bin Packing under Random-Order: Breaking the Barrier of 3/2.	SODA	2024	DBLP DOI BibTeX RDF
31	Lap Chi Lau, Kam Chuen Tung, Robert Wang 0004	Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues.	SODA	2024	DBLP DOI BibTeX RDF
31	Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki	A polynomial-time OPTɛ-approximation algorithm for maximum independent set of connected subgraphs in a planar graph.	SODA	2024	DBLP DOI BibTeX RDF
31	Timothy M. Chan, Pingan Cheng, Da Wei Zheng	An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.	SODA	2024	DBLP DOI BibTeX RDF
31	Cameron Musco, Kshiteej Sheth	Sublinear Time Low-Rank Approximation of Toeplitz Matrices.	SODA	2024	DBLP DOI BibTeX RDF
31	Ariel D. Procaccia, Isaac Robinson, Jamie Tucker-Foltz	School Redistricting: Wiping Unfairness Off the Map.	SODA	2024	DBLP DOI BibTeX RDF
31	Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak 0001	Parameterized algorithms for block-structured integer programs with large entries.	SODA	2024	DBLP DOI BibTeX RDF
31	David Rasmussen Lolck, Rasmus Pagh	Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy.	SODA	2024	DBLP DOI BibTeX RDF
31	Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh	Dynamic Algorithms for Matroid Submodular Maximization.	SODA	2024	DBLP DOI BibTeX RDF
31	Moses Charikar, Michael Kapralov, Erik Waingarten	A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations.	SODA	2024	DBLP DOI BibTeX RDF
31	Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood	The Grid-Minor Theorem Revisited.	SODA	2024	DBLP DOI BibTeX RDF
31	Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros	Learning Hard-Constrained Models with One Sample.	SODA	2024	DBLP DOI BibTeX RDF
31	Christian Konrad 0001, Kheeran K. Naidu	An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation.	SODA	2024	DBLP DOI BibTeX RDF
31	Songsong Li, Chaoping Xing	Fast Fourier transform via automorphism groups of rational function fields.	SODA	2024	DBLP DOI BibTeX RDF
31	Guru Guruganesh, Aranyak Mehta, Di Wang 0005, Kangning Wang	Prior-Independent Auctions for Heterogeneous Bidders.	SODA	2024	DBLP DOI BibTeX RDF
31	Julia Gaudio, Xiaochun Niu, Ermin Wei	Exact Community Recovery in the Geometric SBM.	SODA	2024	DBLP DOI BibTeX RDF
31	Shiri Ron	Impossibilities for Obviously Strategy-Proof Mechanisms.	SODA	2024	DBLP DOI BibTeX RDF
31	Arun Jambulapati, Victor Reis, Kevin Tian	Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory.	SODA	2024	DBLP DOI BibTeX RDF
31	Fatima Elsheimy, Giorgos Tsimos, Charalampos Papamanthou	Deterministic Byzantine Agreement with Adaptive O(n · f) Communication.	SODA	2024	DBLP DOI BibTeX RDF
31	Natan Rubin	Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions.	SODA	2024	DBLP DOI BibTeX RDF
31	Vishesh Jain, Huy Tuan Pham	Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings.	SODA	2024	DBLP DOI BibTeX RDF
31	Eduard Eiben, Tomohiro Koana, Magnus Wahlström	Determinantal Sieving.	SODA	2024	DBLP DOI BibTeX RDF
31	Sumegha Garg, Christopher Jung 0001, Omer Reingold, Aaron Roth 0001	Oracle Efficient Online Multicalibration and Omniprediction.	SODA	2024	DBLP DOI BibTeX RDF
31	Magnus Wahlström	Representative set statements for delta-matroids and the Mader delta-matroid.	SODA	2024	DBLP DOI BibTeX RDF
31	Moni Naor, Eugene Pekel	Adjacency Sketches in Adversarial Environments.	SODA	2024	DBLP DOI BibTeX RDF
31	Daniel Gibney, Ce Jin 0001, Tomasz Kociumaka, Sharma V. Thankachan	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.	SODA	2024	DBLP DOI BibTeX RDF
31	Joshua Brakensiek, Neng Huang, Uri Zwick	Tight approximability of MAX 2-SAT and relatives, under UGC.	SODA	2024	DBLP DOI BibTeX RDF
31	Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi	2-Approximation for Prize-Collecting Steiner Forest.	SODA	2024	DBLP DOI BibTeX RDF
31	Nick Fischer	Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem.	SODA	2024	DBLP DOI BibTeX RDF
31	Tuukka Korhonen, Daniel Lokshtanov	Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of Recognition.	SODA	2024	DBLP DOI BibTeX RDF