VLDB 2026 Research / reviewers in the wild / expert
Ian Holyer
dblp:66/3831
· DBLP profile ↗
5ranked-venue papers
3as first author
0since 2021 · last 2004
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 1 first-authorSoftware engineering, systems software and programming languages · 1Databases, data management, data science and information retrieval · 1
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.
| Databases, data mining, and information retrieval
1 paper |
Database system architecture and tuning · 100% | |
| Computer networks
1 paper |
Internet architecture and protocols · 100% | |
| Theoretical computer science
2 papers |
Graph algorithms and graph theory · 83% Computational complexity · 17% |
Topics — the 6 heaviest of 8, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Internet architecture and protocols › world wide web › web protocols › HTTP
WebDAV |
0.0 | 1 | 2004 | Adapting databases and WebDAV protocol · WWW 2004 |
Graph algorithms and graph theory › graph coloring
chromatic index |
0.0 | 1 | 1981 | The NP-Completeness of Edge-Coloring · SIAM J. Comput. 1981 |
Graph algorithms and graph theory › graph decomposition
clique decomposition |
0.0 | 1 | 1981 | The NP-Completeness of Some Edge-Partition Problems · SIAM J. Comput. 1981 |
Graph algorithms and graph theory › graph coloring
edge coloring |
0.0 | 1 | 1981 | The NP-Completeness of Edge-Coloring · SIAM J. Comput. 1981 |
Graph algorithms and graph theory
graph coloring |
0.0 | 1 | 1981 | The NP-Completeness of Edge-Coloring · SIAM J. Comput. 1981 |
Graph algorithms and graph theory
graph partitioning |
0.0 | 1 | 1981 | The NP-Completeness of Some Edge-Partition Problems · SIAM J. Comput. 1981 |
Methods — techniques the papers use, named apart from their topics
reduction · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2004 | Adapting databases and WebDAV protocolabstractThe ability of the Web to share data regardless of geographical location raises a new issue called remote authoring. With the Internet and Web browsers being independent of hardware, it becomes possible to build Web-enabled database applications. Many approaches are provided to integrate databases into the Web environment, which use the Web's protocol i.e. HTTP to transfer the data between clients and servers. However, those methods are affected by the HTTP shortfalls with regard to remote authoring. This paper introduces and discusses a new methodology for remote authoring of databases, which is based on the WebDAV protocol. It is a seamless and effective methodology for accessing and authoring databases, particularly in that it naturally benefits from the WebDAV advantages such as metadata and access control. These features establish a standard way of accessing database metadata, and increase the database security, while speeding up the database connection. Bita Shadgar, Ian Holyer |
WWW | 2 |
| 2000 | A Recovery Mechanism for ShellsabstractAn undo facility is an essential component of most interactive applications. In current operating system shells, whether textual or graphical, such facilities are typically very poor. Algorithms are presented for adding a recovery mechanism to a shell which allows previous commands to be selectively undone and redone, and previous versions of files to be recovered. The recovery mechanism involves making the shell control resources in a more intelligent way. Programs are run under greater control, with the shell monitoring and analysing their resource requests. This provides better high-level information to the shell and, for example, provides techniques to prevent foreign or untrustworthy programs from doing any damage, and to reduce problems with conflicting resource requests from concurrent programs. A prototype implementation called brush has been constructed to investigate the convenience and natural feel of these facilities. Ian Holyer, Hüseyin Pehlivan |
Comput. J. | 1 |
| 1997 | Distributed Programming, a Purely Functional ApproachabstractNo abstract available. Eleni Spiliopoulou, Ian Holyer |
ICFP | 2 |
| 1981 | The NP-Completeness of Some Edge-Partition ProblemsabstractWe show that for each fixed $n \geqq 3$ it is NP-complete to determine whether an arbitrary graph can be edge-partitioned into subgraphs isomorphic to the complete graph $K_n $. The NP-completeness of a number of other edge-partition problems follows immediately. Ian Holyer |
SIAM J. Comput. | 1 |
| 1981 | The NP-Completeness of Edge-ColoringabstractWe show that it is NP-complete to determine the chromatic index of an arbitrary graph. The problem remains NP-complete even for cubic graphs. Ian Holyer |
SIAM J. Comput. | 1 |