{"id":"https://openalex.org/W2080956517","doi":"https://doi.org/10.1007/s00453-010-9396-y","title":"Combining Markov-Chain Analysis and Drift Analysis","display_name":"Combining Markov-Chain Analysis and Drift Analysis","publication_year":2010,"publication_date":"2010-03-09","ids":{"openalex":"https://openalex.org/W2080956517","doi":"https://doi.org/10.1007/s00453-010-9396-y","mag":"2080956517"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9396-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9396-y","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/A5033973518","display_name":"Jens J\u00e4gersk\u00fcpper","orcid":null},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jens J\u00e4gersk\u00fcpper","raw_affiliation_strings":["Institute of Aerodynamics and Flow Technology, Center for Computer Applications in Aerospace Science and Engineering (C\u00b2A\u00b2S\u00b2E), German Aerospace Center (DLR), Braunschweig, Germany","German Aerospace Center (DLR), Institute of Aerodynamics and Flow Technology, Center for Computer Applications in Aerospace Science and Engineering (C\u00b2A\u00b2S\u00b2E), Braunschweig, Ge ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Aerodynamics and Flow Technology, Center for Computer Applications in Aerospace Science and Engineering (C\u00b2A\u00b2S\u00b2E), German Aerospace Center (DLR), Braunschweig, Germany","institution_ids":["https://openalex.org/I2898391981"]},{"raw_affiliation_string":"German Aerospace Center (DLR), Institute of Aerodynamics and Flow Technology, Center for Computer Applications in Aerospace Science and Engineering (C\u00b2A\u00b2S\u00b2E), Braunschweig, Ge ...#TAB#","institution_ids":["https://openalex.org/I2898391981"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033973518"],"corresponding_institution_ids":["https://openalex.org/I2898391981"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.1609,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.95277416,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"59","issue":"3","first_page":"409","last_page":"424"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9987000226974487,"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/T12288","display_name":"Optimization and Search Problems","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5910556316375732},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5846940875053406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5788943767547607},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5728707313537598},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5448061227798462},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5268596410751343},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4889894723892212},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.48481908440589905},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4819090664386749},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.45536699891090393},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4352148175239563},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.42891746759414673},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40549978613853455},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3887335956096649},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30078572034835815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.294877827167511},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09983736276626587}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5910556316375732},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5846940875053406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5788943767547607},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5728707313537598},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5448061227798462},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5268596410751343},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4889894723892212},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48481908440589905},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4819090664386749},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.45536699891090393},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4352148175239563},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.42891746759414673},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40549978613853455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3887335956096649},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30078572034835815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.294877827167511},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09983736276626587},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-010-9396-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9396-y","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1488747864","https://openalex.org/W1522890465","https://openalex.org/W1593495653","https://openalex.org/W2075706745","https://openalex.org/W2084149434","https://openalex.org/W2121811374","https://openalex.org/W2125296193","https://openalex.org/W2142509348","https://openalex.org/W2156622046","https://openalex.org/W2161244294","https://openalex.org/W2165220807","https://openalex.org/W2911346016","https://openalex.org/W3005137737"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W4386900933","https://openalex.org/W1660242800","https://openalex.org/W4385301946","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W2561556975","https://openalex.org/W1673581201","https://openalex.org/W2046228374"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}