Ian Holyer

dblp:66/3831 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Internet architecture and protocols › world wide web › web protocols › HTTP
WebDAV
0.012004
Adapting databases and WebDAV protocol · WWW 2004
Graph algorithms and graph theory › graph coloring
chromatic index
0.011981
The NP-Completeness of Edge-Coloring · SIAM J. Comput. 1981
Graph algorithms and graph theory › graph decomposition
clique decomposition
0.011981
The NP-Completeness of Some Edge-Partition Problems · SIAM J. Comput. 1981
Graph algorithms and graph theory › graph coloring
edge coloring
0.011981
The NP-Completeness of Edge-Coloring · SIAM J. Comput. 1981
Graph algorithms and graph theory
graph coloring
0.011981
The NP-Completeness of Edge-Coloring · SIAM J. Comput. 1981
Graph algorithms and graph theory
graph partitioning
0.011981
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
YearPublicationVenuePosition
2004 Adapting databases and WebDAV protocol
abstract
The 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
WWW2
2000 A Recovery Mechanism for Shells
abstract
An 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 Approach
abstract
No abstract available.
Eleni Spiliopoulou, Ian Holyer
ICFP2
1981 The NP-Completeness of Some Edge-Partition Problems
abstract
We 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-Coloring
abstract
We 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