Demo Data from EDBT 2026 / reviewers in the wild / expert
Michael Soltys
dblp:99/1925
· DBLP profile ↗
23ranked-venue papers
10as first author
1since 2021 · last 2021
0000-0002-3834-1914ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 15 · 8 first-authorArtificial intelligence and machine learning · 7 · 1 first-authorHuman-computer interaction and ubiquitous computing · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Computational complexity · 48% Graph algorithms and graph theory · 38% Algorithms and data structures · 14% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity
proof complexity |
0.1 | 2 | 2004 | LA, Permutations, and the Hajós Calculus · ICALP 2004 The Proof Complexity of Linear Algebra · LICS 2002 |
Graph algorithms and graph theory
graph coloring |
0.0 | 1 | 2004 | LA, Permutations, and the Hajós Calculus · ICALP 2004 |
Graph algorithms and graph theory
graph theory |
0.0 | 1 | 2004 | LA, Permutations, and the Hajós Calculus · ICALP 2004 |
Algorithms and data structures
linear algebra |
0.0 | 1 | 2002 | The Proof Complexity of Linear Algebra · LICS 2002 |
Computational complexity › proof complexity
propositional proof complexity |
0.0 | 1 | 2002 | The Proof Complexity of Linear Algebra · LICS 2002 |
Methods — techniques the papers use, named apart from their topics
proof complexity · 0.0formal theory · 0.0feasible proofs · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Cloudifying the Curriculum with AWSabstractThis is an Innovate Practice Full Paper. The Cloud has become a principal paradigm of computing in the last ten years, and Computer Science curricula must be updated to reflect that reality. This paper examines simple ways to accomplish curriculum cloudification using Amazon Web Services (AWS), for Computer Science and other disciplines such as Business, Communication and Mathematics. Michael Soltys |
FIE | 1 |
| 2020 | Voyager: Tracking with a ClickabstractAttribution, the ability to match events on the Internet to actors who caused them, is a difficult problem in Cybersecurity and Digital Forensics. The Internet was not designed to track behavior of users [1]; instead, it is a common open platform that is propitious to anonymity. Different actors take advantage of this anonymity, and if they break the law, it is up to law enforcement to track them, i.e., to attribute actions to actors in way that would stand up in court. In this paper we present a tool, called Voyager, based on the idea of a tracking pixel, which can help investigators with attribution. Samuel Decanio, Michael Soltys, Kimo Hildreth |
KES | 2 |
| 2020 | Malware Persistence MechanismsabstractIn the public imagination Cybersecurity is very much about malware, even though malware constitutes only part of all the threats faced by Cybersecurity experts. However, malware is still one of the best methods to gain persistent access and control of a target system. Malware is often combined with a well socially-engineered phishing attack that deceives a user to gain a foothold on a system. Once the attakcer gains a beachhead in the victim’s network, it may be used to download additional payloads and exploit vulnerabilities, to gain more control and access within a network. Using malware as their foothold, attackers are able to to conduct reconnaissance, gather intelligence (e.g., exfiltration of intellectual property) or simply inflict damage or extortion (e.g., ransomware). All of this has to be done in a way that allows an attacker to retain access for as long as possible; the ability to do so is called persistence, and this paper examines the different techniques used by malware to accomplish persistence in an ever evolving landscape. Zane Gittins, Michael Soltys |
KES | 2 |
| 2020 | A formal framework for Stringology
Michael Soltys, Neerja Mhaskar |
Discret. Appl. Math. | 1 |
| 2019 | Deploying Health Campaign Strategies to Defend Against Social Engineering ThreatsabstractThe threat of social engineering is one that affects not only the financial and reputational well-being of corporate entities but also the basic rights of individuals to privacy. Methods common to health campaigns used to disseminate information warning against social engineering have the potential for success. By providing potential scenarios and exact descriptions of threats, the recipients of the messages might become more aware of the dangers posed through the Internet. Case studies of effective health campaigns will be examined, as well as specific threats that could be avoided by more awareness on the part of the individual. Psychological effects of different techniques and the way that general knowledge can help to prevent social engineering attacks will also be examined. Noelle Abe, Michael Soltys |
KES | 2 |
| 2019 | SEAKER: A mobile digital forensics triage deviceabstractAs our world of digital devices continues to expand, the amount of digital evidence encountered by law enforcement during case investigation is ever increasing. Faced with a preponderance of high capacity digital media devices, forensic investigators must be able to review them quickly, and establish which devices merit further attention. Utilizing a small single-board computer called Raspberry Pi, this mobile digital forensics triage device provides fast, targeted feedback for immediate evidence assessment. A digital forensic device is presented in this paper. It is named SEAKER (Storage Evaluator and Knowledge Extraction Reader)[1] and it enables forensic investigators to perform triage on many digital devices very quickly. Developed for on-scene, time-sensitive investigations, its utility extends to preventing over-collection and large backlogs at digital forensics labs worldwide. Eric Gentry, Michael Soltys |
KES | 2 |
| 2019 | Approximating consistency in pairwise comparisonsabstractWe propose parametrized families of algorithms for approximating inconsistent matrices with consistent ones. We present experimental results, and optimize distance versus performance. Christopher Kuske, Michael Soltys, Konrad Kulakowski |
KES | 2 |
| 2018 | Constructing an indeterminate string from its associated graph
Joel Helling, Patrick J. Ryan, William F. Smyth, Michael Soltys |
Theor. Comput. Sci. | 4 |
| 2017 | On normalization of inconsistency indicators in pairwise comparisons
Waldemar W. Koczkodaj, Jean-Pierre Magnot, Jirí Mazurek, James F. Peters, Hojjat Rakhshani, Michael Soltys, Dominik Strzalka, Jacek Szybowski, Arturo Tozzi |
Int. J. Approx. Reason. | 6 |
| 2016 | Important Facts and Observations about Pairwise Comparisons (the special issue edition)abstractThis study has been inspired by numerous requests for clarification from researchers who often confuse Saaty’s Analytic Hierarchy Process (AHP) with the pairwise comparisons (PC) method, taking AHP as the only representation of PC. This study should be regarded as an interpretation and clarificatio n of past investigations of PC. In addition, this article is a reflection on general PC research at a higher level of abstraction: the philosophy of science. It delves into the foundations and implications of pairwise comparisons. Some results of this study are based on a recently published work by Koczkodaj and Szwarc. Finally, open problems have also been reported for future research. Waldemar W. Koczkodaj, Ludmil Mikhailov, Grzegorz Redlarski, Michael Soltys, Jacek Szybowski, Gaik Tamazian, Eliza Wajch, Kevin Kam Fung Yuen |
Fundam. Informaticae | 4 |
| 2016 | Complex Ranking ProceduresabstractWe propose a research program for developing a formal framework for ranking procedures based on the Pairwise Comparisons method. We are interested in the case where relatively few items are to be ranked with a complex procedure and according to a large number of criteria. A typical example of this scenario is a competition where several companies bid for a contract, and where the selection of the winner is done with multiple criteria according to an intricate selection procedure. Several other applications are suggested. Barbara Sandrasagra, Michael Soltys |
Fundam. Informaticae | 2 |
| 2014 | Fair Ranking in Competitive Bidding Procurement: A Case AnalysisabstractFair and transparent procurement procedures are a cornerstone of a well functioning free-market economy. In particular, bidding is a mechanism whereby companies compete for contracts; when functioning well, the process rewards both the quality of the proposal, and the “reasonableness” of the quote. This way, both the company and the public win. The bidding process requires a fair and transparent ranking procedure. Once the parameters of the competition are established, the company issuing the bid is required by law to abide by those parameters. Not surprisingly, opposing interests may try to “game the system.” The more complex the service, the harder it is to rank competing bids. Complex services require complex ranking, which in turn makes undue influence more difficult to uncover. In this paper we analyze the case of two companies, Reilly Security and Contemporary Security, bidding for the contract of providing security during the Pan American games ([1]) in Toronto 2015: The Pan Am Games are the world's third largest international multi-sport Games; they are only surpassed in size and scope by the Olympic Summer Games and the Asian Games. We argue that the ranking procedures did not reflect the quality of the bids, resulting in one of the companies submitting a substantially more expensive bid, and still winning the competition. The reader may gain information on this contentious matter by reading a number of newspaper articles: [2], [3], [4], [5]. Article [5] mentions the results presented in this paper. The author consulted for Executek International on this matter. Michael Soltys |
KES | 1 |
| 2014 | Unshuffling a square is NP-hard
Samuel R. Buss, Michael Soltys |
J. Comput. Syst. Sci. | 2 |
| 2013 | Circuit Complexity of Shuffle
Michael Soltys |
IWOCA | 1 |
| 2013 | Feasible Combinatorial Matrix Theory
Ariel Germán Fernández, Michael Soltys |
MFCS | 2 |
| 2012 | Unambiguous Functions in Logarithmic SpaceabstractWe investigate different variants of unambiguity in the context of computing multi-valued functions. We propose a modification to the standard computation models of Turing machines and configuration graphs, which allows for unambiguity-preserving composition. We define a notion of reductions (based on function composition), which allows nondeterminism but controls its level of ambiguity. In light of this framework we establish reductions between different variants of path counting problems. We obtain improvements of results related to inductive counting. Grzegorz Herman, Michael Soltys |
Fundam. Informaticae | 2 |
| 2011 | On the Complexity of Computing Winning Strategies for Finite Poset Games
Michael Soltys, Craig Wilson |
Theory Comput. Syst. | 1 |
| 2007 | The proof theoretic strength of the Steinitz exchange theorem
Michael Soltys |
Discret. Appl. Math. | 1 |
| 2007 | A Propositional Proof System with Quantification Over Permutations
Grzegorz Herman, Tim Paterson, Michael Soltys |
Fundam. Informaticae | 3 |
| 2005 | LA, permutations, and the Hajós Calculus
Michael Soltys |
Theor. Comput. Sci. | 1 |
| 2004 | LA, Permutations, and the Hajós Calculus
Michael Soltys |
ICALP | 1 |
| 2004 | The proof complexity of linear algebra
Michael Soltys, Stephen A. Cook |
Ann. Pure Appl. Log. | 1 |
| 2002 | The Proof Complexity of Linear AlgebraabstractWe introduce three formal theories of increasing strength for linear algebra in order to study the complexity of the concepts needed to prove the basic theorems of the subject. We give what is apparently the first feasible proofs of the Cayley-Hamilton theorem and other properties of the determinant, and study the propositional proof complexity of matrix identities. Michael Soltys, Stephen A. Cook |
LICS | 1 |