Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
6740
search results - page 118 / 1348
»
An s -Hamiltonian Line Graph Problem
Sort
relevance
views
votes
recent
update
View
thumb
title
125
Voted
IPL
2010
71
views
more
IPL 2010
»
New common ancestor problems in trees and directed acyclic graphs
15 years 1 months ago
Download
www-ab.informatik.uni-tuebingen.de
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...
Johannes Fischer, Daniel H. Huson
claim paper
Read More »
81
Voted
TALG
2010
59
views
more
TALG 2010
»
Optimization problems in multiple-interval graphs
15 years 1 months ago
Download
www.eng.tau.ac.il
Ayelet Butman, Danny Hermelin, Moshe Lewenstein, D...
claim paper
Read More »
87
Voted
CORR
2010
Springer
87
views
Education
»
more
CORR 2010
»
An Algorithm for the Graph Crossing Number Problem
15 years 24 days ago
Download
ttic.uchicago.edu
Julia Chuzhoy
claim paper
Read More »
111
Voted
CORR
2010
Springer
122
views
Education
»
more
CORR 2010
»
Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs
15 years 4 days ago
Download
www.lirmm.fr
Mathieu Chapelle
claim paper
Read More »
86
click to vote
CORR
2012
Springer
203
views
Education
»
more
CORR 2012
»
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
13 years 11 months ago
Download
www.cs.cmu.edu
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou
claim paper
Read More »
« Prev
« First
page 118 / 1348
Last »
Next »