Fatcat About Guide Changelog IA Scholar

Testing triangle-freeness in general graphs release_fiyk5xzq2vgmnasqn2wrbu6lja

by Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron

Entity Metadata (schema)

abstracts []
container
container_id
contribs[] {'index': 0, 'creator_id': None, 'creator': None, 'raw_name': 'Noga Alon', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': {'seq': 'first'}}
{'index': 1, 'creator_id': None, 'creator': None, 'raw_name': 'Tali Kaufman', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 2, 'creator_id': None, 'creator': None, 'raw_name': 'Michael Krivelevich', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 3, 'creator_id': None, 'creator': None, 'raw_name': 'Dana Ron', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
ext_ids {'doi': '10.1145/1109557.1109589', 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': None, 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': None, 'oai': None, 'hdl': None}
files[] {'state': 'active', 'ident': 'lqkwv6v5dfbn3pfcyj24rqteky', 'revision': '11e8f756-d943-47f6-bdf0-6f3fdbfbe989', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 349378, 'md5': '91aadda72e2b1a385f32c38909455612', 'sha1': '0b000c7f9581eb35e3aebf4d87c05f7b409f2dad', 'sha256': 'a8c5a85b5b18459da6ab91596db2c4246939e312e79ab3ac78c5a8b8684bb794', 'urls': [{'url': 'https://web.archive.org/web/20131022204733/http://www.eng.tau.ac.il/~danar/Public-pdf/tri-g.pdf', 'rel': 'webarchive'}, {'url': 'http://www.eng.tau.ac.il/~danar/Public-pdf/tri-g.pdf', 'rel': 'web'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['fiyk5xzq2vgmnasqn2wrbu6lja', 'q6hbhfxcznehpjomm2twaowtba'], 'releases': None}
{'state': 'active', 'ident': 'shcxitd6o5fn3luyhzto6u7q4u', 'revision': 'a33e159a-1730-43b4-9c71-dbbc2b2ed2f7', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 304495, 'md5': '064d202e01ef92723d6572537668e14b', 'sha1': 'cad2624b5c633b2c092f4f9eb0adb9d836c95c21', 'sha256': 'a264c147b4328f3fef92cad6e4c47a877f353f3d5406b3e10fe4065f30b0d625', 'urls': [{'url': 'http://www.eng.tau.ac.il/~danar/Public-pdf/tri-g.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20070221114848/http://www.eng.tau.ac.il:80/~danar/Public-pdf/tri-g.pdf', 'rel': 'webarchive'}, {'url': 'https://web.archive.org/web/20070416221924/http://www.eng.tau.ac.il/~danar/Public-pdf/tri-g.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['fiyk5xzq2vgmnasqn2wrbu6lja', 'q6hbhfxcznehpjomm2twaowtba'], 'releases': None}
{'state': 'active', 'ident': 'qxysyzknhrd4xojsfixxbrnlle', 'revision': '12a86ee4-13bc-4b00-98a9-d2adcc056045', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 189895, 'md5': '06a6a9cd9c76b5bf7c1bcf27c276bf55', 'sha1': '3ae4415f69e95b9b346bbac6de4adf70ca7d9d9b', 'sha256': '12ff3301797a0426599de09c0292c63e44ca13965decb31fdc53b115225cf4f5', 'urls': [{'url': 'http://www.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'web'}, {'url': 'http://www.math.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20170809142145/http://www.math.tau.ac.il/%7Enogaa/PDFS/tri.pdf', 'rel': 'webarchive'}, {'url': 'https://web.archive.org/web/20131009162358/http://wwwmath.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'webarchive'}, {'url': 'https://web.archive.org/web/20170829004813/http://www.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'webarchive'}, {'url': 'http://www.math.tau.ac.il/%7Enogaa/PDFS/tri.pdf', 'rel': 'web'}, {'url': 'http://wwwmath.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20170705151005/http://www.cs.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'webarchive'}, {'url': 'http://www.cs.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20070416221926/http://www.math.tau.ac.il/~nogaa/PDFS/tri.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['fiyk5xzq2vgmnasqn2wrbu6lja', 'q6hbhfxcznehpjomm2twaowtba'], 'releases': None}
{'state': 'active', 'ident': 'co3jqs5ybnbbpopdprxgr7eprm', 'revision': '7b1201b5-9551-4efa-ab1c-164a0794c1bd', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 349253, 'md5': '9748ac7809faac8f0d0dea73ba3972f3', 'sha1': '39a3e0c812d8a78600ba0697d77651812b71fe51', 'sha256': 'b0ce9d88e06c59dbe13dbc1df872430305f53e21fd99b9e83e2ca98be411067e', 'urls': [{'url': 'http://www.cs.tau.ac.il/~krivelev/testtria.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20140825215655/http://wwwmath.tau.ac.il/~krivelev/testtria.pdf', 'rel': 'webarchive'}, {'url': 'http://www.math.tau.ac.il/~krivelev/testtria.pdf', 'rel': 'web'}, {'url': 'http://wwwmath.tau.ac.il/~krivelev/testtria.pdf', 'rel': 'web'}, {'url': 'https://web.archive.org/web/20080424161709/http://www.math.tau.ac.il/~krivelev/testtria.pdf', 'rel': 'webarchive'}, {'url': 'https://web.archive.org/web/20170808232215/http://www.cs.tau.ac.il/~krivelev/testtria.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['fiyk5xzq2vgmnasqn2wrbu6lja', 'q6hbhfxcznehpjomm2twaowtba'], 'releases': None}
filesets []
issue
language
license_slug
number
original_title
pages
publisher ACM Press
refs []
release_date
release_stage
release_type paper-conference
release_year 2006
subtitle
title Testing triangle-freeness in general graphs
version
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id wzffml2gwrcydje7fmixspqrua
As JSON via API

Extra Metadata (raw JSON)

container_name Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
crossref.type proceedings-article