"Linear-Time Recognition of Probe Interval Graphs"

entries per page

Filter:

Showing 1 to 20 of 100 entries

Book	Author(s)	Year	Publisher
Graphs for Pattern Recognition: Infeasible Systems of Linear Inequalities	Damir Gainanov	2016	De Gruyter
A characterization of graphs with interval two-step graphs	J. Richard Lundgren	1993	Naval Postgraduate School;Available from National Technical Information Service
Product Graphs: Structure and Recognition	Wilfried Imrich, Sandi Klavžar	2000	Wiley-Interscience
Product graphs: structure and recognition	W. Imrich, S. Klavzar	2000	Wiley
Linear Graphs and Electrical Networks	Sundaram Seshu, Myril B. Reed	1961	Addison Wesley
Linear graphs and electrical networks	Seshu, Sundaram	1961	Addison-Wesley Pub. Co.
Random Graphs for Statistical Pattern Recognition	David J. Marchette	2004	John Wiley & Sons
Random graphs for statistical pattern recognition /	Marchette, David J.	[2004], ©2004.	Wiley-Interscience,
Analyzing Time Interval Data : Introducing an Information System for Time Interval Data Analysis	Philipp Meisen	1st ed. 2016	Springer Fachmedien Wiesbaden
Changes over time: graphs	Cornelia C. Tierney	1998	Dale Seymour Publications
Changes over time: graphs	Cornelia C. Tierney	1998	Dale Seymour Publications
Useful statistical guides and graphs for neutron probe soil moisture sampling	Robert A. Merriam	1962	Intermountain Forest and Range Experiment Station
Aggregate production scheduling by linear programming with variable planning interval	Christopher R. Sprague	1969	M.I.T.]
Interval velocities from seismic reflection time measurements	Peter Hubral	1980	Society of Exploration Geophysicists
Time-interval collecting device for insect traps	J. S. Smith
Decent Interval: Decent Interval	Frank Snepp	2002	University Press of Kansas
Graphs,Graphs,Graphs!	Kelly Boswell	2013	Capstone
The Statistical Analysis of Interval-censored Failure Time Data	Jianguo Sun	2006	Springer New York
Time probe: the sciences in science fiction	Arthur C. Clarke	1966	Delacorte Press
Time probe: the sciences in science fiction	Arthur C. Clarke	1967, ©1966	[Dell Pub. Co.]
Boook	Author(s)	Year	Publisher

Showing 1 to 20 of 100 entries

entries per page

Filter:

Showing 1 to 20 of 100 entries

Chapter	Author(s)	Book	Book Authors	Year	Publisher
Linear-Time Recognition of Probe Interval Graphs	Ross M. McConnell; Yahav Nussbaum	Algorithms - ESA 2009: 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, Proceedings	Amos Fiat; Peter Sanders	2009	Springer Berlin Heidelberg
A Polynomial Time Recognition Algorithm for Probe Interval Graphs		Proc. 12th annual ACM-SIAM symposium on discrete algorithms (SIAM 2001)	SIAM	2001	Society for Industrial Mathematics
Characterization and Recognition of Proper Tagged Probe Interval Graphs	Sanchita Paul; Shamik Ghosh; Sourav Chakraborty; Malay Sen	Intelligent Computing: Proceedings of the 2019 Computing Conference, Volume 2	Kohei Arai; Rahul Bhatia; Supriya Kapoor	1st ed. 2019	Springer International Publishing
Recognition of Probe Ptolemaic Graphs	Maw-Shang Chang; Ling-Ju Hung	Combinatorial Algorithms: 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers	Costas S. Iliopoulos; William F. Smyth	2011	Springer Berlin Heidelberg
Linear-Time Recognition of Double-Threshold Graphs	Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi; Yushi Uno	Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers	Isolde Adler; Haiko Müller	1st ed. 2020	Springer International Publishing
Characterisations and Linear-Time Recognition of Probe Cographs	Van Bang Le; H. N. de Ridder	Graph-Theoretic Concepts in Computer Science: 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007, Revised Papers	Andreas Brandstädt; Dieter Kratsch; Haiko Müller	2008	Springer Berlin Heidelberg
Optimal Linear Arrangement of Interval Graphs	Johanne Cohen; Fedor Fomin; Pinar Heggernes; Dieter Kratsch; Gregory Kucherov	Mathematical Foundations of Computer Science 2006: 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings	Rastislav Královic; Pawel Urzyczyn	2006	Springer Berlin Heidelberg
Tree Spanners for Bipartite Graphs and Probe Interval Graphs	Andreas Brandstädt; Feodor F. Dragan; Hoang-Oanh Le; Van Bang Le; Ryuhei Uehara	Graph-Theoretic Concepts in Computer Science: 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers	Hans L. Bodlaender	2003	Springer Berlin Heidelberg
Canonical Data Structure for Interval Probe Graphs	Ryuhei Uehara	Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings	Rudolf Fleischer; Gerhard Trippen	2005	Springer Berlin Heidelberg
4 - Interval probe graphs and sandwich problems		Tolerance Graphs	Martin Charles Golumbic; Ann N. Trenk	2004-02	Cambridge University Press
A Simpler Linear-Time Recognition of Circular-Arc Graphs	Haim Kaplan; Yahav Nussbaum	Algorithm Theory - SWAT 2006: 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings	Lars Arge; Rusins Freivalds	2006	Springer Berlin Heidelberg
Characterization and Linear-Time Recognition of Paired Threshold Graphs	Yixin Cao; Guozhen Rong; Jianxin Wang	Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers	Isolde Adler; Haiko Müller	1st ed. 2020	Springer International Publishing
Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs	David B. Chandler; Maw-Shang Chang; Ton Kloks; Jiping Liu; Sheng-Lung Peng	Algorithmic Aspects in Information and Management: Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings	Siu-Wing Cheng; Chung Keung Poon	2006	Springer Berlin Heidelberg
A simple linear-time algorithm to recognize interval graphs	Norbert Korte; Rolf H. Möhring	Graph-Theoretic Concepts in Computer Science: International Workshop WG ' 86 Bernried, Federal Republic of Germany, June 17-19, 1986, Proceedings	Gottfried Tinhofer; Gunther Schmidt	1987	Springer Berlin Heidelberg
Linear Arrangement Problems and Interval Graphs	Alain Quilliot; Djamal Rebaine	Combinatorial Optimization: Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers	Pierre Fouilhoux; Luis Eduardo Neves Gouveia; A. Ridha Mahjoub; Vangelis T. Paschos	2014	Springer International Publishing
Interval Graphs	Martin Charles Golumbic	Algorithmic Graph Theory and Perfect Graphs	Martin Charles Golumbic and Werner Rheinboldt	1980	Academic Press
Interval Graphs		Discrete mathematics for computer scientists	Stein, Clifford; Drysdale, Robert L; Bogart, Kenneth P	2010;2011	Addison Wesley Longman
Interval Graphs		Graphs and Applications: An Introductory Approach	Joan M. Aldous, Robin J. Wilson	2003	Springer
Interval Graphs		Discrete Mathematics for Computer Scientists	Cliff Stein, Robert Drysdale, Kenneth Bogart	2010	Addison Wesley
The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial	George B. Mertzios	Algorithms – ESA 2013: 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings	Hans L. Bodlaender; Giuseppe F. Italiano	2013	Springer Berlin Heidelberg
Chapter	Author(s)	Book	Book Authors	Year	Publisher

Showing 1 to 20 of 100 entries

"Linear-Time Recognition of Probe Interval Graphs" - similar Books and Chapters