Search Sciweavers | Sciweavers

241 search results - page 14 / 49

» Graphs, Hypergraphs and Hashing

119

Voted

ICALP
2009
Springer

157views Programming Languages» more ICALP 2009»

Algorithms for Secretary Problems on Graphs and Hypergraphs

16 years 2 months ago

Download tirion.cs.uiuc.edu

We examine several online matching problems, with applications to Internet advertising reservation systems. Consider an edge-weighted bipartite graph G, with partite sets L, R. We...

Martin Pál, Nitish Korula

claim paper

Read More »

107

Voted

DM
2010

118views more DM 2010»

Discrepancy and signed domination in graphs and hypergraphs

15 years 1 months ago

Download www.cems.uwe.ac.uk

For a graph G, a signed domination function of G is a two-colouring of the vertices of G with colours +1 and

Anush Poghosyan, Vadim E. Zverovich

claim paper

Read More »

113

Voted

MLG
2007
Springer

169views Machine Learning» more MLG 2007»

Graphs, Hypergraphs, and Inductive Logic Programming

15 years 8 months ago

Download mlg07.dsi.unifi.it

Abstract. There are many connections between graph mining and inductive logic programming (ILP), or more generally relational learning. Up till now these connections have mostly be...

Hendrik Blockeel, Tijn Witsenburg, Joost N. Kok

claim paper

Read More »

Voted

DAGSTUHL
2007

108views Software Engineering» more DAGSTUHL 2007»

07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs

15 years 3 months ago

Download drops.dagstuhl.de

Erik D. Demaine, Gregory Gutin, Dániel Marx...

claim paper

Read More »