Nothing Special   »   [go: up one dir, main page]
Skip to search formSkip to main contentSkip to account menu

Snark (graph theory)

Known as: Snark, Snark theorem 
In the mathematical field of graph theory, a snark is a simple, connected, bridgeless cubic graph with chromatic index equal to 4. In other words, it… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Bridge (graph theory)Connectivity (graph theory)Cycle double coverDaniel P. Sanders

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Simulation Extractability in Groth's zk-SNARK
A Simulation Extractable (SE) zk-SNARK enables a prover to prove that she knows a witness for an instance in a way that the proof… 
2012
2012
Small Snarks with Large Oddness
We estimate the minimum number of vertices of a cubic graph with given oddness and cyclic connectivity. We prove that a… 
2007
2007
Whatever Happened to Deductive Question Answering?
Deductive question answering, the extraction of answers to questions from machine-discovered proofs, is the poor cousin of… 
2004
2004
From Snark to Park: Lessons Learnt Moving Pervasive Experiences From Indoors to Outdoors
Pervasive technologies are increasingly being developed and used outdoors in different and innovative ways. However, designing… 
Review
2004
Review
2004
Darkly Dreaming Dexter
Sat, 05 Jan 2019 06:29:00 GMT darkly dreaming dexter pdf Darkly Dreaming Dexter is a 2004 novel by Jeff Lindsay, the first in his… 
2003
2003
Trusting Answers on the Web
The Web lacks support for explaining information provenance. When web applications return answers, many users do not know what… 
1995
1995
The hunting of the snark: the moral status of embryos, right-to-lifers, and Third World women.
1991
1991
Proving properties of rule-based systems
A deductive method is applied to the validation of rule-based systems. A number of validation tasks, including the detection of… 
1971
1971
Alice in Wonderland : authoritative texts of Alice's adventures in Wonderland, Through the looking-glass, The hunting of the snark, backgrounds, essays in criticism
Preface to the Third Edition Texts Alice's Adventures in Wonderland Through the Looking-Glass The Wasp in a Wig The Hunting of… 
Highly Cited
1936
Highly Cited
1936
The Complete Works of Lewis Carroll
Everything that Lewis Carroll ever published in book form appears in this volume. In addition, at least ten of the shorter pieces… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)