{"id":"https://openalex.org/W2010797427","doi":"https://doi.org/10.1007/s00453-007-0170-8","title":"Rigid Components in Molecular Graphs","display_name":"Rigid Components in Molecular Graphs","publication_year":2007,"publication_date":"2007-07-13","ids":{"openalex":"https://openalex.org/W2010797427","doi":"https://doi.org/10.1007/s00453-007-0170-8","mag":"2010797427"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-0170-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-0170-8","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059315194","display_name":"Bill Jackson","orcid":"https://orcid.org/0000-0002-1381-8675"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Bill Jackson","raw_affiliation_strings":["School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, England","School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS England#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, England","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS England#TAB#","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113487275","display_name":"Tibor Jord\u00e1n","orcid":"https://orcid.org/0000-0003-3662-5558"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tibor Jordan","raw_affiliation_strings":["Department of Operations Research, Eotvos University, Pazmany Peter setany 1/C, 1117 Budapest, Hungary","Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1-C, 1117 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research, Eotvos University, Pazmany Peter setany 1/C, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P\u00e9ter S\u00e9t\u00e1ny 1-C, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059315194"],"corresponding_institution_ids":["https://openalex.org/I166337079"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.5018,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94377306,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"48","issue":"4","first_page":"399","last_page":"412"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11870","display_name":"Structural Analysis and Optimization","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11870","display_name":"Structural Analysis and Optimization","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10923","display_name":"Force Microscopy Techniques and Applications","score":0.9613000154495239,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7517690062522888},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.715610921382904},{"id":"https://openalex.org/keywords/rigidity","display_name":"Rigidity (electromagnetism)","score":0.6430817246437073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5412667989730835},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4643547832965851},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4221128225326538},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15457439422607422},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1109430193901062},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05582144856452942}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7517690062522888},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.715610921382904},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.6430817246437073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5412667989730835},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4643547832965851},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4221128225326538},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15457439422607422},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1109430193901062},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05582144856452942}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-007-0170-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-0170-8","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.100.5381","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.5381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.maths.qmul.ac.uk/~bill/molrev2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.101.1760","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.1760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.elte.hu/egres/tr/egres-06-03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W133608936","https://openalex.org/W149879337","https://openalex.org/W1506823273","https://openalex.org/W1588425321","https://openalex.org/W1979805277","https://openalex.org/W1984478149","https://openalex.org/W1993907770","https://openalex.org/W2042706982","https://openalex.org/W2058858486","https://openalex.org/W2073188722","https://openalex.org/W2079335274","https://openalex.org/W2079522169","https://openalex.org/W2081811984","https://openalex.org/W2093547815","https://openalex.org/W2102713398","https://openalex.org/W2126314964","https://openalex.org/W2340149117"],"related_works":["https://openalex.org/W2626846570","https://openalex.org/W2068558458","https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W3204534828","https://openalex.org/W2784911598","https://openalex.org/W1541799442","https://openalex.org/W2369416114","https://openalex.org/W1974121318"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}