{"id":"https://openalex.org/W2032060435","doi":"https://doi.org/10.1007/s11047-007-9034-z","title":"On length-separating test tube systems","display_name":"On length-separating test tube systems","publication_year":2007,"publication_date":"2007-03-05","ids":{"openalex":"https://openalex.org/W2032060435","doi":"https://doi.org/10.1007/s11047-007-9034-z","mag":"2032060435"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-007-9034-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-007-9034-z","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"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":"Natural Computing","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/A5020585110","display_name":"Erzs\u00e9bet Csuhaj-Varj\u00fa","orcid":"https://orcid.org/0000-0002-2773-2944"},"institutions":[{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"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":"Erzs\u00e9bet Csuhaj-Varj\u00fa","raw_affiliation_strings":["Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u. 13-17, Budapest, 1111, Hungary","Department of Algorithms and Their Applications, Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/c, Budapest, 1117, Hungary"],"affiliations":[{"raw_affiliation_string":"Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u. 13-17, Budapest, 1111, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Department of Algorithms and Their Applications, Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/c, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067423102","display_name":"Sergey Verlan","orcid":"https://orcid.org/0000-0001-7800-1618"},"institutions":[{"id":"https://openalex.org/I4394709117","display_name":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique","ror":"https://ror.org/05bdn0q71","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]},{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Sergey Verlan","raw_affiliation_strings":["Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, D\u00e9partement Informatique, Universit\u00e9 Paris 12, 61, av. G\u00e9n\u00e9ral de Gaulle, Creteil, 94010, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, D\u00e9partement Informatique, Universit\u00e9 Paris 12, 61, av. G\u00e9n\u00e9ral de Gaulle, Creteil, 94010, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, D\u00e9partement Informatique, Universit\u00e9 Paris 12, 61, av. G\u00e9n\u00e9ral de Gaulle, Creteil, 94010, France","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I197681013","https://openalex.org/I4394709117"]},{"raw_affiliation_string":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, D\u00e9partement Informatique, Universit\u00e9 Paris 12, 61, av. G\u00e9n\u00e9ral de Gaulle, Creteil, 94010, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067423102"],"corresponding_institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4210161954","https://openalex.org/I4394709117"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1338,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.5267891,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"2","first_page":"167","last_page":"181"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.696171760559082},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6470948457717896},{"id":"https://openalex.org/keywords/tube","display_name":"Tube (container)","score":0.5510740876197815},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4198196232318878},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.4189552664756775},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41494932770729065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3689608573913574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22988605499267578},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07019588351249695},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.06938645243644714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.696171760559082},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6470948457717896},{"id":"https://openalex.org/C2777551473","wikidata":"https://www.wikidata.org/wiki/Q2093072","display_name":"Tube (container)","level":2,"score":0.5510740876197815},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4198196232318878},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.4189552664756775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41494932770729065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3689608573913574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22988605499267578},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07019588351249695},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.06938645243644714},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-007-9034-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-007-9034-z","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"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":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W22390689","https://openalex.org/W51443600","https://openalex.org/W64579671","https://openalex.org/W1493396437","https://openalex.org/W1561605958","https://openalex.org/W1576406703","https://openalex.org/W1584587517","https://openalex.org/W1977312644","https://openalex.org/W1985073670","https://openalex.org/W2002089154","https://openalex.org/W2003250112","https://openalex.org/W2022798706","https://openalex.org/W2048906437","https://openalex.org/W2058302256","https://openalex.org/W4241604193","https://openalex.org/W4242889986","https://openalex.org/W4253103663"],"related_works":["https://openalex.org/W1611715872","https://openalex.org/W2375955557","https://openalex.org/W2317413863","https://openalex.org/W2118558275","https://openalex.org/W2082053629","https://openalex.org/W2385884399","https://openalex.org/W4250775169","https://openalex.org/W2217181849","https://openalex.org/W4212912793","https://openalex.org/W1982238049"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}